一种基于CUSUM算法的时间序列相似性检索方法及系统技术方案

技术编号:41012922 阅读:20 留言:0更新日期:2024-04-18 21:49
本发明专利技术公开了一种基于CUSUM算法的时间序列相似性检索方法及系统,涉及大数据技术领域,包括以下步骤:输入网络流量监测时间序列;基于CUSUM算法标注异常流量;基于DTW对复现片段进行相似性检索;基于片段模式相似性检索进行预警。本发明专利技术将CUSUM算法和DTW度量相似性检索方法相结合,应用于网络流量监控数据的异常标注和相似性检索中,本发明专利技术基于相似检索算法发现异常片段,并在流量异常复现时,利用相似检索将片段模式应用于风险序列预警,进行实时风险序列段分析和告警。

【技术实现步骤摘要】

本专利技术涉及大数据,具体涉及一种基于cusum算法的时间序列相似性检索方法及系统。


技术介绍

1、当前的数据库系统虽然可以高效地实现数据的录入、查询、统计等功能,但是随着网络技术的发展,各种领域信息的全面共享,人们有更多的精力关注隐藏于海量数据背后的规律和发展趋势。在繁多的数据种类里,时间序列数据的应用日趋益广泛。

2、伴随着飞快增长的网络流量,网络安全的维护和网络流量的监测逐渐成为不可忽视的重要需求。

3、现有技术的不足之处在于:现有技术中的网络流量监控数据方法,往往只对孤立点进行研究,未能考虑监控序列中问题的复现性。因此,本领域技术人员提供了一种基于cusum算法的时间序列相似性检索方法及系统,以解决上述
技术介绍
中提出的问题。


技术实现思路

1、本专利技术的目的是提供一种基于cusum算法的时间序列相似性检索方法及系统,以解决现有技术中的上述不足之处。

2、为了实现上述目的,本专利技术提供如下技术方案:一种基于cusum算法的时间序列相似性检索方法,包括以下步骤:...

【技术保护点】

1.一种基于CUSUM算法的时间序列相似性检索方法,其特征在于:包括以下步骤:

2.根据权利要求1所述的一种基于CUSUM算法的时间序列相似性检索方法,其特征在于,输入网络流量监测时间序列后,利用正常流量确定CUSUM算法检测阈值。

3.根据权利要求2所述的一种基于CUSUM算法的时间序列相似性检索方法,其特征在于,基于CUSUM算法标注异常流量具体为,异常流量首次出现时,借助CUSUM算法对超出阈值的时间序列予以标注。

4.根据权利要求3所述的一种基于CUSUM算法的时间序列相似性检索方法,其特征在于,CUSUM算法检测统计量的递归公式为:

<...

【技术特征摘要】

1.一种基于cusum算法的时间序列相似性检索方法,其特征在于:包括以下步骤:

2.根据权利要求1所述的一种基于cusum算法的时间序列相似性检索方法,其特征在于,输入网络流量监测时间序列后,利用正常流量确定cusum算法检测阈值。

3.根据权利要求2所述的一种基于cusum算法的时间序列相似性检索方法,其特征在于,基于cusum算法标注异常流量具体为,异常流量首次出现时,借助cusum算法对超出阈值的时间序列予以标注。

4.根据权利要求3所述的一种基于cusum算法的时间序列相似性检索方法,其特征在于,cusum算法检测统计量的递归公式为:

5.根据权利要求4所述的一种基于cusum算法的时间序列相似性检索方法,其特征在于,r的计算公式如下:

6.根据权利要求1所述的一种基于cusum算法的时间序列相似性检索方法,其特征在于,基于dtw对复现片段进行相似性检索具体为:在标注的异常流量中寻找一对复现片段,基...

【专利技术属性】
技术研发人员:陆小龙李嘉玮
申请(专利权)人:天翼云科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1