发明名称 一种网络异常事件检测方法和系统
摘要 本发明提供一种网络异常事件检测方法和系统,包括:通过网络真实部署里的观察状态序列和隐含状态序列学得到优化参数,所述观察状态序列和隐含状态序列,为时间片和传感器节点空间坐标值的函数;根据输入的观察检测序列,结合所述优化参数来推算隐含检测序列,进行网络异常事件检测。本发明首先能够通过线下学过程得到动态条件随机场中的各类优化参数,然后根据输入的观察检测序列,结合获得的优化参数来进行在线检测,从而知道网络在这段时间里发生了那些网络异常事件。本发明采用的各种序列均为时间和空间的函数,因此,能够利用时空模式的集合来对网络异常事件进行统一的时空检测。
申请公布号 CN103686806B 申请公布日期 2016.10.12
申请号 CN201310637249.9 申请日期 2013.12.02
申请人 清华大学 发明人 马强;刘克彬;刘云浩
分类号 H04W24/04(2009.01)I;H04W84/18(2009.01)I 主分类号 H04W24/04(2009.01)I
代理机构 北京路浩知识产权代理有限公司 11002 代理人 李迪
主权项 一种网络异常事件检测方法,其特征在于,包括:通过网络真实部署里的观察状态序列和隐含状态序列学习得到优化参数,所述观察状态序列和隐含状态序列,为时间片和传感器节点空间坐标值的函数;根据输入的观察检测序列,结合所述优化参数来推算隐含检测序列,进行网络异常事件检测;所述观察状态序列为:X<sup>(i)</sup>={|x<sub>t‑k+1</sub>,x<sub>t‑k+2</sub>,···,x<sub>t</sub>};所述隐含状态序列为:Y<sup>(i)</sup>={y<sub>t‑k+1</sub>,y<sub>t‑k+2</sub>,···,y<sub>t</sub>},其中t为时间片,k为时长;所述通过网络真实部署里的观察状态序列和隐含状态序列学习得到优化参数包括:根据网络真实部署里的训练数据D={X<sup>(i)</sup>,Y<sup>(i)</sup>},设置动态条件随机场里的优化参数Λ={λ<sub>k</sub>};所述根据输入的观察检测序列,结合所述优化参数来推算隐含检测序列包括:从观察检测序列推测隐藏检测序列的概率为:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>p</mi><mrow><mo>(</mo><msup><mi>X</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></msup><mo>|</mo><msup><mi>Y</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></msup><mo>)</mo></mrow><mo>=</mo><mfrac><mn>1</mn><mi>z</mi></mfrac><munder><mo>&Pi;</mo><mi>t</mi></munder><munder><mo>&Pi;</mo><mrow><mi>c</mi><mo>&Element;</mo><mi>C</mi></mrow></munder><mi>exp</mi><mrow><mo>(</mo><munder><mo>&Sigma;</mo><mi>k</mi></munder><msub><mi>&lambda;</mi><mi>k</mi></msub><msub><mi>f</mi><mi>k</mi></msub><mo>(</mo><mrow><msup><msub><mi>X</mi><mi>c</mi></msub><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></msup><mo>,</mo><msup><mi>Y</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></msup><mo>,</mo><mi>t</mi></mrow><mo>)</mo><mo>)</mo></mrow><mo>,</mo></mrow>]]></math><img file="FDA0000985861990000011.GIF" wi="990" he="128" /></maths>其中z为归一化函数,C为条件随机场的图模型中的所有团的集合,λ<sub>k</sub>f<sub>k</sub>为基于团定义的因素函数;根据输入的某k时长的观察检测序列x<sub>t‑k+1</sub>,x<sub>t‑k+2</sub>,···,x<sub>t</sub>,结合优化参数Λ={λ<sub>k</sub>}推算隐含检测序列y<sub>t‑k+1</sub>,y<sub>t‑k+2</sub>,···,y<sub>t</sub>,令:y*=argmax<sub>y</sub>p(y<sub>t‑k+1</sub>,y<sub>t‑k+2</sub>,···,y<sub>t</sub>|x<sub>t‑k+1</sub>,x<sub>t‑k+2</sub>,···,x<sub>t</sub>;Λ);其中,以动态条件随机场中的观察状态序列X<sup>(i)</sup>={|x<sub>t‑k+1</sub>,x<sub>t‑k+2</sub>,···,x<sub>t</sub>}来表示传感器节点的读数矩阵,以隐含状态序列Y<sup>(i)</sup>={y<sub>t‑k+1</sub>,y<sub>t‑k+2</sub>,···,y<sub>t</sub>}来表示可能发生的事件序列。
地址 100084 北京市海淀区清华园北京100084-82信箱
您可能感兴趣的专利