Estimation and clustering with infinite rankings

Marina Meilǎ, Le Bao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Scopus citations

Abstract

This paper presents a natural extension of stagewise ranking to the the case of infinitely many items. We introduce the infinite generalized Mallows model (IGM), describe its properties and give procedures to estimate it from data. For estimation of multimodal distributions we introduce the ExponentialBlurring-Mean-Shift nonparametric clustering algorithm. The experiments highlight the properties of the new model and demonstrate that infinite models can be simple, elegant and practical.

Original languageEnglish (US)
Title of host publicationProceedings of the 24th Conference on Uncertainty in Artificial Intelligence, UAI 2008
Pages393-402
Number of pages10
StatePublished - 2008
Event24th Conference on Uncertainty in Artificial Intelligence, UAI 2008 - Helsinki, Finland
Duration: Jul 9 2008Jul 12 2008

Publication series

NameProceedings of the 24th Conference on Uncertainty in Artificial Intelligence, UAI 2008

Other

Other24th Conference on Uncertainty in Artificial Intelligence, UAI 2008
Country/TerritoryFinland
CityHelsinki
Period7/9/087/12/08

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Estimation and clustering with infinite rankings'. Together they form a unique fingerprint.

Cite this