DocumentCode :
2813457
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
fYear :
2009
fDate :
19-20 Dec. 2009
Firstpage :
1
Lastpage :
4
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Engineering and Computer Science, 2009. ICIECS 2009. International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-4994-1
Type :
conf
DOI :
10.1109/ICIECS.2009.5363139
Filename :
5363139
Link To Document :
بازگشت