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

Yu Fujimoto, Hideitsu Hino, Noboru Murata

    Research output: Contribution to journalArticle

    2 Citations (Scopus)

    Abstract

    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.

    Original languageEnglish
    Pages (from-to)1623-1659
    Number of pages37
    JournalNeural Computation
    Volume23
    Issue number6
    DOIs
    Publication statusPublished - 2011 Jun

    Fingerprint

    Weights and Measures
    Divergence
    Letters
    Ranking
    Geometry
    Conventional
    Fundamental

    ASJC Scopus subject areas

    • Cognitive Neuroscience

    Cite this

    An estimation of generalized Bradley-Terry models based on the em algorithm. / Fujimoto, Yu; Hino, Hideitsu; Murata, Noboru.

    In: Neural Computation, Vol. 23, No. 6, 06.2011, p. 1623-1659.

    Research output: Contribution to journalArticle

    @article{63ca3e3870204807a71e0f265bb24bb0,
    title = "An estimation of generalized Bradley-Terry models based on the em algorithm",
    abstract = "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.",
    author = "Yu Fujimoto and Hideitsu Hino and Noboru Murata",
    year = "2011",
    month = "6",
    doi = "10.1162/NECO_a_00129",
    language = "English",
    volume = "23",
    pages = "1623--1659",
    journal = "Neural Computation",
    issn = "0899-7667",
    publisher = "MIT Press Journals",
    number = "6",

    }

    TY - JOUR

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

    AU - Fujimoto, Yu

    AU - Hino, Hideitsu

    AU - Murata, Noboru

    PY - 2011/6

    Y1 - 2011/6

    N2 - 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.

    AB - 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.

    UR - http://www.scopus.com/inward/record.url?scp=79958285910&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=79958285910&partnerID=8YFLogxK

    U2 - 10.1162/NECO_a_00129

    DO - 10.1162/NECO_a_00129

    M3 - Article

    VL - 23

    SP - 1623

    EP - 1659

    JO - Neural Computation

    JF - Neural Computation

    SN - 0899-7667

    IS - 6

    ER -