Compact Representation of Conditional Probability for Rule-Based Mobile Context-Aware Systems

Context-aware systems gained huge popularity in recent years due to rapid evolution of personal mobile devices. Equipped with variety of sensors, such devices are sources of a lot of valuable information that allows the system to act in an intelligent way. However, the certainty and presence of this information may depend on many factors like measurement accuracy or sensor availability. Such a dynamic nature of information may cause the system not to work properly or not to work at all. To allow for robustness of the context-aware system an uncertainty handling mechanism should be provided with it. Several approaches were developed to solve uncertainty in context knowledge bases, including probabilistic reasoning, fuzzy logic, or certainty factors. In this paper, we present a representation method that combines strengths of rules based on the attributive logic and Bayesian networks. Such a combination allows efficiently encode conditional probability distribution of random variables into a reasoning structure called XTT2. This provides a method for building hybrid context-aware systems that allows for robust inference in uncertain knowledge bases.

[1]  Lise Getoor,et al.  A short introduction to probabilistic soft logic , 2012, NIPS 2012.

[2]  John Herbert,et al.  Fuzzy CARA - A Fuzzy-Based Context Reasoning System For Pervasive Healthcare , 2012, ANT/MobiWIS.

[3]  Antoni Ligęza,et al.  Logical Foundations for Rule-Based Systems , 2006 .

[4]  Grzegorz J. Nalepa,et al.  Incomplete and Uncertain Data Handling in Context-Aware Rule-Based Systems with Modified Certainty Factors Algebra , 2014, RuleML.

[5]  B. Kröse,et al.  Bayesian Activity Recognition in Residence for Elders , 2007 .

[6]  Tao Lu,et al.  Context modeling and reasoning based on certainty factor , 2009, 2009 Asia-Pacific Conference on Computational Intelligence and Industrial Applications (PACIIA).

[7]  Luc De Raedt,et al.  ProbLog: A Probabilistic Prolog and its Application in Link Discovery , 2007, IJCAI.

[8]  Anind K. Dey,et al.  Investigating intelligibility for uncertain context-aware applications , 2011, UbiComp '11.

[9]  Grzegorz J. Nalepa,et al.  Rule-based solution for context-aware reasoning on mobile devices , 2014, Comput. Sci. Inf. Syst..

[10]  Grzegorz J. Nalepa,et al.  Mobile context-based framework for threat monitoring in urban environment with social threat monitor , 2014, Multimedia Tools and Applications.

[11]  Grzegorz J. Nalepa,et al.  Formalization and Modeling of Rules Using the XTT2 Method , 2011, Int. J. Artif. Intell. Tools.

[12]  Sriram Subramanian,et al.  Talking about tactile experiences , 2013, CHI.

[13]  David Poole,et al.  The Independent Choice Logic and Beyond , 2008, Probabilistic Inductive Logic Programming.

[14]  Luc De Raedt,et al.  Probabilistic Inductive Logic Programming , 2004, Probabilistic Inductive Logic Programming.

[15]  Grzegorz J. Nalepa,et al.  Towards rule-oriented business process model generation , 2013, 2013 Federated Conference on Computer Science and Information Systems.

[16]  Harry Chen,et al.  Semantic Web in the context broker architecture , 2004, Second IEEE Annual Conference on Pervasive Computing and Communications, 2004. Proceedings of the.

[17]  Svetha Venkatesh,et al.  Tracking and Surveillance in Wide-Area Spatial Environments Using the Abstract Hidden Markov Model , 2001, Int. J. Pattern Recognit. Artif. Intell..

[18]  Grzegorz J. Nalepa,et al.  A study of methodological issues in design and development of rule‐based systems: proposal of a new approach , 2011, Wiley Interdiscip. Rev. Data Min. Knowl. Discov..

[19]  Simon Parsons,et al.  A review of uncertainty handling formalisms , 1998, Applications of Uncertainty Formalisms.

[20]  Anind K. Dey,et al.  Why and why not explanations improve the intelligibility of context-aware intelligent systems , 2009, CHI.

[21]  Anind K. Dey,et al.  Designing mediation for context-aware applications , 2005, TCHI.

[22]  Vincenzo Loia,et al.  Hybrid approach for context-aware service discovery in healthcare domain , 2012, J. Comput. Syst. Sci..

[23]  Haoyu. Hu,et al.  ContextTorrent: a context provisioning framewrok for pervasive applications , 2011 .

[24]  Kristian Ellebæk Kjær,et al.  A survey of context-aware middleware , 2007 .

[25]  Grzegorz J. Nalepa,et al.  Algorithms for Rule Inference in Modularized Rule Bases , 2011, RuleML Europe.

[26]  Grzegorz J. Nalepa,et al.  HalVA - Rule Analysis Framework for XTT2 Rules , 2011, RuleML Europe.

[27]  Grzegorz J. Nalepa,et al.  Proposal of an Inference Engine Architecture for Business Rules and Processes , 2013, ICAISC.

[28]  Paolo Bouquet,et al.  Distributed Context-Aware Systems , 2001, Hum. Comput. Interact..

[29]  Anthony Hunter,et al.  Applications of Uncertainty Formalisms , 1998, Lecture Notes in Computer Science.

[30]  Aitor Almeida,et al.  Assessing Ambiguity of Context Data in Intelligent Environments: Towards a More Reliable Context Managing System , 2012, Sensors.

[31]  L Poole David,et al.  Artificial Intelligence: Foundations of Computational Agents , 2010 .

[32]  Andreas Krause,et al.  Context-aware mobile computing: learning context- dependent personal preferences from a wearable sensor array , 2006, IEEE Transactions on Mobile Computing.