###
DOI:
Journal of Software:2007.18(7):1685-1694

基于影响集的协作过滤推荐算法
陈健,印鉴
(华南理工大学,计算机科学与工程学院,广东,广州,510006;中山大学,计算科学系,广东,广州,510275)
A Collaborative Filtering Recommendation Algorithm Based on Influence Sets
CHEN Jian,YIN Jian
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3628   Download 4248
Received:March 20, 2006    Revised:July 05, 2006
> 中文摘要: 传统的基于用户的协作过滤推荐系统由于使用了基于内存的最近邻查询算法,因此表现出可扩展性差、缺乏稳定性的缺点.针对可扩展性的问题,提出的基于项目的协作过滤算法,仍然不能解决数据稀疏带来的推荐质量下降的问题(稳定性差).从影响集的概念中得到启发,提出一种新的基于项目的协作过滤推荐算法CFBIS(collaborative filtering based on influence sets),利用当前对象的影响集来提高该资源的评价密度,并为这种新的推荐机制定义了计算预测评分的方法.实验结果表明,该算法相对于传统的只基于最近邻产生推荐的项目协作过滤算法而言,可有效缓解由数据集稀疏带来的问题,显著提高推荐系统的推荐质量.
中文关键词: 电子商务  推荐系统  协作过滤  影响集
Abstract:The traditional user-based collaborative filtering (CF) algorithms often suffer from two important problems: Scalability and sparsity because of its memory-based k nearest neighbor query algorithm. Item-Based CF algorithms have been designed to deal with the scalability problems associated with user-based CF approaches without sacrificing recommendation or prediction accuracy. However, item-based CF algorithms still suffer from the data sparsity problems. This paper presents a CF recommendation algorithm, named CFBIS (collaborative filtering based on influence sets), which is based on the concept of influence set and is a hot topic in information retrieval system. Moreover, it defines a new prediction computation method for this new recommendation mechanism. Experimental results show that the algorithm can achieve better prediction accuracy than traditional item-based CF algorithms. Furthermore, the algorithm can alleviate the dataset sparsity problem.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60573097, 60673062 (国家自然科学基金); the Research Foundation of National Science and Technology Plan Project of China under Grant No.2004BA721A02 (国家科技计划项目); the Research Foundation of Disciplines Leading to Doctorate Degree of Chinese Universities under Grant No.20050558017 (高等学校博士学科点专项科研基金); the Natural Science Foundation of Guangdong Province of China under Grant Nos.05200302, 04300462 (广东省自然科学基金); the Research Foundation of Science and Technology Plan Project in Guangdong Province of China under Grant No.2005B10101032 (广东省科技计划项目); the Natural Science Foundation of South China University of Technology under Grant No.B07E5060250 (华南理工大学自然科学基金) Supported by the National Natural Science Foundation of China under Grant Nos.60573097, 60673062 (国家自然科学基金); the Research Foundation of National Science and Technology Plan Project of China under Grant No.2004BA721A02 (国家科技计划项目); the Research Foundation of Disciplines Leading to Doctorate Degree of Chinese Universities under Grant No.20050558017 (高等学校博士学科点专项科研基金); the Natural Science Foundation of Guangdong Province of China under Grant Nos.05200302, 04300462 (广东省自然科学基金); the Research Foundation of Science and Technology Plan Project in Guangdong Province of China under Grant No.2005B10101032 (广东省科技计划项目); the Natural Science Foundation of South China University of Technology under Grant No.B07E5060250 (华南理工大学自然科学基金)
Foundation items:
Reference text:

陈健,印鉴.基于影响集的协作过滤推荐算法.软件学报,2007,18(7):1685-1694

CHEN Jian,YIN Jian.A Collaborative Filtering Recommendation Algorithm Based on Influence Sets.Journal of Software,2007,18(7):1685-1694