[發明專利]一種對象增量式目標信息系統的分布約簡算法

在審

• 申請號: 201410544512.4
• 申請日: 2015-08-03
• 公開（公告）號: CN104503964A
• 公開（公告）日: 2015-07-29
• 發明（設計）人: 吳正江;張江麗;雒芬;孫江峰;吳巖;王希璠
• 申請（專利權）人: 河南理工大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京科億知識產權代理事務所(普通合伙) 11350
• 代理人: 湯東鳳

1.一種對象增量式目標信息系統的分布約簡算法，其特征在于按照以下步驟進行：

步驟1：輸入決策表(U,R,d)，未增加對象之前的區分矩陣V，

V=AD(C1,C2)...D(C1,Ci)...D(C1,Ct)D(C2,C1)A...D(C2,Ci)...D(C2,Ct)..................D(Ci,C1)D(Ci,C2)...A...D(Ci,Ct)..................D(Ct,C1)D(Ct,C2)...D(Ct,Ci)...A]]>

分布劃分信息Cmap，及準備加入決策表的對象x_n+1，并記加入x_n+1的U為U'；

步驟2：計算而新增對象x_n+1與原有分類的可區分性P，

P＝[P_R(C_i,x_n+1),…,P_R(C_t,x_n+1)]，

其中PR(Ci,xn+1)={a∈R|f(xn+1,a)≠f(y,a),∀y∈Ci},]]>1≤i≤t，R為條件屬性集；

步驟3：遍歷P內元素，判斷是否會因增加對象x_n+1產生新的劃分C_k+1，若是，則調用步驟7，若否，返回為對應的劃分C₀及x_n+1決策屬性值所屬的決策集合D₀，調用步驟4；

步驟4：獲取步驟3傳輸來的C₀，根據公式

rB(Ci)={Djo|D(Djo|Ci)=maxj≤rD(Dj|Ci),}]]>計算可區分函數r_R(C₀)的值，然后將x_n+1存入劃分C₀，形成新的C₀'，相應地決策分類D₀更新為D₀'，更新劃分信息Cmap下條件屬性劃分信息G中的C₀'＝C₀∪{x_n+1}，同時更新決策屬性信息H中對象x_n+1的決策屬性值(D₀'∩C₀')＝(D₀∩C₀)∪{x_n+1}，|D₀'∩C₀'|＝|D₀∩C₀|+1；

步驟5：判斷是否因增加了對象x_n+1而影響了原有劃分之間的可區分性，即r_R(C₀')是否等于r_R(C₀)，若不相等，則跳轉步驟6，若相等，則跳轉步驟9；

步驟6：遍歷Cmap中按條件屬性劃分G內的對象集C_j，C_j∈U/R，若r_R(C_j)＝r_R(C_i)但r_R(C_j)≠r_R(C_i')，則V＝V∪P_R(C_j,C₀')，若r_R(C_j)≠r_R(C_i)但r_R(C_j)＝r_R(C_i')，則V＝V/P_R(C_j,C₀)，遍歷結束，跳轉步驟9；

步驟7：將對象x_n+1存入新的劃分C_t+1中，同時更新Cmap中G的信息和H的信息；更新Cmap中G的信息是將C_t+1作為一個對象集加入到G內，更新Cmap中H的信息是將C_t+1中對象的決策d信息更新到H中；

步驟8：遍歷Cmap中按條件屬性劃分G內的對象集，若C_i∈U/R，且r_R(C_i)≠r_R(C_t+1)，則V＝V∪P_R(C_i,C_t+1)，遍歷結束，跳轉步驟9；

步驟9：令V'＝V，更新最大分布協調集集合為V'，完成整個算法。