DocumentCode
1705804
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
fYear
1988
Firstpage
421
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1988., IEEE International Symposium on
Conference_Location
Espoo, Finland
Type
conf
DOI
10.1109/ISCAS.1988.14954
Filename
14954
Link To Document