换一批界标窗口下数据流最大规范模式挖掘算法研究
The Maximal Regular Patterns Mining Algorithm Based on Landmark Window over Data Stream
摘要首次对界标窗口下数据流最大规范模式挖掘问题进行了研究.为了克服na?ve算法在处理该问题时不具有增量计算的缺点,提出了一种基于边界界标窗口技术的数据流最大规范模式挖掘(data stream maximal regular patterns mining based on boundary landmark window,DSMRM-BLW)算法.该算法将数据流上的第1个待处理窗口定义为边界界标窗口,使用na?ve算法对其进行处理;之后每个窗口上的最大规范模式都可以基于前一个窗口上的最大规范模式集合增量获得,可以克服na?ve算法的缺点.实验结果表明:DSM RM-BLW算法是处理界标窗口下数据流最大规范模式挖掘的有效方法,与na?ve算法相比,具有相同的执行结果,但时间与空间效率得到了很大的提高.
更多相关知识
关键词
数据流界标窗口最大规范模式增量计算边界界标窗口技术data streamlandmark windowmaximal regular patternincremental calculationboundary landmark window technology
分类号
TP311
栏目名称
发布时间
2017-03-23（万方平台首次上网日期，不代表论文的发表时间）
- 浏览1
- 被引10
- 下载1
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
