专利汇可以提供一种基于滑动窗口的自适应在线异常检测方法专利检索,专利查询,专利分析的服务。并且本 发明 公开了一种基于滑动窗口的自适应在线 异常检测 方法。技术方案是先构建由控制 节点 、数据节点和检测节点组成的数据流异常检测系统;控制节点向数据节点发送窗口数据初始化 请求 ;数据节点向检测节点发送窗口初始化数据和初始化请求;检测节点存储滑动窗口中的数据;检测节点进行异常检测,将检测结果发送给控制节点;控制节点将检测结果返回给用户;如果控制节点接收到异常检测结束请求,则停止异常检测,否则向数据节点发送窗口数据更新请求,由数据节点向检测节点发送窗口更新数据和更新请求,检测节点根据是否出现异常爆发采用不同策略对滑动窗口进行数据更新。采用本发明可实时检测异常爆发,有效提高异常检测的准确率和效率。,下面是一种基于滑动窗口的自适应在线异常检测方法专利的具体信息内容。
1.一种基于滑动窗口的自适应在线异常检测方法,其特征在于包括以下步骤:
第一步,构建一个数据流异常检测系统,它由一个控制节点、一个数据节点和一个检测节点组成,每个节点都是一台可独立运行的计算机,各节点通过网络设备互连;
控制节点、数据节点和检测节点上均安装有操作系统、TCP/IP协议软件,配置了网络环境;
控制节点负责与用户交互,接收用户提交的异常检测请求,并向数据节点发送窗口数据初始化请求;负责接收用户提交的异常检测结束请求,停止异常检测;负责接收检测节点发送的检测结果,并将检测结果返回给用户,向数据节点发送窗口数据更新请求;
数据节点负责接收采集设备发送的数据,接收控制节点发送的窗口数据初始化请求,向检测节点发送窗口初始化数据和窗口数据初始化请求;接收控制节点发送的窗口数据更新请求,向检测节点发送窗口更新数据和窗口数据更新请求;
检测节点负责接收数据节点发送的窗口初始化数据和窗口数据初始化请求,对滑动窗口进行初始化;负责在滑动窗口内进行异常检测,并将检测结果发送给控制节点;负责检测滑动窗口中是否出现异常爆发,接收数据节点发送的窗口更新数据和窗口数据更新请求,并根据检测结果选择不同策略对滑动窗口进行数据更新;
控制节点上安装有任务管理程序和结果回收程序,任务管理程序负责接收用户提交的异常检测请求,并向数据节点发送窗口数据初始化请求;负责接收用户提交的异常检测结束请求,停止异常检测;结果回收程序负责接收检测节点发送的检测结果并返回给用户,向数据节点发送窗口数据更新请求;
数据节点上安装有接收程序和发送程序,接收程序负责接收采集设备发送的数据。发送程序一方面接收控制节点发送的窗口数据初始化请求,向检测节点发送窗口初始化数据和窗口数据初始化请求;一方面接收控制节点发送的窗口数据更新请求,向检测节点发送窗口更新数据和窗口数据更新请求;
检测节点上安装有异常检测程序和窗口管理程序,异常检测程序负责在滑动窗口内进行异常检测,并将检测结果发送给控制节点;窗口管理程序一方面负责接收数据节点发送的窗口初始化数据和窗口数据初始化请求,对滑动窗口进行初始化;一方面负责检测滑动窗口中是否出现异常爆发,接收数据节点发送的窗口更新数据和窗口数据更新请求,并根据检测结果选择不同策略对滑动窗口进行数据更新;
第二步,控制节点的任务管理程序接收用户提交的异常检测请求,并向数据节点发送窗口数据初始化请求;
第三步,数据节点接收控制节点发送的窗口数据初始化请求,向检测节点发送窗口初始化数据和窗口数据初始化请求,具体方法是:
3.1数据节点的发送程序接收控制节点发送的窗口数据初始化请求;
3.2数据节点的接收程序接收采集设备实时采集并发送的w个窗口初始化数据d1,d2,……,di,……,dw,1≤i≤w,w是滑动窗口中存储的数据的数量,w是正整数,。
3.3数据节点的发送程序向检测节点发送d1,d2,……,di,……,dw和窗口数据初始化请求;
第四步,检测节点的窗口管理程序接收数据节点发送的d1,d2,……,di,……,dw和窗口数据初始化请求,对滑动窗口进行初始化,具体方法是:
4.1检测节点的窗口管理程序接收数据节点发送的d1,d2,……,di,……,dw和窗口数据初始化请求。
4.2采用滑动窗口数组SW[]存储滑动窗口中的数据,即由SW[i]存放di;
第五步,检测节点的异常检测程序在滑动窗口内进行异常检测,并将检测结果发送给控制节点,具体方法是:
5.1采用检测结果二维数组AD存储被检测出的异常数据及其在滑动窗口中的序号,AD[k][1]表示被检测出的第k个异常数据,AD[k][2]表示被检测出的第k个异常数据在滑动窗口中的序号,1≤k≤w;
5.2初始化检测结果二维数组AD,具体步骤如下:
5.2.1初始化检查结果序号k=1;
5.2.2令AD[k][1]=0,AD[k][2]=w+1;
5.2.3如果k
5.3.1求滑动窗口数据均值,令滑动窗口数据均值
5.3.2求滑动窗口数据标准偏差,令滑动窗口数据标准偏差
5.3.3初始化滑动窗口数据序号i=1;
5.3.4初始化检测结果序号k=1;
5.3.5如果 λ为SW[i]与平均值的偏差超过标准偏差的倍数,则SW
[i]为异常数据,令AD[k][1]=SW[i],AD[k][2]=i,k=k+1;
5.3.6如果i
第六步,控制节点的结果回收程序接收检测节点发送的检测结果二维数组AD并返回给用户;
第七步,如果控制节点的任务管理程序接收到用户提交的异常检测结束请求,则停止异常检测,转第十步;否则,向数据节点发送窗口数据更新请求,转第八步;
第八步,数据节点的发送程序接收控制节点发送的窗口数据更新请求,向检测节点发送窗口更新数据和窗口数据更新请求,具体方法是:
8.1数据节点的发送程序接收控制节点发送的窗口数据更新请求;
8.2数据节点的接收程序接收采集设备实时采集并发送的s个数据b1,b2,……,bj,……,bs,1≤j≤s,s是滑动窗口中每次更新的数据的数量,s≤w-1;
8.3数据节点的发送程序向检测节点发送b1,b2,……,bj,……,bs和窗口数据更新请求;
第九步,检测节点的窗口管理程序检测滑动窗口中是否出现异常爆发,接收数据节点发送的b1,b2,……,bj,……,bs和窗口数据更新请求,并根据检测结果选择不同策略对滑动窗口进行数据更新,具体方法是:
9.1检测滑动窗口中是否出现异常爆发,具体步骤如下:
9.1.1初始化检测结果序号k=1;
9.1.2初始化异常数据数目m=0;
9.1.3如果w-s+1≤AD[k][2]≤w,令m=m+1;
9.1.4如果AD[k][2]≤w,令k=k+1,转第9.1.3步;否则,转第9.1.5步;
9.1.5如果m≤s/2,转第9.2步;否则转第9.3步;
9.2接收数据节点发送的b1,b2,……,bj,……,bs和窗口数据更新请求,按照常规方法更新滑动窗口数据,具体步骤如下:
9.2.1初始化滑动窗口数据序号i=1;
9.2.2令SW[i]=SW[i+s];
9.2.3如果i≤w-s-1,令i=i+1,转第9.2.2步;否则令i=i+1,转第9.2.4步;
9.2.4初始化滑动窗口更新数据序号j=1;
9.2.5令SW[i]=bj;
9.2.6如果i
9.3.1初始化滑动窗口更新数据序号j=1;
9.3.2初始化滑动窗口数据序号i=w-s+1;
9.3.3令SW[i]=bj;
9.3.4如果i
2.如权利要求1所述的一种基于滑动窗口的自适应在线异常检测方法,其特征在于所述采集设备指能够实时获取各种变化着的物理量并将物理量转换成数值数据进行存储的各种传感器,所述物理量包括温度、湿度、压力、震动这样的物理量。
3.如权利要求1所述的一种基于滑动窗口的自适应在线异常检测方法,其特征在于3.2步所述w满足
4.如权利要求1所述的一种基于滑动窗口的自适应在线异常检测方法,其特征在于4.2步所述采用滑动窗口数组SW[]存储滑动窗口中的数据的具体步骤是:
4.2.1初始化滑动窗口数据序号i=1;
4.2.2SW[i]=di;
4.2.3如果i
5.3.5步所述λ≥2。
6.如权利要求1所述的一种基于滑动窗口的自适应在线异常检测方法,其特征在于第九步所述异常爆发是指在窗口的最后s个数据中包含至少s/2+1个异常数据。
标题 | 发布/更新时间 | 阅读量 |
---|---|---|
用于AR导航的POI显示方法、装置、终端和介质 | 2021-08-06 | 0 |
一种基于同态加密的位置隐私查询方法 | 2020-11-13 | 0 |
一种传输数据的方法和设备 | 2020-12-31 | 2 |
网络攻击防御方法及相关设备 | 2022-10-01 | 0 |
基于车载短距离通信网的优化AODV协议的方法 | 2020-12-24 | 1 |
应用系统部署方法、装置、存储介质及电子设备 | 2022-01-11 | 2 |
一种数据采集装置 | 2021-03-16 | 0 |
一种虚拟现实辅助选型设备 | 2022-08-31 | 1 |
一种危化品生产企业突发流域水环境的风险评估方法及系统 | 2022-01-21 | 2 |
一种射频匹配网络及射频电源系统 | 2020-11-12 | 1 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。