本發(fā)明涉及計算機
技術領域:
,尤其涉及一種基于圖挖掘的銀行卡歸屬的確定方法及裝置。
背景技術:
:如今一個人可能會擁有多張不同的銀行卡,而商業(yè)機構亦會通過多個銀行卡來進行資金操作,為了分析一個人和商業(yè)機構的資金運作行為,需要全面考察其所擁有銀行卡的交易行為,為此劃分銀行卡的歸屬是十分必要的,即確定銀行卡是個人銀行卡還是商戶銀行卡。目前,并沒有一種可以基于實際交易數(shù)據(jù)來確定銀行卡歸屬的方法。技術實現(xiàn)要素:本發(fā)明提供一種基于圖挖掘的銀行卡歸屬的確定方法及裝置,用以基于實際交易數(shù)據(jù)確定銀行卡的歸屬。一方面,本發(fā)明實施例提供一種基于圖挖掘的銀行卡歸屬的確定方法,包括:根據(jù)銀行卡的交易金額及銀行卡的相似度,確定根據(jù)銀行卡的交易記錄確定的交易無向圖中任意具有交易關系的兩個銀行卡之間的邊權值,其中所述銀行卡的相似度是用于表示在同一個時間段內(nèi)所述銀行卡的交易數(shù)量與銀行卡集合的交易數(shù)量的相似性;針對所述交易無向圖中的每個邊,若所述邊的邊權值大于邊權值閾值,則確定所述邊為商戶邊,否則確定所述邊為個人用戶邊;根據(jù)所述交易無向圖中商戶邊的數(shù)量及個人邊的數(shù)量,確定所述交易無向圖中的銀行卡的歸屬。可選地,根據(jù)所述交易無向圖中商戶邊的數(shù)量及個人邊的數(shù)量,確定所述交易無向圖中的銀行卡的歸屬,包括:若所述交易無向圖中商戶邊的數(shù)量的占比大于第一比例閾值,則確定所述交易無向圖中所有銀行卡的歸屬均為商戶銀行卡;若所述交易無向圖中個人邊的數(shù)量的占比大于第二比例閾值,則確定所述交易無向圖中所有銀行卡的歸屬均為個人銀行卡??蛇x地,根據(jù)下列方式確定每個銀行卡的相似度:針對預先劃分的多個交易金額區(qū)間中的每個交易金額區(qū)間,根據(jù)交易有向圖中每個銀行卡在所述交易金額區(qū)間下交易金額及交易時間,確定每個銀行卡在所述交易金額區(qū)間的交易曲線,所述交易有向圖是根據(jù)銀行卡的交易記錄確定的,所述交易有向圖與所述交易無向圖中的銀行卡相同;以及分別將每個銀行卡在所述交易金額區(qū)間的交易曲線與所述總體交易曲線進行比較,得到每個銀行卡在所述交易金額區(qū)間的相似度??蛇x地,根據(jù)銀行卡的交易金額及銀行卡的相似度,確定根據(jù)銀行卡的交易記錄確定的交易無向圖中任意具有交易關系的兩個銀行卡之間的邊權值,包括:將所述兩個銀行卡之間的每個交易金額與所述交易金額所在的交易金額區(qū)間的相似度的乘積的總和,作為所述兩個銀行卡之間的邊權值;或者將所述兩個銀行卡之間的每個交易金額與所述交易金額所在的交易金額區(qū)間的相似度的乘積的總和,與所述兩個銀行卡之間的交易數(shù)量的比值,作為所述兩個銀行卡之間的邊權值??蛇x地,確定所述交易無向圖中的銀行卡的歸屬之后,還包括:針對所述交易無向圖中任意具有交易關系的兩個銀行卡,根據(jù)所述兩個銀行卡之間的交易記錄,確定所述兩個銀行卡之間的連接強度;若所述連接強度不小于連接強度閾值,則將所述兩個銀行卡確定為同一歸屬。可選地,根據(jù)所述兩個銀行卡之間的交易記錄,確定所述兩個銀行卡之間的連接強度,包括:將所述兩個銀行卡之間的交易數(shù)量,作為所述兩個銀行卡之間的連接強度;或者將所述兩個銀行卡之間的交易數(shù)量與所述交易無向圖中銀行卡交易總數(shù)量的比值,作為所述兩個銀行卡之間的連接強度。另一方面,本發(fā)明實施例提供一種基于圖挖掘的銀行卡歸屬的確定裝置,包括:邊權值確定單元,用于根據(jù)銀行卡的交易金額及銀行卡的相似度,確定根據(jù)銀行卡的交易記錄確定的交易無向圖中任意具有交易關系的兩個銀行卡之間的邊權值,其中所述銀行卡的相似度是用于表示在同一個時間段內(nèi)所述銀行卡的交易數(shù)量與銀行卡集合的交易數(shù)量的相似性;邊歸屬確定單元,用于針對所述交易無向圖中的每個邊,若所述邊的邊權值大于邊權值閾值,則確定所述邊為商戶邊,否則確定所述邊為個人用戶邊;銀行卡歸屬確定單元,用于根據(jù)所述交易無向圖中商戶邊的數(shù)量及個人邊的數(shù)量,確定所述交易無向圖中的銀行卡的歸屬。可選地,所述銀行卡歸屬確定單元,具體用于:若所述交易無向圖中商戶邊的數(shù)量的占比大于第一比例閾值,則確定所述交易無向圖中所有銀行卡的歸屬均為商戶銀行卡;若所述交易無向圖中個人邊的數(shù)量的占比大于第二比例閾值,則確定所述交易無向圖中所有銀行卡的歸屬均為個人銀行卡??蛇x地,所述邊權值確定單元,還用于根據(jù)下列方式確定每個銀行卡的相似度:針對預先劃分的多個交易金額區(qū)間中的每個交易金額區(qū)間,根據(jù)交易有向圖中每個銀行卡在所述交易金額區(qū)間下交易金額及交易時間,確定每個銀行卡在所述交易金額區(qū)間的交易曲線,所述交易有向圖是根據(jù)銀行卡的交易記錄確定的,所述交易有向圖與所述交易無向圖中的銀行卡相同;以及分別將每個銀行卡在所述交易金額區(qū)間的交易曲線與所述總體交易曲線進行比較,得到每個銀行卡在所述交易金額區(qū)間的相似度。可選地,所述邊權值確定單元,具體用于:將所述兩個銀行卡之間的每個交易金額與所述交易金額所在的交易金額區(qū)間的相似度的乘積的總和,作為所述兩個銀行卡之間的邊權值;或者將所述兩個銀行卡之間的每個交易金額與所述交易金額所在的交易金額區(qū)間的相似度的乘積的總和,與所述兩個銀行卡之間的交易數(shù)量的比值,作為所述兩個銀行卡之間的邊權值。可選地,所述銀行卡歸屬確定單元,還用于在確定所述交易無向圖中的銀行卡的歸屬之后,針對所述交易無向圖中任意具有交易關系的兩個銀行卡,根據(jù)所述兩個銀行卡之間的交易記錄,確定所述兩個銀行卡之間的連接強度;若所述連接強度不小于連接強度閾值,則將所述兩個銀行卡確定為同一歸屬??蛇x地,所述銀行卡歸屬確定單元,具體用于:將所述兩個銀行卡之間的交易數(shù)量,作為所述兩個銀行卡之間的連接強度;或者將所述兩個銀行卡之間的交易數(shù)量與所述交易無向圖中銀行卡交易總數(shù)量的比值,作為所述兩個銀行卡之間的連接強度。本發(fā)明實施例,根據(jù)銀行卡的交易金額及銀行卡的相似度,確定根據(jù)銀行卡的交易記錄確定的交易無向圖中任意具有交易關系的兩個銀行卡之間的邊權值,其中所述銀行卡的相似度是用于表示在同一個時間段內(nèi)所述銀行卡的交易數(shù)量與銀行卡集合的交易數(shù)量的相似性,針對交易無向圖中的每個邊,若所述邊的邊權值大于邊權值閾值,則確定所述邊為商戶邊,否則確定所述邊為個人用戶邊;根據(jù)所述交易無向圖中商戶邊的數(shù)量及個人邊的數(shù)量,確定所述交易無向圖中的銀行卡的歸屬。本發(fā)明實施例,給出了一種基于實際交易數(shù)據(jù)確定銀行卡歸屬的方法,提升了確定銀行卡歸屬的效率,具有較好的實際應用價值。附圖說明為了更清楚地說明本發(fā)明實施例中的技術方案,下面將對實施例描述中所需要使用的附圖作簡要介紹,顯而易見地,下面描述中的附圖僅僅是本發(fā)明的一些實施例,對于本領域的普通技術人員來講,在不付出創(chuàng)造性勞動性的前提下,還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實施例提供的基于圖挖掘的銀行卡歸屬的確定方法流程圖;圖2為本發(fā)明實施例提供的交易無向圖;圖3為本發(fā)明實施例提供的交易數(shù)量與時間的曲線圖;圖4為本發(fā)明實施例提供的總體交易數(shù)量與時間的曲線圖;圖5為本發(fā)明實施例提供的交易有向圖;圖6為本發(fā)明實施例提供的基于圖挖掘的銀行卡歸屬的確定方法詳細流程圖;圖7為本發(fā)明實施例提供的基于圖挖掘的銀行卡歸屬的確定裝置示意圖。具體實施方式為了使本發(fā)明的目的、技術方案和優(yōu)點更加清楚,下面將結合附圖對本發(fā)明作進一步地詳細描述,顯然,所描述的實施例僅僅是本發(fā)明一部分實施例,而不是全部的實施例。基于本發(fā)明中的實施例,本領域普通技術人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其它實施例,都屬于本發(fā)明保護的范圍。本發(fā)明實施例,通過對銀行卡的交易信息的分析,可實現(xiàn)判別每個銀行卡的歸屬,即判定一張銀行卡的是商戶銀行卡,還是個人銀行卡,同時,還可以識別出屬于同一用戶(商戶或個人)的兩張或兩張以上的銀行卡。下面結合說明書附圖對本發(fā)明實施例作進一步詳細描述。如圖1所示,本發(fā)明實施例提供的一種基于圖挖掘的銀行卡歸屬的確定方法,包括:步驟101、根據(jù)銀行卡的交易金額及銀行卡的相似度,確定根據(jù)銀行卡的交易記錄確定的交易無向圖中任意具有交易關系的兩個銀行卡之間的邊權值,其中所述銀行卡的相似度是用于表示在同一個時間段內(nèi)所述銀行卡的交易數(shù)量與銀行卡集合的交易數(shù)量的相似性;步驟102、針對所述交易無向圖中的每個邊,若所述邊的邊權值大于邊權值閾值,則確定所述邊為商戶邊,否則確定所述邊為個人用戶邊;步驟103、根據(jù)所述交易無向圖中商戶邊的數(shù)量及個人邊的數(shù)量,確定所述交易無向圖中的銀行卡的歸屬。上述步驟101中,首先可以獲取有關每張銀行卡的交易信息,例如交易信息可以包含有銀行卡號,交易時間,交易類型(即轉入還是轉出),關聯(lián)銀行卡號,交易金額等信息,例如獲取的交易信息如表1所示。編號銀行卡號交易時間交易類型關聯(lián)銀行卡號交易金額1A2016-11-1轉出B1002B2016-11-1轉出D1203C2016-11-1轉出B554B2016-11-2轉出E555B2016-11-2轉出C666A2016-11-2轉出E997E2016-11-3轉出C100008E2016-11-3轉出D100009D2016-11-3轉出C10000……根據(jù)上述交易信息,可以得到交易無向圖,如圖2所示,為本發(fā)明實施例提供的交易無向圖示意圖,為方便計算,本發(fā)明實施例中,將兩張銀行卡之間的兩筆交易記錄合并為一筆進行處理,例如,參照表1,第一條交易記錄,是銀行卡A轉出到銀行卡B的一筆交易,實際上,還有一條相對應的交易記錄,即銀行卡B的轉入來自銀行卡A的交易,本發(fā)明實施例中,將這兩條記錄合并為一條,因此,本發(fā)明實施例中,只考慮轉出的每筆交易,當然,實際應用中,也可以對對應的兩筆交易都考慮,本發(fā)明實施例對比不做限定。根據(jù)表1及圖2所示的交易無向圖,可以確定每個銀行卡的相似度,其中,銀行卡的相似度是用于表示在同一個時間段內(nèi)銀行卡的交易數(shù)量與銀行卡集合的交易數(shù)量的相似性。舉例來說,假設針對銀行卡A,得到其交易數(shù)量與時間的曲線圖如圖3所示,其中,時間可以是以天為單位,即統(tǒng)計銀行卡A在每天的交易數(shù)量,當然也可以是以小時為單位,統(tǒng)計銀行卡A每小時的交易數(shù)量,對此本發(fā)明不做限定。如圖4所示,為總體交易曲線示意圖,其中,總體交易曲線示意圖表示全國或者某個地區(qū)的所有銀行卡的交易數(shù)量隨時間的變化關系。接下來,將銀行卡A的交易曲線與總體交易曲線進行比較,得到銀行卡A的交易曲線與總體交易曲線的相似度,例如,計算出圖3所示的銀行卡A的交易曲線與圖4所示的總體交易曲線的相似度為0.4,并且,在實際應用中可知,一張銀行卡的交易曲線與總體交易曲線的相似度越高,表明該銀行卡越有可能是商戶銀行卡,反之,與總體交易曲線的相似度越低,表明該銀行卡越有可能是個人銀行卡,因此,相似度可用于表示一張銀行卡屬于商戶銀行卡或者個人銀行卡的程度。因此,針對每張銀行卡,都可以得到該銀行卡的交易曲線與總體交易曲線的相似度,或者也可以說是,相似度是用于表示在同一個時間段內(nèi)銀行卡的交易數(shù)量與銀行卡集合的交易數(shù)量的相似性。在實際應用中,為提高銀行卡歸屬的判別精確性,可選地,本發(fā)明實施例中,還可以是預先將交易金額進行區(qū)間的劃分,然后得到每張銀行卡在每個交易金額區(qū)間的交易曲線與總體交易曲線的相似度,具體地,根據(jù)下列方式確定每個銀行卡的相似度:針對預先劃分的多個交易金額區(qū)間中的每個交易金額區(qū)間,根據(jù)交易有向圖中每個銀行卡在所述交易金額區(qū)間下交易金額及交易時間,確定每個銀行卡在所述交易金額區(qū)間的交易曲線,所述交易有向圖是根據(jù)銀行卡的交易記錄確定的,所述交易有向圖與所述交易無向圖中的銀行卡相同;以及分別將每個銀行卡在所述交易金額區(qū)間的交易曲線與所述總體交易曲線進行比較,得到每個銀行卡在所述交易金額區(qū)間的相似度。舉例來說,如圖5所示,是本發(fā)明實施例提供的交易有向圖,其與圖2所示的交易無向圖是相對應的,交易有向圖中具體地記錄了每筆交易,即通過交易有向圖可得到具體交易流向及交易數(shù)量。假設預先將交易金額區(qū)間劃分為5個區(qū)間(此處僅是舉例說明,實際劃分的區(qū)間數(shù)量可視實際需要而定),分別為[0,1000],(1000,2000],(2000,3000],(3000,4000],(4000,+∞],則針對每張銀行卡,在每個交易金額區(qū)間內(nèi)得到一個交易曲線圖,并計算得到銀行卡在每個交易金額區(qū)間內(nèi)的相似度,例如,針對銀行卡B,得到其在每個交易金額區(qū)間內(nèi)的相似度分別為:[0,1000]:0.8;(1000,2000]:0.9;(2000,3000]:0.7;(3000,4000]:0.5;(4000,+∞]:0.4。在得到每張銀行卡的相似度之后,可以確定圖2所示的交易無向圖中任意具有交易關系的兩個銀行卡之間的邊權值,具體有以下兩種方法:方法一、將兩個銀行卡之間的每個交易金額與交易金額所在的交易金額區(qū)間的相似度的乘積的總和,作為所述兩個銀行卡之間的邊權值舉例來說,參照圖2,假設銀行卡A與銀行卡B之間有4筆交易,第一筆交易為銀行卡A向銀行卡B轉出1000元,第二筆交易為銀行卡A向銀行卡B轉出6000元,第三筆交易為銀行卡B向銀行卡A轉出2000元,第四筆交易為銀行卡B向銀行卡A轉出3000元,并且銀行卡A在交易金額區(qū)間的相似度分別為:[0,1000]:0.5;(1000,2000]:0.4;(2000,3000]:0.6;(3000,4000]:0.5;(4000,+∞]:0.3;銀行卡B在交易金額區(qū)間的相似度分別為:[0,1000]:0.5;(1000,2000]:0.4;(2000,3000]:0.4;(3000,4000]:0.3;(4000,+∞]:0.4,則銀行卡A與銀行卡B之間的邊權值=1000*0.5+6000*0.3+2000*0.4+3000*0.4=4300。方法二、將兩個銀行卡之間的每個交易金額與交易金額所在的交易金額區(qū)間的相似度的乘積的總和,與兩個銀行卡之間的交易數(shù)量的比值,作為兩個銀行卡之間的邊權值。該方法二與上述方法一比較相似,區(qū)別在于,在方法一的基礎上,還需要對求得的結果除以交易無向圖中的總交易數(shù)量,例如針對上述方法一的例子,假設交易無向圖中的總交易筆數(shù)為1000筆,則得到銀行卡A與銀行卡B之間的邊權值為4.3。在上述步驟102中,針對交易無向圖中的每個邊,若所述邊的邊權值大于邊權值閾值,則確定所述邊為商戶邊,否則確定所述邊為個人用戶邊;通過該步驟,可以將交易無向圖中的每條邊,確定為一條商戶邊或者是一條個人用戶邊。上述步驟103中,根據(jù)交易無向圖中商戶邊的數(shù)量及個人邊的數(shù)量,確定交易無向圖中的銀行卡的歸屬。具體,可以有以下方法來確定一個交易無向圖中的銀行卡的歸屬:方法一、若商戶邊的數(shù)量大于個人邊的數(shù)量,則確定交易無向圖中所有銀行卡的歸屬均為商戶銀行卡;否則,確定交易無向圖中所有銀行卡的歸屬均為個人銀行卡。為提高識別的準確性,還可以使用下列方法。方法二、若交易無向圖中商戶邊的數(shù)量的占比大于第一比例閾值,則確定交易無向圖中所有銀行卡的歸屬均為商戶銀行卡;若所述交易無向圖中個人邊的數(shù)量的占比大于第二比例閾值,則確定所述交易無向圖中所有銀行卡的歸屬均為個人銀行卡。其中,第一比例閾值和第二比例閾值可以相同,也可以不同,例如第一比例閾值和第二比例閾值都取值為90%,或者是第一比例閾值取值為90%,第二比例閾值都取值為88%等。通過上述步驟101~步驟103,可將一個交易無向圖中的所有銀行卡識別為商戶銀行卡,或者全部是個人銀行卡,從而實現(xiàn)了根據(jù)銀行卡的交易記錄,識別出每個銀行卡的歸屬??蛇x地,在上述步驟103之后,還可以進一步地識別屬于同一個商戶或同一個人的銀行卡,具體包括:針對交易無向圖中任意具有交易關系的兩個銀行卡,根據(jù)所述兩個銀行卡之間的交易記錄,確定所述兩個銀行卡之間的連接強度;若所述連接強度不小于連接強度閾值,則將所述兩個銀行卡確定為同一歸屬。具體地,確定兩個銀行卡之間的連接強度的方法為:將所述兩個銀行卡之間的交易數(shù)量,作為所述兩個銀行卡之間的連接強度;或者將所述兩個銀行卡之間的交易數(shù)量與所述交易無向圖中銀行卡交易總數(shù)量的比值,作為所述兩個銀行卡之間的連接強度。舉例來說,針對圖2,假設銀行卡A與銀行卡B之間的連接強度大于連接強度閾值,則將銀行卡A與銀行卡B確定為同一歸屬。即,若確定圖2所示的交易無向圖中的銀行卡都是商戶銀行卡,則確定銀行卡A與銀行卡B屬于同一商戶;若確定圖2所示的交易無向圖中的銀行卡都是個人用戶銀行卡,則確定銀行卡A與銀行卡B屬于同一個人。本發(fā)明實施例,根據(jù)銀行卡的交易金額及銀行卡的相似度,確定根據(jù)銀行卡的交易記錄確定的交易無向圖中任意具有交易關系的兩個銀行卡之間的邊權值,其中所述銀行卡的相似度是用于表示在同一個時間段內(nèi)所述銀行卡的交易數(shù)量與銀行卡集合的交易數(shù)量的相似性,針對交易無向圖中的每個邊,若所述邊的邊權值大于邊權值閾值,則確定所述邊為商戶邊,否則確定所述邊為個人用戶邊;根據(jù)所述交易無向圖中商戶邊的數(shù)量及個人邊的數(shù)量,確定所述交易無向圖中的銀行卡的歸屬。本發(fā)明實施例,給出了一種基于實際交易數(shù)據(jù)確定銀行卡歸屬的方法,提升了確定銀行卡歸屬的效率,具有較好的實際應用價值。下面對本發(fā)明實施例提供的基于圖挖掘的銀行卡歸屬的確定方法做詳細描述,如圖6所示,包括:步驟601、根據(jù)銀行卡的交易金額及銀行卡的相似度,確定根據(jù)銀行卡的交易記錄確定的交易無向圖中任意具有交易關系的兩個銀行卡之間的邊權值。步驟602、針對所述交易無向圖中的每個邊,若所述邊的邊權值大于邊權值閾值,則確定所述邊為商戶邊,否則確定所述邊為個人用戶邊。步驟603、根據(jù)所述交易無向圖中商戶邊的數(shù)量及個人邊的數(shù)量,確定所述交易無向圖中的銀行卡的歸屬。具體地,若所述交易無向圖中商戶邊的數(shù)量的占比大于第一比例閾值,則確定所述交易無向圖中所有銀行卡的歸屬均為商戶銀行卡;若所述交易無向圖中個人邊的數(shù)量的占比大于第二比例閾值,則確定所述交易無向圖中所有銀行卡的歸屬均為個人銀行卡。步驟604、針對所述交易無向圖中任意具有交易關系的兩個銀行卡,根據(jù)所述兩個銀行卡之間的交易記錄,確定所述兩個銀行卡之間的連接強度;若所述連接強度不小于連接強度閾值,則將所述兩個銀行卡確定為同一歸屬。其中,根據(jù)所述兩個銀行卡之間的交易記錄,確定所述兩個銀行卡之間的連接強度,包括:將所述兩個銀行卡之間的交易數(shù)量,作為所述兩個銀行卡之間的連接強度;或者將所述兩個銀行卡之間的交易數(shù)量與所述交易無向圖中銀行卡交易總數(shù)量的比值,作為所述兩個銀行卡之間的連接強度。本發(fā)明實施例,根據(jù)銀行卡的交易金額及銀行卡的相似度,確定根據(jù)銀行卡的交易記錄確定的交易無向圖中任意具有交易關系的兩個銀行卡之間的邊權值,其中所述銀行卡的相似度是用于表示在同一個時間段內(nèi)所述銀行卡的交易數(shù)量與銀行卡集合的交易數(shù)量的相似性,針對交易無向圖中的每個邊,若所述邊的邊權值大于邊權值閾值,則確定所述邊為商戶邊,否則確定所述邊為個人用戶邊;根據(jù)所述交易無向圖中商戶邊的數(shù)量及個人邊的數(shù)量,確定所述交易無向圖中的銀行卡的歸屬。本發(fā)明實施例,給出了一種基于實際交易數(shù)據(jù)確定銀行卡歸屬的方法,提升了確定銀行卡歸屬的效率,具有較好的實際應用價值?;谙嗤募夹g構思,本發(fā)明實施例還提供一種基于圖挖掘的銀行卡歸屬的確定裝置,該裝置可以是一個處理單元,如中央處理器,或者還可以是一個計算機或服務器等,如圖7所示,該裝置包括:邊權值確定單元701,用于根據(jù)銀行卡的交易金額及銀行卡的相似度,確定根據(jù)銀行卡的交易記錄確定的交易無向圖中任意具有交易關系的兩個銀行卡之間的邊權值,其中所述銀行卡的相似度是用于表示在同一個時間段內(nèi)所述銀行卡的交易數(shù)量與銀行卡集合的交易數(shù)量的相似性;邊歸屬確定單元702,用于針對所述交易無向圖中的每個邊,若所述邊的邊權值大于邊權值閾值,則確定所述邊為商戶邊,否則確定所述邊為個人用戶邊;銀行卡歸屬確定單元703,用于根據(jù)所述交易無向圖中商戶邊的數(shù)量及個人邊的數(shù)量,確定所述交易無向圖中的銀行卡的歸屬??蛇x地,所述銀行卡歸屬確定單元703,具體用于:若所述交易無向圖中商戶邊的數(shù)量的占比大于第一比例閾值,則確定所述交易無向圖中所有銀行卡的歸屬均為商戶銀行卡;若所述交易無向圖中個人邊的數(shù)量的占比大于第二比例閾值,則確定所述交易無向圖中所有銀行卡的歸屬均為個人銀行卡。可選地,所述邊權值確定單元701,還用于根據(jù)下列方式確定每個銀行卡的相似度:針對預先劃分的多個交易金額區(qū)間中的每個交易金額區(qū)間,根據(jù)交易有向圖中每個銀行卡在所述交易金額區(qū)間下交易金額及交易時間,確定每個銀行卡在所述交易金額區(qū)間的交易曲線,所述交易有向圖是根據(jù)銀行卡的交易記錄確定的,所述交易有向圖與所述交易無向圖中的銀行卡相同;以及分別將每個銀行卡在所述交易金額區(qū)間的交易曲線與所述總體交易曲線進行比較,得到每個銀行卡在所述交易金額區(qū)間的相似度??蛇x地,所述邊權值確定單元701,具體用于:將所述兩個銀行卡之間的每個交易金額與所述交易金額所在的交易金額區(qū)間的相似度的乘積的總和,作為所述兩個銀行卡之間的邊權值;或者將所述兩個銀行卡之間的每個交易金額與所述交易金額所在的交易金額區(qū)間的相似度的乘積的總和,與所述兩個銀行卡之間的交易數(shù)量的比值,作為所述兩個銀行卡之間的邊權值。可選地,所述銀行卡歸屬確定單元703,還用于在確定所述交易無向圖中的銀行卡的歸屬之后,針對所述交易無向圖中任意具有交易關系的兩個銀行卡,根據(jù)所述兩個銀行卡之間的交易記錄,確定所述兩個銀行卡之間的連接強度;若所述連接強度不小于連接強度閾值,則將所述兩個銀行卡確定為同一歸屬??蛇x地,所述銀行卡歸屬確定單元703,具體用于:將所述兩個銀行卡之間的交易數(shù)量,作為所述兩個銀行卡之間的連接強度;或者將所述兩個銀行卡之間的交易數(shù)量與所述交易無向圖中銀行卡交易總數(shù)量的比值,作為所述兩個銀行卡之間的連接強度。本發(fā)明實施例,根據(jù)銀行卡的交易金額及銀行卡的相似度,確定根據(jù)銀行卡的交易記錄確定的交易無向圖中任意具有交易關系的兩個銀行卡之間的邊權值,其中所述銀行卡的相似度是用于表示在同一個時間段內(nèi)所述銀行卡的交易數(shù)量與銀行卡集合的交易數(shù)量的相似性,針對交易無向圖中的每個邊,若所述邊的邊權值大于邊權值閾值,則確定所述邊為商戶邊,否則確定所述邊為個人用戶邊;根據(jù)所述交易無向圖中商戶邊的數(shù)量及個人邊的數(shù)量,確定所述交易無向圖中的銀行卡的歸屬。本發(fā)明實施例,給出了一種基于實際交易數(shù)據(jù)確定銀行卡歸屬的方法,提升了確定銀行卡歸屬的效率,具有較好的實際應用價值。本發(fā)明是參照根據(jù)本發(fā)明實施例的方法、設備(系統(tǒng))、和計算機程序產(chǎn)品的流程圖和/或方框圖來描述的。應理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結合。可提供這些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理設備的處理器以產(chǎn)生一個機器,使得通過計算機或其他可編程數(shù)據(jù)處理設備的處理器執(zhí)行的指令產(chǎn)生用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。這些計算機程序指令也可存儲在能引導計算機或其他可編程數(shù)據(jù)處理設備以特定方式工作的計算機可讀存儲器中,使得存儲在該計算機可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品,該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。這些計算機程序指令也可裝載到計算機或其他可編程數(shù)據(jù)處理設備上,使得在計算機或其他可編程設備上執(zhí)行一系列操作步驟以產(chǎn)生計算機實現(xiàn)的處理,從而在計算機或其他可編程設備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。盡管已描述了本發(fā)明的優(yōu)選實施例,但本領域內(nèi)的技術人員一旦得知了基本創(chuàng)造性概念,則可對這些實施例做出另外的變更和修改。所以,所附權利要求意欲解釋為包括優(yōu)選實施例以及落入本發(fā)明范圍的所有變更和修改。顯然,本領域的技術人員可以對本發(fā)明進行各種改動和變型而不脫離本發(fā)明的精神和范圍。這樣,倘若本發(fā)明的這些修改和變型屬于本發(fā)明權利要求及其等同技術的范圍之內(nèi),則本發(fā)明也意圖包含這些改動和變型在內(nèi)。當前第1頁1 2 3