A generative model for rank data based on an insertion sorting algorithm - Archive ouverte HAL
Preprints, Working Papers, ... Year : 2009

A generative model for rank data based on an insertion sorting algorithm

Christophe Biernacki
  • Function : Author
  • PersonId : 853117
Julien Jacques

Abstract

Rank data arise from a sorting mechanism which is generally unobservable for the statistician. Retaining the insertion sorting algorithm because of its well known optimality properties and combining it with a natural stochastic error in the pair comparison process allows to propose a parsimonious and meaningful parametric generative model for rank data. Its theoretical properties are studied like unimodality, symmetry and identifiability. In addition, maximum likelihood principle can be easily performed through an EM algorithm thanks to an unobserved latent variables interpretation of the model. Finally, an illustration of adequacy between the proposed model and rank data resulting from a general knowledge quiz suggests the relevance of our proposal.
Fichier principal
Vignette du fichier
Biernacki-Jacques-InsertionSortingRankDataModel.pdf (282.44 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-00441209 , version 1 (15-12-2009)
hal-00441209 , version 2 (25-06-2010)
hal-00441209 , version 3 (13-10-2012)

Identifiers

  • HAL Id : hal-00441209 , version 2

Cite

Christophe Biernacki, Julien Jacques. A generative model for rank data based on an insertion sorting algorithm. 2009. ⟨hal-00441209v2⟩
253 View
942 Download

Share

More