论文部分内容阅读
针对经典的数据流挖掘算法LossyCounting算法空间性能较差, 并且在搜索指定长度的频繁项所用时间较长等缺点.提出了基于改进的有向图结构的数据流挖掘算法.改进的算法可在图中双向查询和增加频繁项, 并且结构中包含了频繁项的长度, 在进行指定长度频繁项查询时, 无需遍历整个数据结构.实验表明, 改进算法比LossyCounting算法执行效率有所提高.