On High-Dimensional Change-Point Detection Based on Pairwise Distances
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912706524610560 |
|---|---|
| author | Ghoshal, Spandan Banerjee, Bilol Ghosh, Anil K. |
| author_facet | Ghoshal, Spandan Banerjee, Bilol Ghosh, Anil K. |
| contents | In change-point analysis, one aims at finding the locations of abrupt distributional changes (if any) in a sequence of multivariate observations. In this article, we propose some nonparametric methods based on averages of pairwise distances for this purpose. These distance-based methods can be conveniently used for high-dimensional data even when the dimension is much larger than the sample size (i.e., the length of the sequence). We carry out some theoretical investigations on the behaviour of these methods not only when the dimension of the data remains fixed and the sample size grows to infinity, but also in situations where the dimension diverges to infinity while the sample size may or may not grow with the dimension. Several high-dimensional datasets are analyzed to compare the empirical performance of these proposed methods against some state-of-the-art methods. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_10078 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On High-Dimensional Change-Point Detection Based on Pairwise Distances Ghoshal, Spandan Banerjee, Bilol Ghosh, Anil K. Statistics Theory In change-point analysis, one aims at finding the locations of abrupt distributional changes (if any) in a sequence of multivariate observations. In this article, we propose some nonparametric methods based on averages of pairwise distances for this purpose. These distance-based methods can be conveniently used for high-dimensional data even when the dimension is much larger than the sample size (i.e., the length of the sequence). We carry out some theoretical investigations on the behaviour of these methods not only when the dimension of the data remains fixed and the sample size grows to infinity, but also in situations where the dimension diverges to infinity while the sample size may or may not grow with the dimension. Several high-dimensional datasets are analyzed to compare the empirical performance of these proposed methods against some state-of-the-art methods. |
| title | On High-Dimensional Change-Point Detection Based on Pairwise Distances |
| topic | Statistics Theory |
| url | https://arxiv.org/abs/2511.10078 |