Two algorithms to segment white Gaussian data with piecewise constant variances

Authors:
Zhen Wang;P. Willett
Affiliations:
Electr. & Comput. Eng. Dept. & Inst. for Syst. Res., Univ. of Maryland, College Park, MD, USA;-
Venue:
IEEE Transactions on Signal Processing
Year:
2003

Citing 0
Cited 2

Joint segmentation of the wind speed and direction

Signal Processing
A hybrid fusion system applied to off-line detection and change-points estimation

Information Fusion

Quantified Score

Hi-index	35.68

Visualization

Abstract

Two new algorithms are presented for the segmentation of a white Gaussian-distributed time series having unknown but piecewise-constant variances. The first "sequential/minimum description length (MDL)" idea includes a rough parsing via the GLR, a penalization of segmentations having too many parts via MDL, and an optional refinement stage. The second "Gibbs sampling" approach is Bayesian and develops a Monte Carlo estimator. From simulation, it appears that both schemes are very accurate in terms of their segmentation but that the sequential/MDL approach is orders of magnitude lower in its computational needs. The Gibbs approach can, however, be useful and efficient as a final post-processing step. Both approaches (and a hybrid) are compared with several algorithms from the literature.