计算机技术与发展2017,Vol.27Issue(7):25-28,4.DOI:10.3969/j.issn.1673-629X.2017.07.006
基于标签匹配的协同过滤推荐算法研究
Investigation on Collaborative Filtering Recommendation Algorithm with Tag Matching
摘要
Abstract
With the rising of micro-blogging users,microblog information capacity has grown rapidly.Fast recommendation of interested friends for micro-blogging users based on the jumbled microblog information becomes inevitable problem.Therefore faced with massive data of microblog,with Hadoop as platform and MapReduce as program frame and based on HBase,a hybrid algorithm of Apriori & Item-based collaborative filtering recommendation algorithm has been proposed and a recommended friends system has been established,in which system computation of frequent item set with massive microblog content records has been conducted to express users' favorites with tags for promotion of its time performances via Apriori algorithm and thus recommendation of tags has been matched via Item-based algorithm for decrease of recommendation time and occupancy rate of system resource.In order to verify its effectiveness and reliability,two groups of contrast experiments have been conducted,in which the first one involves contrast tests of time performances with collaborative filtering algorithm based on Apriori algorithm vs traditional collaborative filtering algorithm and the other one is composed of contrast tests of hybrid algorithm combined Apriori algorithm with Item-based collaborative filtering algorithm vs hybrid K-means algorithm.The results of contrast experiments show that in large micro-blogging capacity,compared with hybrid K-means clustering algorithm,the proposed algorithm has decreased the running time by 24%~44% and has lifted 1.2~1.5 times in operation time and CPU occupancy rate.Obviously,the time and recommended resource consumption can be greatly reduced and efficiency recommended improved for proposed algorithm.关键词
协同过滤算法/标签计算/Hadoop/MapReduce/标签匹配Key words
collaborative filtering algorithm/tag computing/Hadoop/MapReduce/tag matching分类
信息技术与安全科学引用本文复制引用
马婉贞,钱育蓉..基于标签匹配的协同过滤推荐算法研究[J].计算机技术与发展,2017,27(7):25-28,4.基金项目
国家自然科学基金资助项目(61562086,61462079,61363083,61262088) (61562086,61462079,61363083,61262088)
新疆"万人计划"后备项目(wr2015bj01) (wr2015bj01)