[發明專利]一種數據配對的方法及其相關設備

在審

• 申請號: 202010467395.1
• 申請日: 2020-05-28
• 公開（公告）號: CN113806409A
• 公開（公告）日: 2021-12-17
• 發明（設計）人: 胡康興;段戎;楊欽杰
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F16/2457
• 分類號: G06F16/2457;G06F16/2455;G06N3/12;G06Q40/00
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 聶秀娜

本申請實施例提供了一種數據配對的方法及裝置。本申請實施例中，先通過獲取多個種群，每個種群表示多個配對數據與多個待配對數據之間的一個配對關系。然后，通過遺傳算法獲取每個種群的配對誤差，再基于每個種群的配對誤差在多個種群中確定出目標種群，即確定多個配對數據與多個待配對數據之間的最終配對關系。最后基于該關系，對多個配對數據與多個待配對數據進行配對。本申請實施例基于遺傳算法，可快速準確地完成數據配對，有利于節省時間成本，提高效率。

技術領域

本申請涉及計算機技術領域，尤其涉及一種數據配對的方法及其相關設備。

背景技術

隨著計算機技術的發展，在眾多領域均需要進行數據配對，即將配對數據和待配對數據進行配對，以合理統籌和利用數據。

為了便于理解，以下結合圖1對上述數據配對的過程進行介紹。圖1為本申請實施例提供的一個應用例示意圖。如圖1所示，在財經領域的賬務對款過程中，收據清單包含多個收據條目(配對數據)，發票清單包含多個發票條目(待配對數據)，若收據清單中的某些收據條目可與發票清單中的某一個發票條目完成配對，則可視為對款成功。

為了實現數據配對，可通過傳統的窮舉搜索法在配對數據和待配對數據中，確定所有可能的配對解。然而，當數據量過于龐大時，該方法在數據配對時，所需要的時間過多，效率低下。

發明內容

本申請實施例提供了一種數據配對的方法及其相關設備，可快速準確地完成數據配對，有利于節省時間成本，提高效率。

本申請實施例的第一方面提供了一種數據配對的方法，該方法包括：

獲取L個種群，種群包含N個配對數據與M個待配對數據之間的配對關系；

通過遺傳算法獲取每個種群的配對誤差；

基于每個種群的配對誤差，在L個種群中確定目標種群；

基于目標種群，將N個配對數據與M個待配對數據中的K個待配對數據進行配對；

其中，L≥2，N≥2，M≥1，K≤M。

從上述方法可以看出：先通過獲取多個種群，每個種群表示多個配對數據與多個待配對數據之間的一個配對關系。然后，通過遺傳算法獲取每個種群的配對誤差，再基于每個種群的配對誤差在多個種群中確定出目標種群，即確定多個配對數據與多個待配對數據之間的最終配對關系。最后基于該關系，對多個配對數據與多個待配對數據進行配對。本申請實施例基于遺傳算法，可快速準確地完成數據配對，有利于節省時間成本，提高效率。

結合第一方面，在本申請實施例的第一方面的第一種實現方式中，通過遺傳算法獲取每個種群的配對誤差包括：

基于預置的適應度函數，從L個種群中選擇T個種群；

對T個種群進行交叉，并對交叉后的T個種群進行變異；

基于適應度函數對2T個種群進行計算，得到2T個種群中的每個種群的配對誤差；

其中，T≤L，2T個種群包括變異后的T個種群和交叉前的T個種群。

結合第一方面的第一種實現方式，在本申請實施例的第一方面的第二種實現方式中，適應度函數為：

E_u＝{e_u,1,e_u,2,...,e_u,M}

e_u,j＝∑x_i×L_u,j,i-y_j-g