Change-point detection for shifts in control charts using fuzzy shift change-point algorithms

A new fuzzy mechanism is proposed to detect the time of shifts in mean.Knowledge of the distribution and the process parameters is not required.The algorithm is applicable to normal and non-normal processes of phase I and II.The method performs better than traditional methods in accuracy and precision.Efficiency in small shifts detection is helpful for identifying causes fast. Knowing the real time of changes, called change-point, in a process is essential for quickly identifying and removing special causes. Many change-point methods in statistical process control assume the distribution and the in-control parameters of the process known, however, they are rarely known accurately. Small errors accompanied with estimated parameters may lead to unfavorable change-point estimates. In this paper, a new method, called fuzzy shift change-point algorithm, which does not require the knowledge of the distribution nor the parameter of the process, is proposed to detect change-points for shifts in process mean. The fuzzy c-partition concept is embedded into change-point formulation in which any possible collection of change-points is considered as a partitioning of data with a fuzzy membership. These memberships are then transferred into the pseudo memberships of observations belonging to each individual cluster, so the fuzzy c-means clustering can be used to obtain the estimates for shifts. Subsequently, the fuzzy c-means algorithm is used again to obtain new iterates of change-point collection memberships by minimizing an objective function concerning the deviations between observations and the corresponding cluster means. The proposed algorithm is nonparametric and applicable to normal and non-normal processes in both phase I and II. The performance of the proposed fuzzy shift change-point algorithm is discussed in comparison with powerful statistical methods through extensive simulation studies. The results demonstrate the superiority and usefulness of our proposed method.

[1]  Cengiz Kahraman,et al.  Fuzzy exponentially weighted moving average control chart for univariate data with a real case application , 2014, Appl. Soft Comput..

[2]  Niall M. Adams,et al.  Two Nonparametric Control Charts for Detecting Arbitrary Distribution Changes , 2012 .

[3]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[4]  H. Bazargan,et al.  Estimating the drift time for processes subject to linear trend disturbance using fuzzy statistical clustering , 2014 .

[5]  Amirhossein Amiri,et al.  Monotonic change point estimation in the mean vector of a multivariate normal process , 2013 .

[6]  Lotfi A. Zadeh,et al.  Is there a need for fuzzy logic? , 2008, NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society.

[7]  George C. Runger,et al.  Process Partitions from Time-Ordered Clusters , 2009 .

[8]  James C. Bezdek,et al.  On cluster validity for the fuzzy c-means model , 1995, IEEE Trans. Fuzzy Syst..

[9]  Kai Yang,et al.  Modeling clustered non-stationary Poisson processes for stochastic simulation inputs , 2013, Comput. Ind. Eng..

[10]  P. Fearnhead,et al.  On‐line inference for hidden Markov models via particle filters , 2003 .

[11]  Gabriela Ciuperca,et al.  The M-estimator in a multi-phase random nonlinear model , 2007 .

[12]  Miin-Shen Yang.  A survey of fuzzy clustering , 1993 .

[13]  Adel Alaeddini,et al.  A hybrid fuzzy-statistical clustering approach for estimating the time of changes in fixed and variable sampling control charts , 2009, Inf. Sci..

[14]  Seyed Taghi Akhavan Niaki,et al.  A clustering approach to identify the time of a step change in Shewhart control charts , 2008, Qual. Reliab. Eng. Int..

[15]  Roger M. Sauter,et al.  Introduction to Statistical Quality Control (2nd ed.) , 1992 .

[16]  Arnold F. Shapiro,et al.  An application of fuzzy random variables to control charts , 2010, Fuzzy Sets Syst..

[17]  Douglas M. Hawkins,et al.  The Changepoint Model for Statistical Process Control , 2003 .

[18]  Dimitris K. Tasoulis,et al.  Nonparametric Monitoring of Data Streams for Changes in Location and Scale , 2011, Technometrics.

[19]  Jian Yu,et al.  Analysis of the weighting exponent in the FCM , 2004, IEEE Trans. Syst. Man Cybern. Part B.

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

[21]  Zhenyu Kong,et al.  High-dimensional process monitoring and change point detection using embedding distributions in reproducing kernel Hilbert space , 2014 .

[22]  J. H. Venter,et al.  Finding multiple abrupt change points , 1996 .

[23]  V. Muggeo.  Estimating regression models with unknown break‐points , 2003, Statistics in medicine.

[24]  Rebecca Killick.  Nonparametric Methods for Online Changepoint Detection , 2014 .

[25]  Eralp Dogu,et al.  Change Point Estimation Based Statistical Monitoring with Variable Time Between Events (TBE) Control Charts , 2014 .

[26]  Kuo-Lung Wu,et al.  Analysis of parameter selections for fuzzy c-means , 2012, Pattern Recognit..

[27]  K. Riedel.  Numerical Bayesian Methods Applied to Signal Processing , 1996 .

[28]  Seyed Taghi Akhavan Niaki,et al.  A probabilistic artificial neural network-based procedure for variance change point estimation , 2015, Soft Comput..

[29]  M. Yasuda,et al.  Construction of Fuzzy Control Charts Based on Weighted Possibilistic Mean , 2014 .

[30]  Cathy W. S. Chen,et al.  A comparison of estimators for regression models with change points , 2010, Stat. Comput..

[31]  F. Lombard.  Rank tests for changepoint problems , 1987 .

[32]  Majid Khedmati,et al.  Change point estimation of high-yield processes experiencing monotonic disturbances , 2014, Comput. Ind. Eng..

[33]  Suk Joo Bae,et al.  Change-point detection in failure intensity: A case study with repairable artillery systems , 2013, Comput. Ind. Eng..

[34]  Rassoul Noorossana,et al.  Identifying change point of a non-random pattern on control chart using artificial neural networks , 2013, The International Journal of Advanced Manufacturing Technology.

[35]  V. J. Rayward-Smith,et al.  Fuzzy Cluster Analysis: Methods for Classification, Data Analysis and Image Recognition , 1999 .

[36]  A. Lee,et al.  A Shift Of The Mean Level In A Sequence Of Independent Normal Random Variables—A Bayesian Approach— , 1977 .

[37]  Joe H. Sullivan,et al.  Detection of Multiple Change Points from Clustering Individual Observations , 2002 .

[38]  Mohammad Hossein Fazel Zarandi,et al.  A general fuzzy-statistical clustering approach for estimating the time of change in variable sampling control charts , 2010, Inf. Sci..

[39]  Rassoul Noorossana,et al.  Phase II monitoring of multivariate multiple linear regression profiles , 2011, Qual. Reliab. Eng. Int..

[40]  D. Hawkins.  Fitting multiple change-point models to data , 2001 .

[41]  Gabriela Ciuperca.  A general criterion to determine the number of change-points , 2011 .

[42]  Changliang Zou,et al.  Nonparametric control chart based on change-point model , 2009 .

[43]  S. Niaki,et al.  Change point estimation of high-yield processes with a linear trend disturbance , 2013 .