Title :
Approach to Data Table Decomposition Based on Rough Set Attribute Selection Measure
Author_Institution :
Zhejiang Inst. of Mech. & Electr. Eng., Hangzhou
Abstract :
This paper proposes a new data table decomposition algorithm to address problems in extracting rules from massive data tables, e.g. low effectiveness, low computing speed and long rule length. With rough set theory, in the perspective of improving classification correctness and sub data table purity, this paper brings up attribute selection measure, and proposes to stop decomposing process to reduce the length of rules. Decompose data table with measures, and finally obtain a rule set with certain supportiveness. The length of obtained rules is short, the effectiveness of decision analysis is high, and it effectively overcomes the impact of noise on rough set data analysis.
Keywords :
data analysis; data mining; rough set theory; data mining; data table decomposition algorithm; massive data table; rough set attribute selection measure; rough set data analysis; sub data table purity; Data mining; Databases; Decision trees; Electric variables measurement; Genetics; Length measurement; Mechanical variables measurement; Set theory; Time measurement; Velocity measurement;
Conference_Titel :
Genetic and Evolutionary Computing, 2008. WGEC '08. Second International Conference on
Conference_Location :
Hubei
Print_ISBN :
978-0-7695-3334-6
DOI :
10.1109/WGEC.2008.8