Graph-based estimators for paired comparison data

被引:2
|
作者
Ghosh, Sayan [1 ]
Davidov, Ori [1 ]
机构
[1] Univ Haifa, Dept Stat, IL-3498838 Haifa, Israel
基金
以色列科学基金会;
关键词
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 条
  • [11] Graph-based induction for general graph structured data
    Matsuda, T
    Horiuchi, T
    Motoda, H
    Washio, T
    Kumazawa, K
    Arai, N
    DISCOVERY SCIENCE, PROCEEDINGS, 1999, 1721 : 340 - 342
  • [12] Is fragment-based graph a better graph-based molecular representation for drug design? A comparison study of graph-based models
    Chen, Baiyu
    Pan, Ziqi
    Mou, Minjie
    Zhou, Yuan
    Fu, Wei
    COMPUTERS IN BIOLOGY AND MEDICINE, 2024, 169
  • [13] Graph-based methods for protein structure comparison
    Fober, Thomas
    Mernberger, Marco
    Klebe, Gerhard
    Huellermeier, Eyke
    WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY, 2013, 3 (05) : 307 - 320
  • [14] Comparison of graph-based model transformation rules
    Schultheiss, Alexander
    Boll, Alexander
    Kehrer, Timo
    JOURNAL OF OBJECT TECHNOLOGY, 2020, 19 (02): : 1 - 21
  • [15] Anomaly Detection in Graph-Based Data Utilizing Graph Topology
    Ahmed, Ibrahim A.
    Moghaddass, Ramin
    2024 ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM, RAMS, 2024,
  • [16] Extension of Graph-Based Induction for general graph structured data
    Matsuda, T
    Horiuchi, T
    Motoda, H
    Washio, T
    KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS: CURRENT ISSUES AND NEW APPLICATIONS, 2000, 1805 : 420 - 431
  • [17] Anomaly Detection in Graph-Based Data Utilizing Graph Topology
    University of Miami, Department of Industrial & Systems Engineering, 1251 Memorial Drive, Coral Gables
    FL
    33146, United States
    Proc. Annu. Reliab. Maintainability Symp.,
  • [18] Graph-based spatial segmentation of areal data
    Goepp, Vivien
    van de Kassteele, Jan
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2024, 192
  • [19] A graph-based model for semistructured temporal data
    Combi, C
    Oliboni, B
    Quintarelli, E
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2003: OTM 2003 WORKSHOPS, 2003, 2889 : 22 - 23
  • [20] Graph-based Clustering for Time Series Data
    Li, Peiyu
    Boubrahimi, Soukaina Filali
    Hamdi, Shah Muhammad
    2021 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2021, : 4464 - 4467