Title :
Mining the Most Reliable Association Rules with Composite Items
Author :
Wang, Ke ; Liu, James N K ; Ma, Wei-min
Author_Institution :
Sch. of Econ. & Manage., Beihang Univ., Beijing
Abstract :
The issue of mining association rules with composite items was proposed several years ago. Algorithms with composite items have the potential to discover rules which cannot be found out by other algorithms without composite items. However, much redundant rules which are of trivial significance or even incorrect will be also discovered by these algorithms in certain cases. In this paper, the authors design a novel frequent-pattern tree for finding large composite items first. And then how to measure the reliability of these discovered rules with composite items in order to find out the most reliable association rules is discussed
Keywords :
data mining; trees (mathematics); association rules; composite items; frequent-pattern tree; redundant rules; Algorithm design and analysis; Association rules; Conferences; Data mining; Diseases; Itemsets; Technology management; Transaction databases;
Conference_Titel :
Data Mining Workshops, 2006. ICDM Workshops 2006. Sixth IEEE International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-2702-7
DOI :
10.1109/ICDMW.2006.117