当前位置: 首页> 交通中文期刊数据库 >详情
原文传递 一种基于局部重构树的改进频繁子图挖掘算法
题名: 一种基于局部重构树的改进频繁子图挖掘算法
正文语种: 中文
作者: 蒋廷耀;廖强
关键词: 频繁子图;图挖掘;Hash表;FP—tree
摘要: 针对SFP算法在其构造频繁模式树时需扫描数据库两次,算法效率较低的问题,首先提出了一种局部重构树结构0FP,该结构在构造频繁模式时只需要扫描一次数据库即可获取所需信息,同时采用了基于Hash表的辅助存储结构来改进唯一标号图,节省了子图重构时间。然后基于0FP树结构,提出了一种改进的高效频繁模式挖掘算法0SFP。实验结果表明,0SFP算法在内存占用和执行时间上均优于SFP算法。
期刊名称: 武汉理工大学学报(信息与管理工程版)
出版年: 2011
期: 06
页码: 864-867
检索历史
应用推荐