CN112995283B - 一种对象关联方法、装置及电子设备 - Google Patents

一种对象关联方法、装置及电子设备 Download PDF

Info

Publication number
CN112995283B
CN112995283B CN202110152583.XA CN202110152583A CN112995283B CN 112995283 B CN112995283 B CN 112995283B CN 202110152583 A CN202110152583 A CN 202110152583A CN 112995283 B CN112995283 B CN 112995283B
Authority
CN
China
Prior art keywords
path
association
node
determining
edges
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202110152583.XA
Other languages
English (en)
Other versions
CN112995283A (zh
Inventor
胡通海
戴娣
鲁明宙
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Hikvision System Technology Co Ltd
Original Assignee
Hangzhou Hikvision System Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hangzhou Hikvision System Technology Co Ltd filed Critical Hangzhou Hikvision System Technology Co Ltd
Priority to CN202110152583.XA priority Critical patent/CN112995283B/zh
Publication of CN112995283A publication Critical patent/CN112995283A/zh
Application granted granted Critical
Publication of CN112995283B publication Critical patent/CN112995283B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H04L45/306—Route determination based on the nature of the carried application

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本申请实施例提供了一种对象关联方法、装置及电子设备。其中，方法包括：获取关系图，关系图包括多个节点以及至少一个边，其中，每个节点用于表示一个对象，每个边用于表示连接的两个节点表示的对象之间的关联关系；在关系图中确定第一节点和第二节点之间的路径，第一节点为用于表示第一对象的节点，第二节点为用于表示第二对象的节点；根据路径经由的所有边，计算第一对象和第二对象的关联度，其中，关联度与路径经由的所有边所表示的关联关系的置信度正相关。可以基于关系图所表示的各对象对之间的关联关系，推算关系图中任意两个节点所表示对象之间的关联度，从而确定出关系图中原有的边未表示的关联关系，因此可以更全面的对各对象进行关联。

Description

一种对象关联方法、装置及电子设备
技术领域
本申请涉及物联网技术领域，特别是涉及一种对象关联方法、装置及电子设备。
背景技术
在一些应用场景中需要确定各对象之间的关联关系，例如，为便于进行车辆管理，需要关联车辆与该车辆所属的人员。相关技术中，可以采集各对象的特征信息，如时空特征信息、生物特征信息，通过对采集到的特征信息进行碰撞，确定出具有相匹配的特征信息的对象对，关联对象对中的对象。例如可以是分别采集各车辆出现的时间和地点，以及各人员出现的时间和地点，将在相近时间出现在相近地点的人员和车辆相关联。
但是，受限制于各种条件，能够采集到的特征信息往往有限，因此难以全面的关联各对象。例如，人员A、人员B、人员C共同乘坐同一车辆出行的应用场景中，可能由于图像采集设备拍摄角度问题，导致未采集到人员B和人员C的时空特征信息，因此在关联对象时只将人员A与车辆关联，根据该关联关系显然无法准确确定与人员A共同出行的人员(下文称伴随人员)。
因此，如何全面的关联各个对象成为亟待解决的技术问题。
发明内容
本申请实施例的目的在于提供一种对象关联方法、装置及电子设备，以实现更全面的关联各个对象。具体技术方案如下：
在本申请实施例的第一方面，提供了一种对象关联方法，所述方法包括：
获取关系图，所述关系图包括多个节点以及至少一个边，其中，每个节点用于表示一个对象，每个边用于表示连接的两个节点表示的对象之间的关联关系；
在所述关系图中确定第一节点和第二节点之间的路径，所述第一节点为用于表示第一对象的节点，所述第二节点为用于表示第二对象的节点；
根据所述路径经由的所有边，计算所述第一对象和所述第二对象的关联度，其中，所述关联度与所述路径经由的所有边所表示的关联关系的置信度正相关。
在一种可能的实施例中，所述在所述关系图中确定第一节点和第二节点之间的路径，包括：
在所述关系图中确定第一节点和第二节点之间的所有路径；
所述根据所述路径经由的所有边，计算所述第一对象和所述第二对象的关联度，包括：
针对所确定的每个路径，根据该路径经由的所有边，计算该路径的得分，其中，该路径的得分与该路径经由的所有边所表示的关联关系的置信度正相关；
根据所确定的所有路径的得分的最大值，计算所述第一对象和所述第二对象的关联度，所述关联度与所述最大值正相关。
在一种可能的实施例中，所述针对根据该路径经由的所有边，计算该路径的得分，包括：
针对该路径上的每个一阶子路径，根据该一阶子路径经由的所有边，计算该一阶子路径的得分，其中，该一阶子路径的得分与该一阶子路径经由的所有边所表示的关联关系的置信度正相关；
根据该路径的所有一阶子路径的得分，计算该路径的得分，其中，该路径的得分与该路径的所有一阶子路径的得分正相关。
在一种可能的实施例中，所述在所述关系图中确定第一节点和第二节点之间的所有路径，包括：
在所述关系图中确定第一节点和第二节点之间的所有满足筛选条件的路径，其中，所述筛选条件包括：路径所包含的一阶子路径的数目不大于预设数目阈值。
在一种可能的实施例中，所述在所述关系图中确定第一节点和第二节点之间的所有路径，包括：
在所述关系图中确定第一节点和第二节点之间的所有满足筛选条件的路径，其中，所述筛选条件包括：路径所包含的一阶子路径的数目不大于预设数目阈值。
在一种可能的实施例中，所述在所述关系图中确定第一节点和第二节点之间的所有路径，包括：
在所述关系图中确定第一节点和第二节点之间的所有满足筛选条件的路径，其中，所述筛选条件包括：路径所包含的一阶子路径的数目不大于预设数目阈值。
在一种可能的实施例中，所述确定所述第一对象和所述第二对象之间的关联类型，包括：
根据所述第一对象的对象类型、所述第二对象的对象类型以及所述第一对象和所述第二对象之间最短的路径的阶数，确定所述第一对象和所述第二对象之间的关联类型，其中，所述阶数用于表示路径所经由的节点的数目；或者，
根据所述第一对象和所述第二对象之间的路径经由的各节点所表示的对象之间的关联类型，确定所述第一对象和所述第二对象之间的关联类型。
在一种可能的实施例中，所述根据所述第一对象和所述第二对象之间的路径经由的各节点所表示的对象之间的关联类型，确定所述第一对象和所述第二对象之间的关联类型，包括：
根据所述第一对象和所述第二对象之间的路径经由的各节点所表示的对象之间的关联类型，确定目标规则，所述目标规则为多个预设规则中所述第一对象和所述第二对象之间的路径经由的各节点所表示的对象之间的关联类型命中的规则，每个所述预设规则预先对应于一种关联类型；
将所述目标规则对应的关联类型确定为所述第一对象和所述第二对象之间的关联类型。
在一种可能的实施例中，所述第二对象为所述第一对象的候选伴随对象或潜在团体对象；
在所述根据所述路径经由的所有边，计算所述第一对象和所述第二对象的关联度之后，所述方法还包括：
判断所述关联度是否大于预设关联度阈值；
如果所述关联度大于所述关联度阈值，则确定所述第二对象为所述第一对象的伴随对象或团体对象。
在本申请实施例的第二方面，提供了一种对象关联装置，所述装置包括：
图获取模块，用于获取关系图，所述关系图包括多个节点以及至少一个边，其中，每个节点用于表示一个对象，每个边用于表示连接的两个节点表示的对象之间的关联关系；
路径确定模块，用于在所述关系图中确定第一节点和第二节点之间的路径，所述第一节点为用于表示第一对象的节点，所述第二节点为用于表示第二对象的节点，并且所述第一节点和所述第二节点在所述关系图中连通；
关联度计算模块，用于根据所述路径经由的所有边，计算所述第一对象和所述第二对象的关联度，其中，所述关联度与所述路径经由的所有边所表示的关联关系的置信度正相关。
在一种可能的实施例中，所述路径确定模块在所述关系图中确定第一节点和第二节点之间的路径，包括：
在所述关系图中确定第一节点和第二节点之间的所有路径；
所述根据所述路径经由的所有边，计算所述第一对象和所述第二对象的关联度，包括：
针对所确定的每个路径，根据该路径经由的所有边，计算该路径的得分，其中，该路径的得分与该路径经由的所有边所表示的关联关系的置信度正相关；
根据所确定的所有路径的得分的最大值，计算所述第一对象和所述第二对象的关联度，所述关联度与所述最大值正相关。
在一种可能的实施例中，所述路径确定模块针对根据该路径经由的所有边，计算该路径的得分，包括：
针对该路径上的每个一阶子路径，根据该一阶子路径经由的所有边，计算该一阶子路径的得分，其中，该一阶子路径的得分与该一阶子路径经由的所有边所表示的关联关系的置信度正相关；
根据该路径的所有一阶子路径的得分，计算该路径的得分，其中，该路径的得分与该路径的所有一阶子路径的得分正相关。
在一种可能的实施例中，所述路径确定模块在所述关系图中确定第一节点和第二节点之间的所有路径，包括：
在所述关系图中确定第一节点和第二节点之间的所有满足筛选条件的路径，其中，所述筛选条件包括：路径所包含的一阶子路径的数目不大于预设数目阈值。
在一种可能的实施例中，所述装置还包括类型分析模块，用于确定所述第一对象和所述第二对象之间的关联类型；
所述关联度计算模块根据所述路径经由的所有边，计算所述第一对象和所述第二对象的关联度，包括：
根据所述路径经由的所有边，通过与所述关联类型对应的计算方式，计算所述第一对象和所述第二对象的关联度。
在一种可能的实施例中，所述类型分析模块确定所述第一对象和所述第二对象之间的关联类型，包括：
根据所述第一对象的对象类型、所述第二对象的对象类型以及所述第一对象和所述第二对象之间最短的路径的阶数，确定所述第一对象和所述第二对象之间的关联类型，其中，所述阶数用于表示路径所经由的节点的数目；或者，
根据所述第一对象和所述第二对象之间的路径经由的各节点所表示的对象之间的关联类型，确定所述第一对象和所述第二对象之间的关联类型。
在一种可能的实施例中，所述类型分析模块根据所述第一对象和所述第二对象之间的路径经由的各节点所表示的对象之间的关联类型，确定所述第一对象和所述第二对象之间的关联类型，包括：
根据所述第一对象和所述第二对象之间的路径经由的各节点所表示的对象之间的关联类型，确定目标规则，所述目标规则为多个预设规则中所述第一对象和所述第二对象之间的路径经由的各节点所表示的对象之间的关联类型命中的规则，每个所述预设规则预先对应于一种关联类型；
将所述目标规则对应的关联类型确定为所述第一对象和所述第二对象之间的关联类型。
在一种可能的实施例中，所述第二对象为所述第一对象的候选伴随对象或潜在团体对象；
所述关联度计算模块，还用于判断所述关联度是否大于预设关联度阈值；
如果所述关联度大于所述关联度阈值，则确定所述第二对象为所述第一对象的伴随对象或团体对象。
在本申请实施例的第三方面，提供了一种电子设备，包括：
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现上述第一方面任一所述的方法步骤。
在本申请实施例的第四方面，提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面任一所述的方法步骤。
本申请实施例有益效果：
本申请实施例提供的对象关联方法、装置及电子设备，可以基于关系图所表示的各对象对之间的关联关系，推算关系图中任意两个节点所表示的对象之间的关联度，从而可以确定出关系图中原有的边没有表示的关联关系，因此可以更全面的对各对象进行关联。
当然，实施本申请的任一产品或方法并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本申请实施例或相关技术中的技术方案，下面将对实施例或相关技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的实施例。
图1为本申请实施例提供的关系图的一种结构示意图；
图2为本申请实施例提供的对象关联方法的一种流程示意图；
图3为本申请实施例提供的关联度计算方式的一种流程示意图；
图4为本申请实施例提供的路径的得分的计算方法的一种流程示意图；
图5为本申请实施例提供的实时伴随分析推荐系统的一种架构示意图；
图6为本申请实施例提供的区域碰撞团体对象挖掘方法的一种原理示意图；
图7为本申请实施例提供的对象关联装置的一种结构示意图；
图8为本申请实施例提供的电子设备的一种结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
为了更清楚的对本申请实施例提供的对象关联方法进行说明，下面将先对下文中将出现的一些名词进行解释。
关系图：关系图用于表示对象与对象之间的关系，可以如图1所示，由多个节点101和至少一个边102组成。
节点：节点用于表示对象，不同的节点用于表示不同的对象，并且不同的节点可以用于表示种类相同对象，也可以用于表示种类不同的对象。节点可以用于表示人员、车辆、IMSI(International Mobile Subscriber identity，国际移动用户识别码)、移动终端、计算机、MAC(Media Access Control address，媒体存取控制位址)等对象。
边：边用于表示连接的两个节点表示的对象之间的关联关系，边所表示的关联关系根据应用场景的不同可以不同，示例性的，假设一个边所连接的两个节点分别为节点A和节点B，其中节点A表示人员1，节点B表示人员2，则在一种可能的实施例中该边可以表示人员1和人员2之间存在母子关系，在另一种可能的实施例中该边可以表示人员1和人员2之间存在同事关系。
路径：路径为以关系图中一个节点为起点另一个节点为终点的路由。示例性的，假设在一个关系图中节点A与节点B相邻，节点B与节点C相邻，则节点A→节点B→节点C所形成的路由即为节点A与节点C之间的一个路径。其中，两个节点相邻是指存在一个边连接该两个节点。如果两个节点间存在至少一个路径，则称该两个节点连通，如果两个节点间不存在路径，则称该两个节点不连通。
阶数：本文中将一个路径所经由的节点数目称为该路径的阶数，本文中在计算阶数时不考虑路径的起点，即一个路径的阶数等于该路径从起点至终点所包含的所有节点数目减一，例如路径节点A→节点B→节点C为二阶路径，路径节点A→节点B为一阶路径。路径中的任何两个子路径不应当相同或相反，示例性的，路径节点A→节点B→节点A→节点D→节点C中由于子路径节点A→节点B与子路径节点B→节点A相反，因此该路径节点A→节点B→节点A→节点D→节点C不为节点A与节点C之间的路径。
关系图为根据采集到的数据构建得到的，在一种可能的实施例中可以是将采集到的数据分为三类，分别记为身份数据、关联数据以及关系数据。其中，身份数据可以包括：通过登记得到的人-车登记数据、通过感知得到的人-车主驾数据以及通过碰撞得到的人-MAC碰撞数据。关系数据可以包括：通过登记得到的人-人同案数据、通过碰撞得到的人-人同行数据。关联数据可以包括：通过碰撞得到的人-人员落脚点数据、通过碰撞得到的车辆-车辆经停点数据。
在一种可能的实施例中，可以是对采集到的数据进行清洗，根据经过清洗的数据中包含的对象，设置用于表示这些对象的节点，并根据经过清洗的数据所表示的关联关系，建立用于表示这些关联关系的边，并使得每个边连接对应的节点，一个边对应的节点表示的对象为涉及该边表示的关联关系的对象，示例性的，假设一个边用于表示人员1和人员2之间的同行关系，则在构建关系图时，应当使得该边连接用于表示人员1的节点和用于表示人员2的节点。
参见图2，图2所示为本申请实施例提供的对象关联方法的一种流程示意图，本申请实施例可以应用于任一具有对象关联功能的电子设备或虚拟设备上，并且本申请实施例可以应用于构建关系图的电子设备或虚拟设备上，也可以不应用于构建关系图的电子设备或虚拟设备上。本申请实施例提供的对象关联方法可以包括：
S201，获取关系图。
S202，在关系图中确定第一节点和第二节点之间的路径，第一节点为用于表示第一对象的节点，第二节点为用于表示第二对象的节点。
S203，根据该路径经由的所有边，计算第一对象和第二对象的关联度。
选用本实施例，可以基于关系图所表示的各对象对之间的关联关系，推算关系图中任意两个节点所表示的对象之间的关联度，从而可以确定出关系图中原有的边没有表示的关联关系，因此可以更全面的对各对象进行关联。
其中，在S201中，关于关系图可以参见前述中名词解释部分，在此不再赘述。获取到的关系图可以是一个关系图也可以是多个关系图，可以是从本地存储设备处读取关系图，也可以是从网络端下载关系图。
在S202中，第一节点和第二节点应当为在关系图中连通的两个节点，可以理解的是，如果第一节点和第二节点在关系图中不连通，则可以确定第一对象和第二对象不关联。第一对象和第二对象根据应用场景的不同可以不同，例如，在一种可能的应用场景中，用户可能需要确定人员1是否为人员2的同行人员，则可以是将人员1作为第一对象，人员2作为第二对象。又例如，在又一种可能的应用场景中，用户可能需要确定一手机号是否为一人员的手机号，则可以将该手机号作为第一对象，将该人员作为第二对象。
如果第一节点和第二节点之间只存在一个路径，则所确定得到的第一节点和第二节点之间的路径为该一个路径。如果第一节点和第二节点之间存在多个路径，则所确定得到的第一节点和第二节点之间的路径为可以是该多个路径中的所有路径，也可以是该多个路径中的部分路径。
在一种可能的实施例中，可以是确定第一节点和第二节点之间的所有路径，在其他可能的实施例中，也可以是确定第一节点和第二节点之间所有满足筛选条件的路径，其中，筛选条件可以包括路径所包含的一阶子路径的数目不大于预设数目阈值。
一阶子路径是指阶数为一阶的子路径，数目阈值可以是针对一阶子路径的总数目设置的，示例性的，在一种可能的实施例中筛选条件可以包括路径所包含的一阶子路径的总数不大于5。
也可以是针对对应不同关联类型的一阶子路径设置不同的数目阈值，示例性的，在一种可能的实施例中，筛选条件可以包括路径所包含的对应于关联类型1的一阶子路径的数目不大于3。
还可以是同时包括以上两种筛选条件，示例性的，在一种可能的实施例中，筛选条件可以包括：路径所包含的对应于关联类型1的一阶子路径的数目不大于3，且路径所包含的对应于关联类型1的一阶子路径的数目和对应于关联类型2的一阶子路径的总数目不大于3。
其中，一阶子路径对应的关联类型为该一阶子路径的起点和终点各自表示的对象之间的关联类型，示例性的，假设一阶子路径的起点为节点A、终点为节点B，节点A用于表示对象1，节点B用于表示对象2，则该一阶子路径对应的关联类型为对象1和对象2之间的关联类型。
关联类型为关联关系的类型，根据应用场景的不同可以采用不同的分类方式对关联关系进行分类。在一种可能的实施例中，可以将关联关系的类型分为身份、关联、关系。由于一阶子路径的起点和终点相邻，因此这里仅对相邻的两个节点所表示的对象间的关联类型如何确定进行说明，对于不相邻的两个节点所表示的对象间的关联类型如何确定将在下文进行详细说明，在此不再赘述。
对于相邻的两个节点，如果该两个节点之间存在根据身份数据构建的边，则该两个节点所表示的对象间的关联类型为身份。如果该两个节点之间不存在根据身份数据构建的边，且存在根据关联数据构建的边，则该两个节点所表示的对象间的关联类型为关联。如果该两个节点之间不存在根据身份数据构建的边，且不存在根据关联数据构建的边，则该两个节点所表示的对象间的关联类型为关系。前文所述的关联类型1可以是指以上三种关联类型中的关系，关联类型2可以是指以上三种关联类型中的身份。
可以理解的是，如果一个路径所包含的一阶子路径越多，则可以认为该路径的起点和终点所表示的对象之间的关联关系越弱，当一个路径所包含的一阶子路径超过预设数目阈值，则可以认为该路径的起点和终点所表示的对象之间的关联关系过弱，因此在计算第一对象和第二对象之间的关联度时可以忽略该路径，以节省计算量。
对于预设有筛选条件的情况，如果第一节点和第二节点之间存在路径但是不存在满足筛选条件的路径，则可以确定第一对象和第二对象之间不关联。以前述确定人员2是否为人员1的同行人员的应用场景为例，则可以确定人员2不为人员1的同行人员。
在S203中，计算关联度的方式根据应用场景的不同可以不同，但是应当使得计算得到的关联度与路径经由的所有边所表示的关联关系的置信度正相关。所采取的计算方式可以预先设置的，也可以是根据第一对象和第二对象之间的关联类型确定得到的，示例性的，在一种可能的实施例中，可以是确定第一对象和第二对象之间的关联类型，并根据路径经由的所有边，通过与第一对象和第二对象之间的关联类型对应的计算方式，计算第一对象和第二对象的关联度。如果第一节点和第二节点相邻，则第一对象和第二对象之间的关联类型可以按照前述S202中描述的方式确定，如果第一节点和第二节点不相邻，可以参见下文中对不相邻的节点所表示的对象之间的关联类型的确定方式进行的说明，在此不再赘述。
一个边所表示的关联关系的置信度可以是根据构建该边所使用的数据的置信度确定得到的，如果该数据的置信度越高则该边所表示的关联关系的置信度越高。一个数据的置信度可以取决于采集得到的该数据的采集设备的质量、采集得到该数据时的信噪比、采集得到该数据的时间距离当前时间的时间间隔等因素，本实施例对此不做任何限制，示例性的，在一种可能的实施例中，一个数据的置信度随着采集得到该数据的时间距离当前时间的时间间隔的增加而指数递减。
关联度与置信度正相关是指在其他影响关联度的参数不变的情况下关联度随着置信度的增加而递增，其中，递增可以是指单调递增也可以是指非单调递增。关于关联度的计算方式将在下文中给出多种示例，因此在此不再赘述。可以理解的是，下文中所有关于关联度的具体计算方式仅是示例，不对本申请实施例提供的对象关联方法起到任何限制作用。
路径所经由的所有边是指该路径中每两个相邻的节点之间的所有边，示例性的，假设路径为节点A→节点B→节点C，节点A与节点B之间存在3个边分别记为边1、边2以及边3，节点B与节点C之间存在2个边分别记为边4、边5，则该路径所经由的所有边为：边1、边2、边3、边4以及边5。
可以理解的是，一个边所表示的关联关系的置信度可以表示该边所表示的关联关系的强弱，而关联关系往往存在传递性，例如如果对象1和对象2存在关联关系且对象2和对象3存在关联关系，则对象1和对象3可能存在关联关系。因此，作为路径起点和终点的第一节点和第二节点各自所表示的对象，即第一对象和第二对象之间也可能存在关联关系，并且该关联关系的强弱，即关联度，可以由该路径所经由的所有边的置信度计算得到。
下面将对关联度的计算方式进行详细说明，为描述方便，下文中仅对确定得到多条路径的情况进行说明，对于只确定得到一条路径的情况原理是相同的，因此在此不再赘述。
可以参见图3，图3所示为本申请实施例提供的关联度计算方式的一种流程示意图，可以包括：
S301，针对所确定的每个路径，根据该路径经由的所有边，计算该路径的得分。
其中，路径的得分的计算方式根据应用场景的不同可以不同，但是路径的得分与该路径经由的所有边所表示的关联关系的置信度正相关，并且不同路径所采用的计算方式应当相同。关于路径得分的计算方式将在下文中进行示例性的说明，在此不再赘述。
S302，根据所确定的所有路径的得分的最大值，计算第一对象和第二对象的关联度。
其中，根据最大值计算关联度的计算方式根据应用场景的不同可以不同，但是计算得到的关联度应当与最大值正相关。并且在一种可能的实施例中，关联度还可以与所确定得到的路径的数目正相关。示例性的，在一种可能的实施例中，关联度可以是按照下式计算得到的：
Sim＝min(1,max(score1,score2,…,scoren)+(n-1)γ)
其中，Sim表示关联度，score1表示确定得到的第一个路径的得分，score2表示确定得到的第二个路径的得分，n为确定得到的所有路径的总数，γ为预设的调节参数。示例性的，假设一共确定得到3条路径，分别记为路径1-3，计算得到路径1的得分为0.7，路径2的得分为0.8，路径3的得分为0.4，γ为0.05，则可以计算得到关联度为0.9。
下面将对路径的得分的计算方式进行说明，可以参见图4，图4所示为本申请实施例提供的路径的得分的计算方法的一种流程示意图，可以包括：
S401，针对该路径上的每个一阶子路径，根据该一阶子路径经由的所有边，计算该一阶子路径的得分。
其中，该一阶子路径的得分与该一阶子路径经由的所有边所表示的关联关系的置信度正相关。其中，一阶子路径经由的所有边为该一阶子路径的起点和终点之间的所有边。示例性的，以一阶子路径节点A→节点B为例，如果节点A和节点B之间包括3个边，分别记为边1-边3，则该一阶子路径经由的所有边为边1、边2、边3。
为描述方便，下文以一阶子路径经由多个边的情况为例进行说明，对于一阶子路径只经由一个边的情况，原理是相同的，因此在此不再赘述。
在一种可能的实施例中，如果第一对象和第二对象之间的关联类型为前述三种关联类型中的身份或关系，则一阶子路径的得分可以是按照下式计算得到的：
s＝min(1,max(c1,c2,…,cm)+(m-1)β)
其中，m为一阶子路径所经由的所有边的数目，s为该一阶子路径的得分，c1为该一阶子路径所经由的第一个边的置信度，c2为该一阶子路径所经由的第二个边的置信度，β为预设的调节参数，其取值可以与前述γ相同，也可以不同。
如果第一对象和第二对象之间的关联类型为前述三种关联类型中的关联，则一阶子路径的得分可以是按照下式计算得到的：
Figure GDA0003874683390000131
其中，pi为该一阶子路径所经由的第i个边的得分，ci为该一阶子路径所经由的第i个边的置信度，一个边的得分根据应用场景不同可以通过不同方式确定，由于边的得分并非本申请实施例的主要改进点，因此在此不再赘述。
S402，根据该路径的所有一阶子路径的得分，计算该路径的得分。
其中，该路径的得分与该路径的所有一阶子路径的得分正相关。
在一种可能的实施例中，如果第一对象和第二对象之间的关联类型为前述三种关联类型中的身份或关系，则路径的得分可以是按照下式计算得到的：
Figure GDA0003874683390000141
其中，si为该路径的第i个一阶子路径的得分，score为该路径的得分，W为该路径所包括的一阶子路径的数目，即该路径的阶数。示例性的，以路径节点A→节点B→节点C为例，如果一阶子路径节点A→节点B的得分为0.8，一阶子路径节点B→节点C的得分为0.7，则路径节点A→节点B→节点C的得分为0.56。
如果第一对象和第二对象之间的关联类型为前述三种关联类型中的关联，则路径的得分可以是按照下式计算得到的：
Figure GDA0003874683390000142
其中，θ为预设的调节参数，其取值可以根据实际需求的不同，示例性的θ的取值可以为0.99，也可以为0.9，还可以为其他数值。示例性的，以路径节点A→节点B→节点C为例，如果一阶子路径节点A→节点B的得分为0.8，一阶子路径节点B→节点C的得分为0.7，且θ等于0.99，则路径节点A→节点B→节点C的得分为1.47。
下面将对不相邻的两个节点所表示的对象之间的关联类型的确定方式进行说明，为描述方便，下文中仍然以这两个不相邻的节点为第一节点和第二节点为例进行说明。
在一种可能的实施例中，可以是根据第一对象的对象类型、第二对象的对象类型以及第一对象和第二对象之间最短的路径的阶数，确定第一对象和第二对象之间的关联类型，其中最短的路径是指阶数最小的路径。
示例性的，如果第一对象的对象类型和第二对象的对象类型相同，且第一对象的和第二对象之间最短的路径的阶数小于等于3，则确定第一对象和第二对象之间的关联类型为关系。
如果第一对象的对象类型和第二对象的对象类型相同，且第一对象的和第二对象之间最短的路径的阶数大于3，则确定第一对象和第二对象之间的关联类型为关联。
如果第一对象的对象类型和第二对象的对象类型不同，且第一对象的和第二对象之间最短的路径的阶数小于等于2，则确定第一对象和第二对象之间的关联类型为身份。
如果第一对象的对象类型和第二对象的对象类型不同，且第一对象的和第二对象之间最短的路径的阶段大于2，则确定第一对象和第二对象之间的关联类型为关联。
在另一种可能的实施例中，也可以是根据第一对象和第二对象之间的路径经由的各节点所表示的对象之间的关联类型，确定第一对象和第二对象之间的关联类型。
示例性的，可以是根据第一对象和第二对象之间的路径经由的各节点所表示的对象之间的关联类型，确定目标规则，其中，目标规则为多个预设规则中第一对象和第二对象之间的路径经由的各节点所表示的对象之间的关联类型命中的规则，每个所述预设规则预先对应于一种关联类型。将目标规则对应的关联类型确定为第一对象和第二对象之间的关联类型。
例如，在一种可能的实施例中，多个预设规则可以包括：
规则1：人-车辆主驾、车-mac碰撞；
规则2：人-IMSI登记、IMSI-车碰撞；
规则3：人-人关系，人-人关系
规则4：未命中规则1-3中的任一规则
其中，规则1、2对应的关联类型为身份，规则3对应的关联类型为关系，规则4对应的关联类型为关联。
示例性的，假设第一节点和第二节点之间的一个路径为第一节点→第三节点→第二节点，如果第一节点和第三节点之间的一个边用于表示人-车辆主驾关系，第三节点和第二节点之间的一个边用于表示车-mac碰撞关系中的另一个关系，则可以确定命中规则1，因此确定第一对象和第二对象之间的关联类型为规则1对应的身份。
为了更清楚的对本申请实施例提供的对象关联方法进行说明，下面将分别结合伴随对象分析和团体对象挖掘两个应用场景对本申请实施例提供的对象关联方法进行示例性说明：
对于伴随对象分析的应用场景：
目标对象可能伴随另一个或多个对象共同运动，本文中称该另一个或多个对象为目标对象的伴随对象，在一些应用场景中出于实际需求可能需要分析目标对象的伴随对象。
可以参见图5，图5所示为本申请实施例提供的伴随对象分析系统的一种结构示意图，可以包括：
实时数据采集单元501、身份关系关联库502、伴随分析实时结果单元503以及实时伴随分析推荐单元504。
其中，实时数据采集单元501用于实时的采集各个目标对象的信息，以判断各个目标对象之间是否存在伴随运动的现象。当确定目标对象之间存在伴随运动的现象时，驱动身份关系关联库502，并将确定得到的存在伴随运动现象的目标对象发送至伴随分析实时结果单元503。
身份关系关联库502用于在实时数据采集单元501的驱动下按照本申请实施例提供的任一对象关联方法，确定各目标对象之间的关联度。并将确定得到的关联度发送至伴随分析实时结果单元503。
身份关系关联库502中可以预先存储有关系图，并且该关系图可以是身份关系关联库502根据采集到的数据构建得到的，身份关系关联库502可以包括用于存储采集到的数据的数据库。
伴随分析实时结果单元503用于根据实时数据采集单元501的输出以及身份关系关联库502的输出进行合并计算，确定出最可能发生伴随运动现象的目标对象，并输出至实时伴随分析推荐单元504。
实时伴随分析推荐单元504用于向用户展示伴随分析实时结果单元503输出的目标对象，以使得用户获悉最可能发生伴随运动现象的目标对象。
对于团体对象挖掘的应用场景：
在一些应用场景中，可能有多个对象共同参与同一团体行为，例如多个对象共同购物、看电影等，出于实际需求可能需要确定参与该团体行为的所有对象，而受限制于各种条件，可能只能够采集到其中部分对象参与该团体行为的信息。基于此，本申请实施例提供了一种区域碰撞团体对象挖掘方法，该方法的原理可以参见图6。
针对多个区域分别进行区域碰撞，得到各个区域各自的区域碰撞结果，对各区域各自的区域碰撞结果取交集，得到各区域碰撞结果中相同的对象，记为目标对象。按照前述任一所述的对象关联方法，确定身份关系关联库中各对象与目标对象之间的关联度，并将关联度大于预设关联度阈值的对象确定为与目标对象共同参与团体行为的团体对象。
参见图图7，图7所示为本申请实施例提供的对象关联装置的一种结构示意图，可以包括：
图获取模块701，用于获取关系图，所述关系图包括多个节点以及至少一个边，其中，每个节点用于表示一个对象，每个边用于表示连接的两个节点表示的对象之间的关联关系；
路径确定模块702，用于在所述关系图中确定第一节点和第二节点之间的路径，所述第一节点为用于表示第一对象的节点，所述第二节点为用于表示第二对象的节点，并且所述第一节点和所述第二节点在所述关系图中连通；
关联度计算模块703，用于根据所述路径经由的所有边，计算所述第一对象和所述第二对象的关联度，其中，所述关联度与所述路径经由的所有边所表示的关联关系的置信度正相关。
在一种可能的实施例中，所述路径确定模块702在所述关系图中确定第一节点和第二节点之间的路径，包括：
在所述关系图中确定第一节点和第二节点之间的所有路径；
所述根据所述路径经由的所有边，计算所述第一对象和所述第二对象的关联度，包括：
针对所确定的每个路径，根据该路径经由的所有边，计算该路径的得分，其中，该路径的得分与该路径经由的所有边所表示的关联关系的置信度正相关；
根据所确定的所有路径的得分的最大值，计算所述第一对象和所述第二对象的关联度，所述关联度与所述最大值正相关。
在一种可能的实施例中，所述路径确定模块702针对根据该路径经由的所有边，计算该路径的得分，包括：
针对该路径上的每个一阶子路径，根据该一阶子路径经由的所有边，计算该一阶子路径的得分，其中，该一阶子路径的得分与该一阶子路径经由的所有边所表示的关联关系的置信度正相关；
根据该路径的所有一阶子路径的得分，计算该路径的得分，其中，该路径的得分与该路径的所有一阶子路径的得分正相关。
在一种可能的实施例中，所述路径确定模块702在所述关系图中确定第一节点和第二节点之间的所有路径，包括：
在所述关系图中确定第一节点和第二节点之间的所有满足筛选条件的路径，其中，所述筛选条件包括：路径所包含的一阶子路径的数目不大于预设数目阈值。
在一种可能的实施例中，所述装置还包括类型分析模块，用于确定所述第一对象和所述第二对象之间的关联类型；
所述关联度计算模块703根据所述路径经由的所有边，计算所述第一对象和所述第二对象的关联度，包括：
根据所述路径经由的所有边，通过与所述关联类型对应的计算方式，计算所述第一对象和所述第二对象的关联度。
在一种可能的实施例中，所述类型分析模块确定所述第一对象和所述第二对象之间的关联类型，包括：
根据所述第一对象的对象类型、所述第二对象的对象类型以及所述第一对象和所述第二对象之间最短的路径的阶数，确定所述第一对象和所述第二对象之间的关联类型，其中，所述阶数用于表示路径所经由的节点的数目；或者，
根据所述第一对象和所述第二对象之间的路径经由的各节点所表示的对象之间的关联类型，确定所述第一对象和所述第二对象之间的关联类型。
在一种可能的实施例中，所述类型分析模块根据所述第一对象和所述第二对象之间的路径经由的各节点所表示的对象之间的关联类型，确定所述第一对象和所述第二对象之间的关联类型，包括：
根据所述第一对象和所述第二对象之间的路径经由的各节点所表示的对象之间的关联类型，确定目标规则，所述目标规则为多个预设规则中所述第一对象和所述第二对象之间的路径经由的各节点所表示的对象之间的关联类型命中的规则，每个所述预设规则预先对应于一种关联类型；
将所述目标规则对应的关联类型确定为所述第一对象和所述第二对象之间的关联类型。
在一种可能的实施例中，所述第二对象为所述第一对象的候选伴随对象或潜在团体对象；
所述关联度计算模块703，还用于判断所述关联度是否大于预设关联度阈值；
如果所述关联度大于所述关联度阈值，则确定所述第二对象为所述第一对象的伴随对象或团体对象。
本申请实施例还提供了一种电子设备，如图8所示，包括：
存储器801，用于存放计算机程序；
处理器802，用于执行存储器801上所存放的程序时，实现如下步骤：
获取关系图，所述关系图包括多个节点以及至少一个边，其中，每个节点用于表示一个对象，每个边用于表示连接的两个节点表示的对象之间的关联关系；
在所述关系图中确定第一节点和第二节点之间的路径，所述第一节点为用于表示第一对象的节点，所述第二节点为用于表示第二对象的节点；
根据所述路径经由的所有边，计算所述第一对象和所述第二对象的关联度，其中，所述关联度与所述路径经由的所有边所表示的关联关系的置信度正相关。
在一种可能的实施例中，所述在所述关系图中确定第一节点和第二节点之间的路径，包括：
在所述关系图中确定第一节点和第二节点之间的所有路径；
所述根据所述路径经由的所有边，计算所述第一对象和所述第二对象的关联度，包括：
针对所确定的每个路径，根据该路径经由的所有边，计算该路径的得分，其中，该路径的得分与该路径经由的所有边所表示的关联关系的置信度正相关；
根据所确定的所有路径的得分的最大值，计算所述第一对象和所述第二对象的关联度，所述关联度与所述最大值正相关。
在一种可能的实施例中，所述针对根据该路径经由的所有边，计算该路径的得分，包括：
针对该路径上的每个一阶子路径，根据该一阶子路径经由的所有边，计算该一阶子路径的得分，其中，该一阶子路径的得分与该一阶子路径经由的所有边所表示的关联关系的置信度正相关；
根据该路径的所有一阶子路径的得分，计算该路径的得分，其中，该路径的得分与该路径的所有一阶子路径的得分正相关。
在一种可能的实施例中，所述在所述关系图中确定第一节点和第二节点之间的所有路径，包括：
在所述关系图中确定第一节点和第二节点之间的所有满足筛选条件的路径，其中，所述筛选条件包括：路径所包含的一阶子路径的数目不大于预设数目阈值。
在一种可能的实施例中，所述在所述关系图中确定第一节点和第二节点之间的所有路径，包括：
在所述关系图中确定第一节点和第二节点之间的所有满足筛选条件的路径，其中，所述筛选条件包括：路径所包含的一阶子路径的数目不大于预设数目阈值。
在一种可能的实施例中，所述在所述关系图中确定第一节点和第二节点之间的所有路径，包括：
在所述关系图中确定第一节点和第二节点之间的所有满足筛选条件的路径，其中，所述筛选条件包括：路径所包含的一阶子路径的数目不大于预设数目阈值。
在一种可能的实施例中，所述确定所述第一对象和所述第二对象之间的关联类型，包括：
根据所述第一对象的对象类型、所述第二对象的对象类型以及所述第一对象和所述第二对象之间最短的路径的阶数，确定所述第一对象和所述第二对象之间的关联类型，其中，所述阶数用于表示路径所经由的节点的数目；或者，
根据所述第一对象和所述第二对象之间的路径经由的各节点所表示的对象之间的关联类型，确定所述第一对象和所述第二对象之间的关联类型。
在一种可能的实施例中，所述根据所述第一对象和所述第二对象之间的路径经由的各节点所表示的对象之间的关联类型，确定所述第一对象和所述第二对象之间的关联类型，包括：
根据所述第一对象和所述第二对象之间的路径经由的各节点所表示的对象之间的关联类型，确定目标规则，所述目标规则为多个预设规则中所述第一对象和所述第二对象之间的路径经由的各节点所表示的对象之间的关联类型命中的规则，每个所述预设规则预先对应于一种关联类型；
将所述目标规则对应的关联类型确定为所述第一对象和所述第二对象之间的关联类型。
在一种可能的实施例中，所述第二对象为所述第一对象的候选伴随对象或潜在团体对象；
在所述根据所述路径经由的所有边，计算所述第一对象和所述第二对象的关联度之后，所述方法还包括：
判断所述关联度是否大于预设关联度阈值；
如果所述关联度大于所述关联度阈值，则确定所述第二对象为所述第一对象的伴随对象或团体对象。
上述电子设备提到的存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本申请提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一对象关联方法的步骤。
在本申请提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一对象关联方法。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置、电子设备、计算机可读存储介质以及计算机程序产品的实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述仅为本申请的较佳实施例，并非用于限定本申请的保护范围。凡在本申请的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本申请的保护范围内。

Claims (10)

1.一种对象关联方法，其特征在于，所述方法包括：
获取关系图，所述关系图包括多个节点以及至少一个边，其中，每个节点用于表示一个对象，每个边用于表示连接的两个节点表示的对象之间的关联关系；所述对象包括：人员、车辆、IMSI(InternationalMobile Subscriberidentity，国际移动用户识别码)、移动终端以及MAC(Media Access Control address，媒体存取控制位址)；
在所述关系图中确定第一节点和第二节点之间的路径，所述第一节点为用于表示第一对象的节点，所述第二节点为用于表示第二对象的节点；所述第二对象为所述第一对象的候选伴随对象或潜在团体对象；
根据所述路径经由的所有边，计算所述第一对象和所述第二对象的关联度，其中，所述关联度与所述路径经由的所有边所表示的关联关系的置信度正相关；
判断所述关联度是否大于预设关联度阈值；
如果所述关联度大于所述关联度阈值，则确定所述第二对象为所述第一对象的伴随对象或团体对象。
2.根据权利要求1所述的方法，其特征在于，所述在所述关系图中确定第一节点和第二节点之间的路径，包括：
在所述关系图中确定第一节点和第二节点之间的所有路径；
所述根据所述路径经由的所有边，计算所述第一对象和所述第二对象的关联度，包括：
针对所确定的每个路径，根据该路径经由的所有边，计算该路径的得分，其中，该路径的得分与该路径经由的所有边所表示的关联关系的置信度正相关；
根据所确定的所有路径的得分的最大值，计算所述第一对象和所述第二对象的关联度，所述关联度与所述最大值正相关。
3.根据权利要求2所述的方法，其特征在于，所述针对根据该路径经由的所有边，计算该路径的得分，包括：
针对该路径上的每个一阶子路径，根据该一阶子路径经由的所有边，计算该一阶子路径的得分，其中，该一阶子路径的得分与该一阶子路径经由的所有边所表示的关联关系的置信度正相关；
根据该路径的所有一阶子路径的得分，计算该路径的得分，其中，该路径的得分与该路径的所有一阶子路径的得分正相关。
4.根据权利要求2所述的方法，其特征在于，所述在所述关系图中确定第一节点和第二节点之间的所有路径，包括：
在所述关系图中确定第一节点和第二节点之间的所有满足筛选条件的路径，其中，所述筛选条件包括：路径所包含的一阶子路径的数目不大于预设数目阈值。
5.根据权利要求1所述的方法，其特征在于，在所述根据所述路径经由的所有边，计算所述第一对象和所述第二对象的关联度之前，所述方法还包括：
确定所述第一对象和所述第二对象之间的关联类型；
所述根据所述路径经由的所有边，计算所述第一对象和所述第二对象的关联度，包括：
根据所述路径经由的所有边，通过与所述关联类型对应的计算方式，计算所述第一对象和所述第二对象的关联度。
6.根据权利要求5所述的方法，其特征在于，所述确定所述第一对象和所述第二对象之间的关联类型，包括：
根据所述第一对象的对象类型、所述第二对象的对象类型以及所述第一对象和所述第二对象之间最短的路径的阶数，确定所述第一对象和所述第二对象之间的关联类型，其中，所述阶数用于表示路径所经由的节点的数目；或者，
根据所述第一对象和所述第二对象之间的路径经由的各节点所表示的对象之间的关联类型，确定所述第一对象和所述第二对象之间的关联类型。
7.根据权利要求6所述的方法，其特征在于，所述根据所述第一对象和所述第二对象之间的路径经由的各节点所表示的对象之间的关联类型，确定所述第一对象和所述第二对象之间的关联类型，包括：
根据所述第一对象和所述第二对象之间的路径经由的各节点所表示的对象之间的关联类型，确定目标规则，所述目标规则为多个预设规则中所述第一对象和所述第二对象之间的路径经由的各节点所表示的对象之间的关联类型命中的规则，每个所述预设规则预先对应于一种关联类型；
将所述目标规则对应的关联类型确定为所述第一对象和所述第二对象之间的关联类型。
8.一种对象关联装置，其特征在于，所述装置包括：
图获取模块，用于获取关系图，所述关系图包括多个节点以及至少一个边，其中，每个节点用于表示一个对象，每个边用于表示连接的两个节点表示的对象之间的关联关系；所述对象包括：人员、车辆、IMSI(International Mobile Subscriber identity，国际移动用户识别码)、移动终端以及MAC(Media Access Control address，媒体存取控制位址)；
路径确定模块，用于在所述关系图中确定第一节点和第二节点之间的路径，所述第一节点为用于表示第一对象的节点，所述第二节点为用于表示第二对象的节点，并且所述第一节点和所述第二节点在所述关系图中连通；所述第二对象为所述第一对象的候选伴随对象或潜在团体对象；
关联度计算模块，用于根据所述路径经由的所有边，计算所述第一对象和所述第二对象的关联度，其中，所述关联度与所述路径经由的所有边所表示的关联关系的置信度正相关；判断所述关联度是否大于预设关联度阈值；如果所述关联度大于所述关联度阈值，则确定所述第二对象为所述第一对象的伴随对象或团体对象。
9.一种电子设备，其特征在于，包括：
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现权利要求1-7任一所述的方法步骤。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-7任一所述的方法步骤。
CN202110152583.XA 2021-02-03 2021-02-03 一种对象关联方法、装置及电子设备 Active CN112995283B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110152583.XA CN112995283B (zh) 2021-02-03 2021-02-03 一种对象关联方法、装置及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110152583.XA CN112995283B (zh) 2021-02-03 2021-02-03 一种对象关联方法、装置及电子设备

Publications (2)

Publication Number Publication Date
CN112995283A CN112995283A (zh) 2021-06-18
CN112995283B true CN112995283B (zh) 2023-03-14

Family

ID=76346663

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110152583.XA Active CN112995283B (zh) 2021-02-03 2021-02-03 一种对象关联方法、装置及电子设备

Country Status (1)

Country Link
CN (1) CN112995283B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103502975A (zh) * 2012-03-26 2014-01-08 邻客音公司 对社交图进行杠杆作用以便与电子消息传递一起使用
CN110287688A (zh) * 2019-06-28 2019-09-27 京东数字科技控股有限公司 关联账号分析方法、装置和计算机可读存储介质
CN111198967A (zh) * 2019-12-20 2020-05-26 北京淇瑀信息科技有限公司 基于关系图谱的用户分组方法、装置及电子设备

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090132561A1 (en) * 2007-11-21 2009-05-21 At&T Labs, Inc. Link-based classification of graph nodes
KR20140145018A (ko) * 2013-06-12 2014-12-22 한국전자통신연구원 지식 인덱스 시스템 및 그 방법
CN114186912A (zh) * 2013-11-29 2022-03-15 联邦快递服务公司 无线节点网络中的装运条件信息的使能节点共享
CN105874511B (zh) * 2013-12-18 2019-04-05 索尼互动娱乐股份有限公司 模拟设备
US10261659B2 (en) * 2014-06-25 2019-04-16 Oracle International Corporation Orbit visualization for displaying hierarchical data
CN110177094B (zh) * 2019-05-22 2021-11-09 武汉斗鱼网络科技有限公司 一种用户团体识别方法、装置、电子设备及存储介质
CN112199600A (zh) * 2020-10-29 2021-01-08 腾讯科技（深圳）有限公司 目标对象识别方法和装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103502975A (zh) * 2012-03-26 2014-01-08 邻客音公司 对社交图进行杠杆作用以便与电子消息传递一起使用
CN110287688A (zh) * 2019-06-28 2019-09-27 京东数字科技控股有限公司 关联账号分析方法、装置和计算机可读存储介质
CN111198967A (zh) * 2019-12-20 2020-05-26 北京淇瑀信息科技有限公司 基于关系图谱的用户分组方法、装置及电子设备

Also Published As

Publication number Publication date
CN112995283A (zh) 2021-06-18

Similar Documents

Publication Publication Date Title
US11914639B2 (en) Multimedia resource matching method and apparatus, storage medium, and electronic apparatus
CN111340242B (zh) 保护隐私的模型联合训练方法及装置
CN110049372B (zh) 主播稳定留存率的预测方法、装置、设备及存储介质
US20230336637A1 (en) Method and apparatus for moderating abnormal users, electronic device, and storage medium
CN109145771B (zh) 一种人脸抓拍方法及装置
CN109685144B (zh) 一种对视频模型做评估的方法、装置及电子设备
CN106295598A (zh) 一种跨摄像头目标跟踪方法及装置
CN104899195B (zh) 一种个性化教育资源的推荐方法和装置
US10762122B2 (en) Method and device for assessing quality of multimedia resource
CN111753590B (zh) 一种行为识别方法、装置及电子设备
US20170169062A1 (en) Method and electronic device for recommending video
CN111754241A (zh) 一种用户行为感知方法、装置、设备及介质
CN112004120A (zh) 平台网络资源播放量的预测方法、装置、设备及存储介质
US10733244B2 (en) Data retrieval system
Aggarwal et al. The follower count fallacy: Detecting twitter users with manipulated follower count
CN109451334B (zh) 用户画像生成处理方法、装置及电子设备
CN112995283B (zh) 一种对象关联方法、装置及电子设备
CN112434717A (zh) 一种模型训练方法及装置
CN112804566A (zh) 节目推荐方法、设备及计算机可读存储介质
CN112788356B (zh) 一种直播审核的方法、装置、服务器和存储介质
CN113468419A (zh) 内容推荐方法、装置、电子设备和存储介质
CN110546932B (zh) 使用媒体查看数据提高设备映射图准确度的系统和方法
CN112905892A (zh) 应用于用户画像挖掘的大数据处理方法及大数据服务器
US20210390150A1 (en) Methods and systems for self-tuning personalization engines in near real-time
Giachetti et al. Do I see what you see? Institutional quality, action observability, and multimarket contact in the global mobile phone industry

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant