A novel spatial clustering algorithm based on Delaunay triangulation
Yang, Xiankun
; Cui, Weihong
2008
会议名称 International Conference on Earth Observation Data Processing and Analysis, ICEODPA,
会议日期 December 28, 2008 - December 30,2008
会议地点 Wuhan, China
关键词 Exploratory data analysis is increasingly more necessary as larger spatial data is managed in electro-magnetic media. Spatial clustering is one of the very important spatial data mining techniques. So far
a lot of spatial clustering algorithms have been proposed. In this paper we propose a robust spatial clustering algorithm named SCABDT (Spatial Clustering Algorithm Based on Delaunay Triangulation). SCABDT demonstrates important advantages over the previous works. First
it discovers even arbitrary shape of cluster distribution. Second
in order to execute SCABDT
we do not need to know any priori nature of distribution. Third
like DBSCAN
Experiments show that SCABDT does not require so much CPU processing time. Finally it handles efficiently outliers. 2008 SPIE.
页码 Clustering algorithms;Cluster analysis;Data mining;Data processing;Information management;Observatories;Triangulation
收录类别 EI
会议录出版者 SPIE
ISSN号 0277786X
内容类型 会议论文
源URL [http://ir.ceode.ac.cn/handle/183411/30765 ]
专题 遥感与数字地球研究所_EI会议论文_会议论文
推荐引用方式 GB/T 7714
Yang, Xiankun,Cui, Weihong. A novel spatial clustering algorithm based on Delaunay triangulation[C]. 见:International Conference on Earth Observation Data Processing and Analysis, ICEODPA,. Wuhan, China. December 28, 2008 - December 30,2008.
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论