research-article

An exploration of improving collaborative recommender systems via user-item subgroups

Authors:

Deng CaiAuthors Info & Claims

WWW '12: Proceedings of the 21st international conference on World Wide Web

Pages 21 - 30

https://doi.org/10.1145/2187836.2187840

Published: 16 April 2012 Publication History

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.

References

[1]

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.

Digital Library

[2]

M. Balabanovic and Y. Shoham. Fab: content-based, collaborative recommendation. Communications of the AC M, 40(3):66--72, 1997.

Digital Library

[3]

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.

Digital Library

[4]

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.

Digital Library

[5]

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.

Digital Library

[6]

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.

Digital Library

[7]

M. Deshpande and G. Karypis. Item-based top-n recommendation algorithms. ACM Transactions on Information Systems (TOIS), 22(1):143--177, 2004.

Digital Library

[8]

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.

Digital Library

[9]

T. George and S. Merugu. A scalable collaborative filtering framework based on co-clustering. 2005.

Digital Library

[10]

X. He and P. Niyogi. Locality preserving projections. In Advances in Neural Information Processing Systems 16. 2003.

[11]

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.

Digital Library

[12]

T. Hofmann. Latent semantic models for collaborative filtering. ACM Transactions on Information Systems, 22(1):89--115, 2004.

Digital Library

[13]

T. Hofmann and J. Puzicha. Latent class models for collaborative filtering. In International Joint Conference on Artificial Intelligence, volume 16, pages 688--693, 1999.

Digital Library

[14]

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.

Digital Library

[15]

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.

Digital Library

[16]

D. Lee and H. Seung. Algorithms for non-negative matrix factorization. Advances in neural information processing systems, 13, 2001.

[17]

J. Leski. Towards a robust fuzzy clustering. Fuzzy Sets and Systems, 137(2):215--233, 2003.

Digital Library

[18]

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.

Digital Library

[19]

S. Madeira and A. Oliveira. Biclustering algorithms for biological data analysis: a survey. IEEE Transactions on computational Biology and Bioinformatics, pages 24--45, 2004.

Digital Library

[20]

C. Manning, P. Raghavan, and H. Schutze. Introduction to information retrieval. 2008.

[21]

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.

Digital Library

[22]

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.

[23]

M. O'Connor and J. Herlocker. Clustering items for collaborative filtering. In Proceedings of the ACM SIGIR Workshop on Recommender Systems, 1999.

[24]

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.

Digital Library

[25]

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.

Digital Library

[26]

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.

Digital Library

[27]

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.

Digital Library

[28]

B. Sarwar, G. Karypis, J. Konstan, and J. Riedl. Application of dimensionality reduction in recommender system-a case study. 2000.

[29]

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.

[30]

X. Su and T. Khoshgoftaar. A survey of collaborative filtering techniques. Advances in Artificial Intelligence, 2009.

Digital Library

[31]

L. Ungar and D. Foster. Clustering methods for collaborative filtering. In AAAI Workshop on Recommendation Systems, pages 112--125, 1998.

[32]

S. Vucetic and Z. Obradovic. Collaborative filtering using a regression-based approach. Knowledge and Information Systems, 7(1):1--22, 2005.

Digital Library

[33]

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.

Digital Library

[34]

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.

Digital Library

[35]

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.

Cited By

Wang HSong YChen WLuo ZLi CLi T(2024)A Survey of Co-ClusteringACM Transactions on Knowledge Discovery from Data10.1145/368179318:9(1-28)Online publication date: 25-Jul-2024
https://dl.acm.org/doi/10.1145/3681793
G. Silva MC. Madeira SHenriques R(2024)A Comprehensive Survey on Biclustering-based Collaborative FilteringACM Computing Surveys10.1145/367472356:12(1-32)Online publication date: 22-Jun-2024
https://dl.acm.org/doi/10.1145/3674723
Wang ZXu QYang ZWen PHe YCao XHuang Q(2024)Top-K Pairwise Ranking: Bridging the Gap Among Ranking-Based Measures for Multi-label ClassificationInternational Journal of Computer Vision10.1007/s11263-024-02157-w133:1(211-253)Online publication date: 26-Jul-2024
https://doi.org/10.1007/s11263-024-02157-w
Show More Cited By

Index Terms

An exploration of improving collaborative recommender systems via user-item subgroups
1. Information systems
  1. Information retrieval
    1. Retrieval tasks and goals
      1. Document filtering
      2. Information extraction
  2. World Wide Web
    1. Web applications
    2. Web services

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 retrieval

