计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
15期
48-55
,共8页
基于规则的系统%一种模式匹配算法(RETE)%瑕疵%瑕疵推理
基于規則的繫統%一種模式匹配算法(RETE)%瑕疵%瑕疵推理
기우규칙적계통%일충모식필배산법(RETE)%하자%하자추리
rule-based system%RETE%imperfection%imperfection reasoning
传统的RETE算法仅支持布尔的一阶逻辑推理,在一阶逻辑中,一个问题非真即假,然而现实中许多问题本身是不精确的、定义模糊的或者是有歧义的(统称为“瑕疵”),例如某些规则本身的表示不确定,此外,目前许多数据来自于多种类型的传感器,因而这些数据本身具有“瑕疵”特征。然而传统的RETE算法不能自然有效地处理“瑕疵”,针对此问题,提出可处理瑕疵的RETE算法。通过在传统的RETE中引入“瑕疵度”对多种类型的“瑕疵”度量,对RETE网中约束节点的约束操作进行扩展,并在RETE网中引入操作符节点,从而实现对多种类型的“瑕疵”的有效支持。
傳統的RETE算法僅支持佈爾的一階邏輯推理,在一階邏輯中,一箇問題非真即假,然而現實中許多問題本身是不精確的、定義模糊的或者是有歧義的(統稱為“瑕疵”),例如某些規則本身的錶示不確定,此外,目前許多數據來自于多種類型的傳感器,因而這些數據本身具有“瑕疵”特徵。然而傳統的RETE算法不能自然有效地處理“瑕疵”,針對此問題,提齣可處理瑕疵的RETE算法。通過在傳統的RETE中引入“瑕疵度”對多種類型的“瑕疵”度量,對RETE網中約束節點的約束操作進行擴展,併在RETE網中引入操作符節點,從而實現對多種類型的“瑕疵”的有效支持。
전통적RETE산법부지지포이적일계라집추리,재일계라집중,일개문제비진즉가,연이현실중허다문제본신시불정학적、정의모호적혹자시유기의적(통칭위“하자”),례여모사규칙본신적표시불학정,차외,목전허다수거래자우다충류형적전감기,인이저사수거본신구유“하자”특정。연이전통적RETE산법불능자연유효지처리“하자”,침대차문제,제출가처리하자적RETE산법。통과재전통적RETE중인입“하자도”대다충류형적“하자”도량,대RETE망중약속절점적약속조작진행확전,병재RETE망중인입조작부절점,종이실현대다충류형적“하자”적유효지지。
Traditional RETE algorithm supports only Boolean first-order logic in which a question is either true or false. However, many of the problems themselves are imprecise. The definition is vague or ambiguous(collectively referred to as“imperfection”). For instance, some rules themselves are uncertain, in addition, the data itself maybe has an“imperfect”characteristic, because many types of data come from a variety of sensors. However, the traditional RETE algorithm can not effectively deal with“imperfection”. For the issues, an improved RETE algorithm which can be used to handle imperfec-tion effectively is proposed.“Imperfect degree”is introduced to traditional RETE network to measure all types of“imperfect”metric. Constraint operations of constraint nodes are extended at the same time. Moreover, the operator nodes are added to RETE network. At last, the various types of“imperfection”can be effectively supported.