论文部分内容阅读
针对SFP算法在其构造频繁模式树时需扫描数据库两次，算法效率较低的问题，首先提出了一种局部重构树结构OFP，该结构在构造频繁模式时只需要扫描一次数据库即可获取所需信息，同时采用了基于Hash表的辅助存储结构来改进唯一标号图，节省了子图重构时间。然后基于OFP树结构，提出了一种改进的高效频繁模式挖掘算法OSFP。实验结果表明，OSFP算法在内存占用和执行时间上均优于SFP算法。