- About this Journal
- Abstracting and Indexing
- Aims and Scope
- Article Processing Charges
- Articles in Press
- Author Guidelines
- Bibliographic Information
- Citations to this Journal
- Contact Information
- Editorial Board
- Editorial Workflow
- Free eTOC Alerts
- Publication Ethics
- Reviewers Acknowledgment
- Submit a Manuscript
- Subscription Information
- Table of Contents
Journal of Quality and Reliability Engineering
Volume 2013 (2013), Article ID 705450, 8 pages
On the Use of the K-Chart for Phase II Monitoring of Simple Linear Profiles
1LARODEC, ISG, University of Tunis, 41 Avenue de la Liberté, 2000 Le Bardo, Tunisia
2Dhofar University, P.O. Box 2509, 211 Salalah, Oman
Received 19 December 2012; Revised 29 March 2013; Accepted 3 April 2013
Academic Editor: Suk joo Bae
Copyright © 2013 Walid Gani and Mohamed Limam. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Control charts for monitoring linear profiles are used to control quality processes which are characterized by a relationship between a response variable and one or more explanatory variables. In the literature, the majority of control charts deal with phase II analysis of linear profiles, where the objective is to assess the performance of control charts in detecting shifts in the parameters of linear profiles. Recently, the kernel distance-based multivariate control chart, also known as the K-chart, has received much attention as a promising nonparametric control chart with high sensitivity to small shifts in the process. Despite its numerous advantages, no work has proposed the use of the K-chart for monitoring simple linear profiles and that serves the motivation for this paper. This paper proposes the use of the K-chart for monitoring simple linear profiles. A benchmark example is used to show the construction methodology of the K-chart for simultaneously monitoring the slope and intercept of linear profile. In addition, performance of the K-chart in detecting out-of-control profiles is assessed and compared with traditional control charts. Results demonstrate that the K-chart performs better than the control chart, EWMA control chart, and R-chart under small shift in the slope.
In the last decade, control charts for monitoring linear profiles have acquired a prominent role in controlling quality processes characterized by a relationship between a response variable and one or more explanatory variables. A control chart for monitoring linear profiles consists of two phases. In phase I, the parameters of the regression line are estimated to determine the stability of the process. In phase II, the goal is to detect shifts in the process from the baseline estimated in phase I. In the literature, the majority of control charts deal with the phase II analysis of linear profiles. Kang and Albin  proposed a multivariate control chart for monitoring both the intercept and the slope, while Kim et al.  suggested the use of three univariate exponentially weighted moving average (EWMA3) control charts for simultaneously monitoring the intercept, slope and standard deviation. Zou et al.  proposed a multivariate EWMA scheme when the quality process is characterized by a general linear profile. Zhang et al.  developed a control chart based on EWMA and Likelihood ratio test. Zou and Qiu  developed the LASSO-based EWMA control chart, for monitoring multiple linear profiles. Li and Wang  established an EWMA scheme with variable sampling intervals for monitoring linear profiles.
Recently, the kernel distance-based multivariate control chart, also known as the K-chart, developed by Sun and Tsung , has received significant attention as a promising nonparametric control chart with high sensitivity to small shifts in the process mean. According to Gani et al. , the K-chart gives the minimum volume closed spherical boundary around the in-control process data. It measures the distance between the kernel center and the incoming new sample to be monitored, which can be calculated using support vectors (SVs). The K-chart relies on support vector data description (SVDD) method, developed by Tax and Duin , to determine the shape of the sphere. Any point outside the sphere is considered as out-of-control. When monitoring more than two variables, the K-chart uses kernel methods that provide the advantage of dealing with high-dimensional data. Several works dealt with the K-chart. Kumar et al.  suggested an improvement of the K-chart performance by solving the problem of overfitting due to the existence of outliers in data sets. Camci et al.  proposed a robust K-chart that can learn from out-of-control samples and developed an effective heuristic for optimizing the kernel parameters of SVDD. Gani et al.  provided an assessment of the K-chart by applying it to a real industrial process and showed that the K-chart is more sensitive to small shifts in mean vector than the control chart. Furthermore, Gani and Limam  provided the MATLAB code for the implementation of the K-chart. Unlike traditional control charts, the K-chart does not require any assumption about the model distribution of quality characteristics and it has the ability to construct flexible control limits based on SVs. All these features serve as incentives to the application of the K-chart for monitoring linear profiles.
In this paper, we propose the use of the K-chart for monitoring simple linear profiles. We show how to construct the K-chart for simultaneously monitoring the slope and intercept of linear profiles. A comparison between the K-chart and traditional control charts, mainly the control chart, the EWMA control chart, and the R-chart using a benchmark simulated data, is also discussed in this paper.
This paper is organized as follows. Principles of monitoring linear profiles, with a special focus on phase II analysis, are presented in Section 2. Theoretical background of adaptation of the K-chart for monitoring simple linear profiles is presented in Section 3. A benchmark simulated data is used in Section 4 to illustrate the application of K-chart for simultaneously monitoring the slope and intercept of linear profiles, with a comparison with traditional control charts. In Section 5, in order to assess the performance of the K-chart in detecting small shifts in the slope, we compare it to the and EWMA/R control charts using the average run length criterion. Section 6 provides a conclusion.
2. Monitoring Simple Linear Profiles
2.1. The Linear Profile Model
We consider the following simple linear profile model where is the th measurement, is the value of the explanatory variable corresponding to the th profile, and are, respectively, the intercept and the slope for profile , and is the th random error assumed to be independent and normally distributed with mean zero and variances .
In phase I, the parameters of the model given in (1) are estimated using the least squares method. The estimated slope for profile , denoted by , is given by where and , and the estimated intercept for profile , denoted by , is given by
The variance of residuals, denoted by , is estimated by the th mean square error () as follows
The variance of , denoted by , is expressed as follows
The variance of , denoted by , is expressed as follows
For monitoring simple linear profiles in phase I, several types of control charts have been proposed such as the use of control chart (Mestek et al. , Stover and Brill , and Kang and Albin ). Besides, Kim et al.  proposed the use of three independent Shewhart control charts for monitoring , , and . However, phase II monitoring of linear profiles remains the most important step since it aims to assess the performance of control charts in detecting shifts in the parameters of linear profiles. In the following, we present the main control charts for phase II analysis of linear profiles.
2.2. Control Charts for Phase II Linear Profile Monitoring
Mahmoud  distinguished between two main categories of control charts for phase II. The omnibus control charts category for monitoring simultaneously the intercept and slope and the individual control charts category for monitoring separately individual regression parameters. This paper focuses on the omnibus category, since our objective is to simultaneously monitor the slope and intercept of linear profiles. The most applied traditional control charts in this category are control chart, EWMA control chart, and R-chart.
For monitoring , , and in phase II, Kang and Albin  recommended the use of the control chart for and . The statistics for monitoring the intercept and the slope are given by where , , , , .
The upper control limit (UCL) for the control chart is given by where is the percentile of the chi-squared distribution with 2 degrees of freedom.
In addition, Kang and Albin  proposed an EWMA control chart to monitor the average deviation from the in-control line. The EWMA statistics for monitoring are given by where is the average deviation for sample , is a smoothing constant, and .
The lower control limit (LCL) and the UCL for this EWMA chart are given by where is a constant chosen to give a specified in-control average run length (ARL).
Also, Kang and Albin  suggested the use of an -chart for monitoring the process variation as follows where is a constant selected to produce a specified in-control ARL and and are constants depending on the sample size .
3. Monitoring Simple Linear Profiles Using the K-Chart
We consider , the vector of the intercept and slope for profile , with . The construction of the K-chart for simultaneously monitoring the slopes and intercepts of linear profiles requires two steps. In the first step, a sphere around the samples of is constructed using SVDD. The sphere should contain the maximum of with minimum volume. This is equivalent to solving the following quadratic programming
subject to where , , and , are respectively, the cost function to minimize, the center, and the radius of the sphere. Equation (13) shows that samples of having a distance smaller than the radius are considered as targets. To allow the possibility of having outliers in the training set, the distance from to the center should not be strictly smaller than , and larger distances should be penalized. Therefore, we introduce slack variables and the minimization problem becomes
subject to where is a parameter introduced for the trade-off between the volume of the sphere and the errors.
Equation (15) can be incorporated into (14) by using Lagrange multipliers with the Lagrange multipliers and ; should be minimized with respect to, , , and maximized with respect to and . Setting partial derivatives of , we obtain
From (19), , 0, and 0, then Lagrange multipliers can be removed and we have
A test sample, denoted by , is accepted when its distance is smaller or equal to the radius. This is equivalent to
Generally, data is not spherically distributed. To make the method more flexible, the vectors of are transformed to a higher-dimensional feature space. The inner products in (21) and (23) are substituted by a kernel function . In a higher dimension, the sphere becomes a complex form called “hypersphere.” The problem of finding the optimal hypersphere is given by
subject to (23).
A test sample is accepted when
The second step in the construction of the K-chart consists in determining which samples are SVs by solving the following quadratic programming
Once the SVs are obtained, the kernel distance (KD) of each sample is computed. For a test sample , the KD is computed as follows where is the set of SVs.
The KD of SVs, denoted by , represents the UCL for the K-chart used to monitor a new sample . This can be illustrated by the following hypothesis test
Under the process is considered as in-control and under the process is considered as out-of-control, when sample was taken.
This section is devoted to show how to construct the K-chart for simultaneously monitoring the slope and intercept of simple linear profiles. In addition, to show the efficacy of our proposed approach, we compare the performance of the K-chart with that of control chart, EWMA control chart, and R-chart in detecting out-of-control (OOC) profiles. In this application, we use the benchmark simulated data of Mahmoud , where we consider the following in-control profile model: (where the are random errors assumed to be independent and normally distributed with mean zero and variance 1), with fixed -values of −3, −1, 1, and 3. The simulated data set consists of 29 profiles generated as follows. First, 20 in-control profiles were generated. Then, nine OOC profiles were generated, after shifting the slope from 2.0 to 2.4. Details about the simulated data can be found in Mahmoud .
During the training phase, the 20 in-control profiles are used to construct the optimal one class using SVDD algorithm. Then, the nine remainder profiles are used to detect OOC states. For the construction of the optimal SVDD-based one-class, the Gaussian kernel function is used and it is defined as follows where is the width of the Gaussian kernel that controls the complexity of the SVDD boundary. For the determination of the optimal value of , the criterion is used and it is defined as follows: where , precision = true positive rate/(true positive rate + false positive rate), and recall = 1 − precision. The optimal value of corresponds to the highest value of .
All calculations were carried out in MATLAB software. The optimal value of the Gaussian kernel width was found to be , which corresponds to the highest value of , as shown in Table 1. Some other criteria can be used to verify the construction of the optimal SVDD based one-class such as graphical representations. It can be seen from Figure 1 that, for and 0.5, the construction of SVDD-based one-class is not possible. It is worth noting that the shape of SVDD-based one-class depends on the parameter . In our application, we stated that the smoothness of the SVDD boundary was enhanced when increasing the value of .
Once the optimal SVDD-based one-class is obtained, the construction of the K-chart is done as follows. After obtaining the solutions of the quadratic programming given by (26) and (27), samples with positive are considered as SVs and used to construct the UCL of the K-chart. The latter is based on 4 SVs and it is estimated at 0.469. The control chart was constructed with an . For the construction of EWMA control chart, the smoothing parameter was set at 0.2 to obtain the charting statistics. Based on (10), the control limits were set at so that they produce an in-control ARL of 200. Using (11), the UCL of the R-chart was set at 4.94. It is worth noting that there is no LCL for the R-chart since . Figure 2 shows the constructed control charts for phase II.
Regarding the performance of the discussed control charts, the K-chart performed better than the other control charts. In fact, the K-chart detected 6 OOC profiles which are profiles number 23, 25, 26, 27, 28, and 29, while the chart detected only one OOC state which is profile number 27. The R-chart detected one OOC state which is profile number 26. The EWMA control chart was the weakest control chart since it did not detect any OOC profile. As shown in Table 2, the performance rate of K-chart, estimated at 66.67, was highly superior to that of traditional control charts. The used performance rate in this application is defined as the detected number of OOC profiles divided by the generated number of OOC profiles. A key element that can explain the performance of the K-chart is the nature of its control limit based on SVs, which is very sensitive to any change in kernel's width.
5. Performance Assessment
To evaluate the performance of the K-chart in detecting small shifts in the slope, we compare it with the and EWMA/R control charts using the ARL criterion. The latter is a common performance measure used to assess the effectiveness of control charts in detecting OOC signal. The ARL is defined as the expected number of samples taken before the shift is detected and it is given by where is the probability of one point plots OOC.
For the computation of ARL, a simulation study is conducted based on the model discussed in Section 4 and our results are compared with those reported in Kim et al. . To be consistent with the latter, we follow their methodology which consists in introducing shifts in the slope of linear profiles as follows: shifts to , where .
The K-chart is designed to achieve an overall in-control ARL of 200. The ARL value is estimated by averaging the run lengths obtained by running 10000 simulated charts.
It is clear from Table 3 that the K-chart has better ARL performance under small shifts in the slope. In fact, for , the K-chart gives an ARL of 14.30, while the and EWMA/R control charts give an ARL of 52.20 and 76.70, respectively. This means that the K-chart requires only 14.30 samples to detect the process shift, while the and EWMA/R control charts need 52.20 and 76.70 samples, respectively, to detect the process shift. Figure 3 shows the ARL behavior of the three control charts under different shifts in the slope. It is worth noticing that, for a moderate shift (), the control chart was slightly better than the K-chart since its ARL was estimated at 9.60 against an ARL of 10.50 for the K-chart. Broadly speaking, from the results of the simulation study one can draw the conclusion that the K-chart is more sensitive to small shifts in the slope of linear profiles than the and EWMA/R charts.
In this paper, we have adapted the K-chart for monitoring simple linear profiles. We show how to construct the K-chart for simultaneously monitoring the slope and intercept. Based on the ARL criterion, the simulation study shows that the K-chart performs better in detecting small shifts in the slope in comparison with and EWMA/R control charts. In addition, our application demonstrated that the K-chart is an effective tool for detecting OCC profiles in comparison with traditional control charts. The high sensitivity level of the K-chart is explained by its flexible control limit based on SVs, making it adaptive to any shift in the process. Many interesting extensions are possible for the use of the K-chart for monitoring simple linear profiles. One possible extension is to apply the K-chart for monitoring multivariate linear profiles and compare it with the multivariate EWMA control charts. This extension could constitute a promising research field in the future.
Conflict of Interests
The authors declare that they do not have a direct financial relation with the software mentioned in this paper and no competing interests.
The authors appreciate the valuable comments of the reviewer which led to a significant improvement of this paper. The authors express their appreciation to LARODEC of ISG, University of Tunis for the support of this work.
- L. Kang and S. L. Albin, “On-line monitoring when the process yields a linear profile,” Journal of Quality Technology, vol. 32, no. 4, pp. 418–426, 2000.
- K. Kim, M. A. Mahmoud, and W. H. Woodall, “On the monitoring of linear profiles,” Journal of Quality Technology, vol. 35, no. 3, pp. 317–328, 2003.
- C. Zou, F. Tsung, and Z. Wang, “Monitoring general linear profiles using multivariate EWMA schemes,” Technometrics, vol. 49, no. 4, pp. 395–408, 2007.
- J. Zhang, Z. Li, and Z. Wang, “Control chart based on likelihood ratio for monitoring linear profiles,” Computational Statistics and Data Analysis, vol. 53, no. 4, pp. 1440–1448, 2009.
- C. Zou and P. Qiu, “Multivariate statistical process control using LASSO,” Journal of the American Statistical Association, vol. 104, no. 488, pp. 1586–1596, 2009.
- Z. Li and Z. Wang, “An exponentially weighted moving average scheme with variable sampling intervals for monitoring linear profiles,” Computers and Industrial Engineering, vol. 59, no. 4, pp. 630–637, 2010.
- R. Sun and F. Tsung, “A kernel-distance-based multivariate control chart using support vector methods,” International Journal of Production Research, vol. 41, no. 13, pp. 2975–2989, 2003.
- W. Gani, H. Taleb, and M. Limam, “An assessment of the kernel-distance-based multivariate control chart through an industrial application,” Quality and Reliability Engineering International, vol. 27, no. 4, pp. 391–401, 2011.
- D. M. J. Tax and R. P. W. Duin, “Support vector data description,” Machine Learning, vol. 54, no. 1, pp. 45–66, 2004.
- S. Kumar, A. K. Choudhary, M. Kumar, R. Shankar, and M. K. Tiwari, “Kernel distance-based robust support vector methods and its application in developing a robust K-chart,” International Journal of Production Research, vol. 44, no. 1, pp. 77–96, 2006.
- F. Camci, R. B. Chinnam, and R. D. Ellis, “Robust kernel distance multivariate control chart using support vector principles,” International Journal of Production Research, vol. 46, no. 18, pp. 5075–5095, 2008.
- W. Gani and M. Limam, “Performance evaluation of one-class classification-based control charts through an industrial application,” Quality and Reliability Engineering International, 2012.
- O. Mestek, J. Pavlík, and M. Suchánek, “Multivariate control charts: control charts for calibration curves,” Fresenius' Journal of Analytical Chemistry, vol. 350, no. 6, pp. 344–351, 1994.
- F. S. Stover and R. V. Brill, “Statistical quality control applied to ion chromatography calibrations,” Journal of Chromatography A, vol. 804, no. 1-2, pp. 37–43, 1998.
- M. A. Mahmoud, “Simple linear profiles,” in Statistical Analysis of Profile Monitoring, R. Noorossana, A. Saghaei, and A. Amiri, Eds., pp. 21–92, John Wiley & Sons, New York, NY, USA, 2011.