{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T11:54:58Z","timestamp":1769169298017,"version":"3.49.0"},"reference-count":16,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2005,7,1]],"date-time":"2005-07-01T00:00:00Z","timestamp":1120176000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMOBILE Mob. Comput. Commun. Rev."],"published-print":{"date-parts":[[2005,7]]},"abstract":"<jats:p>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).<\/jats:p>","DOI":"10.1145\/1094549.1094558","type":"journal-article","created":{"date-parts":[[2007,1,17]],"date-time":"2007-01-17T18:32:02Z","timestamp":1169058722000},"page":"58-68","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":130,"title":["Extracting places from traces of locations"],"prefix":"10.1145","volume":"9","author":[{"given":"Jong Hee","family":"Kang","sequence":"first","affiliation":[{"name":"University of Washington, Seattle, WA"}]},{"given":"William","family":"Welbourne","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, WA"}]},{"given":"Benjamin","family":"Stewart","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, WA"}]},{"given":"Gaetano","family":"Borriello","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, WA"}]}],"member":"320","published-online":{"date-parts":[[2005,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00779-003-0240-0"},{"key":"e_1_2_1_2_1","volume-title":"Biometrics","author":"Banfield Jeffrey D.","year":"1993","unstructured":"Jeffrey D. Banfield , Adrian E. Raftery . Modelbased Gaussian and Non-Gaussian Clustering . Biometrics 49, September 1993 .]] Jeffrey D. Banfield, Adrian E. Raftery. Modelbased Gaussian and Non-Gaussian Clustering. Biometrics 49, September 1993.]]"},{"key":"e_1_2_1_3_1","volume-title":"Passive RFIDs. In Proc. of Ubicomp 2004","author":"Borriello Gaetano","year":"2004","unstructured":"Gaetano Borriello , et. al., Reminding about Tagged Objects using Passive RFIDs. In Proc. of Ubicomp 2004 , Nottingham, England , September 2004 .]] Gaetano Borriello, et. al., Reminding about Tagged Objects using Passive RFIDs. In Proc. of Ubicomp 2004, Nottingham, England, September 2004.]]"},{"key":"e_1_2_1_4_1","volume-title":"Pattern Classification and Scene Analysis","author":"Duda Richard O.","year":"1973","unstructured":"Richard O. Duda , Peter E. Hart . Pattern Classification and Scene Analysis . John Wiley & Sons , 1973 .]] Richard O. Duda, Peter E. Hart. Pattern Classification and Scene Analysis. John Wiley & Sons, 1973.]]"},{"key":"e_1_2_1_5_1","volume-title":"Kentaro Toyama. Project Lachesis: Parsing and Modeling Location Histories. In the 3rd International Conference on Geographic Information Science","author":"Hariharan Ramaswamy","year":"2004","unstructured":"Ramaswamy Hariharan , Kentaro Toyama. Project Lachesis: Parsing and Modeling Location Histories. In the 3rd International Conference on Geographic Information Science , October 2004 .]] Ramaswamy Hariharan, Kentaro Toyama. Project Lachesis: Parsing and Modeling Location Histories. In the 3rd International Conference on Geographic Information Science, October 2004.]]"},{"key":"e_1_2_1_6_1","volume-title":"Ken Hinckley. The NearMe Wireless Proximity Server. In Proc. of Ubicomp 2004","author":"Krumm John","year":"2004","unstructured":"John Krumm , Ken Hinckley. The NearMe Wireless Proximity Server. In Proc. of Ubicomp 2004 , Nottingham, England , September 2004 .]] John Krumm, Ken Hinckley. The NearMe Wireless Proximity Server. In Proc. of Ubicomp 2004, Nottingham, England, September 2004.]]"},{"key":"e_1_2_1_7_1","volume-title":"Adaptive On-Device Location Recognition. In Proc. of Pervasive 2004","author":"Laasonen Kari","year":"2004","unstructured":"Kari Laasonen , et. al. , Adaptive On-Device Location Recognition. In Proc. of Pervasive 2004 , Vienna, Austria , April 2004 .]] Kari Laasonen, et. al., Adaptive On-Device Location Recognition. In Proc. of Pervasive 2004, Vienna, Austria, April 2004.]]"},{"key":"e_1_2_1_8_1","volume-title":"et. al","author":"LaMarca Anthony","year":"2005","unstructured":"Anthony LaMarca . , et. al ., Place Lab : Device Positioning Using Radio Beacons in the Wild. In Proc. of Pervasive 2005 , Munich, Germany, May 2005.]] Anthony LaMarca., et. al., Place Lab: Device Positioning Using Radio Beacons in the Wild. In Proc. of Pervasive 2005, Munich, Germany, May 2005.]]"},{"key":"e_1_2_1_9_1","volume-title":"Learning and Inferring Transportation Routines. In Proc. of AAAI-04","author":"Liao Lin","year":"2004","unstructured":"Lin Liao , et. al. , Learning and Inferring Transportation Routines. In Proc. of AAAI-04 , 2004 .]] Lin Liao, et. al., Learning and Inferring Transportation Routines. In Proc. of AAAI-04, 2004.]]"},{"key":"e_1_2_1_10_1","volume-title":"Chris Schmandt. Location-Aware Information Delivery with Com-Motion. In Proc. HUC 2000","author":"Marmasse Natalia","year":"2000","unstructured":"Natalia Marmasse , Chris Schmandt. Location-Aware Information Delivery with Com-Motion. In Proc. HUC 2000 , Bristol, UK , September 2000 .]] Natalia Marmasse, Chris Schmandt. Location-Aware Information Delivery with Com-Motion. In Proc. HUC 2000, Bristol, UK, September 2000.]]"},{"key":"e_1_2_1_11_1","volume-title":"The Activity Compass. In Proc. of UbiCog 2002","author":"Patterson Donald J.","year":"2002","unstructured":"Donald J. Patterson , et. al. , The Activity Compass. In Proc. of UbiCog 2002 , September 2002 .]] Donald J. Patterson, et. al., The Activity Compass. In Proc. of UbiCog 2002, September 2002.]]"},{"key":"e_1_2_1_12_1","volume-title":"Low-Level Sensors. In Proc. of Ubicomp 2003","author":"Patterson Donald J.","year":"2003","unstructured":"Donald J. Patterson , et. al., Inferring High-Level Behavior from Low-Level Sensors. In Proc. of Ubicomp 2003 , Seattle, WA , October 2003 .]] Donald J. Patterson, et. al., Inferring High-Level Behavior from Low-Level Sensors. In Proc. of Ubicomp 2003, Seattle, WA, October 2003.]]"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30119-6_26"},{"key":"e_1_2_1_14_1","volume-title":"Proc. of the 17th International Conference on Machine Learning","author":"Pelleg Dau","year":"2000","unstructured":"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 .]] 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.]]"},{"key":"e_1_2_1_15_1","unstructured":"Place Lab. http:\/\/www.place.org]]  Place Lab. http:\/\/www.place.org]]"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/941326.941331"}],"container-title":["ACM SIGMOBILE Mobile Computing and Communications Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1094549.1094558","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1094549.1094558","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:13Z","timestamp":1750278133000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1094549.1094558"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7]]},"references-count":16,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,7]]}},"alternative-id":["10.1145\/1094549.1094558"],"URL":"https:\/\/doi.org\/10.1145\/1094549.1094558","relation":{},"ISSN":["1559-1662","1931-1222"],"issn-type":[{"value":"1559-1662","type":"print"},{"value":"1931-1222","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,7]]},"assertion":[{"value":"2005-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}