[發明專利]一種基于用戶簽到相似度的好友推薦系統

有效

• 申請號: 201310336664.0
• 申請日: 2013-08-05
• 公開（公告）號: CN103488678B
• 公開（公告）日: 2017-02-08
• 發明（設計）人: 李巍;蔣江濤;李云春;李國君
• 申請（專利權）人: 北京航空航天大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;H04L12/58
• 代理公司: 北京永創新實專利事務所11121
• 代理人: 李有浩

1.一種基于用戶簽到相似度的好友推薦系統，該好友推薦系統包括有用戶（100）、推薦系統（200）和LBSN數據庫（300）；其特征在于：所述的推薦系統（200）包括有興趣推薦模塊（201）、相似度計算模塊（202）和主題提取模塊（203）；

用戶（100）將自己的推薦請求發送給推薦系統中的興趣推薦模塊（201）；所述推薦請求中的U_u表示請求用戶，u表示請求用戶U_u的標識號；表示好友個數；dist表示簽到距離閾值；

LBSN數據庫（300）一方面用于為主題提取模塊（203）提供簽到用戶BU_b；另一方面用于為相似度計算模塊（202）提供簽到用戶興趣

興趣推薦模塊（201）第一方面用于接收用戶（100）發送的推薦請求Q={Uu,KUu,dist};]]>

興趣推薦模塊（201）第二方面將中的相似度計算請求發送給相似度計算模塊（202）；

興趣推薦模塊（201）第三方面用于接收相似度計算模塊（202）發送的帶有相似度的候選用戶集合CR；

興趣推薦模塊（201）第四方面依據好友個數對帶有相似度的候選用戶集合CR進行相似度高低排序，得到所有推薦用戶RU_r，并將前個推薦用戶RU_r返回給用戶（100）；

主題提取模塊（203）第一方面依據興趣截取時間CPT從LBSN數據庫（300）中檢索與之相匹配的簽到用戶BU_b；

主題提取模塊（203）第二方面依據預設主題數量t和興趣點數量v，運用隱含狄利克雷分配主題模型，得到主題集合TH={th1PMBUb,th2PMBUb,···,thfPMBUb};]]>

相似度計算模塊（202）第一方面用于接收興趣推薦模塊（201）輸出的相似度計算請求SQ＝{U_u,dist}；

相似度計算模塊（202）第二方面從LBSN數據庫（300）中提取出簽到用戶BU_b的簽到興趣點信息即PMBUb={pm1BUb,pm2BUb,···,pmqBUb};]]>

相似度計算模塊（202）第三方面用于接收主題提取模塊（203）輸出的主題集合TH，即TH={th1PMBUb,th2PMBUb,···,thfPMBUb};]]>

相似度計算模塊（202）第四方面對所述主題集合TH進行權重處理，得到主題權重向量WTH；

相似度計算模塊（202）第五方面依據興趣點的地理位置對主題集合TH中的每一個主題進行最短距離計算，得到主題集合TH下的主題最短距離集合DTH；

相似度計算模塊（202）第六方面依據DTH計算兩個簽到用戶之間的距離均值AD=dth1PMBUb+dth2PMBUb+···+dthfPMBUbf;]]>若AD≤dist，則簽到用戶成為候選用戶CU_c；若AD＞dist，則簽到用戶不成為候選用戶CU_c；

相似度計算模塊（202）第七方面依據簽到興趣比重模型從候選用戶CU_c中計算出在主題下的興趣權重向量WPMfCUc;]]>

表示候選用戶CU_c在pm_q興趣點的簽到次數；

Tnum_f表示候選用戶CU_c在主題下的簽到次數；

F(pm_q)是一個衰減函數，表示為F(pmq)=1-(PnumpmqTnumf)PnumpmqifPnumpmqTnumf<11ifPnumpmqTnumf=1;]]>

相似度計算模塊（202）第八方面依據相似度模型sim=Σi=1fwi×cos(WPMfUu,WPMfCUc)]]>計算請求用戶U_u與候選用戶CU_c之間的相似度CR＝{＜CU₁,sim₁＞,＜CU₂,sim₂＞,…,＜CU_c,sim_c＞}；表示請求用戶U_u在任意f主題下的興趣權重向量；

相似度計算模塊（202）第九方面將CR＝{＜CU₁,sim₁＞,＜CU₂,sim₂＞,…,＜CU_c,sim_c＞}返回給興趣推薦模塊（201）。