基于频繁模式挖掘的流量测量算法

• 作者: 林海 金宏
• 来源期刊: 高性能计算技术
• 学科: 工学
• 关键词: 流量测量 Top-k BloomFilter
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 高性能计算热点技术
• 页码范围: 36-39
• 页数: 4页
• 分类号: TP393
• 语种: 中文

摘要

本文针对流量测量的可扩展性问题,基于"数据挖掘"中"频繁模式挖掘"相关理论,提出了一种"挖掘最频繁的K个流"的Mining Top-K算法.该算法基于推广的Bloom Filter的数据结构,能够较为准确地筛选出数据流中出现最频繁的K个流,并估算这K个元素的出现频数.实验结果表明该方法在具有低空间复杂度特性的同时又不会失去准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金宏		3	0	0.0	0.0
2	林海		1	0	0.0	0.0