Adaptive On-Device Location Recognition

  • Kari Laasonen
  • Mika Raento
  • Hannu Toivonen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3001)

Abstract

Location-awareness is useful for mobile and pervasive computing. We present a novel adaptive framework for recognizing personally important locations in cellular networks, implementable on a mobile device and usable, e.g., in a presence service. In comparison, most previous work has used service infrastructure for location recognition and the few adaptive frameworks presented have used coordinate-based data. We construct a conceptual framework for the tasks of learning important locations and predicting the next location. We give algorithms for efficient approximation of the ideal concepts, and evaluate them experimentally with real data.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Dey, A.K., Abowd, G.D.: CybreMinder: A context-aware system for supporting reminders. In: Thomas, P., Gellersen, H.-W. (eds.) HUC 2000. LNCS, vol. 1927, pp. 172–186. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  2. 2.
    Want, R., Hopper, A., Falcão, V., Gibbons, J.: The active badge location system. ACM Transactions on Information Systems (TOIS) 10, 91–102 (1992)CrossRefGoogle Scholar
  3. 3.
    Marmasse, N., Schmandt, C.: A user-centered location model. Personal and Ubiquitous Computing 6, 318–321 (2002)CrossRefGoogle Scholar
  4. 4.
    Ashbrook, D., Starner, T.: Learning significant locations and predicting user movement with GPS. In: International Symposium on Wearable Computing, Seattle, WA (2002)Google Scholar
  5. 5.
    Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the 2nd international Conference on Knowledge Discovery and Data Mining (KDD 1996). AAAI Press, Menlo Park (1996)Google Scholar
  6. 6.
    Manku, G.S., Rajagopalan, S., Lindsay, B.G.: Random sampling techniques for space efficient online computation of order statistics of large datasets. In: Proceedings of the 1999 ACM SIGMOD international conference on Management of data, pp. 251–262. ACM Press, New York (1999)CrossRefGoogle Scholar
  7. 7.
    Bhattacharya, A., Das, S.K.: LeZi-update: an information-theoretic approach to track mobile users in pcs networks. In: Proceedings of the fifth annual ACM/IEEE international conference on Mobile computing and networking, pp. 1–12. ACM Press, New York (1999)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Kari Laasonen
    • 1
  • Mika Raento
    • 1
  • Hannu Toivonen
    • 1
  1. 1.Basic Research Unit, Helsinki Institute for Information Technology, Department of Computer ScienceUniversity of Helsinki 

Personalised recommendations