[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Is Rank Aggregation Effective in Recommender Systems? An Experimental Analysis

Published: 10 January 2020 Publication History

Abstract

Recommender Systems are tools designed to help users find relevant information from the myriad of content available online. They work by actively suggesting items that are relevant to users according to their historical preferences or observed actions. Among recommender systems, top-N recommenders work by suggesting a ranking of N items that can be of interest to a user. Although a significant number of top-N recommenders have been proposed in the literature, they often disagree in their returned rankings, offering an opportunity for improving the final recommendation ranking by aggregating the outputs of different algorithms.
Rank aggregation was successfully used in a significant number of areas, but only a few rank aggregation methods have been proposed in the recommender systems literature. Furthermore, there is a lack of studies regarding rankings’ characteristics and their possible impacts on the improvements achieved through rank aggregation. This work presents an extensive two-phase experimental analysis of rank aggregation in recommender systems. In the first phase, we investigate the characteristics of rankings recommended by 15 different top-N recommender algorithms regarding agreement and diversity. In the second phase, we look at the results of 19 rank aggregation methods and identify different scenarios where they perform best or worst according to the input rankings’ characteristics.
Our results show that supervised rank aggregation methods provide improvements in the results of the recommended rankings in six out of seven datasets. These methods provide robustness even in the presence of a big set of weak recommendation rankings. However, in cases where there was a set of non-diverse high-quality input rankings, supervised and unsupervised algorithms produced similar results. In these cases, we can avoid the cost of the former in favor of the latter.

Supplementary Material

a16-oliveira-apndx.pdf (oliveira.zip)
Supplemental movie, appendix, image and software files for, Is Rank Aggregation Effective in Recommender Systems? An Experimental Analysis

References

[1]
Javed A. Aslam and Mark Montague. 2001. Models for metasearch. In Proceedings of the 24th International ACM SIGIR Conference on Research and Development in Information Retrieval. 276--284.
[2]
Avradeep Bhowmik and Joydeep Ghosh. 2017. LETOR methods for unsupervised rank aggregation. In Proceedings of the 26th International Conference on World Wide Web (WWW’17). International World Wide Web Conference Steering Committee, Republic and Canton of Geneva, Switzerland, 1331--1340.
[3]
Pavel Brazdil, Christophe Giraud-Carrier, Carlos Soares, and Ricardo Vilalta. 2008. Metalearning: Applications to Data Mining (1st ed.). Springer Publishing Company, Incorporated.
[4]
Leo Breiman. 2001. Random forests. Mach. Learn. 45, 1 (2001), 5--32.
[5]
Christopher J. Burges, Robert Ragno, and Quoc V Le. 2007. Learning to rank with nonsmooth cost functions. In Proceedings of the International Conference on Advances in Neural Information Processing Systems. 193--200.
[6]
Allison Chaney, David M. Blei, and Tina Eliassi-Rad. 2015. A probabilistic model for using social networks in personalized item recommendation. In Proceedings of the 9th ACM Conference on Recommender Systems. 43--50.
[7]
Gordon V. Cormack, Charles L. A. Clarke, and Stefan Buettcher. 2009. Reciprocal rank fusion outperforms Condorcet and individual rank learning methods. In Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval. 758--759.
[8]
Tiago Cunha, Carlos Soares, and André C. P. L. F. de Carvalho. 2018. Metalearning and recommender systems: A literature review and empirical study on the algorithm selection problem for collaborative filtering. Inf. Sci. 423 (2018), 128--144.
[9]
Edjalma Queiroz da Silva, Celso G. Camilo-Junior, Luiz Mario L. Pascoal, and Thierson C. Rosa. 2014. An evolutionary approach for combining results of recommender systems techniques based on collaborative filtering. Expert Syst. Appl. 53, C (July 2014), 204--218.
[10]
Jean C. de Borda. 1781. Mémoire Sur les Élections au Scrutin. Histoire de l’Academie Royale des Sciences.
[11]
Robert P. DeConde, Sarah Hawley, Seth Falcon, Nigel Clegg, Beatrice Knudsen, and Ruth Etzioni. 2006. Combining results of microarray experiments: A rank aggregation approach. Stat. Appl. Genet. Molec. Biol. 5, 1 (2006).
[12]
Maunendra Sankar Desarkar, Sudeshna Sarkar, and Pabitra Mitra. 2016. Preference relations based unsupervised rank aggregation for metasearch. Expert Syst. Appl. 49, C (May 2016), 86--98.
[13]
J. Ding, D. Han, J. Dezert, and Y. Yang. 2016. A new hierarchical ranking aggregation method. In Proceedings of the 19th International Conference on Information Fusion (FUSION’16). 1562--1569.
[14]
Cynthia Dwork, Ravi Kumar, Moni Naor, and D. Sivakumar. 2001. Rank aggregation methods for the web. In Proceedings of the 10th International Conference on World Wide Web (WWW’01). ACM, New York, NY, 613--622.
[15]
Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, and Erik Vee. 2006. Comparing partial rankings. SIAM J. Discret. Math. 20, 3 (Mar. 2006), 628--648.
[16]
Ronald Fagin, Ravi Kumar, and D. Sivakumar. 2003. Efficient similarity search and classification via rank aggregation. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 301--312.
[17]
Mohamed Farah and Daniel Vanderpooten. 2007. An outranking approach for rank aggregation in information retrieval. In Proceedings of the 30th International ACM Conference on Research and Development in Information Retrieval. 591--598.
[18]
Edward A. Fox and Joseph A. Shaw. 1994. Combination of multiple searches. In Proceedings of the 2nd Text Retrieval Conference (TREC’94) 500-215 (1994), 243--252.
[19]
Zeno Gantner, Steffen Rendle, Christoph Freudenthaler, and Lars Schmidt-Thieme. 2011. MyMediaLite: A free recommender system library. In Proceedings of the 5th ACM Conference on Recommender Systems. 305--308.
[20]
David F. Gleich and Lek-heng Lim. 2011. Rank aggregation via nuclear norm minimization. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 60--68.
[21]
Ken Goldberg, Theresa Roeder, Dhruv Gupta, and Chris Perkins. 2001. Eigentaste: A constant time collaborative filtering algorithm. Inf. Retr. 4, 2 (01 July 2001), 133--151.
[22]
Prem Gopalan, Jake M. Hofman, and David M. Blei. 2015. Scalable recommendation with hierarchical Poisson factorization. In Proceedings of the 31st Conference on Uncertainty in Artificial Intelligence. 326--335.
[23]
Tom Griffiths. 2002. Gibbs Sampling in the Generative Model of Latent Dirichlet Allocation. Technical Report. Stanford University.
[24]
Guibing Guo, Jie Zhang, Zhu Sun, and Neil Yorke-Smith. 2015. LibRec: A Java library for recommender systems. In Proceedings of the 23rd Conference on User Modeling, Adaptation, and Personalization (UMAP’15), Posters, Demos, Late-breaking Results, and Workshop.
[25]
Guibing Guo, Jie Zhang, and Neil Yorke-Smith. 2013. A novel Bayesian similarity measure for recommender systems. In Proceedings of the 23rd International Joint Conference on Artificial Intelligence. AAAI Press, 2619--2625.
[26]
F. Maxwell Harper and Joseph A. Konstan. 2015. The MovieLens datasets: History and context. ACM Trans. Interact. Intell. Syst. 5, 4, Article 19 (Dec. 2015), 19 pages.
[27]
Yifan Hu, Yehuda Koren, and Chris Volinsky. 2008. Collaborative filtering for implicit feedback datasets. In Proceedings of the 8th IEEE International Conference on Data Mining. 263--272.
[28]
Santosh Kabbur, Xia Ning, and George Karypis. 2013. Factored item similarity models for top-N recommender systems. In Proceedings of the 19th ACM International Conference on Knowledge Discovery and Data Mining. 659--667.
[29]
Raivo Kolde, Sven Laur, Priit Adler, and Jaak Vilo. 2012. Robust rank aggregation for gene list integration and meta-analysis. Bioinformatics 28, 4 (2012), 573--580.
[30]
Anísio Lacerda, Marco Cristo, Marcos André Gonçalves, Weiguo Fan, Nivio Ziviani, and Berthier Ribeiro-Neto. 2006. Learning to advertise. In Proceedings of the 29th International ACM Conference on Research and Development in Information Retrieval. 549--556.
[31]
Xue Li, Xinlei Wang, and Guanghua Xiao. 2017. A comparative study of rank aggregation methods for partial and top ranked lists in genomic applications. Briefings in Bioinformatics (22 Aug. 2017), bbx101. Retrieved from arXiv:/oup/backfile/content_public/journal/bib/pap/10.1093_bib_bbx101/1/bbx101.pdf.
[32]
Dawen Liang, Jaan Altosaar, Laurent Charlin, and David M. Blei. 2016. Factorization meets the item embedding: Regularizing matrix factorization with item co-occurrence. In Proceedings of the 10th ACM Conference on Recommender Systems (RecSys’16). ACM, New York, NY, 59--66.
[33]
Shangsong Liang, Ilya Markov, Zhaochun Ren, and Maarten de Rijke. 2018. Manifold learning for rank aggregation. In Proceedings of the World Wide Web Conference (WWW’18). International World Wide Web Conference Steering Committee, 1735--1744.
[34]
Shili Lin. 2010. Rank aggregation methods. Wiley Interdisc. Rev.: Comput. Stat. 2, 5 (2010), 555--570.
[35]
Shili Lin. 2010. Space oriented rank-based data integration. Stat. Appl. Gen. Molec. Biol. 9, 1 (2010).
[36]
Tie-Yan Liu. 2009. Learning to rank for information retrieval. Found. Trends Inf. Retr. 3, 3 (2009), 225--331.
[37]
Ramon Lopes, Renato Assunção, and Rodrygo L. T. Santos. 2016. Efficient Bayesian methods for graph-based recommendation. In Proceedings of the 10th ACM Conference on Recommender Systems. ACM, 333--340.
[38]
Donald Metzler and W. Bruce Croft. 2007. Linear feature-based models for information retrieval. Inf. Retr. 10, 3 (2007), 257--274.
[39]
Xia Ning and George Karypis. 2011. SLIM: Sparse linear methods for top-N recommender systems. In Proceedings of the IEEE 11th International Conference on Data Mining. 497--506.
[40]
Shuzi Niu, Yanyan Lan, Jiafeng Guo, Xueqi Cheng, Lei Yu, and Guoping Long. 2015. Listwise approach for rank aggregation in crowdsourcing. In Proceedings of the 8th ACM International Conference on Web Search and Data Mining. 253--262.
[41]
Samuel Oliveira, Victor Diniz, Anisio Lacerda, and Gisele Lobo Pappa. 2016. Evolutionary rank aggregation for recommender systems. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC’16). 255--262.
[42]
Samuel Oliveira, Pedro Valadares, Anisio Lacerda, and Gisele L. Pappa. 2018. Exploiting multiple recommenders to improve group recommendation. In Proceedings of the Brazilian Conference on Intelligent Systems.
[43]
Aäron van den Oord, Sander Dieleman, and Benjamin Schrauwen. 2013. Deep content-based music recommendation. In Proceedings of the 26th International Conference on Neural Information Processing Systems. 2643--2651.
[44]
Rong Pan, Yunhong Zhou, Bin Cao, Nathan N. Liu, Rajan Lukose, Martin Scholz, and Qiang Yang. 2008. One-class collaborative filtering. In Proceedings of the 8th IEEE International Conference on Data Mining. 502--511.
[45]
Tao Qin, Xiubo Geng, and Tie-Yan Liu. 2010. A new probabilistic model for rank aggregation. In Proceedings of the 23rd International Conference on Neural Information Processing Systems. 1948--1956.
[46]
Steffen Rendle. 2011. Context-aware Ranking with Factorization Models. Springer.
[47]
Steffen Rendle. 2012. Factorization machines with libFM. ACM Trans. Intell. Syst. Technol. 3, 3, Article 57 (May 2012), 22 pages.
[48]
Steffen Rendle, Christoph Freudenthaler, Zeno Gantner, and Lars Schmidt-Thieme. 2009. BPR: Bayesian personalized ranking from implicit feedback. In Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence. 452--461.
[49]
Marco Tulio Ribeiro, Nivio Ziviani, Edleno Silva De Moura, Itamar Hata, Anisio Lacerda, and Adriano Veloso. 2014. Multiobjective Pareto-efficient approaches for recommender systems. ACM Trans. Intell. Syst. Technol. 5, 4, Article 53 (Dec. 2014), 20 pages.
[50]
Francesco Ricci, Lior Rokach, and Bracha Shapira. 2011. Introduction to Recommender Systems Handbook. Springer.
[51]
Stephen Robertson. 2008. A new interpretation of average precision. In Proceedings of the 31st International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 689--690.
[52]
Hinrich Schütze, Christopher D. Manning, and Prabhakar Raghavan. 2008. Introduction to Information Retrieval. Vol. 39. Cambridge University Press.
[53]
B. Smyth and P. Cotter. 2000. A personalised TV listings service for the digital TV age. Knowl.-based Syst. 13, 2--3 (Apr. 2000), 53--59.
[54]
Joshua M. Stuart, Eran Segal, Daphne Koller, and Stuart K. Kim. 2003. A gene-coexpression network for global discovery of conserved genetic modules. Science 302, 5643 (2003), 249--255.
[55]
Gábor Takács and Domonkos Tikk. 2012. Alternating least squares for personalized ranking. In Proceedings of the 6th ACM Conference on Recommender Systems (RecSys’12). ACM, New York, NY, 83--90.
[56]
Roberto Torres, Sean M. McNee, Mara Abel, Joseph A. Konstan, and John Riedl. 2004. Enhancing digital libraries with TechLens. In Proceedings of the Joint ACM/IEEE Conference on Digital Libraries. 228--236.
[57]
Daniel Valcarce, Javier Parapar, and Álvaro Barreiro. 2017. Combining top-N recommenders with metasearch algorithms. In Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval. 805--808.
[58]
Lucas Pascotti Valem and Daniel Carlos Guimarães Pedronette. 2019. An unsupervised genetic algorithm framework for rank selection and fusion on image retrieval. In Proceedings of the International Conference on Multimedia Retrieval (ICMR’19). ACM, New York, NY, 58--62.
[59]
Javier Alvaro Vargas Muñoz, Ricardo da Silva Torres, and Marcos André Gonçalves. 2015. A soft computing approach for learning to aggregate rankings. In Proceedings of the 24th ACM International Conference on Information and Knowledge Management. 83--92.
[60]
Maksims N. Volkovs, Hugo Larochelle, and Richard S. Zemel. 2012. Learning to rank by aggregating expert preferences. In Proceedings of the 21st ACM International Conference on Information and Knowledge Management. 843--851.
[61]
Maksims N. Volkovs and Richard S. Zemel. 2012. A flexible generative model for preference aggregation. In Proceedings of the 21st International Conference on World Wide Web (WWW’12). 479--488.
[62]
Maksims N. Volkovs and Richard S. Zemel. 2013. CRF framework for supervised preference aggregation. In Proceedings of the 22nd ACM International Conference on Information and Knowledge Management. 89--98.
[63]
Markus Weimer, Alexandros Karatzoglou, Quoc Viet Le, and Alex Smola. 2007. COFIRANK maximum margin matrix factorization for collaborative ranking. In Proceedings of the 20th International Conference on Neural Information Processing Systems. 1593--1600.
[64]
Markus Weimer, Alexandros Karatzoglou, and Alex Smola. 2008. Improving maximum margin matrix factorization. Mach. Learn. 72, 3 (01 Sep. 2008), 263--276.
[65]
Qiang Wu, Christopher J. C. Burges, Krysta M. Svore, and Jianfeng Gao. 2010. Adapting boosting for information retrieval measures. Inf. Retr. 13, 3 (01 June 2010), 254--270.
[66]
Jun Xu and Hang Li. 2007. AdaRank: A boosting algorithm for information retrieval. In Proceedings of the 30th International ACM SIGIR Conference on Research and Development in Information Retrieval. 391--398.
[67]
Tao Zhou, Zoltán Kuscsik, Jian-Guo Liu, Matúš Medo, Joseph Rushton Wakeling, and Yi-Cheng Zhang. 2010. Solving the apparent diversity-accuracy dilemma of recommender systems. Proc. Nat. Acad. Sci. 107, 10 (2010), 4511--4515.
[68]
Cai-Nicolas Ziegler, Sean M. McNee, Joseph A. Konstan, and Georg Lausen. 2005. Improving recommendation lists through topic diversification. In Proceedings of the 14th International Conference on World Wide Web. 22--32.

