Graph-based estimators for paired comparison data

被引：2
|
作者：
Ghosh, Sayan [1 ]
Davidov, Ori [1 ]
机构：
[1] Univ Haifa, Dept Stat, IL-3498838 Haifa, Israel
来源：
JOURNAL OF STATISTICAL PLANNING AND INFERENCE | 2020年 / 209卷
基金：
以色列科学基金会;
关键词：
Statistical ranking; Paired comparisons; Moore-Penrose inverse; Spanning tree; Incidence matrix; LOGARITHMIC LEAST-SQUARES; SPANNING-TREES; MULTIPLE-CHOICE; VECTORS;
D O I：
10.1016/j.jspi.2020.02.004
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
Paired comparison data is often used to rank or order a set of items. In this paper we study a method for estimating the parameters associated with completely ordered cardinal paired comparison data. The analysis is carried out within the framework of graphical linear models but rather than using the least squares estimator, which may be difficult to analyze, we consider the average of all tree-based estimators for the connected comparison graph. The resulting estimator is a simple linear function of the sufficient statistics and has an easy to understand graph-theoretic interpretation. The statistical properties of this estimator are studied and it is shown to be unbiased, strongly consistent and asymptotically normal. Examples and numerical comparisons are provided and extensions are discussed. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页码：1 / 11
页数：11
相关论文
共 50 条
  • [1] Graph-based data mining
    Cook, DJ
    Holder, LB
    IEEE INTELLIGENT SYSTEMS & THEIR APPLICATIONS, 2000, 15 (02): : 32 - +
  • [2] Graph-based data mining
    Cook, Diane J.
    Holder, Lawrence B.
    IEEE Intelligent Systems and Their Applications, 2000, 15 (02): : 32 - 41
  • [3] A comparison of graph-based semi-supervised learning for data augmentation
    de Oliveira, Willian Dihanster G.
    Penatti, Otavio A. B.
    Berton, Lilian
    2020 33RD SIBGRAPI CONFERENCE ON GRAPHICS, PATTERNS AND IMAGES (SIBGRAPI 2020), 2020, : 264 - 271
  • [4] Robust classification of graph-based data
    Alaiz, Carlos M.
    Fanuel, Michael
    Suykens, Johan A. K.
    DATA MINING AND KNOWLEDGE DISCOVERY, 2019, 33 (01) : 230 - 251
  • [5] Robust classification of graph-based data
    Carlos M. Alaíz
    Michaël Fanuel
    Johan A. K. Suykens
    Data Mining and Knowledge Discovery, 2019, 33 : 230 - 251
  • [6] Graph-based skeleton data compression
    Das, Pratyusha
    Ortega, Antonio
    2020 IEEE 22ND INTERNATIONAL WORKSHOP ON MULTIMEDIA SIGNAL PROCESSING (MMSP), 2020,
  • [7] Graph-based data clustering with overlaps
    Fellows, Michael R.
    Guo, Jiong
    Komusiewicz, Christian
    Niedermeier, Rolf
    Uhlmann, Johannes
    DISCRETE OPTIMIZATION, 2011, 8 (01) : 2 - 17
  • [8] Graph-Based RDF Data Management
    Zou L.
    Özsu M.T.
    Data Science and Engineering, 2017, 2 (1) : 56 - 70
  • [9] Graph-based Transform for Data Decorrelation
    Hou, Junhui
    Liu, Hui
    Chau, Lap-Pui
    2016 IEEE INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP), 2016, : 177 - 180
  • [10] Graph-Based Data Clustering with Overlaps
    Fellows, Michael R.
    Guo, Jiong
    Komusiewicz, Christian
    Niedermeier, Rolf
    Uhlmann, Johannes
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2009, 5609 : 516 - +
12345