Title :
Organizing the discovered association rules based on general-specific (GS) hierarchical patterns
Author :
Dai, Min ; Huang, Ya-lou
Author_Institution :
Dept. of Comput. Sci. & Technol., Nankai Univ., Tianjin, China
Abstract :
Many existing association rules mining algorithms techniques often produce a large number of rules, which make it very difficult for the user to analyze them manually. The key problem is not with the large number of rules because if there are indeed many rules that exist in data, they should be discovered. The main problem is with our inability to organize and represent the rules in such a way that the user can easily comprehend them. This paper proposed a technique to intuitively organize the discovered association rules in a hierarchical fashion named general-specific (GS) pattern. With this organization, the user can view the association rules at different level of details. The technique first finds a subset of the association rules called the most-general rules set (MGRS) to give the user a general relationship or a big picture of the original rules set. Then, the user can selectively view more-specific rules below a general rule that are interesting to him/her. Experiment results and practical applications show that the technique is both intuitive and effective.
Keywords :
data mining; pattern classification; association rule mining algorithm techniques; general-specific hierarchical patterns; most-general rule set; Algorithm design and analysis; Association rules; Bellows; Computer science; Data mining; Databases; Electronic mail; Organizing; Pattern analysis; Pattern recognition; Association rules; Data Mining; More-General Rules; More-Specific Rules; Organization;
Conference_Titel :
Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on
Conference_Location :
Guangzhou, China
Print_ISBN :
0-7803-9091-1
DOI :
10.1109/ICMLC.2005.1527311