推荐系统中典型用户群组的发现和应用  

Finding and Applying Typical User Group in Recommender Systems

作　　者：谭昶[1] 刘淇[1] 吴乐[1] 马海平 龙柏[3] 

机构地区：[1]中国科学技术大学计算机科学与技术学院,合肥230027 [2]科大讯飞股份有限公司,合肥230088 [3]中国电子科技集团公司第三十八研究所,合肥230088

出　　处：《模式识别与人工智能》2015年第5期462-471,共10页Pattern Recognition and Artificial Intelligence

基　　金：国家863计划项目(No.2014AA015203);中央高校基本科研基金项目(No.WK0110000042);安徽省自然科学基金青年基金项目(No.1408085QF110);安徽省科技专项(No.13Z02008-5);安徽省国际科技合作计划项目(No.1303063008);安徽省科技攻关计划项目(No.1301022064)资助

摘　　要：推荐系统是解决用户的个性化信息需求的一种有效工具.但随着推荐系统用户规模的扩大,需要合理地从海量用户中筛选出用户子集,并进行持续和深入的分析以改进推荐系统.因此,文中首先提出典型用户群组的概念,以期发现推荐系统中的典型用户子集,从而可正确地反映全体用户的兴趣偏好.随后提出一种典型用户群组的发现算法,通过比较候选新增典型用户对典型用户群组的贡献度,逐一扩大典型用户群组规模,最终达到较高的推荐项目覆盖率和评分准确度.最后在典型用户群组中寻找用户的最近邻,实现一种改进的协同过滤推荐算法.通过在真实数据集上的实验结果表明,与其他用户群组发现算法以及经典推荐算法相比,验证典型用户群组不仅具有较好的代表性,也能够获得更好的推荐效果.Recommender system （RS） provides an effective way to solve the personalized information needs of users. However, with the expansion of the user scale, it is necessary to find some subsets of vast amounts of RS users, and the continuous and ;in-depth analysis for these user subsets can be used to improve the RS. Therefore, the typical user group （TUG） is defined as a representative subset of the entire users in RS to correctly reflect the preferences of all the users. Then, a weighted typical user group finding algorithm （WTFA） is designed to compare the contributions of the candidate typical users and choose the typical users with higher contribution, so that a TUG is built with high item coverage rate and rating accuracy. A modified TUG-based collaborative filtering（TUG-CF） algorithm is developed to discover the nearest neighbors in TUG. The experimental results on real world dataset show that TUG is better than most rating user group and maximizes diversified user group on item coverage rate and rating accuracy, and TUG-CF has better recommendation results than traditional collaborative filtering methods.

关 键 词：推荐系统 典型用户 覆盖率 

分 类 号：TP391.3[自动化与计算机技术—计算机应用技术]