IDEAS home Printed from https://ideas.repec.org/a/eee/csdana/v121y2018icp113-136.html
   My bibliography  Save this article

Angle-based models for ranking data

Author

Listed:
  • Xu, Hang
  • Alvo, Mayer
  • Yu, Philip L.H.

Abstract

A new class of general exponential ranking models is introduced which we label angle-based models for ranking data. A consensus score vector is assumed, which assigns scores to a set of items, where the scores reflect a consensus view of the relative preference of the items. The probability of observing a ranking is modeled to be proportional to its cosine of the angle from the consensus vector. Bayesian variational inference is employed to determine the corresponding predictive density. It can be seen from simulation experiments that the Bayesian variational inference approach not only has great computational advantage compared to the traditional MCMC, but also avoids the problem of overfitting inherent when using maximum likelihood methods. The model also works when a large number of items are ranked which is usually an NP-hard problem to find the estimate of parameters for other classes of ranking models. Model extensions to incomplete rankings and mixture models are also developed. Real data applications demonstrate that the model and extensions can handle different tasks for the analysis of ranking data.

Suggested Citation

  • Xu, Hang & Alvo, Mayer & Yu, Philip L.H., 2018. "Angle-based models for ranking data," Computational Statistics & Data Analysis, Elsevier, vol. 121(C), pages 113-136.
  • Handle: RePEc:eee:csdana:v:121:y:2018:i:c:p:113-136
    DOI: 10.1016/j.csda.2017.12.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0167947317302591
    Download Restriction: Full text for ScienceDirect subscribers only.

    File URL: https://libkey.io/10.1016/j.csda.2017.12.004?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. David M. Blei & Alp Kucukelbir & Jon D. McAuliffe, 2017. "Variational Inference: A Review for Statisticians," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 112(518), pages 859-877, April.
    2. Hornik, Kurt & Grün, Bettina, 2014. "movMF: An R Package for Fitting Mixtures of von Mises-Fisher Distributions," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 58(i10).
    3. Lee, Paul H. & Yu, Philip L.H., 2012. "Mixtures of weighted distance-based models for ranking data with applications in political studies," Computational Statistics & Data Analysis, Elsevier, vol. 56(8), pages 2486-2500.
    4. Philip L. H. Yu & K. F. Lam & S. M. Lo, 2005. "Factor analysis for ranked data with application to a job selection attitude survey," Journal of the Royal Statistical Society Series A, Royal Statistical Society, vol. 168(3), pages 583-597, July.
    5. Suvrit Sra, 2012. "A short note on parameter approximation for von Mises-Fisher distributions: and a fast implementation of I s (x)," Computational Statistics, Springer, vol. 27(1), pages 177-190, March.
    6. Philip Yu, 2000. "Bayesian analysis of order-statistics models for ranking data," Psychometrika, Springer;The Psychometric Society, vol. 65(3), pages 281-299, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. You, Kisung & Suh, Changhee, 2022. "Parameter estimation and model-based clustering with spherical normal distribution on the unit hypersphere," Computational Statistics & Data Analysis, Elsevier, vol. 171(C).
    2. Philip Yu & Paul Lee & W. Wan, 2013. "Factor analysis for paired ranked data with application on parent–child value orientation preference data," Computational Statistics, Springer, vol. 28(5), pages 1915-1945, October.
    3. Allassonnière, Stéphanie & Chevallier, Juliette, 2021. "A new class of stochastic EM algorithms. Escaping local maxima and handling intractable sampling," Computational Statistics & Data Analysis, Elsevier, vol. 159(C).
    4. Riccardo Rastelli & Michael Fop, 2020. "A stochastic block model for interaction lengths," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 14(2), pages 485-512, June.
    5. Deborah Gefang & Gary Koop & Aubrey Poon, 2019. "Variational Bayesian Inference in Large Vector Autoregressions with Hierarchical Shrinkage," Economic Statistics Centre of Excellence (ESCoE) Discussion Papers ESCoE DP-2019-07, Economic Statistics Centre of Excellence (ESCoE).
    6. Korobilis, Dimitris & Koop, Gary, 2018. "Variational Bayes inference in high-dimensional time-varying parameter models," Essex Finance Centre Working Papers 22665, University of Essex, Essex Business School.
    7. Dayuan Wu & Ping Yan & You Guo & Han Zhou & Jian Chen, 2022. "A gear machining error prediction method based on adaptive Gaussian mixture regression considering stochastic disturbance," Journal of Intelligent Manufacturing, Springer, vol. 33(8), pages 2321-2339, December.
    8. Shen Liu & Hongyan Liu, 2021. "Tagging Items Automatically Based on Both Content Information and Browsing Behaviors," INFORMS Journal on Computing, INFORMS, vol. 33(3), pages 882-897, July.
    9. Dimitris Korobilis & Kenichi Shimizu, 2022. "Bayesian Approaches to Shrinkage and Sparse Estimation," Foundations and Trends(R) in Econometrics, now publishers, vol. 11(4), pages 230-354, June.
    10. Krueger, Rico & Rashidi, Taha H. & Vij, Akshay, 2020. "A Dirichlet process mixture model of discrete choice: Comparisons and a case study on preferences for shared automated vehicles," Journal of choice modelling, Elsevier, vol. 36(C).
    11. Biernacki, Christophe & Jacques, Julien, 2013. "A generative model for rank data based on insertion sort algorithm," Computational Statistics & Data Analysis, Elsevier, vol. 58(C), pages 162-176.
    12. Qian, Yang & Ling, Haifeng & Meng, Xiangrui & Jiang, Yuanchun & Chai, Yidong & Liu, Yezheng, 2024. "Voice of the Professional: Acquiring competitive intelligence from large-scale professional generated contents," Journal of Business Research, Elsevier, vol. 180(C).
    13. Petropoulos, Fotios & Apiletti, Daniele & Assimakopoulos, Vassilios & Babai, Mohamed Zied & Barrow, Devon K. & Ben Taieb, Souhaib & Bergmeir, Christoph & Bessa, Ricardo J. & Bijak, Jakub & Boylan, Joh, 2022. "Forecasting: theory and practice," International Journal of Forecasting, Elsevier, vol. 38(3), pages 705-871.
      • Fotios Petropoulos & Daniele Apiletti & Vassilios Assimakopoulos & Mohamed Zied Babai & Devon K. Barrow & Souhaib Ben Taieb & Christoph Bergmeir & Ricardo J. Bessa & Jakub Bijak & John E. Boylan & Jet, 2020. "Forecasting: theory and practice," Papers 2012.03854, arXiv.org, revised Jan 2022.
    14. Loaiza-Maya, Rubén & Smith, Michael Stanley & Nott, David J. & Danaher, Peter J., 2022. "Fast and accurate variational inference for models with many latent variables," Journal of Econometrics, Elsevier, vol. 230(2), pages 339-362.
    15. Ying C. MacNab, 2018. "Rejoinder on: Some recent work on multivariate Gaussian Markov random fields," TEST: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 27(3), pages 554-569, September.
    16. Gary Koop & Dimitris Korobilis, 2023. "Bayesian Dynamic Variable Selection In High Dimensions," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 64(3), pages 1047-1074, August.
    17. Felix Mbuga & Cristina Tortora, 2021. "Spectral Clustering of Mixed-Type Data," Stats, MDPI, vol. 5(1), pages 1-11, December.
    18. Chirag Nagpal & Robert E. Tillman & Prashant Reddy & Manuela Veloso, 2020. "Bayesian Consensus: Consensus Estimates from Miscalibrated Instruments under Heteroscedastic Noise," Papers 2004.06565, arXiv.org, revised Jan 2021.
    19. Luo, Nanyu & Ji, Feng & Han, Yuting & He, Jinbo & Zhang, Xiaoya, 2024. "Fitting item response theory models using deep learning computational frameworks," OSF Preprints tjxab, Center for Open Science.
    20. Davy Paindaveine & Thomas Verdebout, 2017. "Detecting the Direction of a Signal on High-dimensional Spheres: Non-null and Le Cam Optimality Results," Working Papers ECARES ECARES 2017-40, ULB -- Universite Libre de Bruxelles.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:csdana:v:121:y:2018:i:c:p:113-136. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/csda .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.