论文部分内容阅读
为了提高半结构化文档数据流的挖掘效率，对原有挖掘算法StreamT进行了改进，提出了一种半结构化文档数据流的快速频繁模式挖掘算法——FstreamT．该算法针对利用集合存储候选频繁模式效率较低的缺点，采用枚举树存储候选频繁模式，可以有效地提高对候选频繁模式集合进行查找和更新的效率，同时利用频繁模式的单调性和枚举树的特点减小了维护负边界的搜索空间，从而提高了整个算法的效率．理论分析和实验结果表明，算法FStreamT与算法StreamT相比具有较高的效率，是有效可行的．