[发明专利]实体图像的聚类处理方法、装置、电子设备及存储介质

权利要求书

1.一种实体图像的聚类处理方法，其特征在于，所述方法包括：

将实体图像序列中疑似有相同实体的任意两个实体图像配置一个实体关系，得到对应的实体三元组；

将共用同一实体的任意两个实体三元组，通过实体三元组中两个实体图像之间的实体关系进行拓扑连接，构建至少一个实体关系图谱；

依据所述实体关系图谱中实体图像之间的亲密度，从所述实体关系图谱中分割出至少一个关系子图谱；其中，每个关系子图谱的实体图像对应同一个实体。

2.根据权利要求1所述的方法，其特征在于，将实体图像序列中疑似有相同实体的任意两个实体图像配置一个实体关系，得到对应的实体三元组，包括：

确定实体图像序列中任意两个实体图像之间的图像间相似度；

将图像间相似度符合第一相似度条件的两个实体图像作为疑似有相同实体的两个实体图像，向两个实体图像配置一个实体关系，得到对应的实体三元组；

其中，所述第一相似度条件用于筛除不包含相同实体的两个实体图像。

3.根据权利要求2所述的方法，其特征在于，确定实体图像序列中任意两个实体图像之间的图像间相似度，包括：

提取实体图像序列中各个实体图像的实体图像特征向量；

对各个实体图像特征向量进行两两交叉比对，计算任意两个实体图像特征向量之间的图像特征相似度，得到特征相似度矩阵；

其中，所述特征相似度矩阵中每个元素为两个实体图像之间的相似度。

4.根据权利要求1所述的方法，其特征在于，所述构建至少一个实体关系图谱，还包括：

确定实体关系图谱中拓扑连接的两个实体图像之间的时空符合度；所述时空符合度通过两个实体图像的实际采集时间差与理论采集时间差之间比值确定；

将构建的实体关系图谱中，时空符合度不满足预设时空符合度条件的两个实体图像之间的拓扑连接删除。

5.根据权利要求4所述的方法，其特征在于，确定实体关系图谱中通过拓扑连接的两个实体图像之间的时空符合度，包括：

确定实体关系图谱中通过拓扑连接的两个实体图像的实际采集时间差；

确定拓扑连接的两个实体图像中实体的理论出行路线与理论出行速度；

将实体的理论出行路线空间距离与理论出行速度之间的比值作为两个实体图像的理论采集时间差；

将所述实际采集时间差与所述理论采集时间差之间的比值，确定为拓扑连接的两个实体图像的时空符合度。

6.根据权利要求1所述的方法，其特征在于，依据所述实体关系图谱中实体图像之间的亲密度，从所述实体关系图谱中分割出至少一个关系子图谱，包括：

若实体关系图谱中存在图像间相似度符合第二相似度条件的两个目标实体图像，则确定目标实体图像与实体关系图谱中剩余实体图像的亲密度；

依据目标实体图像与剩余实体图像的亲密度，将实体关系图谱中亲密度不满足预设亲密度阈值的剩余实体图像进行分割和/或将实体关系图谱中亲密度满足预设亲密度阈值的剩余实体图像进行保留；

依据剩余实体图像在实体关系图谱中的分割和/或保留情况，从所述实体关系图谱中分割出至少一个关系子图谱；

其中，所述第二相似度条件用于识别实体关系图谱中是否存在包含相同实体的两个实体图像。

7.根据权利要求6所述的方法，其特征在于，确定目标实体图像与实体关系图谱中剩余实体图像的亲密度，包括：

确定实体关系图谱中从目标实体图像到达一个剩余实体图像的至少一条拓扑连接路径以及拓扑连接路径所经过的实体关系；

将拓扑连接路径所经过的实体关系对应的两个实体图像之间的相似度以及拓扑连接路径所经过的实体关系对应的权重进行加权，得到该拓扑连接路径下目标实体图像与该剩余实体图像之间的亲密度；

依据至少一条拓扑连接路径下目标实体图像与该剩余实体图像之间的亲密度确定目标实体图像与实体关系图谱中一个剩余实体图像的亲密度。