[發明專利]一種不完備數據集快速屬性約簡方法

在審

• 申請號: 202110722842.8
• 申請日: 2018-12-21
• 公開（公告）號: CN113345588A
• 公開（公告）日: 2021-09-03
• 發明（設計）人: 閆濤;韓崇昭
• 申請（專利權）人: 西安交通大學
• 主分類號: G16H50/30
• 分類號: G16H50/30;G06F16/903;G06K9/62
• 代理公司: 北京方圓嘉禾知識產權代理有限公司 11385
• 代理人: 馮靜

1.一種不完備數據集快速屬性約簡方法，其特征在于，基于正近似集的方法包括如下步驟：

步驟一，輸入乳腺癌樣本的數據集S＝(U,C∪D)，其中，S為乳腺癌樣本的數據集，U為乳腺癌樣本，C為乳腺癌條件屬性全集，D為乳腺癌決策屬性；

步驟二，將red初始化為空集即其中，red為已選擇的乳腺癌條件屬性集合；

步驟三，計算Sig^inner(a_k,C,D,U)，其中k≤|C|，a_k為第k個乳腺癌條件屬性，Sig^inner()為乳腺癌條件屬性全集C中所含的第k個乳腺癌條件屬性a_k的屬性重要性；

步驟四，將a_k加入到red之中，其中Sig^inner(a_k,C,D,U)＞0；

步驟五，使i←1，R₁＝red，P₁＝{R₁}，U₁←U；

步驟六，判斷和是否成立，為目標對象子集U₁的評價函數；

若都成立，則循環尋找并添加red之外的部分所含具有最大屬性重要性的乳腺癌條件屬性至red中，直至滿足

若有一條不成立，則轉至步驟七；

步驟七，R_i←R_i∪{a₀}，P_i←{R₁,R₂,...,R_i}；

步驟八，返回乳腺癌條件屬性約簡結果red并結束。

2.根據權利要求1所述的一種不完備數據集快速屬性約簡方法，其特征在于，步驟六的具體方法如下：

第一步，計算正近似集中的正區域

第二步，

第三步，i←i+1；

第四步，red←red∪{a₀}，其中，Sig^outer(a₀,red,D,U_i)＝max{Sig^outer(a_k,red,D,U_i)}，a_k∈C-red；

第五步，判斷和是否成立：

若都成立，則轉至第一步；否則，跳出循環結束步驟六，進行步驟七。

3.根據權利要求1所述的一種不完備數據集快速屬性約簡方法，其特征在于，步驟一中，不完備決策表的快速容許類獲取算法的復雜度為其中，表示乳腺癌條件屬性a_k之下具有缺失屬性值*的所有對象的數量，而則表示乳腺癌條件屬性a_k之下具有非缺失屬性值，即屬性值不為*的所有對象的數量。