專利名稱：一種產(chǎn)品用戶網(wǎng)絡(luò)構(gòu)建方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)處理領(lǐng)域，尤其涉及一種產(chǎn)品用戶網(wǎng)絡(luò)構(gòu)建方法和裝置。
背景技術(shù)：
在當(dāng)前互聯(lián)網(wǎng)技術(shù)下的各種產(chǎn)品中，有很多Web應(yīng)用，比如即時(shí)通訊(IM，instant Messaging)以及社會(huì)性網(wǎng)絡(luò)服務(wù)(SNS, Social Networking Services)等等。而這些 Web 應(yīng)用涉及海量的用戶，并且在這些應(yīng)用中的用戶之間可能還存在著很強(qiáng)的關(guān)聯(lián)。另外，這些 應(yīng)用往往會(huì)延伸出一些與應(yīng)用相關(guān)的虛擬產(chǎn)品或服務(wù)，如IM應(yīng)用就存在與IM產(chǎn)品應(yīng)用相 關(guān)的增值業(yè)務(wù)，并且這些服務(wù)與產(chǎn)品是推銷給用戶使用的。通過分些這些產(chǎn)品及其用戶可以實(shí)現(xiàn)如下幾種網(wǎng)絡(luò)營銷，包括基于用戶關(guān)系的用戶推薦。用戶推薦是指根據(jù)用戶的關(guān)系網(wǎng)絡(luò)，向用戶推薦用戶， 例如兩個(gè)IM用戶的有很多共同聯(lián)系人，經(jīng)過推薦，他們很可能會(huì)成為好友。此技術(shù)主要通 過兩個(gè)用戶的關(guān)聯(lián)用戶相似程度進(jìn)行用戶推薦，例如SNS社區(qū)個(gè)人主頁中顯示的“可能認(rèn) 識(shí)的人”。但此類技術(shù)只限于用戶關(guān)系網(wǎng)，而無法利用用戶興趣愛好等特征，更精確地向用 戶推薦用戶?；诜诸惣夹g(shù)的精準(zhǔn)營銷。精準(zhǔn)營銷是指在精準(zhǔn)定位的基礎(chǔ)上，依托現(xiàn)代信息技 術(shù)手段建立個(gè)性化的顧客溝通服務(wù)體系，精準(zhǔn)地向客戶推薦個(gè)性化產(chǎn)品。此技術(shù)主要通過 抽取用戶特征，例如上個(gè)月的消費(fèi)額等，整理為一個(gè)〈向量，目標(biāo)〉對(duì)，然后根據(jù)歷史數(shù)據(jù)進(jìn) 行建模，判斷一個(gè)用戶是否為產(chǎn)品的潛在用戶或潛在流失用戶，從而實(shí)現(xiàn)精準(zhǔn)營銷。但此類 技術(shù)有兩個(gè)缺點(diǎn)，一個(gè)是難以考慮到用戶整體的相關(guān)性，即使用同一個(gè)產(chǎn)品的用戶往往之 間有著緊密的關(guān)系，例如在一個(gè)經(jīng)常使用產(chǎn)品A的IM用戶聯(lián)系人中，很多也會(huì)使用產(chǎn)品A ； 另一個(gè)是建模依賴于產(chǎn)品，對(duì)一種產(chǎn)品做一次精準(zhǔn)營銷就需要建立一個(gè)新模型?；谥С侄鹊漠a(chǎn)品捆綁銷售。捆綁銷售是共生營銷的一種形式，從產(chǎn)品的用戶中 提取共同特征，對(duì)兩個(gè)或兩個(gè)以上用戶結(jié)構(gòu)相似的產(chǎn)品一起銷售，從而擴(kuò)大它們的影響力。 此技術(shù)主要通過分析兩種產(chǎn)品的用戶結(jié)構(gòu)相似性，從而對(duì)相似性高的產(chǎn)品進(jìn)行捆綁銷售， 例如如果兩個(gè)產(chǎn)品的用戶都是10-20歲的男性，那在面向這部分用戶銷售時(shí)可以推薦他們 購買捆綁的產(chǎn)品。但此類技術(shù)對(duì)用戶群體的細(xì)分是處于一個(gè)很粗的粒度，很難真正找出一 個(gè)對(duì)兩種產(chǎn)品都非常喜好的小用戶群體。綜上所述可知，在現(xiàn)有技術(shù)建立的關(guān)系模型中無法準(zhǔn)確而完整的體現(xiàn)用戶之間、 產(chǎn)品之間以及用戶與產(chǎn)品之間的關(guān)系，進(jìn)而無法根據(jù)該網(wǎng)絡(luò)有效的實(shí)現(xiàn)用戶推薦、精準(zhǔn)營 銷、捆綁銷售等功能。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例所要解決的技術(shù)問題在于，提供一種產(chǎn)品用戶網(wǎng)絡(luò)構(gòu)建方法和裝 置，以實(shí)現(xiàn)獲得可體現(xiàn)用戶之間、產(chǎn)品之間以及用戶與產(chǎn)品之間的關(guān)系的產(chǎn)品用戶網(wǎng)絡(luò)，進(jìn) 而可根據(jù)該網(wǎng)絡(luò)有效的實(shí)現(xiàn)用戶推薦、精準(zhǔn)營銷、捆綁銷售等功能。
為此，本發(fā)明實(shí)施例提供了一種產(chǎn)品用戶網(wǎng)絡(luò)構(gòu)建方法，包括獲取關(guān)系信息，所 述關(guān)系信息包括用戶與產(chǎn)品關(guān)系信息、用戶與用戶關(guān)系信息、產(chǎn)品與產(chǎn)品關(guān)系信息；根據(jù)所 述關(guān)系信息生成以所述用戶與產(chǎn)品為節(jié)點(diǎn)的關(guān)系網(wǎng)絡(luò)；對(duì)所述關(guān)系網(wǎng)絡(luò)進(jìn)行鏈接預(yù)測，獲 得預(yù)測后關(guān)系網(wǎng)絡(luò)；對(duì)所述預(yù)測后關(guān)系網(wǎng)絡(luò)進(jìn)行鏈接分析獲得鏈接分析信息，所述鏈接分 析信息中包括所述鏈接與用戶推薦、產(chǎn)品推薦或是捆綁銷售中的一個(gè)或多個(gè)有關(guān)的信息。其中，對(duì)關(guān)系網(wǎng)絡(luò)進(jìn)行鏈接預(yù)測包括根據(jù)預(yù)測規(guī)則對(duì)所述關(guān)系網(wǎng)絡(luò)進(jìn)行鏈接預(yù) 測；其中，所述預(yù)測規(guī)則包括下述規(guī)則中的一種或多種判斷所述關(guān)系網(wǎng)絡(luò)中的兩個(gè)節(jié)點(diǎn) 之間的相關(guān)性，若所述相關(guān)性大于相關(guān)性閾值，則在所述兩個(gè)節(jié)點(diǎn)間添加一條邊；挖掘所述 關(guān)系網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，并據(jù)此修改所述關(guān)系網(wǎng)絡(luò)的鏈接；對(duì)存在于所述關(guān)系網(wǎng)絡(luò)中的已知 節(jié)點(diǎn)的結(jié)構(gòu)進(jìn)行抽象，并對(duì)這些抽象的結(jié)構(gòu)學(xué)習(xí)一個(gè)概率模型，由模型導(dǎo)出合理的未存在 結(jié)構(gòu)，然后再根據(jù)導(dǎo)出的結(jié)構(gòu)添加鏈接或刪去鏈接。相應(yīng)的，本發(fā)明實(shí)施例還提供了一種產(chǎn)品用戶網(wǎng)絡(luò)構(gòu)建裝置，包括關(guān)系獲取模 塊，用于獲取關(guān)系信息，所述關(guān)系信息包括用戶與產(chǎn)品關(guān)系信息、用戶與用戶關(guān)系信息、產(chǎn) 品與產(chǎn)品關(guān)系信息；網(wǎng)絡(luò)生成模塊，用于根據(jù)所述關(guān)系信息生成以所述用戶與產(chǎn)品為節(jié)點(diǎn) 的關(guān)系網(wǎng)絡(luò)；鏈接預(yù)測模塊，用于對(duì)所述關(guān)系網(wǎng)絡(luò)進(jìn)行鏈接預(yù)測，獲得預(yù)測后關(guān)系網(wǎng)絡(luò)；鏈 接分析模塊，用于對(duì)所述預(yù)測后關(guān)系網(wǎng)絡(luò)進(jìn)行鏈接分析獲得鏈接分析信息，所述鏈接分析 信息中包括所述鏈接與用戶推薦、產(chǎn)品推薦或是捆綁銷售中的一個(gè)或多個(gè)有關(guān)的信息。其中，鏈接預(yù)測模塊還用于根據(jù)預(yù)測規(guī)則對(duì)所述關(guān)系網(wǎng)絡(luò)進(jìn)行鏈接預(yù)測；其中，所 述預(yù)測規(guī)則包括下述規(guī)則中的一種或多種判斷所述關(guān)系網(wǎng)絡(luò)中的兩個(gè)節(jié)點(diǎn)之間的相關(guān) 性，若所述相關(guān)性大于相關(guān)性閾值，則在所述兩個(gè)節(jié)點(diǎn)間添加一條邊；挖掘所述關(guān)系網(wǎng)絡(luò)的 拓?fù)浣Y(jié)構(gòu)，并據(jù)此修改所述關(guān)系網(wǎng)絡(luò)的鏈接；對(duì)存在于所述關(guān)系網(wǎng)絡(luò)中的已知節(jié)點(diǎn)的結(jié)構(gòu) 進(jìn)行抽象，并對(duì)這些抽象的結(jié)構(gòu)學(xué)習(xí)一個(gè)概率模型，由模型導(dǎo)出合理的未存在結(jié)構(gòu)，然后再 根據(jù)導(dǎo)出的結(jié)構(gòu)添加鏈接或刪去鏈接。在本發(fā)明實(shí)施例所描述的方案中，對(duì)關(guān)系網(wǎng)絡(luò)進(jìn)行鏈接預(yù)測和分析獲得更為準(zhǔn)確 和全面的關(guān)系網(wǎng)絡(luò)，在該網(wǎng)絡(luò)中包括了經(jīng)過篩選后的用戶與產(chǎn)品關(guān)系信息、用戶與用戶關(guān) 系信息、產(chǎn)品與產(chǎn)品關(guān)系信息，可以有效的實(shí)現(xiàn)用戶推薦、產(chǎn)品推薦(或稱精準(zhǔn)銷售)或是 捆綁銷售等功能。


