返回
An adaptive spatial clustering algorithm based on delaunay triangulation
DOI:10.1016/j.compenvurbsys.2011.02.003.png)
摘要
En 中文
In this paper, an adaptive spatial clustering algorithm based on Delaunay triangulation (ASCDT for short) is proposed. The ASCDT algorithm employs both statistical features of the edges of Delaunay triangulation and a novel spatial proximity definition based upon Delaunay triangulation to detect spatial clusters. Normally, this algorithm can automatically discover clusters of complicated shapes, and non-homogeneous densities in a spatial database, without the need to set parameters or prior knowledge. The user can also modify the parameter to fit with special applications. In addition, the algorithm is robust to noise. Experiments on both simulated and real-world spatial databases (i.e. an earthquake dataset in China) are utilized to demonstrate the effectiveness and advantages of the ASCDT algorithm. Crown Copyright (C) 2011 Published by Elsevier Ltd. All rights reserved.
Keyword:
Spatial clustering
Adaptive
Delaunay triangulation
Spatial data mining
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8.3
论文数:
1.6K
被引数:
8.3K
机构
引用论文
A graph-theoretical clustering method based on two rounds of minimum spanning trees
PATTERN RECOGNITION
IF7.6
Diseases of the tooth: the genetic and molecular basis of inherited anomalies affecting the dentition牙齿疾病: 影响牙列的遗传异常的遗传和分子基础

