CN106933943-CN201710034479-一种基于记录时间差的朋友推荐方法.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 106933943 A (43)申请公布日 2017.07.07 (21)申请号 201710034479.4 (22)申请日 2017.01.17 (71)申请人 浙江工业大学 地址 310014 浙江省杭州市下城区潮王路 18号浙江工业大学 (72)发明人 付明磊　郭雯　乐孜纯　 (74)专利代理机构 杭州斯可睿专利事务所有限 公司 33241 代理人 王利强 (51)Int.Cl. G06F 17/30(2006.01) G06Q 50/00(2012.01) 权利要求书1页 说明书5页 附图2页 (54)发明名称 一种基于记录时间差的朋友推荐方法 (57)摘要 一种基于记录时间差的朋友推荐方法，包括 以下步骤：步骤1：根据好友添加时间计算记录时 间差列表；步骤2：计算满足0T3≤上限阈值条件 的好友的共同邻居指标ki；步骤3：根据所述记录 时间差T3和共同邻居指标ki计算推荐指数yi；步 骤4：根据推荐指数yi的数值，对好友的共同邻居 进行推荐，推荐次序按照推荐指数yi从大到小排 序。本发明提出一种提高朋友推荐模型的时效性 的基于记录间差的朋友推荐方法。 A 3 4 9 3 3 9 6 0 1 N C CN 106933943 A 权　利　要　求　书 1/1页 1.一种基于记录时间差的朋友推荐方法，其特征在于：所述推荐方法包括以下步骤： 步骤1：根据好友添加时间计算记录时间差列表，过程如下： 步骤1.1：当用户添加好友i时，记录初始时间T ，保存在时间表格第一列中； 1 步骤1.2：每个月月底产生一次新的推荐，将每月底作为推荐时间T ，保存在时间表格第 2 二列中； 步骤1.3：通过计算，将记录时间差T保存在时间表格第三列中，计算按照公式(1)计算： 3 T ＝T-T   (1) 3 2 1 步骤1.4：根据所述记录时间差T ，对好友进行分类，若T上限阈值，不考虑此好友；若0 3 3 T ≤上限阈值T ，执行步骤2； 3 H 步骤2：计算满足0T ≤上限阈值T条件的好友的共同邻居指标k ，所述共同邻居指标k 3 H i i 按照公式(2)计算： k ＝|s(a)∩s(i)|   (2) i 其中，s(a)代表用户a的邻居集合，s(i)代表好友i的邻居集合； 步骤3：根据所述记录时间差T 和共同邻居指标k计算推荐指数y ，过程如下： 3 i i 步骤3.1：若0T ≤下限阈值T ，推荐指数y按照公式(3)进行计算：