ISSPC 2011 - Rio de Janeiro1 T2 Control Charts with Variable Dimension Eugenio K. Epprecht - PUC-Rio, Brazil Francisco Aparisi – UPV, Spain Omar Ruiz -

Slides:



Advertisements
Similar presentations
Statistical control of multiple-stream processes — a literature review Eugenio K. Epprecht PUC-Rio Rio de Janeiro, Brazil ISQC Syney1.
Advertisements

Principal Component Analysis (PCA) for Clustering Gene Expression Data K. Y. Yeung and W. L. Ruzzo.
Chapter 5. Methods and Philosophy of Statistical Process Control
Chapter 4 Control Charts for Measurements with Subgrouping (for One Variable)
Gizem ALAGÖZ. Simulation optimization has received considerable attention from both simulation researchers and practitioners. Both continuous and discrete.
Introduction to Sampling based inference and MCMC Ata Kaban School of Computer Science The University of Birmingham.
CHAPTER 16 MARKOV CHAIN MONTE CARLO
Computing the Posterior Probability The posterior probability distribution contains the complete information concerning the parameters, but need often.
Multi-criteria Design of X-bar control chart Zhaojun (Steven) Li IND E 516 Homework 1.
Advancing Wireless Link Signatures for Location Distinction J. Zhang, M. H. Firooz, N. Patwari, S. K. Kasera MobiCom’ 08 Presenter: Yuan Song.
Software Quality Control Methods. Introduction Quality control methods have received a world wide surge of interest within the past couple of decades.
Engineering Data Analysis & Modeling Practical Solutions to Practical Problems Dr. James McNames Biomedical Signal Processing Laboratory Electrical & Computer.
Evaluating Hypotheses
8-1 Quality Improvement and Statistics Definitions of Quality Quality means fitness for use - quality of design - quality of conformance Quality is.
Clustering.
Data Basics. Data Matrix Many datasets can be represented as a data matrix. Rows corresponding to entities Columns represents attributes. N: size of the.
Control Charts for Variables
1 Validation and Verification of Simulation Models.
Tables, Figures, and Equations
15 Statistical Quality Control CHAPTER OUTLINE
Slide 1 Detecting Outliers Outliers are cases that have an atypical score either for a single variable (univariate outliers) or for a combination of variables.
Control charts : Also known as Shewhart charts or process-behaviour charts, in statistical process control are tools used to determine whether or not.
Radial Basis Function Networks
Principal Component Analysis. Philosophy of PCA Introduced by Pearson (1901) and Hotelling (1933) to describe the variation in a set of multivariate data.
Design and Robustness of Some Statistical Quality Control Tools Dr. Maria Calzada Loyola University New Orleans.
Principal Component Analysis (PCA) for Clustering Gene Expression Data K. Y. Yeung and W. L. Ruzzo.
Isolated-Word Speech Recognition Using Hidden Markov Models
Chapter 9 Superposition and Dynamic Programming 1 Chapter 9 Superposition and dynamic programming Most methods for comparing structures use some sorts.
Design of double- and triple-sampling X-bar control charts using genetic algorithms 指導教授: 童超塵 作者: D. HE, A. GRIGORYAN and M. SIGH 主講人:張怡笳.
Model of Prediction Error in Chaotic and Web Driven Business Environment Franjo Jović*, Alan Jović ** * Faculty of Electrical Engineering, University of.
Monitoring Bernoulli Processes William H. Woodall Virginia Tech
Introduction to Statistical Quality Control, 4th Edition
CSDA Conference, Limassol, 2005 University of Medicine and Pharmacy “Gr. T. Popa” Iasi Department of Mathematics and Informatics Gabriel Dimitriu University.
Stochastic Linear Programming by Series of Monte-Carlo Estimators Leonidas SAKALAUSKAS Institute of Mathematics&Informatics Vilnius, Lithuania
1 Statistical Distribution Fitting Dr. Jason Merrick.
Markov Decision Processes1 Definitions; Stationary policies; Value improvement algorithm, Policy improvement algorithm, and linear programming for discounted.
Various topics Petter Mostad Overview Epidemiology Study types / data types Econometrics Time series data More about sampling –Estimation.
Bayesian Inversion of Stokes Profiles A.Asensio Ramos (IAC) M. J. Martínez González (LERMA) J. A. Rubiño Martín (IAC) Beaulieu Workshop ( Beaulieu sur.
Ch 2. Probability Distributions (1/2) Pattern Recognition and Machine Learning, C. M. Bishop, Summarized by Yung-Kyun Noh and Joo-kyung Kim Biointelligence.
Principal Component Analysis: Preliminary Studies Émille E. O. Ishida IF - UFRJ First Rio-Saclay Meeting: Physics Beyond the Standard Model Rio de Janeiro.
The Group Lasso for Logistic Regression Lukas Meier, Sara van de Geer and Peter Bühlmann Presenter: Lu Ren ECE Dept., Duke University Sept. 19, 2008.
Estimation of Number of PARAFAC Components
Testing Hypothesis That Data Fit a Given Probability Distribution Problem: We have a sample of size n. Determine if the data fits a probability distribution.
Graduate school of Industrial Engineering & Management, National Yunlin University of Science & Technology System Reliability Lab.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: ML and Simple Regression Bias of the ML Estimate Variance of the ML Estimate.
SemiBoost : Boosting for Semi-supervised Learning Pavan Kumar Mallapragada, Student Member, IEEE, Rong Jin, Member, IEEE, Anil K. Jain, Fellow, IEEE, and.
1 The Monitoring of Linear Profiles Keun Pyo Kim Mahmoud A. Mahmoud William H. Woodall Virginia Tech Blacksburg, VA (Send request for paper,
A generalized bivariate Bernoulli model with covariate dependence Fan Zhang.
Lecture 12 Factor Analysis.
Monitoring High-yield processes MONITORING HIGH-YIELD PROCESSES Cesar Acosta-Mejia June 2011.
Optimization by Model Fitting Chapter 9 Luke, Essentials of Metaheuristics, 2011 Byung-Hyun Ha R1.
Geology 6600/7600 Signal Analysis 02 Sep 2015 © A.R. Lowry 2015 Last time: Signal Analysis is a set of tools used to extract information from sequences.
Threshold Setting and Performance Monitoring for Novel Text Mining Wenyin Tang and Flora S. Tsai School of Electrical and Electronic Engineering Nanyang.
Flat clustering approaches
Reducing the effect of the autocorrelation on the performance of control charts using sampling strategies Antonio F. B. Costa Brazil Marcela A. G. Machado.
Dr. Dipayan Das Assistant Professor Dept. of Textile Technology Indian Institute of Technology Delhi Phone:
Attribute charts for monitoring the mean vector of bivariate processes Antonio F. B. Costa UNESP São Paulo State University Linda Lee Ho USP São Paulo.
Ch 2. Probability Distributions (1/2) Pattern Recognition and Machine Learning, C. M. Bishop, Summarized by Joo-kyung Kim Biointelligence Laboratory,
Generating Random Variates
1 Multivariate Histogram Comparison S.I. BITYUKOV, V.V. SMIRNOVA (IHEP, Protvino), N.V. KRASNIKOV (INR RAS, Moscow) IML LHC Machine Learning WG Meeting.
Digital Control CSE 421.
Two-Sample Hypothesis Testing
Heuristic Optimization Methods
CH 5: Multivariate Methods
Remember that our objective is for some density f(y|) for observations where y and  are vectors of data and parameters,  being sampled from a prior.
Statistical Models for Automatic Speech Recognition
Where did we stop? The Bayes decision rule guarantees an optimal classification… … But it requires the knowledge of P(ci|x) (or p(x|ci) and P(ci)) We.
Feature space tansformation methods
Pattern Classification All materials in these slides were taken from Pattern Classification (2nd ed) by R. O. Duda, P. E. Hart and D. G. Stork, John.
Wellington Cabrera Advisor: Carlos Ordonez
Presentation transcript:

ISSPC Rio de Janeiro1 T2 Control Charts with Variable Dimension Eugenio K. Epprecht - PUC-Rio, Brazil Francisco Aparisi – UPV, Spain Omar Ruiz - ESP del Litoral, Equador

ISSPC Rio de Janeiro2 Outline Introduction –Basic idea –Related works Standard T 2 control chart procedure Charts proposed –Variable-Dimension T 2 control chart (VDT2) –Double-Dimension T 2 control chart (DDT2) ARL computation –ARL of the VDT2 chart –ARL of the DDT2 control chart Optimization and Performance Comparison –User Interface –Results –Performance Comparison Another version of the problem (and software) Continuation of the research References

ISSPC Rio de Janeiro3 Introduction - basic idea T 2 control chart number of variables to monitor: variable p = p1 + p2 p1 out of the p variables : easy or cheap to monitor/measure remaining p2 variables : difficult/expensive to monitor/measure  Idea: controlling sometimes only the p1 (“cheap”) variables, and only when the process seems to have a problem: controlling the full set of p variables.

ISSPC Rio de Janeiro4 Examples Expensive electronic component with 3 (correlated) quality variables to be monitored. –X1 and X2: voltages, cheap and easy to measure –X3: measurement is destructive (e.g. the voltage that will burn a part of component) Other cases: –some variables could need, for instance, a laboratory analysis (difficult, slow, expensive, etc.)

ISSPC Rio de Janeiro5  Similar to adaptive control charts, but instead of varying sample size, sampling interval and/or control limits: varying the number of variables to consider

ISSPC Rio de Janeiro6 Related works Univariate: –Surrogate monitoring (Costa and De Magalhães, 2005) –Double-stage sampling (by attribute – by variables) (Costa et al., 2005) Multivariate: –T 2 – reduces the number of charts –PC’s – reduce the number of dimensions of the space...but one still measures all p variables! –González and Sanchez (2010) – reduce the number of variables (but always! and according to other criterion)

ISSPC Rio de Janeiro7 Our goal: to reduce the number of variables to measure (on average)  reducing costs (and/or time)

ISSPC Rio de Janeiro8 Standard T 2 control chart procedure samples of size n, of the p-dimensional vector (X1, X2,... Xp) where: : in-control mean vector : in-control covariance matrix

ISSPC Rio de Janeiro9 Standard T 2 control chart procedure – (cont.) When the process is in control ( )  When the process is out of control ( )  where or d : Mahalanobis’ distance of with respect to

ISSPC Rio de Janeiro10 Charts proposed VDT2 control chart (variable dimension) DDT2 control chart (double dimension)

ISSPC Rio de Janeiro11 Variable-Dimension T 2 control chart (VDT2) We may have two warning limits (w1 and w), but our results show that although a chart with two warning limits shows better performance, the improvement is not large w w CLp1 CLp p1 p2

ISSPC Rio de Janeiro12 Double-Dimension T 2 control chart (DDT2) if T 2 p1 ≤ w  process considered in control if T 2 p1 ≥ CL p1  process declared out of control if w ≤ T 2 p1 ≤ CL p1  remaining p2 variables are measured and combined with the measurements of the set of p1 variables  T 2 p T 2 p plotted in the vertical of T 2 p1 and compared with CL p  decision to measure all variables: taken for the same sample, not waiting until the next sampling time

ISSPC Rio de Janeiro13 Double-Dimension T 2 control chart (DDT2) w w CLp1 CLp p1 p1+p2 p1 p1+p2

ISSPC Rio de Janeiro14 ARL computation ARL of the VDT2 chart: Markov’s chain model -- similar to ARL of adaptive (variable) Shewhart charts (VSS, VSI, VSSI, Vp) (Reynolds et al., 1988; Aparisi, 1996; Costa, 1999; Epprecht et al., 2003) In the case of only one warning limit: State 1: (and the next sample will contain only p1 variables) State 2: (and the next sample will contain all p variables) State 3: (signal; absorbing state)

ISSPC Rio de Janeiro15 ARL of the VDT2 chart (cont.) Transition probability matrix for shift d : For example: where

ISSPC Rio de Janeiro16 ARL of the VDT2 chart (cont.) Zero-state ARL: where, I : 2  2 identity matrix, : vector of initial state probabilities, : out-of-control probability transition matrix between transient states

ISSPC Rio de Janeiro17 ARL of the VDT2 chart (cont.) Zero-state ARL: where, I : 2  2 identity matrix, : vector of initial state probabilities, : out-of-control probability transition matrix between transient states For the ARL 0, use Q 0 instead of Q d in the formula above

ISSPC Rio de Janeiro18 ARL of the VDT2 chart (cont.) Steady-state ARL: : in-control probability transition matrix between transient states

ISSPC Rio de Janeiro19 ARL of the DDT2 control chart Calculations analogous to those of the ARL of –double-sampling control charts (Daudin, 1992; Champ& Aparisi, 2008; De Araujo Rodrigues et al., 2011) –double-sampling procedures for acceptance sampling ARL = 1 / (1 – P(no signal))

ISSPC Rio de Janeiro20 ARL of the DDT2 control chart Calculations analogous to those of the ARL of –double-sampling control charts (Daudin, 1992; Champ& Aparisi, 2008; De Araujo Rodrigues et al., 2011) –double-sampling procedures for acceptance sampling ARL = 1 / (1 – P(no signal)) ARL results for the DDT2 chart are underway

ISSPC Rio de Janeiro21 Optimization and Performance Comparison Software for design optimization — using Genetic Algorithms Execution time < 5 min Case: –p1 = 2, p2 = 2, p = = 4. –Desired in-control ARL: 400 –Shifts specified: dp1 = 0.5 (when p1 = 2 variables are measured) dp = 1 (when all p = 4 variables are monitored)

ISSPC Rio de Janeiro22 User interface (for VDT2 chart with one warning limit)

ISSPC Rio de Janeiro23 Results w = 2.61, (which has an in-control probability “left tail” equal to 0.729) CLp1 = 40.95, with right tail probability = 0  no control limit is needed for p1 variables  common result for this scheme, which simplifies the use of the chart, because only the warning limit and one control limit (for the p variables) are required. CLp = with a right tail probability of In-control ARL = ARL for the given shift is

ISSPC Rio de Janeiro24 Comparing this performance with the performances of: T2 control chart where always p1 variables are measured T2 control chart where always all the p variables are monitored (with ARL0 = 400) T2 (p1 variables): out-of-control ARL = T2 (p variables): out-of-control ARL = (VDT2: ARL = )  ARL improvement is marginal

ISSPC Rio de Janeiro25 However: sampling cost of VDT2 << sampling cost of T2p % of times than we must sample all the variables when the process is in control : 42% Average cost of sampling of the VDT2: -cost of measuring the p 1 variables: c 1 -cost of measuring the p 2 variables: c 2  average cost per sample: c c 2 (against a fixed cost of c 1 + c 2 of the T 2 p)  relative economy of 58c 2 / (c 1 + c 2 )% per sample)

ISSPC Rio de Janeiro26 Another version of the problem (and software) Average cost per sample: c c 2 or, equivalently, 0.58c (c 1 + c 2 ) Depending on the values of c 1 and c 2, this may be still high  in other version of the problem: % of times that all p variables are measured (when the process is in control): constraint for the optimization

ISSPC Rio de Janeiro27 Example If this percentage is fixed at 20%, the sftw returns: w = 3.82 CLp1 = (with right tail probability =  practically the control limit can be set to infinite) CLp = 12.80, (right tail probability = ) In-control ARL = 400. OOC ARL =  with only a marginal reduction in performance, the sampling cost could be significantly reduced

ISSPC Rio de Janeiro28 Continuation Optimization considering costs (and/or time) to measure (under a given cost per time and a given ATS 0, minimize the AATS) Enhanced schemes

ISSPC Rio de Janeiro29 REFERENCES Aparisi, F. (1996). Hotelling’s T2 control chart with adaptive sample sizes. IJPR, 34, Aparisi, F., De Luna, M., Epprecht, E. (2010). Optimisation of a set of Xbar or principal components control charts using genetic algorithms. IJPR, 48(18), Champ, C. W. and Aparisi, F. (2008). Double Sampling Hotelling's T2 Charts. QREI, 24, Costa, A. F. B. (1999) Xbar charts with variable parameters, JQT, 31(4), p Costa, A.F.B. and De Magalhães, M. S. (2005). Economic design of two-stage Xbar charts: the Markov-chain approach. IJPE 95(1), p.920. Costa, A. F. B., De Magalhaes, M. S. and Epprecht, E. K. (2005). The Non-central Chi-square Chart with Double Sampling. Brazilian Journal of Operations and Production Management 2(1), p Daudin, J. J. (1992) Double sampling Xbar charts, JQT 24(2), pp Epprecht, E. K.; Costa, A.F.B.; Mendes, F.C.T. (2003) Adaptive Control Charts for Attributes. IIE Transactions, 35 (6), p De Araujo Rodrigues, A.; Epprecht, E.K. ; De Magalhães, M.S. (2011) Double-sampling control charts for attributes. JAS, 38, p González, I. and Sanchez, I. (2010). Variable Selection for Multivariate Statistical Process Control. JQT 42(3), p Reynolds, M. R. Jr., Amin, R. W., Arnold, J. C. & Nachlas, J. A. (1988). Xbar charts with variable sampling intervals, Technometrics 30(2), p