计算机科学 ›› 2017, Vol. 44 ›› Issue (11): 164-167.doi: 10.11896/j.issn.1002-137X.2017.11.024

• 2016 年全国软件与应用学术会议 • 上一篇    下一篇

基于随机森林算法的推荐系统的设计与实现

沈晶磊,虞慧群,范贵生,郭健美   

  1. 华东理工大学计算机科学与工程系 上海200237;上海市计算机软件评测重点实验室 上海201112,华东理工大学计算机科学与工程系 上海200237,华东理工大学计算机科学与工程系 上海200237,华东理工大学计算机科学与工程系 上海200237
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(61602175,0),上海市研究生教育创新项目,华东理工大学教育教学规律与方法研究项目资助

Design and Implementation of Recommender System Based on Random Forest Algorithm

SHEN Jing-lei, YU Hui-qun, FAN Gui-sheng and GUO Jian-mei   

  • Online:2018-12-01 Published:2018-12-01

摘要: 如今随着推荐系统势头的加强,如何对用户行为进行快速而准确的预测变得愈加重要。通过分析网上社区帖子的点赞和点踩数据,实现了基于随机森林的推荐系统。该系统将实际问题转化为分类模型,并实现了数据处理、特征提取和参数调整。同时,该系统还对用户浏览帖子后是否产生交互行为进行了预测。最后,通过实验仿真并利用F1值对实验结果进行评估。实验结果证明了系统的有效性和效率。

关键词: 随机森林,推荐系统,特征提取,机器学习

Abstract: As the recommender system is gaining momentum nowadays,how to quickly and accurately predict users’ behavior is becoming increasingly important.We implemented a recommendation system based on the random forest algorithm through analyzing the praise and stamp data collected from Internet forum.The system transforms the practical problem into a classification model,and it realizes data processing,feature extraction and parameter tuning.Moreover,the system determines whether there is a further interaction behavior after a post has been viewed.Finally,we conducted experiments to evaluate the system in terms of F1-measure.Our experimental results demonstrate the effectiveness and efficiency of our system.

Key words: Random forest,Recommender system,Feature extraction,Machine learning

[1] ASHLEY-DEJO E,NGWIRA S,ZUVA T.A survey of Con-text-aware Recommender System and services[C]∥2015 International Conference on Computing,Communication and Security (ICCCS).IEEE,2015:1-6.
[2] GUPTA U,PATIL N.Recommender system based on Hierarchical Clustering algorithm Chameleon[C]∥2015 IEEE International Advance Computing Conference (IACC).IEEE,2015:1006-1010.
[3] HUSSEIN A S,OMAR W M,LI X,et al.Efficient chronicdisease diagnosis prediction and recommendation system[C]∥2012 IEEE EMBS Conference on Biomedical Engineering and Sciences (IECBES).IEEE,2012:209-214.
[4] China telecom institute_data mining competition data [EB/OL].http://yun.baidu.com/share/link?shareid=3742128086&uk=453752322.
[5] LIU H X.A Survey of Collaborative Filtering Technique in Re-commendation System[J].Information Security and Technology,2016,7(3):24-26.(in Chinese) 刘红霞.基于协同过滤技术的推荐系统综述[J].信息安全与技术,2016,7(3):24-26.
[6] GAO W H,XIE K L.New Model and Related Algorithm for the Prediction of Web User’s Directions[J].Computer Applications and Software,2007,24(3):142-144.(in Chinese) 高卫华,谢康林.Web用户行为预测的一种新模型及算法[J].计算机应用与软件,2007,24(3):142-144.
[7] GHAZANFAR M A,PRUGEL-BENNETT A.A scalable,accurate hybrid recommender system[C]∥Third International Conference on Knowledge Discovery and Data Mining,2010(WKDD’10).IEEE,2010:94-98.
[8] LI X H.Using “Random Forest” for Classification and Regression [J].Chinese Journal of Applied Entomology,2013,50(4):1190-1197.(in Chinese) 李欣海.随机森林模型在分类与回归分析中的应用[J].应用昆虫学报,2013,50(4):1190-1197.
[9] FANG K,ZHANG Q,ZHUANG Z,et al.Making Recommendations Better:The Role of User Online Purchase Intention Identification[C]∥2016 International Conference on Software Networking (ICSN).IEEE,2016:1-4.
[10] LIU N,CHEN Y T,YU H Q,et al.Traffic Flow Forecasting Method Based on Elman Neural Network [J].Journal of East China University of Science and Technology,2011,37(2):204-209.(in Chinese) 刘宁,陈昱颋,虞慧群,等.基于Elman神经网络的交通流量预测方法[J].华东理工大学学报,2011,37(2):204-209.
[11] WANG Y H.Improvement and Application of Random Forest Algorithm in recommender systems [D].Hangzhou:Zhejiang University,2016.(in Chinese) 王宇恒.推荐系统中随机森林算法的优化与应用[D].杭州:浙江大学,2016.
[12] BREIMAN L.Random forests[J].Machine Learning,2001,45(1):5-32.
[13] ZHANG Y,GAO Q Q.Water quality evaluation of Chaohu Lake based on random forest method [J].Chinese Journal of Environmental Engineering,2016,10(2):992-998.(in Chinese) 张颖,高倩倩.基于随机森林分类算法的巢湖水质评价[J].环境工程学报,2016,10(2):992-998.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!