Title :
Bounding the processing time of forward-chaining rule-based systems
Author :
Tomsovic, Kevin ; Liu, Chen-Ching
Author_Institution :
Dept. of Electr. Eng., Washington Univ., Seattle, WA, USA
Abstract :
The authors propose an analytical method for evaluating the processing time of forward-chaining rule-based systems. An upper bound on the computations is presented. Numerical examples are presented which point out the importance of rule and data structures in the efficient implementation of rule-based systems. It is concluded that very similar rule-base implementations can have significantly different computational characteristics. Thus, careful analysis should be applied to an online rule-based system, such as the Voltage Control Expert System for which fast response is important.<>
Keywords :
data structures; expert systems; Voltage Control Expert System; computational characteristics; data structures; forward-chaining rule-based systems; processing time; upper bound; Computational efficiency; Data structures; Expert systems; Knowledge based systems; Pattern matching; Power system analysis computing; Power system control; Problem-solving; Real time systems; Testing;
Conference_Titel :
Circuits and Systems, 1988., IEEE International Symposium on
Conference_Location :
Espoo, Finland
DOI :
10.1109/ISCAS.1988.14954
