一种改进的新Apriori算法

• 作者: 尚晋 李晓虹
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: Apriori算法 十字链表 事务数据库
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 人工智能及图像处理技术
• 页码范围: 196-198
• 页数: 3页
• 分类号: TP3
• 字数: 2894字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2007.04.053

摘要

本文分析了Apriori算法的时间复杂性和空间复杂性,利用十字链表来等价代替事务数据库的数组表示,从而使得:一方面,连接操作的次数减少一半,缩短了算法的运行时间;另一方面,挖掘过程中不必保留候选频繁项目集,节省了大量空间开销.实验表明,改进后新算法的性能具有可比性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李晓虹	重庆师范大学数学与计算科学学院	23	161	7.0	12.0
2	尚晋	重庆电子职业技术学院计算机二系	14	185	8.0	13.0