界标窗口下数据流最大规范模式挖掘算法研究

来源：计算机研究与发展杂志2017年第1期北京时间：

作者：闻英友,王少鹏,赵宏,

摘要：首次对界标窗口下数据流最大规范模式挖掘问题进行了研究.为了克服nave算法在处理该问题时不具有增量计算的缺点，提出了一种基于边界界标窗口技术的数据流最大规范模式挖掘(datastreammaximalregularpatternsminingbasedonboundarylandmarkwindow,DSMRM-BLW)算法.该算法将数据流上的第1个待处理窗口定义为边界界标窗口，使用nave算法对其进行处理；之后每个窗口上的最大规范模式都可以基于前一个窗口上的最大规范模式集合增量获得，可以克服nave算法的缺点.实验结果表明:DSMRM-BLW算法是处理界标窗口下数据流最大规范模式挖掘的有效方法，与nave算法相比，具有相同的执行结果，但时间与空间效率得到了很大的提高.

关键词：数据流, 界标窗口, 最大规范模式, 增量计算, 边界界标窗口技术,