Multi-objective Evolutionary Algorithm for Temporal Linguistic Rule Extraction

Autonomous temporal linguistic rule extraction is an application of growing interest for its relevance to both decision support systems and fuzzy controllers. In the presented work, rules are evaluated using three qualitative metrics based on their representation on the truth space diagram. Performance metrics are then treated as competing objectives and the multiple objective evolutionary algorithm is used to search for an optimal set of nondominant rules. Novel techniques for data pre-processing and rule set post-processing are designed that deal directly with the delays involved in dynamic systems. Data collected from a simulated hot and cold water mixer are used to validate the proposed procedure.

[1]  Brian Carse,et al.  Evolutionary learning of temporal behaviour using discrete and fuzzy classifier systems , 1995, Proceedings of Tenth International Symposium on Intelligent Control.

[2]  Christian W. Omlin,et al.  Rule extraction from recurrent neural networks using a symbolic machine learning algorithm , 1999, ICONIP'99. ANZIIS'99 & ANNES'99 & ACNN'99. 6th International Conference on Neural Information Processing. Proceedings (Cat. No.99EX378).

[3]  Sushmita Mitra,et al.  Neuro-fuzzy rule generation: survey in soft computing framework , 2000, IEEE Trans. Neural Networks Learn. Syst..

[4]  Antonio F. Gómez-Skarmeta,et al.  A fuzzy clustering-based rapid prototyping for fuzzy rule-based modeling , 1997, IEEE Trans. Fuzzy Syst..

[5]  Ferda Nur Alpaslan,et al.  Temporal neurofuzzy MAR algorithm for time series data in rule-based systems , 1998, 1998 Second International Conference. Knowledge-Based Intelligent Electronic Systems. Proceedings KES'98 (Cat. No.98EX111).

[6]  Daniel J. Fonseca,et al.  An expert system for reliability centered maintenance in the chemical industry , 2000 .

[7]  K. Åström,et al.  Uniqueness of the maximum likelihood estimates of the parameters of an ARMA model , 1974 .

[8]  Zonghai Chen,et al.  A novel processing for multiple gases detection , 2002, Proceedings of the 4th World Congress on Intelligent Control and Automation (Cat. No.02EX527).

[9]  Bhavik R. Bakshi,et al.  Representation of process trends—IV. Induction of real-time patterns from operating data for diagnosis and supervisory control , 1994 .

[10]  Chao-Chih Tsai,et al.  A study for second-order modeling of fuzzy time series , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[11]  Mark J. Willis,et al.  System identification via genetic programming , 1996 .

[12]  Geoffrey F. Hewitt,et al.  Measurement of two phase flow parameters , 1978 .

[13]  Ilona Jagielska,et al.  Linguistic rule extraction from neural networks for descriptive data mining , 1998, 1998 Second International Conference. Knowledge-Based Intelligent Electronic Systems. Proceedings KES'98 (Cat. No.98EX111).

[14]  Lipo Wang,et al.  Rule extraction by genetic algorithms based on a simplified RBF neural network , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[15]  T. Watanabe,et al.  COMPUTER AIDED PLANT OPERATION IN WASTEWATER TREATMENT , 1990 .

[16]  Carl-Fredrik Mandenius,et al.  Integration of distributed multi-analyzer monitoring and control in bioprocessing based on a real-time expert system. , 2003, Journal of biotechnology.

[17]  Gary G. Yen,et al.  Dynamic multiobjective evolutionary algorithm: adaptive cell-based rank and density estimation , 2003, IEEE Trans. Evol. Comput..

[18]  Abraham Kandel,et al.  Knowledge discovery in time series databases , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[19]  H. H. Li,et al.  Improve process control using fuzzy logic , 1996 .

[20]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[21]  Gary G Yen,et al.  Acoustic emission data assisted process monitoring. , 2002, ISA transactions.

[22]  Antoni Wolski,et al.  Quantified and Temporal Fuzzy Reasoning for Active Monitoring in RapidBase , 2000 .

[23]  Kuo-Cheng Ko,et al.  A fuzzy-nets training scheme for controlling nonlinear systems , 1996 .

[24]  Mark Craven,et al.  Rule Extraction: Where Do We Go from Here? , 1999 .

[25]  R.R. Rhinehart,et al.  Autonomous creation of process cause and effect relationships: metrics for evaluation of the goodness of linguistic rules , 2004, Proceedings of the 2004 American Control Conference.

[26]  Christophe Collewet,et al.  Fuzzy adaptive controller design for the joint space control of an agricultural robot , 1998, Fuzzy Sets Syst..

[27]  Alistair Munro,et al.  Distributed adaptive routing control in communication networks using a temporal fuzzy classifier system , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[28]  Chonghun Han,et al.  Intelligent systems in process engineering : A review , 1996 .