Cited By

View all
  • (2024)AMT-CDR: A Deep Adversarial Multi-Channel Transfer Network for Cross-Domain RecommendationACM Transactions on Intelligent Systems and Technology10.1145/364128615:4(1-26)Online publication date: 27-Jan-2024
  • (2024)Wise Fusion: Group Fairness Enhanced Rank FusionProceedings of the 33rd ACM International Conference on Information and Knowledge Management10.1145/3627673.3679649(163-174)Online publication date: 21-Oct-2024
  • (2024)How Normalization Strategies Affect the Quality of Rank Aggregation Methods in Recommendation SystemsProcedia Computer Science10.1016/j.procs.2023.10.174225:C(1843-1852)Online publication date: 4-Mar-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Intelligent Systems and Technology
ACM Transactions on Intelligent Systems and Technology  Volume 11, Issue 2
Survey Paper and Regular Paper
April 2020
274 pages
ISSN:2157-6904
EISSN:2157-6912
DOI:10.1145/3379210
Issue’s Table of Contents
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 the author(s) 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].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 January 2020
Accepted: 01 September 2019
Revised: 01 August 2019
Received: 01 September 2017
Published in TIST Volume 11, Issue 2

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Rank aggregation
  2. machine learning
  3. recommender systems

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

  • EUBRA - Horizon 2020
  • Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
  • Fundação de Amparo à Pesquisa do Estado de Minas Gerais
  • Conselho Nacional de Desenvolvimento Científico e Tecnológico
  • CEFET- MGPROPESQ

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)53
  • Downloads (Last 6 weeks)7
