[發明專利]一種網絡關聯信息獲取方法和系統在審

申請號：	201310398731.1	申請日：	2013-09-04
公開（公告）號：	CN103514267A	公開（公告）日：	2014-01-15
發明（設計）人：	肖燕京;羅峰;黃蘇支;李娜	申請（專利權）人：	快傳（上海）廣告有限公司
主分類號：	G06F17/30	分類號：	G06F17/30
代理公司：	北京潤澤恒知識產權代理有限公司 11319	代理人：	蘇培華
地址：	200433 上海市***	國省代碼：	上海;31
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	一種網絡關聯信息獲取方法系統
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

技術領域

本申請涉及網絡信息技術領域，特別是涉及一種網絡關聯信息獲取方法和系統。?

背景技術

在網絡應用中，網絡關聯信息被越來越廣泛的應用，例如：在網絡信息推薦中，網站主或者某些網站如電商網站經常會根據網站事務的關聯信息去進行網絡信息的推薦：網站主向網站A進行網絡信息投放時，根據網站A的關聯信息，得到網站B和網站C與網站A具有關聯關系，而網站D與網站A不具有關聯關系；因此，網站主在向網站A進行網絡信息投放的同時，會優先選擇向網站B和網站C也投放相同的網絡信息，而不向網站D進行相同的網絡信息投放。又例如：用戶購買了商品A，電商網站家會根據商品A的關聯信息，得到商品B和商品C與商品A具有關聯關系；因此，當用戶購買了商品A時，電商網站會優先向該用戶推薦商品B和商品C。?

現有技術中，以網站的關聯為例，一般只考慮了兩個網站之間的相互關聯關系，例如，四個網站：網站A、網站B、網站C和網站D，分別獲取網站A與網站B、網站C、網站D之間的關聯信息，進而判斷出網站A和網站B是關聯的，網站A和網站C也是關聯的，網站A和網站D是不關聯的，由此得到和網站A具有關聯關系的是網站B和網站C；但是不會進一步去考慮網站B和網站C之間的關聯關系。此時就存在兩種情況：1、網站B和網站C也具有關聯關系；2、網站B和網站C不具有關聯關系。?

因此，現有技術獲取的網站A的關聯信息，只反映了與網站A具有關聯關系的網站；因為沒有考慮與網站A關聯的網站B和網站C之間是否存在關聯關系，進而所述網站A的關聯信息不能反映出網站B和網站C之間是否存在關聯關系，因此獲取的網站A的關聯關系關聯程度較弱。同樣，現?有技術對于商品等其他網絡應用也存在關聯程度較弱的問題。?

發明內容

本申請提供了一種網絡關聯信息獲取方法，以解決獲取得到的網絡關聯信息關聯程度弱的問題。?

相應的，本申請還提供了一種網絡關聯信息獲取系統，用以保證上述方法的實現及應用。?

為了解決上述問題，本申請公開了一種網絡關聯信息獲取方法，所述方法包括：?

掃描用戶訪問記錄，獲取所述用戶訪問記錄中的用戶訪問信息，所述用戶訪問信息構成信息集合；?

根據所述用戶訪問記錄，獲取所述信息集合每個非空子集的支持度計數，建立支持度計數數據庫；?

根據所述信息集合和所述支持度計數數據庫，獲取所有頻繁1項集，所有頻繁1項集構成集合L₁；其中，所述頻繁1項集是所述信息集合的非空子集；?

根據所述集合L₁尋找集合L_K，包括以下兩個子步驟：?

子步驟1，根據集合L_K-1，獲取所有候選K項集；其中，所述候選K項集是所述信息集合的非空子集；?

子步驟2，根據所述支持度計數數據庫，從所述候選K項集中篩選得到：支持度計數大于等于預設最小支持度閾值的候選K項集，記作頻繁K項集，所有頻繁K項集構成集合L_K；其中，所述K從2開始取值，直到根據所述集合L_K尋找到的集合L_K+1是空集為止停止取值；?

計算所述頻繁1項集和所有頻繁K項集的所有非空真子集的置信度，分析所述置信度，獲取網絡關聯信息；?

基于所述網絡關聯信息進行網絡應用。?