Statistical Inference Of Change Point Problems

Recently there has been a keen interest in the statistical analysis of change point detec tion and estimation. Mainly, it is because change point problems can be encountered in many disciplines such as economics, finance, medicine, psychology, geology, litera ture, etc. , and even in our daily lives. From the statistical point of view, a change point is a place or time point such that the observations follow one distribution up to that point and follow another distribution after that point. Multiple change points problem can also be defined similarly. So the change point(s) problem is two fold: one is to de cide if there is any change (often viewed as a hypothesis testing problem), another is to locate the change point when there is a change present (often viewed as an estimation problem). The earliest change point study can be traced back to the 1950s. During the fol lowing period of some forty years, numerous articles have been published in various journals and proceedings. Many of them cover the topic of single change point in the means of a sequence of independently normally distributed random variables. Another popularly covered topic is a change point in regression models such as linear regres sion and autoregression. The methods used are mainly likelihood ratio, nonparametric, and Bayesian. Few authors also considered the change point problem in other model settings such as the gamma and exponential.

Mounting failures of replication in social and biological sciences give a new urgency to critically appraising proposed reforms. This book pulls back the cover on disagreements between experts charged with restoring integrity to science. It denies two pervasive views of the role of probability in inference: to assign degrees of belief, and to control error rates in a long run. If statistical consumers are unaware of assumptions behind rival evidence reforms, they can't scrutinize the consequences that affect them (in personalized medicine, psychology, etc.). The book sets sail with a simple tool: if little has been done to rule out flaws in inferring a claim, then it has not passed a severe test. Many methods advocated by data experts do not stand up to severe scrutiny and are in tension with successful strategies for blocking or accounting for cherry picking and selective reporting. Through a series of excursions and exhibits, the philosophy and history of inductive inference come alive. Philosophical tools are put to work to solve problems about science and pseudoscience, induction and falsification.

The explosive development of information science and technology puts in new problems involving statistical data analysis. These problems result from higher re quirements concerning the reliability of statistical decisions, the accuracy of math ematical models and the quality of control in complex systems. A new aspect of statistical analysis has emerged, closely connected with one of the basic questions of cynergetics: how to "compress" large volumes of experimental data in order to extract the most valuable information from data observed. De tection of large "homogeneous" segments of data enables one to identify "hidden" regularities in an object's behavior, to create mathematical models for each seg ment of homogeneity, to choose an appropriate control, etc. Statistical methods dealing with the detection of changes in the characteristics of random processes can be of great use in all these problems. These methods have accompanied the rapid growth in data beginning from the middle of our century. According to a tradition of more than thirty years, we call this sphere of statistical analysis the "theory of change-point detection. " During the last fifteen years, we have witnessed many exciting developments in the theory of change-point detection. New promising directions of research have emerged, and traditional trends have flourished anew. Despite this, most of the results are widely scattered in the literature and few monographs exist. A real need has arisen for up-to-date books which present an account of important current research trends, one of which is the theory of non parametric change--point detection.

The main emphasis is on the inference problem for the change point and post-change parameters after a change has been detected. More specifically, due to the convenient form and statistical properties, the author concentrates on the CUSUM procedure. The goal is to provide some quantitative evaluations on the statistical properties of estimators on the change point and post-change parameters.

Recently there has been a keen interest in the statistical analysis of change point detec tion and estimation. Mainly, it is because change point problems can be encountered in many disciplines such as economics, finance, medicine, psychology, geology, litera ture, etc. , and even in our daily lives. From the statistical point of view, a change point is a place or time point such that the observations follow one distribution up to that point and follow another distribution after that point. Multiple change points problem can also be defined similarly. So the change point(s) problem is two fold: one is to de cide if there is any change (often viewed as a hypothesis testing problem), another is to locate the change point when there is a change present (often viewed as an estimation problem). The earliest change point study can be traced back to the 1950s. During the fol lowing period of some forty years, numerous articles have been published in various journals and proceedings. Many of them cover the topic of single change point in the means of a sequence of independently normally distributed random variables. Another popularly covered topic is a change point in regression models such as linear regres sion and autoregression. The methods used are mainly likelihood ratio, nonparametric, and Bayesian. Few authors also considered the change point problem in other model settings such as the gamma and exponential.

Sequential Analysis: Hypothesis Testing and Changepoint Detection systematically develops the theory of sequential hypothesis testing and quickest changepoint detection. It also describes important applications in which theoretical results can be used efficiently. The book reviews recent accomplishments in hypothesis testing and changepoint detection both in decision-theoretic (Bayesian) and non-decision-theoretic (non-Bayesian) contexts. The authors not only emphasize traditional binary hypotheses but also substantially more difficult multiple decision problems. They address scenarios with simple hypotheses and more realistic cases of two and finitely many composite hypotheses. The book primarily focuses on practical discrete-time models, with certain continuous-time models also examined when general results can be obtained very similarly in both cases. It treats both conventional i.i.d. and general non-i.i.d. stochastic models in detail, including Markov, hidden Markov, state-space, regression, and autoregression models. Rigorous proofs are given for the most important results. Written by leading authorities in the field, this book covers the theoretical developments and applications of sequential hypothesis testing and sequential quickest changepoint detection in a wide range of engineering and environmental domains. It explains how the theoretical aspects influence the hypothesis testing and changepoint detection problems as well as the design of algorithms.

Change-point problems arise in a variety of experimental and mathematical sciences, as well as in engineering and health sciences. This rigorously researched text provides a comprehensive review of recent probabilistic methods for detecting various types of possible changes in the distribution of chronologically ordered observations. Further developing the already well-established theory of weighted approximations and weak convergence, the authors provide a thorough survey of parametric and non-parametric methods, regression and time series models together with sequential methods. All but the most basic models are carefully developed with detailed proofs, and illustrated by using a number of data sets. Contains a thorough survey of: The Likelihood Approach Non-Parametric Methods Linear Models Dependent Observations This book is undoubtedly of interest to all probabilists and statisticians, experimental and health scientists, engineers, and essential for those working on quality control and surveillance problems. Foreword by David Kendall