分步筛选邻居的协同过滤改进算法-计算机系统应用.pdfVIP

计 算 机 系 统 应 用 2015 年 第 24 卷 第 6 期 分步筛选邻居的协同过滤改进算法① 朱毅萌, 谢颖华 (东华大学 信息科学与技术学院, 上海 201620) 摘 要: 为了解决协同过滤算法用户邻居筛选的优化问题, 提高推荐结果的准确性, 提出了一种分步筛选邻居 的协同过滤改进算法. 该算法首先采用改进的 Pearson 系数法计算用户间的相似度, 降序排列后, 计算用户特 征值, 大于用户特征阈值的用户进入下一层筛选; 然后选择对优先项目集有过评分的用户形成最终的邻居集; 最后进行预测评分得到推荐. 实验结果表明, 该算法能够有效地获取用户最近邻居集, 改善准确性, 并且稳定 性良好. 关键词: 邻居筛选; 用户特征; 优先项目集; 评分邻居优先 Collaborative Filtering Recommendation Algorithm with Step Screening Neighbors ZHU Yi-Meng, XIE Ying-Hua (School of Information Science and Technology, Donghua University, Shanghai 201620, China) Abstract: To increase the accuracy of the neighbor screening in collaborative filtering algorithm, an improved system—collaborative filtering with step screening neighbors (SSN-CF)—is proposed in this paper. This algorithm firstly uses an improved Pearson method to compare the similarity between users. After arranging the data in descending order, the uses’ characteristic value is calculated. Only those who surpass the threshold value are selected. Then the system gathers the users who graded the priority set to make up the final neighbor set. Finally the users’ grades are estimated and recommendation is made. Experiments have shown that the algorithm can effectively get the most similar neighbor set of target uses. Meanwhile, it is tested that accuracy and stability is improved. Key words: collaborative filtering; neighbor screening; users’ characteristic; prefer set; rating neighbors’ priority 随着互联网不断发展、信息技术的广泛应用, 信 内容的推荐算法简洁明了, 推荐响应时间短, 对文本 息资源正以指数级速度迅猛增长, 应接不暇的信息带 型资源过滤效率很高, 但无法自动处理非文本型资源, 来了信息过载(Information Overload)[1] 的问题. 搜索引 且缺乏