Skip to main content

Using Dempster-Shafer Theory of Evidence for Situation Inference

  • Conference paper
Smart Sensing and Context (EuroSSC 2009)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 5741))

Included in the following conference series:

Abstract

In the domain of ubiquitous computing, the ability to identify the occurrence of situations is a core function of being ’context-aware’. Given the uncertain nature of sensor information and inference rules, reasoning techniques that cater for uncertainty hold promise for enabling the inference process. In our work, we apply the Dempster Shafer theory of evidence to infer situation occurrence with minimal use of training data. We describe a set of evidential operations for sensor mass functions using context quality and evidence accumulation for continuous situation detection. We demonstrate how our approach enables situation inference with uncertain information using a case study based on a published smart home activity data set.

This work is partially supported by Enterprise Ireland under grant number CFTD 2005 INF 217a, “Platform for user-Centred design and evaluation of context-aware services” and by Science Foundation Ireland under grant numbers 07/CE/1147 “Clarity, the centre for sensor web technologies”, 03/CE2/I303-1 “Lero, the Irish Software Engineering Research Centre”, and 05/RFP/CMS0062 “Towards a semantics of pervasive computing”.

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. Clarkson, B., Pentland, A., Mase, K.: Recognizing user context via wearable sensors. Wearable Computers, IEEE International Symposium, 69 (2000)

    Google Scholar 

  2. Gu, T., Pung, H.K., Zhang, D.Q.: A bayesian approach for dealing with uncertain contexts. In: Advances in Pervasive Computing, pp. 136–144 (2004)

    Google Scholar 

  3. Henricksen, K., Indulska, J., Rakotonirainy, A.: Modeling context information in pervasive computing systems. In: Mattern, F., Naghshineh, M. (eds.) PERVASIVE 2002. LNCS, vol. 2414, pp. 167–180. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  4. Hong, X., Nugent, C., Mulvenna, M., McClean, S., Scotney, B., Devlin, S.: Evidential fusion of sensor data for activity recognition in smart homes. In: Pervasive and Mobile Computing, Corrected Proof (2008) (in Press)

    Google Scholar 

  5. Korpipaa, P., Mantyjarvi, J., Kela, J., Keranen, H., Malm, E.: Managing context information in mobile devices. IEEE Pervasive Computing 2(3), 42–51 (2003)

    Article  Google Scholar 

  6. Lowrance, J.D., Garvey, T.D., Strat, T.M.: A framework for evidential-reasoning systems. In: Readings in uncertain reasoning, pp. 611–618 (1990)

    Google Scholar 

  7. Mantyjarvi, J., Seppanen, T.: Adapting applications in handheld devices using fuzzy context information. Interacting with Computers 15(4), 521–538 (2003)

    Article  MATH  Google Scholar 

  8. McKeever, S., Ye, J., Coyle, L., Dobson, S.: A multilayered uncertainty model for context aware systems. In: Adjunct Proc’ of the international conference on Pervasive Computing: Late Breaking Result, May 2008, pp. 1–4 (2008)

    Google Scholar 

  9. McKeever, S., Ye, J., Coyle, L., Dobson, S.: A context quality model to support tranparent reasoning with uncertain context. In: Proc’ of QuaConn, Stuttgart, Germany (June 2009) (to appear)

    Google Scholar 

  10. Murphy, C.K.: Combining belief functions when evidence conflicts. Decis. Support Syst. 29(1), 1–9 (2000)

    Article  Google Scholar 

  11. Ranganathan, A., Al-Muhtadi, J., Campbell, R.: Reasoning about uncertain contexts in pervasive computing environments. IEEE Pervasive Computing 3(2), 62–70 (2004)

    Article  Google Scholar 

  12. Shafer, G.: A mathematical theory of evidence. Princeton University Press, Princeton (1976)

    MATH  Google Scholar 

  13. Tapia, E., Intille, S., Larson, K.: Activity recognition in the home using simple and ubiquitous sensors. In: Ferscha, A., Mattern, F. (eds.) PERVASIVE 2004. LNCS, vol. 3001, pp. 158–175. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  14. VanKasteren, E., Noulas, Krose: Accurate activity recognition in a home setting. In: Proc’ of 10th Internationall Conference on Ubiquitous Computing, South Korea (September 2008)

    Google Scholar 

  15. Wu, H.: Sensor fusion using dempster shafer theory. PhD dissertation, Carnegie Mellon University (2003)

    Google Scholar 

  16. Ye, J., Coyle, L., Dobson, S., Nixon, P.: Representing and manipulating situation hierarchies using situation lattices. Revue d’Intelligence Artificielle 22(5) (2008)

    Google Scholar 

  17. Ye, J., McKeever, S., Coyle, L., Neely, S., Dobson, S.: Resolving uncertainty in context integration and abstraction: context integration and abstraction. In: ICPS 2008: Proceedings of the 5th international conference on Pervasive services, pp. 131–140. ACM, New York (2008)

    Google Scholar 

  18. Zadeh, L.: Fuzzy sets. Information Control 8, 338–353 (1965)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

McKeever, S., Ye, J., Coyle, L., Dobson, S. (2009). Using Dempster-Shafer Theory of Evidence for Situation Inference. In: Barnaghi, P., Moessner, K., Presser, M., Meissner, S. (eds) Smart Sensing and Context. EuroSSC 2009. Lecture Notes in Computer Science, vol 5741. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04471-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04471-7_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04470-0

  • Online ISBN: 978-3-642-04471-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics