DocumentCode
3408471
Title
The Performance Optimization of CLIPS
Author
Ding, Yuxin ; Wang, Qing ; Huang, Jiahua
Author_Institution
Shenzhen Grad. Sch., Dept. of Comput. Sci. & Technol., Harbin Inst. of Technol., Shenzhen, China
Volume
1
fYear
2009
fDate
12-14 Aug. 2009
Firstpage
417
Lastpage
421
Abstract
CLIPS is an expert system tool which provides a complete environment for the construction of rule and/or object based expert systems. Because of its portability, extensibility, capabilities, and low-cost, CLIPS has received widespread acceptance. As a production system CLIPS´s performance rapidly decreases as the number of working memory elements increases. To address this problem, this paper is aimed at speeding up CLIPS in the case of dealing with large amount of facts and changeable facts. In this paper two measures are adopted to improve CLIP´s performance, firstly RETE algorithm which is used as the rule condition-testing algorithm in CLIPS are replaced with TREAT algorithm. Secondly some practical techniques are employed when implementing TREAT algorithm such as recording partial matches, hashing the alpha node, adding rule group. Experimental results show that the two measures can effectively improve CLIPSpsilas performance.
Keywords
expert systems; CLIPS; RETE algorithm; TREAT algorithm; expert system tool; memory elements; object based expert systems; performance optimization; production system; rule condition-testing; Artificial intelligence; Databases; Engines; Expert systems; Hybrid intelligent systems; Inference algorithms; Optimization; Performance evaluation; Production systems; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Hybrid Intelligent Systems, 2009. HIS '09. Ninth International Conference on
Conference_Location
Shenyang
Print_ISBN
978-0-7695-3745-0
Type
conf
DOI
10.1109/HIS.2009.86
Filename
5254293
Link To Document