A new hybrid clustering method for reducing very large spatio-temporal dataset

Abstract

Spatio-temporal datasets are often very large and difficult to analyse. Recently a lot of interest has arisen towards data-mining techniques to reduce very large spatio-temporal datasets into relevant subsets as well as to help visualisation tools to effectively display the results. Cluster-based mining methods have proven to be successful at reducing the large size of raw data by extracting 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 the data without losing important information. In this paper, we present a new hybrid approach for reducing large spatio-temporal datasets. This approach is based on the combination of density-based and graph-based clustering. Drawing on the Shared Nearest Neighbour concept, it applies the Euclidean metric distance to determine the nearest neighbour similarity. We also present and discuss the evaluation of the results for this approach. © 2011 Springer-Verlag.