哈尔滨工业大学学报
哈爾濱工業大學學報
합이빈공업대학학보
JOURNAL OF HARBIN INSTITUTE OF TECHNOLOGY
2001年
5期
668-670
,共3页
匹配算法%RETE算法%TREAT算法%产生式系统
匹配算法%RETE算法%TREAT算法%產生式繫統
필배산법%RETE산법%TREAT산법%산생식계통
为研究产生式系统的匹配效率问题,分析了RETE算法与TREAT算法的优缺点.提出了一种新的匹配算法--COMP算法.通过理论分析,在最坏情况下,该算法的时间复杂性为O(Wc),优于RETE算法.实验结果表明,COMP算法在一般情况下优于TREAT算法,而在各种情况下均优于RETE算法.
為研究產生式繫統的匹配效率問題,分析瞭RETE算法與TREAT算法的優缺點.提齣瞭一種新的匹配算法--COMP算法.通過理論分析,在最壞情況下,該算法的時間複雜性為O(Wc),優于RETE算法.實驗結果錶明,COMP算法在一般情況下優于TREAT算法,而在各種情況下均優于RETE算法.
위연구산생식계통적필배효솔문제,분석료RETE산법여TREAT산법적우결점.제출료일충신적필배산법--COMP산법.통과이론분석,재최배정황하,해산법적시간복잡성위O(Wc),우우RETE산법.실험결과표명,COMP산법재일반정황하우우TREAT산법,이재각충정황하균우우RETE산법.
