Extending K-means to Preserve Spatial Connectivity - Archive ouverte HAL Access content directly
Conference Papers Year : 2018

Extending K-means to Preserve Spatial Connectivity

Sampriti Soor
  • Function : Author
  • PersonId : 1026774
Aditya Challa
Sravan Danda
B S Daya Sagar
  • Function : Author
  • PersonId : 1026775

Abstract

Clustering is one of the most important steps in the data processing pipeline. Of all the clustering techniques, perhaps the most widely used technique is K-Means. However, K-Means does not necessarily result in clusters which are spatially connected and hence the technique remains unusable for several remote sensing, geoscience and geographic information science (GISci) data. In this article, we propose an extension of K-Means algorithm which results in spatially connected clusters. We empirically verify that this indeed is true and use the proposed algorithm to obtain most significant group of wa-terbodies mapped from multispectral image acquired by IRS LISS-III satellite.

Keywords

Fichier principal
Vignette du fichier
KMeansGraph_IGARSS2018V4.pdf (483.6 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01686321 , version 1 (17-01-2018)

Identifiers

  • HAL Id : hal-01686321 , version 1

Cite

Sampriti Soor, Aditya Challa, Sravan Danda, B S Daya Sagar, Laurent Najman. Extending K-means to Preserve Spatial Connectivity. IEEE International Geoscience and Remote Sensing Symposium (IGARSS), Jul 2018, Valencia, Spain. ⟨hal-01686321⟩
266 View
652 Download

Share

Gmail Facebook Twitter LinkedIn More