[發(fā)明專利]異常識別的方法及裝置

在審

• 申請?zhí)枺?/td>: 202011206145.9
• 申請日: 2020-11-02
• 公開（公告）號: CN112398819A
• 公開（公告）日: 2021-02-23
• 發(fā)明（設計）人: 羅宇;王輝;姜偉浩
• 申請（專利權）人: 杭州海康威視數(shù)字技術股份有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06
• 代理公司: 北京三高永信知識產(chǎn)權代理有限責任公司 11138
• 代理人: 謝冬寒

1.一種異常識別的方法，其特征在于，所述方法包括：

根據(jù)一個時間段內(nèi)的每個關系點對數(shù)據(jù)，生成節(jié)點關系圖譜，所述每個關系點對數(shù)據(jù)包括發(fā)生作用關系的第一實體和第二實體、所述作用關系的屬性信息和發(fā)生時間，其中，在所述節(jié)點關系圖譜中所述第一實體和所述第二實體是兩個不同節(jié)點，所述兩個節(jié)點之間使用用于表示所述作用關系的邊相連；

根據(jù)所述節(jié)點關系圖譜，獲取所述節(jié)點關系圖譜中的每個節(jié)點的至少一個異常描述特征，所述每個節(jié)點的至少一個異常描述特征分別用于衡量所述每個節(jié)點為異常節(jié)點的程度；

根據(jù)所述每個節(jié)點的至少一個異常描述特征，從所述每個節(jié)點中識別異常節(jié)點。

2.如權利要求1所述的方法，其特征在于，所述至少一個異常描述特征包括基礎特征、結構特征、聚合特征、社區(qū)特征和無監(jiān)督異常特征中的一個或多個；

其中，節(jié)點的基礎特征用于所述描述節(jié)點的行為，所述節(jié)點的結構特征用于描述所述節(jié)點在所述節(jié)點關系圖譜中的位置和/或與鄰居節(jié)點之間的關系，所述節(jié)點的聚合特征是對所述節(jié)點的周圍鄰居節(jié)點的聚合表示，所述節(jié)點的社區(qū)特征用于描述所述節(jié)點所屬社區(qū)的屬性，所述節(jié)點的無監(jiān)督異常特征用于描述所述節(jié)點自身所攜帶的異常信息。

3.如權利要求2所述的方法，其特征在于，根據(jù)所述節(jié)點關系圖譜，獲取所述節(jié)點關系圖譜中的每個節(jié)點的結構特征，包括：

在所述節(jié)點關系圖中識別包括第一節(jié)點的預設三元組結構和包括所述第一節(jié)點的預設四元組結構，所述第一節(jié)點是所述節(jié)點關系圖譜中的任一個節(jié)點，所述第一節(jié)點的結構特征包括所述預設三組結構數(shù)目和所述預設四元組結構數(shù)目。

4.如權利要求2所述的方法，其特征在于，根據(jù)所述節(jié)點關系圖譜，獲取所述節(jié)點關系圖譜中的每個節(jié)點的聚合特征，包括：

從所述節(jié)點關系圖譜中識別第一節(jié)點的每個一階鄰居節(jié)點，所述第一節(jié)點為所述節(jié)點關系圖譜中的任一個節(jié)點，所述第一節(jié)點和所述每個一階鄰居節(jié)點之間通過一條邊相連；

根據(jù)所述第一節(jié)點的信息和所述每個一階鄰居節(jié)點的信息，通過聚合函數(shù)獲取所述第一節(jié)點的聚合特征。

5.如權利要求2所述的方法，其特征在于，根據(jù)所述節(jié)點關系圖譜，獲取所述節(jié)點關系圖譜中的每個節(jié)點的社區(qū)特征，包括：

將所述節(jié)點關系圖譜劃分成多個社區(qū)；

統(tǒng)計第一社區(qū)包括的節(jié)點數(shù)目、邊數(shù)目、已知異常節(jié)點的比例，和/或，統(tǒng)計第二社區(qū)數(shù)目，得到所述第一社區(qū)中的各節(jié)點的社區(qū)特征，所述第二社區(qū)是與所述第一社區(qū)相關聯(lián)的社區(qū)。

6.如權利要求2-5所述的方法，其特征在于，根據(jù)所述每個節(jié)點的至少一個異常描述特征，從所述每個節(jié)點中識別異常節(jié)點，包括：

將所述每個節(jié)點的至少一個異常描述特征，分別組成每個節(jié)點的異常特征向量；

將所述節(jié)點關系圖譜中的每個節(jié)點分別替換為所述每個節(jié)點的異常特征向量，得到異常識別框架圖；

根據(jù)所述異常識別框架圖，獲取所述每個節(jié)點的異常分值，確定異常分值滿足指定條件的節(jié)點為異常節(jié)點。

7.一種異常識別的裝置，其特征在于，所述裝置包括：

生成模塊，用于根據(jù)一個時間段內(nèi)的每個關系點對數(shù)據(jù)，生成節(jié)點關系圖譜，所述每個關系點對數(shù)據(jù)包括發(fā)生作用關系的第一實體和第二實體、所述作用關系的屬性信息和發(fā)生時間，其中，在所述節(jié)點關系圖譜中所述第一實體和所述第二實體是兩個不同節(jié)點，所述兩個節(jié)點之間使用用于表示所述作用關系的邊相連；

獲取模塊，用于根據(jù)所述節(jié)點關系圖譜，獲取所述節(jié)點關系圖譜中的每個節(jié)點的至少一個異常描述特征，所述每個節(jié)點的至少一個異常描述特征分別用于衡量所述每個節(jié)點為異常節(jié)點的程度；

識別模塊，用于根據(jù)所述每個節(jié)點的至少一個異常描述特征，從所述每個節(jié)點中識別異常節(jié)點。