Incomplete and Uncertain Data Handling in Context-Aware Rule-Based Systems with Modified Certainty Factors Algebra

Context-aware systems make use of contextual information to adapt their functionality to current environment state, or user needs and habits. One of the major problems concerning them is the fact, that there is no warranty that the contextual information will be available, nor certain at the time when the reasoning should be performed. This may be due to measurement errors, sensor inaccuracy, or semantic ambiguities of modeled concepts. Several approaches were developed to solve uncertainty in context knowledge bases, including probabilistic reasoning, fuzzy logic, or certainty factors. However, handling uncertainties in highly dynamic, mobile environments still requires more consideration. In this paper we perform comparison of application of different uncertainty modeling approaches to mobile context-aware environments. We also present an exemplary solution based on modified certainty factors algebra and logic-based knowledge representation for solving uncertainties caused by the imprecision of context-providers.

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

[2]  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..

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

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

[5]  Grzegorz J. Nalepa,et al.  Learning sensors usage patterns in mobile context-aware systems , 2013, 2013 Federated Conference on Computer Science and Information Systems.

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

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

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

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

[10]  Bruce G. Buchanan,et al.  The MYCIN Experiments of the Stanford Heuristic Programming Project , 1985 .

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

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

[13]  David Heckerman,et al.  Probabilistic Interpretation for MYCIN's Certainty Factors , 1990, UAI.

[14]  Mark Chignell,et al.  Expert Systems For Experts , 1988 .

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

[16]  Marco Bessi A survey about context-aware middleware , 2009 .

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

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

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

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

[21]  Guido Governatori,et al.  Rule-Based Reasoning, Programming, and Applications - 5th International Symposium, RuleML 2011 - Europe, Barcelona, Spain, July 19-21, 2011. Proceedings , 2011, RuleML Europe.

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

[23]  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.

[24]  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..

[25]  Edward H. Shortliffe,et al.  Rule Based Expert Systems: The Mycin Experiments of the Stanford Heuristic Programming Project (The Addison-Wesley series in artificial intelligence) , 1984 .