We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ME

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Methodology

Title: Detecting Abrupt Changes in Sequential Pairwise Comparison Data

Abstract: The Bradley-Terry-Luce (BTL) model is a classic and very popular statistical approach for eliciting a global ranking among a collection of items using pairwise comparison data. In applications in which the comparison outcomes are observed as a time series, it is often the case that data are non-stationary, in the sense that the true underlying ranking changes over time. In this paper we are concerned with localizing the change points in a high-dimensional BTL model with piece-wise constant parameters. We propose novel and practicable algorithms based on dynamic programming that can consistently estimate the unknown locations of the change points. We provide consistency rates for our methodology that depend explicitly on the model parameters, the temporal spacing between two consecutive change points and the magnitude of the change. We corroborate our findings with extensive numerical experiments and a real-life example.
Comments: 31 pages, 2 figures, 2 tables
Subjects: Methodology (stat.ME); Statistics Theory (math.ST)
Cite as: arXiv:2205.12431 [stat.ME]
  (or arXiv:2205.12431v1 [stat.ME] for this version)

Submission history

From: Wanshan Li [view email]
[v1] Wed, 25 May 2022 01:40:08 GMT (1255kb,D)

Link back to: arXiv, form interface, contact.