A Groebner bases-based approach to backward reasoning in rule based expert systems

  • Authors:
  • Eugenio Roanes-Lozano;Antonio Hernando;Luis M. Laita;Eugenio Roanes-Macías

  • Affiliations:
  • Depto. de Álgebra, Facultad de Educación, Universidad Complutense de Madrid, Madrid, Spain 28040;Depto. de Sistemas Inteligentes Aplicados, Escuela Universitaria de Informática, Universidad Politécnica de Madrid, Madrid, Spain 28031;Depto. de Inteligencia Artificial, Facultad de Informática, Universidad Politécnica de Madrid, Madrid, Spain 28660;Depto. de Álgebra, Facultad de Educación, Universidad Complutense de Madrid, Madrid, Spain 28040

  • Venue:
  • Annals of Mathematics and Artificial Intelligence
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The aim of this paper is to present theoretically a new algebraic method for detecting potentially dangerous states in a Rule Based Expert System whose knowledge is represented by propositional Boolean logic. Given a dangerous state which does not happen at present, our method is able to detect a possible input fact such that, if it also occurred, the dangerous situation really would happen. This method, inspired by automatic discovery of geometric theorems, is based on calculating just one reduced Groebner basis of a polynomial ideal representing the system's knowledge. An implementation in the computer algebra system Maple is included.