Bin Xu
ABSTRACT
Collaborative filtering (CF) is one of the most successful recommendation approaches. It typically associates a user with a group of like-minded users based on their preferences over all the items, and recommends to the user those items enjoyed by others in the group. However we find that two users with similar tastes on one item subset may have totally different tastes on another set. In other words, there exist many user-item subgroups each consisting of a subset of items and a group of like-minded users on these items. It is more natural to make preference predictions for a user via the correlated subgroups than the entire user-item matrix. In this paper, to find meaningful subgroups, we formulate the Multiclass Co-Clustering (MCoC) problem and propose an effective solution to it. Then we propose an unified framework to extend the traditional CF algorithms by utilizing the subgroups information for improving their top-N recommendation performance. Our approach can be seen as an extension of traditional clustering CF models. Systematic experiments on three real world data sets have demonstrated the effectiveness of our proposed approach.
- G. Adomavicius and A. Tuzhilin. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE transactions on knowledge and data engineering, pages 734--749, 2005. Google Scholar
Digital Library
- M. Balabanovic and Y. Shoham. Fab: content-based, collaborative recommendation. Communications of the AC M, 40(3):66--72, 1997. Google ScholarDigital Library
- J. Breese, D. Heckerman, C. Kadie, et al. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the 14th conference on Uncertainty in Artificial Intelligence, pages 43--52, 1998. Google ScholarDigital Library
- D. Cai, X. He, J. Han, and T. S. Huang. Graph regularized non-negative matrix factorization for data representation. IEEE Transactions on Pattern An analysis and Machine Intelligence, 33(8):1548--1560, 2011. Google ScholarDigital Library
- D. Cai, X. Wang, and X. He. Probabilistic dyadic data analysis with local and global consistency. In Proceedings of the 26th Annual International Conference on Machine Learning, 2009. Google ScholarDigital Library
- Y. Cheng and G. Church. Biclustering of expression data. In Proceedings of International Conference on Intelligent Systems for Molecular Biology, volume 8, page 93, 2000. Google ScholarDigital Library
- M. Deshpande and G. Karypis. Item-based top-n recommendation algorithms. ACM Transactions on Information Systems (TOIS) , 22(1):143--177, 2004. Google ScholarDigital Library
- I. Dhillon. Co-clustering documents and words using bipartite spectral graph partitioning. In Proceedings of the seventh ACMSIGKDD international conference on Knowledge discovery and data mining, pages 269--274, 2001. Google ScholarDigital Library
- T. George and S. Merugu. A scalable collaborative filtering framework based on co-clustering. 2005.Google ScholarDigital Library
- X. He and P. Niyogi. Locality preserving projections. In Advances in Neural Information Processing Systems 16. 2003.Google Scholar
- D. Heckerman, D. Chickering, C. Meek, R. Rounthwaite, and C. Kadie. Dependency networks for inference, collaborative filtering, and data visualization. The Journal of Machine Learning Research , 1:49--75, 2001. Google ScholarDigital Library
- T. Hofmann. Latent semantic models for collaborative filtering. ACM Transactions on Information Systems, 22(1):89--115, 2004. Google ScholarDigital Library
- T. Hofmann and J. Puzicha. Latent class models for collaborative filtering. In International Joint Conference on Artificial Intelligence, volume 16, pages 688--693, 1999. Google ScholarDigital Library
- Z. Huang, D. Zeng, and H. Chen. A comparison of collaborative-filtering recommendation algorithms for e-commerce. Intelligent Systems, IEEE, 22(5):68--78, 2007. Google ScholarDigital Library
- I. Konstas, V. Stathopoulos, and J. Jose. On social networks and collaborative recommendation. In Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval, pages 195--202, 2009. Google ScholarDigital Library
- D. Lee and H. Seung. Algorithms for non-negative matrix factorization. Advances in neural information processing systems, 13, 2001.Google Scholar
- J. Leski. Towards a robust fuzzy clustering. Fuzzy Sets and Systems, 137(2):215--233, 2003. Google ScholarDigital Library
- H. Ma, D. Zhou, C. Liu, M. Lyu, and I. King. Recommender systems with social regularization. In Proceedings of the fourth ACM international conference on Web search and data mining, pages 287--296, 2011. Google ScholarDigital Library
- S. Madeira and A. Oliveira. Biclustering algorithms for biological data analysis: a survey. IEEE Transactions on computational Biology and Bioinformatics, pages 24--45, 2004. Google ScholarDigital Library
- C. Manning, P. Raghavan, and H. Schutze. Introduction to information retrieval. 2008. Google ScholarCross Ref
- P. Melville, R. Mooney, and R. Nagarajan. Content-boosted collaborative filtering for improved recommendations. In Proceedings of the National Conference on Artificial Intelligence, pages 187--192, 2002. Google ScholarDigital Library
- A. Ng, M. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In Advances in Neural Information Processing Systems 14, pages 849--856, 2001.Google Scholar
- M. O'Connor and J. Herlocker. Clustering items for collaborative filtering. In Proceedings of the ACM SIGIR Workshop on Recommender Systems, 1999.Google Scholar
- D.Pennock, E.Horvitz, S.Lawrence, and C.Giles. Collaborative filtering by personality diagnosis: A hybrid memory-and model-based approach. In Proceedings of the 16th conference on uncertainty in artificial intelligence, pages 473--480, 2000. Google ScholarDigital Library
- J. Rennie and N. Srebro. Fast maximum margin matrix factorization for collaborative prediction. In Proceedings of the 22nd international conference on Machine learning, pages 713--719, 2005. Google ScholarDigital Library
- P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl. Grouplens: an open architecture for collaborative filtering of netnews. In Proceedings of the 1994 ACM conference on Computer supported cooperative work, pages 175--186, 1994. Google ScholarDigital Library
- B. Sarwar, G. Karypis, J. Konstan, and J. Reidl. Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th international conference on World Wide Web, pages 285--295, 2001. Google ScholarDigital Library
- B. Sarwar, G. Karypis, J. Konstan, and J. Riedl. Application of dimensionality reduction in recommender system-a case study. 2000.Google ScholarCross Ref
- B. Sarwar, G. Karypis, J. Konstan, and J. Riedl. Recommender systems for large-scale e-commerce: Scalable neighborhood formation using clustering. In Proceedings of the Fifth International Conference on Computer and Information Technology, pages 158--167, 2002.Google Scholar
- X. Su and T. Khoshgoftaar. A survey of collaborative filtering techniques. Advances in Artificial Intelligence, 2009. Google ScholarDigital Library
- L. Ungar and D. Foster. Clustering methods for collaborative filtering. In AAAI Workshop on Recommendation Systems, pages 112--125, 1998.Google Scholar
- S. Vucetic and Z. Obradovic. Collaborative filtering using a regression-based approach. Knowledge and Information Systems, 7(1):1--22, 2005. Google ScholarDigital Library
- K.Yu, S.Zhu, J.Lafferty, and Y.Gong. Fast nonparametric matrix factorization for large-scale collaborative filtering. In Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval, pages 211--218, 2009. Google ScholarDigital Library
- L. Zhang, C. Chen, J. Bu, Z. Chen, D. Cai, and J. Han. Locally discriminative co-clustering. IEEE Transactions on Knowledge and Data Engineering, 2012. Google ScholarDigital Library
- D. Zhou, O. Bousquet, T. Lal, J. Weston, and B. Scholkopf. Learning with local and global consistency. In Advances in Neural Information Processing Systems, pages 595--602, 2004.Google Scholar
Index Terms
- An exploration of improving collaborative recommender systems via user-item subgroups
Recommendations
Improving Collaborative Recommendation via User-Item Subgroups
Collaborative filtering (CF) is out of question the most widely adopted and successful recommendation approach. A typical CF-based recommender system associates a user with a group of like-minded users based on their individual preferences over all the ...
Improving Accuracy of Recommender System by Item Clustering
Recommender System (RS) predicts user's ratings towards items, and then recommends highly-predicted items to user. In recent years, RS has been playing more and more important role in the agent research field. There have been a great deal of researches ...
Unifying user-based and item-based collaborative filtering approaches by similarity fusion
SIGIR '06: Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrievalMemory-based methods for collaborative filtering predict new ratings by averaging (weighted) ratings between, respectively, pairs of similar users or items. In practice, a large number of ratings from similar users or similar items are not available, ...
Comments