[發(fā)明專利]一種對(duì)象匹配方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201610130236.6
• 申請(qǐng)日: 2016-03-08
• 公開（公告）號(hào): CN107168975B
• 公開（公告）日: 2020-11-27
• 發(fā)明（設(shè)計(jì)）人: 劉鴻鵬飛;毛仁歆
• 申請(qǐng)（專利權(quán)）人: 創(chuàng)新先進(jìn)技術(shù)有限公司
• 主分類號(hào): G06F16/953
• 分類號(hào): G06F16/953;G06K9/62
• 代理公司: 北京三友知識(shí)產(chǎn)權(quán)代理有限公司 11127
• 代理人: 黨曉林;李輝

1.一種對(duì)象匹配方法，其特征在于，包括：

獲取多個(gè)對(duì)象中各個(gè)對(duì)象的屬性；

對(duì)所述多個(gè)對(duì)象及所述屬性進(jìn)行整合，建立對(duì)象與屬性的對(duì)應(yīng)關(guān)系；其中，每個(gè)屬性對(duì)應(yīng)至少一個(gè)對(duì)象；

基于所述對(duì)應(yīng)關(guān)系確定所述多個(gè)對(duì)象中各個(gè)對(duì)象相互之間的相似度，包括：

將所述對(duì)應(yīng)關(guān)系輸入圖計(jì)算模型；

基于所述圖計(jì)算模型執(zhí)行多個(gè)超步運(yùn)算，得到所述多個(gè)對(duì)象中各個(gè)對(duì)象相互之間的相似度；

根據(jù)所述相似度確定所述多個(gè)對(duì)象中各個(gè)對(duì)象相互之間的匹配關(guān)系；

所述多個(gè)超步運(yùn)算包括以下步驟：

基于所述對(duì)應(yīng)關(guān)系確定每個(gè)屬性所對(duì)應(yīng)的對(duì)象；

根據(jù)每個(gè)屬性所對(duì)應(yīng)的對(duì)象計(jì)算每個(gè)屬性的權(quán)重；其中，所述權(quán)重是每個(gè)屬性所對(duì)應(yīng)對(duì)象個(gè)數(shù)的倒數(shù)；

根據(jù)每個(gè)屬性的權(quán)重及所述對(duì)應(yīng)關(guān)系，確定各個(gè)對(duì)象的屬性的權(quán)重與該屬性對(duì)應(yīng)的對(duì)象；

根據(jù)各個(gè)對(duì)象的屬性的權(quán)重與該屬性對(duì)應(yīng)的對(duì)象，利用相似度公式確定各個(gè)對(duì)象與其他對(duì)象之間的相似度；

所述相似度公式是：

其中，E_i表示對(duì)象i，E_j表示對(duì)象j，A[i]是對(duì)象i的屬性的集合，A[j]是對(duì)象j的屬性的集合，W_t表示對(duì)象i與對(duì)象j的共有屬性的權(quán)重，W_k表示對(duì)象i的屬性的權(quán)重。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，獲取多個(gè)對(duì)象中各個(gè)對(duì)象的屬性，包括：

提取所述多個(gè)對(duì)象中各個(gè)對(duì)象的特征信息；

將每個(gè)對(duì)象的所述特征信息作為所述屬性；和/或，將每個(gè)對(duì)象的所述特征信息分解為多個(gè)特征信息，將分解后的特征信息作為所述屬性。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，將每個(gè)對(duì)象的所述特征信息分解為多個(gè)特征信息的實(shí)現(xiàn)方式至少包括以下之一：

二元語(yǔ)法、三元語(yǔ)法。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，確定各個(gè)對(duì)象的屬性的權(quán)重與該屬性對(duì)應(yīng)的對(duì)象之后，所述方法還包括：

排除各個(gè)對(duì)象的屬性所對(duì)應(yīng)的對(duì)象中的各個(gè)對(duì)象自身；和/或，

對(duì)所述多個(gè)對(duì)象進(jìn)行排序，在各個(gè)對(duì)象的屬性所對(duì)應(yīng)的對(duì)象中，排除順序比自身靠前的對(duì)象；或者，排除順序比自身靠后的對(duì)象。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述圖計(jì)算模型至少包括以下之一：

整體同步并行計(jì)算模型BSP、開源圖計(jì)算模型Graph Lab、分布式圖處理模型Graph X。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述相似度確定所述多個(gè)對(duì)象中各個(gè)對(duì)象相互之間的匹配關(guān)系，包括：

當(dāng)所述多個(gè)對(duì)象中任意兩個(gè)對(duì)象之間的相似度高于第一閾值時(shí)，確定所述兩個(gè)對(duì)象之間的匹配關(guān)系為相同；

當(dāng)所述多個(gè)對(duì)象中任意兩個(gè)對(duì)象之間的相似度低于第二閾值時(shí)，確定所述兩個(gè)對(duì)象之間的匹配關(guān)系為不同；其中，所述第一閾值大于所述第二閾值，所述相似度與所述匹配關(guān)系正相關(guān)。