一种低开销的突发数据流检测算法
2025-02-22 20:05
No.1342950354446458880
技术概要
PDF全文
本申请具体公开了一种低开销的突发数据流检测算法,本申请利用所构建小流过滤器和突发流检测表对输入的数据流进行过滤和识别,进而输出真正的突发流,其通过设置时间周期不断过滤低频率流以识别出潜在突发流,提高了后续突发流的检测精度;同时利用突发流检测表对潜在突发流进行跟踪,基于每个潜在突发流在两个相邻时间周期内的频率以及突增周期,进而识别出该潜在突发流是否为真正的突发流;而且,还采用突发周期与数据流频率概率的替换策略剔除突发性较低的数据流,以便于存储更具有可能性的潜在突发流,进一步降低了内存消耗。因此,本申请所提供的突发数据流检测算法具有高精确性、低开销和高吞吐量的特点。
背景技术
在早期的突发流识别方案中,将突发仅定义为流频率突然增加而忽略了突然减少的情况,然而在某些场景下,关注流频率的突然减少同样很重要。目前,BurstSketch是首个在专注于在高速数据流中检测突发流的Sketch算法,并取得了不错的性能。但是,此方案使用的计数器为了能记录每条流的ID和频率需要分配较大的内存,导致存储开销过大,在存储时由于哈希冲突的影响导致一些可疑的突发流被踢出去,降低了识别的准确性。因此,现有实时检测突发流的方案并不能同时实现高精度、低内存开销和高吞吐量。
实现思路
阅读余下40%
技术概要为部分技术内容,查看PDF获取完整资料
该技术已申请专利,如用于商业用途,请联系技术所有人!
技术研发人员:
熊兵  张宇航  肖启达  黄思杰  汤强  张锦
技术所属: 长沙理工大学
相关技术
变压器呼吸器变色检测方法、装置、系统及电子设备 变压器呼吸器变色检测方法、装置、系统及电子设备
基于机器视觉和AR的虫害检测与管理系统 基于机器视觉和AR的虫害检测与管理系统
一种电路板的故障快速检测方法、系统及存储介质 一种电路板的故障快速检测方法、系统及存储介质
遥感影像检测方法、装置、电子设备及存储介质 遥感影像检测方法、装置、电子设备及存储介质
一种基于在网计算的流表压缩方法 一种基于在网计算的流表压缩方法
一种基于分段信道估计的通感一体化系统干扰消除方法 一种基于分段信道估计的通感一体化系统干扰消除方法
一种基于上半身姿态的驾驶员情绪状态检测方法及系统 一种基于上半身姿态的驾驶员情绪状态检测方法及系统
一种引入RBU的轻量化皮革表面缺陷显著目标检测方法 一种引入RBU的轻量化皮革表面缺陷显著目标检测方法
一种基于金字塔的SAR图像相干斑抑制方法 一种基于金字塔的SAR图像相干斑抑制方法
一种考虑多层级特征的多类别点云异常检测方法及系统 一种考虑多层级特征的多类别点云异常检测方法及系统
技术分类
电信、广播电视和卫星传输服务 电信、广播电视和卫星传输服务
互联网软件服务 互联网软件服务
集成电路设计 集成电路设计
信息集成数字服务 信息集成数字服务
电气机械制造 电气机械制造
计算机、通信、电子设备制造 计算机、通信、电子设备制造
医药制造、生物基材料 医药制造、生物基材料
石油煤矿化学用品加工 石油煤矿化学用品加工
化学原料制品加工 化学原料制品加工
非金属矿物加工 非金属矿物加工
金属制品加工 金属制品加工
专用设备制造 专用设备制造
通用设备制造 通用设备制造
通用零部件制造 通用零部件制造
汽车制造业 汽车制造业
铁路、船舶、航天设备制造 铁路、船舶、航天设备制造
电力、热力生产和供应 电力、热力生产和供应
燃气生产和供应 燃气生产和供应
水生产和供应 水生产和供应
房屋建筑、土木工程 房屋建筑、土木工程
交通运输、仓储和邮政 交通运输、仓储和邮政
农、林、牧、渔业 农、林、牧、渔业
采矿业 采矿业
农副、食品加工 农副、食品加工
烟草、酒水加工 烟草、酒水加工
纺织皮具居家制品 纺织皮具居家制品
文教体娱加工 文教体娱加工
苏ICP备18062519号-5 © 2018-2025 【123技术园】 版权所有,并保留所有权利