[發明專利]消息推薦方法及裝置

有效

• 申請號: 201410155869.3
• 申請日: 2014-04-17
• 公開（公告）號: CN105095202B
• 公開（公告）日: 2018-10-30
• 發明（設計）人: 徐君;李航
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F17/27
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

1.一種消息推薦方法，其特征在于，包括：

分別解析第一用戶在網絡上發布的第一消息以及第二用戶在網絡上發布的第二消息，獲取所述第一消息的興趣描述信息以及所述第二消息的話題描述信息；其中，所述第二用戶為除所述第一用戶之外的其它用戶；

將所述話題描述信息與所述興趣描述信息進行比較，并計算所述話題描述信息與所述興趣描述信息的相似度；

若所述相似度大于或等于預定值時，向所述第一用戶推送所述第二用戶發布的所述第二消息；

其中，所述興趣描述信息包括所述第一用戶發布的所述第一消息在K個話題上的概率分布信息；所述話題描述信息包括所述第二用戶發布的所述第二消息在K個話題上的概率分布信息，所述K為大于0的整數；

所述分別解析第一用戶在網絡上發布的第一消息以及第二用戶在網絡上發布的第二消息，獲取所述第一消息的興趣描述信息以及所述第二消息的話題描述信息，具體包括：

分別解析第一用戶在網絡上發布的第一消息以及第二用戶在網絡上發布的第二消息，獲取所述第一消息以及所述第二消息中每一個詞在K個話題上的分配信息；分別根據所述分配信息確定所述第一消息的興趣描述信息以及所述第二消息的話題描述信息；

所述分別解析第一用戶在網絡上發布的第一消息以及第二用戶在網絡上發布的第二消息，獲取所述第一消息以及所述第二消息中每一詞在K個話題上的分配信息；分別根據所述分配信息確定所述第一消息的興趣描述信息以及所述第二消息的話題描述信息，包括：

將消息中的每一個詞隨機分配給所述K個話題中的任意一個，獲取經過隨機分配后所述消息中每一個詞在所述K個話題上的分配信息；其中，所述消息包括所述第一消息或所述第二消息；

使用吉布斯采樣的方法，從所述消息中的第一個詞開始，根據所述詞屬于其他話題概率的大小，確定是否需要將所述詞重新分配到其他話題，當確定結果為是，則將所述詞進一步分配到所述需要分配的話題上，直至遍歷所述消息中所有詞，更新經過所述遍歷之后所述消息中需要重新分配的詞在所述K個話題上的分配信息；

重復所述遍歷，直至重復的次數達到第一預定值，或者需要被重新分配話題的詞占據發送所述消息的用戶發布的所有消息中的所有詞的比例少于第二預定值時停止所述遍歷，并獲取經過最后一次遍歷之后所述消息中每一個詞在K個話題上的當前分配信息；

若所述消息為所述第一消息時，根據所述第一消息中每一個詞在所述K個話題上的當前分配信息確定所述第一消息的興趣描述信息；

若所述消息為所述第二消息時，根據所述第二消息中每一個詞在所述K個話題上的當前分配信息確定所述第二消息的話題描述信息。

2.根據權利要求1所述的方法，其特征在于，所述對所述話題描述信息與所述興趣描述信息進行比較，并計算所述話題描述信息與所述興趣描述信息的相似度，包括：

比較所述第二消息在K個話題上的概率分布信息與所述第一消息在K個話題上的概率分布信息，并計算所述第二消息在K個話題上的概率分布信息與所述第一消息在K個話題上的概率分布信息的相似度。

3.根據權利要求2所述的方法，其特征在于，所述比較所述第二消息在K個話題上的概率分布信息與所述第一消息在K個話題上的概率分布信息，并計算所述第二消息在K個話題上的概率分布信息與所述第一消息在K個話題上的概率分布信息的相似度，具體包括：

使用余弦相似度算法：

其中，s(u,d)表示所述第一消息的興趣描述信息與所述第二消息的話題描述信息的相似度；u表示所述第一消息的興趣描述信息；d表示所述第二消息的話題描述信息；p_i表示向量u的第i個分量；q_i表示向量d的第i個分量。

4.根據權利要求2所述的方法，其特征在于，所述比較所述第二消息在K個話題上的概率分布信息與所述第一消息在K個話題上的概率分布信息，并計算所述第二消息在K個話題上的概率分布信息與所述第一消息在K個話題上的概率分布信息的相似度，具體包括：

使用KL散度算法：

其中，KL(u,d)表示所述第一消息的興趣描述信息與所述第二消息的話題描述信息的相似度；u表示所述第一消息的興趣描述信息；d表示所述第二消息的話題描述信息；p_i表示向量u的第i個分量；q_i表示向量d的第i個分量。