| 一种有效的挖掘数据流近似频繁项算法 |
| |
| 引用本文： | 王伟平,李建中,张冬冬,郭龙江.一种有效的挖掘数据流近似频繁项算法[J].软件学报,2007,18(4):884-892. |
| |
| 作者姓名： | 王伟平 李建中 张冬冬 郭龙江 |
| |
| 作者单位： | 1. 哈尔滨工业大学,计算机科学与技术学院,黑龙江,哈尔滨,150001
2. 哈尔滨工业大学,计算机科学与技术学院,黑龙江,哈尔滨,150001;黑龙江大学,计算机科学与技术学院,黑龙江,哈尔滨,150080 |
| |
| 基金项目： | 国家自然科学基金;国家自然科学基金;黑龙江省自然科学基金;教育部跨世纪优秀人才培养计划 |
| |
| 摘 要： | 数据流频繁项是指在数据流中出现频率超出指定阈值的数据项.查找数据流频繁项在网络故障监测、流数据分析以及流数据挖掘等多个领域有着广泛的应用.在数据流模型下,算法只能一遍扫描数据,并且可用的存储空间远远小于数据流的规模,因此,挖掘出所有准确的数据流频繁项通常是不可能的.提出一种新的挖掘数据流近似频繁项的算法.该算法的空间复杂性为O(ε-1),每个数据项的平均处理时间为O(1),输出结果的频率误差界限为ε(1-s+
|
| 关 键 词： | 数据流 数据挖掘 频繁项 ε-近似 |
| 收稿时间： | 2006-04-14 |
| 修稿时间： | 2006-05-16 |
An Efficient Algorithm for Mining Approximate Frequent Item over Data Streams |
| |
| WANG Wei-Ping,LI Jian-Zhong,ZHANG Dong-Dong and GUO Long-Jiang.An Efficient Algorithm for Mining Approximate Frequent Item over Data Streams[J].Journal of Software,2007,18(4):884-892. |
| |
| Authors: | WANG Wei-Ping LI Jian-Zhong ZHANG Dong-Dong and GUO Long-Jiang |
| |
| Affiliation: | 1.School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China; 2.School of Computer Science and Technology, Heilongjiang University, Harbin 150080, China |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
