大连理工大学学报
大連理工大學學報
대련리공대학학보
JOURNAL OF DALIAN UNIVERSITY OF TECHNOLOGY
2008年
1期
74-78
,共5页
孙伟%郭莉%高天一%马沁怡
孫偉%郭莉%高天一%馬沁怡
손위%곽리%고천일%마심이
有向超图%规则库%冗余%环路
有嚮超圖%規則庫%冗餘%環路
유향초도%규칙고%용여%배로
当规则库的规模随着知识的更新而不断增大,规则库的维护就变得日益重要.其中,规则库的冗余和环路是影响规则库效率的重要问题.针对含有复合规则的产生式规则库,提出了一种基于有向超图的规则库表达方法,定义了其邻接矩阵和可达矩阵并推导出可达矩阵的计算方法.在此基础上给出了基于可达矩阵的冗余和环路检测算法.与已有的基于有向超图的算法相比,新算法图更简洁,矩阵规模更小,从而检测效率得到提高.实例证明该算法是有效可行的.
噹規則庫的規模隨著知識的更新而不斷增大,規則庫的維護就變得日益重要.其中,規則庫的冗餘和環路是影響規則庫效率的重要問題.針對含有複閤規則的產生式規則庫,提齣瞭一種基于有嚮超圖的規則庫錶達方法,定義瞭其鄰接矩陣和可達矩陣併推導齣可達矩陣的計算方法.在此基礎上給齣瞭基于可達矩陣的冗餘和環路檢測算法.與已有的基于有嚮超圖的算法相比,新算法圖更簡潔,矩陣規模更小,從而檢測效率得到提高.實例證明該算法是有效可行的.
당규칙고적규모수착지식적경신이불단증대,규칙고적유호취변득일익중요.기중,규칙고적용여화배로시영향규칙고효솔적중요문제.침대함유복합규칙적산생식규칙고,제출료일충기우유향초도적규칙고표체방법,정의료기린접구진화가체구진병추도출가체구진적계산방법.재차기출상급출료기우가체구진적용여화배로검측산법.여이유적기우유향초도적산법상비,신산법도경간길,구진규모경소,종이검측효솔득도제고.실예증명해산법시유효가행적.
