%0 Journal Article
%T High efficiency algorithm based on tree for mining association rules
基于树结构的高效关联规则挖掘算法*
%A SHI Hua-ji
%A DING Yun-lei
%A LI Xing-yi
%A
施化吉
%A 丁云磊
%A 李星毅
%J 计算机应用研究
%D 2009
%I
%X In the process of association rules mining, the main factor of influencing the mining efficiency is that a large number of candidate items are came into being. For solve this problem,proposed an association mining algorithm bases on tree. This algorithm makes the frequent items storage into tree structure through association matrix, and takes advantage of the parts of the frequent item in the tree building the tree including the whole frequent items. This algorithm not only improves candidate items producing efficient, but also reduces the number of the candidate items. The experiment prove that this algorithm is faster and more efficient than other similar algorithm.
%K association rule
%K candidate items
%K association matrix
%K tree structure
关联规则
%K 候选项集
%K 关联矩阵
%K 树结构
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=5DC2CDAC7FDE51B972D0E8C8F6F6577D&yid=DE12191FBD62783C&vid=96C778EE049EE47D&iid=0B39A22176CE99FB&sid=60E9AACF61B3107F&eid=37F781FD8E744761&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=8