基于垂直压缩格式的高效FP-STREAM算法的研究

摘要：

近年来由于信息的爆炸式增长,数据流频繁模式挖掘逐渐成为研究的热点.FP-Stream作为经典的数据流频繁模式的挖掘算法,实现了多时间粒度的挖掘,但是该算法并未对数据本身进行压缩,使其在一定时间内处理的数据量受到限制,存在有限内存和高速海量数据的矛盾.通过对数据流进行垂直和Dif-bits压缩变换来改进FP-Stream 算法,大大降低了内存需求,提高了数据处理能力.经过实验证明,改进算法是有效的.

关键词：数据流、频繁模式、FP-Stream、垂直格式、Dif-bits数据压缩

所属期刊栏目：39

分类号：TP391(计算技术、计算机技术)

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

页数：共4页

页码：160-163