[发明专利]一种对象关联方法、装置及电子设备

权利要求书

1.一种对象关联方法，其特征在于，所述方法包括：

获取关系图，所述关系图包括多个节点以及至少一个边，其中，每个节点用于表示一个对象，每个边用于表示连接的两个节点表示的对象之间的关联关系；所述对象包括：人员、车辆、IMSI(InternationalMobile Subscriberidentity，国际移动用户识别码)、移动终端以及MAC(Media Access Control address，媒体存取控制位址)；

在所述关系图中确定第一节点和第二节点之间的路径，所述第一节点为用于表示第一对象的节点，所述第二节点为用于表示第二对象的节点；所述第二对象为所述第一对象的候选伴随对象或潜在团体对象；

根据所述路径经由的所有边，计算所述第一对象和所述第二对象的关联度，其中，所述关联度与所述路径经由的所有边所表示的关联关系的置信度正相关；

判断所述关联度是否大于预设关联度阈值；

如果所述关联度大于所述关联度阈值，则确定所述第二对象为所述第一对象的伴随对象或团体对象。

2.根据权利要求1所述的方法，其特征在于，所述在所述关系图中确定第一节点和第二节点之间的路径，包括：

在所述关系图中确定第一节点和第二节点之间的所有路径；

所述根据所述路径经由的所有边，计算所述第一对象和所述第二对象的关联度，包括：

针对所确定的每个路径，根据该路径经由的所有边，计算该路径的得分，其中，该路径的得分与该路径经由的所有边所表示的关联关系的置信度正相关；

根据所确定的所有路径的得分的最大值，计算所述第一对象和所述第二对象的关联度，所述关联度与所述最大值正相关。

3.根据权利要求2所述的方法，其特征在于，所述针对根据该路径经由的所有边，计算该路径的得分，包括：

针对该路径上的每个一阶子路径，根据该一阶子路径经由的所有边，计算该一阶子路径的得分，其中，该一阶子路径的得分与该一阶子路径经由的所有边所表示的关联关系的置信度正相关；

根据该路径的所有一阶子路径的得分，计算该路径的得分，其中，该路径的得分与该路径的所有一阶子路径的得分正相关。

4.根据权利要求2所述的方法，其特征在于，所述在所述关系图中确定第一节点和第二节点之间的所有路径，包括：

在所述关系图中确定第一节点和第二节点之间的所有满足筛选条件的路径，其中，所述筛选条件包括：路径所包含的一阶子路径的数目不大于预设数目阈值。

5.根据权利要求1所述的方法，其特征在于，在所述根据所述路径经由的所有边，计算所述第一对象和所述第二对象的关联度之前，所述方法还包括：

确定所述第一对象和所述第二对象之间的关联类型；

所述根据所述路径经由的所有边，计算所述第一对象和所述第二对象的关联度，包括：

根据所述路径经由的所有边，通过与所述关联类型对应的计算方式，计算所述第一对象和所述第二对象的关联度。

6.根据权利要求5所述的方法，其特征在于，所述确定所述第一对象和所述第二对象之间的关联类型，包括：

根据所述第一对象的对象类型、所述第二对象的对象类型以及所述第一对象和所述第二对象之间最短的路径的阶数，确定所述第一对象和所述第二对象之间的关联类型，其中，所述阶数用于表示路径所经由的节点的数目；或者，

根据所述第一对象和所述第二对象之间的路径经由的各节点所表示的对象之间的关联类型，确定所述第一对象和所述第二对象之间的关联类型。