[發(fā)明專利]一種基于范式轉(zhuǎn)換的不完備系統(tǒng)知識庫生成方法

在審

• 申請?zhí)枺?/td>: 201510037368.X
• 申請日: 2015-01-26
• 公開（公告）號: CN104616074A
• 公開（公告）日: 2015-05-13
• 發(fā)明（設(shè)計）人: 黃治國;柏杏麗;張勞模;程浩;馬金星;王君
• 申請（專利權(quán)）人: 河南工程學(xué)院
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06F17/30
• 代理公司: 鄭州優(yōu)盾知識產(chǎn)權(quán)代理有限公司 41125
• 代理人: 張紹琳;張真真

技術(shù)領(lǐng)域

本發(fā)明涉及知識發(fā)現(xiàn)與知識工程的技術(shù)領(lǐng)域，特別是涉及一種基于范式轉(zhuǎn)換的不完備系統(tǒng)知識庫生成方法。

背景技術(shù)

現(xiàn)實(shí)應(yīng)用中數(shù)據(jù)的測量誤差、獲取限制等原因通常會導(dǎo)致信息系統(tǒng)的不完備情形。目前，對不完備數(shù)據(jù)的處理方法包括刪除法、數(shù)據(jù)補(bǔ)齊法和模型擴(kuò)充法等。刪除法直接刪除含缺失信息的所有對象，形成完備信息系統(tǒng)再加以處理。數(shù)據(jù)補(bǔ)齊法運(yùn)用概率與統(tǒng)計方法補(bǔ)齊缺失數(shù)據(jù)，將原不完備系統(tǒng)轉(zhuǎn)換為完備系統(tǒng)再行處理。擴(kuò)充模型法考慮對經(jīng)典模型加以拓展，使之適應(yīng)于不完備系統(tǒng)數(shù)據(jù)處理。刪除法會損失系統(tǒng)中大量有用信息，數(shù)據(jù)補(bǔ)齊法改變了原有信息，因而均不能很好地適應(yīng)不完備決策系統(tǒng)數(shù)據(jù)處理。

基于相容關(guān)系定義不完備決策系統(tǒng)的極大相容塊，是目前不完備系統(tǒng)數(shù)據(jù)處理的主流方法與技術(shù)。極大相容塊是不完備系統(tǒng)的最小知識粒單元，對于不完備系統(tǒng)知識約簡與決策分析具有重要研究意義。許多研究者基于極大相容塊的概念進(jìn)一步研究了不完備決策系統(tǒng)的知識約簡方法。然而，這些工作多是從理論上對不完備系統(tǒng)數(shù)據(jù)處理模型加以拓展，鮮有考慮獲取基本知識粒的有效算法，且難以得到具有最大泛化能力的全體知識。因此，如何設(shè)計有效的基本知識粒獲取方法，以及在此基礎(chǔ)上設(shè)計快捷高效的知識庫構(gòu)造方法，是當(dāng)前不完備決策系統(tǒng)數(shù)據(jù)分析與處理面臨的重要問題。

發(fā)明內(nèi)容

本發(fā)明要解決的技術(shù)問題是提供一種基于范式轉(zhuǎn)換的不完備系統(tǒng)知識庫生成方法，針對不完備系統(tǒng)獲取基本知識粒及發(fā)掘全體極大泛化規(guī)則，提高了算法的計算速度，并且增加計算的通用性。

本發(fā)明的技術(shù)方案是：一種基于范式轉(zhuǎn)換的不完備系統(tǒng)知識庫生成方法，其步驟如下：

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

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

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

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

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

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

所述不完備決策系統(tǒng)為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為映射函數(shù)使得f(x_i,a)∈V_a(x_i∈U,a∈A)。

所述將不完備決策系統(tǒng)生成其簡化不完備決策系統(tǒng)具體方法為：

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