Interactive visual clustering of large collections of trajectories

One of the most common operations in exploration and analysis of various kinds of data is clustering, i.e. discovery and interpretation of groups of objects having similar properties and/or behaviors. In clustering, objects are often treated as points in multi-dimensional space of properties. However, structurally complex objects, such as trajectories of moving entities and other kinds of spatio-temporal data, cannot be adequately represented in this manner. Such data require sophisticated and computationally intensive clustering algorithms, which are very hard to scale effectively to large datasets not fitting in the computer main memory. We propose an approach to extracting meaningful clusters from large databases by combining clustering and classification, which are driven by a human analyst through an interactive visual interface.

[1]  D. Pedreschi,et al.  Time-focused density-based clustering of trajectories of moving objects , 1986 .

[2]  Donald J. Berndt,et al.  Using Dynamic Time Warping to Find Patterns in Time Series , 1994, KDD Workshop.

[3]  Kyuseok Shim,et al.  Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases , 1995, VLDB.

[4]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[5]  Nasser Yazdani,et al.  Matching and indexing sequences of different lengths , 1997, CIKM '97.

[6]  Hans-Peter Kriegel,et al.  OPTICS: ordering points to identify the clustering structure , 1999, SIGMOD '99.

[7]  Padhraic Smyth,et al.  Trajectory clustering with mixtures of regression models , 1999, KDD '99.

[8]  Dimitrios Gunopulos,et al.  Discovering similar multidimensional trajectories , 2002, Proceedings 18th International Conference on Data Engineering.

[9]  Padhraic Smyth,et al.  Translation-invariant mixture models for curve clustering , 2003, KDD '03.

[10]  Dimitrios Gunopulos,et al.  Indexing multi-dimensional time-series with support for multiple distance measures , 2003, KDD '03.

[11]  Vladimir Pavlovic,et al.  Discovering clusters in motion time-series data , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[12]  John F. Roddick,et al.  Guiding knowledge discovery through interactive data mining , 2003 .

[13]  Ben Shneiderman,et al.  Interactively Exploring Hierarchical Clustering Results , 2003 .

[14]  Yifan Li,et al.  Clustering moving objects , 2004, KDD.

[15]  Ee-Peng Lim,et al.  Mining Mobile Group Patterns: A Trajectory-Based Approach , 2005, PAKDD.

[16]  Jin Chen,et al.  A Visualization System for Space-Time and Multivariate Patterns (VIS-STAMP) , 2006, IEEE Transactions on Visualization and Computer Graphics.

[17]  Dino Pedreschi,et al.  Time-focused clustering of trajectories of moving objects , 2006, Journal of Intelligent Information Systems.

[18]  Stefan Wrobel,et al.  Visual analytics tools for analysis of movement data , 2007, SKDD.

[19]  Klaus Mueller,et al.  ClusterSculptor: A Visual Analytics Tool for High-Dimensional Data , 2007, 2007 IEEE Symposium on Visual Analytics Science and Technology.

[20]  Ira Assent,et al.  VISA: visual subspace clustering analysis , 2007, SKDD.

[21]  Georges G. Grinstein,et al.  Heat Map Visualizations Allow Comparison of Multiple Clustering Results and Evaluation of Dataset Quality: Application to Microarray Data , 2007, 2007 11th International Conference Information Visualization (IV '07).

[22]  Nikos Pelekis,et al.  Similarity Search in Trajectory Databases , 2007, 14th International Symposium on Temporal Representation and Reasoning (TIME'07).

[23]  Sara Irina Fabrikant,et al.  Geovisualization of Dynamics, Movement and Change: Key Issues and Developing Approaches in Visualization Research , 2008, Inf. Vis..

[24]  Dino Pedreschi,et al.  Visually driven analysis of movement data by progressive clustering , 2008, Inf. Vis..

[25]  Tobias Schreck,et al.  Visual Cluster Analysis of Trajectory Data with Interactive Kohonen Maps , 2008, 2008 IEEE Symposium on Visual Analytics Science and Technology.

[26]  Gennady L. Andrienko,et al.  Spatio-temporal aggregation for visual analysis of movements , 2008, 2008 IEEE Symposium on Visual Analytics Science and Technology.