Graded comparison of imprecise fitness values

We establish a new way to compare two randomness values of two KBs, which allow us to compare any pair.We compare this new method with the previous ones.We study the behavior for the particular and important cases of uniformity and beta distribution. Genetic algorithms can be used to construct knowledge bases. They are based on the idea of "survival of the fittest" in the same way as natural evolution. Nature chooses the fittest ones in real life. In artificial intelligence we need a method that carries out the comparison and choice. Traditionally, this choice is based on fitness functions. Each alternative or possible solution is given a fitness score. If there is no ambiguity and those scores are numbers, it is easy to order individuals according to those values and determine the fittest ones. However, the process of assessing degrees of optimality usually involves uncertainty or imprecision.In this contribution we discuss the comparison among fitness scores when they are known to be in an interval, but the exact value is not given. Random variables are used to represent fitness values in this situation. Some of the most usual approaches that can be found in the literature for the comparison of those kinds of intervals are the strong dominance and the probabilistic prior method. In this contribution we consider an alternative procedure to order vague fitness values: statistical preference. We first study the connection among the three methods previously mentioned. Despite they appear to be completely different approaches, we will prove some relations among them. We will then focus on statistical preference since it takes into consideration the information about the relation between the fitness values to compare them. We will provide the explicit expression of the probabilistic relation associated to statistical preference when the fitness values are defined by uniform and beta distributions when they are independent, comonotone and countermonotone.

[1]  F. Gomide,et al.  Ten years of genetic fuzzy systems: current framework and new trends , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[2]  Susana Montes,et al.  Comparison of Random Variables Coupled by Archimedean Copulas , 2010, SMPS.

[3]  Chee Peng Lim,et al.  A new method for ranking fuzzy numbers and its application to group decision making , 2014 .

[4]  R. Nelsen An Introduction to Copulas (Springer Series in Statistics) , 2006 .

[5]  Yu-Jie Wang Ranking triangle and trapezoidal fuzzy numbers based on the relative preference relation , 2015 .

[6]  Blas Payri Knowledge Base Improvement Through Genetic Algorithms , 1999, Inf. Sci..

[7]  B. De Baets,et al.  On the Cycle-Transitivity of the Dice Model , 2003 .

[8]  Rubén M. Lorenzo,et al.  An auto-tuning PID control system based on genetic algorithms to provide delay guarantees in Passive Optical Networks , 2015, Expert Syst. Appl..

[9]  Luu Quoc Dat,et al.  An improved ranking method for fuzzy numbers with integral values , 2014, Appl. Soft Comput..

[10]  Inés Couso,et al.  Advocating the Use of Imprecisely Observed Data in Genetic Fuzzy Systems , 2007, IEEE Transactions on Fuzzy Systems.

[11]  J. Bezdek,et al.  A fuzzy relation space for group decision theory , 1978 .

[12]  Susana Montes,et al.  Stochastic dominance with imprecise information , 2014, Comput. Stat. Data Anal..

[13]  Susana Montes,et al.  Statistical Preference as a Tool in Consensus Processes , 2011, Consensual Processes.

[14]  Jesús Alcalá-Fdez,et al.  Mining fuzzy association rules from low-quality data , 2011, Soft Computing.

[15]  Antonio López-Quílez,et al.  A probabilistic expert system for predicting the risk of Legionella in evaporative installations , 2011, Expert Syst. Appl..

[16]  Jürgen Teich,et al.  Pareto-Front Exploration with Uncertain Objectives , 2001, EMO.

[17]  Francisco J. Martínez-López,et al.  Mining uncertain data with multiobjective genetic fuzzy systems to be applied in consumer behaviour modelling , 2009, Expert Syst. Appl..

[18]  Francisco Herrera,et al.  Genetic fuzzy systems: taxonomy, current research trends and prospects , 2008, Evol. Intell..

[19]  AbadehMohammad Saniee,et al.  Design and analysis of genetic fuzzy systems for intrusion detection in computer networks , 2011 .

[20]  Susana Montes,et al.  Min-transitivity of graded comparisons for random variables , 2010, International Conference on Fuzzy Systems.

[21]  Romany F. Mansour,et al.  A robust method for partial deformed fingerprints verification using genetic algorithm , 2009, Expert Syst. Appl..

[22]  Susana Montes,et al.  Decision making with imprecise probabilities and utilities by means of statistical preference and stochastic dominance , 2014, Eur. J. Oper. Res..

[23]  Tofigh Allahviranloo,et al.  An approach for ranking of fuzzy numbers , 2012, Expert Syst. Appl..

[24]  Peter Funk,et al.  Construction of fuzzy knowledge bases incorporating feature selection , 2006, Soft Comput..

[25]  Susana Montes,et al.  A study on the transitivity of probabilistic and fuzzy relations , 2011, Fuzzy Sets Syst..

[26]  Sofiane Achiche,et al.  Fuzzy decision support system knowledge base generation using a genetic algorithm , 2001, Int. J. Approx. Reason..

[27]  Francisco Herrera,et al.  On the combination of genetic fuzzy systems and pairwise learning for improving detection rates on Intrusion Detection Systems , 2015, Expert Syst. Appl..

[28]  Philipp Limbourg,et al.  Multi-objective Optimization of Problems with Epistemic Uncertainty , 2005, EMO.

[29]  B. De Baets,et al.  Cycle-transitive comparison of independent random variables , 2005 .

[30]  J. Casillas,et al.  A Multiobjective Genetic Fuzzy System with Imprecise Probability Fitness for Vague Data , 2006, 2006 International Symposium on Evolving Fuzzy Systems.

[31]  Jorge Casillas,et al.  Modeling Vague Data with Genetic Fuzzy Systems under a Combination of Crisp and Imprecise Criteria , 2007, 2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making.

[32]  Hamid Mohamadi,et al.  Design and analysis of genetic fuzzy systems for intrusion detection in computer networks , 2011, Expert Syst. Appl..

[33]  Przemyslaw Grzegorzewski,et al.  Vague preferences in recommender systems , 2015, Expert Syst. Appl..

[34]  B. De Baets,et al.  On the transitivity of the comonotonic and countermonotonic comparison of random variables , 2007 .

[35]  R. Nelsen An Introduction to Copulas , 1998 .

[36]  Bernard De Baets,et al.  Cyclic Evaluation of Transitivity of Reciprocal Relations , 2006, Soc. Choice Welf..

[37]  Jorge Casillas,et al.  Genetic learning of fuzzy rules based on low quality data , 2009, Fuzzy Sets Syst..

[38]  Bernard De Baets,et al.  A Fuzzy Approach to Stochastic Dominance of Random Variables , 2003, IFSA.