Discovering personally meaningful places: An interactive clustering approach

ACM Transactions on Information Systems

Volumn 25, Issue 3, 2007, Pages

  Zhou, Changqing ^a,b   Frankowski, Dan ^a,b   Ludford, Pamela ^a,b   Shekhar, Shashi ^a,b   Terveen, Loren ^a,b  

^a UNIVERSITY OF MINNESOTA   (United States)

^b University of Minnesota   (United States)

Author keywords

Clustering algorithms; Field studies; Location aware applications; Place discovery; Ubiquitous computing

Indexed keywords

FIELD STUDIES; K-MEANS CLUSTERING ALGORITHMS; LOCATION-AWARE APPLICATIONS; PLACE DISCOVERY;

DATA REDUCTION; LARGE SCALE SYSTEMS; PROBLEM SOLVING; QUERY LANGUAGES; UBIQUITOUS COMPUTING;

CLUSTERING ALGORITHMS;

EID: 34547410460     PISSN: 10468188     EISSN: 15582868     Source Type: Journal    
DOI: 10.1145/1247715.1247718     Document Type: Article

References (36)

1. ASHBROOK, D. AND STARNER, T. 2002. Learning significant locations and predicting user movement with GPS. In Proceedings of ISWC. 101-108.
2. ASHBROOK, D. AND STARNER, T. 2003. Using GPS to learn significant locations and predict movement across multiple users. Pers. Ubiquitous Comput. 7, 5, 275-286.
3. BURRELL, J. AND GAY, G. 2001. E-graffiti: Evaluating real-world use of a context-aware system. Interact. Comput.
4. ESPINOZA, P., 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 Ubi-Comp. 2-17.
5. 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.
6. GENEREUX, R., WARD, L., AND RUSSELL, J. 1983. The behavioral component in the meaning of places. J. Environ. Psych. 3, 43-55.
7. 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.
8. GUDMUNDSSON, J., VAN KREVELD, M., AND SPECKMANN, B. 2004. Efficient detection of motion patterns in spatio-temporal data sets. In Proceedings of ACMGIS. 250-257.
9. HIGHTOWER, J. 2003. From position to place. In Proceedings of the Workshop on Location-Aware Computing.
10. HIGHTOWER, J., CONSOLVO, S., LAMARCA, A., SMITH, I., AND HUGHES, J. 2005. Learning and recognizing the places we go. In Proceedings of the UbiComp. 159-176.
11. JUNG, Y., PERSSON, P., AND BLOM, J. 2005. Dede: Design and evaluation of a context-enhanced mobile messaging system. In Proceedings of CHI. ACM Press, New York, 351-360.
12. KANG, J. H., WELBOURNE, W., STEWART, B., AND BORRIELLO, G. 2004. Extracting places from traces of locations. In Proceedings of WMASH. 110-118.
13. KRAMER, B. 1995. Classification of generic places: Explorations with implications for evaluation. J. Environ. Psych. 15, 3-22.
14. LAASONEN, K., RAENTO, M., AND TOIVONEN, H. 2004. Learning and recognizing the places we go. In Proceedings of Pervasive Computing. 287-304.
15. LETCHNER, J., FOX, D., AND LAMARCA, A. 2005. Large-Scale Localization from Wireless Signal Strength. In Proceedings of AAAI. 15-20.
16. LIAO, L., FOX, D., AND KAUTZ, H. A. 2004. Learning and inferring transportation routines. In Proceedings of AAAI. 348-353.
17. LIAO, L., FOX, D., AND KAUTZ, H. A. 2005b. Location-based activity recognition. In Proceedings of NIPS.
18. LIAO, L., FOX, D., AND KAUTZ, H. A. 2005a. Location-based activity recognition using relational markov networks. In Proceedings of IJCAI. 773-778.
19. LUDFORD, P., FRANKOWSKI, D., REILY, K., WILMS, K., AND TERVEEN, L. 2006. Because I carry my cell-phone anyway: Effective everyday task management. In Proceedings of CHI 2006.
20. MARCHIONINI, G. 2004. From information retrieval to information interaction. In Proceedings of the 26th European Conference on IR Research. 1-11.
21. MARMASSE, N. AND SCHMANDT, C 2000. Location-aware information delivery with commotion. In Proceedings of HUC. 157-171.
22. 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.
23. NAAMAN, M., SONG, Y. J., PAEPCKE, A., AND GARCIA-MOLINA, H. 2004. Automatic organization for digital photographs with geographic coordinates. In Proceedings of JCDL. 53-62.
24. NEWMAN, W. M. 1997. Better or just different? On the benefits of designing interactive systems in terms of critical parameters. In DIS '97: Proceedings of the Conference on Designing Interactive systems. ACM, New York, 239-245.
25. PATTERSON, D., LIAO, L., FOX, D., AND KAUTZ, H. 2003. Inferring high-level behavior from low-level sensors. In Proceedings of UbiComp. 73-89.
26. RIEMAN, J. 1993. The diary study: A workplace-oriented research tool to guide laboratory efforts. In Proceedings of CHI, 321-326.
27. SANDER, J., ESTER, M., KRIEGEL, H.-P., AND XU, X. 1998. Density-based clustering in spatial databases: The algorithm gdbscan and its applications. Data Mining Knowl. Disc. 2, 169-194.
28. SCHILLER, J. H. AND VOISARD, A., Eds. 2004. Location-Based Services. Morgan Kaufmann, San Francisco, CA.
29. SOHN, T., LI, K. A., LEE, G., SMITH, I., SCOTT, J., AND GRISWOLD, W. G. 2005. Place-its: A study of location-based reminders on mobile phones. In Proceedings of UbiComp. 232-250.
30. TREVISANI, E. AND VITALETTI, A. 2004. Cell-ID Location Technique, Limits and Benefits: An Experimental Study. In WMCSA '04: Proceedings of the 6th IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'04). (Washington, DC). IEEE Computer Society Press, Los Alamitos, CA, 51-60.
31. WEILENMANN, A. H. AND LEUCHOVIUS, P. 2004. I'm waiting where we met last time: Exploring everyday positioning practices to inform design. In Proceedings of NordiCHI. 33-42.
32. ZAÏANE, 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.
33. ZHOU, C., FRANKOWSKI, D., LUDFORD, P., SHEKHAR, S., AND TERVEEN, L. 2004. Discovering personal gazetteers: An interactive clustering approach. In Proceedings of ACMGIS. 266-273.
34. ZHOU, C., LUDFORD, P., FRANKOWSKI, D., AND TERVEEN, L. 2005a. An experiment in discovering personally meaningful places from location data. In Proceedings of CHI, Extended Abstract. 2029-2032.
35. ZHOU, C., TERVEEN, L., LUDFORD, P., AND FRANKOWSKI, D. 2005b. An experiment in exploring people's concepts of place relating to physical locations. In Proceedings of INTERACT. 886-898.
36. 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.