Universiti Teknologi Malaysia Institutional Repository

Weighted kernel K-means for clustering spatial data

Sap, M.N.Md and Awan, A. Majid and Mansur, M.O (2006) Weighted kernel K-means for clustering spatial data. WSEAS Transaction on System, 5 (6). pp. 1301-1308.

Full text not available from this repository.


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 non-linearly separable in input space. This work gets inspiration from the notion that a non-linear data transformation into some high dimensional feature space increases the possibility of linear separability of the pattern in the transformed space. Therefore, it simplifies exploration of the associated structure in the data. 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.

Item Type:Article
Uncontrolled Keywords:Clustering, K-means, Kernel methods, spatial data, unsupervised learning
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:7570
Deposited By: Maznira Sylvia Azra Mansor
Deposited On:09 Jan 2009 01:36
Last Modified:09 Jan 2009 01:36

Repository Staff Only: item control page