@inproceedings{b79a9b20cf28495d8564831609f7cc45,
title = "Efficient attribute reduction algorithm",
abstract = "Efficiency of algorithms is always an important issue concerned by so many researchers. Rough set theory is a valid tool to deal with imprecise problems. However, some of its algorithms' consuming time limits the applications of rough set. According to this, our paper analyzes the reasons of rough set algorithms' inefficiency by focusing on two important factors: indiscernible relation and positive region, and analyzes an equivalent and efficient method for computing positive region. And according to our research on the efficiency of some basic issues of rough set, a complete algorithm for the reduction of attributes is designed and its completeness is proved. Theoretical analysis and experimental results illustrate that our reduction algorithm is more efficient than some other algorithms.",
keywords = "Attribute Core, Attribute reduction algorithm, Discernibility matrix, Positive region, Rough set",
author = "Zhongzhi Shi and Shaohui Liu and Zheng Zheng",
year = "2004",
language = "英语",
isbn = "1402081502",
series = "IFIP Advances in Information and Communication Technology",
publisher = "Springer New York LLC",
pages = "211--222",
booktitle = "Artificial Intelligence Applications and Innovations - IFIP 18th World Computer Congress, TC12 1st International Conference on Artificial Intelligence Applications and Innovations, AIAI 2004",
note = "IFIP TC12 1st International Conference on Artificial Intelligence Applications and Innovations, AIAI 2004 ; Conference date: 22-08-2004 Through 27-08-2004",
}