基于圖的分析用戶(hù)的方法和系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明的實(shí)施例涉及數(shù)據(jù)分析，并且具體地涉及基于圖的分析用戶(hù)的方法和系統(tǒng)。
【背景技術(shù)】
[0002]隨著大數(shù)據(jù)技術(shù)的快速發(fā)展，面向用戶(hù)個(gè)人的數(shù)據(jù)分析成為可能。傳統(tǒng)的用戶(hù)分析通過(guò)貝葉斯、決策樹(shù)等方法進(jìn)行用戶(hù)的分類(lèi)和聚類(lèi)，發(fā)現(xiàn)用戶(hù)之間的關(guān)聯(lián)關(guān)系。然而，在大規(guī)模數(shù)據(jù)的情況下，面向用戶(hù)個(gè)體的關(guān)聯(lián)分類(lèi)算法難以進(jìn)行有效的處理，其往往花費(fèi)很長(zhǎng)的計(jì)算時(shí)間。特別是，面向迭代類(lèi)型的模型算法在處理大規(guī)模數(shù)據(jù)時(shí)的效率極其低下。另夕卜，一旦用戶(hù)信息的被更新，則需要重新計(jì)算用戶(hù)的關(guān)聯(lián)分類(lèi)，這將極大影響結(jié)果數(shù)據(jù)的效用。

【發(fā)明內(nèi)容】

