| 数据流频繁项挖掘算法——EC算法 |
| |
| 引用本文： | 王威.数据流频繁项挖掘算法——EC算法[J].武汉职业技术学院学报,2009,8(1):77-79. |
| |
| 作者姓名： | 王威 |
| |
| 作者单位： | 武汉职业技术学院电信学院,湖北,武汉,430074 |
| |
| 摘 要： | 近几年，随着通信、网络等技术的飞速发展，在各个领域经常都会产生大量的信息数据。因此，如何使用有限存储空间进行快速准确地挖掘数据流近似的频繁项成为具有挑战的问题。本文介绍了一种新的挖掘算法——EC算法，使其空间复杂性为O（ε^-1），每个数据的平均处理时间为O（1）。
|
| 关 键 词： | 数据流 频繁项 空间复杂性 平均处理时间 |
An Efficient Algorithm for Mining Frequent Item in Data Stream EC Algorithm |
| |
| WANG Wei.An Efficient Algorithm for Mining Frequent Item in Data Stream EC Algorithm[J].Journal of Wuhan Institute of Technology,2009,8(1):77-79. |
| |
| Authors: | WANG Wei |
| |
| Institution: | WANG Wei (School of Telecommunications Engineering, Wuhan Institute of Technology, Wuhan430074, China) |
| |
| Abstract: | Nowadays with the rapid growth of telecommunications and network, on enormous amount of data streams are generated in some realms. So, how to use the limited storage space to find the accurate frequent items of a data stream efficiently has been a challenge. This paper introduces a new algorithm-EC algorithm ,with it＇s space complexity O（ε-1 ） and the processing time of each item is O（ 1 ）. |
| |
| Keywords: | data stream frequent item space complexity average processing time |
| 本文献已被 维普 万方数据 等数据库收录！ |
