Universiti Teknologi Malaysia Institutional Repository

Iterative local gaussian clustering to extract interesting patterns on spatio-temporal database

Aman, Tirwani (2009) Iterative local gaussian clustering to extract interesting patterns on spatio-temporal database. Masters thesis, Universiti Teknologi Malaysia, Faculty of Computer Science and Information System.

[img]
Preview
PDF
83kB

Official URL: http://dms.library.utm.my:8080/vital/access/manage...

Abstract

The study of spatio-temporal data mining in extracting and analyzing interesting patterns from spatio-temporal database has attract great interest in diverse research field. Huge amount of research has been done in either spatial data mining or temporal data mining and numbers of clustering algorithms have been proposed. However, not much research has been done in the integration of both spatial and temporal data mining, which is spatio-temporal data mining. The focuses of this study is to analyses the Iterative Local Gaussian Clustering (ILGC) algorithm and implement the algorithm to the spatio-temporal data, which is crime data. . In ILGC approach, the K- nearest neighbor (KNN) density estimation is extended and combined with Gaussian kernel function, where KNN contribute in determining the best local data iteratively for Gaussian kernel density estimation. The local best is defined as the set of neighbors data that maximizes the Gaussian kernel function. ILGC used Bayesian rule in dealing with the problem of selecting best local data. To test and validate the ILGC approach, other clustering method, which is K-Means and Self Organizing Map (SOM) will be implemented on the same data sets.

Item Type:Thesis (Masters)
Additional Information:Supervisor : Assoc. Prof. Dr. Ito Wasito; Thesis (Sarjana Sains (Sains Komputer)) - Universiti Teknologi Malaysia, 2009
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:18367
Deposited By: Kamariah Mohamed Jong
Deposited On:15 Mar 2015 01:48
Last Modified:14 Jun 2017 01:08

Repository Staff Only: item control page