BIROn - Birkbeck Institutional Research Online

    Distance and consensus for preference relations corresponding to ordered partitions

    Mirkin, Boris and Fenner, Trevor I. (2019) Distance and consensus for preference relations corresponding to ordered partitions. Journal of Classification , ISSN 0176-4268. (In Press)

    [img] Text
    25145.pdf - Author's Accepted Manuscript
    Restricted to Repository staff only until 30 April 2020.

    Download (1MB) | Request a copy

    Abstract

    Ranking is an important part of several areas of contemporary research, including social sciences, decision theory, data analysis and information retrieval. The goal of this paper is to align developments in quantitative social sciences and decision theory with the current thought in Computer Science, including a few novel results. Specifically, we consider binary preference relations, the so-called weak orders that are in one-to-one correspondence with rankings. We show that the conventional symmetric difference distance between weak orders, considered as sets of ordered pairs, coincides with the celebrated Kemeny distance between the corresponding rankings, despite the seemingly much simpler structure of the former. Based on this, we review several properties of the geometric space of weak orders involving the ternary relation “between”, and contingency tables for cross-partitions. Next, we reformulate the consensus ranking problem as a variant of finding an optimal linear ordering, given a correspondingly defined consensus matrix. The difference is in a subtracted term, the partition concentration, that depends only on the distribution of the objects in the individual parts. We apply our results to the conventional Likert scale to show that the Kemeny consensus rule is rather insensitive to the data under consideration and, therefore, should be supplemented with more sensitive consensus schemes.

    Metadata

    Item Type: Article
    Additional Information: The final publication is available at Springer via the link above.
    Keyword(s) / Subject(s): Ranking, Tied ranking, Ordered partition, Weak order, Distance, Consensus, Muchnik test
    School: Birkbeck Schools and Departments > School of Business, Economics & Informatics > Computer Science and Information Systems
    Depositing User: Trevor Fenner
    Date Deposited: 16 Nov 2018 09:14
    Last Modified: 29 Jul 2019 02:23
    URI: http://eprints.bbk.ac.uk/id/eprint/25145

    Statistics

    Downloads
    Activity Overview
    3Downloads
    34Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item