Model-based clustering for multivariate partial ranking data

Julien Jacques 1, 2 Christophe Biernacki 1, 2
1 MODAL - MOdel for Data Analysis and Learning
LPP - Laboratoire Paul Painlevé - UMR 8524, Université de Lille, Sciences et Technologies, Inria Lille - Nord Europe, CERIM - Santé publique : épidémiologie et qualité des soins-EA 2694, Polytech Lille - École polytechnique universitaire de Lille
Abstract : This paper proposes the first model-based clustering algorithm dedicated to multivariate partial ranking data. This is an extension of the Insertion Sorting Rank (isr) model for ranking data, which is a meaningful and effective model obtained by modelling the ranking generating process assumed to be a sorting algorithm. The heterogeneity of the rank population is modelled by a mixture of isr, whereas conditional independence assumption allows the extension to multivariate ranking. Maximum likelihood estimation is performed through a SEM-Gibbs algorithm, and partial rankings are considered as missing data, what allows to simulate them during the estimation process. After having validated the estimation algorithm on simulations, three real datasets are studied: the 1980 American Psychological Association (APA) presidential election votes, the results of French students to a general knowledge test and the votes of the European countries to the Eurovision song contest. For each application, the proposed model shows relevant adequacy and leads to significant interpretation. In particular, regional alliances between European countries are exhibited in the Eurovision contest, which are often suspected but never proved.
Liste complète des métadonnées

Cited literature [30 references]  Display  Hide  Download
Contributor : Julien Jacques <>
Submitted on : Thursday, October 18, 2012 - 6:38:03 PM
Last modification on : Wednesday, April 17, 2019 - 4:07:59 PM
Document(s) archivé(s) le : Saturday, January 19, 2013 - 3:43:11 AM


Files produced by the author(s)


  • HAL Id : hal-00743384, version 1



Julien Jacques, Christophe Biernacki. Model-based clustering for multivariate partial ranking data. Journal of Statistical Planning and Inference, Elsevier, 2014, 149, pp.201-217. ⟨hal-00743384⟩



Record views


Files downloads