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 条
  • [1] Change point detection for compositional multivariate data
    Prabuchandran K. J.
    Nitin Singh
    Pankaj Dayama
    Ashutosh Agarwal
    Vinayaka Pandit
    [J]. Applied Intelligence, 2022, 52 : 1930 - 1955
  • [2] A Dirichlet process model for change-point detection with multivariate bioclimatic data
    Mastrantonio, Gianluca
    Jona Lasinio, Giovanna
    Pollice, Alessio
    Teodonio, Lorenzo
    Capotorti, Giulia
    [J]. ENVIRONMETRICS, 2022, 33 (01)
  • [3] Directional Change-Point Detection for Process Control with Multivariate Categorical Data
    Li, Jian
    Tsung, Fugee
    Zou, Changliang
    [J]. NAVAL RESEARCH LOGISTICS, 2013, 60 (02) : 160 - 173
  • [4] Multivariate change point detection for heterogeneous series
    Guo, Yuxuan
    Gao, Ming
    Lu, Xiaoling
    [J]. NEUROCOMPUTING, 2022, 510 : 122 - 134
  • [5] Change-point detection in multivariate time-series data by Recurrence Plot
    [J]. 1600, World Scientific and Engineering Academy and Society, Ag. Ioannou Theologou 17-23, Zographou, Athens, 15773, Greece (13):
  • [6] Homogeneity and change-point detection tests for multivariate data using rank statistics
    Lung-Yut-Fong, Alexandre
    Levy-Leduc, Celine
    Cappe, Olivier
    [J]. JOURNAL OF THE SFDS, 2015, 156 (04): : 133 - 162
  • [7] Optimal Nonparametric Multivariate Change Point Detection and Localization
    Padilla, Oscar Hernan Madrid
    Yu, Yi
    Wang, Daren
    Rinaldo, Alessandro
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (03) : 1922 - 1944
  • [8] Uniform Histograms for Change Detection in Multivariate Data
    Boracchi, Giacomo
    Cervellera, Cristiano
    Maccio, Danilo
    [J]. 2017 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2017, : 1732 - 1739
  • [9] Product partition latent variable model for multiple change-point detection in multivariate data
    Nyamundanda, Gift
    Hegarty, Avril
    Hayes, Kevin
    [J]. JOURNAL OF APPLIED STATISTICS, 2015, 42 (11) : 2321 - 2334
  • [10] Change point detection in text data
    Preis A.
    Schwaar S.
    [J]. Behaviormetrika, 2024, 51 (1) : 477 - 496