Comparing Two Density-based Clustering Methods for Reducing Very Large Spatio-temporal Dataset
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.
spatio-temporal datasets datareduction centre-based clustering density-based clustering shared nearest neighbours
Michael Whelan Nhien-An Le-Khac M-Tahar Kechadi
School of Computer Science and Informatics, University College Dublin, Belfield, Dublin 4, Ireland.
国际会议
福州
英文
519-524
2011-06-29（万方平台首次上网日期，不代表论文的发表时间）