| 基于垂直压缩格式的高效FP-STREAM算法的研究 |
| |
| 引用本文： | 唐耀红,魏慧琴. 基于垂直压缩格式的高效FP-STREAM算法的研究[J]. 计算机科学, 2012, 39(10): 160-163 |
| |
| 作者姓名： | 唐耀红 魏慧琴 |
| |
| 作者单位： | 北京交通大学计算机与信息技术学院 北京100044 |
| |
| 摘 要： | 近年来由于信息的爆炸式增长,数据流频繁模式挖掘逐渐成为研究的热点。FP-Stream作为经典的数据流频繁模式的挖掘算法,实现了多时间粒度的挖掘,但是该算法并未对数据本身进行压缩,使其在一定时间内处理的数据量受到限制,存在有限内存和高速海量数据的矛盾。通过对数据流进行垂直和Dif-bits压缩变换来改进FP-Stream算法,大大降低了内存需求,提高了数据处理能力。经过实验证明,改进算法是有效的。
|
| 关 键 词： | 数据流 频繁模式 FP-Stream 垂直格式 Dif-bits数据压缩 |
Efficient FP-STREAM Algorithm Based on Vertical Compression Data Format |
| |
| TANG Yao-hong , WEI Hui-qin. Efficient FP-STREAM Algorithm Based on Vertical Compression Data Format[J]. Computer Science, 2012, 39(10): 160-163 |
| |
| Authors: | TANG Yao-hong WEI Hui-qin |
| |
| Affiliation: | (Institute of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China) |
| |
| Abstract: | |
| |
| Keywords: | Data stream Frectuent itemsets FP-Stream Vertical format Dif-bits data-compression |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
