CAST: A Novel Trajectory Clustering and Visualization Tool for Spatio-Temporal Data
This paper presents a novel technique for clustering and visualizing spatio-temporal data to analyze the navigational behavior of moving entities, such as users, virtual characters or vehicles. For testing our proposal, we developed CAST (Clustering And visualization tool for Spatio-Temporal data), a tool designed for interactively studying moving entities navigating through real as well as virtual environments. Such analysis allows one to derive 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 while navigating through a virtual environment.
KeywordsVirtual Environment Visualization Tool Virtual Character Trajectory Cluster Future Generation Computer System
Unable to display preview. Download preview PDF.
- 1.Gaffney S., Smyth P.: Trajectory Clustering with Mixtures of Regression Models, in fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA (1999)Google Scholar
- 3.Phang T. L., Neville M. C., Rudolph M., Hunter L.: Trajectory Clustering: A Non-Parametric Method for Grouping Gene Expression Time Courses, with Applications to Mammary Development, in Pacific symposium on Bio computing (2003)Google Scholar
- 4.Cornia S., O’Hare G., Reily R.: Virtual Environment Trajectory Analysis: A Basis for Navigational Assistance and Scene Adaptivity J. Future Generation Computer Systems 21, 1157–1166 (2005)Google Scholar
- 5.Cornia S., Machine A.: Learning-Based Approach for Exploring User Spatial Mental Models, Kluwer Academic Publishers (2004)Google Scholar
- 6.Chittaro L., Ranon R., Ieronutti L., VU-Flow: A Visualization Tool for Analyzing Navigation in Virtual Environments J. Visualization and Computer Graphics 12, 1475–1485 (2006)Google Scholar
- 7.Gopal P., Agata O., Yves J., Ingrid C.: Visualization of Sports Using Motion Trajectories: Providing Insights into Perf ormance, Style, and Strategy, in VIS’ 01: Conference on Visualization’ 01, IEEE Computer Society, Washington, DC, USA 75–82 (2001)Google Scholar
- 9.Tan P. N., Steinbach M., Kumar V.: Introduction to Data Mining, Addison-Wesley, (2006)Google Scholar
- 10.Agrawal R., Faloutsos C., Swami A.: Efficient similarity search in sequence databases,” in FODO’ 93, Fourth International Conference on Foundations of Data Organization and Algorithms, Springer-Verlag, London (1993)Google Scholar
- 11.Faloutsos C., Ranganathan M., and. Manolopoulos Y.: Fast subsequence matching in time-series databases, In ACM SIGMOD’94 Conference on Management of Data, ACM New York, USA (1994)Google Scholar
- 12.Laurinen P., Siirtola P., Roning J. Efficient algorithm for calculating similarity between trajectories containing an increasing dimension. In 24th IASTED International Conference on Artificial In telligence and Applications, ACTA Press Anaheim, CA, USA (2006)Google Scholar
- 13.Schulze W. P., Tominski C., Schumann H.: Enhancing Visual Exploration by Appropriate Color Coding. In WSCG-05, International Conference Central Europe on Computer Graphics, Visualization and Computer Vision, Plzen, Czech Republic (2005)Google Scholar
- 14.Villa Manin 3D Web site, Available at http://udine3d.uniud.itGoogle Scholar