一种基于图熵的社交网络推荐方法与流程

文档序号:19155949发布日期:2019-11-16 00:46阅读:来源:国知局

技术特征:

1.一种社交网络中基于图熵的推荐方法,包括下列步骤:

(1)结合用户对物品的评分数据以及一些反馈信息,首先对已有数据集进行预处理,对于重复和异常的数据进行清洗和删除;

(2)利用一个无向图构建用户-物品二分图(uig),通过用户对物品的点击、收藏和搜索等反馈信息计算用户与物品边上的权重,以确定用户物品的相似度;根据数据集构建用户信任图(utg),并由用户在社交网络上的信任传播距离计算用户信任度,以获得信任的用户物品相似度;

(3)对于上述两个无向图,采用随机游走策略,不断地对步骤(2)中的相似度进行计算迭代更新,得到用户对物品相似度的收敛值;

(4)通过计算用户-物品图和用户信任图的熵获得加权系数,从而得到用户对物品相似度的最终值;

(5)进行top-n项排序,将候选集中相似度最高的商品推荐给用户。


技术总结
本发明涉及一种社交网络中基于图熵的推荐方法,包括下列步骤:(1)结合用户对物品的评分数据以及一些反馈信息,首先对已有数据集进行预处理;(2)利用一个无向图构建用户‑物品二分图(UIG),通过用户对物品的点击、收藏和搜索等反馈信息计算用户与物品边上的权重,以确定用户物品的相似度;根据数据集构建用户信任图,计算用户信任度,以获得信任的用户物品相似度;(3)对于上述两个无向图,采用随机游走策略,不断地对步骤(2)中的相似度进行计算迭代更新,得到用户对物品相似度的收敛值;(4)通过计算用户‑物品图和用户信任图的熵获得加权系数,从而得到用户对物品相似度的最终值;(5)推荐。

技术研发人员:王宝亮;张欢
受保护的技术使用者:天津大学
技术研发日:2019.07.11
技术公布日:2019.11.15
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1