Reflects downloads up to 01 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)AMT-CDR: A Deep Adversarial Multi-Channel Transfer Network for Cross-Domain RecommendationACM Transactions on Intelligent Systems and Technology10.1145/364128615:4(1-26)Online publication date: 27-Jan-2024
  • (2024)Wise Fusion: Group Fairness Enhanced Rank FusionProceedings of the 33rd ACM International Conference on Information and Knowledge Management10.1145/3627673.3679649(163-174)Online publication date: 21-Oct-2024
  • (2024)How Normalization Strategies Affect the Quality of Rank Aggregation Methods in Recommendation SystemsProcedia Computer Science10.1016/j.procs.2023.10.174225:C(1843-1852)Online publication date: 4-Mar-2024
  • (2023)An evolutionary approach for automating the selection of optimum Algorithm in Collaborative Filtering Recommender SystemsSignal and Data Processing10.61186/jsdp.20.1.5920:1(59-78)Online publication date: 1-Jun-2023
  • (2023)A Comparative Study of Rank Aggregation Methods in Recommendation SystemsEntropy10.3390/e2501013225:1(132)Online publication date: 9-Jan-2023
  • (2023)Dynamic Rank Aggregation in Streaming ModelsSSRN Electronic Journal10.2139/ssrn.4352097Online publication date: 2023
  • (2023)Reuse and Automated Integration of Recommenders for Modelling LanguagesProceedings of the 16th ACM SIGPLAN International Conference on Software Language Engineering10.1145/3623476.3623523(97-110)Online publication date: 23-Oct-2023
  • (2023)Distillation from Heterogeneous Models for Top-K RecommendationProceedings of the ACM Web Conference 202310.1145/3543507.3583209(801-811)Online publication date: 30-Apr-2023
  • (2023)Intent-aware Ranking Ensemble for Personalized RecommendationProceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3539618.3591702(1004-1013)Online publication date: 19-Jul-2023
  • (2023)Beyond kemeny rank aggregation: A parameterizable-penalty framework for robust ranking aggregation with tiesOmega10.1016/j.omega.2023.102893119(102893)Online publication date: Sep-2023
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media