[發(fā)明專利]一種模糊粗糙集中基于信息增益率的屬性選擇方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201710344308.1
• 申請(qǐng)日: 2017-05-16
• 公開(kāi)（公告）號(hào): CN107194420A
• 公開(kāi)（公告）日: 2017-09-22
• 發(fā)明（設(shè)計(jì)）人: 代建華;鄭國(guó)杰;胡虎
• 申請(qǐng)（專利權(quán)）人: 浙江象立醫(yī)療科技有限公司
• 主分類號(hào): G06K9/62
• 分類號(hào): G06K9/62;G06N7/02
• 代理公司: 杭州君度專利代理事務(wù)所(特殊普通合伙)33240
• 代理人: 杜軍

1.一種模糊粗糙集中基于信息增益率的屬性選擇方法，其特征在于在模糊粗糙集下，計(jì)算各屬性的信息增益率，去除信息增益率較小的屬性；計(jì)算各個(gè)未被選擇的屬性的信息增益率，選擇信息增益率最大的屬性，并加入到屬性選擇結(jié)果中；重復(fù)上面的選擇過(guò)程，直到信息增益率的最大值為0或未被選擇的屬性集為空集，去除選擇結(jié)果中的冗余屬性。

2.如權(quán)利要求1所述的一種模糊粗糙集中基于信息增益率的屬性選擇方法，其特征在于

輸入：①一個(gè)決策表DT＝(U，A＝C∪D，V，f)，其中U是論域，C是條件屬性集，D是決策屬性集，V是值域，f是U和A到V的映射；

②論域中對(duì)象間的模糊相似關(guān)系；

③閾值δ；

輸出:屬性選擇結(jié)果B；

該方法具體包括以下步驟：

第1步：令屬性選擇結(jié)果B的初始值為空集，未被選擇的屬性集M的初始值為C；

第2步：對(duì)于未選擇屬性集M中的每個(gè)屬性a，如果信息增益率GR(a,B,D)<δ,則M＝M–{a}；

第3步：對(duì)于未選擇屬性集M中的每個(gè)屬性a，計(jì)算信息增益率GR(a,B,D)；并將信息增益率最大的屬性記為a′；

第4步：B＝B∪a′,M＝M-a′；

第5步：如果信息增益率GR(a′,B,D)>0,并且繼續(xù)執(zhí)行第3步和第4步；否則，進(jìn)入下一步；

第6步：對(duì)于屬性選擇結(jié)果B中的每個(gè)屬性a，如果信息增益率GR(a,B–{a},D)＝0,則B＝B–{a}；遍歷屬性選擇結(jié)果B中所有屬性，最終得到所需的結(jié)果集。