Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2007.14-D.3.347

A Refined Neighbor Selection Algorithm for Clustering-Based Collaborative Filtering  

Kim, Taek-Hun (연세대학교 컴퓨터과학과 BK21)
Yang, Sung-Bong (연세대학교 컴퓨터과학과)
Publication Information
The KIPS Transactions:PartD / v.14D, no.3, 2007 , pp. 347-354 More about this Journal
Abstract
It is not easy for the customers to search the valuable information on the goods among countless items available in the Internet. In order to save time and efforts in searching the goods the customers want, it is very important for a recommender system to have a capability to predict accurately customers' preferences. In this paper we present a refined neighbor selection algorithm for clustering based collaborative filtering in recommender systems. The algorithm exploits a graph approach and searches more efficiently for set of influential customers with respect to a given customer; it searches with concepts of weighted similarity and ranked clustering. The experimental results show that the recommender systems using the proposed method find the proper neighbors and give a good prediction quality.
Keywords
Recommender systems; Collaborative Filtering; Neighbor Selection Method; Clustering;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B. M. Sarwar, G. Karypis, J. A. Konstan, J. T. Riedle, 'Application of Dimensionality Reduction in Recommender System - A Case Study,' Proceedings of the ACM WebKDD 2000 Web Mining for E-Commerce Workshop, 2000
2 J. S. Breese, D. Heckerman, and C. Kadie, 'Empirical Analysis of Predictive Algorithms for Collaborative Filtering,' Proceedings of the Conference on Uncertainty in Artificial Intelligence, pp.43-52, 1998
3 B.M. Sarwar, G. Karypis, J. Konstan, and J. Riedl, 'Recommender Systems for Large Scale E-Commerce: Scalable Neighborhood Formation Using Clustering,' Proceedings of the Fifth International Conference on Computer and Information Technology, 2002
4 Batul J. Mirza, Benjamin, J. Keller, 'Studying Recommendation Algorithm by Graph Analysis,' Journal of Intelligent Information Systems, Vo1.20, No.2, pp.131-160, 2003   DOI   ScienceOn
5 Cosley, D., Lam, S.K., Albert, I., Konstan, J., and Riedl, J., 'Is Seeing Believing? How Recommender Systems Influence Users' Opinions,' Proceedings of CHI2003 Conference on Human Factors in Computing Systems, pp.585-592, 2003
6 J. Herlocker, J. Konstan, L. Terveen, and J. Riedle, 'Evaluating Collaborative Filtering Recommender Systems,' ACM Transactions on Information Systems, Vol.22, No.1, pp.5-53, 2004   DOI   ScienceOn
7 J. A. Konstan, B. N. Miller, D. Maltz, J. L. Herlocker, L. R. Gordon, and J. Riedl, 'GroupLens: Applying Collaborative Filtering to Usenet News,' Communications of the ACM 40, pp.77 - 87, 1997   DOI   ScienceOn
8 M. O'Connor, and J. Herlocker, 'Clustering Items for Collaborative Filtering,' Proceedings of the ACM SIGIR Workshop on Recommender Systems, 1999
9 N.Yamamoto, M. Saito, M. Miyazaki, H. Koike, 'Recommendation Algorithm Focused on Individual Viewpoints,' Proceedings of the Conference on CCNC, 2005   DOI
10 P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl, 'GroupLens: An Open Architecture for Collaborative Filtering of Netnews,' Proceedings of the ACM CSCW94 Conference on Computer Supported Cooperative Work, pp. 175-186, 1994
11 T.-H. Kim, S.-B. Yang, 'An Improved Neighbor Selection Algorithm in Collaborative Filtering,' IEICE Transactions on Information and Systems, Vol.E88-D, No.5, pp.1072-1076, 2005   DOI
12 S. Kantabutra, 'Cluster computing as a tool in theoretical computer science,' Proceedings of the National Workshop on Cluster Computing 2003, pp.1-16, 2003
13 B. Sarwar, G. Karypis, J. Konstan, and J. Riedl, 'Analysis of Recommendation Algorithms for E-Commerce,' Proceedings of the ACM E-Commerce 2000 Conference, 2000   DOI
14 EachMovie Collaborative Filtering Data Set. Compaq Computer Corporation, http//www.research.compaq.com/SRC/eachmovie/
15 G. Xue, C. Lin, and Q.E. Yang, 'Scalable Collaborative Filtering Using Cluster-based Smoothing,' Proceedings of the ACM SIGIR Conference, pp.114 121, 2005   DOI
16 J. L. Herlocker, J. A. Konstan, A. Borchers, and J. Riedl, 'An Algorithmic Framework for Performing Collaborative Filtering,' Proceedings of the 22nd International ACM SIGIR Conference on Research and Development in Information Retrieval, 1999   DOI