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 条
  • [31] Change point detection for clustered expression data
    Sieg, Miriam
    Sciesielski, Lina Katrin
    Kirschner, Karin Michaela
    Kruppa, Jochen
    [J]. BMC GENOMICS, 2022, 23 (01)
  • [32] A general procedure for change-point detection in multivariate time series
    Mamadou Lamine Diop
    William Kengne
    [J]. TEST, 2023, 32 : 1 - 33
  • [33] THE MULTIVARIATE CHANGE POINT PROBLEM
    VANWYK, JL
    LOMBARD, F
    [J]. SOUTH AFRICAN STATISTICAL JOURNAL, 1987, 21 (02) : 197 - 197
  • [34] A Multivariate Change Point Detection Procedure for Monitoring Mean and Covariance Simultaneously
    Dogu, Eralp
    Kocakoc, Ipek Deveci
    [J]. COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2013, 42 (06) : 1235 - 1255
  • [35] Multivariate Kendall's tau for change-point detection in copulas
    Quessy, Jean-Francois
    Said, Meriem
    Favre, Anne-Catherine
    [J]. CANADIAN JOURNAL OF STATISTICS-REVUE CANADIENNE DE STATISTIQUE, 2013, 41 (01): : 65 - 82
  • [36] Finder: A novel approach of change point detection for multivariate time series
    Haizhou Du
    Ziyi Duan
    [J]. Applied Intelligence, 2022, 52 : 2496 - 2509
  • [37] Approximations for a multivariate hybrid process with applications to change-point detection
    Burke M.D.
    [J]. Mathematical Methods of Statistics, 2010, 19 (2) : 121 - 135
  • [38] A general procedure for change-point detection in multivariate time series
    Diop, Mamadou Lamine
    Kengne, William
    [J]. TEST, 2023, 32 (01) : 1 - 33
  • [39] Change point detection with multivariate control charts by artificial neural network
    Ahmadzadeh, Farzaneh
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2018, 97 (9-12): : 3179 - 3190
  • [40] Change point detection with multivariate control charts by artificial neural network
    Farzaneh Ahmadzadeh
    [J]. The International Journal of Advanced Manufacturing Technology, 2018, 97 : 3179 - 3190