一种定位子集的自顶向下挖掘算法研究

摘要：

针对现有自顶向下挖掘算法的不足,即在非频繁项目产生子集时和修剪重复产生的子集时存在冗余计算,提出一种基于定位子集的自顶向下挖掘算法,其适合于挖掘较长频繁项目集;算法按自顶向下策略用定位子集的方法产生非频繁项的子集,并有效地修剪冗余子集和减少重复计算,提高了算法的效率.实验证明,与现有的自顶向下挖掘算法相比,该算法是快速而有效的.

关键词：定位子集、自顶向下、长频繁项目集、挖掘算法

所属期刊栏目：47

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

资助基金：重庆市教委科技项目KJ091108

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

页数：共4页

页码：142-145