Skip to main content

A Dynamic Bayesian Network Approach to Location Prediction in Ubiquitous Computing Environments

  • Conference paper
Advances in Information Technology (IAIT 2010)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 114))

Included in the following conference series:

Abstract

The ability to predict the future contexts of users significantly improves service quality and user satisfaction in ubiquitous computing environments. Location prediction is particularly useful because ubiquitous computing environments can dynamically adapt their behaviors according to a user’s future location. In this paper, we present an inductive approach to recognizing a user’s location by establishing a dynamic Bayesian network model. The dynamic Bayesian network model has been evaluated with a set of contextual data collected from undergraduate students. The evaluation result suggests that a dynamic Bayesian network model offers significant predictive power.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anagnostopoulos, T., Anagnostopoulos, C., Hadjiefthymiades, S., Kyriakakos, M., Kalousis, A.: Predicting the Location of Mobile Users: a Machine Learning Approach. In: The ACM International Conference on Pervasive Services, pp. 65–72 (2009)

    Google Scholar 

  2. Brdiczka, O., Reignier, P., Crowley, J.: Detecting Individual Activities from Video in a Smart Home. In: 11th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, pp. 363–370 (2007)

    Google Scholar 

  3. Davison, B.D., Hirsh, H.: Predicting Sequences of User Actions. In: AAAI/ICML Workshop on Predicting the Future: AI Approaches to Time–Series Analysis, pp. 5–12 (1998)

    Google Scholar 

  4. Feng, Y., Teng, T., Tan, A.: Modeling Situation Awareness for Context-aware Decision Support. Expert Systems with Applications 36(1), 455–463 (2009)

    Article  Google Scholar 

  5. Hong, J., Suh, E., Kim, S.: Context-aware Systems: A Literature Review and Classification. Expert Systems with Applications 36(4), 8509–8522 (2008)

    Article  Google Scholar 

  6. Hu, M.: Model Checking for Incomplete High Dimensional Categorical Data. Ph.D. Dissertation, University of California, Los Angeles, Los Angeles, CA (1999)

    Google Scholar 

  7. Huýnh, T., Fritz, M., Schiele, B.: Discovery of Activity Patterns using Topic Models. In: 10th International Conference on Ubiquitous Computing, pp. 10–19 (2008)

    Google Scholar 

  8. Hwang, K., Cho, S.: Landmark Detection from Mobile Life Log using a Modular Bayesian Network Model. Expert Systems with Applications 36(10), 12065–12076 (2009)

    Article  Google Scholar 

  9. Kim, E., Helal, S., Cook, D.: Human Activity Recognition and Pattern Discovery. IEEE Pervasive Computing 9(1), 48–53 (2010)

    Article  Google Scholar 

  10. Laasonen, K., Raento, M., Toivonen, H.: Adaptive On-device Location Recognition. In: Ferscha, A., Mattern, F. (eds.) PERVASIVE 2004. LNCS, vol. 3001, pp. 287–304. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  11. Murphy, K.: Dynamic Bayesian Networks: Representation, Inference and Learning. Ph.D. Dissertation, University of California, Berkeley, Berkeley, CA (2002)

    Google Scholar 

  12. Pearl, J.: Causality: Models, Reasoning, and Inference. Cambridge University Press, Cambridge (2000)

    MATH  Google Scholar 

  13. Perl, J.: A Neural Network Approach to Movement Pattern Analysis. Human Movement Science 23(5), 605–620 (2004)

    Article  Google Scholar 

  14. Petzold, J., Pietzowski, A., Bagci, F., Trumler, W., Ungerer, T.: Prediction of Indoor Movements using Bayesian Networks. In: Strang, T., Linnhoff-Popien, C. (eds.) LoCA 2005. LNCS, vol. 3479, pp. 211–222. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  15. Rashidi, P., Cook, D., Holder, L., Schmitter-Edecombe, M.: Discovering Activities to Recognize and Track in a Smart Environment. IEEE Transactions on Knowledge and Data Engineering (2010) (in press)

    Google Scholar 

  16. Singla, G., Cook, D., Schmitter-Edgecombe, M.: Recognizing Independent and Joint Activities among Multiple Resident in Smart Environments. Ambient Intelligence and Humanized Computing Journal 1(1), 57–63 (2010)

    Article  Google Scholar 

  17. Witten, I., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufman, San Francisco (2005)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, S., Lee, K.C., Cho, H. (2010). A Dynamic Bayesian Network Approach to Location Prediction in Ubiquitous Computing Environments. In: Papasratorn, B., Lavangnananda, K., Chutimaskul, W., Vanijja, V. (eds) Advances in Information Technology. IAIT 2010. Communications in Computer and Information Science, vol 114. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16699-0_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-16699-0_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-16698-3

  • Online ISBN: 978-3-642-16699-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics