《計算機應用研究》|Application Research of Computers

基于最優近似粗糙集的屬性約簡

Attributes reduction based on optimal approximation set of rough set

免費全文下載 (已被下載 次)  
獲取PDF全文
作者 羅來鵬,劉二根,范自柱
機構 華東交通大學 理學院,南昌 330013
統計 摘要被查看 次,已被下載
文章編號 1001-3695(2019)07-004-1940-03
DOI 10.19734/j.issn.1001-3695.2017.12.0856
摘要 為了更好地獲取由邊界域產生的不確定性規則知識,提出最優近似粗糙集的屬性約簡方法。給出了近似空間上粗糙集最優近似集的判定與計算,然后引入最優近似分布協調集、最優近似分布約簡概念。討論了Pawlak屬性約簡、分布約簡、最優近似分布約簡之間的關系,最后得到在協調決策表中它們是等價的,在不協調決策表中最優近似分布約簡是分布約簡子集。從UCI數據集選取五個數據集進行實驗,結果表明基于最優近似分布約簡能夠獲得較少的約簡屬性。
關鍵詞 粗糙集; 屬性約簡; 相似度; 最優近似集; 分布約簡; 最優近似分布約簡
基金項目 國家自然科學基金資助項目(61472138)
本文URL http://www.oirznw.live/article/01-2019-07-004.html
英文標題 Attributes reduction based on optimal approximation set of rough set
作者英文名 Luo Laipeng, Liu Ergen, Fan Zizhu
機構英文名 School of Sciences,East China Jiaotong University,Nanchang 330013,China
英文摘要 To obtain the knowledge of uncertainty rules generated by the boundary region, this paper developed an attribute reduction algorithm based on the optimal approximate rough set. Firstly this paper presented the judgement and calculation of the optimal approximation set of rough set in approximate space. Secondly, it introduced the concepts of the optimal approximate distribution coordination sets and the optimal approximate distribution reduction, and discussed the relations among Pawlak attributes reduction, distribution reduction and distribution reduction based on the optimal approximation set of rough set. Finally, it obtained the conclusion that they were equivalent in the coordination decision table and the distribution reduction set based on the optipal approximation set of rough set was subset of the distribution reduction sets. Experiment results on datasets from UCI show that the attribute reduction algorithm based on the optimal approximate rough set can achieve less set of attributes.
英文關鍵詞 rough set; attributes reduction; similarity degree; optimal approximation set; distribution reduction; optimal approximation distribution reduction
參考文獻 查看稿件參考文獻
 
收稿日期 2017/12/30
修回日期 2018/2/27
頁碼 1940-1942
中圖分類號 TP391
文獻標志碼 A
水果机返水