A Grouped Ranking Model for Item Preference Parameter

Given a set of rating data for a set of items, determining preference levels of items is a matter of importance. Various probability models have been proposed to solve this task. One such model is the Plackett-Luce model, which parameterizes the preference level of each item by a real value. In this letter, the Plackett-Luce model is generalized to cope with grouped ranking observations such as movie or restaurant ratings. Since it is difficult to maximize the likelihood of the proposed model directly, a feasible approximation is derived, and the em algorithm is adopted to find the model parameter by maximizing the approximate likelihood which is easily evaluated. The proposed model is extended to a mixture model, and two applications are proposed. To show the effectiveness of the proposed model, numerical experiments with real-world data are carried out.

[1]  D. Hunter.  MM algorithms for generalized Bradley-Terry models , 2003 .

[2]  Yi Mao,et al.  Non-parametric Modeling of Partially Ranked Data , 2007, NIPS.

[3]  Hideitsu Hino,et al.  Item Preference Parameters from Grouped Ranking Observations , 2009, PAKDD.

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

[5]  P. Diaconis.  Group representations in probability and statistics , 1988 .

[6]  David Haussler,et al.  Exploiting Generative Models in Discriminative Classifiers , 1998, NIPS.

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

[8]  R. A. Bradley,et al.  RANK ANALYSIS OF INCOMPLETE BLOCK DESIGNS , 1952 .

[9]  Hideitsu Hino,et al.  An Estimation of Generalized Bradley-Terry Models Based on the em Algorithm , 2011, Neural Computation.

[10]  Jeff A. Bilmes,et al.  Consensus ranking under the exponential model , 2007, UAI.

[11]  M. Fligner,et al.  Distance Based Ranking Models , 1986 .

[12]  Chih-Jen Lin,et al.  Generalized Bradley-Terry Models and Multi-Class Probability Estimates , 2006, J. Mach. Learn. Res..

[13]  H. A. David,et al.  The method of paired comparisons , 1966 .

[14]  Susan A. Murphy,et al.  Monographs on statistics and applied probability , 1990 .

[15]  Nello Cristianini,et al.  Kernel Methods for Pattern Analysis , 2006 .

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

[17]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[18]  Leonidas J. Guibas,et al.  Efficient Inference for Distributions on Permutations , 2007, NIPS.

[19]  Marcel A. Croon,et al.  Latent Structure Models for Ranking Data , 1993 .

[20]  J. Marden.  Analyzing and Modeling Rank Data , 1996 .

[21]  Shotaro Akaho,et al.  Efficient Clustering for Orders , 2006, ICDM Workshops.

[22]  Thomas Hofmann,et al.  Learning the Similarity of Documents: An Information-Geometric Approach to Document Retrieval and Categorization , 1999, NIPS.

[23]  Shun-ichi Amari,et al.  Methods of information geometry , 2000 .

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

[25]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[26]  Shin Ishii,et al.  Ternary Bradley-Terry model-based decoding for multi-class classification , 2008 .

[27]  Sean M. McNee,et al.  Improving recommendation lists through topic diversification , 2005, WWW '05.

[28]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[29]  Guobiao Mei,et al.  Visualization of Collaborative Data , 2006, UAI.

[30]  Shun-ichi Amari,et al.  Information geometry of the EM and em algorithms for neural networks , 1995, Neural Networks.

[31]  Hichem Sahbi,et al.  Fuzzy Clustering: Consistency of Entropy Regularization , 2004, Fuzzy Days.

[32]  Robert Tibshirani,et al.  Classification by Pairwise Coupling , 1997, NIPS.

[33]  Thomas Brendan Murphy,et al.  Mixtures of distance-based models for ranking data , 2003, Comput. Stat. Data Anal..

[34]  Joachim M. Buhmann,et al.  Cluster analysis of heterogeneous rank data , 2007, ICML '07.

[35]  Thore Graepel,et al.  Matchbox: large scale online bayesian recommendations , 2009, WWW '09.

[36]  A. Zenebe,et al.  Visualization of Item Features, Customer Preference and Associated Uncertainty using Fuzzy Sets , 2007, NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society.

[37]  Hideitsu Hino,et al.  Item-user Preference Mapping with Mixture Models - Data Visualization for Item Preference , 2009, KDIR.