Clustering Spatial Data Using a Kernel-Based Algorithm
This paper presents a method for unsupervised partitioning of 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 incr...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2005
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/3385/ http://eprints.utm.my/3385/1/CLUSTERING_SPATIAL_DATA_USING_A_KERNEL-BASED_ALGORITHM.pdf |
| _version_ | 1848890560637566976 |
|---|---|
| author | Awan, A. Majid Md. Sap, Mohd. Noor |
| author_facet | Awan, A. Majid Md. Sap, Mohd. Noor |
| author_sort | Awan, A. Majid |
| building | UTeM Institutional Repository |
| collection | Online Access |
| description | This paper presents a method for unsupervised partitioning of 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 patterns 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. Firstly, in this paper, selective kernel-based clustering techniques are analyzed and their shortcomings are identified especially for spatial data analysis. Finally, we present a robust weighted kernel k-means algorithm incorporating spatial constraints for clustering spatial data as a case study. The proposed algorithm can effectively handle noise, outliers and auto-correlation in the spatial data. Therefore, this work comes up with new clustering algorithm using kernel-based methods for effective and efficient data analysis by exploring structures in the data. |
| first_indexed | 2025-11-15T20:44:01Z |
| format | Conference or Workshop Item |
| id | utm-3385 |
| institution | Universiti Teknologi Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T20:44:01Z |
| publishDate | 2005 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | utm-33852017-08-30T07:27:41Z http://eprints.utm.my/3385/ Clustering Spatial Data Using a Kernel-Based Algorithm Awan, A. Majid Md. Sap, Mohd. Noor QA75 Electronic computers. Computer science This paper presents a method for unsupervised partitioning of 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 patterns 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. Firstly, in this paper, selective kernel-based clustering techniques are analyzed and their shortcomings are identified especially for spatial data analysis. Finally, we present a robust weighted kernel k-means algorithm incorporating spatial constraints for clustering spatial data as a case study. The proposed algorithm can effectively handle noise, outliers and auto-correlation in the spatial data. Therefore, this work comes up with new clustering algorithm using kernel-based methods for effective and efficient data analysis by exploring structures in the data. 2005-05-17 Conference or Workshop Item PeerReviewed application/pdf en http://eprints.utm.my/3385/1/CLUSTERING_SPATIAL_DATA_USING_A_KERNEL-BASED_ALGORITHM.pdf Awan, A. Majid and Md. Sap, Mohd. Noor (2005) Clustering Spatial Data Using a Kernel-Based Algorithm. In: Postgraduate Annual Research Seminar 2005, May 2005. |
| spellingShingle | QA75 Electronic computers. Computer science Awan, A. Majid Md. Sap, Mohd. Noor Clustering Spatial Data Using a Kernel-Based Algorithm |
| title | Clustering Spatial Data Using a Kernel-Based Algorithm |
| title_full | Clustering Spatial Data Using a Kernel-Based Algorithm |
| title_fullStr | Clustering Spatial Data Using a Kernel-Based Algorithm |
| title_full_unstemmed | Clustering Spatial Data Using a Kernel-Based Algorithm |
| title_short | Clustering Spatial Data Using a Kernel-Based Algorithm |
| title_sort | clustering spatial data using a kernel-based algorithm |
| topic | QA75 Electronic computers. Computer science |
| url | http://eprints.utm.my/3385/ http://eprints.utm.my/3385/1/CLUSTERING_SPATIAL_DATA_USING_A_KERNEL-BASED_ALGORITHM.pdf |