Collaborative filtering recommendation algorithm based on one-jump trust model

Xing-mao WANG; Xing-ming ZHANG; Jiang-xing WU

doi:10.11959/j.issn.1000-436x.2015130

您当前的位置：

首页 >

文章列表页 >

Collaborative filtering recommendation algorithm based on one-jump trust model

Academic communication | 更新时间：2024-06-05

- Collaborative filtering recommendation algorithm based on one-jump trust model
- Journal on Communications Vol. 36, Issue 6, Pages: 193-200(2015)
- 作者机构：
  
  国家数字交换系统工程技术研究中心，河南郑州 450002
- 作者简介：
- 基金信息：
  
  The National Basic Research Program of China (973 Program)(2012CB315901);The National High Technology Research and Development Program of China (863 Program)(2011AA01A103)
- DOI：10.11959/j.issn.1000-436x.2015130
  CLC： TP393
- Online First：2015-06，
  
  Published：25 June 2015
- 稿件说明：
移动端阅览
Xing-mao WANG, Xing-ming ZHANG, Jiang-xing WU. Collaborative filtering recommendation algorithm based on one-jump trust model[J]. Journal on Communications, 2015, 36(6): 193-200.
DOI：

Xing-mao WANG, Xing-ming ZHANG, Jiang-xing WU. Collaborative filtering recommendation algorithm based on one-jump trust model[J]. Journal on Communications, 2015, 36(6): 193-200. DOI： 10.11959/j.issn.1000-436x.2015130.

摘要

基于社会信任网络的协同过滤推荐算法存在节点之间多下一跳带来的复杂路径选择和信任弱传递问题。针对这2个问题，给出基于项目的一跳信任模型，该模型通过用户对项目信任度的计算，定义用户的直接和间接社会信任属性，然后一步跳转计算用户之间的直接和间接信任距离，进而计算用户之间的信任度。基于此模型设计推荐算法，同时分析了信任度与传统相似度的理论关系并二维拟合。仿真实验表明，该算法提高了推荐准确度(约0.02 MAE)，降低了训练时间(约50%)。

Abstract

A collaborative filtering recommendation algorithm based on the trust network of social brings two problems that the choice of complex paths between nodes and the weak transfering of trust.Toward to these two problems

a one-jump trust model based on items was put forward

the model calculated the trust between users and items

defined the consumer’s trust attribute vector of social and calculated the direct and indirect distance one-jump by items

and then calculated the trust between users.A collaborative filtering algorithm(OneJ-TCF) is degined based on the model

moreover analysed and reorganized the relation between trust and similarity.The experiments show that this algorithm improves the degree of accuracy(reducing about 0.02 MAE)

and saves about 50% training time at the same time.

关键词

Keywords

references

荣辉桂 , 火生旭 , 胡春华 . 基于用户相似度的协同过滤推荐算法 [J ] . 通信学报 , 2014 , 35 ( 2 ): 16 - 24 .

RONG H G , HUO S X , HU C H . User similarity-based collaborative filtering recommendation algorithm [J ] . Journal on Communications , 2014 , 35 ( 2 ): 16 - 24 .

李英壮 , 高拓 , 李先毅 . 基于云计算的视频推荐系统的设计 [J ] . 通信学报 , 2013 , 34 ( Z2 ): 138 - 140 .

LI Y Z , GAO T , LI X Y . Design of video recommender system based on cloud computing [J ] . Journal on Communications , 2013 , 34 ( Z2 ): 138 - 140 .

丁欣 , 马严 , 吴军 . 适用于校园网的视频推荐系统的设计与实现 [J ] . 通信学报 , 2013 , 34 ( Z2 ): 175 - 179 .

DING X , MA Y , WU J . Design and implementation of a video recommendation system in campus network [J ] . Journal on Communications , 2013 , 34 ( Z2 ): 175 - 179 .

YOU W , YE S S . A survey of collaborative filtering algorithm applied in E-commerce recommender system [J ] . Computer Technology and Development , 2006 , 16 ( 9 ): 70 - 72 .

GOLBECK J , HENDLER J . Inferring trust relationships in Web based social networks [J ] . ACM Transactions on Internet Technology , 2006 , 6 ( 4 ): 497 - 529 .

POLO M , BOBBY B . Using trust in recommender system:an experimental analysis [A ] . Proceedings of iTrust2004 International Conference [C ] . 2004 .

AVESANI P , MASSA P , TIELLA R . A trust-enhanced recommender system application:molesking [A ] . Proceedings of the 2005 ACM Symposium on Applied Computing [C ] . Santa , 2005 . 1589 - 1593 .

YUAN Q , ZHAO S W , LI C , et al . Augmenting collaborative recommender by fusing explicit social relationships [A ] . ACM Conference on Recommender System Workshop on Recommender Systems and the Social Web [C ] . New York , 2009 . 49 - 56 .

JEBRIN A S , WILLIAMS M A . Credibility-aware web-based social network recommender:follow the leader [A ] . Proceedings of the 2nd ACM RecSys’10 Workshop on Recommender System and the Social Web [C ] . Barcelona , 2010 .

MA H KIN ,e G I LYU M R , LI N . Learning to recommend with social trustnsemble [A ] . Proceedings of the 32rid International ACM SIGIR Conference on Research and Development Information Retrieval [C ] . New York,USA , 2009 . 203 - 210 .

田俊峰 , 鲁玉臻 , 李宁 . 基于推荐的信任链管理模型 [J ] . 通信学报 , 2011 , 32 ( 10 ): 1 - 9 .

TIAN J F , LU Y Z , LI N . Trust chain management model based on recommendation [J ] . Journal on Communications , 2011 , 32 ( 10 ): 1 - 9 .

唐文 , 陈钟 . 基于模糊集合理论的主观信任管理模型研究 [J ] . 软件学报 , 2003 , 14 ( 8 ): 1401 - 1408 .

TANG W , CHEN Z . Research of subjective trust management model based on the fuzzy set theory [J ] . Journal on Software , 2003 , 14 ( 8 ): 1401 - 1408 .

王新洲 , 史文中 , 王树良 . 模糊空间信息处理 [M ] . 武汉：武汉大学出版社 , 2003 .

WANG X Z , SHI W Z , WANG S L . Fuzzy Spatial Information Processing [M ] . Wuhan : Wuhan University PressPress , 2003 .

ZIEGLER C N , LAUSEN G . Analyzing correlation between trust and user similarity in online communities [A ] . The Second International Conference on Trust Management [C ] . Oxford , 2004 . 251 - 265 .

朱郁筱 , 吕琳媛 . 推荐系统评价指标综述 [J ] . 电子科技大学学报 , 2012 , 41 ( 2 ): 163 - 175 .

ZHU Y X , LV L Y . Evaluation metrics for recommender systems [J ] . Journal of University of Electronic Science and Technology of China , 2012 , 41 ( 2 ): 163 - 175 .

Views

1283

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Joint recommendation algorithm based on tensor completion and user preference

Related Author

Zhi XIONG

Kai XU

Lingru CAI

Weihong CAI

Related Institution

Department of Computer Science and Technology,Shantou University

Key Laboratory of Intelligent Manufacturing Technology (Shantou University),Ministry of Education,Shantou University

AI问答

⁰