Keyboard shortcuts

Press or to navigate between chapters

Press S or / to search in the book

Press ? to show this help

Press Esc to hide this help

How DFA Works

Detrended Fluctuation Analysis measures long-range correlation in a time series.

The algorithm in 4 steps

  1. Profile: compute the cumulative sum of deviations from the mean
  2. Box: divide the profile into non-overlapping boxes of size s
  3. Detrend: fit and subtract a linear trend within each box
  4. Scale: measure the root-mean-square residual F(s) at each box size

The scaling exponent alpha is the slope of log F(s) vs log s.

What alpha means

Alpha rangeInterpretation
~0.5White noise (uncorrelated)
0.5 - 1.0Long-range correlated (healthy complexity)
~1.01/f noise (pink noise)
> 1.0Non-stationary / trend-dominated

Why it works for anomaly detection

Healthy complex systems maintain a characteristic alpha. When the system degrades, alpha shifts — often before any amplitude-based monitor fires. The structure changes first.

References

  1. Peng et al., “Mosaic organization of DNA nucleotide sequences,” Physical Review E 49(2), 1994.
  2. Peng et al., “Quantification of scaling exponents,” Chaos 5(1), 1995.
  3. Goldberger et al., “Fractal dynamics in physiology,” PNAS 99(suppl 1), 2002.