改进的关联规则挖掘算法——MIFP-Apriori算法

摘要：

Apriori算法是关联规则挖掘的经典算法,具有原理简洁、易编程实现等优点,得到广泛应用.针对该算法扫描数据库次数过多,产生大量冗余候选集的缺陷,在现有Apriori算法改进优化思想的基础上,结合矩阵、改进频繁模式树和计算候选集频数优化策略提出了一种改进的关联规则挖掘算法——MIFP-Apriori算法.实验表明,该算法能够将扫描数据库次数降低到一次,有效解决产生大量冗余候选集的缺陷,提高算法效率.

关键词：数据挖掘、关联规则挖掘、Apriori算法、频繁模式树(FP-Tree)、改进的频繁模式树、MIFP-Apriori算法

所属期刊栏目：19

分类号：TP391.75(计算技术、计算机技术)

资助基金：陕西省自然科学青年基金2015JQ6224

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

页数：共5页

页码：216-220