Subspace Change-Point Detection via Low-Rank Matrix Factorisation

• URL: http://arxiv.org/abs/2110.04044v1
• Date: Fri, 8 Oct 2021 11:36:08 GMT
• Title: Subspace Change-Point Detection via Low-Rank Matrix Factorisation
• Abstract summary: We propose a change-point detection method based on low-rank matrix factorisation. Experimental results on both synthetic and real data sets demonstrate the effectiveness of our approach.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Multivariate time series can often have a large number of dimensions, whether it is due to the vast amount of collected features or due to how the data sources are processed. Frequently, the main structure of the high-dimensional time series can be well represented by a lower dimensional subspace. As vast quantities of data are being collected over long periods of time, it is reasonable to assume that the underlying subspace structure would change over time. In this work, we propose a change-point detection method based on low-rank matrix factorisation that can detect multiple changes in the underlying subspace of a multivariate time series. Experimental results on both synthetic and real data sets demonstrate the effectiveness of our approach and its advantages against various state-of-the-art methods.

Related papers

• Clustering-based Anomaly Detection in Multivariate Time Series Data [43.07173830864181]
  We propose a clustering-based approach to detect anomalies concerning the amplitude and the shape of multivariate time series.<n>We construct a confidence index to quantify a level of anomaly detected in the series.<n>The proposed framework is suitable for identifying anomalous amplitude and shape patterns in various application domains such as health care, weather data analysis, finance, and disease outbreak detection.
  arXiv  Detail & Related papers  (2025-11-11T10:15:01Z)
• Matrix Profile for Anomaly Detection on Multidimensional Time Series [34.46977784156833]
  The Matrix Profile (MP) has been shown effective in time series anomaly detection (TSAD) This paper delves into the problem of anomaly detection in multidimensional time series, a common occurrence in real-world applications. We benchmark the multidimensional MP against 19 baseline methods on 119 multidimensional TSAD datasets.
  arXiv  Detail & Related papers  (2024-09-14T04:22:45Z)
• Causal Discovery-Driven Change Point Detection in Time Series [32.424281626708336]
  Change point detection in time series seeks to identify times when the probability distribution of time series changes. In practical applications, we may be interested only in certain components of the time series, exploring abrupt changes in their distributions.
  arXiv  Detail & Related papers  (2024-07-10T00:54:42Z)
• Graph Spatiotemporal Process for Multivariate Time Series Anomaly Detection with Missing Values [67.76168547245237]
  We introduce a novel framework called GST-Pro, which utilizes a graphtemporal process and anomaly scorer to detect anomalies. Our experimental results show that the GST-Pro method can effectively detect anomalies in time series data and outperforms state-of-the-art methods.
  arXiv  Detail & Related papers  (2024-01-11T10:10:16Z)
• Compatible Transformer for Irregularly Sampled Multivariate Time Series [75.79309862085303]
  We propose a transformer-based encoder to achieve comprehensive temporal-interaction feature learning for each individual sample. We conduct extensive experiments on 3 real-world datasets and validate that the proposed CoFormer significantly and consistently outperforms existing methods.
  arXiv  Detail & Related papers  (2023-10-17T06:29:09Z)
• Sketched Multi-view Subspace Learning for Hyperspectral Anomalous Change Detection [12.719327447589345]
  A sketched multi-view subspace learning model is proposed for anomalous change detection. The proposed model preserves major information from the image pairs and improves computational complexity. experiments are conducted on a benchmark hyperspectral remote sensing dataset and a natural hyperspectral dataset.
  arXiv  Detail & Related papers  (2022-10-09T14:08:17Z)
• TimesNet: Temporal 2D-Variation Modeling for General Time Series Analysis [80.56913334060404]
  Time series analysis is of immense importance in applications, such as weather forecasting, anomaly detection, and action recognition. Previous methods attempt to accomplish this directly from the 1D time series. We ravel out the complex temporal variations into the multiple intraperiod- and interperiod-variations.
  arXiv  Detail & Related papers  (2022-10-05T12:19:51Z)
• Triformer: Triangular, Variable-Specific Attentions for Long Sequence Multivariate Time Series Forecasting--Full Version [50.43914511877446]
  We propose a triangular, variable-specific attention to ensure high efficiency and accuracy. We show that Triformer outperforms state-of-the-art methods w.r.t. both accuracy and efficiency.
  arXiv  Detail & Related papers  (2022-04-28T20:41:49Z)
• TACTiS: Transformer-Attentional Copulas for Time Series [76.71406465526454]
  estimation of time-varying quantities is a fundamental component of decision making in fields such as healthcare and finance. We propose a versatile method that estimates joint distributions using an attention-based decoder. We show that our model produces state-of-the-art predictions on several real-world datasets.
  arXiv  Detail & Related papers  (2022-02-07T21:37:29Z)
• Explainable Multivariate Time Series Classification: A Deep Neural Network Which Learns To Attend To Important Variables As Well As Informative Time Intervals [32.30627405832656]
  Time series data is prevalent in a wide variety of real-world applications. Key criterion to understand such predictive models involves elucidating and quantifying the contribution of time varying input variables to the classification. We introduce a novel, modular, convolution-based feature extraction and attention mechanism that simultaneously identifies the variables as well as time intervals which determine the classification output.
  arXiv  Detail & Related papers  (2020-11-23T19:16:46Z)
• Online Structural Change-point Detection of High-dimensional Streaming Data via Dynamic Sparse Subspace Learning [9.050841801109332]
  We propose a dynamic sparse subspace learning approach for online structural change-point detection of high-dimensional streaming data. A novel multiple structural change-point model is proposed and the properties of the estimators are investigated. An efficient Pruned Exact Linear Time based algorithm is proposed for online optimization and change-point detection.
  arXiv  Detail & Related papers  (2020-09-24T14:16:18Z)
• Supervised Feature Subset Selection and Feature Ranking for Multivariate Time Series without Feature Extraction [78.84356269545157]
  We introduce supervised feature ranking and feature subset selection algorithms for MTS classification. Unlike most existing supervised/unsupervised feature selection algorithms for MTS our techniques do not require a feature extraction step to generate a one-dimensional feature vector from the time series.
  arXiv  Detail & Related papers  (2020-05-01T07:46:29Z)
• Temporal Tensor Transformation Network for Multivariate Time Series Prediction [1.2354076490479515]
  We present a novel deep learning architecture, known as Temporal Transformation Network, which transforms the original time series into a higher order. This yields a new representation of the original multivariate time series, which enables the convolution kernel to extract complex and non-linear features as well as variable interactional signals from a relatively large temporal region. Experimental results show that Temporal Transformation Network outperforms several state-of-the-art methods on window-based predictions across various tasks.
  arXiv  Detail & Related papers  (2020-01-04T07:28:55Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.