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