Abstract
The development of positioning systems and wireless connectivity has made it possible to collect users’ fine-grained movement data. This availability of movement data can be applied in a broad range of services. In this paper, we present a novel tool for calculating users’ similarity based on their movements. This tool, MinUS, integrates the technologies of trajectory pattern mining with the state-of-the-art research on discovering user similarity with trajectory patterns. Specifically, with MinUS, we provide a platform to manage movement datasets, and construct and compare users’ trajectory patterns. Tool users can compare results given by a series of user similarity metrics, which allows them to learn the importance and limitations of different similarity metrics and promotes studies in related areas, e.g., location privacy. Additionally, MinUS can also be used by researchers as a tool for preliminary process of movement data and parameter tuning in trajectory pattern mining.
Chapter PDF
References
Srivatsa, M., Hicks, M.: Deanonymizing mobility traces: using social network as a side-channel. In: Proc. CCS, pp. 628–637. ACM Press (2012)
Li, Z., Ding, B., Han, J., Kays, R., Nye, P.: Mining periodic behaviors for moving objects. In: Proc. KDD, pp. 1099–1108. ACM Press (2010)
Giannotti, F., Nanni, M., Pinelli, F., Pedreschi, D.: Trajectory pattern mining. In: Proc. KDD, pp. 330–339. ACM Press (2007)
Li, Z., Ji, M., Lee, J.G., Tang, L.A., Yu, Y., Han, J., Kays, R.: Movemine: mining moving object databases. In: Proc. SIGMOD, pp. 1203–1206. ACM Press (2010)
Pelekis, N., Ntrigkogias, C., Tampakis, P., Sideridis, S., Theodoridis, Y.: Hermoupolis: A trajectory generator for simulating generalized mobility patterns. In: Blockeel, H., Kersting, K., Nijssen, S., Železný, F. (eds.) ECML PKDD 2013, Part III. LNCS, vol. 8190, pp. 659–662. Springer, Heidelberg (2013)
Lorenzo, G.D., Sbodio, M.L., Calabrese, F., Berlingerio, M., Nair, R., Pinelli, F.: Allaboard: visual exploration of cellphone mobility data to optimise public transport. In: Proc. IUI, pp. 335–340. ACM Press (2014)
Chen, X., Pang, J., Xue, R.: Constructing and comparing user mobility profiles for location-based services. In: Proc. SAC, pp. 261–266. ACM Press (2013)
Chen, X., Pang, J., Xue, R.: Constructing and comparing user mobility profiles. ACM TWEB (accepted, 2014)
Ying, J.C., Lu, H.C., Lee, W.C., Weng, T.C., Tseng, S.: Mining user similarity from semantic trajectories. In: Proc. LBSN, pp. 19–26. ACM Press (2010)
Chen, X., Lu, R., Ma, X., Pang, J.: Measuring user similarity with trajectory patterns: Principles and new metrics. In: Liu, G. (ed.) APWeb 2014. LNCS, vol. 8709, pp. 437–448. Springer, Heidelberg (2014)
Lu, R.: New user similarity measures based on mobility profiles. Master’s thesis, University of Luxembourg (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, X., Kordy, P., Lu, R., Pang, J. (2014). MinUS: Mining User Similarity with Trajectory Patterns. In: Calders, T., Esposito, F., Hüllermeier, E., Meo, R. (eds) Machine Learning and Knowledge Discovery in Databases. ECML PKDD 2014. Lecture Notes in Computer Science(), vol 8726. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44845-8_29
Download citation
DOI: https://doi.org/10.1007/978-3-662-44845-8_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44844-1
Online ISBN: 978-3-662-44845-8
eBook Packages: Computer ScienceComputer Science (R0)