[发明专利]一种基于滑动窗口的自适应在线异常检测方法

摘要

本发明公开了一种基于滑动窗口的自适应在线异常检测方法。技术方案是先构建由控制节点、数据节点和检测节点组成的数据流异常检测系统；控制节点向数据节点发送窗口数据初始化请求；数据节点向检测节点发送窗口初始化数据和初始化请求；检测节点存储滑动窗口中的数据；检测节点进行异常检测，将检测结果发送给控制节点；控制节点将检测结果返回给用户；如果控制节点接收到异常检测结束请求，则停止异常检测，否则向数据节点发送窗口数据更新请求，由数据节点向检测节点发送窗口更新数据和更新请求，检测节点根据是否出现异常爆发采用不同策略对滑动窗口进行数据更新。采用本发明可实时检测异常爆发，有效提高异常检测的准确率和效率。

主权项

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如果k5.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

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科技大学，未经中国人民解放军国防科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201811069816.4/，转载请声明来源钻瓜专利网。