Memory-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

Information & Contributors

Information

Published In

cover image ACM Other conferences

WWW '12: Proceedings of the 21st international conference on World Wide Web

April 2012

1078 pages

ISBN:9781450312295

DOI:10.1145/2187836

General Chairs:
Alain Mille
Université de Lyon, France
,
Fabien Gandon
INRIA, France
,
Jacques Misselis
HP, France
,
Program Chairs:
Michael Rabinovich
Case Western Reserve University, USA
,
Steffen Staab
University of Koblenz-Landau, Germany

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Univ. de Lyon: Universite de Lyon

In-Cooperation

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 April 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

WWW 2012

Sponsor:

Univ. de Lyon

WWW 2012: 21st World Wide Web Conference 2012

April 16 - 20, 2012

Lyon, France

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

146
Total Citations
View Citations
1,856
Total Downloads

Downloads (Last 12 months)39
Downloads (Last 6 weeks)3

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wang HSong YChen WLuo ZLi CLi T(2024)A Survey of Co-ClusteringACM Transactions on Knowledge Discovery from Data10.1145/368179318:9(1-28)Online publication date: 25-Jul-2024
https://dl.acm.org/doi/10.1145/3681793
G. Silva MC. Madeira SHenriques R(2024)A Comprehensive Survey on Biclustering-based Collaborative FilteringACM Computing Surveys10.1145/367472356:12(1-32)Online publication date: 22-Jun-2024
https://dl.acm.org/doi/10.1145/3674723
Wang ZXu QYang ZWen PHe YCao XHuang Q(2024)Top-K Pairwise Ranking: Bridging the Gap Among Ranking-Based Measures for Multi-label ClassificationInternational Journal of Computer Vision10.1007/s11263-024-02157-w133:1(211-253)Online publication date: 26-Jul-2024
https://doi.org/10.1007/s11263-024-02157-w
Gharibi SBagheriFard KParvin HNejatian SYaghoubyan S(2024)Ontology-based recommender system: a deep learning approachThe Journal of Supercomputing10.1007/s11227-023-05874-0Online publication date: 7-Feb-2024
https://doi.org/10.1007/s11227-023-05874-0
AbbasiRad EKeyvanpour MTohidi N(2024)Co-clustering method for cold start issue in collaborative filtering movie recommender systemMultimedia Tools and Applications10.1007/s11042-024-20103-3Online publication date: 13-Sep-2024
https://doi.org/10.1007/s11042-024-20103-3
Chen YZhou XChen LWen JYang CZhang SLiang W(2024)Practical Teaching Reform of Cybersecurity Courses Incorporating Personalized RecommendationsComputer Science and Education. Teaching and Curriculum10.1007/978-981-97-0791-1_4(41-54)Online publication date: 26-Feb-2024
https://doi.org/10.1007/978-981-97-0791-1_4
Airen SAgrawal J(2024)Performance Improvement of Movie Recommender System Using Spectral Bi-clustering with Mahalabonis DistanceComputing, Internet of Things and Data Analytics10.1007/978-3-031-53717-2_31(324-333)Online publication date: 22-Feb-2024
https://doi.org/10.1007/978-3-031-53717-2_31
Yang ZLiu JLi TWu DYang SLiu HFrommholz IHopfgartner FLee MOakes MLalmas MZhang MSantos R(2023)A Two-tier Shared Embedding Method for Review-based Recommender SystemsProceedings of the 32nd ACM International Conference on Information and Knowledge Management10.1145/3583780.3614770(2928-2938)Online publication date: 21-Oct-2023
https://dl.acm.org/doi/10.1145/3583780.3614770
Qu LTang NZheng RNguyen QHuang ZShi YYin H(2023)Semi-decentralized Federated Ego Graph Learning for RecommendationProceedings of the ACM Web Conference 202310.1145/3543507.3583337(339-348)Online publication date: 30-Apr-2023
https://dl.acm.org/doi/10.1145/3543507.3583337
Dong YLi JSchnabel TChen HDuh WHuang HKato MMothe JPoblete B(2023)When Newer is Not Better: Does Deep Learning Really Benefit Recommendation From Implicit Feedback?Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3539618.3591785(942-952)Online publication date: 19-Jul-2023
https://dl.acm.org/doi/10.1145/3539618.3591785
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten