An Industry-based Development of the Learning Classifier System Technique

This paper describes the development of an Industrial Learning Classifier System for application in the steel industry. The real domain problem was the prediction and diagnosis of product quality issues in a Steel Hot Strip Mill. The properties of the data from this environment include multimodality (several optima), poor separation between fault levels and high dimensionality (many parameters). The method to develop the Learning Classifier System technique, based on deterministic simulated data, is presented. The advances made in the technique, which enhance its functionality in this type of industrial environment, are given. The novel methods developed are core to the Learning Classifier System technique and are not ‘fixes’ for given problems. They address the fitness measure, encoding alphabet, population scope, phases of training, genetic operators, life limits and removal of taxation schemes. These improvements allow the industrial LCS to function correctly in the simulated domain. Encouraging results from diagnosis of real data are presented; however, further work is needed for greater accuracy and to allow the prediction function to be used on-line. Learning Classifier Systems represent a potentially useful tool that combines the transparency of symbolic approaches (such as Decision Trees) with the learning ability of connectionist approaches (such as Artificial Neural Networks) to machine learning.

[1]  E. Smith Operation of a reactor pressure vessel in a regime where cleavage might occur: the effect of a locally embrittled zone , 1995 .

[2]  Donald A. Waterman,et al.  Pattern-Directed Inference Systems , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[4]  Stewart W. Wilson Get Real! XCS with Continuous-Valued Inputs , 1999, Learning Classifier Systems.

[5]  Sholom M. Weiss,et al.  Predictive data mining - a practical guide , 1997 .

[6]  Kenneth A. De Jong,et al.  On Using Genetic Algorithms to Search Program Spaces , 1987, ICGA.

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

[8]  L. Darrell Whitley,et al.  An Executable Model of a Simple Genetic Algorithm , 1992, FOGA.

[9]  Lashon B. Booker,et al.  Intelligent Behavior as an Adaptation to the Task Environment , 1982 .

[10]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[11]  Stewart W. Wilson Classifier Fitness Based on Accuracy , 1995, Evolutionary Computation.

[12]  William L. Roberts,et al.  Hot Rolling of Steel , 1983 .

[13]  Pier Luca Lanzi,et al.  A Study of the Generalization Capabilities of XCS , 1997, ICGA.

[14]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[15]  Will N. Browne,et al.  An industrial Learning Classifier System: the importance of pre-processing real data and choice of alphabet , 2000 .

[16]  Derek F. Yates,et al.  Inductive Operators and Rule Repair in a Hybrid Genetic Learning System: Some Initial Results , 1994, Evolutionary Computing, AISB Workshop.

[17]  John H. Holland,et al.  COGNITIVE SYSTEMS BASED ON ADAPTIVE ALGORITHMS1 , 1978 .

[18]  Gunar E. Liepins,et al.  Credit assignment and discovery in classifier systems , 1991, Int. J. Intell. Syst..

[19]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[20]  Stephen F. Smith,et al.  A learning system based on genetic adaptive algorithms , 1980 .

[21]  D. Wolpert,et al.  No Free Lunch Theorems for Search , 1995 .

[22]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .