An estimation of generalized Bradley-Terry models based on the em algorithm

Yu Fujimoto, Hideitsu Hino, Noboru Murata

研究成果: Letter

2 引用 (Scopus)

抜粋

The Bradley-Terry model is a statistical representation for one's preference or ranking data by using pairwise comparison results of items. For estimation of the model, several methods based on the sum of weighted Kullback-Leibler divergences have been proposed from various contexts. The purpose of this letter is to interpret an estimation mechanism of the Bradley-Terry model from the viewpoint of flatness, a fundamental notion used in information geometry. Based on this point of view, a new estimation method is proposed on a framework of the em algorithm. The proposed method is different in its objective function from that of conventional methods, especially in treating unobserved comparisons, and it is consistently interpreted in a probability simplex. An estimation method with weight adaptation is also proposed from a viewpoint of the sensitivity. Experimental results show that the proposed method works appropriately, and weight adaptation improves accuracy of the estimate.

元の言語English
ページ(範囲)1623-1659
ページ数37
ジャーナルNeural Computation
23
発行部数6
DOI
出版物ステータスPublished - 2011 6 1

ASJC Scopus subject areas

  • Arts and Humanities (miscellaneous)
  • Cognitive Neuroscience

フィンガープリント An estimation of generalized Bradley-Terry models based on the em algorithm' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用