[發明專利]關聯對象的查找方法及裝置、電子設備

在審

• 申請號: 201910969488.1
• 申請日: 2019-10-12
• 公開（公告）號: CN110955794A
• 公開（公告）日: 2020-04-03
• 發明（設計）人: 秦建波
• 申請（專利權）人: 北京地平線機器人技術研發有限公司
• 主分類號: G06F16/55
• 分類號: G06F16/55;G06F16/583
• 代理公司: 北京匯思誠業知識產權代理有限公司 11444
• 代理人: 馮偉

1.一種關聯對象的查找方法，所述方法包括：

從檔案庫中確定目標對象的第一檔案記錄；

從所述檔案庫中確定與所述第一檔案記錄相關聯的至少一條第二檔案記錄；

基于所有所述第二檔案記錄中的物體特征，確定所述目標對象的關聯對象；

基于所述目標對象的關聯對象所對應的第二檔案記錄，確定所述目標對象的關聯對象的物體特征。

2.如權利要求1所述的方法，所述從所述檔案庫中確定與所述第一檔案記錄相關聯的至少一條第二檔案記錄包括：

從所述檔案庫中確定與所述第一檔案記錄的第一類記錄信息相同，且第二類記錄信息滿足預設條件的第二檔案記錄。

3.如權利要求2所述的方法，所述基于所有所述第二檔案記錄中的物體特征，確定所述目標對象的關聯對象包括：

對所有所述第二檔案記錄中的物體特征進行聚類，確定所述第二檔案記錄中的物體特征的各個聚類中心；

確定所述各個聚類中心所對應的所述第二檔案記錄的數目；

根據所述各個聚類中心所對應的所述第二檔案記錄的數目和所對應的第二檔案記錄中的所述第一類記錄信息的數目，從所有所述聚類中心中選取預設數量的聚類中心作為所述目標對象的關聯對象。

4.如權利要求3所述的方法，所述基于所述目標對象的關聯對象所對應的第二檔案記錄，確定所述目標對象的關聯對象的物體特征包括：

基于選取的所述預設數量的聚類中心所對應的所述第二檔案記錄中的物體特征，確定所述目標對象的關聯對象的物體特征。

5.如權利要求2所述的方法，所述第一類記錄信息為地點信息、所述第二類記錄信息為時間信息、所述預設條件為預設時間范圍；

所述從所述檔案庫中確定與所述第一檔案記錄的第一類記錄信息相同，且第二類記錄信息滿足預設條件的第二檔案記錄包括：

若從所述檔案庫中搜索到的所述目標對象相關的所有第一檔案記錄中包括一個所述地點信息，則從所述檔案庫中確定與所述地點信息相同，且所述時間信息滿足所述預設時間范圍的第二檔案記錄；

若從所述檔案庫中搜索到的所述目標對象相關的所有第一檔案記錄中包括多個所述地點信息，則從所述檔案庫中分別確定與各個所述地點信息相同，且所述時間信息滿足所述預設時間范圍的第二檔案記錄。

6.如權利要求3所述的方法，所述根據每個所述聚類中心所對應的所述第二檔案記錄的數目和所對應的第二檔案記錄中的所述第一類記錄信息的數目，從所有所述聚類中心中選取預設數量的聚類中心作為所述目標對象的關聯對象包括：

根據每個所述聚類中心所對應的所述第二檔案記錄的數目對所有所述聚類中心進行排序，得到第一排序結果；

從所述第一排序結果中確定符合預設條件的N個聚類中心；

若所述N個聚類中心中存在兩個或兩個以上所對應的第二檔案記錄的數目相等，則進一步根據聚類中心所對應的第二檔案記錄中的所述第一類記錄信息的數目再進行排序，得到第二排序結果；其中，N為大于或等于所述預設數量的自然數；

從所述第二排序結果中選取預設數量的聚類中心作為所述目標對象的關聯對象。

7.如權利要求3所述的方法，所述根據每個所述聚類中心所對應的所述第二檔案記錄的數目和所對應的第二檔案記錄中的所述第一類記錄信息的數目，從所有所述聚類中心中選取預設數量的聚類中心作為所述目標對象的關聯對象包括：

根據每個所述聚類中心所對應的所述第二檔案記錄中的所述第一類記錄信息的數目對所有所述聚類中心進行排序，得到第三排序結果；

從所述第三排序結果中確定符合預設條件的N個聚類中心；

若所述N個聚類中心中存在兩個或兩個以上所對應的第二檔案記錄中的所述第一類記錄信息的數目相等，則進一步根據聚類中心所對應的第二檔案記錄的數目再進行排序，得到第四排序結果；其中，N為大于或等于所述預設數量的自然數；

從所述第四排序結果中選取預設數量的聚類中心作為所述目標對象的關聯對象。

8.如權利要求3～7中任一項所述的方法，所述聚類算法為K均值聚類算法或者基于密度的聚類算法。