基于线性链表的Apriori算法的改进

• 作者: 易三莉 胡双 贺建峰 邱金水 马磊
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 关联规则 线性链表 频繁项集 Apriori算法
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 基金项目
• 页码范围: 48-50,53
• 页数: 4页
• 分类号: TP311.13
• 字数: 2549字
• 语种: 中文

摘要

Apriori算法是关联规则挖掘的一个经典算法,它使用一种称作逐层搜索的迭代方法,用(k-1)项集来探索k项集.每探索一个k项集,Apriori算法都需要扫描一次完整数据库.不断扫描数据库是影响Apriori算法运行效率的主要原因.文中基于线性链表对Apriori算法提出了一种改进方法.通过对数据库进行转换,以缩小探索k-项集时扫描的数据库,提高算法运行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺建峰	昆明理工大学信息工程与自动化学院	61	281	9.0	13.0
2	马磊	昆明理工大学信息工程与自动化学院	47	127	6.0	9.0
3	易三莉	昆明理工大学信息工程与自动化学院	30	191	8.0	13.0
4	胡双	昆明理工大学信息工程与自动化学院	1	10	1.0	1.0
5	邱金水	昆明理工大学信息工程与自动化学院	1	10	1.0	1.0