A novel method for attribute reduction of covering decision systems

作者：Wang Changzhong^*; He Qiang; Chen Degang; Hu Qinghua

来源：Information Sciences, 2014, 254: 181-196.

DOI：10.1016/j.ins.2013.08.057

• Covering rough set
• Attribute reduction
• Discernibility matrix
• Consistent covering decision system
• Inconsistent covering decision system

Attribute reduction has become an important step in pattern recognition and machine learning tasks. Covering rough sets, as a generalization of classical rough sets, have attracted wide attention in both theory and application. This paper provides a novel method for attribute reduction based on covering rough sets. We review the concepts of consistent and inconsistent covering decision systems and their reducts and we develop a judgment theorem and a discernibility matrix for each type of covering decision system. Furthermore, we present some basic structural properties of attribute reduction with covering rough sets. Based on a discernibility matrix, we develop a heuristic algorithm to find a subset of attributes that approximate a minimal reduct Finally, the experimental results for UCI data sets show that the prop

• 出版日期2014-1-1
• 单位河北大学; 天津大学; 渤海大学; 华北电力大学（保定）; 华北电力大学