Volume 3 Issue 2 pp. 199-210 January, 2013


Feature-based decision rules for control charts pattern recognition: A comparison between CART and QUEST algorithm


Monark Bag, Susanta Kumar Gauri and Shankar Chakraborty


Control chart pattern (CCP) recognition can act as a problem identification tool in any manufacturing organization. Feature-based rules in the form of decision trees have become quite popular in recent years for CCP recognition. This is because the practitioners can clearly understand how a particular pattern has been identified by the use of relevant shape features. Moreover, since the extracted features represent the main characteristics of the original data in a condensed form, it can also facilitate efficient pattern recognition. The reported feature-based decision trees can recognize eight types of CCPs using extracted values of seven shape features. In this paper, a different set of seven most useful features is presented that can recognize nine main CCPs, including mixture pattern. Based on these features, decision trees are developed using CART (classification and regression tree) and QUEST (quick unbiased efficient statistical tree) algorithms. The relative performance of the CART and QUEST-based decision trees are extensively studied using simulated pattern data. The results show that the CART-based decision trees result in better recognition performance but lesser consistency, whereas, the QUEST-based decision trees give better consistency but lesser recognition performance.


DOI: 10.5267/j.ijiec.2011.09.002

Keywords: Control chart pattern, Shape feature, Pattern recognition, Decision tree, CART, QUEST

References

Bank, J. (1989). Principles of Quality Control. Singapore: John Wiley & Sons.

Breiman, L., Friedman, J.H., Olshen, R.A., & Stone, C.J. (1984). Classification and Regression Trees. Monterey, CA: Wadsworth and Brooks.

Cheng, C.S. (1997). A neural network approach for the analysis of control chart patterns. International Journal of Production Research, 35, 667-697.

Evans, J.R., & Lindsay, W.M. (1988). A framework for expert system development in statistical quality control. Computers and Industrial Engineering, 14, 335-343.

Gauri, S.K., & Chakraborty, S. (2006). Feature-based recognition of control chart patterns. Computers and Industrial Engineering, 51, 726-742.

Gauri, S.K., & Chakraborty, S. (2009). Recognition of control chart patterns using improved selection of features. Computers and Industrial Engineering, 56, 1577-1588.

Guh, R.S., Zorriassatine, F., Tannock, J.D.T., & O’Brien, C. (1999). On-line control chart pattern detection and discrimination - A neural network approach. Artificial Intelligence in Engineering, 13, 413-425.

Guh, R.S., & Shiue, Y.R. (2005). On-line identification of control chart patterns using self-organizing approaches. International Journal of Production Research, 43, 1225-1254.

Hassan, A., Nabi Baksh, M.S., Shaharoun, A.M., & Jamaluddin, H. (2003). Improved SPC chart pattern recognition using statistical features. International Journal of Production Research, 41, 1587-1603.

Hwarng, H.B., & Hubele, N.F. (1993). Back-propagation pattern recognizers for control charts: Methodology and performance. Computers and Industrial Engineering, 24, 219-235.

Lim, T.S., Loh, W.Y., & Shih, Y.S. (1997). An empirical comparison of decision trees and other classification methods. Madison: University of Wisconsin, Department of Statistics, Technical Report 979.

Loh, W.Y., & Shih, Y.S. (1997). Split selection methods for classification trees. Statistica Sinica, 7, 815-840.

Montgomery, D.C., & Peck, E.A. (1982). Introduction to linear regression analysis. New York: John Wiley & Sons.

Montgomery, D.C. (2001). Introduction to statistical quality control. New York: John Wiley & Sons.

Nelson, L.S. (1984). The Shewhart control chart - Test for special causes. Journal of Quality Technology, 16, 237-239.

Nelson, L.S. (1985). Interpreting Shewhart control chart. Journal of Quality Technology, 17, 114-117.

Pacella, M., Semeraro, Q., & Anglani, A. (2004). Manufacturing quality control by means of a fuzzy ART network trained on natural process data. Engineering Applications of Artificial Intelligence, 17, 83-96.

Perry, M.B., Spoerre, J.K., & Velasco, T. (2001). Control chart pattern recognition using back propagation artificial neural networks. International Journal of Production Research, 39, 3399-3418.

Pham, D.T., & Wani, M.A. (1997). Feature-based control chart pattern recognition. International Journal of Production Research, 35, 1875-1890.

Pham, D.T., & Oztemel, E. (1992a). XPC: An on-line expert system for statistical process control. International Journal of Production Research, 30, 2857-2872.

Pham, D.T., & Oztemel, E. (1992b). Control chart pattern recognition using neural networks. Journal of System Engineering, 2, 256-262.

Swift, J.A., & Mize, J.H. (1995). Out-of-control pattern recognition and analysis for quality control charts using LISP-based systems. Computers and Industrial Engineering, 28, 81-91.

Western Electric (1958). Statistical Quality Control Handbook. Indianapolis: Western Electric Company.