A novel spatial clustering algorithm based on Delaunay triangulation

Xiankun Yang; Weihong Cui

doi:10.1117/12.813354

29 December 2008 A novel spatial clustering algorithm based on Delaunay triangulation

Xiankun Yang, Weihong Cui

Proceedings Volume 7285, International Conference on Earth Observation Data Processing and Analysis (ICEODPA); 728530 (2008) https://doi.org/10.1117/12.813354
Event: International Conference on Earth Observation Data Processing and Analysis, 2008, Wuhan, China

Abstract

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.

Citation Download Citation

Xiankun Yang and Weihong Cui "A novel spatial clustering algorithm based on Delaunay triangulation", Proc. SPIE 7285, International Conference on Earth Observation Data Processing and Analysis (ICEODPA), 728530 (29 December 2008); https://doi.org/10.1117/12.813354

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available