%0 Journal Article
%T 基于垂直压缩格式的高效fp-stream算法的研究
%A 唐耀红
%A 魏慧琴？
%J 计算机科学
%D 2012
%X 近年来由于信息的爆炸式增长，数据流频繁模式挖掘逐渐成为研究的热点。fp-stream作为经典的数据流频繁模式的挖掘算法，实现了多时间粒度的挖掘，但是该算法并未对数据本身进行压缩，使其在一定时间内处理的数据量受到限制，存在有限内存和高速海量数据的矛盾。通过对数据流进行垂直和dif-bits压缩变换来改进fp-stream算法，大大降低了内存需求，提高了数据处理能力。经过实验证明，改进算法是有效的。
%K 数据流
%K 频繁模式
%K fp-stream
%K 垂直格式
%K dif-bits数据压缩
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=121035&flag=1