Abstract
Control Chart Patterns (CCPs) can be considered as time series. Industry widely used them in their process control. Therefore, accurate classification of these CCPs is vital as abnormalities can then be detected at the earliest stage. This work proposes a framework for neural networks based classifier of CCPs. It adopts a symbolic representation technique known as Symbolic Aggregate ApproXimation (SAX) in preprocessing. It was discovered that difficulty in classifying CCPs with high signal to noise ratio lies in differentiating among three very similar categories within their six categories. Synergism of neural networks is used as the classifier. Classification comprises two levels, the super class and individual category levels. The recurrent neural network known as Time-lag network is selected as classifiers. The proposed method yields superior performance than any previous neural network based classifiers which used the Generalized Autoregressive Conditional Heteroskedasticity (GARH) Model to generate CCPs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bollerslev, T.: Generalized Autoregressive Conditional Heteroskedasticity. Journal of Econometrics 31, 307–327 (1986)
Naeini, M.K.: A New Statistical Method for Recognition of Control Chart Patterns. In: Proc. of the 2011 IEEE Int. Conf. on Quality and Reliability (ICQR 2011), Bangkok, Thailand, pp. 609–612 (2011)
Pham, D.T., Oztemel, E.: Control Chart Pattern Recognition Using Neural Networks. Journal of Systems Engineering 2(4), 256–262 (1992)
Lavangnananda, K., Kasikitsakulphol, S.: Systematic Study to Assess Neural Networks’ Capability in Classifying Control Chart Patterns. In: Proc. of the 2010 IEEE Int. Conf. on Intelligent Computing and Intelligent Systems (ICIS 2010), Xiamen, China, vol. 2 (2010)
Gauri, S.K., Chakraborty, S.: Recognition of Control Chart Patterns Using Improved Selection of Features. Computers and Industrial Engineering 56(4), 1577–1588 (2004)
Alcock, R.J., Manolopoulos, Y.: Time-Series Similarity Queries Employing a Feature-Based Approach. In: Proc. of 7th Hellenic Conference on Informatics, Ioannina, Greece, pp. 3.1–3.9 (1999)
Lavangnananda, K., Piyatumrong, A.: Image Processing Approach to Features Extraction in Classification of Control Chart Patterns. In: Proc. of 2005 IEEE Mid-Summer Workshop on Soft Computing in Industrial Applications (SMCia 2005), Espoo, Finland, pp. 85–90 (2005)
Mark, L., Abraham, K., Horst, B.: Data Mining in Time Series Databases, vol. 57, pp. 7–8. World Scientific Printers(S) Pte., Ltd. (2004)
Lin, J., Keogh, E., Lonardi, S., Chiu, B.: A Symbolic Representation of Time Series, with Implications for Streaming Algorithms. In: Proc. of 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, San Diego, CA, USA (2003)
Lavangnananda, K., Sawasdimongkol, P.: Capability of Classification of Control Chart Patterns Classifiers Using Symbolic Representation Preprocessing and Evolutionary Computation. In: Proc. of the 23rd IEEE Int. Con. on Tools with Artificial Intelligence (ICTAI 2011), Florida, USA, pp. 1047–1052 (2011)
Lavangnananda, K., Sawasdimongkol, P.: Neural Network Classifier of Time Series: A Case Study of Symbolic Representation Preprocessing for Control Chart Patterns. In: Proc. of the 2012 8th Int. Conf. on Natural Computation (ICNC 2012), Chongqing, China, pp. 351–356 (2012)
Keogh, E., Chakrabarti, K., Pazzani, M., Mehrotra, S.: Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases. In: Proc. of ACM SIGMOD Conf. on Management of Data, Santa Barbara, CA., USA, pp. 151–162 (2001)
Pham, D.T., Liu, X.: Neural Networks for Identification, Prediction and Control, 238 p. Springer, London (1995)
Lavangnananda, K., Tengsriprasert, O.: Classification of TimeSeries Data: A Synergistic Neural Networks Approach. In: Proc. of the 9th Int. Conf. on Neural Information Processing (ICONIP 2002), Singapore, vol. 1, pp. 179–183 (2002)
Bing, H., Thanawin, R., Yuan, H., Scott, E., Stefano, L., Eamonn, K.: Discovering the Intrinsic Cardinality and Dimensionality of Time Series using MDL. In: Proc. of 2011 11th IEEE Int. Con. on Data Mining (ICDM 2011), Vancouver, Canada, pp. 1086–1091 (2011)
Kameya, Y.: Time Series Discretization via MDL-based Histogram Density Estimation. In: Proc. of the 23rd IEEE Int. Conf. on Tools with Artificial Intelligence (ICTAI 2011), Florida, USA, pp. 732–739 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lavangnananda, K., Sawasdimongkol, P. (2012). Utilizing Symbolic Representation in Synergistic Neural Networks Classifier of Control Chart Patterns. In: Huang, T., Zeng, Z., Li, C., Leung, C.S. (eds) Neural Information Processing. ICONIP 2012. Lecture Notes in Computer Science, vol 7666. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34478-7_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-34478-7_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34477-0
Online ISBN: 978-3-642-34478-7
eBook Packages: Computer ScienceComputer Science (R0)