期刊文章详细信息
基于DHP的频繁遍历路径挖掘算法
An Algorithm for Mining Frequent Path Traversal Based on DHP
文献类型：期刊文章
机构地区：[1]浙江万里学院计算机系,浙江宁波315100 [2]杭州电子科技大学计算机学院,浙江杭州310018
年 份：2005
卷 号：25
期 号：5
起止页码：60-63
语 种：中文
收录情况：RCCSE、普通刊
摘 要：大量的候选项集是挖掘路径遍历模式中的主要问题。针对这个问题,提出了基于DHP算法的路径遍历算法,通过使用哈希技术在产生侯选项集时删除不满足条件的项目,这种方法特别是在产生候选2-项目时效率非常高,这样很好的解决了整个处理过程的性能瓶颈。另外,使用了整枝技术使事务数据库的大小在每次扫描后迅速减小。实验结果表明,基于DHP的频繁遍历路径算法在挖掘频繁项目集时是有效的。
关 键 词：频繁遍历路径 数据挖掘 序列模式 关联规则 候选项目集 整枝技术
分 类 号：TP311]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
