Robust Dominant Periodicity Detection for Time Series with Missing Data
Periodicity detection is an important task in time series analysis, but still a challenging problem due to the diverse characteristics of time series data like abrupt trend change, outlier, noise, and especially block missing data. In this paper, we propose a robust and effective periodicity detection algorithm for time series with block missing data. We first design a robust trend filter to remove the interference of complicated trend patterns under missing data. Then, we propose a robust autocorrelation function (ACF) that can handle missing values and outliers effectively. We rigorously prove that the proposed robust ACF can still work well when the length of the missing block is less than $1/3$ of the period length. Last, by combining the time-frequency information, our algorithm can generate the period length accurately. The experimental results demonstrate that our algorithm outperforms existing periodicity detection algorithms on real-world time series datasets.
Code (0)
등록된 구현이 없습니다.
Tasks
Missing ValuesTime SeriesTime Series AnalysisSimilar Papers 제목 키워드 기반
RobustPeriod: Time-Frequency Mining for Robust Multiple Periodicity Detection
Periodicity detection is a crucial step in time series tasks, including monitoring and forecasting of metrics in many areas, such as IoT applications and self-driving database management system. In many of these applicat…
Anomaly DetectionClusteringManagementTime Series+1T-Rep: Representation Learning for Time Series using Time-Embeddings
Multivariate time series present challenges to standard machine learning techniques, as they are often unlabeled, high dimensional, noisy, and contain missing data. To address this, we propose T-Rep, a self-supervised me…
Anomaly DetectionRepresentation LearningTime SeriesRobust Time Series Dissimilarity Measure for Outlier Detection and Periodicity Detection
Dynamic time warping (DTW) is an effective dissimilarity measure in many time series applications. Despite its popularity, it is prone to noises and outliers, which leads to singularity problem and bias in the measuremen…
Dynamic Time WarpingOutlier DetectionTime SeriesTime Series AnalysisAn Unsupervised Approach for Periodic Source Detection in Time Series
Detection of periodic patterns of interest within noisy time series data plays a critical role in various tasks, spanning from health monitoring to behavior analysis. Existing learning techniques often rely on labels or …
Self-Supervised LearningTime SeriesOn Periodicity Detection and Structural Periodic Similarity
This work motivates the need for more flexible structural similarity measures between time-series sequences, which are based on the extraction of important periodic features. Specifically, we present non-parametric metho…
Anomaly DetectionTime SeriesTime Series Analysis