基于十字链表的Apriori改进算法

• 作者: 王星星 赵文静 黄建明
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据挖掘 关联规则 事务数据库 Apriori算法 十字链表
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 37-38,41
• 页数: 3页
• 分类号: TP301.6
• 字数: 2362字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.02.013

摘要

针对Apriori算法中存在的不足,提出一种把事务数据库映射到十字链表中的改进算法.该算法可以减少连接数据库的次数及事务记录的扫描次数.Apriori算法与改进算法的性能对比分析表明,改进算法能有效提高执行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵文静	西安建筑科技大学信息与控制工程学院	34	238	8.0	14.0
2	黄建明	西安建筑科技大学信息与控制工程学院	3	50	1.0	3.0
3	王星星	西安建筑科技大学信息与控制工程学院	1	50	1.0	1.0