Change point detection for compositional multivariate data

被引:5
|
作者
K. J., Prabuchandran [1 ]
Singh, Nitin [2 ]
Dayama, Pankaj [1 ]
Agarwal, Ashutosh [1 ]
Pandit, Vinayaka [2 ]
机构
[1] Indian Inst Technol, Dept Comp Sci & Engn, Dharwad, Karnataka, India
[2] IBM Res, Bangalore, Karnataka, India
关键词
Change point detection; Compositional data; Dirichlet modeling; Multivariate data analysis; TIME-SERIES DATA; BAYESIAN-ANALYSIS;
D O I
10.1007/s10489-021-02321-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Change point detection algorithms have numerous applications in areas of medical condition monitoring, fault detection in industrial processes, human activity analysis, climate change detection, and speech recognition. We consider the problem of change point detection on compositional multivariate data (each sample is a probability mass function), which is a practically important sub-class of general multivariate data. While the problem of change-point detection is well studied in univariate setting, and there are few viable implementations for a general multivariate data, the existing methods do not perform well on compositional data. In this paper, we propose a parametric approach for change point detection in compositional data. Moreover, using simple transformations on data, we extend our approach to handle any general multivariate data. Experimentally, we show that our method performs significantly better on compositional data and is competitive on general data compared to the available state of the art implementations.
引用
收藏
页码:1930 / 1955
页数:26
相关论文
共 50 条
  • [11] Change-Point detection for autocorrelated multivariate Poisson processes
    Wang, Zhiqiong
    He, Zhen
    Shang, Yanfen
    Ma, Yanhui
    [J]. QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2023, 20 (03): : 384 - 404
  • [12] Bayesian Hierarchical Model for Change Point Detection in Multivariate Sequences
    Jin, Huaqing
    Yin, Guosheng
    Yuan, Binhang
    Jiang, Fei
    [J]. TECHNOMETRICS, 2022, 64 (02) : 177 - 186
  • [13] A framework of change-point detection for multivariate hydrological series
    Xiong, Lihua
    Jiang, Cong
    Xu, Chong-Yu
    Yu, Kun-xia
    Guo, Shenglian
    [J]. WATER RESOURCES RESEARCH, 2015, 51 (10) : 8198 - 8217
  • [14] Change Point Detection via Multivariate Singular Spectrum Analysis
    Alanqary, Arwa
    Alomar, Abdullah
    Shah, Devavrat
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [15] Bayesian and Expectation Maximization methods for multivariate change point detection
    Keshavarz, Marziyeh
    Huang, Biao
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2014, 60 : 339 - 353
  • [16] A Nonparametric Approach for Multiple Change Point Analysis of Multivariate Data
    Matteson, David S.
    James, Nicholas A.
    [J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2014, 109 (505) : 334 - 345
  • [17] Robust multivariate change point analysis based on data depth
    Chenouri, Shojaeddin
    Mozaffari, Ahmad
    Rice, Gregory
    [J]. CANADIAN JOURNAL OF STATISTICS-REVUE CANADIENNE DE STATISTIQUE, 2020, 48 (03): : 417 - 446
  • [18] Multivariate Watershed Segmentation of Compositional Data
    Hanselmann, Michael
    Koethe, Ullrich
    Renard, Bernhard Y.
    Kirchner, Marc
    Heeren, Ron M. A.
    Hamprecht, Fred A.
    [J]. DISCRETE GEOMETRY FOR COMPUTER IMAGERY, PROCEEDINGS, 2009, 5810 : 180 - +
  • [19] ASYMPTOTIC DISTRIBUTION-FREE CHANGE- POINT DETECTION FOR MULTIVARIATE AND NON-EUCLIDEAN DATA
    Chu, Lynna
    Chen, Hao
    [J]. ANNALS OF STATISTICS, 2019, 47 (01): : 382 - 414
  • [20] Interpretation of multivariate outliers for compositional data
    Filzmoser, Peter
    Hron, Karel
    Reimann, Clemens
    [J]. COMPUTERS & GEOSCIENCES, 2012, 39 : 77 - 85