Title :
An Association Rule Algorithm Generated by Minimal Head-Item Set Based on Set-Enumeration Tree
Author :
Wei, Qing ; Ma, Li ; Ding, Songyang ; Mi, Huichao
Author_Institution :
Sch. of Comput. & Inf. Eng., Henan Univ. of Finance & Econ., Zhengzhou, China
Abstract :
A lot of association rules may be generated in the process of association rules mining, and much time may be wasted when a user analyzes the association rules. To solve this problem, an improved algorithm which based on the set-enumeration tree for mining the association rules is introduced; and the algorithm reduces the number of association rules remarkably and generates a subset of association rules without any information loss. The number of association rules is decreased very much, so the space consumption in rules´ storage will be declined greatly, and the efficiency of analysis for association rules will be enhanced.
Keywords :
data mining; trees (mathematics); association rule mining; frequent itemset; minimal head-item set; set-enumeration tree; Algorithm design and analysis; Association rules; Cities and towns; Data mining; Finance; Information analysis; Information technology; Itemsets; Medical treatment; Rivers;
Conference_Titel :
Information Engineering and Computer Science, 2009. ICIECS 2009. International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-4994-1
DOI :
10.1109/ICIECS.2009.5363139