Jong Hee Kang
Gaetano Borriello
Abstract
Location-aware systems are proliferating on a variety of platforms from laptops to cell phones. Though these systems offer two principal representations in which to work with location (coordinates and landmarks) they do not offer a means for working with the user-level notion of "place". A place is a locale that is important to a user and which carries a particular semantic meaning such as "my place of work", "the place we live", or "My favorite lunch spot". Mobile devices can make more intelligent decisions about how to behave when they are equipped with this higher-level information. For example, a cell phone can switch to a silent mode when its owner enters a place where a ringer is inappropriate (e.g., a movie theater, a lecture hall, a place for personal reflection.) In this paper, we describe an algorithm for extracting significant places from a trace of coordinates. Furthermore, we experimentally evaluate the algorithm with real, long-term data collected from three participants using a Place Lab client [15], a software client that computes location coordinates by listening for RF-emissions from known radio beacons in the environment (e.g. 802.11 access points, GSM cell towers).
- Daniel Ashbrook, Thad Starner. Using GPS to learn significant locations and predict movement across multiple users. In Personal and Ubiquitous Computing, Volume 7, Number 5, October 2003.]] Google Scholar
Digital Library
- Jeffrey D. Banfield, Adrian E. Raftery. Modelbased Gaussian and Non-Gaussian Clustering. Biometrics 49, September 1993.]]Google Scholar
- Gaetano Borriello, et. al., Reminding about Tagged Objects using Passive RFIDs. In Proc. of Ubicomp 2004, Nottingham, England, September 2004.]]Google Scholar
- Richard O. Duda, Peter E. Hart. Pattern Classification and Scene Analysis. John Wiley & Sons, 1973.]] Google ScholarDigital Library
- Ramaswamy Hariharan, Kentaro Toyama. Project Lachesis: Parsing and Modeling Location Histories. In the 3rd International Conference on Geographic Information Science, October 2004.]]Google Scholar
- John Krumm, Ken Hinckley. The NearMe Wireless Proximity Server. In Proc. of Ubicomp 2004, Nottingham, England, September 2004.]]Google Scholar
- Kari Laasonen, et. al., Adaptive On-Device Location Recognition. In Proc. of Pervasive 2004, Vienna, Austria, April 2004.]]Google Scholar
- Anthony LaMarca., et. al., Place Lab: Device Positioning Using Radio Beacons in the Wild. In Proc. of Pervasive 2005, Munich, Germany, May 2005.]]Google Scholar
- Lin Liao, et. al., Learning and Inferring Transportation Routines. In Proc. of AAAI-04, 2004.]]Google Scholar
- Natalia Marmasse, Chris Schmandt. Location-Aware Information Delivery with Com-Motion. In Proc. HUC 2000, Bristol, UK, September 2000.]] Google ScholarDigital Library
- Donald J. Patterson, et. al., The Activity Compass. In Proc. of UbiCog 2002, September 2002.]]Google Scholar
- Donald J. Patterson, et. al., Inferring High-Level Behavior from Low-Level Sensors. In Proc. of Ubicomp 2003, Seattle, WA, October 2003.]]Google Scholar
- Donald J. Patterson, et. al., Opportunity Knocks: a System to Provide Cognitive Assistance with Transportation Services. In Proc. Ubicomp 2004, Nottinghan, England, September 2004.]]Google ScholarCross Ref
- Dau Pelleg, Andrew Moore. X-means: Extending K-means with Efficient Estimation of the Number of Clusters, In Proc. of the 17th International Conference on Machine Learning, 2000.]] Google ScholarDigital Library
- Place Lab. http://www.place.org]]Google Scholar
- Bill Schilit, et. al. Challenge: Ubiquitous Location-Aware Computing and the Place Lab Initiative. In Proc. of WMASH 2003, San Diego, CA, September 2003.]] Google ScholarDigital Library
Index Terms
- Extracting places from traces of locations
Recommendations
Extracting places from traces of locations
WMASH '04: Proceedings of the 2nd ACM international workshop on Wireless mobile applications and services on WLAN hotspotsLocation-aware systems are proliferating on a variety of platforms from laptops to cell phones. Locations are expressed in two principal ways: coordinates and landmarks. However, users are often more interested in "places" rather than locations. A place ...
Extracting focused locations for web pages
WAIM'11: Proceedings of the 2011 international conference on Web-Age Information ManagementMost Web pages contain location information, which can be used to improve the effectiveness of search engines. In this paper, we concentrate on the focused locations, which refer to the most appropriate locations associated with Web pages. Current ...
Cover locations: availing location-based services without revealing the location
WPES '11: Proceedings of the 10th annual ACM workshop on Privacy in the electronic societyLocation-Based Services (LBSs) have been gaining popularity due to a wide range of interesting and important applications being developed. However, the users availing such services are concerned about their location privacy, in that they are forced to ...
Comments