與所述項(xiàng)目列表中的項(xiàng)目處理成二分圖； 通過所述二分圖估算用戶的組內(nèi)相似度;和/或 通過所述二分圖估算用戶的組間相似度。2. 如權(quán)利要求1所述的估算方法，其特征在于，將所述戶組中的用戶與所述項(xiàng)目列表中 的項(xiàng)目處理成二分圖，包括： 將用戶組生成為第一集合，其中用戶為所述第一集合中的點(diǎn)； 將項(xiàng)目列表生成為第二集合，其中項(xiàng)目為所述第二集合中的點(diǎn)； 將所述用戶與所述項(xiàng)目的對應(yīng)關(guān)系生成為邊，所述邊連接于所述第一集合中的點(diǎn)與所 述第二集合中的點(diǎn)； 通過所述二分圖估算用戶的組內(nèi)相似度，具體為:通過所述二分圖中第一集合與第二 集合中的點(diǎn)、和邊的個(gè)數(shù)，估算組內(nèi)相似度； 通過所述二分圖估算用戶的組間相似度，具體為:選擇兩個(gè)用戶組，并通過所述二分圖 中第一集合與第二集合中的點(diǎn)、和邊的個(gè)數(shù)，估算組間相似度。3. 如權(quán)利要求2所述的估算方法，其特征在于，通過所述二分圖中第一集合與第二集合 中的點(diǎn)、和邊的個(gè)數(shù)，估算組內(nèi)相似度，包括： 獲取第一集合中點(diǎn)的個(gè)數(shù)，并計(jì)算出用戶組中的用戶對數(shù)； 對所述第二集合中的點(diǎn)進(jìn)行遍歷，并根據(jù)第二集合中點(diǎn)的個(gè)數(shù)和各點(diǎn)的度，計(jì)算出總 相關(guān)數(shù)；以及 根據(jù)所述總相關(guān)數(shù)、和所述用戶對數(shù)，估算出組內(nèi)相似度。4. 如權(quán)利要求1所述的估算方法，其特征在于， 獲取用戶屬性，并根據(jù)用戶屬性將不同的用戶分成多個(gè)用戶組，之后還包括： 選擇兩個(gè)用戶組； 讀取所述用戶組中每一用戶所對應(yīng)的項(xiàng)目，以生成項(xiàng)目列表，具體為： 對所述兩個(gè)用戶組所對應(yīng)的項(xiàng)目列表進(jìn)行合并，并去重，以生成新列表； 將所述用戶組中的用戶與所述項(xiàng)目列表中的項(xiàng)目處理成二分圖，具體為： 將所述新列表分別與所選擇的兩個(gè)用戶組生成第一組內(nèi)二分圖和第二組內(nèi)二分圖，其 中以用戶組為第三集合，以新列表為第四集合，以用戶組中用戶與新列表中項(xiàng)目的對應(yīng)關(guān) 系為邊；以及 通過所述二分圖估算用戶的組間相似度，具體為： 通過所述第一組內(nèi)二分圖和所述第二組內(nèi)二分圖，估算用戶的組間相似度。5. 如權(quán)利要求4所述的估算方法，其特征在于，通過所述第一組內(nèi)二分圖和所述第二組 內(nèi)二分圖，估算用戶的組間相似度，包括： 獲取第一組內(nèi)二分圖中第三集合的點(diǎn)、和第二組內(nèi)二分圖中第三集合的點(diǎn)，并計(jì)算出 所述兩個(gè)用戶組中的總的用戶對數(shù)； 對所述第四集合中的點(diǎn)進(jìn)行遍歷，并根據(jù)第四集合中點(diǎn)的個(gè)數(shù)和各點(diǎn)的度，計(jì)算出組 間相關(guān)數(shù)；以及 根據(jù)所述組間相關(guān)數(shù)、和所述總的用戶對數(shù)，估算出組間相似度。6. 如權(quán)利要求1所述的估算方法，其特征在于，獲取用戶屬性，并根據(jù)用戶屬性將不同 的用戶分成多個(gè)用戶組，之后還包括： 統(tǒng)計(jì)每個(gè)用戶組內(nèi)的用戶數(shù)； 判斷所述用戶數(shù)是否超過用戶閾值； 若所述用戶數(shù)超過所述用戶閾值，則從所對應(yīng)的用戶組中隨機(jī)抽取預(yù)設(shè)個(gè)數(shù)的用戶作 為樣本用戶；以及 讀取所述用戶組中每一用戶所對應(yīng)的項(xiàng)目，以生成項(xiàng)目列表，具體為:根據(jù)所述用戶組 中的樣本用戶所對應(yīng)的項(xiàng)目，生成抽樣項(xiàng)目列表。7. 如權(quán)利要求1所述的估算方法，其特征在于，通過所述二分圖估算用戶的組內(nèi)相似 度;和/或通過所述二分圖估算用戶的組間相似度，之后還包括： 對所述組內(nèi)相似度和/或組間相似度進(jìn)行可視化處理。8. 如權(quán)利要求1所述的估算方法，其特征在于，通過所述二分圖估算用戶的組內(nèi)相似 度;和/或通過所述二分圖估算用戶的組間相似度，之后還包括： 確定目標(biāo)用戶或目標(biāo)用戶組； 根據(jù)所述組內(nèi)相似度或組間相似度，為所述目標(biāo)用戶或目標(biāo)用戶組匹配相似度高的已 知用戶或已知用戶組；以及 讀取所述已知用戶或已知用戶組所對應(yīng)的項(xiàng)目列表，為所述目標(biāo)用戶或目標(biāo)用戶組生 成推薦信息。9. 一種用戶的相似度的估算系統(tǒng)，其特征在于，包括： 分組模塊，用于獲取用戶屬性，并根據(jù)用戶屬性將不同的用戶分成多個(gè)用戶組； 列表模塊，用于讀取所述用戶組中每一用戶所對應(yīng)的項(xiàng)目，以生成項(xiàng)目列表； 二分圖模塊，用于將所述用戶組中的用戶與所述項(xiàng)目列表中的項(xiàng)目處理成二分圖；以 及 相似度模塊，用于通過所述二分圖估算用戶的組內(nèi)相似度;和/或通過所述二分圖估算 用戶的組間相似度。10. 如權(quán)利要求9所述的估算系統(tǒng)，其特征在于： 所述二分圖模塊，包括： 第一集合子模塊，用于將用戶組生成為第一集合，其中用戶為所述第一集合中的點(diǎn)； 第二集合子模塊，用于將項(xiàng)目列表生成為第二集合，其中項(xiàng)目為所述第二集合中的點(diǎn)； 關(guān)聯(lián)子模塊，用于以所述用戶與所述項(xiàng)目的對應(yīng)關(guān)系生成為邊，所述邊連接于所述第 一集合中的點(diǎn)與所述第二集合中的點(diǎn)； 相似度模塊，包括： 組內(nèi)子模塊，用于通過所述二分圖中第一集合與第二集合中的點(diǎn)、和邊的個(gè)數(shù)，估算組 內(nèi)相似度;和/或 組間子模塊，用于選擇兩個(gè)用戶組，并通過所述二分圖中第一集合與第二集合中的點(diǎn)、 和邊的個(gè)數(shù)，估算組間相似度。11. 如權(quán)利要求10所述的估算系統(tǒng)，其特征在于，組內(nèi)子模塊，包括： 用戶對數(shù)子模塊，用于獲取第一集合中點(diǎn)的個(gè)數(shù)，并計(jì)算出用戶組中的用戶對數(shù)； 總相關(guān)數(shù)子模塊，用于對所述第二集合中的點(diǎn)進(jìn)行遍歷，并根據(jù)第二集合中點(diǎn)的個(gè)數(shù) 和各點(diǎn)的度，計(jì)算出總相關(guān)數(shù);以及 組內(nèi)相似度子模塊，用于根據(jù)所述總相關(guān)數(shù)、和所述用戶對數(shù)，估算出組內(nèi)相似度。12. 如權(quán)利要求9所述的估算系統(tǒng)，其特征在于，還包括： 選組模塊，連接于所述分組模塊之后，用于從所述多個(gè)用戶組中選擇兩個(gè)用戶組； 所述列表模塊，連接于所述選組模塊，還用于:對所述兩個(gè)用戶組所對應(yīng)的項(xiàng)目列表進(jìn) 行合并，并去重，以生成新列表； 所述二分圖模塊，連接于所述列表模塊，還用于:將所述新列表分別與所選擇的兩個(gè)用 戶組生成第一組內(nèi)二分圖和第二組內(nèi)二分圖，其中以用戶組為第三集合，以新列表為第四 集合，以用戶組中用戶與新列表中項(xiàng)目的對應(yīng)關(guān)系為邊;以及 所述相似度模塊包括:組間子模塊，用于:通過所述第一組內(nèi)二分圖和所述第二組內(nèi)二 分圖，估算用戶的組間相似度。13. 如權(quán)利要求12所述的估算系統(tǒng)，其特征在于，所述組間子模塊，包括： 總用戶對數(shù)子模塊，用于獲取第一組內(nèi)二分圖中第三集合的點(diǎn)、和第二組內(nèi)二分圖中 第三集合的點(diǎn)，并計(jì)算出所述兩個(gè)用戶組中的總的用戶對數(shù)； 組間相關(guān)數(shù)子模塊，用于對所述第四集合中的點(diǎn)進(jìn)行遍歷，并根據(jù)第四集合中點(diǎn)的個(gè) 數(shù)和各點(diǎn)的度，計(jì)算出組間相關(guān)數(shù);以及 組間相似度子模塊，用于根據(jù)所述組間相關(guān)數(shù)、和所述總的用戶對數(shù)，估算出組間相似 度。14. 如權(quán)利要求9所述的估算系統(tǒng)，其特征在于，所述分組模塊包括： 統(tǒng)計(jì)子模塊，用于統(tǒng)計(jì)每個(gè)用戶組內(nèi)的用戶數(shù)； 判斷子模塊，判斷所述用戶數(shù)是否超過用戶閾值； 抽樣子模塊，用于當(dāng)所述用戶數(shù)超過所述用戶閾值時(shí)，從所對應(yīng)的用戶組中隨機(jī)抽取 預(yù)設(shè)個(gè)數(shù)的用戶作為樣本用戶； 所述列表模塊，連接于所述分組模塊，還用于根據(jù)所述用戶組中的樣本用戶所對應(yīng)的 項(xiàng)目，生成抽樣項(xiàng)目列表。15. 如權(quán)利要求9所述的估算系統(tǒng)，其特征在于，還包括： 可視化模塊，連接于所述相似度模塊，用于對所述組內(nèi)相似度和/或組間相似度進(jìn)行可 視化處理。16. 如權(quán)利要求9所述的估算系統(tǒng)，其特征在于，還包括： 目標(biāo)模塊，用于確定目標(biāo)用戶或目標(biāo)用戶組； 匹配模塊，連接于所述相似度模塊，用于根據(jù)所述組內(nèi)相似度或組間相似度，為所述目 標(biāo)用戶或目標(biāo)用戶組匹配相似度高的已知用戶或已知用戶組；以及 推薦模塊，連接于所述匹配模塊和所述列表模塊，用于讀取所述已知用戶或已知用戶 組所對應(yīng)的項(xiàng)目列表，為所述目標(biāo)用戶或用戶組生成推薦信息。
【專利摘要】本發(fā)明提供一種用戶的相似度的估算方法及估算系統(tǒng)，包括：獲取用戶屬性，并根據(jù)用戶屬性將不同的用戶分成多個(gè)用戶組；讀取所述用戶組中每一用戶所對應(yīng)的項(xiàng)目，以生成項(xiàng)目列表；將所述用戶組中的用戶與所述項(xiàng)目列表中的項(xiàng)目處理成二分圖；通過所述二分圖估算用戶的組內(nèi)相似度；和/或通過所述二分圖估算用戶的組間相似度。本發(fā)明通過二分圖對用戶和項(xiàng)目進(jìn)行分析，具有算法簡單、準(zhǔn)確率高的優(yōu)點(diǎn)，而且可以適應(yīng)海量數(shù)據(jù)的環(huán)境，對系統(tǒng)資源占用少、且估算速度快。
【IPC分類】G06K9/62
【公開號】CN105718951
【申請?zhí)枴緾N201610041574
【發(fā)明人】楊春風(fēng)
【申請人】騰訊科技（深圳）有限公司
【公開日】2016年6月29日
【申請日】2016年1月21日