skchange: Fast and Flexible Algorithms for Changepoint Detection

📅 2026-08-20
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
该论文介绍了一个名为skchange的开源Python库,用于时间序列中的结构变化检测,采用成本最小化和统计测试等方法,并具有快速搜索、高维数据处理等功能。
📝 Abstract
Skchange is an open-source Python library for detecting structural changes in time series. It implements modern change detection algorithms within a unified and extensible framework. The algorithms are modular and composable, and they include changepoint search methods based on both cost minimisation and statistical tests. Key features include the detection of anomalous segments in addition to changepoints; theoretically well-founded fast and approximate search methods; theoretically well-founded algorithms for high-dimensional data, covering settings where either few or many features change simultaneously; utilities for automatic and data-driven penalty calibration, which balances false alarms against missed detections; and a large collection of built-in costs and statistical tests. The design follows established scikit-learn conventions to streamline both user and contributor experience, and Numba is used extensively to achieve high computational performance. Source code and documentation are available at https://github.com/NorskRegnesentral/skchange.
Problem

Research questions and friction points this paper is trying to address.

Changepoint Detection
Time Series
Anomalous Segments
High-dimensional Data
Structural Changes
Innovation

Methods, ideas, or system contributions that make the work stand out.

Changepoint Detection
Time Series Analysis
Cost Minimisation
Statistical Tests
High-Dimensional Data
💼 Related Jobs
No related jobs found.
M
Martin Tveten
Department of Statistics and Machine Learning, Norwegian Computing Center
J
Johannes Voll Kolstø
Department of Statistics and Machine Learning, Norwegian Computing Center
P
Per August Jarval Moen
Department of Mathematics, University of Oslo