Decision tree based control chart pattern recognition

Abstract

This paper presents a new approach to classify six anomaly types of control chart patterns (CCP), of systematic pattern, cyclic pattern, upward shift, downward shift, upward trend, and downward trend. Current CCP recognition methods use either unprocessed raw data or complex transformed features (via principal component analysis or discrete wavelet transform) as the input representation for the classifier. The objective of using selected features is not only for dimension reduction of input representation, but also implies the process of data compression. In contrast, using raw data is often computationally inefficient while using transformed features is very tedious in most cases. Therefore, owing to its computational advantage, using appropriate features of CCP to achieve good classification accuracy becomes more promising in real process implementation. In this study, using three features of CCP shows quite a competitive performance in terms of classification accuracy and computational loading. More importantly, the proposed method presented here has potential to be generalized to medical, financial, and other application of temporal data.

Keywords:

• Control chart patterns
• Feature selection
• Decision tree
• Anomaly detection
• Anomaly classification

Acknowledgements

The authors are grateful to many helpful comments from two anonymous referees. The research is supported by National Science Council of Taiwan under Grant NSC-95-2416-H-130-019.