Title
Evolutionary algorithms for the detection of structural breaks in time series: extended abstract
Abstract
Detecting structural breaks is an essential task for the statistical analysis of time series, for example, for fitting parametric models to it. In short, structural breaks are points in time at which the behavior of the time series changes. Typically, no solid background knowledge of the time series under consideration is available. Therefore, a black-box optimization approach is our method of choice for detecting structural breaks. We describe a evolutionary algorithm framework which easily adapts to a large number of statistical settings. The experiments on artificial and real-world time series show that the algorithm detects break points with high precision and is computationally very efficient. A reference implementation is availble at the following address: http://www2.imm.dtu.dk/~pafi/SBX/launch.html}
Year
DOI
Venue
2013
10.1145/2464576.2464635
GECCO (Companion)
Keywords
Field
DocType
evolutionary algorithm,statistical setting,statistical analysis,algorithm detects,essential task,structural break,time series change,black-box optimization approach,real-world time series show,evolutionary algorithm framework,time series,computational mathematics,network,artificial evolution,topology,cellular automata
Cellular automaton,Mathematical optimization,Parametric model,Evolutionary algorithm,Computer science,Computational mathematics,Algorithm,Reference implementation,Artificial intelligence,Machine learning,Statistical analysis
Conference
Citations 
PageRank 
References 
0
0.34
1
Authors
4
Name
Order
Citations
PageRank
Benjamin Doerr11504127.25
Paul Fischer2247.15
Astrid Hilbert320.71
Carsten Witt498759.83