[发明专利]一种基于范式转换的不完备系统知识库生成方法

权利要求书

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)。