[發明專利]一種基于近鄰關系的微博系統朋友推薦方法

有效

• 申請號: 201510573898.6
• 申請日: 2015-09-10
• 公開（公告）號: CN105141508B
• 公開（公告）日: 2018-03-06
• 發明（設計）人: 朱金奇;馬春梅;張兆年
• 申請（專利權）人: 天津師范大學
• 主分類號: H04L12/58
• 分類號: H04L12/58;G06F17/30;G06F17/27
• 代理公司: 天津市杰盈專利代理有限公司12207
• 代理人: 朱紅星

1.一種基于近鄰關系的微博系統朋友推薦方法，其特征在于：

通過把在線用戶的當前位置與興趣相結合，建立用戶線上和線下相聯系的橋；

利用詞袋和矩陣分解方法從微博內容中挖掘用戶的興趣；

通過超立方體來衡量各個微博用戶的興趣相似性；

利用超立方體結構，提出主題匹配的捷徑算法以進一步提高興趣推薦的準確性；

其中：

步驟（1）中建立用戶線上和線下相聯系的橋，指的是使位于同一地理場所相互視線范圍內興趣匹配的微博用戶之間相互推薦，為社交媒體用戶提供與自身周圍可能感興趣的人建立聯系和溝通的獨特途徑，即通過把興趣和位置相結合，使在線用戶能夠增進線下的聯系和交流;

為此，首先要通過用戶移動設備上的短距離無線通信裝置，來完成微博用戶的鄰居發現和探測，然后使位于同一場所相互視線范圍內的興趣相似用戶之間相互發現和彼此推薦；

步驟（2）利用詞袋和矩陣分解方法從海量微博中挖掘用戶的興趣，指的是采用詞袋和矩陣分解方法得到反映用戶潛在主題興趣分布的用戶興趣矩陣，該矩陣的每一行表示鄰居組內一個用戶的主題興趣向量；通過對主題興趣向量進行變化，用概率的形式表示用戶對潛在主題的喜好程度；

步驟（3）通過超立方體來衡量微博用戶的興趣相似性,指的是把描述用戶興趣分布的不同主題映射到超立方體空間，每一主題對應于超立方體每一頂點的一個坐標分量,分別建立主題超立方體和二進制超立方體結構，并根據兩種超立方體的特性分別提出不同的匹配算法進行鄰居組中微博用戶的興趣匹配過程；

步驟（4）提出主題匹配的捷徑算法，指的是利用鄰居組中的線下朋友關系來進一步改善興趣推薦的性能，首先分析微博用戶的兩種在線關注關系的特點，接著利用“雙向關注”來生成“捷徑”,并根據捷徑進行進一步的興趣推薦；其中步驟（1）所述的鄰居探測包括：藍牙或Wifi_Direct；其中步驟（2）所述的詞袋和矩陣分解分別指：挖掘的用戶近期所發微博內容通過分詞和去停留詞操作形成詞袋模型；根據矩陣分解對項目進行評分預測的原理進行用戶潛在興趣挖掘。

2.權利要求1所述的基于近鄰關系的微博系統朋友推薦方法，其中用戶的興趣相似性指的是從用戶所發微博中挖掘用戶的潛在興趣，形成用戶主題興趣向量。

3.權利要求1所述的基于近鄰關系的微博系統朋友推薦方法，其中匹配和推薦指的是利用超立方體的特征，提出主題超立方體及二進制超立方體中的興趣匹配算法，以及基于捷徑的興趣推薦算法。