基于DHP的频繁遍历路径挖掘算法

• 作者: 周必水 王涛伟
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 频繁遍历路径 数据挖掘 序列模式 关联规则 候选项目集 整枝技术
• 年，卷（期）: 2005,（5）
• 页码范围: 60-63
• 页数: 4页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2005.05.016

摘要

大量的候选项集是挖掘路径遍历模式中的主要问题.针对这个问题,提出了基于DHP算法的路径遍历算法,通过使用哈希技术在产生侯选项集时删除不满足条件的项目,这种方法特别是在产生候选2-项目时效率非常高,这样很好的解决了整个处理过程的性能瓶颈.另外,使用了整枝技术使事务数据库的大小在每次扫描后迅速减小.实验结果表明,基于DHP的频繁遍历路径算法在挖掘频繁项目集时是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周必水	杭州电子科技大学计算机学院	38	237	10.0	13.0
2	王涛伟	浙江万里学院计算机系	11	73	6.0	8.0