一种基于压缩矩阵的关联规则挖掘算法

摘要：

针对在关联规则中的Apriori算法进行了深入研究的基础上,提出了一种基于压缩矩阵的关联规则挖掘算法(CMApriori算法).该算法只需扫描一次数据库,在矩阵上采用事务压缩和项目压缩技术,节省了数据占用的内存空间.在对建立好的压缩矩阵上只需进行简单的计数运算即可得到频繁项集.仿真实验证明:该算法与Apriori算法相比,运算效率大大提高.

关键词：关联规则挖掘、Apriori算法、压缩矩阵

所属期刊栏目：26

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

资助基金：基金申请人:张小刚;项目名称:煤粉燃烧的图像与数据融合检测及其控制方法研究:基金颁发部门:国家自然科学基金委60874096

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

页数：共3页

页码：148-150