Multi-level clustering and its visualization for exploratory spatial analysis
Estivill-Castro, Vladimir, and Lee, Ickjai (2002) Multi-level clustering and its visualization for exploratory spatial analysis. Geoinformatica, 6 (2). pp. 123-152.
|PDF - Repository staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader|
View at Publisher Website: http://dx.doi.org/10.1023/A:101527900975...
Exploratory spatial analysis is increasingly necessary as larger spatial data is managed in electro-magnetic media. We propose an exploratory method that reveals a robust clustering hierarchy from two-dimensional point data. Our approach uses the Delaunay diagram to incorporate spatial proximity. It does not require prior knowledge about the data set, nor does it require preconditions. Multi-level clusters are successfully discovered by this new method in only O(nlogn) time, where n is the size of the data set. The efficiency of our method allows us to construct and display a new type of tree graph that facilitates understanding of the complex hierarchy of clusters. We show that clustering methods adopting a raster-like or vector-like representation of proximity are not appropriate for spatial clustering. We conduct an experimental evaluation with synthetic data sets as well as real data sets to illustrate the robustness of our method.
|Item Type:||Article (Refereed Research - C1)|
© 2002 Springer : The original publication is available at SpringerLink (use hypertext links above) http://www.springerlink.com
|Keywords:||Clustering, Data mining, Exploratory spatial analysis, Delaunay diagram, Cluster visualization|
|FoR Codes:||09 ENGINEERING > 0909 Geomatic Engineering > 090903 Geospatial Information Systems @ 50%|
08 INFORMATION AND COMPUTING SCIENCES > 0806 Information Systems > 080604 Database Management @ 50%
|SEO Codes:||89 INFORMATION AND COMMUNICATION SERVICES > 8902 Computer Software and Services > 890201 Application Software Packages (excl. Computer Games) @ 100%|
|Deposited On:||11 Sep 2006|
|Last Modified:||01 May 2013 09:22|
Last 12 Months: 0
|Citation Counts with External Providers:||Web of Science: 7|
Repository Staff Only: item control page