This is an updated version of CMU-ISR-09-121/CMU-CyLab-09-010.This work has been supported by NSF grants CNS-0627513 and CNS-0905562. Additional support has been provided by Nokia, France Telecom, Google, the CMU/Microsoft Center for Computational Thinking, ARO research grant DAAD19-02-1-0389 to Carnegie Mellon University's CyLab, and the CMU/Portugal Information and Communication Technologies Institute.Keywords: Location sharing, Location-based service, Location representation, Place naming.
ABSTRACTMost location sharing applications display people's locations on a map. However, in practice, people use a rich variety of terms to refer to their locations when interacting with others, such as "home," "Starbucks," or "the bus stop near my house." Our long-term goal is to create a system that can automatically generate appropriate place names based on real-time context and user preferences. As a first step, we analyze data from a two-week study involving 26 participants in two different cities, focusing on how people refer to places in location sharing. We derive a taxonomy of different place naming methods, and show that factors such as a person's perceived familiarity with a place and the entropy of that place (i.e. the variety of people who visit it) strongly influence the way people refer to it when interacting with that person. We proceed with the description of a machine learning model for predicting how people name places. Using our data, this model is able to predict the place naming method people choose with an average accuracy higher than 85%.