產生式規則

2021-05-22 02:26:59 字數 1000 閱讀 2366

形式:if p then q

與蘊涵式的區別:1. 可表示不精確知識

2. 前堤條件可不精確匹配

產生式系統構成三要素

1. 規則庫——知識

2. 綜合資料庫——存放資訊

3. 控制系統(控制策略、推理引擎)——規則的解釋與執行程式

分層設計規則庫的好處:

已知事實不完整時,至少可得到階段性結論

若需要增加對其他知識的識別,只需要加入個性化規則

綜合資料庫:

1.   存放——初始狀態、原始證據、中間結論、最終結論

2.   資料結構形式——字串、向量、集合、矩陣……

控制系統:

1.   將綜合資料庫的事實與規則庫的前堤進行匹配

2.   多條規則匹配時進行衝突消解

3.   執行規則右端的操作或是將結論送入資料庫

4.   計算不確定性在推理中的傳遞結果

5.   控制停機

系統執行過程:

1. data  <--  初始資料庫

2. while( data 不滿足結束條件 )

從規則庫中選出一條應用於data的規則r;

data <-- r應用到data後得到的結果;

產生式系統的分類:

1.  可交換的產生式系統

2. 可分解的產生式系統

3. 可恢復的產生式系統

小結:

1.  優點:自然性、有效性、模組性、清晰(lisp)

2.  缺點:不能表示結構性知識、組合**、效率低

應用drools規則引擎做產生式規則不確定性推理

drools規則引擎,能以rete演算法為核心進行高效的規則匹配。我們可以借助其高效的匹配能力,完成產生式規則的推理工作。rete網在首次載入完成之後,其載入和推理的時間隨著規則的增加,僅有很小幅度的增加。推理需要連續的匹配動作,所以我們要控制drools迴圈不斷地進行規則匹配,並記錄每一步過程。每...

知識表示之二 產生式規則表示法

產生式知識表示法是常用的知識表示方式之一。它是依據人類大腦記憶模式中的各種知識之間的大量存在的因果關係,並以 if then 的形式,即產生式規則表示出來的。這種形式的規則捕獲了人類求解問題的行為特徵,並通過認識 行動的迴圈過程求解問題。乙個產生是系統由規則庫 綜合資料庫和控制機構三個基本部分組成。...

makefile 隱式規則

phony all all a.txt all b.txt a.txt echo this is b.txt echo this is 複製 示例2 makefile 現同名命令 phony all all echo command 1 all echo command 2 all echo thi...