Knowledge Representation and Inference in Context-Aware Computing Environments

The present document provides a comparison of different knowledge representations and their inference models that can be used for context aware computing. In order to execute inference, any ubiquitous computing environment has to maintain the existing knowledge. The way of representing this information in the knowledge representation has a great influence on the performance that the inference system would carry out. An example scenario whose purpose is to avoid rearend collision in a vehicular environment serves as basis to derive requirements for the knowledge representation and inference. We try to apply each approach to the example scenario (or parts of it) to obtain the benefits and limitations. Like that we come to the conclusion that Bayesian networks are the way that fits best for a ubiquitous computing scenario.

[1]  Patrick Robertson,et al.  An Architecture for Situation-Aware Driver Assistance Systems , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[2]  Werner Nutt,et al.  Basic Description Logics , 2003, Description Logic Handbook.

[3]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[4]  H Kutterer,et al.  Tutorial on Fuzzy Logic , 2001 .

[5]  Jeffrey W. Seifert,et al.  Data Mining: An Overview , 2004 .

[6]  Enrique F. Castillo,et al.  Expert Systems and Probabilistic Network Models , 1996, Monographs in Computer Science.

[7]  KaleJyoti,et al.  Genetic Algorithms and Evolutionary Computation , 2010 .

[8]  Dan Wu,et al.  On the Complexity of Probabilistic Inference in Singly Connected Bayesian Networks , 2005, RSFDGrC.

[9]  Finn V. Jensen,et al.  Bayesian Networks and Decision Graphs , 2001, Statistics for Engineering and Information Science.