[发明专利]一种对象匹配方法及装置

权利要求书

1.一种对象匹配方法，其特征在于，包括：

获取多个对象中各个对象的属性；

对所述多个对象及所述属性进行整合，建立对象与属性的对应关系；其中，每个属性对应至少一个对象；

基于所述对应关系确定所述多个对象中各个对象相互之间的相似度，包括：

将所述对应关系输入图计算模型；

基于所述图计算模型执行多个超步运算，得到所述多个对象中各个对象相互之间的相似度；

根据所述相似度确定所述多个对象中各个对象相互之间的匹配关系；

所述多个超步运算包括以下步骤：

基于所述对应关系确定每个属性所对应的对象；

根据每个属性所对应的对象计算每个属性的权重；其中，所述权重是每个属性所对应对象个数的倒数；

根据每个属性的权重及所述对应关系，确定各个对象的属性的权重与该属性对应的对象；

根据各个对象的属性的权重与该属性对应的对象，利用相似度公式确定各个对象与其他对象之间的相似度；

所述相似度公式是：

其中，E_i表示对象i，E_j表示对象j，A[i]是对象i的属性的集合，A[j]是对象j的属性的集合，W_t表示对象i与对象j的共有属性的权重，W_k表示对象i的属性的权重。

2.根据权利要求1所述的方法，其特征在于，获取多个对象中各个对象的属性，包括：

提取所述多个对象中各个对象的特征信息；

将每个对象的所述特征信息作为所述属性；和/或，将每个对象的所述特征信息分解为多个特征信息，将分解后的特征信息作为所述属性。

3.根据权利要求2所述的方法，其特征在于，将每个对象的所述特征信息分解为多个特征信息的实现方式至少包括以下之一：

二元语法、三元语法。

4.根据权利要求1所述的方法，其特征在于，确定各个对象的属性的权重与该属性对应的对象之后，所述方法还包括：

排除各个对象的属性所对应的对象中的各个对象自身；和/或，

对所述多个对象进行排序，在各个对象的属性所对应的对象中，排除顺序比自身靠前的对象；或者，排除顺序比自身靠后的对象。

5.根据权利要求1所述的方法，其特征在于，所述图计算模型至少包括以下之一：

整体同步并行计算模型BSP、开源图计算模型Graph Lab、分布式图处理模型Graph X。

6.根据权利要求1所述的方法，其特征在于，根据所述相似度确定所述多个对象中各个对象相互之间的匹配关系，包括：

当所述多个对象中任意两个对象之间的相似度高于第一阈值时，确定所述两个对象之间的匹配关系为相同；

当所述多个对象中任意两个对象之间的相似度低于第二阈值时，确定所述两个对象之间的匹配关系为不同；其中，所述第一阈值大于所述第二阈值，所述相似度与所述匹配关系正相关。