| 面向数据流的频繁模式挖掘研究* |
| |
| 引用本文： | 孟彩霞.面向数据流的频繁模式挖掘研究*[J].计算机应用研究,2009,26(11):4054-4056. |
| |
| 作者姓名： | 孟彩霞 |
| |
| 作者单位： | 西安邮电学院,计算机科学系,西安,710061 |
| |
| 基金项目： | 陕西省自然科学基金资助项目(2004f283); 西安市科技创新支撑—应用发展研究计划资助项目(YF07024) |
| |
| 摘 要： | 数据流的无限性、高速性使得经典的频繁模式挖掘方法难以适用到数据流中。针对数据流的特点，对数据流中频繁模式挖掘问题进行了研究，提出了数据流频繁模式挖掘算法FP-SegCount。该算法将数据流分段并利用改进的FP-growth算法挖掘分段中的频繁项集，然后利用Count-Min Sketch进行项集计数。算法解决了压缩统计和计算快速高效的问题。通过实验分析，FP-SegCount算法是有效的。
|
| 关 键 词： | 数据流 数据挖掘 数据流挖掘 频繁模式 |
Research on mining frequent patterns in data streams |
| |
| MENG Cai-xia.Research on mining frequent patterns in data streams[J].Application Research of Computers,2009,26(11):4054-4056. |
| |
| Authors: | MENG Cai-xia |
| |
| Abstract: | Because of the limitless and high speed of data stream, classical frequent patterns mining method is difficult to extend to data stream. According to the characteristic of data streams, this paper proposed FP-SegCount algorithm for mining frequent patterns from data streams. The algorithm partitioned the data stream and used modified FP-growth algorithm to mining frequent itemsets in every segment. And then, counted itemsets in Count-Min Sketch. The algorithm solved the problem of compressed statistic and effective computation. Through experimentation and analysis, FP-SegCount algorithm is efficient. |
| |
| Keywords: | data streams data mining data stream mining frequent patterns |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
