Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
Thomas, J., Cook, K.: A visual analytics agenda. IEEE Computer Graphics and Applications 26, 10–13 (2006)
Ankerst, M., Breunig, M.M., Kriegel, H.P., Sander, J.: OPTICS: Ordering Points to Identify the Clustering Structure. SIGMOD Rec. 28, 49–60 (1999)
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)
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)
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)
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)
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)
Forlizzi, L., Güting, R., Nardelli, E., Schneider, M.: A data model and data structures for moving objects databases, vol. 29. ACM (2000)
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)
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)
Zheng, Y., Zhou, X.: Computing with Spatial Trajectories. Springer-Verlag New York Inc. (2011)
Dix, A., Finlay, J., Abowd, G.: Human-Computer Interaction. Prentice Hall (2004)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tahir, A., McArdle, G., Bertolotto, M. (2013). Comparing Close Destination and Route-Based Similarity Metrics for the Analysis of Map User Trajectories. In: Liang, S.H.L., Wang, X., Claramunt, C. (eds) Web and Wireless Geographical Information Systems. W2GIS 2013. Lecture Notes in Computer Science, vol 7820. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37087-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-37087-8_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37086-1
Online ISBN: 978-3-642-37087-8
eBook Packages: Computer ScienceComputer Science (R0)