Title :
The research on model of mining association rules based on quantitative extended concept lattice
Author :
Wang, De-Xing ; Hu, Xue-Gang ; Wang, Hao
Author_Institution :
Dept. of Comput. Sci. & Technol., Hefei Univ. of Technol., China
Abstract :
Concept lattice represents knowledge with the relationships between the intension and extension of concepts, and the relationships between the generalization and specialization of concepts, thus it is properly applied to the description of mining association rules in databases. The quantitative extended concept lattice (QECL) evolves from concept lattice by introducing an equivalent relationship to its intension and quantity to its extension, which further enriches the relationships between its intentions. Based on QECL, we can mine association rules, comparing with well-known Apriori. Mining association rules on QECL does not need to scan databases for many times, has higher quality of time complexity and shows association rules on the Hasse diagram of QECL more visual and concise. Moreover, it can be used to mine association rules interactively according to the user subjective interest.
Keywords :
data mining; database management systems; generalisation (artificial intelligence); knowledge based systems; set theory; Hasse diagram; association rules mining; concept lattice; data mining; databases; frequent item sets; generalization; quantitative extended concept lattice; specialization; Algorithm design and analysis; Association rules; Computer science; Data mining; Electronic mail; Helium; Lattices; Transaction databases; Visual databases; Visualization;
Conference_Titel :
Machine Learning and Cybernetics, 2002. Proceedings. 2002 International Conference on
Print_ISBN :
0-7803-7508-4
DOI :
10.1109/ICMLC.2002.1176725