Support vector-based online detection of abrupt changes

We present a machine learning technique aimed at detecting abrupt changes in a sequence of vectors. Our algorithm requires a Mercer kernel together with the corresponding feature space. A stationarity index is designed in the feature space, and consists of comparing two circles corresponding to two /spl nu/-SV novelty detectors via a Fisher-like ratio. An abrupt change corresponds to a large distance between the circle centers (with respect to their radii). We show that the index can be computed in the input space, and simulation results show its efficiency in front of real data.

[1]  Alexander J. Smola,et al.  Learning with kernels , 1998 .

[2]  Vladimir Vapnik,et al.  The Nature of Statistical Learning , 1995 .

[3]  Bernhard Schölkopf,et al.  Estimating the Support of a High-Dimensional Distribution , 2001, Neural Computation.

[4]  Arthur Gretton,et al.  On-line one-class support vector machines. An application to signal segmentation , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[5]  Simon J. Godsill,et al.  Detection of abrupt spectral changes using support vector machines an application to audio signal segmentation , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  C. Doncarli,et al.  Stationarity index for abrupt changes detection in the time-frequency plane , 1996, IEEE Signal Processing Letters.

[7]  Michèle Basseville,et al.  Detection of abrupt changes: theory and application , 1993 .

[8]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.