Pyramid Recurrent Neural Networks for Multi-Scale Change-Point Detection
Many real-world time series, such as in activity recognition, finance, or climate science, have changepoints where the system's structure or parameters change. Detecting changes is important as they may indicate critical events. However, existing methods for changepoint detection face challenges when (1) the patterns of change cannot be modeled using simple and predefined metrics, and (2) changes can occur gradually, at multiple time-scales. To address this, we show how changepoint detection can be treated as a supervised learning problem, and propose a new deep neural network architecture that can efficiently identify both abrupt and gradual changes at multiple scales. Our proposed method, pyramid recurrent neural network (PRNN), is designed to be scale-invariant, by incorporating wavelets and pyramid analysis techniques from multi-scale signal processing. Through experiments on synthetic and real-world datasets, we show that PRNN can detect abrupt and gradual changes with higher accuracy than the state of the art and can extrapolate to detect changepoints at novel timescales that have not been seen in training.
Code (0)
등록된 구현이 없습니다.
Tasks
Activity RecognitionChange Point DetectionTime SeriesTime Series AnalysisSimilar Papers 제목 키워드 기반
Deep Learning for Multi-Scale Changepoint Detection in Multivariate Time Series
Many real-world time series, such as in health, have changepoints where the system's structure or parameters change. Since changepoints can indicate critical events such as onset of illness, it is highly important to det…
Time SeriesTime Series AnalysisTPRNN: A Top-Down Pyramidal Recurrent Neural Network for Time Series Forecasting
Time series refer to a series of data points indexed in time order, which can be found in various fields, e.g., transportation, healthcare, and finance. Accurate time series forecasting can enhance optimization planning …
Decision MakingTime SeriesTime Series ForecastingRAPIDFlow: Recurrent Adaptable Pyramids with Iterative Decoding for Efficient Optical Flow Estimation
Extracting motion information from videos with optical flow estimation is vital in multiple practical robot applications. Current optical flow approaches show remarkable accuracy, but top-performing methods have high com…
Optical Flow EstimationMulti-scale Feature Fusion with Point Pyramid for 3D Object Detection
Effective point cloud processing is crucial to LiDARbased autonomous driving systems. The capability to understand features at multiple scales is required for object detection of intelligent vehicles, where road users ma…
3D Object DetectionAutonomous Drivingobject-detectionObject Detection3D Recurrent Neural Networks with Context Fusion for Point Cloud Semantic Segmentation
Semantic segmentation of 3D unstructured point clouds remains an open research problem. Recent works predict semantic labels of 3D points by virtue of neural networks but take limited context knowledge into consideration…
SegmentationSemantic Segmentation