Affordable Access

Extending K-means to Preserve Spatial Connectivity

Authors
  • Soor, Sampriti
  • Challa, Aditya
  • Danda, Sravan
  • Daya Sagar, B
  • Najman, Laurent
Publication Date
Jul 23, 2018
Source
Kaleidoscope Open Archive
Keywords
Language
English
License
Unknown
External links

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.

Report this publication

Statistics

Seen <100 times