ABSTRACT
<i>Personal gazetteers</i> record individuals' most important <i>places</i>, such as home, work, grocery store, etc. Using personal gazetteers in location-aware applications offers additional functionality and improves the user experience. However, systems then need some way to acquire them.
This paper explores the use of novel semi-automatic techniques to discover gazetteers from users' travel patterns (time-stamped location data). There has been previous work on this problem, e.g., using ad hoc algorithms [13]or K-Means clustering[4]; however, both approaches have shortcomings. This paper explores a deterministic, density-based clustering algorithm that also uses temporal techniques to reduce the number of uninteresting places that are discovered. We introduce a general framework for evaluating personal gazetteer discovery algorithms and use it to demonstrate the advantages of our algorithm over previous approaches.
- AccuTracking Web Site. http://www.accutracking.com.]]Google Scholar
- Open GIS Consortium, Inc. (OGC). http://www.opengis.org.]]Google Scholar
- University of Minnesota MapServer. http://www.mapserver.umn.edu.]]Google Scholar
- D. Ashbrook and T. Starner. Learning Significant Locations and Predicting User Movement with GPS. In Proceedings of IEEE Sixth International Symposium on Wearable Computing, 2002.]] Google ScholarDigital Library
- J. Burrell and G. Gay. E-graffiti: evaluating real-world use of a context-aware system. Interacting with Computers, 2001.]]Google Scholar
- F. Espinoza, P. Persson, A. Sandin, H. Nystrm, E. Cacciatore, and M. Bylund. Geonotes: Social and navigational aspects of location-based information systems. In Proceedings of Ubicomp, 2001.]] Google ScholarDigital Library
- M. Ester, H.-P. Kriegel, J. Sander, and X. Xu. 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, 1996.]]Google Scholar
- Franck, Karen A., and L. H. Schneekloth, editors. Ordering space: types in architecture and design. Van Nostrand Reinhold, 1994.]]Google Scholar
- R. Genereux, L. Ward, and J. Russell. The behavioral component in the meaning of places. Journal of Environmental Psychology, 3:43--55, 1983.]]Google ScholarCross Ref
- W. Griswold, G. Shanahan, S. Brown, R. Boyer, M. Ratto, R. Shapiro, and T. Truong. Activecampus - experiments in community-oriented ubiquitous computing. Technical report, UC San Diego, 2003.]]Google Scholar
- Q. Jones, S. Grandhi, S. Whittaker, K. Chivakula, and L. Terveen. Putting systems into place: A qualitative study of design requirements for location aware community systems. In Proceedings of CSCW, 2004.]] Google ScholarDigital Library
- B. Kramer. Classification of generic places: Explorations with implications for evaluation. Journal of Environmental Psychology, 15:3--22, 1995.]]Google ScholarCross Ref
- N. Marmasse and C. Schmandt. Location-aware information delivery with commotion. In HUC, pages 157--171, 2000.]] Google ScholarDigital Library
- J. Sander, M. Ester, H.-P. Kriegel, and X. Xu. Density-based clustering in spatial databases: The algorithm gdbscan and its applications. Data Mining and Knowledge Discovery, 2:169--194, 1998.]] Google ScholarDigital Library
- L. Terveen and D. McDonald. Social matching: A framework and research agenda. ACM Transactions on Computer-Human Interaction, to appear.]] Google ScholarDigital Library
Index Terms
- Discovering personal gazetteers: an interactive clustering approach
Recommendations
A location-based personal task reminder for mobile users
Personal task reminders have been indispensable for modern people, in order to remind them of their tasks at specific circumstances. Traditional paper-based reminders are still useful, but they cannot be organized efficiently. Electronic reminders based ...
Named Entity recognition without gazetteers
EACL '99: Proceedings of the ninth conference on European chapter of the Association for Computational LinguisticsIt is often claimed that Named Entity recognition systems need extensive gazetteers---lists of names of people, organisations, locations, and other named entities. Indeed, the compilation of such gazetteers is sometimes mentioned as a bottleneck in the ...
Location-aware routing protocol with dynamic adaptation of request zone for mobile ad hoc networks
One possibility direction to assist routing in Mobile Ad Hoc Network (MANET) is to use geographical location information provided by positioning devices such as global positioning systems (GPS). Instead of searching the route in the entire network ...
Comments