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