基于关联规则挖掘的一种改进Apriori算法

• 作者: 丛丽晖 于戈 夏秀峰 张雅茜
• 来源期刊: 沈阳航空工业学院学报
• 学科: 工学
• 关键词: 关联规则挖掘 Apriori算法 连接 剪枝
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 计算机工程
• 页码范围: 51-54
• 页数: 4页
• 分类号: TP311.131
• 字数: 3938字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-1248.2006.04.016

摘要

关联规则挖掘是数据挖掘技术的一个重要分支,其中Apriori是目前最经典和具有影响力的关联规则挖掘算法.在分析研究关联规则挖掘中Apriori算法的基础上,针对Apriori算法中的两个主要操作--连接和剪枝进行改进,通过扫描1-项集、去除分解子集操作及不生成候选项集等多种策略结合的方法来减少连接操作的数据项数和算法运行过程中对数据库扫描的次数,最终使改进后的Apriori算法的性能得到提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏秀峰	沈阳航空工业学院计算机学院	103	517	11.0	17.0
2	丛丽晖	沈阳航空工业学院计算机学院	23	60	5.0	7.0
3	于戈	东北大学信息科学与工程学院	426	6587	38.0	64.0
4	张雅茜	沈阳航空工业学院计算机学院	4	43	3.0	4.0