[發明專利]關系構建方法、裝置和電子設備

在審

• 申請號: 202011043765.5
• 申請日: 2020-09-28
• 公開（公告）號: CN112148808A
• 公開（公告）日: 2020-12-29
• 發明（設計）人: 周紅昭;黎珊珊;黃躍東;胡通海
• 申請（專利權）人: 杭州海康威視系統技術有限公司
• 主分類號: G06F16/28
• 分類號: G06F16/28;G06K9/62
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 楊春香

1.一種關系構建方法，其特征在于，該方法包括：

獲得第一歷史軌跡和第二歷史軌跡；第一歷史軌跡為第一實體在第一指定時間段內在指定區域內的軌跡，第二歷史軌跡為第二實體在第一指定時間段內在所述指定區域內的軌跡，第一實體與第二實體屬于同一實體類別；

為第一歷史軌跡和第二歷史軌跡上的每一位置點確定對應的逆地點頻率IPF；所述位置點對應的逆地點頻率IPF用于表示該位置點的權重；

依據所述第一歷史軌跡中每一位置點對應的逆地點頻率IPF、以及所述第二歷史軌跡中每一位置點對應的逆地點頻率IPF，確定所述第一實體和第二實體之間的關系。

2.根據權利要求1所述的方法，其特征在于，所述為第一歷史軌跡和第二歷史軌跡上的每一位置點確定對應的逆地點頻率IPF包括：

針對第一歷史軌跡和第二歷史軌跡上的每一位置點，獲得與該位置點相關聯的第一數量和第二數量；所述第一數量為所述第一指定時間段內在所述指定區域內出現的與所述第一實體和第二實體具有相同實體類別的所有實體的總數量；所述第二數量為所述第一指定時間段內在所述指定區域內出現的與所述第一實體和第二實體具有相同實體類別、且經過所述位置點的所有實體的數量；

依據所述第一數量和所述第二數量確定該位置點對應的逆地點頻率IPF。

3.根據權利要求2所述的方法，其特征在于，所述依據第一數量和第二數量確定該位置點對應的逆地點頻率IPF包括：

將所述第一數量與所述第二數量進行設定運算；所述設定運算為：先進行除法運算得到商再將得到的商取對數；

依據運算結果確定所述逆地點頻率IPF。

4.根據權利要求1所述的方法，其特征在于，所述依據第一歷史軌跡中每一位置點對應的逆地點頻率IPF、以及第二歷史軌跡中每一位置點對應的逆地點頻率IPF，確定所述第一實體和第二實體之間的關系包括：

依據第一實體在所述第一指定時間段內經過所述第一歷史軌跡中每一位置點的次數和該位置點對應的逆地點頻率IPF、以及第二實體在所述第一指定時間段內經過所述第二歷史軌跡中每一位置點的次數和該位置點對應的逆地點頻率IPF計算第一歷史軌跡與第二歷史軌跡之間的軌跡相似度；

依據所述軌跡相似度確定所述第一實體和第二實體之間的親密關系。

5.根據權利要求4所述的方法，其特征在于，所述依據第一實體在所述第一指定時間段內經過所述第一歷史軌跡中每一位置點的次數和該位置點對應的逆地點頻率IPF、以及第二實體在所述第一指定時間段內經過所述第二歷史軌跡中每一位置點的次數和該位置點對應的逆地點頻率IPF計算第一歷史軌跡與第二歷史軌跡之間的軌跡相似度包括：

依據所述第一歷史軌跡和第二歷史軌跡中的位置點構建軌跡點位向量；

針對軌跡點位向量中每一位置點，依據第一實體經過該位置點的次數和該位置點對應的逆地點頻率IPF確定第一實體在該位置點對應的權重參數，以及依據第二實體經過該位置點的次數和該位置點對應的逆地點頻率IPF確定第二實體在該位置點對應的權重參數；

依據第一實體在所述軌跡點位向量中每一位置點對應的權重參數、以及依據第二實體在所述軌跡點位向量中每一位置點對應的權重參數計算第一歷史軌跡和第二歷史軌跡之間的余弦相似度，將所述余弦相似度確定為所述軌跡相似度。

6.根據權利要求1至5任一所述的方法，其特征在于，該方法進一步包括：

當確定指定實體還存在至少一個疑似賬戶時，指定實體為所述第一實體或第二實體，則生成用于指示指定實體與疑似賬戶之間對應的對應關系對；每一對應關系對中包括指定實體、以及指定實體對應的疑似賬戶，不同對應關系對中與指定實體對應的疑似賬戶不同；

針對每一對應關系對，依據已獲得的該對應關系對中指定實體對應的歷史軌跡、以及疑似賬戶對應的歷史軌跡，確定該指定實體與疑似賬戶之間對應關系的置信度；

依據對應關系對中指定實體與疑似賬戶之間對應關系的置信度確定指定實體與疑似賬戶之間的關聯關系。