基于数组向量的Apriori算法改进

• 作者: 林佳雄 黄战
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 数据挖掘 关联规则 频繁项集 Apriori算法
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 算法
• 页码范围: 268-271
• 分类号: TP311.13
• 字数: 4950字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.05.079

摘要

在分析Apdori算法的基础上,提出一种改进Apriori的算法,其主要思想是基于数组向量的数据布局,即根据每个事务不同的项目长度,分别存储在相应列长度的二维数组中,同时合并项目完全相同的事务,并记录事务的数目.新的算法改进了连接比较的次数、减少不必要事务的扫描和提高了算法对内存空间的利用效率.应用示例表明,该算法时间复杂度降低;实验结果显示算法是有效可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄战	暨南大学信息科学技术学院	22	197	9.0	13.0
2	林佳雄	暨南大学信息科学技术学院	2	48	2.0	2.0