基于Trie的一种关联规则挖掘方法  

A Trie-Based Method for Mining Association Rules

作　　者：庄雄雄[1,2] 吕兰兰[1,2] 高宋俤 齐京峰 

机构地区：[1]厦门大学智能科学与技术系 [2]福建省仿脑智能系统重点实验室(厦门大学)

出　　处：《心智与计算》2010年第1期63-70,共8页Mind and Computation

摘　　要：近年来,关联规则的挖掘已成为数据挖掘技术的重要研究方向之一。而对关联规则的研究也集中在如何高效的找出频繁项集。本文提出了一种基于Trie的在可信度构架下进行关联规则挖掘的方法,用于解决支持度为零的一类特殊问题,在不生成候选集的基础上,直接计算出所有的子集,节省了生成频繁项集的时空开销。In recent years, mining association rules has became a most important aspect of research of Data Mining. And many researches of association rules focus on how to find out frequent itemsets. This paper proposed an association rules mining method based on Trie. It can be used to solve the problems with the zero support. This method direct calculation of all subset without generate candidate itemsets so that it saving time and space in generation of frequent itemsets.

关 键 词：数据挖掘 关联规则 TRIE 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]