A classifier learning system using a coevolution method for deflection yoke misconvergence pattern classification problem

Deflection yoke (DY) is one of the core components of a cathode ray tube (CRT) in a computer monitor or a television that determines the image quality. Once a DY anomaly is found from beam patterns on a display in the production line of CRTs, the remedy process should be performed through three steps: identifying misconvergence types from the anomalous display pattern, adjusting manufacturing process parameters, and fine tuning. This study focuses on discovering a classifier for the identification of DY misconvergence patterns by applying a coevolutionary classification method. The DY misconvergence classification problems may be decomposed into two subproblems, which are feature selection and classifier adaptation. A coevolutionary classification method is designed by coordinating the two subproblems, whose performances are affected by each other. The proposed method establishes a group of partial sub-regions, defined by regional feature set, and then fits a finite number of classifiers to the data pattern by using a genetic algorithm in every sub-region. A cycle of the cooperation loop is completed by evolving the sub-regions based on the evaluation results of the fitted classifiers located in the corresponding sub-regions. The classifier system has been tested with real-field data acquired from the production line of a computer monitor manufacturer in Korea, showing superior performance to other methods such as k-nearest neighbors, decision trees, and neural networks.

[1]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 2000, Springer Berlin Heidelberg.

[2]  Mitsuo Gen,et al.  Genetic Algorithms and Manufacturing Systems Design , 1996 .

[3]  Larry J. Eshelman,et al.  The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination , 1990, FOGA.

[4]  Alan F. Murray,et al.  The application of neural networks to the papermaking industry , 1999, IEEE Trans. Neural Networks.

[5]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[6]  Kim-Fung Man,et al.  A real-coding jumping gene genetic algorithm (RJGGA) for multiobjective optimization , 2007, Inf. Sci..

[7]  Huan Liu,et al.  Incremental Feature Selection , 1998, Applied Intelligence.

[8]  Wan Chul Yoon,et al.  Automating the Diagnosis and Rectification of Deflection Yoke Production Using Hybrid Knowledge Acquisition and Case-Based Reasoning , 2001, Applied Intelligence.

[9]  Wan Chul Yoon,et al.  A classification method using a hybrid genetic algorithm combined with an adaptive procedure for the pool of ellipsoids , 2006, Applied Intelligence.

[10]  Antanas Verikas,et al.  Intelligent deflection yoke magnetic field tuning , 2004, J. Intell. Manuf..

[11]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[12]  Mineichi Kudo,et al.  Feature selection based on the structural indices of categories , 1993, Pattern Recognit..

[13]  Özge Uncu,et al.  A novel feature selection approach: Combining feature wrappers and filters , 2007, Inf. Sci..

[14]  Byeong-Mook Chung,et al.  Neuro-fuzzy modeling and control for magnetic field of deflection yoke , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[15]  Mauro Barni,et al.  Colour-based detection of defects on chicken meat , 1997, Image Vis. Comput..

[16]  Carlos Cruz Corona,et al.  Using memory and fuzzy rules in a co-operative multi-thread strategy for optimization , 2006, Inf. Sci..

[17]  Myung-Kuk Park,et al.  Using case based reasoning for problem solving in a complex production process , 1998 .

[18]  Wan Chul Yoon,et al.  Adaptive classification with ellipsoidal regions for multidimensional pattern classification problems , 2005, Pattern Recognit. Lett..

[19]  Won-Kyung Song,et al.  Convergence adjustment of deflection yoke using soft computing techniques , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[20]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (2nd, extended ed.) , 1994 .

[21]  Sanghamitra Bandyopadhyay,et al.  Genetic algorithms for generation of class boundaries , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[22]  Shigeo Abe,et al.  A fuzzy classifier with ellipsoidal regions , 1997, IEEE Trans. Fuzzy Syst..

[23]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[24]  James R. Nolan,et al.  Computer Systems That Learn: an Empirical Study of the Effect of Noise on the Performance of Three Classification Methods Computer Systems That Learn: an Empirical Study of the Effect of Noise on the Performance of Three Classification Methods , 2022 .

[25]  Aiko M. Hormann,et al.  Programs for Machine Learning. Part I , 1962, Inf. Control..