基于矩阵的Apriori改进算法研究

被引：11

作者：

付沙

宋丹

机构：

[1] 湖南财政经济学院

来源：

微电子学与计算机 | 2012年 / 29卷 / 05期

关键词：

数据挖掘; 关联规则; 矩阵; Apriori算法; 频繁项集;

D O I：

10.19304/j.cnki.issn1000-7180.2012.05.036

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

针对关联规则中Apriori算法的不足之处,提出两种基于矩阵的Apriori改进算法.改进算法充分利用矩阵这一工具,以大幅度减少扫描数据库的次数和计算成本,进而有效提高算法的运算效率.同时,通过实例应用和算法性能分析证明所提出的两种改进算法都是有效的关联规则挖掘方法,且比Apriori算法具有更好的性能.

引用

页码：156 / 160

页数：5

共 8 条

[1] 基于一次性数据库访问策略的关联规则挖掘算法的研究 [J].