Library Header Image
LSE Research Online LSE Library Services

Estimation of high-dimensional change-points under a group sparsity structure

Cai, Hanqing and Wang, Tengyao ORCID: 0000-0003-2072-6645 (2023) Estimation of high-dimensional change-points under a group sparsity structure. Electronic Journal of Statistics, 17 (1). 858 – 894. ISSN 1935-7524

[img] Text (Estimation of high-dimensional change-points under a group sparsity structure∗) - Published Version
Available under License Creative Commons Attribution.

Download (716kB)

Identification Number: 10.1214/23-EJS2116


Change-points are a routine feature of ‘big data’ observed in the form of high-dimensional data streams. In many such data streams, the component series possess group structures and it is natural to assume that changes only occur in a small number of all groups. We propose a new change point procedure, called groupInspect, that exploits the group sparsity structure to estimate a projection direction so as to aggregate information across the component series to successfully estimate the change-point in the mean structure of the series. We prove that the estimated projection direction is minimax optimal, up to logarithmic factors, when all group sizes are of comparable order. Moreover, our theory provide strong guarantees on the rate of convergence of the change-point location estimator. Numer-ical studies demonstrates the competitive performance of groupInspect in a wide range of settings and a real data example confirms the practical usefulness of our procedure.

Item Type: Article
Official URL:
Additional Information: © 2023 The Authors
Divisions: Statistics
Subjects: H Social Sciences > HA Statistics
Date Deposited: 09 Mar 2023 09:54
Last Modified: 26 May 2024 03:21

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics