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

说明书

本申请公开了一种对象匹配方法及装置。其中，该方法包括：获取多个对象中各个对象的属性；对所述多个对象及所述属性进行整合，建立对象与属性的对应关系；其中，每个属性对应至少一个对象；基于所述对应关系确定所述多个对象中各个对象相互之间的相似度；根据所述相似度确定所述多个对象中各个对象相互之间的匹配关系。本申请提供的对象匹配方法及装置，基于对象的属性进行对象之间相似度的计算，从而确定对象之间的匹配关系。具体实施过程中可以基于图计算模型计算对象之间的相似度，从而大大减少计算量，提高对象匹配的计算精度。

技术领域

本申请涉及计算机技术领域，尤其涉及一种对象匹配方法及装置。

背景技术

现实世界中的实体在互联网世界中的不同平台可能会同时存在着多个索引(也可称为对象)。例如：一家商家会在不同的外卖平台都设有店铺，因为不同平台的数据管理规范、流程、展示格式的不同，这些店铺的店铺名、地址会有一定的差异。通过计算不同来源的各个店铺之间的匹配关系，能够确定这些店铺是否属于同一商家，从而便于外卖平台上店铺的管理。

为了解决不同来源的对象的匹配问题，可以对多个对象中任意两个对象进行匹配度的计算，但是该匹配计算方案的难度在于：计算量太大，其时间和空间复杂度的基数都是O(N²)，O表示空间复杂度。当对象的数量级太大时，这种匹配计算方法在时间和空间上都是很难做到的。

每一个对象都具备一些属性，目前已知的对象匹配问题的解决方案主要通过以下步骤实现：

步骤1，建立各个对象与其属性的索引关系。假设现有三个对象：甲、乙、丙，对象甲具备属性a、b，对象乙具备属性b、c，对象丙具备属性a、b、c。各个对象与其属性的索引关系如表1所示。

表1

对象	属性
甲	a、b
乙	b、c
丙	a、b、c

步骤2，建立各个属性与其对应的对象的索引关系。即属性a对应对象甲、丙；属性b对应对象甲、乙、丙；属性c对应对象乙、丙。各个属性与其对应的对象的索引关系如表2所示。

表2