一种基于图的数据流关联规则挖掘算法

摘要

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