nips nips2012 nips2012-60 nips2012-60-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Francois Caron, Yee W. Teh
Abstract: We develop a Bayesian nonparametric extension of the popular Plackett-Luce choice model that can handle an infinite number of choice items. Our framework is based on the theory of random atomic measures, with the prior specified by a gamma process. We derive a posterior characterization and a simple and effective Gibbs sampler for posterior simulation. We develop a time-varying extension of our model, and apply it to the New York Times lists of weekly bestselling books. 1
[1] R.D. Luce. Individual choice behavior: A theoretical analysis. Wiley, 1959.
[2] R. Plackett. The analysis of permutations. Applied Statistics, 24:193–202, 1975.
[3] R.D. Luce. The choice axiom after twenty years. Journal of Mathematical Psychology, 15:215–233, 1977.
[4] D.R. Hunter. MM algorithms for generalized Bradley-Terry models. The Annals of Statistics, 32:384–406, 2004.
[5] I.C. Gormley and T.B. Murphy. Exploring voting blocs with the Irish electorate: a mixture modeling approach. Journal of the American Statistical Association, 103:1014–1027, 2008.
[6] P. Diaconis. Group representations in probability and statistics, IMS Lecture Notes, volume 11. Institute of Mathematical Statistics, 1988.
[7] I.C. Gormley and T.B. Murphy. A grade of membership model for rank data. Bayesian Analysis, 4:265–296, 2009.
[8] J. Guiver and E. Snelson. Bayesian inference for Plackett-Luce ranking models. In International Conference on Machine Learning, 2009.
[9] F. Caron and A. Doucet. Efficient Bayesian inference for generalized Bradley-Terry models. Journal of Computational and Graphical Statistics, 21(1):174–196, 2012.
[10] G.P. Patil and C. Taillie. Diversity as a concept and its implications for random communities. Bulletin of the International Statistical Institute, 47:497–515, 1977.
[11] J. Pitman. Combinatorial stochastic processes. Ecole d’´ t´ de Probabilit´ s de Saint-Flour ee e XXXII - 2002, volume 1875 of Lecture Notes in Mathematics. Springer, 2006.
[12] J. F. C. Kingman. Completely random measures. Pacific Journal of Mathematics, 21(1):59–78, 1967.
[13] M.K. Pitt and S.G. Walker. Constructing stationary time series models using auxiliary variables with applications. Journal of the American Statistical Association, 100(470):554–564, 2005.
[14] S. Watanabe. A limit theorem of branching processes and continuous state branching processes. Journal of Mathematics of Kyoto University, 8:141–167, 1968.
[15] D. A. Dawson. Stochastic evolution equations and related measure processes. Journal of Multivariate Analysis, 5:1–52, 1975.
[16] S.N. Ethier and RC Griffiths. The transition function of a measure-valued branching diffusion with immigration. Stochastic Processes. A Festschrift in Honour of Gopinath Kallianpur (S. Cambanis, J. Ghosh, RL Karandikar and PK Sen, eds.), 71:79, 1993.
[17] R.H. Mena and S.G. Walker. On a construction of Markov models in continuous time. MetronInternational Journal of Statistics, 67(3):303–323, 2009.
[18] S. Feng. Poisson-Dirichlet Distribution and Related Topics. Springer, 2010.
[19] J.C. Cox, J.E. Ingersoll Jr, and S.A. Ross. A theory of the term structure of interest rates. Econometrica: Journal of the Econometric Society, pages 385–407, 1985.
[20] S. N. Ethier and R. C. Griffiths. The transition function of a measure-valued branching diffusion with immigration. Stochastic Processes, 1993.
[21] L.F. James, A. Lijoi, and I. Pr¨ nster. Posterior analysis for normalized random measures with u independent increments. Scandinavian Journal of Statistics, 36(1):76–97, 2009.
[22] J.E. Griffin and S.G. Walker. Posterior simulation of normalized random measure mixtures. Journal of Computational and Graphical Statistics, 20(1):241–259, 2011.
[23] S. Favaro and Y.W. Teh. MCMC for normalized random measure mixture models. Technical report, University of Turin, 2012.
[24] J. E. Griffin. The Ornstein-Uhlenbeck Dirichlet process and other time-varying processes for Bayesian nonparametric inference. Journal of Statistical Planning and Inference, 141:3648– 3664, 2011. 9