Title :
Objective and subjective algorithms for grouping association rules
Author :
An, Aijun ; Khan, Shakil ; Huang, Xiangji
Author_Institution :
Dept. of Comput. Sci., York Univ., Toronto, Ont., Canada
Abstract :
We propose two algorithms for grouping and summarizing association rules. The first algorithm recursively groups rules according to the structure of the rules and generates a tree of clusters as a result. The second algorithm groups the rules according to the semantic distance between the rules by making use of an automatically tagged semantic tree-structured network of items. We provide a case study in which the proposed algorithms are evaluated. The results show that our grouping methods are effective and produce good grouping results.
Keywords :
computational complexity; data mining; semantic networks; tree data structures; association rule mining; association rules; automatically tagged semantic tree-structured network; objective grouping algorithm; semantic distance; subjective grouping algorithm; Association rules; Data mining;
Conference_Titel :
Data Mining, 2003. ICDM 2003. Third IEEE International Conference on
Print_ISBN :
0-7695-1978-4
DOI :
10.1109/ICDM.2003.1250956