GPS Trajectory Biometrics: From Where You Were to How You Move

  • Sami SieranojaEmail author
  • Tomi Kinnunen
  • Pasi Fränti
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10029)


In this paper, we study how well GPS data can be used for biometric identification. Previous work has considered only the location and the entire route trajectory pattern. These can reveal the user identity when he repeats his every day moving patterns but not when traveling to new location where no route history is recorded for him. Instead of the absolute location, we model location-independent micro movements measured by speed and direction changes. The resulting short-term trajectory dynamics are modelled by Gaussian mixture model - universal background model (GMM-UBM) classifier from speed and direction change features. The results show that we can indentify users from OpenstreetMap data with an equal error rate (EER) of 19.6 %. Although this is too modest result for user authentication, it indicates that GPS traces do contain identifying cues, which could potentially be used in forensic applications.


Global Position System Discrete Cosine Transform Gaussian Mixture Model Global Position System Data Equal Error Rate 
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.


  1. 1.
    Biagioni, J., Krumm, J.: Days of our lives: assessing day similarity from location traces. In: Carberry, S., Weibelzahl, S., Micarelli, A., Semeraro, G. (eds.) UMAP 2013. LNCS, vol. 7899, pp. 89–101. Springer, Heidelberg (2013). doi: 10.1007/978-3-642-38844-6_8 CrossRefGoogle Scholar
  2. 2.
    Duda, R., Hart, P., Stork, D.: Pattern Classification. WIS, New York (2000)zbMATHGoogle Scholar
  3. 3.
    Fletcher, D.: Please rob me: The risks of online oversharing. Time Mag. Online (2010)Google Scholar
  4. 4.
    Gambs, S., Killijian, M.O., del Prado Cortez, M.N.: Show me how you move and I will tell you who you are. In: Proceedings of 3rd ACM SIGSPATIAL International Workshop on Security and Privacy in GIS and LBS, SPRINGL 2010, pp. 34–41. ACM, New York (2010)Google Scholar
  5. 5.
    Gauvain, J.L., Lee, C.H.: Maximum a posteriori estimation for multivariate Gaussian mixture observations of Markov chains. IEEE Trans. Speech Audio Process. 2(2), 291–298 (1994)CrossRefGoogle Scholar
  6. 6.
    Krumm, J.: A survey of computational location privacy. Pers. Ubiquit. Comput. 13(6), 391–399 (2009)CrossRefGoogle Scholar
  7. 7.
    Li, Q., Zheng, Y., Xie, X., Chen, Y., Liu, W., Ma, W.Y.: Mining user similarity based on location history. In: Proceedings of 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2008, pp. 34:1–34:10. ACM, New York (2008)Google Scholar
  8. 8.
    Liu, H., Schneider, M.: Similarity measurement of moving object trajectories. In: Proceedings of 3rd ACM SIGSPATIAL International Workshop on GeoStreaming, IWGS 2012, pp. 19–22. ACM, New York (2012)Google Scholar
  9. 9.
    Mäntyjärvi, J., Lindholm, M., Vildjiounaite, E., Mäkelä, S.M., Ailisto, H.: Identifying users of portable devices from gait pattern with accelerometers. In: Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 2, pp. ii-973. IEEE (2005)Google Scholar
  10. 10.
    de Montjoye, Y.A., Hidalgo, C.A., Verleysen, M., Blondel, V.D.: Unique in the crowd: the privacy bounds of human mobility. Scientific reports 3 (2013)Google Scholar
  11. 11.
    Reynolds, D.: Gaussian Mixture Models. In: Li, S.Z., Jain, A. (eds.) Encyclopedia of Biometric Recognition. Springer, New York (2008)Google Scholar
  12. 12.
    Reynolds, D., Quatieri, T., Dunn, R.: Speaker verification using adapted gaussian mixture models. Digit. Sig. Process. 10(1), 19–41 (2000)CrossRefGoogle Scholar
  13. 13.
    Rossi, L., Walker, J., Musolesi, M.: Spatio-Temporal Techniques for User Identification by Means of GPS Mobility Data. CoRR abs/1501.06814 (2015)Google Scholar
  14. 14.
    Song, C., Qu, Z., Blumm, N., Barabási, A.L.: Limits of predictability in human mobility. Science 327(5968), 1018–1021 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Waga, K., Tabarcea, A., Chen, M., Fränti, P.: Detecting movement type by route segmentation and classification. In: 2012 8th International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom), pp. 508–513. IEEE (2012)Google Scholar
  16. 16.
    Wang, H., Liu, K.: User oriented trajectory similarity search. In: Proceedings of ACM SIGKDD International Workshop on Urban Computing, UrbComp 2012, pp. 103–110. ACM, New York (2012)Google Scholar
  17. 17.
    Ying, J.J.C., Lu, E.H.C., Lee, W.C., Weng, T.C., Tseng, V.S.: Mining user similarity from semantic trajectories. In: Proceedings of 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks, LBSN 2010, pp. 19–26. ACM, New York (2010)Google Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  1. 1.School of ComputingUniversity of Eastern FinlandJoensuuFinland

Personalised recommendations