article

Item-based top-N recommendation algorithms

Authors:

Mukund Deshpande,

George KarypisAuthors Info & Claims

ACM Transactions on Information Systems (TOIS), Volume 22, Issue 1

Pages 143 - 177

https://doi.org/10.1145/963770.963776

Published: 01 January 2004 Publication History

Abstract

The explosive growth of the world-wide-web and the emergence of e-commerce has led to the development of recommender systems---a personalized information filtering technology used to identify a set of items that will be of interest to a certain user. User-based collaborative filtering is the most successful technology for building recommender systems to date and is extensively used in many commercial recommender systems. Unfortunately, the computational complexity of these methods grows linearly with the number of customers, which in typical commercial applications can be several millions. To address these scalability concerns model-based recommendation techniques have been developed. These techniques analyze the user--item matrix to discover relations between the different items and use these relations to compute the list of recommendations.In this article, we present one such class of model-based recommendation algorithms that first determines the similarities between the various items and then uses them to identify the set of items to be recommended. The key steps in this class of algorithms are (i) the method used to compute the similarity between the items, and (ii) the method used to combine these similarities in order to compute the similarity between a basket of items and a candidate recommender item. Our experimental evaluation on eight real datasets shows that these item-based algorithms are up to two orders of magnitude faster than the traditional user-neighborhood based recommender systems and provide recommendations with comparable or better quality.

References

[1]

Aggarwal, C., Wolf, J., Wu, K., and Yu, P. 1999. Horting hatches an egg: A new graph-theoretic approach to collaborative filtering. In Proceedings of ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, ACM, New York.

[2]

Agrawal, R., Imielinski, T., and Swami, A. 1993. Mining association rules between sets of items in large databases. In Proceedings of 1993 ACM-SIGMOD International Conference on Management of Data (Washington, D.C). ACM, New York.

[3]

Agrawal, R., Mannila, H., Srikant, R., Toivonen, H., and Verkamo, A. 1996. Fast discovery of association rules. In Advances in Knowledge Discovery and Data Mining, U. Fayyad, G. Piatetsky-Shapiro, P. Smith, and R. Uthurusamy, Eds. AAAI/MIT Press, Cambridge, Mass., 307--328.

[4]

Agrawal, R. and Srikant, R. 1994. Fast algorithms for mining association rules. In Proceedings of the 20th VLDB Conference (Santiago, Chile.). 487--499.

[5]

Balabanovic, M. and Shoham, Y. 1997. FAB: Content-based collaborative recommendation. Commun. ACM 40, 3 (Mar.).

[6]

Basu, C., Hirsh, H., and Cohen, W. 1998. Recommendation as classification: Using social and content-based information in recommendation. In Proceedings of the 1998 Workshop on Recommender Systems. AAAI Press, Reston, Va. 11--15.

[7]

Beeferman, D. and Berger, A. 2000. Agglomerative clustering of a search engine query log. In Proceedings of ACM SIGKDD International Conference. ACM, New York, 407--415.

[8]

Billsus, D. and Pazzani, M. J. 1998. Learning collaborative information filters. In Proceedings of ICML. 46--53.

[9]

Breese, J., Heckerman, D., and Kadie, C. 1998. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence. 43--52.

[10]

Chan, P. 1999. A non-invasive learning approach to building web user profiles. In Proceedings of ACM SIGKDD International Conference. ACM, New York.

[11]

Delcher, A. L., Harmon, D., Kasif, S., White, O., and Salzberg, S. L. 1998. Improved microbial gene identification with glimmer. Nucleic Acid Res. 27, 23, 4436--4641.

[12]

Demiriz, A. 2001. An association mining-based product recommender. In NFORMS Miami 2001 Annual Meeting Cluster: Data Mining.

[13]

Goldberg, D., Nichols, D., Oki, B. M., and Terry, D. 1992. Using collaborative filtering to weave an information tapestry. Commun. ACM 35, 12, 61--70.

[14]

Heckerman, D., Chickering, D., Meek, C., Rounthwaite, R., and Kadie, C. 2000. Dependency networks for inference, collaborative filtering, and data visualization. J. Mach. Learn. Res. 1, 49--75.

[15]

Herlocker, J., Konstan, J., Borchers, A., and Riedl, J. 1999. An algorithm framework for performing collaborative filtering. In Proceedings of SIGIR. ACM, New York, 77--87.

[16]

