{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T02:16:57Z","timestamp":1774318617908,"version":"3.50.1"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2007,7,1]],"date-time":"2007-07-01T00:00:00Z","timestamp":1183248000000},"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":["ACM Trans. Inf. Syst."],"published-print":{"date-parts":[[2007,7]]},"abstract":"<jats:p>The discovery of a person's meaningful places involves obtaining the physical locations and their labels for a person's places that matter to his daily life and routines. This problem is driven by the requirements from emerging location-aware applications, which allow a user to pose queries and obtain information in reference to places, for example, \u201chome\u201d, \u201cwork\u201d or \u201cNorthwest Health Club\u201d. It is a challenge to map from physical locations to personally meaningful places due to a lack of understanding of what constitutes the real users' personally meaningful places. Previous work has explored algorithms to discover personal places from location data. However, we know of no systematic empirical evaluations of these algorithms, leaving designers of location-aware applications in the dark about their choices.<\/jats:p>\n          <jats:p>Our work remedies this situation. We extended a clustering algorithm to discover places. We also defined a set of essential evaluation metrics and an interactive evaluation framework. We then conducted a large-scale experiment that collected real users' location data and personally meaningful places, and illustrated the utility of our evaluation framework. Our results establish a baseline that future work can measure itself against. They also demonstrate that that our algorithm discovers places with reasonable accuracy and outperforms the well-known K-Means clustering algorithm for place discovery. Finally, we provide evidence that shapes more complex than \u201cpoints\u201d are required to represent the full range of people's everyday places.<\/jats:p>","DOI":"10.1145\/1247715.1247718","type":"journal-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T13:44:55Z","timestamp":1189777495000},"page":"12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":161,"title":["Discovering personally meaningful places"],"prefix":"10.1145","volume":"25","author":[{"given":"Changqing","family":"Zhou","sequence":"first","affiliation":[{"name":"University of Minnesota, Minneapolis, MN"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dan","family":"Frankowski","sequence":"additional","affiliation":[{"name":"University of Minnesota, Minneapolis, MN"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pamela","family":"Ludford","sequence":"additional","affiliation":[{"name":"University of Minnesota, Minneapolis, MN"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shashi","family":"Shekhar","sequence":"additional","affiliation":[{"name":"University of Minnesota, Minneapolis, MN"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Loren","family":"Terveen","sequence":"additional","affiliation":[{"name":"University of Minnesota, Minneapolis, MN"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,7]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of ISWC. 101--108","author":"Ashbrook D.","unstructured":"Ashbrook , D. and Starner , T . 2002. Learning significant locations and predicting user movement with GPS . In Proceedings of ISWC. 101--108 . Ashbrook, D. and Starner, T. 2002. Learning significant locations and predicting user movement with GPS. In Proceedings of ISWC. 101--108."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00779-003-0240-0"},{"key":"e_1_2_1_3_1","volume-title":"E-graffiti: Evaluating real-world use of a context-aware system. Interact. Comput.","author":"Burrell J.","year":"2001","unstructured":"Burrell , J. and Gay , G . 2001 . E-graffiti: Evaluating real-world use of a context-aware system. Interact. Comput. Burrell, J. and Gay, G. 2001. E-graffiti: Evaluating real-world use of a context-aware system. Interact. Comput."},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of UbiComp. 2--17","author":"Espinoza F.","unstructured":"Espinoza , F. , Persson , P. , Sandin , A. , Nystrm , H. , Cacciatore , E. , and Bylund , M . 2001. Geonotes: Social and navigational aspects of location-based information systems . In Proceedings of UbiComp. 2--17 . Espinoza, F., Persson, P., Sandin, A., Nystrm, H., Cacciatore, E., and Bylund, M. 2001. Geonotes: Social and navigational aspects of location-based information systems. In Proceedings of UbiComp. 2--17."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of 2nd International Conference on Knowledge Discovery and Data Mining. 226--231","author":"Ester M.","unstructured":"Ester , M. , Kriegel , H.-P. , Sander , J. , and Xu , X . 1996. A density-based algorithm for discovering clusters in large spatial databases with noise . In Proceedings of 2nd International Conference on Knowledge Discovery and Data Mining. 226--231 . Ester, M., Kriegel, H.-P., Sander, J., and Xu, X. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of 2nd International Conference on Knowledge Discovery and Data Mining. 226--231."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0272-4944(83)80020-6"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Griswold W. Shanahan G. Brown S. Boyer R. Ratto M. Shapiro R. and Truong T. 2003. Activecampus---Experiments in community-oriented ubiquitous computing. Tech. rep. UC San Diego.  Griswold W. Shanahan G. Brown S. Boyer R. Ratto M. Shapiro R. and Truong T. 2003. Activecampus---Experiments in community-oriented ubiquitous computing. Tech. rep. UC San Diego.","DOI":"10.1109\/MC.2004.149"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1032222.1032259"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the Workshop on Location-Aware Computing.","author":"Hightower J.","year":"2003","unstructured":"Hightower , J. 2003 . From position to place . In Proceedings of the Workshop on Location-Aware Computing. Hightower, J. 2003. From position to place. In Proceedings of the Workshop on Location-Aware Computing."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/11551201_10"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1054972.1055021"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1024733.1024748"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/0272-4944(95)90011-X"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of Pervasive Computing. 287--304","author":"Laasonen K.","unstructured":"Laasonen , K. , Raento , M. , and Toivonen , H . 2004. Learning and recognizing the places we go . In Proceedings of Pervasive Computing. 287--304 . Laasonen, K., Raento, M., and Toivonen, H. 2004. Learning and recognizing the places we go. In Proceedings of Pervasive Computing. 287--304."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of AAAI. 15--20","author":"Letchner J.","year":"2005","unstructured":"Letchner , J. , Fox , D. , and LaMarca , A. 2005 . Large-Scale Localization from Wireless Signal Strength . In Proceedings of AAAI. 15--20 . Letchner, J., Fox, D., and LaMarca, A. 2005. Large-Scale Localization from Wireless Signal Strength. In Proceedings of AAAI. 15--20."},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of AAAI. 348--353","author":"Liao L.","unstructured":"Liao , L. , Fox , D. , and Kautz , H. A . 2004. Learning and inferring transportation routines . In Proceedings of AAAI. 348--353 . Liao, L., Fox, D., and Kautz, H. A. 2004. Learning and inferring transportation routines. In Proceedings of AAAI. 348--353."},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of NIPS.","author":"Liao L.","unstructured":"Liao , L. , Fox , D. , and Kautz , H. A . 2005b. Location-based activity recognition . In Proceedings of NIPS. Liao, L., Fox, D., and Kautz, H. A. 2005b. Location-based activity recognition. In Proceedings of NIPS."},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of IJCAI. 773--778","author":"Liao L.","unstructured":"Liao , L. , Fox , D. , and Kautz , H. A . 2005a. Location-based activity recognition using relational markov networks . In Proceedings of IJCAI. 773--778 . Liao, L., Fox, D., and Kautz, H. A. 2005a. Location-based activity recognition using relational markov networks. In Proceedings of IJCAI. 773--778."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1124772.1124903"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24752-4_1"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of HUC. 157--171","author":"Marmasse N.","unstructured":"Marmasse , N. and Schmandt , C . 2000. Location-aware information delivery with commotion . In Proceedings of HUC. 157--171 . Marmasse, N. and Schmandt, C. 2000. Location-aware information delivery with commotion. In Proceedings of HUC. 157--171."},{"key":"e_1_2_1_22_1","volume-title":"ICDM '02: Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM'02)","author":"Milenova B. L.","unstructured":"Milenova , B. L. and Campos , M. M . 2002. O-cluster: Scalable clustering of large high dimensional data sets . In ICDM '02: Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM'02) . IEEE Computer Society, Washington, DC, 290. Milenova, B. L. and Campos, M. M. 2002. O-cluster: Scalable clustering of large high dimensional data sets. In ICDM '02: Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM'02). IEEE Computer Society, Washington, DC, 290."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/996350.996366"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/263552.263615"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of UbiComp. 73--89","author":"Patterson D.","unstructured":"Patterson , D. , Liao , L. , Fox , D. , and Kautz , H . 2003. Inferring high-level behavior from low-level sensors . In Proceedings of UbiComp. 73--89 . Patterson, D., Liao, L., Fox, D., and Kautz, H. 2003. Inferring high-level behavior from low-level sensors. In Proceedings of UbiComp. 73--89."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/164632.164935"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009745219419"},{"key":"e_1_2_1_28_1","volume-title":"Eds","author":"Schiller J. H.","year":"2004","unstructured":"Schiller , J. H. and Voisard , A. , Eds . 2004 . Location-Based Services. Morgan Kaufmann , San Francisco, CA. Schiller, J. H. and Voisard, A., Eds. 2004. Location-Based Services. Morgan Kaufmann, San Francisco, CA."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/11551201_14"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSA.2004.9"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028014.1028019"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of PAKDD. 28--39","author":"Za\u00efane O. R.","unstructured":"Za\u00efane , O. R. , Foss , A. , Lee , C.-H. , and Wang , W . 2002. On data clustering analysis: Scalability, constraints, and validation . In Proceedings of PAKDD. 28--39 . Za\u00efane, O. R., Foss, A., Lee, C.-H., and Wang, W. 2002. On data clustering analysis: Scalability, constraints, and validation. In Proceedings of PAKDD. 28--39."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1032222.1032261"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1056808.1057084"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/11555261_70"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of Pervasive, Short Paper.","author":"Zhou C.","unstructured":"Zhou , C. , Terveen , L. , Ludford , P. , and Frankowski , D . 2005c. Talking about place: An experiment in how people describe places . In Proceedings of Pervasive, Short Paper. Zhou, C., Terveen, L., Ludford, P., and Frankowski, D. 2005c. Talking about place: An experiment in how people describe places. In Proceedings of Pervasive, Short Paper."}],"container-title":["ACM Transactions on Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1247715.1247718","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1247715.1247718","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:47:57Z","timestamp":1750258077000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1247715.1247718"}},"subtitle":["An interactive clustering approach"],"short-title":[],"issued":{"date-parts":[[2007,7]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,7]]}},"alternative-id":["10.1145\/1247715.1247718"],"URL":"https:\/\/doi.org\/10.1145\/1247715.1247718","relation":{},"ISSN":["1046-8188","1558-2868"],"issn-type":[{"value":"1046-8188","type":"print"},{"value":"1558-2868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,7]]},"assertion":[{"value":"2007-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}