[發明專利]一種基于約束頻度的規則引擎優化方法

有效

• 申請號: 201710385813.0
• 申請日: 2017-05-26
• 公開（公告）號: CN107247588B
• 公開（公告）日: 2020-10-23
• 發明（設計）人: 郝玉潔;杜亞偉;陳炳泉;劉鑄;陳煜
• 申請（專利權）人: 電子科技大學
• 主分類號: G06F8/30
• 分類號: G06F8/30
• 代理公司: 成都金英專利代理事務所(普通合伙) 51218
• 代理人: 袁英

1.一種基于約束頻度的規則引擎優化方法，其特征在于，它包括以下步驟：

S1：規則約束頻度統計，通過規則列表獲取模式列表、約束列表，通過遍歷約束列表時修改約束頻度統計映射數據中的約束頻度值，獲得規則模式約束頻度統計臨時映射數據；

S2：規則約束頻度統計結果處理，將規則約束頻度統計臨時映射數據依據約束名合并，得到最終的規則約束頻度統計最終映射數據；

S3：Alpha網絡構建，通過規則約束重排序得到規則約束列表，根據規則約束列表構建Rete網絡中的Alpha網絡；

S4：Beta網絡構建，根據Alpha網絡構建出Rete網絡中的Beta網絡。

2.根據權利要求1所述的一種基于約束頻度的規則引擎優化方法，其特征在于所述的規則約束頻度統計包括以下子步驟：

S11：讀取規則文件，生成規則列表；

S12：創建并初始化規則約束頻度統計映射數據，將規則約束頻度統計映射數據定義為MapClass factType,MapConstraint constraint,Integer constraintCountconstraintMap，其中factType表示約束的事實類型，constraintMap包含了該事實類型下的所有約束頻度統計映射，Constraint是對一個規則模式約束的包裝三元組，包括{constraintName,constraintOperator,constraintValue},分別表示約束名，約束操作符，約束值,constraintCount表示該規則約束出現的頻度統計值；

S13：對規則列表中的每一條規則，獲得對應的模式列表；

S14：檢查模式列表約束的事實類型，對模式列表中的每一模式檢查其約束的事實類型是否包含該事實對應的鍵，若包含事實對應的鍵則跳轉至S16，若不包含事實對應的鍵則跳轉至S15；

S15：規則約束頻度統計映射數據中加入事實類型的鍵值，新建MapConstraintconstraint,Integer count類型的約束頻度統計映射集合，并將集合初始化后做為輸入值代入constraintStatistics；

S16：檢查約束列表中的約束在constraintMap中是否包含對應的鍵，若包含則對應的鍵則跳轉至S17，若不包含對應的鍵則跳轉至S18；

S17：在constraintMap中將該約束對應的constraintCount值增加1并替換原有值；

S18：在constraintMap中以該約束為鍵，以1為constraintCount的值添加鍵值對。

3.根據權利要求1所述的一種基于約束頻度的規則引擎優化方法，其特征在于所述的規則約束頻度統計結果處理包括以下子步驟：

S21：創建MapClass factType,MapString constraintName,Integer nameCountconstraintNameCount類型的最終規則約束頻度統計映射finalStatistics,其所有的事實鍵類型與臨時規則約束頻度統計映射constraintStatistics相同；

S22：生成約束名-約束頻度的鍵值，對每個事實類型取出constraintStatistics中對應的規則約束頻度統計值，將約束名相同的規則約束出現的頻度統計值進行累加，并將生成的約束名-約束頻度鍵值對保存于constraintNameCount中。