基于有向图链式存储的关联规则改进算法

• 作者: 孟晓伟 张丹丹
• 来源期刊: 电脑开发与应用
• 学科: 工学
• 关键词: 数据挖掘 关联规则 Apriori算法 有向图链式存储
• 年，卷（期）: 2011,（1）
• 页码范围: 37-40
• 分类号: TP391.3
• 字数: 3418字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5850.2011.01.014

摘要

在关联规则数据挖掘领域中,Apriori算法是这个方面的经典算法,但它仍存在许多弊端,为此在Apriori算法的基础上提出了一种基于有向图链式存储的改进算法,此算法根据数据结构中有向图链式存储的结构,将所有事务全部存入链表,无需多次扫描数据库,只在事务链表中完成候选集和频繁集的寻找工作.此方法能够迅速得到候选集的支持度,从而能更有效地发现频繁项集.通过实验论证,此算法与经典算法相比具有更高的挖掘效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张丹丹	中北大学电子与计算机科学技术学院	13	47	4.0	5.0
2	孟晓伟		8	98	3.0	8.0