Sequential changepoint detection in quality control and dynamical systems

After a brief survey of a large variety of sequential detection procedures that are widely scattered in statistical references on quality control and engineering references on fault detection and signal processing, we study some open problems concerning these procedures and introduce a unified theory of sequential changepoint detection. This theory leads to a class of sequential detection rules which are not too demanding in computational and memory requirements for on-line implementation and yet are nearly optimal under several performance criteria.

[1]  W. A. Shewhart,et al.  The Application of Statistics as an Aid in Maintaining Quality of a Manufactured Product , 1925 .

[2]  H. Weiler.  A New Type of Control Chart Limits for Means, Ranges, and Sequential Runs , 1954 .

[3]  E. S. Page.  CONTINUOUS INSPECTION SCHEMES , 1954 .

[4]  P. Goldsmith,et al.  Average Run Lengths in Cumulative Chart Quality Control Schemes , 1961 .

[5]  A. Shiryaev.  On Optimum Methods in Quickest Detection Problems , 1963 .

[6]  S. W. Roberts.  A Comparison of Some Control Chart Procedures , 1966 .

[7]  David V. Hinkley,et al.  Inference about the change-point in a sequence of binomial variables , 1970 .

[8]  G. Lorden.  On Excess Over the Boundary , 1970 .

[9]  Naomi B. Robbins,et al.  Some Characteristics of Page's Two-sided Procedure for Detecting a Change in a Location Parameter , 1971 .

[10]  Tze Leung Lai,et al.  Gaussian Processes, Moving Averages and Quick Detection Problems , 1973 .

[11]  Richard A. Johnson,et al.  The Effect of Serial Correlation on the Performance of CUSUM Tests II , 1974 .

[12]  T. Lai.  Control Charts Based on Weighted Sums , 1974 .

[13]  D. Siegmund,et al.  APPROXIMATIONS TO THE EXPECTED SAMPLE SIZE OF CERTAIN SEQUENTIAL TESTS , 1975 .

[14]  Alan S. Willsky,et al.  A survey of design methods for failure detection in dynamic systems , 1976, Autom..

[15]  A. Willsky,et al.  A generalized likelihood ratio approach to the detection and estimation of jumps in linear systems , 1976 .

[16]  J. Westgard,et al.  Combined Shewhart-cusum control chart for improved quality control in clinical chemistry. , 1977, Clinical chemistry.

[17]  P. Robinson,et al.  Average Run Lengths of Geometric Moving Average Charts by Numerical Methods , 1978 .

[18]  A. Vasilopoulos,et al.  Modification of Control Chart Limits in the Presence of Data Correlation , 1978 .

[19]  A. C. Sanderson,et al.  Hierarchical modeling of EEG signals , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Tomasz Bojdecki.  Probability maximizing approach to optimal stopping and its application to a disorder problem , 1980 .

[21]  T. Lai.  Asymptotic Optimality of Invariant Sequential Probability Ratio Tests , 1981 .

[22]  M. Basseville,et al.  Edge detection using sequential methods for change in level--Part I: A sequential edge detection algorithm , 1981 .

[23]  James M. Lucas,et al.  Combined Shewhart-CUSUM Quality Control Schemes , 1982 .

[24]  A. Benveniste,et al.  Desgin and comparative study of some sequential jump detection algorithms for digital signals , 1983 .

[25]  D. Perriot-Mathonna.  Improvements in the application of stochastic estimation algorithms--Parameter jump detection , 1984 .

[26]  T. Bojdecki,et al.  On a generalized disorder problem , 1984 .

[27]  M. Pollak.  Optimal Detection of a Change in Distribution , 1985 .

[28]  D. Picard.  Testing and estimating change-points in time series , 1985, Advances in Applied Probability.

[29]  George V. Moustakides,et al.  Detection and diagnosis of abrupt changes in modal characteristics of nonstationary digital signals , 1986, IEEE Trans. Inf. Theory.

[30]  G. Moustakides.  Optimal stopping times for detecting changes in distributions , 1986 .

[31]  Rakesh K. Bansal,et al.  An algorithm for detecting a change in a stochastic process , 1986, IEEE Trans. Inf. Theory.

[32]  Michèle Basseville,et al.  The asymptotic local approach to change detection and model validation , 1987 .

[33]  S. Crowder.  A simple method for studying run-length distribution of exponentially weighted moving average charts , 1987 .

[34]  M. Pollak.  Average Run Lengths of an Optimal Method of Detecting a Change in Distribution. , 1987 .

[35]  George V. Moustakides,et al.  Detection and diagnosis of changes in the eigenstructure of nonstationary multivariable systems , 1987, Autom..

[36]  Tze Leung Lai,et al.  Boundary crossing problems for sample means , 1988 .

[37]  Régine André-Obrecht,et al.  A new statistical approach for the automatic segmentation of continuous speech signals , 1988, IEEE Trans. Acoust. Speech Signal Process..

[38]  David Siegmund,et al.  Confidence Sets in Change-point Problems , 1988 .

[39]  David Siegmund,et al.  Approximate Tail Probabilities for the Maxima of Some Random Fields , 1988 .

[40]  D. Siegmund,et al.  Conditional boundary crossing probabilities, with applications to change-point problems , 1988 .

[41]  Y. Ritov.  Decision Theoretic Optimality of the Cusum Procedure , 1990 .

[42]  L. Ladelli.  Diffusion approximation for a pseudo-likelihood test process with application to detection of change in a stochastic system , 1990 .

[43]  James M. Lucas,et al.  Exponentially weighted moving average control schemes: Properties and enhancements , 1990 .

[44]  P. Hackl,et al.  Improved Bounds for the Average Run Length of Control Charts Based on Finite Weighted Sums , 1990 .

[45]  I. Nikiforov,et al.  Application of statistical fault detection algorithms to navigation systems monitoring , 1993, Autom..

[46]  Michèle Basseville,et al.  Early warning of slight changes in systems , 1994, Autom..

[47]  D. Siegmund,et al.  Using the Generalized Likelihood Ratio Statistic for Sequential Detection of a Change-Point , 1995 .