Linearly penalized segmentation, binary segmentation, bottom-up segmentation and window-based methods for change point detection

This paper presents a comparative analysis of various algorithms for change point detection in economic data, focusing on their detection accuracy, and computational efficiency. Change point detection is crucial for identifying structural shifts in economic indicators, which can inform policy decisions and economic forecasting. We evaluate a selection of widely used algorithms including linearly penalized segmentation, binary segmentation, bottom-up segmentation, window-based change point detection using economic datasets encompassing different time periods and environments. By utilizing real market data, we demonstrate that while some algorithms excel in detecting abrupt changes, others are more effective in identifying gradual shifts in macroeconomic environment. The comparative study reveals that no single algorithm uniformly outperforms others across all, suggesting the need for a context-dependent application of these methods. The results underscore the importance of algorithm selection tailored to specific economic conditions and the nature of the data. This research provides a comprehensive guidance for economists and data scientists in choosing the efficient change point detection algorithm, thereby enhancing the robustness of economic analysis in the era of big data.

Authors

Institutions

Publication Details

Journal
Discover Artificial Intelligence
Published
2025-11-21
DOI
https://doi.org/10.1007/s44163-025-00675-1
Primary Topic
Time Series Analysis and Forecasting
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Linearly penalized segmentation, binary segmentation, bottom-up segmentation and window-based methods for change point detection

Jaehyung An, M. Ishaq Bhatti, S. Lee, Alexey Mikhaylov et al.
Discover Artificial Intelligence
Time Series Analysis and Forecasting
article

Linearly penalized segmentation, binary segmentation, bottom-up segmentation and window-based methods for change point detection

Jaehyung An, M. Ishaq Bhatti, S. Lee, Alexey Mikhaylov, Nora Baranyai
article en

Abstract

This paper presents a comparative analysis of various algorithms for change point detection in economic data, focusing on their detection accuracy, and computational efficiency. Change point detection is crucial for identifying structural shifts in economic indicators, which can inform policy decisions and economic forecasting. We evaluate a selection of widely used algorithms including linearly penalized segmentation, binary segmentation, bottom-up segmentation, window-based change point detection using economic datasets encompassing different time periods and environments. By utilizing real market data, we demonstrate that while some algorithms excel in detecting abrupt changes, others are more effective in identifying gradual shifts in macroeconomic environment. The comparative study reveals that no single algorithm uniformly outperforms others across all, suggesting the need for a context-dependent application of these methods. The results underscore the importance of algorithm selection tailored to specific economic conditions and the nature of the data. This research provides a comprehensive guidance for economists and data scientists in choosing the efficient change point detection algorithm, thereby enhancing the robustness of economic analysis in the era of big data.

Discover Artificial Intelligence
Seoul National University (KR), University of Pannonia (HU), Universiti Brunei Darussalam (BN), La Trobe University (AU), Financial University (RU), Government of Russia (RU), Hankuk University of Foreign Studies (KR)
Openalex Percentile: Top 56%
Time Series Analysis and Forecasting
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.