Attribute reduction of covering decision systems by hypergraph model

详细信息    查看全文

• 作者：Jinkun Chen ; ^a ; ^{cjk99@163.com} ; Yaojin Lin^b ; ^{yjlin@mnnu.edu.cn} ; Guoping Lin^a ; Jinjin Li^a ; Yanlan Zhang^b
• 关键词：Attribute reduction ; Decision systems ; Rough sets ; Hypergraphs ; Vertex covers
• 刊名：Knowledge-Based Systems
• 出版年：2017
• 出版时间：15 February 2017
• 年：2017
• 卷：118
• 期：Complete
• 页码：93-104
• 全文大小：1148 K
• 卷排序：118

文摘

Attribute reduction (also called feature subset selection) plays an important role in rough set theory. Different from the classical attribute reduction algorithms, the methods of attribute reduction based on covering rough sets appear to be suitable for numerical data. However, it is time-consuming in dealing with the large-scale data. In this paper, we study the problem of attribute reduction of covering decision systems based on graph theory. First, we translate this problem into a graph model and show that finding the attribute reduction of a covering decision system is equivalent to finding the minimal vertex cover of a derivative hypergraph. Then, based on the proposed model, a thm for covering decision systems is presented. Experiments show that the new proposed method is more effective to handle the large-scale data.