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