.png){kind=icon}
返回
Clustering Geospatial Data for Multiple Reference Points
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2019.2941019.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Data clustering plays a significant role in geospatial data management and analytics. In this light, we propose and study a novel geospatial data clustering method for multiple reference points. Given a set Q of geospatial data points, a candidate set O of reference points, and a threshold k, each data point q will be matched to its closest reference point o. The multi-reference clustering (MRC) method finds a subset A (A subset of O boolean AND vertical bar A vertical bar <= k) reference points from O which define the minimum global travel distance (Sigma(for all q is an element of Q,o is an element of A) d(q, o)), hence the data are grouped into vertical bar A vertical bar clusters. We believe that the MRC method may benefit a lot of applications including geospatial data clustering, data classification, and data analytics iPn general. The MRC problem is challenging due to its high computation complexity, and there exist Sigma(k)(i=1) C-vertical bar O vertical bar(i) = Sigma(k)(i=1) vertical bar O vertical bar!/i!(vertical bar O vertical bar-i)! possibilities for subset A. Because the exact solution cannot be computed in real time, we develop a heuristic method to select subset A from O efficiently. The experimental results show that the accuracy of A is very close to the optimal solution. In addition, we also develop a set of optimization techniques to further enhance the efficiency. Finally, we conduct extensive experiments to study the efficiency and accuracy of the heuristic method.
Keyword:
Multi-reference clusters
approximation
efficiency
accuracy
geospatial data
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Comparing the Clinical Utility of GnRH Antagonist to GnRH Agonist in an Oocyte Donation Program
PREAI
分享收藏Multi-view ensemble learning for dementia diagnosis from neuroimaging: An artificial neural network approach用于神经影像诊断痴呆的多视图集成学习: 一种人工神经网络方法.png)
NEUROCOMPUTING
NEUROCOMPUTINGIF6.5
PREAI
分享收藏Elasticity of smectic liquid crystals with in-plane orientational order and dispiration asymmetryOAAI
OAAI分享收藏Lichen planus pigmentosus (LPP) and lichen planus pigmentosus: 35 cases in Armenia, Colombia色素性扁平苔藓（LPP）和色素性扁平苔藓：亚美尼亚和哥伦比亚的35例病例
PREAI
分享收藏
查看更多内容