Beyond K-means: Clusters Identification for GIS.

Sammanfattning

Clustering is an important concept for analysis of data in GIS. Due to the potentially large amount of data in such systems, the time complexity for clustering algorithms is critical. K-means is a popular clustering algorithm for large-scale systems because of its linear complexity. However, this requires a priori knowledge of the number of clusters and the subsequent selection of their centroids. We propose a method for K-means to find automatically the number of clusters and their associated centroids. Moreover, we consider recursive extension of the algorithm to improve visibility of the results at different levels of abstraction, in order to support the decision-making process.

Publicerad i

Lecture Notes in Geoinformation and Cartography
2011, Volym: 5, nummer: 5, sidor: 93-105 Titel: Information Fusion and Geographic Information systems: Towards the Digital Ocean
ISBN: 978-3-642-19765-9Utgivare: Springer

SLU författare

• Thierfelder, Tomas

  • Institutionen för energi och teknik, Sveriges lantbruksuniversitet
    

UKÄ forskningsämne

Systemvetenskap
Sannolikhetsteori och statistik


Publikationens identifierare

DOI: https://doi.org/10.1007/978-3-642-19766-6_8

Permanent länk till denna sida (URI)

https://res.slu.se/id/publ/44177