Time-based detection of changes to multivariate patterns

Detection of changes to multivariate patterns is an important topic in a number of different domains. Modern data sets often include categorical and numerical data and potentially complex in-control regions. Given a flexible, robust decision rule for this environment that signals based on an individual observation vector, an important issue is how to extend the rule to incorporate time-based information. A decision rule can be learned to detect shifts through artificial data that transforms the problem to one of supervised learning. Then class probability ratios are derived from a relationship to likelihood ratios to form the basis for time-weighted updates of the monitoring scheme.

[1]  Charu C. Aggarwal,et al.  A framework for diagnosing changes in evolving data streams , 2003, SIGMOD '03.

[2]  Douglas C. Montgomery,et al.  Introduction to Statistical Quality Control , 1986 .

[3]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[4]  Shai Ben-David,et al.  Detecting Change in Data Streams , 2004, VLDB.

[5]  W. A. Wallis,et al.  Techniques of Statistical Analysis. , 1950 .

[6]  George C. Runger,et al.  Multivariate statistical process control with artificial contrasts , 2007 .

[7]  Hu Jing,et al.  Contributors to a Signal from an Artificial Contrast , 2007 .

[8]  T. Poggio,et al.  The Mathematics of Learning: Dealing with Data , 2005, 2005 International Conference on Neural Networks and Brain.

[9]  George C. Runger,et al.  Multivariate Extensions to Cumulative Sum Control Charts , 2004 .

[10]  Pedro M. Domingos,et al.  Tree Induction for Probability-Based Ranking , 2003, Machine Learning.

[11]  Charles W. Champ,et al.  A multivariate exponentially weighted moving average control chart , 1992 .

[12]  D. Hawkins,et al.  Cumulative Sum Charts and Charting for Quality Improvement , 1998, Statistics for Engineering and Physical Science.

[13]  George C. Runger,et al.  Designing a Multivariate EWMA Control Chart , 1997 .

[14]  H. Hotelling Multivariate Quality Control-illustrated by the air testing of sample bombsights , 1947 .

[15]  George C. Runger,et al.  Tuned artificial contrasts to detect signals , 2007 .

[16]  S. W. Roberts Control chart tests based on geometric moving averages , 2000 .

[17]  Rich Caruana,et al.  Predicting good probabilities with supervised learning , 2005, ICML.