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

• 作者: 吴静 汪浩
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: 关联规则 Apriori 频繁项集 布尔矩阵
• 年，卷（期）: 2013,（1）
• 页码范围: 98-100
• 分类号: TP311.1
• 字数: 2825字
• 语种: 中文

摘要

为了高效且快速地从事务数据库中生成频繁项集,在研究基于布尔矩阵 Apriori 算法的基础上,提出一种改进算法 PM Apriori(Prune Matrix Apriori)算法.此算法充分利用矩阵的存储与运算特性,仅扫描数据库一次,不需要生成候选集,有效地提高算法的运算效率,在算法执行过程不断对存储矩阵进行修剪压缩,节省了内存空间和扫描矩阵的时间,并通过算法示例与算法性能对比分析证明所提出的改进算法具有良好的时间特性和空间特性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴静	西南科技大学信息工程学院	33	136	8.0	9.0
2	汪浩	西南科技大学信息工程学院	2	31	2.0	2.0