Abstract
This paper proposes a hybrid framework composed of filtering module and clustering module to identify six common types of control chart patterns, including natural pattern, cyclic pattern, upward shift, downward shift, upward trend, and downward trend. In particular, a multi-scale wavelet filter is designed for denoising and its performance is compared to single-scale filters, including mean filter and exponentially weighted moving average (EWMA) filter. Moreover, three fuzzy clustering algorithms, based on fuzzy c means (FCM), entropy fuzzy c means (EFCM) and kernel fuzzy c means (KFCM), are adopted to compare their performance of pattern classification. Experimental results demonstrate that the excellent performance of EFCM and KFCM against outliers, especially in the case of high noise level embedded in the input data. Therefore, a hybrid framework combining wavelet filter with robust fuzzy clustering is suggested and proposed in this paper. Compared to neural network based approaches, the proposed method provides a promising way for the on-line recognition of control chart patterns because of its efficient computation and robustness against outliers.
Similar content being viewed by others
References
Bezdek J.C. (1981). Pattern recognition with fuzzy objective function algorithms. New York, Plenum Press
Chang S.I., Ho E.S. (1999). A two-stage neural network for process variance change detection and classification. International Journal of Production Research, 37(7): 1581–1599
Cheng C.S. (1997). A neural network approach for the analysis of control chart patterns. International Journal of Production Research, 35(3): 667–697
Cook D.F., Chiu C.C. (1998). Using radial basis function neural networks to recognize shifts in correlated manufacturing process parameters. IIE transactions, 30, 227–234
Dave R.N., Krishnapuram R. (1997). Robust clustering methods: A unified review. IEEE Transactions on Fuzzy Systems, 5(2): 270–293
Donoho D.L. (1995). Denoising by soft thresholding. IEEE Transactions on Information Theory, 41, 613–627
Donoho D.L., Johnstone I.M. (1995). Adapting to unknown smoothness via wavelet shrinkage. Journal of the American Statistical Association, 90(432): 1200–1224
Donoho D.L., Johnstone I.M. (1998). Minimax estimation via wavelet shrinkage. The Annals of Statistics, 26, 301–369
Ganesan R., Das T.K., Venkataraman V. (2004). Wavelet-based multiscale statistical process monitoring: A literature review. IIE transactions, 36, 787–806
Guh R.S., Hsieh Y.C. (1999). A neural network based model for abnormal pattern recognition of control charts. Computers & Industrial Engineering, 36, 97–108
Guh R.S., Tannock J.D.T. (1999). A neural network approach to characterize pattern parameters in process control charts. Journal of Intelligent Manufacturing, 10, 449–462
Ho E.S., Chang S.I. (1999). An integrated neural network approach for simultaneous monitoring of process mean and variance shifts: A comparative study. International Journal of Production Research, 37(8): 1881–1901
Ichihashi, H., Honda, K., & Tani, N. (2000). Gaussian mixture PDF approximation and fuzzy c-means clustering with entropy regularization. Proceedings Of the 4th Asian Fuzzy System Symposium, 212–221, Tsukuba, Japan.
Jain A.K., Murty M.N., Flynn P.J. (1999). Data clustering: A review. ACM Computing Survey, 3(3): 264–323
Jin J., Shi J. (2001). Automatic feature extraction of waveform signals for in-process diagnostic performance improvement. Journal of Intelligent Manufacturing, 12, 257–268
Mallat S. (1999). A wavelet tour of signal processing (2nd ed). New York, Academic Press
Miyamoto, S., & Mukaidono, M. (1997). Fuzzy c-means as a regularization and maximization entropy approach. Proceedings of the 7th International Fuzzy Systems Association World Congress, 86–92, Prague, Czech.
Nounou M.N., Bakshi B.R. (1999). On-line multiscale filtering of random and gross errors without process modes. AIChE, 45(5): 1041–1058
Pham D.T., Oztemel E. (1994). Control chart pattern recognition using learning vector quantization networks. International Journal of Production Research, 32(3): 721–729
Wang C.H., Kuo W., Qi H. (2007). An integrated approach for process monitoring using wavelet analysis and competitive neural network. International Journal of Production Research, 45(1): 227–244
Wu K.L., Yang M.S. (2002). Alternative C means clustering algorithms. Pattern Recognition, 35, 2267–2278
Xu R., Wunsch D. (2005). Survey of clustering algorithms. IEEE Transactions on Neural Networks, 16(3): 645–678
Yang M.S., Yang J.H. (2002). A fuzzy-soft learning vector quantization for control chart pattern recognition. International Journal of Production Research, 40(12): 2721–2731
Yousef A.A. (2004). Recognition of control chart patterns using multi-resolution wavelets analysis and neural networks. Computers and Industrial Engineering, 47, 17–29
Zhang D.Q., Chen S.C. (2003). Clustering incomplete data using kernel-based fuzzy C means algorithm. Neural Processing Letters, 18, 155–162
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, CH., Kuo, W. Identification of control chart patterns using wavelet filtering and robust fuzzy clustering. J Intell Manuf 18, 343–350 (2007). https://doi.org/10.1007/s10845-007-0028-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-007-0028-6