| 基于流立方体的数据流频繁模式挖掘算法 |
| |
| 引用本文： | 袁正午,程宇翔,梁均军,李林. 基于流立方体的数据流频繁模式挖掘算法[J]. 计算机工程, 2010, 36(22): 43-45 |
| |
| 作者姓名： | 袁正午 程宇翔 梁均军 李林 |
| |
| 作者单位： | (重庆邮电大学计算机科学与技术学院，重庆 400065) |
| |
| 基金项目： | 国家"863"计划基金资助项目 |
| |
| 摘 要： | 针对关系型数据流，提出一种基于流立方体框架的频繁模式挖掘算法。通过数据流的不断到达动态地创建流立方体来保存近期数据流信息，当用户提出查询请求时在以创建的流立方体基础上进行频繁模式的挖掘计算，返回相应的查询结果，可以快速地挖掘数据流各维之间存在的所有频繁模式。通过分析和实验表明该算法有较好的性能。
|
| 关 键 词： | 频繁模式 流数据 流立方体 关系型数据流 |
Mining Algorithm for Frequent Pattern in Data Stream Based on Stream-cube |
| |
| YUAN Zheng-wu,CHENG Yu-xiang,LIANG Jun-jun,LI Lin. Mining Algorithm for Frequent Pattern in Data Stream Based on Stream-cube[J]. Computer Engineering, 2010, 36(22): 43-45 |
| |
| Authors: | YUAN Zheng-wu CHENG Yu-xiang LIANG Jun-jun LI Lin |
| |
| Affiliation: | (College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China) |
| |
| Abstract: | This paper proposes a new method based on the stream-cube architecture, which is used to deal with relational data stream model. In this algorithm, a dynamical process creates stream-cube to save recent data stream, which continuously arrives with time sequence. Based on the architecture with an analyst＇s query, this algorithm can find all of frequent patterns in data stream fast among all dimensions. At last, the analysis and experiments show that this method has good performance. |
| |
| Keywords: | frequent pattern data stream stream-cube relational data stream |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
