DocumentCode :
2528034
Title :
Comparing two density-based clustering methods for reducing very large spatio-temporal dataset
Author :
Whelan, Michael ; Le-Khac, Nhien-An ; Kechadi, M-Tahar
Author_Institution :
Sch. of Comput. Sci. & Inf., Univ. Coll. Dublin, Dublin, Ireland
fYear :
2011
fDate :
June 29 2011-July 1 2011
Firstpage :
519
Lastpage :
524
Abstract :
Cluster-based mining methods have proven to be a successful method for the reduction of very large spatio-temporal datasets. These datasets are often very large and difficult to analyse. Clustering methods can be used to decrease the large size of original data by retrieving its useful knowledge as representatives. As a consequence, instead of dealing with a large size of raw data, we can use these representatives to visualise or to analyse without losing important information. In this paper, we compare our two clustering-based approaches for reducing large spatio-temporal datasets. Both approaches are based on the combination of density-based and graph-based clustering. The first one takes into account the Shared Nearest Neighbour degree and the second one applies the Euclidean metric distance radius to determine the nearest neighbour similarity. We also present and discuss preliminary results for this comparison.
Keywords :
data mining; data reduction; graph theory; pattern clustering; Euclidean metric distance radius; cluster-based mining; density-based clustering; graph-based clustering; shared nearest neighbour; very large spatio-temporal dataset; Algorithm design and analysis; Clustering algorithms; Data mining; Euclidean distance; Quantum cascade lasers; Shape; Spatial databases; centre-based clustering; data reduction; density-based clustering; shared nearest neighbours; spatio-temporal datasets;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Spatial Data Mining and Geographical Knowledge Services (ICSDM), 2011 IEEE International Conference on
Conference_Location :
Fuzhou
Print_ISBN :
978-1-4244-8352-5
Type :
conf
DOI :
10.1109/ICSDM.2011.5969100
Filename :
5969100
Link To Document :
بازگشت