[发明专利]一种获取相似对象集合的方法和装置

权利要求书

1.一种获取相似对象集合的方法，其特征在于，包括：

获取目标对象集合，所述目标对象集合中包括多个目标对象、目标对象对应的特征数据；获取待相似对象集合，所述待相似对象集合中包括多个待相似对象、待相似对象对应的特征数据；

设置局部敏感对比步长r，r为正整数；

采用局部敏感-最小哈希值算法，根据目标对象对应的特征数据、待相似对象对应的特征数据、局部敏感对比步长r，从待相似对象集合中获取目标对象的相似对象集合；

从待相似对象集合中获取目标对象的相似对象集合之后，还包括：对于每个目标对象，若该目标对象的相似对象集合中的待相似对象数量小于第一设定阈值，则将该目标对象及其对应的特征数据放入新的目标对象集合中；

按照以下步骤重新计算：

减小局部敏感对比步长r；

采用局部敏感-最小哈希值算法，根据新目标对象集合中的目标对象对应的特征数据、待相似对象对应的特征数据、局部敏感对比步长r，从待相似对象集合中获取目标对象的相似对象集合；

直至所有目标对象的相似对象集合中的待相似对象数量，皆大于或等于第一设定阈值。

2.根据权利要求1所述的方法，其特征在于，从待相似对象集合中获取目标对象的相似对象集合之后，还包括：计算目标对象与该目标对象的相似对象集合中的待相似对象的相似度，从相似对象集合中删除相似度小于第二设定阈值的待相似对象。

3.根据权利要求2所述的方法，其特征在于，对所述相似对象集合中的待相似对象进行去重处理。

4.一种获取相似对象集合的装置，其特征在于，包括：数据获取模块、参数设置模块、相似对象获取模块；

所述数据获取模块，用于：获取目标对象集合，所述目标对象集合中包括多个目标对象、目标对象对应的特征数据；获取待相似对象集合，所述待相似对象集合中包括多个待相似对象、待相似对象对应的特征数据；

所述参数设置模块，用于：设置局部敏感对比步长r，r为正整数；

所述相似对象获取模块，用于：采用局部敏感-最小哈希值算法，根据目标对象对应的特征数据、待相似对象对应的特征数据、局部敏感对比步长r，从待相似对象集合中获取目标对象的相似对象集合；

所述相似对象获取模块，还用于：

对于每个目标对象，若该目标对象的相似对象集合中的待相似对象数量小于第一设定阈值，则将该目标对象及其对应的特征数据放入新的目标对象集合中；

所述相似对象获取模块，还用于：

按照以下步骤重新计算：

减小局部敏感对比步长r；

采用局部敏感-最小哈希值算法，根据新目标对象集合中的目标对象对应的特征数据、待相似对象对应的特征数据、局部敏感对比步长r，从待相似对象集合中获取目标对象的相似对象集合；

直至所有目标对象的相似对象集合中的待相似对象数量，皆大于或等于第一设定阈值。

5.根据权利要求4所述的装置，其特征在于，所述相似对象获取模块，还用于：

计算目标对象与该目标对象的相似对象集合中的待相似对象的相似度，从相似对象集合中删除相似度小于第二设定阈值的待相似对象。

6.根据权利要求5所述的装置，其特征在于，所述相似对象获取模块，还用于：对所述相似对象集合中的待相似对象进行去重处理。

7.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-3中任一所述的方法。

8.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-3中任一所述的方法。