Skip to main content
SpringerLink
Log in
Book cover

Proceedings of the First International Conference on Intelligent Human Computer Interaction pp 169–175Cite as

CAST: A Novel Trajectory Clustering and Visualization Tool for Spatio-Temporal Data

  • Conference paper

Abstract

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.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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 

  2. Dempster A. P., Laird N. M., Rubin D. B.: Maximum likelihood from Incomplete Data via the EM algorithm, J. Royal Statistical Society, Series B. 34, 1–38 (1977)

    MathSciNet  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 

  8. Kriegel H. P., Peter K., Martin P., Matthias R.: ViEWNet: Visual Exploration of Region-Wide Traffic Networks” in 22nd International Conference on Data Engineering, IEEE Computer Society, Washington, DC, USA pp. 166–166, (2006)

    Chapter  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.it

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. HCI Lab, DIMI, University of Udine, Udine, Italy

    Hazarath Munaga, Lucio Ieronutti & Luca Chittaro

Authors
  1. Hazarath Munaga
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lucio Ieronutti
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Luca Chittaro
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Indian Institute of Information Technology, Allahabad, India

    U. S. Tiwary (Professor), Tanveer J. Siddiqui (Assistant Professor), M. Radhakrishna (Professor) & M. D. Tiwari (Director) (Professor),  (Assistant Professor),  (Professor) &  (Director)

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Indian Institute of Information Technology, India

About this paper

Cite this paper

Munaga, H., Ieronutti, L., Chittaro, L. (2009). CAST: A Novel Trajectory Clustering and Visualization Tool for Spatio-Temporal Data. In: Tiwary, U.S., Siddiqui, T.J., Radhakrishna, M., Tiwari, M.D. (eds) Proceedings of the First International Conference on Intelligent Human Computer Interaction. Springer, New Delhi. https://doi.org/10.1007/978-81-8489-203-1_15

Download citation

  • DOI: https://doi.org/10.1007/978-81-8489-203-1_15

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-8489-404-2

  • Online ISBN: 978-81-8489-203-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation