Genetic programming of fuzzy aggregation operations

Aggregation operations play an important role in decision-making problems where a weighted combination of several criteria is used to select an alternative with the strongest support. In fuzzy set theory, aggregation operations are usually modeled as intersection, union, or as combination of both. The particular form and algebraic properties of these operations vary according to requirements for compensation among the criteria and other characteristics of the given decision-making situation. Traditionally, only algebraically well-behaved operations have been considered for this purpose. By relaxing some algebraic constraints, more realistic operations can be obtained that closely capture certain features of human decision-making, such as preferences and a limited level of detail. This paper proposes a method to generate fuzzy aggregation operations using genetic programming. It is shown that an evolutionary process, facilitated by genetic programming, has the capacity to generate new valid fuzzy aggregation operations and to reproduce existing ones. By varying process conditions, encoded in a fitness function, it is possible to obtain operations with different logical and algebraic properties. This approach, based solely on the axioms which define the desired class of operations, explores the space of possible functions and often leads to discovery of new operations. However, the proposed system can also be used to generate aggregation operations that fit a collected data set. This application is very important as it provides a powerful new tool for modeling and processing empirical data.

[1]  W. Pedrycz,et al.  OR/AND neuron in modeling fuzzy set connectives , 1994, IEEE Trans. Fuzzy Syst..

[2]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[3]  CalvoTomasa,et al.  The functional equations of Frank and Alsina for uninorms and nullnorms , 2001 .

[4]  Dimitar Filev,et al.  On the issue of obtaining OWA operator weights , 1998, Fuzzy Sets Syst..

[5]  Gleb Beliakov,et al.  How to build aggregation operators from data , 2003, Int. J. Intell. Syst..

[6]  G. A. Miller THE PSYCHOLOGICAL REVIEW THE MAGICAL NUMBER SEVEN, PLUS OR MINUS TWO: SOME LIMITS ON OUR CAPACITY FOR PROCESSING INFORMATION 1 , 1956 .

[7]  David Coley,et al.  Introduction to Genetic Algorithms for Scientists and Engineers , 1999 .

[8]  H. Zimmermann,et al.  Latent connectives in human decision making , 1980 .

[9]  Gleb Beliakov,et al.  Appropriate choice of aggregation operators in fuzzy decision support systems , 2001, IEEE Trans. Fuzzy Syst..

[10]  I. Goodman,et al.  An even more realistic (non-associative) logic and its relation to psychology of human reasoning , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

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

[12]  Francisco Herrera,et al.  Ten years of genetic fuzzy systems: current framework and new trends , 2004, Fuzzy Sets Syst..

[13]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[14]  Bernard De Baets,et al.  The functional equations of Frank and Alsina for uninorms and nullnorms , 2001, Fuzzy Sets Syst..

[15]  Vladik Kreinovich,et al.  Towards more realistic (e.g., non-associative) “and”- and “or”-operations in fuzzy logic , 2001, Soft Comput..

[16]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[17]  W. Pedrycz,et al.  An introduction to fuzzy sets : analysis and design , 1998 .

[18]  Marc Ebner,et al.  On the Evolution of Interest Operators using Genetic Programming , 1998 .

[19]  Bernard F. Buxton,et al.  Evolving edge detectors with genetic programming , 1996 .