Multiresolution and hybrid Bayesian algorithms for automatic detection of change points
Authors:
- 1 January 1998
- journal article
- Published by Institution of Engineering and Technology (IET) in IEE Proceedings - Vision, Image, and Signal Processing
- Vol. 145 (4) , 280-286
Abstract
Two methods for detection of step changes in noise corrupted piecewise-constant univariate datasets are presented. The aim is to determine automatically the number and position of any discontinuities in the mean. This problem is commonly known as the change-point problem. The multiresolution method presented involves performing a discrete wavelet transform, shrinking the coefficients via soft thresholding, and then correlating across scales. Also Bayesian algorithms have long been available; they yield good results but they are impossible to apply in many cases due to huge computational complexity. The technique is compared with previously published hybrid Bayesian algorithms. It is essential in any technique that the probability of false detections is low while retaining a sufficiently high probability of detection for correct change points. To this end the Student's t-test is introduced as a final stage after both methods. This eliminates most, if not all, false detections while retaining most correct ones. Simulation results are presented for each algorithm demonstrating that good performance is obtained for datasets with different characteristics.Keywords
This publication has 17 references indexed in Scilit:
- Edge and line feature extraction based on covariance modelsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1995
- Nonparametric detection of changepoints for sequentially observed dataStochastic Processes and their Applications, 1994
- Wavelet transform domain filters: a spatially selective noise filtration techniqueIEEE Transactions on Image Processing, 1994
- Wavelets and signal processingIEEE Signal Processing Magazine, 1991
- Analysis of eye tracking movements using innovations generated by a Kalman filterMedical & Biological Engineering & Computing, 1991
- Fault diagnosis in dynamic systems using analytical and knowledge-based redundancyAutomatica, 1990
- Automatic recognition of primitive changes in manufacturing process signalsPattern Recognition, 1988
- 20 Nonparametric methods for changepoint problems1988
- 19 Review about estimation of change points1988
- SURVEY OF CLASSICAL AND BAYESIAN APPROACHES TO THE CHANGE-POINT PROBLEM: FIXED SAMPLE AND SEQUENTIAL PROCEDURES OF TESTING AND ESTIMATION11Research supported in part by ONR Contracts N00014-75-0725 at The George Washington University and N00014-81-K-0407 at SUNY-Binghamton.1983