一种基于权重的Apriori改进算法

摘要：

针对Apriori算法在频繁项集挖掘过程中的缺陷,提出了一种基于权重的改进Apriori算法.该改进算法通过一次扫描事务数据库构造出二元事务矩阵,再用各事务和各项的平均权重替代权重支持度,最终挖掘出事务库中的频繁项集.通过实例分析和性能测试,证明了改进的Apriori算法避免了重复扫描事务数据库,使得算法在性能上有了明显优化,并且挖掘出了Apriori挖掘不到的、隐藏的、有价值的规则.

关键词：数据挖掘、Apriori算法、频繁项集、权重支持度

所属期刊栏目：22

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

资助基金：陕西省工业科技攻关项目2016GY-113

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

页数：共6页

页码：95-100