Employing user feedback for semantic location services

ABSTRACT

Just as coordinate-oriented location-based applications have exploded recently with mapping services, new semantic location services will be critical for the next wave of killer applications. People are going to want everyday applications to have location-awareness that goes beyond simple numerical latitude and longitude. Loci is a new semantic location service layer that employs user feedback to bridge the gap between machine-learned and human-defined places. Advances in place learning techniques have provided us the tools to detect nearly 95% of the visits we make to places and the distances we travel. The difficulty of recovering the remaining 5% comes from designing parameters that work for every user in every place. Based on a user study with 29 participants over three weeks, we show that the level of user feedback required by the service is acceptable and most of the users are willing to provide help to improve their experiences with the service. Our results suggest that user feedback has the potential to significantly improve semantic location services, but requires well-timed prompting mechanisms to improve the quality of the feedback.

References

1. D. Ashbrook and T. Starner. Using gps to learn significant locations and predict movement across multiple users. Personal Ubiquitous Comput., 7(5):275--286, 2003.
2. M. Azizyan, I. Constandache, and R. Roy Choudhury. Surroundsense: mobile phone localization via ambience fingerprinting. In MobiCom '09: Proceedings of the 15th annual international conference on Mobile computing and networking, pages 261--272, New York, NY, USA, 2009. ACM.
3. L. Barkhuus, B. Brown, M. Bell, S. Sherwood, M. Hall, and M. Chalmers. From awareness to repartee: sharing location within social groups. In Proceeding of the twenty-sixth annual SIGCHI conference on Human factors in computing systems, CHI '08, pages 497--506, New York, NY, USA, 2008. ACM.
4. A. Barry, B. Fisher, and M. L. Chang. A long-duration study of user-trained 802.11 localization. In Proceedings of the 2nd international conference on Mobile entity localization and tracking in GPS-less environments, MELT'09, pages 197--212, Berlin, Heidelberg, 2009. Springer-Verlag.
5. E. S. Bhasker, S. W. Brown, and W. G. Griswold. Employing user feedback for fast, accurate, low-maintenance geolocationing. In Proceedings of the Second IEEE International Conference on Pervasive Computing and Communications (PerCom'04), PERCOM '04, pages 111--, Washington, DC, USA, 2004. IEEE Computer Society.
6. P. Bolliger. Redpin - adaptive, zero-configuration indoor localization through user collaboration. In Proceedings of the first ACM international workshop on Mobile entity localization and tracking in GPS-less environments, MELT '08, pages 55--60, New York, NY, USA, 2008. ACM.
7. P. Bolliger, K. Partridge, M. Chu, and M. Langheinrich. Improving location fingerprinting through motion detection and asynchronous interval labeling. In Proceedings of the 4th International Symposium on Location and Context Awareness, LoCA '09, pages 37--51, Berlin, Heidelberg, 2009. Springer-Verlag.
8. I. Constandache, S. Gaonkar, M. Sayler, R. R. Choudhury, and L. P. Cox. Enloc: Energy-efficient localization for mobile phones. In INFOCOM, pages 2716--2720. IEEE, 2009.
9. J. Froehlich, M. Y. Chen, I. E. Smith, and F. Potter. Voting with your feet: An investigative study of the relationship between place visit behavior and preference. In Ubicomp '06, pages 333--350, 2006.
10. W. Griswold, P. Shanahan, S. Brown, R. Boyer, M. Ratto, R. Shapiro, and T. Truong. Activecampus: experiments in community-oriented ubiquitous computing. Computer, 37(10):73--81, 2004.
11. R. Hariharan and K. Toyama. Project lachesis: Parsing and modeling location histories. In M. J. Egenhofer, C. Freksa, and H. J. Miller, editors, GIScience, volume 3234, pages 106--124. Springer, 2004.
12. J. Hightower, S. Consolvo, A. LaMarca, I. E. Smith, and J. Hughes. Learning and recognizing the places we go. In Ubicomp '05, pages 159--176, 2005.
13. J. H. Kang, W. Welbourne, B. Stewart, and G. Borriello. Extracting places from traces of locations. In WMASH '04, pages 110--118, New York, NY, USA, 2004. ACM.
14. D. H. Kim, J. Hightower, R. Govindan, and D. Estrin. Discovering semantically meaningful places from pervasive rf-beacons. In Ubicomp '09: Proceedings of the 11th international conference on Ubiquitous computing, pages 21--30, New York, NY, USA, 2009. ACM.
15. D. H. Kim, Y. Kim, D. Estrin, and M. B. Srivastava. Sensloc: Sensing everyday places and paths using less energy. In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems, SenSys '10, pages 43--56, New York, NY, USA, 2010. ACM.
16. M. B. Kjaergaard, J. Langdal, T. Godskand, and T. Toftkjaer. Entracked: energy-efficient robust position tracking for mobile devices. In MobiSys '09: Proceedings of the 7th international conference on Mobile systems, applications, and services, pages 221--234, New York, NY, USA, 2009. ACM.
17. K. Laasonen, M. Raento, and H. Toivonen. Adaptive on-device location recognition. In Pervasive '04, pages 287--304, 2004.
18. L. Liao, D. Fox, and H. Kautz. Extracting places and activities from gps traces using hierarchical conditional random fields. Int. J. Rob. Res., 26(1):119--134, 2007.
19. J. Lin, G. Xiang, J. I. Hong, and N. Sadeh. Modeling people's place naming preferences in location sharing. In Proceedings of the 12th ACM international conference on Ubiquitous computing, Ubicomp '10, pages 75--84, New York, NY, USA, 2010. ACM.
20. K. Lin, A. Kansal, D. Lymberopoulos, and F. Zhao. Energy-accuracy aware localization for mobile devices. In Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services (MobiSys'10), 2010.
21. H. Lu, W. Pan, N. D. Lane, T. Choudhury, and A. T. Campbell. Soundsense: scalable sound sensing for people-centric applications on mobile phones. In MobiSys '09: Proceedings of the 7th international conference on Mobile systems, applications, and services, pages 165--178, New York, NY, USA, 2009. ACM.
22. N. Marmasse and C. Schmandt. Location-aware information delivery with commotion. In HUC '00, pages 157--171. Springer-Verlag, 2000.
23. M. Monibi and D. J. Patterson. Getting places: Collaborative predictions from status. In Proceedings of the European Conference on Ambient Intelligence, AmI '09, pages 60--65, Berlin, Heidelberg, 2009. Springer-Verlag.
24. J. Paek, J. Kim, and R. Govindan. Energy-efficient rate-adaptive gps-based positioning for smartphones. In Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services (MobiSys'10), June 2010.
25. J.-g. Park, B. Charrow, D. Curtis, J. Battat, E. Minkov, J. Hicks, S. Teller, and J. Ledlie. Growing an organic indoor location system. In Proceedings of the 8th international conference on Mobile systems, applications, and services, MobiSys '10, pages 271--284, New York, NY, USA, 2010. ACM.
26. D. J. Patterson, X. Ding, S. J. Kaufman, K. Liu, and A. Zaldivar. An ecosystem for learning and using sensor-driven im status messages. IEEE Pervasive Computing, 8:42--49, 2009.
27. T. Sohn, K. A. Li, G. Lee, I. E. Smith, J. Scott, and W. G. Griswold. Place-its: A study of location-based reminders on mobile phones. In M. Beigl, S. S. Intille, J. Rekimoto, and H. Tokuda, editors, Ubicomp '05, volume 3660 of Lecture Notes in Computer Science, pages 232--250. Springer, 2005.
28. N. Toyama, T. Ota, F. Kato, Y. Toyota, T. Hattori, and T. Hagino. Exploiting multiple radii to learn significant locations. In LoCA '05, pages 157--168, 2005.
29. Y. Zheng, L. Zhang, X. Xie, and W.-Y. Ma. Mining interesting locations and travel sequences from gps trajectories. In Proceedings of the 18th international conference on World wide web, WWW '09, pages 791--800, New York, NY, USA, 2009. ACM.
30. C. Zhou, D. Frankowski, P. Ludford, S. Shekhar, and L. Terveen. Discovering personally meaningful places: An interactive clustering approach. ACM Trans. Inf. Syst., 25(3):12, 2007.
31. C. Zhou, P. Ludford, D. Frankowski, and L. Terveen. Talking about place: An experiment in how people describe places. 2005.
32. Z. Zhuang, K.-H. Kim, and J. P. Singh. Improving energy efficiency of location sensing on smartphones. In MobiSys '10: Proceedings of the 8th international conference on Mobile systems, applications, and services, pages 315--330, New York, NY, USA, 2010. ACM.

Index Terms

• Human-centered computing