基于动态项集计数的加权频繁项集算法

摘要：

基于Apriori的加权频繁项集挖掘算法存在扫描数据集次数多的问题.为此,提出一种基于动态项集计数的加权频繁项集算法.该算法采用权值键树的数据结构和动态项集计数的方法,满足向下闭合特性,并且动态生成候选频繁项集,从而减少扫描数据集的次数.实验结果证明,该算法生成的加权频繁项集具有较高的效率和时间性能.

关键词：数据挖掘、加权频繁项集挖掘、动态项集计数、加权支持度、权值键树、向下闭合特性、最大权值

所属期刊栏目：38

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

资助基金：国家“863”计划基金资助项目2007AA040702

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

页数：共3页

页码：31-33