EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A reduced basis decomposition approach to efficient data collection in pairwise comparison studies

Jiahua Jiang, Joseph Marsh, Rowland Seymour iD

Computational Statistics · 2026-04 · 41 (3)

DOI: 10.1007/s00180-026-01737-3 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Computational Statistics, online erschienen am 21.03.2026. Verfasst von Jiahua Jiang und 2 weiteren Autor:innen. Beteiligte Einrichtung: School of Mathematics, University of Birmingham, Edgbaston, B5 7US United Kingdom. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 26 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: UK Research and Innovation, Engineering and Physical Sciences Research Council.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Comparative judgement studies elicit quality assessments of objects through pairwise comparisons, typically analysed using the Bradley–Terry model. A challenge in these studies is experimental design, specifically, determining the optimal pairs to compare to maximize statistical efficiency. Constructing static experimental designs for these studies requires spectral decomposition of a covariance matrix over pairs of pairs, which becomes computationally infeasible for studies with a large number of objects. We propose a scalable method based on reduced basis decomposition that bypasses explicit construction of this matrix, achieving computational savings of two to three orders of magnitude. We establish eigenvalue bounds guaranteeing approximation quality and characterise the rank structure of the design matrix. Simulations demonstrate speedup factors exceeding 100 for studies with 64 or more objects, with negligible approximation error. We apply the method to construct designs for a 452-region spatial study in under 7 min, which was not previously possible, and enable real-time design updates for classroom peer assessment, reducing computation time from 15 min to 15 s.

Schlagwörter

Stichwörter der Autor:innen

Bradley–TerryComparative judgementMatrix approximationScalable algorithms

Autor:innen und Institutionen

  • School of Mathematics, University of Birmingham, Edgbaston, B5 7US United Kingdom.

ORCID-Profile: Rowland Seymour

Förderung

  • UK Research and Innovation
  • Engineering and Physical Sciences Research Council

Zitieren

APA

Jiang, J., Marsh, J., & Seymour, R. (2026). A reduced basis decomposition approach to efficient data collection in pairwise comparison studies. Computational Statistics, 41(3). https://doi.org/10.1007/s00180-026-01737-3

Vancouver

Jiang J, Marsh J, Seymour R. A reduced basis decomposition approach to efficient data collection in pairwise comparison studies. Computational Statistics. 2026;41(3). doi:10.1007/s00180-026-01737-3

BibTeX
@article{Jiang2026,
  author = {Jiang, Jiahua and Marsh, Joseph and Seymour, Rowland},
  title = {A reduced basis decomposition approach to efficient data collection in pairwise comparison studies},
  journal = {Computational Statistics},
  year = {2026},
  volume = {41},
  number = {3},
  doi = {10.1007/s00180-026-01737-3}
}
Kostenlos starten →