Hill, W., Stead, L., Rosenstein, M., and Furnas, G. 1995. Recommending and evaluating choices in a virtual community of use. In Proceedings of CHI.

[17]

Karypis, G. 2001. Experimental evaluation of item-based top-n recommendation algorithms. In Proceedings of the ACM Conference on Information and Knowledge Management. ACM, New York.

[18]

Kitts, B., Freed, D., and Vrieze, M. 2000. Cross-sell: A fast promotion-tunable customer--item recommendation method based on conditional independent probabilities. In Proceedings of ACM SIGKDD International Conference. ACM, New York, 437--446.

[19]

Konstan, J., Miller, B., Maltz, D., Herlocker, J., Gordon, L., and Riedl, J. 1997. GroupLens: Applying collaborative filtering to Usenet news. Commun. ACM 40, 3, 77--87.

[20]

Lin, W., Alvarez, S., and Ruiz, C. 2000. Collaborative recommendation via adaptive association rule mining. In Proceedings of the International Workshop on Web Mining for E-Commerce (WEBKDD'2000).

[21]

McJones, P. and DeTreville, J. 1997. Each to each programmer's reference manual. Tech. Rep. 1997-023, Systems Research Center. http://research.compaq.com/SRC/eachmovie/.

[22]

Mobasher, B., Cooley, R., and Srivastava, J. 2000. Automatic personalization based on web usage mining. Commun. ACM 43, 8, 142--151.

[23]

Mobasher, B., Dai, H., Luo, T., Nakagawa, M., and Witshire, J. 2000. Discovery of aggregate usage profiles for web personalization. In Proceedings of the WebKDD Workshop.

[24]

MovieLens 2003. Available at http://www.grouplens.org/data.

[25]

Resnick, P. and Varian, H. R. 1997. Recommender systems. Commun. ACM 40, 3, 56--58.

[26]

Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., and Riedl, J. 1994. GroupLens: An open architecture for collaborative filtering of netnews. In Proceedings of CSCW.

[27]

Salton, G. 1989. Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley, Reading, Mass.

[28]

Sarwar, B., Karypis, G., Konstan, J., and Riedl, J. 2000. Analysis of recommendation algorithms for e-commerce. In Proceedings of ACM E-Commerce. ACM, New York.

[29]

Sarwar, B., Karypis, G., Konstan, J., and Riedl, J. 2001. Item-based collaborative filtering recommendation algorithms. In WWW10.

[30]

Schafer, J., Konstan, J., and Riedl, J. 1999. Recommender systems in e-commerce. In Proceedings of ACM E-Commerce. ACM, New York.

[31]

Seno, M. and Karypis, G. 2001. Lpminer: An algorithm for finding frequent itemsets using length-decreasing support constraint. In Proceedings of the IEEE International Conference on Data Mining. Also available as a UMN-CS technical report, TR&num; 01-026.

[32]

Shardanand, U. and Maes, P. 1995. Social information filtering: Algorithms for automating "word of mouth". In Proceedings of the ACM CHI'95 Conference on Human Factors in Computing Systems. ACM, New York, 210--217.

[33]

Terveen, L., Hill, W., Amento, B., McDonald, D., and Creter, J. 1997. PHOAKS: A system for sharing recommendations. Commun. ACM 40, 3, 59--62.

[34]

Ungar, L. H. and Foster, D. P. 1998. Clustering methods for collaborative filtering. In Workshop on Recommendation Systems at the 15th National Conference on Artificial Intelligence.

Cited By

Barrile VSpano’ PGenovese EBarrile GMeduri G(2024)An Intelligent Multi-Agent System using XML for Adaptive Employment Agency ManagementWSEAS TRANSACTIONS ON BUSINESS AND ECONOMICS10.37394/23207.2024.21.15821(1945-1961)Online publication date: 30-Sep-2024
https://doi.org/10.37394/23207.2024.21.158
Yılmazer HÖzel S(2024)Diverse but Relevant Recommendations with Continuous Ant Colony OptimizationMathematics10.3390/math1216249712:16(2497)Online publication date: 13-Aug-2024
https://doi.org/10.3390/math12162497
Islam TMiron ANandy MChoudrie JLiu XLi Y(2024)Transforming Digital Marketing with Generative AIComputers10.3390/computers1307016813:7(168)Online publication date: 8-Jul-2024
https://doi.org/10.3390/computers13070168
Show More Cited By

Index Terms

Item-based top-N recommendation algorithms
1. Information systems
  1. Information retrieval
    1. Retrieval tasks and goals
      1. Document filtering
      2. Information extraction
  2. Information systems applications
    1. Data mining

Recommendations

Evaluation of Item-Based Top-N Recommendation Algorithms
CIKM '01: Proceedings of the tenth international conference on Information and knowledge management

The explosive growth of the world-wide-web and the emergence of e-commerce has led to the development of recommender systems---a personalized information filtering technology used to identify a set of N items that will be of interest to a certain user. ...
Generating Top-N Items Recommendation Set Using Collaborative, Content Based Filtering and Rating Variance
Abstract
The main purpose of any recommendation system is to recommend items of users’ interest. Mostly content and collaborative filtering are widely used recommendation systems. Matrix factorization technique is also used by many recommendation systems. ...
Generating Items Recommendations by Fusing Content and User-Item based Collaborative Filtering
Abstract
Nowadays e-commerce has spread all over the world. The e-shops are not similar to the physical shops. The e-shops can have hundreds or thousands of items independent of physical boundaries. The information about all these products is available on ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Information Systems

ACM Transactions on Information Systems Volume 22, Issue 1

January 2004

177 pages

ISSN:1046-8188

EISSN:1558-2868

DOI:10.1145/963770

Issue’s Table of Contents

Copyright © 2004 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 2004

Published in TOIS Volume 22, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1,731
Total Citations
View Citations
11,853
Total Downloads

Downloads (Last 12 months)397
Downloads (Last 6 weeks)57

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Barrile VSpano’ PGenovese EBarrile GMeduri G(2024)An Intelligent Multi-Agent System using XML for Adaptive Employment Agency ManagementWSEAS TRANSACTIONS ON BUSINESS AND ECONOMICS10.37394/23207.2024.21.15821(1945-1961)Online publication date: 30-Sep-2024
https://doi.org/10.37394/23207.2024.21.158
Yılmazer HÖzel S(2024)Diverse but Relevant Recommendations with Continuous Ant Colony OptimizationMathematics10.3390/math1216249712:16(2497)Online publication date: 13-Aug-2024
https://doi.org/10.3390/math12162497
Islam TMiron ANandy MChoudrie JLiu XLi Y(2024)Transforming Digital Marketing with Generative AIComputers10.3390/computers1307016813:7(168)Online publication date: 8-Jul-2024
https://doi.org/10.3390/computers13070168
Challapureddy BNallapaneni MSharma P(2024)Innovative Approaches to Book Recommendation: A Systematic ReviewSSRN Electronic Journal10.2139/ssrn.4487073Online publication date: 2024
https://doi.org/10.2139/ssrn.4487073
Ye FLu XLi HChen Z(2024)Transfer learning from rating prediction to Top-k recommendationPLOS ONE10.1371/journal.pone.030024019:3(e0300240)Online publication date: 28-Mar-2024
https://doi.org/10.1371/journal.pone.0300240
Sagi MSaldanha PShani GMoskovitch R(2024)Pro-cycling team cyclist assignment for an upcoming racePLOS ONE10.1371/journal.pone.029727019:3(e0297270)Online publication date: 4-Mar-2024
https://doi.org/10.1371/journal.pone.0297270
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
Asri BIgmoullan IQassimi S(2024)Integrating Active Learning Strategies in Model Based Recommender SystemsProceedings of the 7th International Conference on Networking, Intelligent Systems and Security10.1145/3659677.3659838(1-8)Online publication date: 18-Apr-2024
https://dl.acm.org/doi/10.1145/3659677.3659838
Ju ZDu HTragos EHurley NLawlor A(2024)Exploring Coresets for Efficient Training and Consistent Evaluation of Recommender SystemsProceedings of the 18th ACM Conference on Recommender Systems10.1145/3640457.3691716(1152-1157)Online publication date: 8-Oct-2024
https://dl.acm.org/doi/10.1145/3640457.3691716
Xie ZWu JJeon HHe ZSteck HJha RLiang DKallus NMcauley J(2024)Neighborhood-Based Collaborative Filtering for Conversational RecommendationProceedings of the 18th ACM Conference on Recommender Systems10.1145/3640457.3688191(1045-1050)Online publication date: 8-Oct-2024
https://dl.acm.org/doi/10.1145/3640457.3688191
Show More Cited By

View Options

Get Access

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents