ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1508.04720
39
13
v1v2v3 (latest)

Quickest Detection for Changes in Maximal kNN Coherence of Random Matrices

19 August 2015
T. Banerjee
H. Firouzi
Alfred Hero
ArXiv (abs)PDFHTML
Abstract

This paper addresses the problem of quickest detection of a change in the maximal coherence between columns of a n×pn\times pn×p random matrix based on a sequence of matrix observations having a single unknown change point. The random matrix is assumed to have identically distributed rows and the maximal coherence is defined as the largest of the (p2)p \choose 2(2p​) correlation coefficients associated with any row. Likewise, the kkk nearest neighbor (kNN) coherence is defined as the kkk-th largest of these correlation coefficients. The forms of the pre- and post-change distributions of the observed matrices are assumed to belong to the family of elliptically contoured densities with sparse dispersion matrices but are otherwise unknown. A non-parametric stopping rule is proposed that is based on the maximal k-nearest neighbor sample coherence between columns of each observed random matrix. This is a summary statistic that is related to a test of the existence of a hub vertex in a sample correlation graph having a degree at least kkk. Performance bounds on the delay and false alarm performance of the proposed stopping rule are obtained in the purely high dimensional regime where p→∞p\rightarrow \inftyp→∞ and nnn is fixed. When the pre-change dispersion matrix is diagonal it is shown that, among all functions of the proposed summary statistic, the proposed stopping rule is asymptotically optimal under a minimax quickest change detection (QCD) model as the stopping threshold approaches infinity. The theory developed also applies to sequential hypothesis testing and fixed sample size tests.

View on arXiv
Comments on this paper