Modeling of a semantics core of linguistic terms based on an extension of hedge algebra semantics and its application

Computing with words and fuzzy linguistic rule based systems play important roles as they can find various significant applications based on simulating human capability. In fuzzy set approaches, words are mapped to fuzzy sets, on which work operations of the developed methodologies. The interpretability of the methodologies depends on how well word semantics is represented by fuzzy sets, which in practice are designed based on human-user's intuition. In these approaches there is no formal linkage of fuzzy sets with the inherent semantics of words to ensure the interpretability of fuzzy sets and, hence, fuzzy rules. Hedge algebras, as models of linguistic domains of variables, provide a formalism to generate triangular fuzzy sets of terms from their own semantics. This permits for the first time to design genetically terms along with their integrated triangular fuzzy sets and to construct effective fuzzy rule based classifiers. To answer the question if trapezoidal fuzzy sets can be used instead of triangular fuzzy sets in the above design method, in this study we introduce and develop the so-called enlarged hedge algebras, in which the concept of semantics core of words can be modeled. We show that these algebras provide a formal mechanism to design optimal words integrated with their trapezoidal fuzzy sets as well as fuzzy linguistic rule based classifiers to solve classification problems. Two case studies are examined to show the usefulness of the proposed algebras.

[1]  Hisao Ishibuchi,et al.  Fuzzy rule selection by multi-objective genetic local search algorithms and rule evaluation measures in data mining , 2004, Fuzzy Sets Syst..

[2]  Francisco Herrera,et al.  Evolutionary-based selection of generalized instances for imbalanced classification , 2012, Knowl. Based Syst..

[3]  Plamen P. Angelov,et al.  A simple fuzzy rule-based system through vector membership and kernel-based granulation , 2010, 2010 5th IEEE International Conference Intelligent Systems.

[4]  Beatrice Lazzerini,et al.  Learning concurrently data and rule bases of Mamdani fuzzy rule-based systems by exploiting a novel interpretability index , 2011, Soft Comput..

[5]  Hisao Ishibuchi,et al.  Analysis of interpretability-accuracy tradeoff of fuzzy systems by multiobjective fuzzy genetics-based machine learning , 2007, Int. J. Approx. Reason..

[6]  Francisco Herrera,et al.  A Multi-Objective Genetic Algorithm for Tuning and Rule Selection to Obtain Accurate and Compact Linguistic Fuzzy Rule-Based Systems , 2007, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[7]  Francisco Herrera,et al.  Improving a fuzzy association rule-based classification model by granularity learning based on heuristic measures over multiple granularities , 2013, 2013 IEEE International Workshop on Genetic and Evolutionary Fuzzy Systems (GEFS).

[8]  Oscar Cordón,et al.  A Historical Review of Mamdani-Type Genetic Fuzzy Systems , 2012, Combining Experimentation and Theory.

[9]  N. C. Ho,et al.  Hedge algebras: an algebraic approach to structure of sets of linguistic truth values , 1990 .

[10]  P.J. King,et al.  The application of fuzzy control systems to industrial processes , 1977, Autom..

[11]  Alessio Botta,et al.  Context adaptation of fuzzy systems through a multi-objective evolutionary approach based on a novel interpretability index , 2008, Soft Comput..

[12]  A. Rama Mohan Rao,et al.  Multi-objective optimal design of fuzzy logic controller using a self configurable swarm intelligence algorithm , 2008 .

[13]  Kim-Fung Man,et al.  Agent-based evolutionary approach for interpretable rule-based knowledge extraction , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[14]  Hisao Ishibuchi,et al.  Modification of Evolutionary Multiobjective Optimization Algorithms for Multiobjective Design of Fuzzy Rule-Based Classification Systems , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

[15]  Ronald R. Yager,et al.  Validating criteria with imprecise data in the case of trapezoidal representations , 2011, Soft Comput..

[16]  Plamen P. Angelov,et al.  A new type of simplified fuzzy rule-based system , 2012, Int. J. Gen. Syst..

[17]  Nguyen Cat Ho,et al.  Non-commercial Research and Educational Use including without Limitation Use in Instruction at Your Institution, Sending It to Specific Colleagues That You Know, and Providing a Copy to Your Institution's Administrator. All Other Uses, Reproduction and Distribution, including without Limitation Comm , 2022 .

[18]  Witold Pedrycz,et al.  A genetic design of linguistic terms for fuzzy rule based classifiers , 2013, Int. J. Approx. Reason..

[19]  Jesús Alcalá-Fdez,et al.  A Fuzzy Association Rule-Based Classification Model for High-Dimensional Problems With Genetic Rule Selection and Lateral Tuning , 2011, IEEE Transactions on Fuzzy Systems.

[20]  Francisco Herrera,et al.  Multiobjective genetic fuzzy rule selection of single granularity-based fuzzy classification rules and its interaction with the lateral tuning of membership functions , 2011, Soft Comput..

