基于模式矩阵的Apriori优化算法

• 作者: 刘忠慧 赵正文
• 来源期刊: 数字技术与应用
• 学科: 工学
• 关键词: 关联规则 Apriori算法 模式拒阵
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 算法分析
• 页码范围: 83
• 分类号: TP301.6
• 字数: 1171字
• 语种: 中文

摘要

本文利用模式矩阵对传统Apriori算法进行优化,提出了一种新的优化算法EP_Aprion.该算法仅扫描数据库一次,建立模式矩阵,将K-项频繁集的产生简化为1-项繁集矩阵和(k-1)-项频繁集矩阵行向量的逻辑与操作,避免了大量候选项集的产生.该算法在时间复杂度和空间复杂度上均优于Apriori算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵正文	西南石油大学计算机科学学院	65	552	11.0	22.0
2	刘忠慧	西南石油大学计算机科学学院	11	11	2.0	3.0