基于垂直压缩格式的高效FP-STREAM算法的研究
近年来由于信息的爆炸式增长，数据流频繁模式挖掘逐渐成为研究的热点.FP-Stream作为经典的数据流频繁模式的挖掘算法，实现了多时间粒度的挖掘，但是由于该算法并未对数据本身进行压缩，使其在一定时间内处理的数据量受到限制，依旧存在有限内存和高速海量数据的矛盾.通过对数据流进行垂直和Dif-bits压缩变换来改进FP-Stream算法，大大降低内存需求，提高该算法数据处理能力，经过实验证明，改进算法是有效的.
数据流 频繁模式 FP-Stream 垂直格式 Dif-bits数据压缩
唐耀红 魏慧琴
北京交通大学计算机与信息技术学院 北京 100044
国内会议
长春
中文
1-5
2012-08-04（万方平台首次上网日期，不代表论文的发表时间）