[21]  Francisco Herrera,et al.  Interpretability of linguistic fuzzy rule-based systems: An overview of interpretability measures , 2011, Inf. Sci..

[22]  J. H. Zar,et al.  Biostatistical Analysis (5th Edition) , 1984 .

[23]  Luis Martínez-López,et al.  A communication model based on the 2-tuple fuzzy linguistic representation for a distributed intelligent agent system on Internet , 2002, Soft Comput..

[24]  Witold Pedrycz,et al.  A construction of sound semantic linguistic scales using 4-tuple representation of term semantics , 2014, Int. J. Approx. Reason..

[25]  Fabio Casciati,et al.  FUZZY CONTROL OF STRUCTURAL VIBRATION. AN ACTIVE MASS SYSTEM DRIVEN BY A FUZZY CONTROLLER , 1998 .

[26]  Francisco Herrera,et al.  Adaptation and application of multi-objective evolutionary algorithms for rule reduction and parameter tuning of fuzzy rule-based systems , 2008, Soft Comput..

[27]  Branko Kavsek,et al.  APRIORI-SD: ADAPTING ASSOCIATION RULE LEARNING TO SUBGROUP DISCOVERY , 2006, IDA.

[28]  N. C. Ho,et al.  Extended hedge algebras and their application to fuzzy logic , 1992 .

[29]  Francisco Herrera,et al.  A Multiobjective Evolutionary Approach to Concurrently Learn Rule and Data Bases of Linguistic Fuzzy-Rule-Based Systems , 2009, IEEE Transactions on Fuzzy Systems.

[30]  María José del Jesús,et al.  A hierarchical genetic fuzzy system based on genetic programming for addressing classification with highly imbalanced and borderline data-sets , 2013, Knowl. Based Syst..

[31]  Francisco Herrera,et al.  A Review of the Application of Multiobjective Evolutionary Fuzzy Systems: Current Status and Further Directions , 2013, IEEE Transactions on Fuzzy Systems.

[32]  Antonio A. Márquez,et al.  An efficient adaptive fuzzy inference system for complex and high dimensional regression problems in linguistic fuzzy modelling , 2013, Knowl. Based Syst..

[33]  Hisao Ishibuchi,et al.  Interpretability Issues in Fuzzy Genetics-Based Machine Learning for Linguistic Modelling , 2003, Modelling with Words.

[34]  Robert Babuška,et al.  A multi-objective evolutionary algorithm for fuzzy modeling , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[35]  Hisao Ishibuchi,et al.  Parallel distributed genetic fuzzy rule selection , 2008, Soft Comput..

[36]  Ebrahim Mamdani,et al.  Applications of fuzzy algorithms for control of a simple dynamic plant , 1974 .

[37]  Hisao Ishibuchi,et al.  Rule weight specification in fuzzy rule-based classification systems , 2005, IEEE Transactions on Fuzzy Systems.

[38]  Hisao Ishibuchi,et al.  Three-objective genetics-based machine learning for linguistic rule extraction , 2001, Inf. Sci..

[39]  R. Saneifard A Method for Defuzzification Based on Central Interval and Its Application in Decision Making , 2012 .

[40]  Kim-Fung Man,et al.  Multi-objective hierarchical genetic algorithm for interpretable fuzzy rule-based knowledge extraction , 2005, Fuzzy Sets Syst..

[41]  Oscar Cordón,et al.  International Journal of Approximate Reasoning a Historical Review of Evolutionary Learning Methods for Mamdani-type Fuzzy Rule-based Systems: Designing Interpretable Genetic Fuzzy Systems , 2022 .

[42]  Lotfi A. Zadeh,et al.  Fuzzy logic = computing with words , 1996, IEEE Trans. Fuzzy Syst..

[43]  Francisco Herrera,et al.  On the Usefulness of Fuzzy Rule Based Systems Based on Hierarchical Linguistic Fuzzy Partitions , 2011 .

[44]  Francisco Herrera,et al.  Rule Base Reduction and Genetic Tuning of Fuzzy Systems Based on the Linguistic 3-tuples Representation , 2006, Soft Comput..

[45]  Anna Maria Fanelli,et al.  Interpretability assessment of fuzzy knowledge bases: A cointension based approach , 2011, Int. J. Approx. Reason..

[46]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[47]  Beatrice Lazzerini,et al.  A Pareto-based multi-objective evolutionary approach to the identification of Mamdani fuzzy systems , 2007, Soft Comput..

[48]  Hisao Ishibuchi,et al.  Repeated double cross-validation for choosing a single solution in evolutionary multi-objective fuzzy classifier design , 2013, Knowl. Based Syst..

[49]  Nguyen Cat Ho,et al.  A topological completion of refined hedge algebras and a model of fuzziness of linguistic terms and hedges , 2007, Fuzzy Sets Syst..

[50]  M. N. Vrahatis,et al.  Particle swarm optimization method in multiobjective problems , 2002, SAC '02.

[51]  John Yen,et al.  Industrial Applications of Fuzzy Logic and Intelligent Systems , 1995 .