Unsupervised Learning to Rank Aggregation using Parameterized Function Optimization

This paper proposes a novel unsupervised rank aggregation method using parameterized function optimization (PFO). This algorithm derives a parameterized rank aggregation model by minimizing the energy of weighted standard deviations of rank lists associated with different rankers or attributes. Parameters, in this problem, are weights representing the impact of rank lists on the final aggregated rank. The proposed learning to rank aggregation method is efficient (linear time complexity) and its accuracy compares favorably with pairwise preference methods (with polynomial time complexity). Two rounds of experiments are run to show the success of PFO in rank aggregation: one on the learning to rank (LETOR) benchmark dataset to show its success in unsupervised rank aggregation and the other on three university ranking datasets to solve a practical problem in education. The experimental results on the LETOR show that PFO significantly outperforms the baseline results and show promising performances in comparison with recent high performance methods developed for unsupervised rank aggregation. The university ranks obtained by our model compare favorably with the ranks reported by well-known organizations. Success of the PFO model for performing unsupervised rank aggregation, specifically on practical problems, supports the use of the algorithm in difficult ranking scenarios without ground truth.

[1]  Jaana Kekäläinen,et al.  IR evaluation methods for retrieving highly relevant documents , 2000, SIGIR '00.

[2]  A. Usher,et al.  A Global Survey of University Ranking and League Tables , 2007 .

[3]  R. Duncan Luce,et al.  Individual Choice Behavior: A Theoretical Analysis , 1979 .

[4]  Neelam Duhan,et al.  Page ranking based on number of visits of links of Web page , 2011, 2011 2nd International Conference on Computer and Communication Technology (ICCCT-2011).

[5]  Reza Rafeh,et al.  Recommender Systems in ECommerce , 2017 .

[6]  Gregory N. Hullender,et al.  Learning to rank using gradient descent , 2005, ICML.

[7]  Tao Qin,et al.  LETOR: Benchmark Dataset for Research on Learning to Rank for Information Retrieval , 2007 .

[8]  Komal Kumar Bhatia,et al.  Page Ranking Algorithms: A Survey , 2009, 2009 IEEE International Advance Computing Conference.

[9]  Ian T. Jolliffe,et al.  Principal Component Analysis , 2002, International Encyclopedia of Statistical Science.

[10]  Nian Cai Liu,et al.  The Academic Ranking of World Universities. , 2005 .

[11]  John Guiver,et al.  Bayesian inference for Plackett-Luce ranking models , 2009, ICML '09.

[12]  Hongbo Deng,et al.  Ranking Relevance in Yahoo Search , 2016, KDD.

[13]  Bernard J. Jansen,et al.  The effectiveness of Web search engines for retrieving relevant ecommerce links , 2006, Inf. Process. Manag..

[14]  R. A. Bradley,et al.  Rank Analysis of Incomplete Block Designs: I. The Method of Paired Comparisons , 1952 .

[15]  Rebeka Lukman,et al.  University ranking using research, educational and environmental indicators , 2010 .

[16]  Tao Qin,et al.  A New Probabilistic Model for Rank Aggregation , 2010, NIPS.

[17]  Manfred K. Warmuth,et al.  Additive versus exponentiated gradient updates for linear prediction , 1995, STOC '95.

[18]  Tie-Yan Liu,et al.  Learning to Rank for Information Retrieval , 2011 .

[19]  Ricardo A. Baeza-Yates,et al.  Web page ranking using link attributes , 2004, WWW Alt. '04.

[20]  Xueqi Cheng,et al.  Stochastic Rank Aggregation , 2013, UAI.

[21]  Javed A. Aslam,et al.  Condorcet fusion for improved retrieval , 2002, CIKM '02.

[22]  Dilip Kumar Sharma,et al.  A Comparative Analysis of Web Page Ranking Algorithms , 2010 .

[23]  Ronald Fagin,et al.  Efficient similarity search and classification via rank aggregation , 2003, SIGMOD '03.

[24]  Philip S. Yu,et al.  Learning Bregman Distance Functions for Structural Learning to Rank , 2017, IEEE Transactions on Knowledge and Data Engineering.

[25]  Maksims Volkovs,et al.  New learning methods for supervised and unsupervised preference aggregation , 2014, J. Mach. Learn. Res..

[26]  R. Plackett The Analysis of Permutations , 1975 .

[27]  Deepak Agarwal,et al.  Ranking Universities Based on Career Outcomes of Graduates , 2016, KDD.

[28]  D. Dill,et al.  Academic quality, league tables, and public policy: A cross-national analysis of university ranking systems , 2005 .

[29]  Maksims Volkovs,et al.  A flexible generative model for preference aggregation , 2012, WWW.

[30]  Javed A. Aslam,et al.  Models for metasearch , 2001, SIGIR '01.

[31]  C. L. Mallows NON-NULL RANKING MODELS. I , 1957 .

[32]  Dan Roth,et al.  A Framework for Unsupervised Rank Aggregation , 2008 .