[發明專利]一種對評估對象的聚類方法及裝置

在審

• 申請號: 201911055761.6
• 申請日: 2019-10-31
• 公開（公告）號: CN110866549A
• 公開（公告）日: 2020-03-06
• 發明（設計）人: 張荃迪;徐為愷;楊楊;江旻
• 申請（專利權）人: 深圳前海微眾銀行股份有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06Q40/00
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 王春波

1.一種對評估對象的聚類方法，其特征在于，包括：

根據各評估對象的屬性信息，構建所述各評估對象對應的各樣本點；

確定各樣本點所屬的聚類簇；其中，針對任一樣本點通過如下方式確定所屬的聚類簇：確定所述樣本點的鄰域內的樣本點數；若所述鄰域內的樣本點數滿足聚類點要求，則將所述樣本點所屬的聚類簇確定為所述鄰域內的樣本點所屬的聚類簇；所述鄰域為以所述樣本點為基準的設定區域范圍；所述聚類點要求為所述鄰域內的樣本點數不小于預設閾值，或所述鄰域內的樣本點數大于所述樣本點所屬的聚類簇中的樣本點數；

根據各聚類簇中的樣本點的數量，確定各聚類簇為正常樣本點所在的簇或異常樣本點所在的簇。

2.如權利要求1所述的方法，其特征在于，還包括：

若所述樣本點當前無所屬的聚類簇，則將所述鄰域內的樣本點作為一個聚類簇；或

若所述鄰域內的樣本點數小于所述預設閾值，且所述鄰域內的樣本點數不大于所述樣本點所屬的聚類簇中的樣本點數，則在所述樣本點所屬的聚類簇中選取下一個樣本點進行是否為滿足聚類點要求的判斷，直至所述樣本點所屬的聚類簇中任一樣本點均已完成是否為聚類點的判斷。

3.如權利要求1所述的方法，其特征在于，所述各評估對象為N次出行記錄信息；

根據各評估對象的屬性信息，構建所述各評估對象對應的各樣本點，包括：

針對每次出行記錄信息，根據所述出行記錄信息中的起點位置和終點位置，構建所述出行記錄信息對應的樣本點；

確定所述樣本點的鄰域內的樣本數，包括：

確定任意兩個樣本點之間的距離；

確定與所述樣本點之間的距離在所述鄰域內的樣本點為所述鄰域內的樣本點。

4.如權利要求3所述的方法，其特征在于，包括：

根據各聚類簇中的樣本點的數量，確定各聚類簇為正常樣本點所在的簇或異常樣本點所在的簇，包括：

將樣本點數量最多的聚類簇確定為正常樣本點所在的簇；將除所述樣本點數量最多的聚類簇之外的聚類簇確定為異常樣本點所在的簇。

5.一種對評估對象的聚類裝置，其特征在于，包括：

構建單元，用于根據各評估對象的屬性信息，構建所述各評估對象對應的各樣本點；

第一確定單元，用于確定各樣本點所屬的聚類簇；其中，針對任一樣本點通過如下方式確定所屬的聚類簇：確定所述樣本點的鄰域內的樣本點數；若所述鄰域內的樣本點數滿足聚類點要求，則將所述樣本點所屬的聚類簇確定為所述鄰域內的樣本點所屬的聚類簇；所述鄰域為以所述樣本點為基準的設定區域范圍；所述聚類點要求為所述鄰域內的樣本點數不小于預設閾值，或所述鄰域內的樣本點數大于所述樣本點所屬的聚類簇中的樣本點數；

第二確定單元，用于根據各聚類簇中的樣本點的數量，確定各聚類簇為正常樣本點所在的簇或異常樣本點所在的簇。

6.如權利要求所述的裝置，其特征在于，所述第一確定單元還用于：

若所述樣本點當前無所屬的聚類簇，則將所述鄰域內的樣本點作為一個聚類簇；或

若所述鄰域內的樣本點數小于所述預設閾值，且所述鄰域內的樣本點數不大于所述樣本點所屬的聚類簇中的樣本點數，則在所述樣本點所屬的聚類簇中選取下一個樣本點進行是否為滿足聚類點要求的判斷，直至所述樣本點所屬的聚類簇中任一樣本點均已完成是否為聚類點的判斷。

7.如權利要求5所述的裝置，其特征在于，所述各評估對象為N次出行記錄信息；

所述構建單元具體用于：針對每次出行記錄信息，根據所述出行記錄信息中的起點位置和終點位置，構建所述出行記錄信息對應的樣本點；

所述第一確定單元具體用于：確定任意兩個樣本點之間的距離；確定與所述樣本點之間的距離在所述鄰域內的樣本點為所述鄰域內的樣本點。

8.如權利要求7所述的裝置，其特征在于，所述第二確定單元具體用于：將樣本點數量最多的聚類簇確定為正常樣本點所在的簇；將除所述樣本點數量最多的聚類簇之外的聚類簇確定為異常樣本點所在的簇。