基于Hash表的关联规则挖掘算法的改进

• 作者: 卢云彬 曹汉强
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 数据挖掘 关联规则 Apriori算法 DHP算法 Hash表
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 12-14
• 页数: 3页
• 分类号: TP301.6
• 字数: 2000字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2007.06.004

摘要

经典的Apriori算法在大项目集的挖掘过程中因为重复搜索导致效率低下.提出一种改进的Hash表结构应用于DHP算法中的项目集存放,定义新的Hash函数确定项目集的存放地址,并基于新的Hash表结构,以并行挖掘的方式优化关联规则算法的剪枝过程.实验结果表明,与Apriori算法相比,文中的方法可以更好地节省存储空间,提高挖掘效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹汉强	华中科技大学电子与信息工程系	36	419	12.0	19.0
2	卢云彬	华中科技大学电子与信息工程系	1	24	1.0	1.0