[發(fā)明專利]一種基于機器學(xué)習(xí)的空間數(shù)據(jù)匹配方法

有效

• 申請?zhí)枺?/td>: 201310726445.3
• 申請日: 2013-12-25
• 公開（公告）號: CN103646109B
• 公開（公告）日: 2017-01-25
• 發(fā)明（設(shè)計）人: 張翔;艾廷華;趙羲;楊敏
• 申請（專利權(quán)）人: 武漢大學(xué)
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 武漢科皓知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙)42222
• 代理人: 魯力

1.一種基于機器學(xué)習(xí)的空間數(shù)據(jù)匹配方法，其特征在于，定義兩個待匹配的兩個空間數(shù)據(jù)集，分別記作：目標集合D={d_i}，0≤i≤n,和集合G={g_j}，0≤j≤m；這兩個集合中形成的所有關(guān)系屬于這兩個集合的笛卡爾乘積：

r_ij=<d_i,g_j>∈D×G，

具體包括以下步驟：

步驟1，根據(jù)輸入數(shù)據(jù)生成訓(xùn)練樣本數(shù)據(jù)：即從兩個待匹配的兩個空間數(shù)據(jù)集分別進行隨機采樣數(shù)據(jù)，構(gòu)成兩個隨機采樣子數(shù)據(jù)集；根據(jù)兩個兩個隨機采樣子數(shù)據(jù)集建立正確匹配目標對數(shù)據(jù)庫和錯誤匹配目標對數(shù)據(jù)庫：并根據(jù)建立的正確匹配目標對數(shù)據(jù)庫和錯誤匹配目標對數(shù)據(jù)庫建立訓(xùn)練樣本模式TP={(f₁,c₁),...,(f_n,c_n)}，其中f_i(1≤i≤n)為樣本集合中第i個樣本的特征向量，c_i為該樣本的分類類別，取值為匹配或不匹配；c_i取值為匹配的類別定義為正樣本TP⁺；c_i取值為不匹配的類別定義為負樣本TP-；

步驟2，基于機器學(xué)習(xí)建立匹配模型：即針對步驟1中簡歷的訓(xùn)練樣本模式TP進行機器學(xué)習(xí)，來建立一個分類器函數(shù)g:D×G→C；其中，C={匹配，不匹配}，亦即樣本目標對的分類類別集合；所述分類器函數(shù)g的匹配結(jié)果為兩種，即匹配和不匹配；

步驟3，將兩個待匹配的兩個空間數(shù)據(jù)集中的目標兩兩進行任意組合，形成目標對<d_i,g_j>的集合，然后計算每對目標的特征向量，并輸入已建立的分類器模型，通過分類器算法計算得到初步匹配結(jié)果；

步驟4，根據(jù)邏輯約束條件，對步驟3中的初步匹配結(jié)果進行過濾與改善后結(jié)束；

所述邏輯約束條件指匹配結(jié)果中出現(xiàn)明顯不合邏輯的多對多匹配結(jié)果，其規(guī)則為：合理的多對多匹配形式為m:n，其中m為多對多匹配中包含的d_i的數(shù)目，n為g_j的數(shù)目，條件m≠n必須滿足；若出現(xiàn)了多對多的匹配關(guān)系，而m和n是相等的，即判定為違反了邏輯約束條件，應(yīng)把該類多對多關(guān)系分解為多個一對一匹配關(guān)系。

2.根據(jù)權(quán)利要求1所述的一種基于機器學(xué)習(xí)的空間數(shù)據(jù)匹配方法，其特征在于，所述步驟1中，針對待匹配的兩個空間數(shù)據(jù)集中，考慮所有潛在匹配關(guān)系集合，應(yīng)屬于D×G的子集，故任意目標對r_ij被歸結(jié)為C={匹配,不匹配}兩種類別；同時，對r_ij可提取其n維特征向量，記作模式(r_ij;f_k|f_k1,...,f_kn)；根據(jù)模式在n維特征空間中的分布，可將r_ij標記為一個特定類別c_k∈C，此為目標匹配問題的模式分類定義，該定義下目標匹配的關(guān)鍵在于找到合適的映射函數(shù)g:D×G→C，以實現(xiàn)從輸入模式(r_ij;f_k)到類別c_k的映射，從而獲得匹配結(jié)果。