Skip to main content

Learning Likely Locations

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7899))

Abstract

We show that people’s travel destinations are predictable based on simple features of their home and destination. Using geotagged Twitter data from over 200,000 people in the U.S., with a median of 10 visits per user, we use machine learning to classify whether or not a person will visit a given location. We find that travel distance is the most important predictive feature. Ignoring distance, using only demographic features pertaining to race, age, income, land area, and household density, we can predict travel destinations with 84% accuracy. We present a careful analysis of the power of individual and grouped demographic features to show which ones have the most predictive impact for where people go.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Eagle, N., Pentland, A.: Reality mining: sensing complex social systems. Personal and Ubiquitous Computing 10(4), 255–268 (2006)

    Article  Google Scholar 

  2. Bayir, M.A., Demirbas, M., Eagle, N.: Discovering SpatioTemporal Mobility Profiles of Cellphone Users. In: 10th IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM 2009), Kos, Greece, pp. 1–9 (2009)

    Google Scholar 

  3. González, M.C., Hidalgo, C.A., Barabási, A.-L.: Understanding individual human mobility patterns. Nature (453), 779–782 (2008)

    Google Scholar 

  4. Brockmann, D., Hufnagel, L., Geisel, T.: The scaling laws of human travel. Nature 439, 462–465 (2006)

    Article  Google Scholar 

  5. Isaacman, S., et al.: Human Mobility Modeling at Metropolitan Scales. In: Tenth Annual International Conference on Mobile Systems, Applications, and Services (MobiSys 2012), Low Wood Bay, Lake District, UK (2012)

    Google Scholar 

  6. Cheng, Z., et al.: Exploring Millions of Footprints in Location Sharing Services. In: 5th International AAAI Conference on Weblogs and Social Media (ICWSM), Barcelona, Spain (2011)

    Google Scholar 

  7. Krumm, J.: Inference Attacks on Location Tracks. In: LaMarca, A., Langheinrich, M., Truong, K.N. (eds.) Pervasive 2007. LNCS, vol. 4480, pp. 127–143. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  8. Friedman, J.H.: Greedy Function Approximation: A Gradient Boosting Machine. The Annals of Statistics 29(5), 1189–1232 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  9. Caruana, R., Niculescu-Mizil, A.: An Empirical Comparison of Supervised Learning Algorithms. In: 23rd International Conference on Machine Learning (ICML 2006), pp. 161–168 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Krumm, J., Caruana, R., Counts, S. (2013). Learning Likely Locations. In: Carberry, S., Weibelzahl, S., Micarelli, A., Semeraro, G. (eds) User Modeling, Adaptation, and Personalization. UMAP 2013. Lecture Notes in Computer Science, vol 7899. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38844-6_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-38844-6_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-38843-9

  • Online ISBN: 978-3-642-38844-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics