[發明專利]一種數據處理方法及裝置

在審

• 申請號: 201711147939.0
• 申請日: 2017-11-17
• 公開（公告）號: CN110019978A
• 公開（公告）日: 2019-07-16
• 發明（設計）人: 林炳辰
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F17/18
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 李丹;栗若木

1.一種數據處理方法，其特征在于，包括：

獲取異常期間的多個測量指標的數據；

選擇不同測量指標之間相關程度大于相關性閾值的指標，生成相關集；

根據所述相關集，確定異常原因。

2.根據權利要求1所述的數據處理方法，其特征在于，所述不同測量指標之間相關程度的計算方法包括：

以各個所述測量指標的數據作為樣本集，計算表示所述不同測量指標之間相關程度的矩陣；

其中，矩陣中的x行、y列的值代表測量指標x與測量指標y的相關程度。

3.根據權利要求1所述的數據處理方法，其特征在于，所述生成相關集包括：

利用所述相關程度大于相關性閾值的測量指標初始化連通圖，以使得生成的聯通圖中的各連通子圖為相對于相關性閾值的強連通集；

對生成的連通圖的連通子圖進行搜索得到強連通集的集合。

4.根據權利要求3所述的數據處理方法，其特征在于，所述連通圖的聯通子圖包括兩個或兩個以上，所述根據相關集確定異常原因之前，還包括：

分別設置所述連通圖中的點和邊的權重；

計算點和邊的加權和得到對應的連通子圖的權重；

根據每個連通子圖的權重找到前K個的連通子圖，前K個連通子圖構成所述強相關集。

5.一種計算機可讀存儲介質，存儲有計算機可執行指令，所述計算機可執行指令用于執行上述權利要求1～權利要求4任一項所述的數據處理方法。

6.一種實現數據處理的裝置，包括處理器、存儲器；其中，存儲器上存儲與偶可被處理器運行的計算機程序：獲取異常期間的多個測量指標的數據；選擇不同測量指標之間相關程度大于相關性閾值的測量指標，生成相關集；根據所述相關集，確定異常原因。

7.一種數據處理裝置，其特征在于，至少包括：獲取模塊、處理模塊，以及確定模塊，其中，

獲取模塊，用于獲取異常期間的多個測量指標的數據；

處理模塊，用于選擇不同測量指標之間相關程度大于相關性閾值的指標，生成相關集；

確定模塊，用于根據所述相關集，確定異常原因。

8.根據權利要求7所述的數據處理裝置，其特征在于，所述處理模塊還用于：

以各個所述測量指標的數據作為樣本集，計算表示所述不同測量指標之間相關程度的矩陣；其中，矩陣中的x行、y列的值代表測量指標x與測量指標y的相關程度。

9.根據權利要求7所述的數據處理裝置，其特征在于，所述處理模塊具體用于：利用所述相關程度大于相關性閾值的測量指標初始化連通圖，以使得生成的聯通圖中的各連通子圖為相對于相關性閾值的強連通集；對生成的連通圖的連通子圖進行搜索得到強連通集的集合。

10.根據權利要求9所述的數據處理裝置，其特征在于，還包括：設置模塊，用于分別設置所述連通圖中的點和邊的權重；

計算點和邊的加權和得到對應的連通子圖的權重；

根據每個連通子圖的權重找到前K個的連通子圖，前K個連通子圖構成所述強相關集。