[0003]根據(jù)本發(fā)明的一個(gè)實(shí)施例，公開(kāi)一種基于圖的分析用戶(hù)的方法，維護(hù)以對(duì)象為頂點(diǎn)，對(duì)象與對(duì)象之間的關(guān)聯(lián)信息為邊的圖，其中，所述對(duì)象包括用戶(hù)和商戶(hù)，所述邊指示用戶(hù)和商戶(hù)的關(guān)聯(lián)關(guān)系，所述方法包括:A.數(shù)據(jù)特征解析過(guò)程，包括:對(duì)用戶(hù)、商戶(hù)、以及用戶(hù)與和商戶(hù)之間發(fā)生的數(shù)據(jù)記錄進(jìn)行解析，獲取關(guān)鍵信息，其中，關(guān)鍵信息包括用戶(hù)標(biāo)識(shí)、商戶(hù)標(biāo)識(shí)、在用戶(hù)與商戶(hù)之間產(chǎn)生的消費(fèi)信息；利用獲取的關(guān)鍵信息產(chǎn)生該圖的頂點(diǎn)信息和邊信息，其中將用戶(hù)標(biāo)識(shí)和商戶(hù)標(biāo)識(shí)作為頂點(diǎn)信息、將消費(fèi)信息作為邊信息;B.關(guān)聯(lián)分析過(guò)程，包括:至少基于與第一用戶(hù)關(guān)聯(lián)的一個(gè)或多個(gè)商戶(hù)，分析該第一用戶(hù)與其它用戶(hù)關(guān)聯(lián)。
[0004]根據(jù)本發(fā)明的一個(gè)實(shí)施例，公開(kāi)基于圖的分析用戶(hù)的系統(tǒng)，維護(hù)以對(duì)象為頂點(diǎn)，對(duì)象與對(duì)象之間的關(guān)聯(lián)信息為邊的圖，其中，所述對(duì)象包括用戶(hù)和商戶(hù)，所述邊指示用戶(hù)和商戶(hù)的關(guān)聯(lián)關(guān)系，所述系統(tǒng)包括:A.數(shù)據(jù)特征解析模塊，被配置成:對(duì)用戶(hù)、商戶(hù)、以及用戶(hù)與和商戶(hù)之間發(fā)生的數(shù)據(jù)記錄進(jìn)行解析，獲取關(guān)鍵信息，其中，關(guān)鍵信息包括用戶(hù)標(biāo)識(shí)、商戶(hù)標(biāo)識(shí)、在用戶(hù)與商戶(hù)之間產(chǎn)生的消費(fèi)信息；利用獲取的關(guān)鍵信息產(chǎn)生該圖的頂點(diǎn)信息和邊信息，其中將用戶(hù)標(biāo)識(shí)和商戶(hù)標(biāo)識(shí)作為頂點(diǎn)信息、將消費(fèi)信息作為邊信息；B.關(guān)聯(lián)分析模塊，被配置成:至少基于與第一用戶(hù)關(guān)聯(lián)的一個(gè)或多個(gè)商戶(hù)，分析該第一用戶(hù)與其它用戶(hù)關(guān)聯(lián)。
[0005]本發(fā)明的技術(shù)方案通過(guò)縮短數(shù)據(jù)更新以及數(shù)據(jù)分析的時(shí)間，有效提升數(shù)據(jù)的時(shí)效性，提高大數(shù)據(jù)環(huán)境下海量數(shù)據(jù)關(guān)聯(lián)分析和分類(lèi)分析的效率。通過(guò)構(gòu)建用戶(hù)和商戶(hù)的關(guān)系圖、強(qiáng)弱關(guān)聯(lián)分析、邊分割分類(lèi)等方法加快了分析處理的速度。同時(shí)，基于可實(shí)時(shí)更新的圖存儲(chǔ)架構(gòu)，可提供準(zhǔn)實(shí)時(shí)的數(shù)據(jù)分析能力。
[0006]當(dāng)結(jié)合附圖閱讀以下描述時(shí)也將理解本發(fā)明的實(shí)施例的其它特征和優(yōu)勢(shì)，其中附圖借助于實(shí)例示出了本發(fā)明的實(shí)施例的原理。
【附圖說(shuō)明】
[0007]圖1是根據(jù)本發(fā)明實(shí)施例的基于以對(duì)象為頂點(diǎn)，對(duì)象與對(duì)象之間的關(guān)聯(lián)信息為邊的圖來(lái)分析用戶(hù)的示意圖。
[0008]圖2是根據(jù)本發(fā)明實(shí)施例的基于圖的分析用戶(hù)的方法流程圖。
[0009]圖3是根據(jù)本發(fā)明實(shí)施例的基于圖的分析用戶(hù)的系統(tǒng)示意圖。
【具體實(shí)施方式】
[0010]在下文中，將結(jié)合實(shí)施例描述本發(fā)明的原理。應(yīng)當(dāng)理解的是，給出的實(shí)施例只是為了本領(lǐng)域技術(shù)人員更好地理解并且實(shí)踐本發(fā)明，而不是限制本發(fā)明的范圍。例如，本說(shuō)明書(shū)中包含許多具體的實(shí)施細(xì)節(jié)不應(yīng)被解釋為對(duì)發(fā)明的范圍或可能被要求保護(hù)的范圍的限制，而是應(yīng)該被視為特定于實(shí)施例的描述。例如，在各實(shí)施例的上下文描述的特征可被組合在單一實(shí)施例中來(lái)實(shí)施。在單一實(shí)施例的上下文中描述的特征可在多個(gè)實(shí)施例來(lái)實(shí)施。
[0011]本發(fā)明提出基于圖存儲(chǔ)模型對(duì)要處理的數(shù)據(jù)的進(jìn)行實(shí)時(shí)存儲(chǔ)和更新。圖是一種數(shù)據(jù)結(jié)構(gòu)，定義為:graph= (V，E) J是一個(gè)非空有限集合，代表頂點(diǎn)(節(jié)點(diǎn))，E代表邊的集合，一般用(Vx，Vy)表示，其中，Vx，Vy屬于V。若兩個(gè)結(jié)點(diǎn)U、V之間有一條邊連接，則稱(chēng)這兩個(gè)結(jié)點(diǎn)U、V是關(guān)聯(lián)的。可以用帶權(quán)圖表示兩個(gè)相鄰頂點(diǎn)之間的除連接關(guān)系以外的其它關(guān)系。
[0012]基于這樣的概念，本發(fā)明提出維護(hù)以對(duì)象為頂點(diǎn)，對(duì)象與對(duì)象之間的關(guān)聯(lián)信息為邊的圖，以便基于圖的關(guān)聯(lián)模型和算法進(jìn)行對(duì)象(用戶(hù)或者商戶(hù))之間的關(guān)聯(lián)分析來(lái)提高數(shù)據(jù)分析的性能和效率。在本發(fā)明中，用戶(hù)可以是例如銀行卡的用戶(hù)或者任何使用網(wǎng)絡(luò)服務(wù)(例如，網(wǎng)上購(gòu)物)的用戶(hù)，商戶(hù)可以是提供產(chǎn)品或者服務(wù)的任何實(shí)體(例如，實(shí)體商戶(hù)或者網(wǎng)絡(luò)商戶(hù))。
[0013]圖1是根據(jù)本發(fā)明實(shí)施例的基于以對(duì)象為頂點(diǎn)，對(duì)象與對(duì)象之間的關(guān)聯(lián)信息為邊的圖來(lái)分析用戶(hù)的示意圖。圖1示出用戶(hù)1-7、商戶(hù)1-4，該11個(gè)對(duì)象通過(guò)用戶(hù)的消費(fèi)(購(gòu)買(mǎi)產(chǎn)品或者服務(wù))行為被聯(lián)系起來(lái)，并且形成圖。例如，用戶(hù)I在商戶(hù)I消費(fèi)后，則建立用戶(hù)I與商戶(hù)I的連接。圖1中的圖的頂點(diǎn)代表對(duì)象，頂點(diǎn)與頂點(diǎn)之間的邊指示這兩個(gè)頂點(diǎn)之間的關(guān)聯(lián)信息。例如，將用戶(hù)標(biāo)識(shí)和商戶(hù)標(biāo)識(shí)作為頂點(diǎn)信息。作為邊信息的關(guān)聯(lián)信息可以是用戶(hù)與商戶(hù)之間發(fā)生的消費(fèi)的信息。例如，用戶(hù)在商戶(hù)的消費(fèi)事件發(fā)生的時(shí)間、時(shí)段、地點(diǎn)、頻率，消費(fèi)金額，消費(fèi)商品種類(lèi)，或者商戶(hù)標(biāo)識(shí)。本發(fā)明提出根據(jù)用戶(hù)的消費(fèi)行為特征產(chǎn)生以用戶(hù)和商戶(hù)為頂點(diǎn)的圖，并且根據(jù)該圖來(lái)估計(jì)用戶(hù)和商戶(hù)、用戶(hù)和用戶(hù)之間的關(guān)聯(lián)性。
[0014]在圖1示出的示例中，可以根據(jù)特定分析的需求，根據(jù)商戶(hù)標(biāo)識(shí)和消費(fèi)信息來(lái)過(guò)濾圖1中的頂點(diǎn)。
[0015]在一個(gè)示例中，當(dāng)分析用戶(hù)I時(shí)，可以首先過(guò)濾具有特定商戶(hù)標(biāo)識(shí)的商戶(hù)3(例如，便利店)，然后在剩下的與用戶(hù)I關(guān)聯(lián)的商戶(hù)中，查找與用戶(hù)I具有預(yù)定數(shù)量以上(較強(qiáng)的關(guān)聯(lián)度)的共同關(guān)聯(lián)商戶(hù)的用戶(hù)。例如，預(yù)定數(shù)量可以設(shè)置為3，那么在該示例中，用戶(hù)4與用戶(hù)I的關(guān)聯(lián)度較強(qiáng)。
[0016]在一個(gè)示例中，直接指定分析與商戶(hù)2相關(guān)的用戶(hù)之間的關(guān)系。然后，可以設(shè)置過(guò)濾條件為在一定時(shí)間段之內(nèi)在商戶(hù)2消費(fèi)的金額大于預(yù)定值(較強(qiáng)的關(guān)聯(lián)度)。根據(jù)該過(guò)濾條件，考慮用戶(hù)1、4、5、7與商戶(hù)2之間的消費(fèi)信息(邊信息)，可以知道用戶(hù)1、4、5、7中哪些用戶(hù)關(guān)于商戶(hù)2關(guān)聯(lián)度較強(qiáng)。
[0017]本領(lǐng)域技術(shù)人員可以理解的是，還可以基于商戶(hù)標(biāo)識(shí)和消費(fèi)信息的一項(xiàng)或多項(xiàng)信息(例如，時(shí)間、時(shí)段、地點(diǎn)、頻率，消費(fèi)金額，消費(fèi)商品種類(lèi)的一個(gè)或多個(gè)以及它們的各種組合)來(lái)分析一個(gè)用戶(hù)與商戶(hù)、以及該用戶(hù)與其它用戶(hù)之間的關(guān)聯(lián)關(guān)系。
[0018]通過(guò)基于圖的關(guān)聯(lián)分析，可以快速地分析用戶(hù)群體、特定用戶(hù)的喜好趨勢(shì)、潛在喜好。為促進(jìn)對(duì)本發(fā)明的理解，下文還將描述其它示例。但這些示例不應(yīng)被視為是限制性的。
[0019]圖2是根據(jù)本發(fā)明實(shí)施例的基于圖的分析用戶(hù)的方法流程圖。在該方法中，維護(hù)以對(duì)象為頂點(diǎn)，對(duì)象與對(duì)象之間的關(guān)聯(lián)信息為邊的圖，其中，所述對(duì)象包括用戶(hù)和商戶(hù)，所述邊指示用戶(hù)和商戶(hù)的關(guān)聯(lián)關(guān)系，所述方法包括數(shù)據(jù)特征解析過(guò)程200和關(guān)聯(lián)分析過(guò)程300。
[0020]數(shù)據(jù)特征解析過(guò)程200，包括:
[0021]步驟210:對(duì)用戶(hù)、商戶(hù)、以及用戶(hù)與和商戶(hù)之間發(fā)生的數(shù)據(jù)記錄進(jìn)行解析，獲取關(guān)鍵信息，其中，關(guān)鍵信息包括用戶(hù)標(biāo)識(shí)、商戶(hù)標(biāo)識(shí)、在用戶(hù)與商戶(hù)之間產(chǎn)生的消費(fèi)信息；
[0022]步驟220:利用獲取的關(guān)鍵信息產(chǎn)生該圖的頂點(diǎn)信息和邊信息，其中將用戶(hù)標(biāo)識(shí)和商戶(hù)標(biāo)識(shí)作為頂點(diǎn)信息、將消費(fèi)信息作為邊信息；
[0023]關(guān)聯(lián)分析過(guò)程300，包括:至少基于與第一用戶(hù)關(guān)聯(lián)的一個(gè)或多個(gè)商戶(hù)，分析該第一用戶(hù)與其它用戶(hù)關(guān)聯(lián)。
[0024]在一個(gè)實(shí)施例中，關(guān)聯(lián)分析過(guò)程300包括:
[0025]步驟310:相對(duì)于第一用戶(hù)，根據(jù)預(yù)定條件過(guò)濾商戶(hù)。
[0026]步驟320:相對(duì)于第一用戶(hù)，根據(jù)預(yù)定條件過(guò)濾其它用戶(hù)。
[0027]由此，通過(guò)為商戶(hù)標(biāo)識(shí)和消費(fèi)信息設(shè)置過(guò)濾條件，可以在圖中迅速地第一用戶(hù)進(jìn)行分析，找出與第一用戶(hù)具有較強(qiáng)關(guān)聯(lián)性的商戶(hù)或者其它用戶(hù)。
[0028]在一個(gè)示例中，在關(guān)聯(lián)分析過(guò)程中，根據(jù)商戶(hù)標(biāo)識(shí)過(guò)濾與第一用戶(hù)關(guān)聯(lián)的所述一個(gè)或多個(gè)商戶(hù)，得到經(jīng)過(guò)濾的一個(gè)或多個(gè)商戶(hù)。例如，通過(guò)商戶(hù)標(biāo)識(shí)，將便利店、特定百貨商場(chǎng)、公共事業(yè)繳費(fèi)單位、特定酒店從所述一個(gè)或多個(gè)商戶(hù)排除。這些被排除的商戶(hù)在特定的分析中可以被視為與第一用戶(hù)具有弱關(guān)聯(lián)度或者分析價(jià)值較低的對(duì)象。然而，根據(jù)分析需求的不同，在其它示例中，可以將這些商戶(hù)納入考慮范圍。
[0029]在另一個(gè)示例中，在關(guān)聯(lián)分析過(guò)程中，根據(jù)消費(fèi)信息過(guò)濾與第一用戶(hù)關(guān)聯(lián)的所述一個(gè)或多個(gè)商戶(hù)，得到經(jīng)過(guò)濾的一個(gè)或多個(gè)商戶(hù)。例如，將消費(fèi)信息中的單比消費(fèi)金額的數(shù)額小于預(yù)定值的商戶(hù)排除，和/或?qū)⑾M(fèi)信息中最后消費(fèi)事件發(fā)生時(shí)間在特定時(shí)間以前的商戶(hù)排除?？蛇x的，消費(fèi)信息中的消費(fèi)頻率、消費(fèi)產(chǎn)品或者服務(wù)的類(lèi)型也可以被納入考慮范圍。
[0030]可以理解的是，可以結(jié)合商戶(hù)標(biāo)識(shí)和消費(fèi)信息篩選與第一用戶(hù)相關(guān)聯(lián)的商戶(hù)中的商戶(hù)。如上所述，可以通過(guò)為商戶(hù)標(biāo)識(shí)和消費(fèi)信息設(shè)置過(guò)濾條件，可以在圖中迅速地第一用戶(hù)進(jìn)行分析，找出與第一用戶(hù)具有較強(qiáng)關(guān)聯(lián)性或者是符合特定關(guān)聯(lián)性的商戶(hù)。
[0031]在一個(gè)實(shí)施例中，在關(guān)聯(lián)分析過(guò)程中，在圖中確定與該經(jīng)過(guò)濾的一個(gè)或多個(gè)商戶(hù)關(guān)聯(lián)的其它用戶(hù)。通過(guò)首先確定商戶(hù)，再將第一用戶(hù)關(guān)聯(lián)至其它用戶(hù)，可以大大減少計(jì)算量、提高分析效率。
[0032]在一個(gè)示例中，在關(guān)聯(lián)分析過(guò)程中，進(jìn)一步根據(jù)商戶(hù)標(biāo)識(shí)，從其它用戶(hù)中選擇與所述第一用戶(hù)具有強(qiáng)關(guān)聯(lián)性的用戶(hù)，其中根據(jù)以下預(yù)置條件確定所述第一用戶(hù)和另一用戶(hù)具有強(qiáng)關(guān)聯(lián)性:所述第一用戶(hù)和另一用戶(hù)共同關(guān)聯(lián)的商戶(hù)數(shù)量超過(guò)預(yù)定值。例如，將與所述第一用戶(hù)共同關(guān)聯(lián)的商戶(hù)數(shù)量超過(guò)5家的用戶(hù)視為滿(mǎn)足特定分析目標(biāo)的群體。
[0033]在另一個(gè)示例中，在關(guān)聯(lián)分析過(guò)程中，進(jìn)一步根據(jù)消費(fèi)信息，來(lái)判斷所述第一用戶(hù)與其它用戶(hù)的關(guān)聯(lián)性的強(qiáng)弱。例如，對(duì)于同一商戶(hù)，當(dāng)判斷所述第一用戶(hù)與另一用戶(hù)在特定時(shí)間段(例如，在兩個(gè)日期之間，或者一天的某個(gè)時(shí)段之間)內(nèi)的消費(fèi)頻率處于相同范圍內(nèi)(例如，一個(gè)月消費(fèi)5至10次)時(shí)，將兩者視為具有強(qiáng)的關(guān)聯(lián)性。又例如，對(duì)于同一商戶(hù)，當(dāng)判斷所述第一用戶(hù)與另一用戶(hù)在特定時(shí)間段內(nèi)的消費(fèi)金額處于相同范圍內(nèi)(例如，一個(gè)月消費(fèi)5至10次)時(shí)，將兩者視為具有強(qiáng)的關(guān)聯(lián)性。又例如，對(duì)于同一商戶(hù)，當(dāng)判斷所述第一用戶(hù)與另一用戶(hù)的消費(fèi)的產(chǎn)品或者服務(wù)的類(lèi)型相同時(shí)，將兩者視為具有強(qiáng)的關(guān)聯(lián)性。可以理解的是，可以結(jié)合一個(gè)或多個(gè)消費(fèi)因素來(lái)判斷用戶(hù)之間的關(guān)聯(lián)性。例如，還可以將消費(fèi)事件的地點(diǎn)納入考慮范圍。
[0034]以下描述一個(gè)根據(jù)本發(fā)明一個(gè)或多