Title :
A New Approach to Hybrid Condition Attribute Reduction Based on Rough Set
Author :
Gao, Jianwei ; He, Wu
Author_Institution :
Sch. of Bus. Adm., North China Electr. Power Univ., Beijing, China
Abstract :
We focus on hybrid condition attribute reduction based on rough set. Generally, the process of attribute reduction from a large information system is time consuming. Since its computational complexity increases exponentially with the number of input variables and in multiplication with the size of data patterns, we develop a new approach to attribute reduction by using rough set to deal with the problem. In contrast to traditional attribute reduction, we take advantage of the reduction of the scale of the boundary region of the elementary sets induced by decision attributes. Finally, a example is presented to examine the approach and is derived a sound result.
Keywords :
computational complexity; data mining; rough set theory; computational complexity; data mining; decision attributes; hybrid condition attribute reduction; knowledge discovery; large information system; rough set theory; Computational complexity; Computational intelligence; Data mining; Fault tolerance; Fuzzy sets; Greedy algorithms; Helium; Information systems; Input variables; Set theory; accuracy; resemblance relation; tolerance rough set;
Conference_Titel :
Computational Intelligence and Natural Computing, 2009. CINC '09. International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-0-7695-3645-3
DOI :
10.1109/CINC.2009.160