CSpace
Attribute Reduction Using Extension of Covering Approximation Space
Wang, GuoYin1,2; Hu, Jun1
2012
摘要The concept of the complement of a covering is introduced, and then the extended space of a covering approximation space is induced based on it. Generally, the extended space of a covering approximation space generates a bigger covering lower approximation or smaller covering upper approximation than itself. Through extending each covering of a covering decision system, the classification ability of each covering may be improved. Thus, a heuristic reduction algorithm is developed to eliminate some coverings in a covering decision system without decreasing the classification ability of the system for decision. Theoretical analysis and experimental results indicate that this algorithm can often get smaller reduction than other algorithms.
关键词covering rough set covering decision system attribute reduction
DOI10.3233/FI-2012-651
发表期刊FUNDAMENTA INFORMATICAE
ISSN0169-2968
卷号115期号:2-3页码:219-232
通讯作者Hu, J (reprint author), Chongqing Univ Posts & Telecommun, Inst Comp Sci & Technol, Chongqing 400065, Peoples R China.
收录类别SCI
WOS记录号WOS:000302777700007
语种英语