Sequential subspace change point detection

Liyan Xie, Yao Xie, George V. Moustakides

Research output: Contribution to journalArticlepeer-review

18 Scopus citations

Abstract

We consider the online monitoring of multivariate streaming data for changes that are characterized by an unknown subspace structure manifested in the covariance matrix. In particular, we consider the covariance structure changes from an identity matrix to an unknown spiked covariance model. We assume the postchange distribution is unknown and propose two detection procedures: the largest-eigenvalue Shewhart chart and the subspace-cumulative sum (CUSUM) detection procedure. We present theoretical approximations to the average run length (ARL) and the expected detection delay (EDD) for the largest-eigenvalue Shewhart chart and provide analysis for tuning parameters of the subspace-CUSUM procedure. The performance of the proposed methods is illustrated using simulation and real data for human gesture detection and seismic event detection.

Original languageEnglish (US)
Pages (from-to)307-335
Number of pages29
JournalSequential Analysis
Volume39
Issue number3
DOIs
StatePublished - 2020
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2020 Taylor & Francis Group, LLC.

Keywords

  • 62G32
  • Change point detection
  • false alarm control
  • low rank
  • online algorithm
  • Primary 62L10
  • Secondary 62G10
  • spiked covariance model

Fingerprint

Dive into the research topics of 'Sequential subspace change point detection'. Together they form a unique fingerprint.

Cite this