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

• 作者: 张小刚 曾健 邓义剑
• 来源期刊: 科技与创新
• 关键词: 关联规则挖掘 Apriori算法 压缩矩阵
• 年，卷（期）: 2010,（9）
• 页码范围: 148-150
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.09.058

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张小刚	湖南大学电气与信息工程学院	42	577	15.0	22.0
2	邓义剑	湖南大学电气与信息工程学院	2	3	1.0	1.0
3	曾健	湖南大学电气与信息工程学院	1	1	1.0	1.0