圖1是本發(fā)明方法實(shí)施例中的產(chǎn)品用戶網(wǎng)絡(luò)的一個(gè)具體示意圖；圖2是本發(fā)明方法實(shí)施例中的產(chǎn)品用戶網(wǎng)絡(luò)構(gòu)建方法的一個(gè)具體流程示意圖；圖3是本發(fā)明系統(tǒng)實(shí)施例中的產(chǎn)品用戶網(wǎng)絡(luò)構(gòu)建裝置的一個(gè)具體結(jié)構(gòu)示意圖；圖4是圖3中的網(wǎng)絡(luò)生成模塊的一個(gè)具體結(jié)構(gòu)示意圖；圖5是本發(fā)明系統(tǒng)實(shí)施例中的產(chǎn)品用戶網(wǎng)絡(luò)構(gòu)建裝置的另一個(gè)具體結(jié)構(gòu)示意圖；圖6是本發(fā)明系統(tǒng)實(shí)施例中的產(chǎn)品用戶網(wǎng)絡(luò)構(gòu)建裝置的另一個(gè)具體結(jié)構(gòu)示意圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他 實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。在本發(fā)明實(shí)施例中的產(chǎn)品用戶網(wǎng)絡(luò)中考慮了多種關(guān)系，包括用戶間存在的鏈接 關(guān)系，例如用戶之間可能是IM聯(lián)系人，SNS社區(qū)好友，是朋友，或是在同一個(gè)群組之類；用戶 與產(chǎn)品之間存在的鏈接關(guān)系，例如用戶可能購買了一種產(chǎn)品，使用了一種產(chǎn)品，或是瀏覽了 一種產(chǎn)品；產(chǎn)品之間存在的鏈接關(guān)系，例如一件產(chǎn)品可能是另一件產(chǎn)品的子產(chǎn)品，或是兩件 產(chǎn)品屬于一個(gè)大類別。如圖1所示，為這種網(wǎng)絡(luò)的一個(gè)示意圖，位于圖中上半部的方框中顯 示的是產(chǎn)品和產(chǎn)品之間的關(guān)系(小圓圈代表產(chǎn)品，圓圈之間的實(shí)連線代表產(chǎn)品之間的鏈接 關(guān)系)，位于圖中下半部的方框中顯示的是用戶和用戶之間的關(guān)系(小圓圈代表用戶，圓圈 之間的實(shí)連線代表用戶之間的鏈接關(guān)系)，而兩個(gè)方框之間的虛連線則代表用戶與產(chǎn)品之 間的鏈接關(guān)系。對(duì)用戶做推薦相當(dāng)于預(yù)測哪些尚未有鏈接的用戶節(jié)點(diǎn)之間可以添加一條鏈接；精 準(zhǔn)營銷則相當(dāng)于判斷哪些存在于用戶節(jié)點(diǎn)與產(chǎn)品節(jié)點(diǎn)之間的鏈接可能消失(潛在流失用 戶)，哪些產(chǎn)品與用戶之間可以建立起鏈接(潛在新用戶)；捆綁銷售則可看在判斷哪些產(chǎn) 品節(jié)點(diǎn)之間可以存在新的鏈接。總而言之，通過對(duì)網(wǎng)絡(luò)的節(jié)點(diǎn)進(jìn)行鏈接預(yù)測，獲得本發(fā)明實(shí) 施例中描述的關(guān)系網(wǎng)絡(luò)，則可以同時(shí)并有效地完成以上的用戶推薦、產(chǎn)品推薦或捆綁銷售 等任務(wù)。為此，本發(fā)明實(shí)施例提出了一種產(chǎn)品用戶網(wǎng)絡(luò)構(gòu)建方法，如圖2所示，該方法包 括201、獲取關(guān)系信息，所述關(guān)系信息包括用戶與產(chǎn)品關(guān)系信息、用戶與用戶關(guān)系信 息、產(chǎn)品與產(chǎn)品關(guān)系信息。如可包括，對(duì)用戶信息以及產(chǎn)品信息進(jìn)行處理抽取出用戶使用產(chǎn) 品的信息(例如用戶對(duì)某件產(chǎn)品的使用時(shí)間長短、投入資金的數(shù)目)、用戶之間的關(guān)系信息 (例如用戶是IM聯(lián)系人、校友、同個(gè)群組)、產(chǎn)品之間的信息(例如是否一起銷售)。202、根據(jù)所述關(guān)系信息生成以所述用戶與產(chǎn)品為節(jié)點(diǎn)的關(guān)系網(wǎng)絡(luò)。如根據(jù)前一步 中抽取出來的信息構(gòu)建關(guān)系網(wǎng)絡(luò)。將用戶以及產(chǎn)品抽象為關(guān)系網(wǎng)絡(luò)中的節(jié)點(diǎn)，并根據(jù)抽取 出來的關(guān)系信息構(gòu)建關(guān)系網(wǎng)絡(luò)中的鏈接。同時(shí)，在一些實(shí)施例中可增加清理和優(yōu)化過程，以 期獲得較優(yōu)的網(wǎng)絡(luò)，則本步驟可包括如下過程A、根據(jù)專家信息對(duì)所述關(guān)系信息進(jìn)行清理，獲得清理后的關(guān)系信息；即根據(jù)專家 信息、經(jīng)驗(yàn)清理不必要的信息，例如產(chǎn)品的經(jīng)理人等；另外，通過專家信息清理由于數(shù)據(jù)錯(cuò) 誤引起的信息不準(zhǔn)確。B、根據(jù)清理后的關(guān)系信息構(gòu)建以所述用戶與產(chǎn)品為節(jié)點(diǎn)的關(guān)系網(wǎng)絡(luò)。C、根據(jù)專家信息或規(guī)則庫對(duì)所述關(guān)系網(wǎng)絡(luò)進(jìn)行優(yōu)化獲得優(yōu)化后的關(guān)系網(wǎng)絡(luò)。其 中，規(guī)則庫在第一次建模(即建立關(guān)系網(wǎng)絡(luò))時(shí)可能為空，信息的來源是以往建模發(fā)現(xiàn)的頻 繁模式。203、對(duì)所述關(guān)系網(wǎng)絡(luò)進(jìn)行鏈接預(yù)測，獲得預(yù)測后關(guān)系網(wǎng)絡(luò)。如，可根據(jù)預(yù)測規(guī)則對(duì) 所述關(guān)系網(wǎng)絡(luò)進(jìn)行鏈接預(yù)測，其中鏈接預(yù)測可包括刪除所述關(guān)系網(wǎng)絡(luò)中的鏈接或在所述關(guān) 系網(wǎng)絡(luò)中添加鏈接；所述預(yù)測規(guī)則包括下述規(guī)則中的一種或多種1、判斷所述關(guān)系網(wǎng)絡(luò)中的兩個(gè)節(jié)點(diǎn)之間的相關(guān)性，例如兩節(jié)點(diǎn)的最短路距離、相 鄰點(diǎn)的共同個(gè)數(shù)等，若所述相關(guān)性大于相關(guān)性閾值，則在所述兩個(gè)節(jié)點(diǎn)間添加一條邊。
2、挖掘所述關(guān)系網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，并據(jù)此修改所述關(guān)系網(wǎng)絡(luò)的鏈接。例如可以先 對(duì)該網(wǎng)絡(luò)的頻繁子圖進(jìn)行挖掘，抽取子圖的拓?fù)浣Y(jié)構(gòu)，將其擴(kuò)展到整個(gè)網(wǎng)絡(luò)中，如果添加一 條鏈接符合這個(gè)拓?fù)浣Y(jié)構(gòu)，則將添加這條鏈接。3、對(duì)存在于所述關(guān)系網(wǎng)絡(luò)中的已知節(jié)點(diǎn)的結(jié)構(gòu)進(jìn)行抽象，并對(duì)這些抽象的結(jié)構(gòu)學(xué) 習(xí)一個(gè)概率模型，由模型導(dǎo)出合理的未存在結(jié)構(gòu)，然后再根據(jù)導(dǎo)出的結(jié)構(gòu)添加鏈接或刪去 鏈接。204、對(duì)所述預(yù)測后關(guān)系網(wǎng)絡(luò)進(jìn)行鏈接分析獲得鏈接分析信息，所述鏈接分析信息 中包括所述鏈接與用戶推薦、產(chǎn)品推薦或是捆綁銷售中的一個(gè)或多個(gè)有關(guān)的信息。該鏈接 分析包括，對(duì)前一步中刪除的鏈接和添加的鏈接進(jìn)行分類、判斷這些鏈接代表的產(chǎn)品用戶 關(guān)系，例如用戶是購買產(chǎn)品還是瀏覽產(chǎn)品，用戶與用戶是成為好友還是會(huì)加入到同一個(gè)群 體等。同時(shí)，為了進(jìn)一步完善規(guī)則庫等，可在步驟204之后，根據(jù)所述鏈接分析信息和關(guān) 系信息獲得新的規(guī)則信息；并將所述新的規(guī)則信息添加到所述規(guī)則庫。這樣，網(wǎng)絡(luò)可以在不 斷更新中進(jìn)一步完善。這樣，通過引入用戶與產(chǎn)品之間的關(guān)系網(wǎng)絡(luò)，根據(jù)用戶與產(chǎn)品之間的關(guān)系(購買、 使用等)，用戶與用戶之間的關(guān)系(通信、好友關(guān)系等)，運(yùn)用鏈接預(yù)測技術(shù)獲得關(guān)系網(wǎng)絡(luò)， 利用該關(guān)系網(wǎng)絡(luò)可同時(shí)解決以下問題向不同用戶推薦用戶(例如向IM用戶推薦聯(lián)系人， 向SNS社區(qū)用戶推薦好友等等)；向相似的用戶推薦相似產(chǎn)品(例如兩個(gè)用戶同時(shí)購買了 很多個(gè)產(chǎn)品，那當(dāng)其中一個(gè)用戶購買新產(chǎn)品時(shí)，可以向另一個(gè)用戶推薦這款產(chǎn)品)；識(shí)別出 哪些產(chǎn)品可以進(jìn)行捆綁銷售(例如很多用戶都同時(shí)購買了產(chǎn)品A與B，那在以后的銷售中可 以對(duì)A與B進(jìn)行捆綁)。相應(yīng)的，本發(fā)明實(shí)施例還提供了一種產(chǎn)品用戶網(wǎng)絡(luò)構(gòu)建裝置，如圖3所示，該產(chǎn)品 用戶網(wǎng)絡(luò)構(gòu)建裝置3包括關(guān)系獲取模塊31，用于獲取關(guān)系信息，所述關(guān)系信息包括用戶與產(chǎn)品關(guān)系信息、用 戶與用戶關(guān)系信息、產(chǎn)品與產(chǎn)品關(guān)系信息；網(wǎng)絡(luò)生成模塊32，用于根據(jù)所述關(guān)系信息生成以所述用戶與產(chǎn)品為節(jié)點(diǎn)的關(guān)系網(wǎng)鏈接預(yù)測模塊33，用于對(duì)所述關(guān)系網(wǎng)絡(luò)進(jìn)行鏈接預(yù)測，獲得預(yù)測后關(guān)系網(wǎng)絡(luò)；鏈接分析模塊34，用于對(duì)所述預(yù)測后關(guān)系網(wǎng)絡(luò)進(jìn)行鏈接分析獲得鏈接分析信息， 所述鏈接分析信息中包括所述鏈接與用戶推薦、產(chǎn)品推薦或是捆綁銷售中的一個(gè)或多個(gè)有 關(guān)的信息。其中，該鏈接預(yù)測模塊33還可用于根據(jù)預(yù)測規(guī)則對(duì)所述關(guān)系網(wǎng)絡(luò)進(jìn)行鏈接預(yù)測。 所述預(yù)測規(guī)則包括下述規(guī)則中的一種或多種判斷所述關(guān)系網(wǎng)絡(luò)中的兩個(gè)節(jié)點(diǎn)之間的相關(guān) 性，若所述相關(guān)性大于相關(guān)性閾值，則在所述兩個(gè)節(jié)點(diǎn)間添加一條邊；挖掘所述關(guān)系網(wǎng)絡(luò)的 拓?fù)浣Y(jié)構(gòu)，并據(jù)此修改所述關(guān)系網(wǎng)絡(luò)的鏈接；對(duì)存在于所述關(guān)系網(wǎng)絡(luò)中的已知節(jié)點(diǎn)的結(jié)構(gòu) 進(jìn)行抽象，并對(duì)這些抽象的結(jié)構(gòu)學(xué)習(xí)一個(gè)概率模型，由模型導(dǎo)出合理的未存在結(jié)構(gòu)，然后再 根據(jù)導(dǎo)出的結(jié)構(gòu)添加鏈接或刪去鏈接。網(wǎng)絡(luò)生成模塊32包括清理子模塊321，用于根據(jù)專家信息對(duì)所述關(guān)系信息進(jìn)行 清理，獲得清理后的關(guān)系信息；構(gòu)建子模塊322，用于根據(jù)清理后的關(guān)系信息構(gòu)建以所述用戶與產(chǎn)品為節(jié)點(diǎn)的關(guān)系網(wǎng)絡(luò)；優(yōu)化子模塊323，用于根據(jù)專家信息或規(guī)則庫對(duì)所述關(guān)系網(wǎng) 絡(luò)進(jìn)行優(yōu)化獲得優(yōu)化后的關(guān)系網(wǎng)絡(luò)。如圖4所示。如圖5所示，該產(chǎn)品用戶網(wǎng)絡(luò)構(gòu)建裝置3還可進(jìn)一步包括規(guī)則獲取模塊35，用于根 據(jù)所述鏈接分析信息和關(guān)系信息獲得新的規(guī)則信息；規(guī)則添加模塊36，用于將所述新的規(guī) 則信息添加到所述規(guī)則庫。其中，規(guī)則獲取模塊35也可以從關(guān)系獲取模塊31處獲取相應(yīng) 的關(guān)系信息。在實(shí)際應(yīng)用中，該產(chǎn)品用戶網(wǎng)絡(luò)構(gòu)建裝置3也可以根據(jù)功能有其他的組成方式， 如按照軟件編寫習(xí)慣實(shí)現(xiàn)的上述裝置如圖6所示，該裝置包括如下模塊產(chǎn)品信息庫存儲(chǔ)了產(chǎn)品的基本信息，如產(chǎn)品的特征，類別等；用戶信息庫存儲(chǔ)了用戶的基本資料、行為信息、產(chǎn)品交互信息，如IM的用戶資 料、好友情況、產(chǎn)品的購買情況、使用情況等；信息抽取/清理模塊根據(jù)專家信息(包括專家經(jīng)驗(yàn)等)清理不必要的信息，例 如可將產(chǎn)品的經(jīng)理人信息去除等；另外，通過專家信息清理由于數(shù)據(jù)錯(cuò)誤引起的信息不準(zhǔn) 確；網(wǎng)絡(luò)構(gòu)建器根據(jù)清理得到的用戶與產(chǎn)品信息以及專家信息(如，某些產(chǎn)品是不 可以捆綁銷售的、某些類型的人對(duì)某些種類的產(chǎn)品是很少感興趣的等等)構(gòu)建產(chǎn)品用戶網(wǎng) 絡(luò)，部分節(jié)點(diǎn)之間存在著鏈接關(guān)系，例如用戶可能用過一個(gè)產(chǎn)品一段時(shí)間、為一個(gè)產(chǎn)品付出 一定金額等，并通過專家給定的量化標(biāo)準(zhǔn)以及權(quán)重將這些因素疊加，從而形成有鏈接關(guān)系 節(jié)點(diǎn)邊的權(quán)值；鏈接預(yù)測根據(jù)相關(guān)的算法對(duì)構(gòu)建起來的網(wǎng)絡(luò)進(jìn)行建模，在加入專家信息以及以 往所提取規(guī)則的基礎(chǔ)上，預(yù)測可能存在的鏈接或可能消失的鏈接；鏈接分析對(duì)新添加、刪除的鏈接進(jìn)行分析，具體可對(duì)這些鏈接進(jìn)行分類，判斷這 些鏈接代表著哪種聯(lián)系。從鏈接分析的結(jié)果可以導(dǎo)出哪些產(chǎn)品可以捆綁銷售，哪些用戶可 能使用產(chǎn)品或可能流失，哪些用戶可以被推薦成為其它用戶的好友。例如，鏈接預(yù)測可能會(huì) 預(yù)測用戶A與用戶B之間將產(chǎn)生一條邊，而鏈接分析則根據(jù)這兩個(gè)用戶具體的信息，如年 齡、性別等，判斷A與B之間可能的存在關(guān)系，確定進(jìn)行IM聯(lián)系人推薦或SNS社區(qū)推薦等。 另一方面，通過導(dǎo)入用戶信息庫，鏈接分析可以導(dǎo)出規(guī)則庫，則哪些鏈接是很可能存在的， 例如哪一類型用戶是以很大可能性使用某種產(chǎn)品。而這些規(guī)則庫對(duì)以后可能再一次建模將 起到指導(dǎo)作用。專家信息主要是指業(yè)務(wù)人員的經(jīng)驗(yàn)，為數(shù)據(jù)清理以及模型檢驗(yàn)添加一些約束與 指導(dǎo)，例如確定哪些數(shù)據(jù)可用，哪些鏈接需要建立，哪些鏈接不可能出現(xiàn)等。規(guī)則庫在第一次建模時(shí)可能為空，信息的來源是以往建模發(fā)現(xiàn)的頻繁模式，例如 某種類型的用戶經(jīng)常買某個(gè)種類的產(chǎn)品，買了某些種類產(chǎn)品的用戶經(jīng)常會(huì)買其它特定種類 的產(chǎn)品。業(yè)務(wù)建議這是指對(duì)業(yè)務(wù)的指導(dǎo)性信息，確定營銷對(duì)象、推薦對(duì)象等。其中，上述各模塊的關(guān)系如圖6所示，此處不做贅述。實(shí)施本發(fā)明實(shí)施例，由于根據(jù)多種關(guān)系信息生成產(chǎn)品用戶網(wǎng)絡(luò)，并對(duì)該網(wǎng)絡(luò)進(jìn)行 鏈接預(yù)測和分析，可以獲得準(zhǔn)確和全面的關(guān)系信息，進(jìn)而有效的實(shí)現(xiàn)用戶推薦、產(chǎn)品推薦 (或稱精準(zhǔn)銷售)或是捆綁銷售等功能。
同時(shí)，在本發(fā)明實(shí)施例中獲得網(wǎng)絡(luò)模型，只需要使用這一個(gè)模型(即關(guān)系網(wǎng)絡(luò))同 時(shí)解決多個(gè)不同業(yè)務(wù)領(lǐng)域的問題，減少建模成本。另一方面，本發(fā)明實(shí)施例中提供的有效的 建模手段，在集成多來源信息的基礎(chǔ)上建立更加精確的模型。通過以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到各實(shí)施方式可 借助軟件加必需的通用硬件平臺(tái)的方式來實(shí)現(xiàn)，當(dāng)然也可以通過硬件。基于這樣的理解，上 述技術(shù)方案本質(zhì)上或者說對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該 計(jì)算機(jī)軟件產(chǎn)品可以存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，如ROM/RAM、磁碟、光盤等，包括若干指 令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行各個(gè)實(shí)施 例或者實(shí)施例的某些部分所述的方法。以上所述的實(shí)施方式，并不構(gòu)成對(duì)該技術(shù)方案保護(hù)范圍的限定。任何在上述實(shí)施 方式的精神和原則之內(nèi)所作的修改、等同替換和改進(jìn)等，均應(yīng)包含在該技術(shù)方案的保護(hù)范 圍之內(nèi)。
權(quán)利要求
1.一種產(chǎn)品用戶網(wǎng)絡(luò)構(gòu)建方法，其特征在于，該方法包括獲取關(guān)系信息，所述關(guān)系信息包括用戶與產(chǎn)品關(guān)系信息、用戶與用戶關(guān)系信息、產(chǎn)品與 產(chǎn)品關(guān)系信息；根據(jù)所述關(guān)系信息生成以所述用戶與產(chǎn)品為節(jié)點(diǎn)的關(guān)系網(wǎng)絡(luò)； 對(duì)所述關(guān)系網(wǎng)絡(luò)進(jìn)行鏈接預(yù)測，獲得預(yù)測后關(guān)系網(wǎng)絡(luò)；對(duì)所述預(yù)測后關(guān)系網(wǎng)絡(luò)進(jìn)行鏈接分析獲得鏈接分析信息，所述鏈接分析信息中包括所 述鏈接與用戶推薦、產(chǎn)品推薦或是捆綁銷售中的一個(gè)或多個(gè)有關(guān)的信息。
2.如權(quán)利要求1所述的方法，其特征在于，所述對(duì)所述關(guān)系網(wǎng)絡(luò)進(jìn)行鏈接預(yù)測包括 根據(jù)預(yù)測規(guī)則對(duì)所述關(guān)系網(wǎng)絡(luò)進(jìn)行鏈接預(yù)測；其中，所述預(yù)測規(guī)則包括下述規(guī)則中的一種或多種判斷所述關(guān)系網(wǎng)絡(luò)中的兩個(gè)節(jié)點(diǎn)之間的相關(guān)性，若所述相關(guān)性大于相關(guān)性閾值，則在 所述兩個(gè)節(jié)點(diǎn)間添加一條邊；挖掘所述關(guān)系網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，并據(jù)此修改所述關(guān)系網(wǎng)絡(luò)的鏈接； 對(duì)存在于所述關(guān)系網(wǎng)絡(luò)中的已知節(jié)點(diǎn)的結(jié)構(gòu)進(jìn)行抽象，并對(duì)這些抽象的結(jié)構(gòu)學(xué)習(xí)一個(gè) 概率模型，由模型導(dǎo)出合理的未存在結(jié)構(gòu)，然后再根據(jù)導(dǎo)出的結(jié)構(gòu)添加鏈接或刪去鏈接。
3.如權(quán)利要求1或2所述的方法，其特征在于，所述鏈接預(yù)測包括，刪除所述關(guān)系網(wǎng)絡(luò) 中的鏈接或在所述關(guān)系網(wǎng)絡(luò)中添加鏈接；所述鏈接分析包括，對(duì)刪除的鏈接和添加的鏈接進(jìn)行分類、判斷這些鏈接代表的產(chǎn)品 用戶關(guān)系。
4.如權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述關(guān)系信息生成以所述用戶與 產(chǎn)品為節(jié)點(diǎn)的關(guān)系網(wǎng)絡(luò)包括根據(jù)專家信息對(duì)所述關(guān)系信息進(jìn)行清理，獲得清理后的關(guān)系信息； 根據(jù)清理后的關(guān)系信息構(gòu)建以所述用戶與產(chǎn)品為節(jié)點(diǎn)的關(guān)系網(wǎng)絡(luò)； 根據(jù)專家信息或規(guī)則庫對(duì)所述關(guān)系網(wǎng)絡(luò)進(jìn)行優(yōu)化獲得優(yōu)化后的關(guān)系網(wǎng)絡(luò)。
5.如權(quán)利要求4所述的方法，其特征在于，所述方法還包括 根據(jù)所述鏈接分析信息和關(guān)系信息獲得新的規(guī)則信息； 將所述新的規(guī)則信息添加到所述規(guī)則庫。
6.一種產(chǎn)品用戶網(wǎng)絡(luò)構(gòu)建裝置，其特征在于，所述裝置包括關(guān)系獲取模塊，用于獲取關(guān)系信息，所述關(guān)系信息包括用戶與產(chǎn)品關(guān)系信息、用戶與用 戶關(guān)系信息、產(chǎn)品與產(chǎn)品關(guān)系信息；網(wǎng)絡(luò)生成模塊，用于根據(jù)所述關(guān)系信息生成以所述用戶與產(chǎn)品為節(jié)點(diǎn)的關(guān)系網(wǎng)絡(luò)； 鏈接預(yù)測模塊，用于對(duì)所述關(guān)系網(wǎng)絡(luò)進(jìn)行鏈接預(yù)測，獲得預(yù)測后關(guān)系網(wǎng)絡(luò)； 鏈接分析模塊，用于對(duì)所述預(yù)測后關(guān)系網(wǎng)絡(luò)進(jìn)行鏈接分析獲得鏈接分析信息，所述鏈 接分析信息中包括所述鏈接與用戶推薦、產(chǎn)品推薦或是捆綁銷售中的一個(gè)或多個(gè)有關(guān)的信 肩、ο
7.如權(quán)利要求6所述的裝置，其特征在于，所述鏈接預(yù)測模塊還用于根據(jù)預(yù)測規(guī)則對(duì) 所述關(guān)系網(wǎng)絡(luò)進(jìn)行鏈接預(yù)測；其中，所述預(yù)測規(guī)則包括下述規(guī)則中的一種或多種判斷所述關(guān)系網(wǎng)絡(luò)中的兩個(gè)節(jié)點(diǎn)之間的相關(guān)性，若所述相關(guān)性大于相關(guān)性閾值，則在所述兩個(gè)節(jié)點(diǎn)間添加一條邊；挖掘所述關(guān)系網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，并據(jù)此修改所述關(guān)系網(wǎng)絡(luò)的鏈接； 對(duì)存在于所述關(guān)系網(wǎng)絡(luò)中的已知節(jié)點(diǎn)的結(jié)構(gòu)進(jìn)行抽象，并對(duì)這些抽象的結(jié)構(gòu)學(xué)習(xí)一個(gè) 概率模型，由模型導(dǎo)出合理的未存在結(jié)構(gòu)，然后再根據(jù)導(dǎo)出的結(jié)構(gòu)添加鏈接或刪去鏈接。
8.如權(quán)利要求7所述的裝置，其特征在于，所述網(wǎng)絡(luò)生成模塊包括清理子模塊，用于根據(jù)專家信息對(duì)所述關(guān)系信息進(jìn)行清理，獲得清理后的關(guān)系信息； 構(gòu)建子模塊，用于根據(jù)清理后的關(guān)系信息構(gòu)建以所述用戶與產(chǎn)品為節(jié)點(diǎn)的關(guān)系網(wǎng)絡(luò)； 優(yōu)化子模塊，用于根據(jù)專家信息或規(guī)則庫對(duì)所述關(guān)系網(wǎng)絡(luò)進(jìn)行優(yōu)化獲得優(yōu)化后的關(guān)系 網(wǎng)絡(luò)。
9.如權(quán)利要求8所述的裝置，其特征在于，所述裝置還包括規(guī)則獲取模塊，用于根據(jù)所述鏈接分析信息和關(guān)系信息獲得新的規(guī)則信息； 規(guī)則添加模塊，用于將所述新的規(guī)則信息添加到所述規(guī)則庫。
全文摘要
本發(fā)明公開了一種產(chǎn)品用戶網(wǎng)絡(luò)構(gòu)建方法和裝置，該方法包括獲取關(guān)系信息，所述關(guān)系信息包括用戶與產(chǎn)品關(guān)系信息、用戶與用戶關(guān)系信息、產(chǎn)品與產(chǎn)品關(guān)系信息；根據(jù)所述關(guān)系信息生成以所述用戶與產(chǎn)品為節(jié)點(diǎn)的關(guān)系網(wǎng)絡(luò)；對(duì)所述關(guān)系網(wǎng)絡(luò)進(jìn)行鏈接預(yù)測，獲得預(yù)測后關(guān)系網(wǎng)絡(luò)；對(duì)所述預(yù)測后關(guān)系網(wǎng)絡(luò)進(jìn)行鏈接分析獲得鏈接分析信息，所述鏈接分析信息中包括所述鏈接與用戶推薦、產(chǎn)品推薦或是捆綁銷售中的一個(gè)或多個(gè)有關(guān)的信息。在本方案中，對(duì)關(guān)系網(wǎng)絡(luò)進(jìn)行鏈接預(yù)測和分析獲得更為準(zhǔn)確和全面的關(guān)系網(wǎng)絡(luò)，利用該關(guān)系網(wǎng)絡(luò)可以有效的實(shí)現(xiàn)用戶推薦、產(chǎn)品推薦(或稱精準(zhǔn)銷售)或是捆綁銷售等功能。
文檔編號(hào)G06Q30/02GK102087730SQ20091018868
公開日2011年6月8日 申請(qǐng)日期2009年12月8日 優(yōu)先權(quán)日2009年12月8日
發(fā)明者劉大鵬, 葉幸春, 岳亞丁, 李多全, 李邕, 肖磊, 言艷花, 貢鳴, 賴曉平, 鐘邇桁, 陳顯露, 陳永鋒, 黃華基 申請(qǐng)人:深圳市騰訊計(jì)算機(jī)系統(tǒng)有限公司