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