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

作者：汪峰坤; 张婷婷

来源：通化师范学院学报, 2018, 39(02): 65-69.

DOI：10.13877/j.cnki.cn22-1284.2018.02.017

• 数据流挖掘
• 关联规则
• 频繁项集

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

• 单位
  安徽机电职业技术学院