[發明專利]數據分析方法及裝置、計算機存儲介質

有效

• 申請號: 201710320474.8
• 申請日: 2017-05-09
• 公開（公告）號: CN108880835B
• 公開（公告）日: 2021-08-27
• 發明（設計）人: 齊佩橫
• 申請（專利權）人: 創新先進技術有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 林祥

1.一種數據分析方法，所述方法包括：

獲取待分析數據對應的屬性值；

讀取預先構建的用于表示節點關聯性的圖數據；其中，所述圖數據為基于圖計算技術構建的由節點和邊組成的數據結構，所述節點對應有屬性值，節點和節點通過邊關聯，所述邊具有權重值和方向；

從所述圖數據中確定當前節點，獲取所述圖數據中所述當前節點具有相同邊的子節點；

在獲取到至少2個所述當前節點具有相同邊的子節點的情況下，根據所述子節點與所述當前節點相同邊對應的權重值，計算所述子節點與所述當前節點的距離，將距離最短的子節點確定為新的子節點；

判斷所述子節點對應的屬性值是否與待分析數據的屬性值相同；

在所述子節點對應的屬性值與待分析數據的屬性值相同的情況下，將所述子節點確定為與所述待分析數據具有相同屬性的節點。

2.根據權利要求1所述的方法，所述方法還包括：

在所述子節點對應的屬性值與待分析數據的屬性值相同的情況下，將所述子節點確定為當前節點，重復執行獲取所述圖數據中所述當前節點具有相同邊的子節點的步驟。

3.根據權利要求1所述的方法，所述從所述圖數據中確定當前節點，具體包括：

將所述圖數據中的任意一個節點確定為當前節點。

4.根據權利要求1所述的方法，所述從所述圖數據中確定當前節點，具體包括：

根據所述待分析數據當前所在的節點，將所述圖數據中該節點確定為當前節點。

5.根據權利要求1所述的方法，所述方法還包括：

在所述子節點對應的屬性值與待分析數據的屬性值不相同的情況下，將距離次短的子節點確定為新的子節點，重新執行判斷所述子節點對應的屬性值是否與待分析數據的屬性值相同的步驟。

6.根據權利要求1所述的方法，所述方法還包括：

在所有子節點對應的屬性值與待分析數據的屬性值都不相同的情況下，將所述當前節點從所述當前節點的父節點的子節點中排除；

將所述當前節點的父節點確定為當前節點，重新執行獲取所述圖數據中所述當前節點具有相同邊的子節點的步驟。

7.根據權利要求1所述的方法，所述在所述子節點對應的屬性值與待分析數據的屬性值相同的情況下，篩選出所述子節點，并將所述子節點確定為當前節點，具體包括：

在所述子節點對應的屬性值與待分析數據的屬性值相同的情況下，篩選出所述子節點；

判斷所述子節點與最初的父節點之間的層數是否超過預設迭代次數；

在所述子節點與最初的父節點之間的層數不超過預設迭代次數，將所述子節點確定為當前節點。

8.根據權利要求7所述的方法，所述方法還包括：

在所述子節點與最初的父節點之間的層數超過預設迭代次數，將所述當前節點從所述當前節點的父節點的子節點中排除，并將所述當前節點的父節點確定為當前節點。

9.根據權利要求1所述的方法，在所述獲取待分析數據對應的屬性值之前，所述方法還包括：

在監測到異常數據的情況下，將所述異常數據確定為待分析數據。