arrow
返回

An adaptive spatial clustering algorithm based on delaunay triangulation

delete2011-07-01
delete126
PRE
AI
M
Min Deng *
Q
Qiliang Liu
程
程涛 (Tao Cheng)
Y
Yan Shi
DOI:10.1016/j.compenvurbsys.2011.02.003delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Computers Environment and Urban Systems 封面图
Computers Environment and Urban Systems
IF:
8.3
论文数:
1.6K
被引数:
8.3K

机构

C
Central South University
学者数:
10.0W
论文数: 7.2W
被引数: 10.9W
U
university of london
学者数:
21.5W
论文数: 19.7W
被引数: 305
引用论文

引用论文

err分享
err收藏
Detecting feature from spatial point processes using Collective Nearest Neighbor
err2009-11-01
err9
PREAI
errPei, Tao; Zhu, A-Xing; Zhou, Chenghu; Li, Baolin; Qin, Chengzhi
err分享
err收藏
Treatment of pelvic osteosarcoma
err1992-04-01
err0
errOAAI
errM. Marangolo; A. Tienghi; G. Fiorentini; C. Dazzi; G. Graziani; T. Priori; E. Emiliani
err分享
err收藏
err2001-01-01
err0
PREAI
errJeffrey B. Hyman; Scott G. Leibowitz
err分享
err收藏
err分享
err收藏
学者 查看更多内容