[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1555321.1555329acmconferencesArticle/Chapter ViewAbstractPublication PagesicacConference Proceedingsconference-collections
research-article

Challenges for context management systems imposed by context inference

Published: 15 June 2009 Publication History

Abstract

This work gives an overview over the challenges for context management systems in Ubiquitous Computing frameworks or Personal Smart Spaces. Focused on the integration of context inference in today's context management systems (CMSs) we address important design decisions for future frameworks. The inference system we have in mind is probabilistic and relies on the concept of Bayeslets, special inference rules extending Bayesian networks. We show that for inference rule creation, storage, inference scheduling and update frequency the best solutions are hybrid, allowing for high flexibility and performance while reducing resource costs. We also see that human expert knowledge cannot be substituted completely in an efficient context-aware system.

References

[1]
G. D. Abowd and B. N. Schilit. Ubiquitous computing: the impact on future interaction paradigms and hci research. In CHI'97: CHI'97 extended abstracts on Human factors in computing systems, pages 221--222, New York, NY, USA, 1997. ACM.
[2]
M. Angermann, P. Robertson, and T. Strang. Issues and requirements for bayesian approaches in context aware systems. In LoCA, pages 235--243, 2005.
[3]
G. F. Cooper. Probabilistic inference using belief networks is NP-hard. Technical Report KSL-87-27, Medical Computer Science Group, Knowledge Systems Laboratory, Stanford University, Stanford, CA, May 1990.
[4]
G. F. Cooper and E. Herskovits. A bayesian method for the induction of probabilistic networks from data. Machine Learning, 09(4):309--347, October 1992.
[5]
P. Dagum and M. Luby. Approximating probabilistic inference in bayesian belief networks is np-hard. Artif. Intell., 60(1):141--153, 1993.
[6]
M. R. Ebling, G. Hunt, and H. Lei. Issues for context services for pervasive computing. In Proceedings of the Advanced Workshop on Middleware for Mobile Computing, Heidelberg, Germany, 2001. Springer.
[7]
K. Frank, M. Röckl, and P. Robertson. The bayeslet concept for modular context inference. In Proceedings of UBICOMM08, Valencia, Spain, 2008. IEEE Computer Society.
[8]
N. Friedman. The Bayesian structural EM algorithm. In In UAI, pages 129--138. Morgan Kaufmann, 1998.
[9]
M. R. Garey and D. S. Johnson. Computers and Intractability : A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences). W. H. Freeman, January 1979.
[10]
T. Gu, X. H. Wang, H. K. Pung, and D. Q. Zhang. An ontology-based context model in intelligent environments. In In Proceedings of Communication Networks and Distributed Systems Modeling and Simulation Conference, pages 270--275, 2004.
[11]
K. Henricksen, J. Indulska, and A. Rakotonirainy. Modeling context information in pervasive computing systems. In F. Mattern and M. Naghshineh, editors, Pervasive'02: Proceedings of the First International Conference on Pervasive Computing, pages 79--117, London, UK, 2002. Springer-Verlag Berlin Heidelberg.
[12]
T. Kindberg, J. Barton, J. Morgan, G. Becker, D. Caswell, P. Debaty, G. Gopal, M. Frid, V. Krishnan, H. Morris, J. Schettino, B. Serra, and M. Spasojevic. People, places, things: web presence for the real world. Mob. Netw. Appl., 7(5):365--376, October 2002.
[13]
F. Klan. Context-aware service discovery, selection and usage. In Proceedings of Workshop Grundlagen von Datenbanken 06, pages 95--99, 2006.
[14]
C. Lutz, U. Sattler, and L. Tendera. The complexity of finite model reasoning in description logics. In 19th International Conference on Automated Deduction (CADE-19), 2005.
[15]
J. Pearl. Causality: Models, Reasoning, and Inference. Cambridge University Press, 2000.
[16]
S. Pietschmann, A. Mitschick, R. Winkler, and K. Meißner. Croco: Ontology-based, cross-application context management. Semantic Media Adaptation and Personalization, International Workshop on, 0:88--93, 2008.
[17]
C. Pils, I. Roussaki, T. Pfeifer, N. Liampotis, and N. Kalatzis. Federation and sharing in the context marketplace. In LoCA, pages 121--138, 2007.
[18]
O. Riva. Contory: a middleware for the provisioning of context information on smart phones. In Middleware'06: Proceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware, pages 219--239, New York, NY, USA, 2006. Springer-Verlag New York, Inc.
[19]
O. Riva and S. Toivonen. The dynamos approach to support context-aware service provisioning in mobile environments. J. Syst. Softw., 80(12):1956--1972, 2007.
[20]
S. Xynogalas, M. Chantzara, I. Sygkouna, S. Vrontis, I. Roussaki, and M. Anagnostou. Context management for the provision of adaptive services to roaming users. Wireless Communications, IEEE, 11(2):40--47, Apr 2004.

Cited By

View all
  • (2024)Context-Aware Machine Learning: A SurveyProceedings of the Future Technologies Conference (FTC) 2024, Volume 110.1007/978-3-031-73110-5_17(252-272)Online publication date: 5-Nov-2024
  • (2016)Studying daily behavior patterns using fuzzy networks2016 1st India International Conference on Information Processing (IICIP)10.1109/IICIP.2016.7975312(1-6)Online publication date: Aug-2016
  • (2015)A Systematic Literature Review on Ontology Based Context Management SystemEmerging ICT for Bridging the Future - Proceedings of the 49th Annual Convention of the Computer Society of India CSI Volume 210.1007/978-3-319-13731-5_66(609-619)Online publication date: 2015
  • Show More Cited By

Index Terms

  1. Challenges for context management systems imposed by context inference

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    MUCS '09: Proceedings of the 6th international workshop on Managing ubiquitous communications and services
    June 2009
    86 pages
    ISBN:9781605585796
    DOI:10.1145/1555321
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 15 June 2009

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. context inference
    2. context management
    3. smart spaces

    Qualifiers

    • Research-article

    Conference

    ICAC '09
    Sponsor:

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 02 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Context-Aware Machine Learning: A SurveyProceedings of the Future Technologies Conference (FTC) 2024, Volume 110.1007/978-3-031-73110-5_17(252-272)Online publication date: 5-Nov-2024
    • (2016)Studying daily behavior patterns using fuzzy networks2016 1st India International Conference on Information Processing (IICIP)10.1109/IICIP.2016.7975312(1-6)Online publication date: Aug-2016
    • (2015)A Systematic Literature Review on Ontology Based Context Management SystemEmerging ICT for Bridging the Future - Proceedings of the 49th Annual Convention of the Computer Society of India CSI Volume 210.1007/978-3-319-13731-5_66(609-619)Online publication date: 2015
    • (2014)A conceptual model of security contextInternational Journal of Information Security10.1007/s10207-014-0229-x13:6(571-581)Online publication date: 1-Nov-2014
    • (2012)Addressing the Context-Awareness Requirements in Personal Smart SpacesProceedings of the 2012 IEEE Asia-Pacific Services Computing Conference)10.1109/APSCC.2012.65(281-285)Online publication date: 6-Dec-2012
    • (2010)Comparison of exact static and dynamic Bayesian context inference methods for activity recognition2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops)10.1109/PERCOMW.2010.5470671(189-195)Online publication date: Mar-2010

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media