Comparing Close Destination and Route-Based Similarity Metrics for the Analysis of Map User Trajectories

  • Ali Tahir
  • Gavin McArdle
  • Michela Bertolotto
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7820)


Movement is a ubiquitous phenomenon in the physical and virtual world. Analysing movement can reveal interesting trends and patterns. In the Human-Computer Interaction (HCI) domain, eye and mouse movements reveal the interests and intentions of users. By identifying common HCI patterns in the spatial domain, profiles containing the spatial interests of users can be generated. These profiles can be used to address the spatial information overload problem through map personalisation. This paper presents the analysis and findings of a case study of users performing spatial tasks on a campus map. Mouse movement was recorded and analysed as users performed specific spatial tasks. The tasks correspond to the mouse trajectories produced while interacting with the Web map. When multiple users conduct similar and dissimilar spatial tasks, it becomes interesting to observe the behaviour patterns of these users. Clustering and geovisual analysis help to understand large movement datasets such as mouse movements. The knowledge gained through this analysis can be used to strengthen map personalisation techniques. In this work, we apply OPTICS clustering algorithm to a set of map user trajectories. We focus on two similarity measures and compare the results obtained with both when applied to particular saptial tasks carried out by multiple users. In particular, we show how route-based similarity, an advanced distance measure, performs better for spatial tasks involving scanning of the map area.


Activity Recognition Spatial Task Trajectory Data Mouse Movement Route Similarity 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Yang, Y., Claramunt, C.: A Hybrid Approach for Spatial Web Personalization. In: Li, K.-J., Vangenot, C. (eds.) W2GIS 2005. LNCS, vol. 3833, pp. 206–221. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  2. 2.
    Thomas, J., Cook, K.: A visual analytics agenda. IEEE Computer Graphics and Applications 26, 10–13 (2006)CrossRefGoogle Scholar
  3. 3.
    Ankerst, M., Breunig, M.M., Kriegel, H.P., Sander, J.: OPTICS: Ordering Points to Identify the Clustering Structure. SIGMOD Rec. 28, 49–60 (1999)CrossRefGoogle Scholar
  4. 4.
    Andrienko, G., Andrienko, N., Wrobel, S.: Visual analytics tools for analysis of movement data. SIGKDD Explorations Newsletter - Special Issue on Visual Analytics 9, 38–46 (2007)CrossRefGoogle Scholar
  5. 5.
    Tahir, A., McArdle, G., Bertolotto, M.: Identifying specific spatial tasks through clustering and geovisual analysis. In: 2012 20th International Conference on Geoinformatics (GEOINFORMATICS), pp. 1–6. IEEE (2012)Google Scholar
  6. 6.
    Zhu, Y., Zheng, V.W., Yang, Q.: Activity recognition from trajectory data. In: Zheng, Y., Zhou, X. (eds.) Computing with Spatial Trajectories, p. 180. Springer, New York (2011)Google Scholar
  7. 7.
    Jensen, C.S., Lu, H., Yang, B.: Indexing the Trajectories of Moving Objects in Symbolic Indoor Space. In: Mamoulis, N., Seidl, T., Pedersen, T.B., Torp, K., Assent, I. (eds.) SSTD 2009. LNCS, vol. 5644, pp. 208–227. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  8. 8.
    Güting, R., Böhlen, M., Erwig, M., Jensen, C., Lorentzos, N., Schneider, M., Vazirgiannis, M.: A foundation for representing and querying moving objects. ACM Transactions on Database Systems (TODS) 25, 1–42 (2000)CrossRefGoogle Scholar
  9. 9.
    Forlizzi, L., Güting, R., Nardelli, E., Schneider, M.: A data model and data structures for moving objects databases, vol. 29. ACM (2000)Google Scholar
  10. 10.
    Güting, H., de Almeida, T., Ding, Z.: Modeling and querying moving objects in networks. The VLDB Journal, The International Journal on Very Large Data Bases 15, 165–190 (2006)CrossRefGoogle Scholar
  11. 11.
    Speičvcys, L., Jensen, C., Kligys, A.: Computational data modeling for network-constrained moving objects. In: Proceedings of the 11th ACM International Symposium on Advances in Geographic Information Systems, pp. 118–125. ACM (2003)Google Scholar
  12. 12.
    Zheng, Y., Zhou, X.: Computing with Spatial Trajectories. Springer-Verlag New York Inc. (2011)Google Scholar
  13. 13.
    Dix, A., Finlay, J., Abowd, G.: Human-Computer Interaction. Prentice Hall (2004)Google Scholar
  14. 14.
    McArdle, G., Tahir, A., Bertolotto, M.: Spatio-temporal clustering of movement data: An application to trajectories generated by human-computer interaction. ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences I-2, 147–152 (2012)CrossRefGoogle Scholar
  15. 15.
    Tahir, A., McArdle, G., Bertolotto, M.: A geovisual analytics approach for mouse movement analysis. International Journal of Data Mining, Modeling and Management. Special Issue on Spatial Information Mining, Modeling and Management (2012) (in press)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Ali Tahir
    • 1
  • Gavin McArdle
    • 2
  • Michela Bertolotto
    • 1
  1. 1.School of Computer Science and InformaticsUniversity College Dublin (UCD)DublinIreland
  2. 2.National Centre for GeocomputationNational University of Ireland Maynooth (NUIM)MaynoothIreland

Personalised recommendations