[發明專利]異常數據檢測方法及裝置

有效

• 申請號: 201610144138.8
• 申請日: 2016-03-14
• 公開（公告）號: CN107193824B
• 公開（公告）日: 2020-07-28
• 發明（設計）人: 張輝
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/9537
• 分類號: G06F16/9537
• 代理公司: 北京國昊天誠知識產權代理有限公司 11315
• 代理人: 黃熊

1.一種異常數據檢測方法，其特征在于，包括：

接收待檢測的用戶位置數據；

根據用戶位置數據的時間，對所述用戶位置數據進行排序；

根據排序后的所述用戶位置數據中的地區，計算各個用戶位置數據與前后用戶位置數據之間地區的變化程度，得到各個用戶位置數據的地區一致性特征，所述地區為多級行政地區；

判斷是否存在大于預設閾值的所述地區一致性特征；

若是，將所述大于預設閾值的地區一致性特征對應的用戶位置數據確定為異常數據。

2.一種異常數據檢測方法，其特征在于，包括：

接收待檢測的用戶位置數據；

根據用戶位置數據的時間，對所述用戶位置數據進行排序；

根據排序后的所述用戶位置數據中的經緯度，計算各個用戶位置數據與前后用戶位置數據之間距離的平均值，得到各個用戶位置數據的距離特征；

根據排序后的所述用戶位置數據中的時間，計算各個用戶位置數據與前后用戶位置數據之間時間的平均值，得到各個用戶位置數據的時間特征；

根據排序后的所述用戶位置數據中的地區，計算各個用戶位置數據與前后用戶位置數據之間地區的變化程度，得到各個用戶位置數據的地區變化特征及地區一致性特征，所述地區為多級行政地區；

根據各個用戶位置數據的距離特征、時間特征、地區變化特征及地區一致性特征，計算得到各個用戶位置數據的異常參數；

判斷是否存在大于預設閾值的所述異常參數；

若是，將所述大于預設閾值的異常參數對應的用戶位置數據確定為異常數據。

3.如權利要求2所述的方法，其特征在于，所述距離特征的計算公式包括：

其中，D_i表示第i個用戶位置數據的距離特征，i∈[1,n]，n表示用戶位置數據的數量；dis tan ce()函數用于計算兩個用戶位置數據中經緯度之間的空間距離，l_i表示第i個用戶位置數據的經緯度；

所述時間特征的計算公式包括：

其中，T_i表示第i個用戶位置數據的時間特征，i∈[1,n]，n表示用戶位置數據的數量；dif()函數用于計算兩個用戶位置數據中時間之間的差值，t_i表示第i個用戶位置數據的時間。

4.如權利要求2所述的方法，其特征在于，

所述地區一致性特征的計算公式包括：

其中，S_i表示第i個用戶位置數據的地區一致性特征，i∈[1,n]，n表示用戶位置數據的數量；r_i表示第i個用戶位置數據的地區；所述第一類行政區的行政級別大于第二類行政區的行政級別，所述第二類行政區的行政級別大于第三類行政區的行政級別。