DenTrac: A Density based Trajectory Clustering Tool

In this paper, we present a novel density based trajectory clustering technique for clustering and visualizing Spatiotemporal data to analyze the navigational behavior of moving entities, such as users, virtual characters or vehicles. For testing our proposal, we developed DenTrac (Density based Trajectory Clustering and visualization tool for SpatioTemporal data), a tool designed to analyze the moving entities navigating in real as well as virtual environments. Such analysis allows the analyst to derive the information at a level of abstraction suitable to support (i) the evaluation of user spaces and (ii) the identification of the predominant navigation behavior of users. We demonstrate the effectiveness of our solution by testing the tool on data acquired by recording the movements of users navigating through a virtual environment.

[1]  Lawrence Hunter,et al.  Trajectory Clustering: A Non-Parametric Method for Grouping Gene Expression Time Courses with Applications to Mammary Development , 2002, Pacific Symposium on Biocomputing.

[2]  Juha Röning,et al.  Efficient Algorithm for Calculating Similarity between Trajectories Containing an Increasing Dimension , 2006, Artificial Intelligence and Applications.

[3]  Christos Faloutsos,et al.  Efficient Similarity Search In Sequence Databases , 1993, FODO.

[4]  Hans-Peter Kriegel,et al.  ViEWNet: Visual Exploration of Region-Wide Traffic Networks , 2006, 22nd International Conference on Data Engineering (ICDE'06).

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

[6]  Daniel A. Keim,et al.  An Efficient Approach to Clustering in Large Multimedia Databases with Noise , 1998, KDD.

[7]  Daniel T. Larose,et al.  Discovering Knowledge in Data: An Introduction to Data Mining , 2005 .

[8]  D. Hess,et al.  An objective analysis of the pressure-volume curve in the acute respiratory distress syndrome. , 2000, American journal of respiratory and critical care medicine.

[9]  Gregory M. P. O'Hare,et al.  Virtual environment trajectory analysis: a basis for navigational assistance and scene adaptivity , 2005, Future Gener. Comput. Syst..

[10]  Hazarath Munaga,et al.  A Novel Trajectory Clustering technique for selecting cluster heads in Wireless Sensor Networks , 2011, ArXiv.

[11]  Hazarath Munaga,et al.  A Hybrid Trajectory Clustering for Predicting User Navigation , 2011, ArXiv.

[12]  Hazarath Munaga,et al.  CAST: A Novel Trajectory Clustering and Visualization Tool for Spatio-Temporal Data , 2009, IHCI.

[13]  Clu-istos Foutsos,et al.  Fast subsequence matching in time-series databases , 1994, SIGMOD '94.

[14]  Pasi Fränti,et al.  Knee Point Detection in BIC for Detecting the Number of Clusters , 2008, ACIVS.

[15]  Luca Chittaro,et al.  VU-Flow: A Visualization Tool for Analyzing Navigation in Virtual Environments , 2006, IEEE Transactions on Visualization and Computer Graphics.

[16]  Osmar R. Zaïane,et al.  A parameterless method for efficiently discovering clusters of arbitrary shape in large datasets , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

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

[18]  Yao Wang,et al.  A robust and scalable clustering algorithm for mixed type attributes in large database environment , 2001, KDD '01.