[發明專利]共現對象的查找方法和裝置

在審

• 申請號: 202010616296.5
• 申請日: 2020-06-30
• 公開（公告）號: CN111767432A
• 公開（公告）日: 2020-10-13
• 發明（設計）人: 謝奕;張陽
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06F16/783
• 分類號: G06F16/783;G06F16/787;G06F16/75
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 劉麗麗

1.一種共現對象的查找方法，包括：

確定多個對象中的目標對象，其中，所述目標對象具有目標特征信息；

基于所述目標特征信息，確定多個時空點中與所述目標對象關聯的至少一個時空點，其中，所述多個時空點中的至少部分時空點基于不同特征信息與所述多個對象中的不同對象相關聯；以及

基于與所述至少一個時空點相關聯的對象，查找所述多個對象中與所述目標對象在相同時空中出現的第一共現對象。

2.根據權利要求1所述的方法，其中，所述基于所述目標特征信息，確定多個時空點中與所述目標對象關聯的至少一個時空點，包括：

確定目標時間范圍；以及

將在所述目標時間范圍內采集到所述目標特征信息的所有時空點作為所述至少一個時空點。

3.根據權利要求2所述的方法，其中，所述將在所述目標時間范圍內采集到所述目標特征信息的所有時空點作為所述至少一個時空點，包括：

獲取數據圖譜，其中，所述數據圖譜包括采集者結點集、被采集者結點集以及連接于采集者結點和對應的被采集者結點之間的邊，

其中，每個采集者結點表示一個時空點，每個被采集者結點表示一個對象，每條邊通過對應的邊屬性信息描述被連接的采集者結點和被采集者結點之間的關聯關系，所述邊屬性信息包括所采集的數據和采集時間；

利用所述數據圖譜查找邊屬性信息滿足預設條件的目標邊，其中，所述預設條件包括采集時間落在所述目標時間范圍內且所采集的數據為所述目標特征信息；以及

將與所述目標邊連接的采集者結點表示的時空點作為所述至少一個時空點。

4.根據權利要求3所述的方法，其中，所述多個時空點中的每個時空點對應于多個采集設備，所述多個采集設備分別用于針對特定類型的特征信息進行數據采集。

5.根據權利要求3所述的方法，還包括：針對所述數據圖譜中連接有M條邊的采集者結點，確定所述采集者結點所表示的時空點，其中，M≥M₀，M₀表示預設值，且M和M₀均為整數；

在時間維度上和/或在空間維度上將所述采集者結點所表示的時空點劃分為多個子時空點；以及

基于所述多個子時空點修改所述數據圖譜。

6.根據權利要求3所述的方法，還包括：針對所述數據圖譜中連接有M條邊的采集者結點，確定所述采集者結點所表示的時空點，其中，M≥M₀，M₀表示預設值，且M和M₀均為整數；

基于邊屬性信息對所述M條邊進行分類；

基于邊分類結果，將所述采集者結點所表示的時空點劃分為多個子時空點；以及

基于所述多個子時空點修改所述數據圖譜。

7.根據權利要求1所述的方法，其中，所述基于與所述至少一個時空點相關聯的對象，查找所述多個對象中與所述目標對象在相同時空中出現的第一共現對象，包括：

將與所述至少一個時空點關聯的所有對象作為所述第一共現對象；或者

將與所述至少一個時空點關聯的對象中的至少一個第一對象作為所述第一共現對象；或者

將與所述至少一個時空點關聯的對象中的至少一個第二對象作為所述第一共現對象；

其中：

每個第一對象通過與所述目標特征信息同類的特征信息與所述至少一個時空點中對應的時空點關聯；

每個第二對象通過與所述目標特征信息不同類的特征信息與所述至少一個時空點中對應的時空點關聯。