界标窗口中数据流频繁模式挖掘算法研究

摘要：

数据流的流量太大会无法被整个存储,或被多次扫描.为此,在研究已有挖掘算法的基础上,提出一种界标窗口中数据流频繁模式挖掘算法DSMFP_LW.利用扩展前缀模式树存储全局临界频繁模式,实现单遍扫描数据流和数据增量更新.实验结果表明,与LossyCounting算法相比,DSMFP_ LW算法具有更好的时空效率.

关键词：界标窗口、频繁模式、数据流、DSMFP_LW算法、滑动窗口

所属期刊栏目：38

分类号：TP311.13(计算技术、计算机技术)

资助基金：海南省自然科学基金资助项目610221,109002,808155;海南师范大学青年科研基金资助项目QN0923

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：55-58,61