[發明專利]一種基于范式轉換的不完備系統知識庫生成方法

在審

• 申請號: 201510037368.X
• 申請日: 2015-01-26
• 公開（公告）號: CN104616074A
• 公開（公告）日: 2015-05-13
• 發明（設計）人: 黃治國;柏杏麗;張勞模;程浩;馬金星;王君
• 申請（專利權）人: 河南工程學院
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06F17/30
• 代理公司: 鄭州優盾知識產權代理有限公司 41125
• 代理人: 張紹琳;張真真

1.一種基于范式轉換的不完備系統知識庫生成方法，其特征在于其步驟如下：

(1)將不完備決策系統生成其簡化不完備決策系統；

(2)對簡化不完備決策系統中的各對象生成極大相容塊分辨范式；

(3)將極大相容塊分辨范式等價變換，計算得到簡化不完備決策系統的全體極大相容塊；

(4)收集每個極大相容塊的最全描述生成極大相容塊最全描述決策系統；

(5)針對極大相容塊最全描述決策系統中的每一對象構造決策分辨范式，生成其對應的決策規則集；

(6)收集步驟(5)中計算得到的全體規則集即得到原不完備決策系統的知識庫。

2.根據權利要求1所述的基于范式轉換的不完備系統知識庫生成方法，其特征在于，所述不完備決策系統為IDS＝＜U,A＝C∪D,V,f＞，其中U＝{x₁,…,x_n}為非空有限論域，A＝C∪D為非空有限屬性集，C和D分別為條件屬性集與決策屬性集，V＝∪_a∈AV_a，V_a為屬性a的值域；f:U×A→V為映射函數使得f(x_i,a)∈V_a(x_i∈U,a∈A)。

3.根據權利要求2所述的基于范式轉換的不完備系統知識庫生成方法，其特征在于，所述將不完備決策系統生成其簡化不完備決策系統具體方法為：

(101)將不完備決策系統IDS中的缺失值“*”看作值域V中的一取值，計算非空有限論域U關于條件屬性集C導致的條件等價類商集U/C＝{X₁,…X_|U/C|}和論域U關于決策屬性集D導致的決策等價類商集U/D＝{Y₁,…Y_|U/D|}；

(102)對于不完備決策系統IDS中的每一對象X_i∈U/C(1≤i≤|U/C|)，計算其決策向量DV(Xi)=<|Xi∩Y1||Xi|,|Xi∩Y2||Xi|,...,|Xi∩Y|U/D|||Xi|>;]]>

(103)針對不完備決策系統IDS生成其簡化不完備決策系統sim(IDS)＝＜U/C,C∪D′,V′,f′＞，其中V′＝∪_a∈C∪D′V_a，f′為信息函數使得f′(X_i,a)∈V_a(X_i∈U/C,a∈C)，D′為決策向量屬性且f′(X_i,D′)＝DV(X_i)。