KMS Chongqing Institute of Green and Intelligent Technology, CAS
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 |
DOI | 10.3233/FI-2012-651 |
发表期刊 | FUNDAMENTA INFORMATICAE |
ISSN | 0169-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 |
语种 | 英语 |