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

• 作者: 王玉英 苗苗苗
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 关联规则 Apriori算法 事务矩阵 频繁项集
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 159-162
• 页数: 4页
• 分类号: TP301.6
• 字数: 3260字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1107-0579

摘要

Apriori算法是利用关联规则进行数据挖掘的一种经典算法,但其具有产生大量候选项集和多次扫描数据库的缺点.鉴于此,提出了一种基于压缩矩阵的Apriori改进算法,通过扫描一次数据库,将其转化为布尔事务矩阵,按照相关性质对事务矩阵进行压缩,以减少算法的运算量.实验结果表明,改进算法在性能上得到了明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王玉英	西安建筑科技大学理学院数学系	35	175	7.0	12.0
2	苗苗苗	西安建筑科技大学信息与控制工程学院	1	42	1.0	1.0