Title :
A new algorithm for attribute reduction
Author :
Xiaoyu Chen ; Yanli Zhao
Author_Institution :
Dept. of Comput. Sci. & Technol., Nanyang Inst. of Technol., Nanyang, China
Abstract :
According to attribute reduction based on Rough Set theory, this paper put forward a new algorithm for attribute reduction based on degree of dependency. This algorithm, with less complication and high efficiency, can calculate all attribute reductions and cores. The experimental results show that this algorithm is high-level feasibility and effective.
Keywords :
rough set theory; attribute reduction; degree of dependency; rough set theory; Algorithm design and analysis; Complexity theory; Computers; Educational institutions; Knowledge based systems; Presses; Set theory; Attribute reduction; Decision table; Degree of Dependency; Rough Set;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2011 Eighth International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-61284-180-9
DOI :
10.1109/FSKD.2011.6019485
