基于前缀树的关联规则挖掘算法分析与设计

摘要：

通过研究项集之间的关系,发现大项集之间存在着一种特定的关系,即k-项集一定是由一个(k-1)项集加上一个单独的项构成的.基于这种项集关系,本文提出基于前缀树的TIUA算法,算法摆脱了传统算法多次迭代的不足,并利用挖掘出的结果,只需扫描一次数据库,就能满足各种要求,通过以空间换时间,达到提高挖掘效率的目的.

关键词：数据挖掘、关联规则、增量挖掘、前缀树

分类号：TP311(计算技术、计算机技术)

在线出版日期：2008-10-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：107-109