DocumentCode :
3265939
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
Volume :
1
fYear :
2009
fDate :
6-7 June 2009
Firstpage :
490
Lastpage :
494
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Intelligence and Natural Computing, 2009. CINC '09. International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-0-7695-3645-3
Type :
conf
DOI :
10.1109/CINC.2009.160
Filename :
5231090
Link To Document :
بازگشت