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

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

【權利要求書】：

1.一種網絡關聯信息獲取方法，其特征在于，包括：

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

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

根據所述信息集合和所述支持度計數數據庫，獲取所有頻繁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項集的所有非空真子集的置信度，分析所述置信度，獲取網絡關聯信息；

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

2.根據權利要求1所述的方法，其特征在于，根據所述用戶訪問記錄，獲取所述信息集合每個非空子集的支持度計數，包括：

獲取所述信息集合的所有非空子集；

獲取每個非空子集中的所有信息元素；

根據所述用戶訪問記錄，統計所述每個非空子集中的所有信息元素同時被用戶訪問的次數；

獲取統計結果，所述統計結果為每個非空子集的支持度計數。

3.根據權利要求1所述的方法，其特征在于，根據所述用戶訪問記錄和所述支持度計數數據庫，獲取所有頻繁1項集，包括：

從所述信息集合的非空子集中，獲取所有單元素子集，每個單元素子集都記作一個候選1項集；其中，所述單元素子集是指只包含一個元素的非空子集；

從所述支持度計數數據庫中獲取所述候選1項集的支持度計數；

從所述候選1項集中篩選得到：支持度計數大于等于所述最小支持度閾值的候選1項集，記作頻繁1項集。

4.根據權利要求1所述的方法，其特征在于，根據集合L_K-1，獲取所有候選K項集，包括：

獲取集合L_K-1中的項集l_q和項集l_i；其中，所述集合L_K-1為頻繁K-1項集構成的集合，i≥1，q≥1，且i≠q；

將項集l_q中的項l_q[j]進行排序,l_q[1]<l_q[2]<···<l_q[j]<···<l_q[K-1]；其中，所述項集l_q[j]表示所述項集l_q中的第j項，1≤j≤K-1；

將項集l_i中的項l_i[j]進行排序,l_i[1]<l_i[2]<···<l_i[j]<···<l_i[K-1]；其中，所述項l_i[j]表示所述項集l_i中的第j項；

當（l_q[1]=l_i[1]）&&（l_q[2]=l_i[2]）&&···&&（l_q[K-2]=l_i[K-2]）&&（l_q[K-1]<l_i[K-1]）時，將所述項集l_i-1與所述項集l_i連接，得到連接項集{l_q[1]，l_iq[2]，···，1_q[K-1]，l_i[K-1]}，所述連接項集為候選K項集。