Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

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

A Groebner bases-based approach to backward reasoning in rule based expert systems 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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Annals of Mathematics and Artificial Intelligence Springer Journals

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

Loading next page...
 
/lp/springer-journals/a-groebner-bases-based-approach-to-backward-reasoning-in-rule-based-rIcaZfDRV0

References (33)

Publisher
Springer Journals
Copyright
Copyright © 2009 by Springer Science+Business Media B.V.
Subject
Computer Science; Statistical Physics, Dynamical Systems and Complexity; Mathematics, general; Computer Science, general; Artificial Intelligence (incl. Robotics)
ISSN
1012-2443
eISSN
1573-7470
DOI
10.1007/s10472-009-9147-4
Publisher site
See Article on Publisher Site

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.

Journal

Annals of Mathematics and Artificial IntelligenceSpringer Journals

Published: Jul 1, 2009

There are no references for this article.