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 条
  • [21] Detection of multiple change-points in multivariate data
    Maboudou-Tchao, Edgard M.
    Hawkins, Douglas M.
    [J]. JOURNAL OF APPLIED STATISTICS, 2013, 40 (09) : 1979 - 1995
  • [22] CHANGE DETECTION MODEL FOR SERIALLY CORRELATED MULTIVARIATE DATA
    JONES, RH
    CROWELL, DH
    KAPUNIAI, LE
    [J]. BIOMETRICS, 1970, 26 (02) : 269 - &
  • [23] QuantTree: Histograms for Change Detection in Multivariate Data Streams
    Boracchi, Giacomo
    Carrera, Diego
    Cervellera, Cristiano
    Maccio, Danilo
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
  • [24] Multiscale change point detection for dependent data
    Dette, Holger
    Eckle, Theresa
    Vetter, Mathias
    [J]. SCANDINAVIAN JOURNAL OF STATISTICS, 2020, 47 (04) : 1243 - 1274
  • [25] Predictive change point detection for heterogeneous data
    Glock, Anna-Christina
    Sobieczky, Florian
    Fürnkranz, Johannes
    Filzmoser, Peter
    Jech, Martin
    [J]. Neural Computing and Applications, 2024, 36 (26) : 16071 - 16096
  • [26] Change point detection for clustered expression data
    Miriam Sieg
    Lina Katrin Sciesielski
    Karin Michaela Kirschner
    Jochen Kruppa
    [J]. BMC Genomics, 23
  • [27] Bayesian change point detection for functional data
    Li, Xiuqi
    Ghosal, Subhashis
    [J]. JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2021, 213 : 193 - 205
  • [28] Change-point detection in panel data
    Horvath, Lajos
    Huskova, Marie
    [J]. JOURNAL OF TIME SERIES ANALYSIS, 2012, 33 (04) : 631 - 648
  • [29] Change-point detection in angular data
    Grabovsky, I
    Horváth, L
    [J]. ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 2001, 53 (03) : 552 - 566
  • [30] Change-Point Detection in Angular Data
    Irina Grabovsky
    Lajos Horváth
    [J]. Annals of the Institute of Statistical Mathematics, 2001, 53 : 552 - 566