Title :
Analysis of association rule extraction between rough set and concept lattice
Author :
Xie, Qian ; Wang, Dexing ; Yuan, Hongchun ; Lu, Hongyan ; Xu, Jielong
Author_Institution :
Coll. of Inf. Technol., Shanghai Ocean Univ., Shanghai, China
Abstract :
The model of concept lattice has strong ability of knowledge representation and knowledge discovery. Rough set theory based on the attribute reduction method often inevitably cuts out some useful information. Concept lattice, by contrast, has the relative completeness in association rule mining, and is user-friendly to find interesting information. So it can improve the mining efficiency. Based on the summaries of several typical attribute reduction algorithms, the thesis extracts association rules from the decision table, and shows that concept lattice can better realize the intuitive visualization in the process of association rule mining.
Keywords :
data mining; knowledge representation; rough set theory; association rule extraction; association rule mining; attribute reduction method; concept lattice; intuitive visualization; knowledge discovery; knowledge representation; rough set theory; Algorithm design and analysis; Approximation algorithms; Association rules; Educational institutions; Heuristic algorithms; Lattices; Set theory; association rule; attribute reduction; concept lattice; rough set;
Conference_Titel :
Computer Science & Education (ICCSE), 2012 7th International Conference on
Conference_Location :
Melbourne, VIC
Print_ISBN :
978-1-4673-0241-8
DOI :
10.1109/ICCSE.2012.6295146