Title :
Robust change-point detection and segmentation in data streams
Author :
Tsihrintzis, George A. ; Nikias, Chrysostomos L.
Author_Institution :
Dept. of Electr. Eng., Virginia Univ., Charlottesville, VA, USA
Abstract :
We address the problem of robust detection of those points in time where the statistical properties of an observed time series change. This is a critical theoretical problem in modern statistical signal processing with significant applications in multiple access communication systems and segmentation of multimedia signals, as well as in hidden signal detection, fault detection and diagnosis. We develop new, robust algorithms which maintain a performance close to the corresponding optimum (maximum likelihood) algorithm in the entire class of symmetric, alpha-stable signals and noise. Our algorithms are illustrated via computer simulation, while application on real radar sea-clutter data corroborates our findings
Keywords :
electromagnetic wave scattering; maximum likelihood detection; maximum likelihood estimation; multi-access systems; multimedia communication; radar clutter; radar detection; statistical analysis; time series; change-point segmentation; computer simulation; data streams; fault detection; fault diagnosis; hidden signal detection; maximum likelihood algorithm; maximum likelihood estimation; multimedia signals segmentation; multiple access communication systems; performance; radar sea clutter data; robust algorithms; robust change-point detection; statistical properties; statistical signal processing; symmetric alpha-stable noise; symmetric alpha-stable signals; time series; Change detection algorithms; Communication systems; Fault detection; Fault diagnosis; Multimedia systems; Noise robustness; Signal detection; Signal processing; Signal processing algorithms; Streaming media;
Conference_Titel :
Military Communications Conference, 1995. MILCOM '95, Conference Record, IEEE
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-2489-7
DOI :
10.1109/MILCOM.1995.483284