Kernel-based algorithm for clustering spatial data

  • Authors:
  • A. Majid Awan;Mohd Noor Md. Sap;M. Omar Mansur

  • Affiliations:
  • Faculty of Computer Science & Information Systems, University Technology Malaysia, Skudai, Johor, Malaysia;Faculty of Computer Science & Information Systems, University Technology Malaysia, Skudai, Johor, Malaysia;Faculty of Computer Science & Information Systems, University Technology Malaysia, Skudai, Johor, Malaysia

  • Venue:
  • ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a method for unsupervised partitioning of data for finding spatio-temporal patterns in climate data using kernel methods which offer strength to deal with complex data nonlinearly separable in input space. Kernel methods implicitly perform a non-linear mapping of the input data into a high dimensional feature space by replacing the inner products with an appropriate positive definite function. In this paper we present a robust weighted kernel k-means algorithm incorporating spatial constraints for clustering climate data. The proposed algorithm can effectively handle noise, outliers and auto-correlation in the spatial data, for effective and efficient data analysis.