[發(fā)明專利]一種基于記錄時間差的朋友推薦方法

在審

• 申請?zhí)枺?/td>: 201710034479.4
• 申請日: 2017-01-17
• 公開（公告）號: CN106933943A
• 公開（公告）日: 2017-07-07
• 發(fā)明（設計）人: 付明磊;郭雯;樂孜純
• 申請（專利權(quán)）人: 浙江工業(yè)大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06Q50/00
• 代理公司: 杭州斯可睿專利事務所有限公司33241
• 代理人: 王利強

1.一種基于記錄時間差的朋友推薦方法，其特征在于：所述推薦方法包括以下步驟：

步驟1：根據(jù)好友添加時間計算記錄時間差列表，過程如下：

步驟1.1：當用戶添加好友i時，記錄初始時間T₁，保存在時間表格第一列中；

步驟1.2：每個月月底產(chǎn)生一次新的推薦，將每月底作為推薦時間T₂，保存在時間表格第二列中；

步驟1.3：通過計算，將記錄時間差T₃保存在時間表格第三列中，計算按照公式(1)計算：

T₃＝T₂-T₁(1)

步驟1.4：根據(jù)所述記錄時間差T₃，對好友進行分類，若T₃>上限閾值，不考慮此好友；若0<T₃≤上限閾值T_H，執(zhí)行步驟2；

步驟2：計算滿足0<T₃≤上限閾值T_H條件的好友的共同鄰居指標k_i，所述共同鄰居指標k_i按照公式(2)計算：

k_i＝|s(a)∩s(i)|(2)

其中，s(a)代表用戶a的鄰居集合，s(i)代表好友i的鄰居集合；

步驟3：根據(jù)所述記錄時間差T₃和共同鄰居指標k_i計算推薦指數(shù)y_i，過程如下：

步驟3.1：若0<T₃≤下限閾值T_L，推薦指數(shù)y_i按照公式(3)進行計算：

$y_i=\frac{2}{5}{k}_i+\frac{{\mathrm{\&beta;}}_1}{T_3}+\frac{3}{2}---\left(3\right)$

其中，β₁與T_L的關(guān)系按照公式(4)進行計算：

β₁＝3T_L-2(4)

步驟3.2：若下限閾值T_L<T₃≤上限閾值T_H，推薦指數(shù)y_i按照公式(5)進行計算：

$y_i=\frac{3}{5}{k}_i+\frac{{\mathrm{\&beta;}}_2}{T_3}---\left(5\right)$

其中，β₂與T_L的關(guān)系按照公式(6)進行計算：

β₂＝2T_L-1(6)

步驟4：根據(jù)推薦指數(shù)y_i的數(shù)值，對好友的共同鄰居進行推薦，推薦次序按照推薦指數(shù)y_i從大到小排序。

2.如權(quán)利要求1所述的一種基于記錄時間差的朋友推薦方法，其特征在于：所述步驟2中，所述共同鄰居指標k_i是對網(wǎng)絡中某一用戶a，定義其鄰居集合為s(a)，則用戶a和好友i鄰居集合的交集就定義為它們共同鄰居集合。