1
|
A New Measure for Determining the Equivalent Symmetry of Decomposed Subsystems from Large Complex Cyber–Physical Systems. Symmetry (Basel) 2022. [DOI: 10.3390/sym15010037] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/24/2022] Open
Abstract
In this paper, we propose a new consistency measurement for classification rule sets that is based on the similarity of their classification abilities. The similarity of the classification abilities of the two rule sets is evaluated though the similarity of the corresponding partitions of the feature space using the different rule sets. The proposed consistency measure can be used to measure the equivalent symmetry of subsystems decomposed from a large, complex cyber–physical system (CPS). It can be used to verify whether the same knowledge is obtained by the sensing data in the different subsystems. In the experiments, five decision tree algorithms and eighteen datasets from the UCI machine learning repository are employed to extract the classification rules, and the consistency between the corresponding rule sets is investigated. The classification rule sets extracted from the use of the C4.5 algorithm on the electrical grid stability dataset have a consistency of 0.88, which implies that the different subsystems contain almost equivalent knowledge about the network stability.
Collapse
|
2
|
Nunes W, Vellasco M, Tanscheit R. Quantum-inspired evolutionary multi-objective fuzzy classifier with real and categorical representation. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2019. [DOI: 10.3233/jifs-181710] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Affiliation(s)
- Waldir Nunes
- Department of Electrical Engineering, Pontifical Catholic University of Rio de Janeiro, Brazil
| | - Marley Vellasco
- Department of Electrical Engineering, Pontifical Catholic University of Rio de Janeiro, Brazil
| | - Ricardo Tanscheit
- Department of Electrical Engineering, Pontifical Catholic University of Rio de Janeiro, Brazil
| |
Collapse
|
3
|
Likelihood-fuzzy analysis: From data, through statistics, to interpretable fuzzy classifiers. Int J Approx Reason 2018. [DOI: 10.1016/j.ijar.2017.10.022] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/22/2022]
|
4
|
Shahparast H, Mansoori EG. FERHD: A feasible approach for extracting fuzzy classification rules from high-dimensional data. INTELL DATA ANAL 2017. [DOI: 10.3233/ida-150380] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
|
5
|
Mousavi S, Esfahanipour A, Fazel Zarandi MH. MGP-INTACTSKY: Multitree Genetic Programming-based learning of INTerpretable and ACcurate TSK sYstems for dynamic portfolio trading. Appl Soft Comput 2015. [DOI: 10.1016/j.asoc.2015.05.021] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/23/2022]
|
6
|
Aslahi-Shahri BM, Rahmani R, Chizari M, Maralani A, Eslami M, Golkar MJ, Ebrahimi A. A hybrid method consisting of GA and SVM for intrusion detection system. Neural Comput Appl 2015. [DOI: 10.1007/s00521-015-1964-2] [Citation(s) in RCA: 64] [Impact Index Per Article: 6.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/23/2022]
|
7
|
Mohd Adnan MRH, Sarkheyli A, Mohd Zain A, Haron H. Fuzzy logic for modeling machining process: a review. Artif Intell Rev 2013. [DOI: 10.1007/s10462-012-9381-8] [Citation(s) in RCA: 87] [Impact Index Per Article: 7.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
8
|
Cingolani P, Alcalá-Fdez J. jFuzzyLogic: a Java Library to Design Fuzzy Logic Controllers According to the Standard for Fuzzy Control Programming. INT J COMPUT INT SYS 2013. [DOI: 10.1080/18756891.2013.818190] [Citation(s) in RCA: 52] [Impact Index Per Article: 4.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/26/2022] Open
|
9
|
REY MISABEL, GALENDE MARTA, FUENTE MJ, SAINZ-PALMERO GREGORIOI. CHECKING ORTHOGONAL TRANSFORMATIONS AND GENETIC ALGORITHMS FOR SELECTION OF FUZZY RULES BASED ON INTERPRETABILITY-ACCURACY CONCEPTS. INT J UNCERTAIN FUZZ 2012. [DOI: 10.1142/s0218488512400193] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
Abstract
Fuzzy modeling is one of the most known and used techniques in different areas to model the behavior of systems and processes. In most cases, as in data-driven fuzzy modeling, these fuzzy models reach a high performance from the point of view of accuracy, but from other points of view, such as complexity or interpretability, they can present a poor performance. Several approaches are found in the bibliography to reduce the complexity and improve the interpretability of the fuzzy models. In this paper, a post-processing approach is carried out via rule selection, whose aim is to choose the most relevant rules for working together on the well-known accuracy-interpretability trade-off. The rule relevancy is based on Orthogonal Transformations, such as the SVD-QR rank revealing approach, the P-QR and OLS transformations. Rule selection is carried out using a genetic algorithm that takes into account the information obtained by the Orthogonal Transformations. The main objective is to check the true significance, drawbacks and advantages of the rule selection based on the orthogonal transformations via the rule firing strength matrix. In order to carry out this aim, a neuro-fuzzy system, FasArt (Fuzzy Adaptive System ART based), and several case studies, data sets from the KEEL Project Repository, are used to tune and check this selection of rules based on orthogonal transformations, genetic selection and accuracy-interpretability trade-off. This neuro-fuzzy system generates Mamdani fuzzy rule based systems (FRBSs), in an approximative way. NSGA-II is the MOEA tool used to tune the proposed rule selection.
Collapse
Affiliation(s)
- M. ISABEL REY
- INDOMAUT S.L., Pol. Ind. San Cristóbal, 47012 Valladolid, Spain
| | - MARTA GALENDE
- CARTIF Centro Tecnológico, 47151 Boecillo (Valladolid), Spain
| | - M. J. FUENTE
- CARTIF Centro Tecnológico, 47151 Boecillo (Valladolid), Spain
- Department of Systems Engineering and Control, School of Industrial Engineering, University of Valladolid, 47011 Valladolid, Spain
| | - GREGORIO I. SAINZ-PALMERO
- Department of Systems Engineering and Control, School of Industrial Engineering, University of Valladolid, 47011 Valladolid, Spain
| |
Collapse
|
10
|
Multi-objective genetic learning of serial hierarchical fuzzy systems for large-scale problems. Soft comput 2012. [DOI: 10.1007/s00500-012-0909-2] [Citation(s) in RCA: 11] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/27/2022]
|
11
|
A Review on the Interpretability-Accuracy Trade-Off in Evolutionary Multi-Objective Fuzzy Systems (EMOFS). INFORMATION 2012. [DOI: 10.3390/info3030256] [Citation(s) in RCA: 22] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022] Open
|
12
|
ALCALÁ R, GACTO MJ, HERRERA F, ALCALÁ-FDEZ J. A MULTI-OBJECTIVE GENETIC ALGORITHM FOR TUNING AND RULE SELECTION TO OBTAIN ACCURATE AND COMPACT LINGUISTIC FUZZY RULE-BASED SYSTEMS. INT J UNCERTAIN FUZZ 2011. [DOI: 10.1142/s0218488507004868] [Citation(s) in RCA: 97] [Impact Index Per Article: 6.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
Abstract
This work proposes the application of Multi-Objective Genetic Algorithms to obtain Fuzzy Rule-Based Systems with a better trade-off between interpretability and accuracy in linguistic fuzzy modelling problems. To do that, we present a new post-processing method that by considering selection of rules together with tuning of membership functions gets solutions only in the Pareto zone with the highest accuracy, i.e., containing solutions with the least number of possible rules but still presenting high accuracy. This method is based on the well-known SPEA2 algorithm, applying appropriate genetic operators and including some modifications to concentrate the search in the desired Pareto zone.
Collapse
Affiliation(s)
- R. ALCALÁ
- Dept. Computer Science and A.I., University of Granada, Granada, E-18071, Spain
| | - M. J. GACTO
- Dept. Computer Science and A.I., University of Granada, Granada, E-18071, Spain
| | - F. HERRERA
- Dept. Computer Science and A.I., University of Granada, Granada, E-18071, Spain
| | - J. ALCALÁ-FDEZ
- Dept. Computer Science, University of Jaen, Jaen, E-23071, Spain
| |
Collapse
|
13
|
SOUKKOU A, KHELLAF A, LEULMI S. SYSTEMATIC DESIGN PROCEDURE OF TS-TYPE FUZZY CONTROLLERS. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS 2011. [DOI: 10.1142/s1469026806002106] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
Abstract
This paper contributes a new alternative for the synthesis of Takagi–Sugeno fuzzy logic controller with reduced rule base. A Genetic Approach to Fuzzy Supervised Learning algorithm called GAFSL based on the Multiobjective Genetic Algorithms (MGAs) is used to construct the proposed robust fuzzy controller. The result controller is similar to nonlinear PI/PD controllers. The tuning algorithm cannot only tune the scaling factors, the shapes of membership functions, and the consequent values, but also optimize the number of rules as possible with guaranteed desired performances: accuracy and robustness. The construction of the chromosomes is based on the mixed binary–real coding system. The genes of chromosome are arranged into two parts, the first part contains the control genes (the certainty factors) and the second part contains the parameters genes that represent the fuzzy knowledge base. The concept of elite strategy is adopted, where the best individuals in a population are regarded as elites. Computer simulation results on two nonlinear problems that are derived to demonstrate the powerful GAFSL algorithm.
Collapse
Affiliation(s)
- A. SOUKKOU
- Faculty of Engineering, Department of Electronics, University of Jijel, BP 98, Ayouf City, Jijel 18000, Algeria
| | - A. KHELLAF
- Faculty of Engineering, Department of Electronics, University of Setif, Algeria
| | - S. LEULMI
- Faculty of Engineering, Department of Electrotechnics, University of Skikda, Algeria
| |
Collapse
|
14
|
DEVARAJ D, GANESH KUMAR P. MIXED GENETIC ALGORITHM APPROACH FOR FUZZY CLASSIFIER DESIGN. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS 2011. [DOI: 10.1142/s1469026810002768] [Citation(s) in RCA: 13] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
Abstract
An important issue in the design of FRBS is the formation of fuzzy if-then rules and the membership functions. This paper presents a Mixed Genetic Algorithm (MGA) approach to obtain the optimal rule set and the membership function of the fuzzy classifier. While applying genetic algorithm for fuzzy classifier design, the membership functions are represented as real numbers and the fuzzy rules are represented as binary string. Modified forms of crossover and mutation operators are proposed to deal with the mixed string. The proposed genetic operators help to improve the convergence of GA and accuracy of the classifier. The performance of the proposed approach is evaluated through development of fuzzy classifier for seven standard data sets. From the simulation study it is found that the proposed algorithm produces a fuzzy classifier with minimum number of rules and high classification accuracy. Statistical analysis of the test results shows the superiority of the proposed algorithm over the existing methods.
Collapse
Affiliation(s)
- D. DEVARAJ
- Department of Electrical and Electronics Engineering, Arulmigu Kalasalingam College of Engineering, Krishnankoil-626190, Tamil Nadu, India
| | - P. GANESH KUMAR
- Department of Information Technology, Anna University Coimbatore, Coimbatore 641047, Tamilnadu, India
| |
Collapse
|
15
|
|
16
|
Cordón O. A historical review of evolutionary learning methods for Mamdani-type fuzzy rule-based systems: Designing interpretable genetic fuzzy systems. Int J Approx Reason 2011. [DOI: 10.1016/j.ijar.2011.03.004] [Citation(s) in RCA: 243] [Impact Index Per Article: 17.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
|
17
|
Complexity reduction and interpretability improvement for fuzzy rule systems based on simple interpretability measures and indices by bi-objective evolutionary rule selection. Soft comput 2011. [DOI: 10.1007/s00500-011-0748-6] [Citation(s) in RCA: 9] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/17/2022]
|
18
|
Multiobjective genetic fuzzy rule selection of single granularity-based fuzzy classification rules and its interaction with the lateral tuning of membership functions. Soft comput 2010. [DOI: 10.1007/s00500-010-0671-2] [Citation(s) in RCA: 73] [Impact Index Per Article: 4.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
19
|
A multi-objective evolutionary algorithm for an effective tuning of fuzzy logic controllers in heating, ventilating and air conditioning systems. APPL INTELL 2010. [DOI: 10.1007/s10489-010-0264-x] [Citation(s) in RCA: 48] [Impact Index Per Article: 3.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/27/2022]
|
20
|
Sanz JA, Fernández A, Bustince H, Herrera F. Improving the performance of fuzzy rule-based classification systems with interval-valued fuzzy sets and genetic amplitude tuning. Inf Sci (N Y) 2010. [DOI: 10.1016/j.ins.2010.06.018] [Citation(s) in RCA: 99] [Impact Index Per Article: 6.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
21
|
On the 2-tuples based genetic tuning performance for fuzzy rule based classification systems in imbalanced data-sets. Inf Sci (N Y) 2010. [DOI: 10.1016/j.ins.2009.12.014] [Citation(s) in RCA: 86] [Impact Index Per Article: 5.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
|
22
|
Alonso JM, Magdalena L, González-Rodríguez G. Looking for a good fuzzy system interpretability index: An experimental approach. Int J Approx Reason 2009. [DOI: 10.1016/j.ijar.2009.09.004] [Citation(s) in RCA: 113] [Impact Index Per Article: 7.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
23
|
Chia-Feng Juang, Chia-Hung Hsu. Reinforcement Interval Type-2 Fuzzy Controller Design by Online Rule Generation and Q-Value-Aided Ant Colony Optimization. ACTA ACUST UNITED AC 2009; 39:1528-42. [DOI: 10.1109/tsmcb.2009.2020569] [Citation(s) in RCA: 67] [Impact Index Per Article: 4.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
|
24
|
Robles I, Alcalá R, Benítez JM, Herrera F. Evolutionary parallel and gradually distributed lateral tuning of fuzzy rule-based systems. EVOLUTIONARY INTELLIGENCE 2009. [DOI: 10.1007/s12065-009-0025-0] [Citation(s) in RCA: 12] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/20/2022]
|
25
|
delaOssa L, Gámez JA, Puerta JM. Learning weighted linguistic fuzzy rules by using specifically-tailored hybrid estimation of distribution algorithms. Int J Approx Reason 2009. [DOI: 10.1016/j.ijar.2008.11.003] [Citation(s) in RCA: 10] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/27/2022]
|
26
|
Soukkou A, Khellaf A, Leulmi S, Boudeghdegh K. Optimal control of a CSTR process. BRAZILIAN JOURNAL OF CHEMICAL ENGINEERING 2008. [DOI: 10.1590/s0104-66322008000400017] [Citation(s) in RCA: 15] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/21/2022]
|
27
|
Adaptation and application of multi-objective evolutionary algorithms for rule reduction and parameter tuning of fuzzy rule-based systems. Soft comput 2008. [DOI: 10.1007/s00500-008-0359-z] [Citation(s) in RCA: 53] [Impact Index Per Article: 3.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/21/2022]
|
28
|
Alcalá-Fdez J, Sánchez L, García S, del Jesus MJ, Ventura S, Garrell JM, Otero J, Romero C, Bacardit J, Rivas VM, Fernández JC, Herrera F. KEEL: a software tool to assess evolutionary algorithms for data mining problems. Soft comput 2008. [DOI: 10.1007/s00500-008-0323-y] [Citation(s) in RCA: 535] [Impact Index Per Article: 31.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/22/2022]
|
29
|
|
30
|
|
31
|
Genetic learning of accurate and compact fuzzy rule based systems based on the 2-tuples linguistic representation. Int J Approx Reason 2007. [DOI: 10.1016/j.ijar.2006.02.007] [Citation(s) in RCA: 91] [Impact Index Per Article: 5.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
|