Advertisement

Applied Intelligence

, Volume 49, Issue 11, pp 4007–4021 | Cite as

Fuzzy rule-based classification system using multi-population quantum evolutionary algorithm with contradictory rule reconstruction

  • YuXian ZhangEmail author
  • XiaoYi Qian
  • Jianhui Wang
  • Mohammed Gendeel
Article
  • 97 Downloads

Abstract

Fuzzy rule-based classification systems (FRBCSs) are appropriate tools for dealing with classification problems because of their interpretable models based on linguistic variables. Intelligent optimization techniques are widely used in the rule mining of FRBCSs due to their parallel processing capability for solving the combination optimization of fuzzy antecedent parameters and “don’t care” variables, however, FRBCSs suffer from misclassification because of the chain coding scheme and non-guidance of updating strategy in rule mining process. This study presents an FRBCS that uses a multi-population quantum evolutionary algorithm with contradictory rule reconstruction. The developed method utilizes fuzzy C-means clustering to heuristically generate representative initial rules, and performs multi-population quantum coding and guided updating to optimize fuzzy rules. Furthermore, contradictory rule reconstruction is introduced to adjust misclassification rules. Numerical experiment results show that the classification accuracy and noise tolerance of the proposed method are better than those of compared FRBCSs. The proposed method is verified by applying it to fault identification in a wind turbine.

Keywords

Fuzzy rule-based classification system Multi-population quantum coding Hybrid updating strategy Contradictory rule reconstruction Fault identification 

Notes

Acknowledgments

This research is supported by National Natural Science Foundation of China (61102124), Natural Science Foundation of Liaoning Province (20180551032) and Educational Commission of Liaoning Province (LQGD2017035).

References

  1. 1.
    Paternain D, Bustince H, Pagola M, Sussner P, Kolesárová A, Mesiar R (2016) Capacities and overlap indexes with an application in fuzzy rule-based classification systems. Fuzzy Set Syst 305:70–94MathSciNetCrossRefGoogle Scholar
  2. 2.
    Zadeh LA (1975) The concept of a linguistic variable and its application to approximate reasoning. Inform Sci 8:199–249MathSciNetCrossRefGoogle Scholar
  3. 3.
    Zadeh LA (2008) Is there a need for fuzzy logic?. Inform Sci 178:2751–2779MathSciNetCrossRefGoogle Scholar
  4. 4.
    García-Galán S, Prado RP, Expósito JEM (2015) Rules discovery in fuzzy classifier systems with PSO for scheduling in grid computational infrastructures. Appl Soft Comput 29:424–435CrossRefGoogle Scholar
  5. 5.
    Luengo J, Herrera F (2010) Domains of competence of fuzzy rule-based classification systems with data complexity measures: a case of study using a fuzzy hybrid genetic based machine learning method. Fuzzy Set Syst 161:3–19MathSciNetCrossRefGoogle Scholar
  6. 6.
    Gu X, Angelov PP, Zhang C, Atkinson PM (2018) A massively parallel deep rule-based ensemble classifier for remote sensing scenes. IEEE Geosci Remote Sens Lett 15:345–349CrossRefGoogle Scholar
  7. 7.
    Sanz JA, Galar M, Jurio A, Brugos A, Pagola M, Bustince H (2014) Medical diagnosis of cardiovascular diseases using an interval-valued fuzzy rule-based classification system. Appl Soft Comput 20:103–111CrossRefGoogle Scholar
  8. 8.
    Mansourypoor F, Asadi S (2017) Development of a reinforcement learning-based evolutionary fuzzy rule-based system for diabetes diagnosis. Comput Biol Med 91:337–352CrossRefGoogle Scholar
  9. 9.
    Reddy GT, Khare N (2016) An efficient system for heart disease prediction using hybrid OFBAT with rule-based fuzzy logic model. J Circ Syst Comput 26:379–388Google Scholar
  10. 10.
    Fernández A, Río S D, Bawakid A, Herrera F (2015) Fuzzy rule-based classification systems for big data with mapreduce: granularity analysis. ADAC 11:1–20zbMATHGoogle Scholar
  11. 11.
    Herrera F (2015) Cost-sensitive linguistic fuzzy rule-based classification systems under the mapreduce framework for imbalanced big data. Fuzzy Set Syst 258:5–38MathSciNetCrossRefGoogle Scholar
  12. 12.
    Sanz JA, Bernardo D, Herrera F, Bustince H, Hagras H (2015) A compact evolutionary interval-valued fuzzy rule-based classification system for the modeling and prediction of real-world financial applications with imbalanced data. Chem Geol 90:973–990Google Scholar
  13. 13.
    Fernández A, Calderón M, Barrenechea E, Bustince H, Herrera F (2010) Solving multi-class problems with linguistic fuzzy rule-based classification systems based on pairwise learning and preference relations. Fuzzy Set Syst 161:3064–3080MathSciNetCrossRefGoogle Scholar
  14. 14.
    Tzima FA, Allamanis M, Filotheou A, Mitkas PA (2015) Inducing generalized multi-label rules with learning classifier systems. Comput Sci 12:1–16Google Scholar
  15. 15.
    Elkano M, Galar M, Sanz JA, Fernández A, Barrenechea E, Herrera F, Bustince H (2015) Enhancing multiclass classification in FARC-HD fuzzy classifier: on the synergy between n-dimensional overlap functions and decomposition strategies. IEEE Trans Fuzzy Syst 23:1562–1580CrossRefGoogle Scholar
  16. 16.
    Ganji MF, Abadeh MS (2011) A fuzzy classification system based on ant colony optimization for diabetes disease diagnosis. Expert Syst Appl 38:14650–14659CrossRefGoogle Scholar
  17. 17.
    Cheruku R, Edla DR, Kuppili V, Dharavath R (2017) RST-BatMiner: a fuzzy rule miner integrating rough set feature selection and bat optimization for detection of diabetes disease. Appl Soft Comput 6:1–50Google Scholar
  18. 18.
    Dennis B, Muthukrishnan S (2014) AGFS: adaptive genetic fuzzy system for medical data classification. Appl Soft Comput 25:242–252CrossRefGoogle Scholar
  19. 19.
    Huang J (2015) A dispatching rule-based genetic algorithm for multi-objective job shop scheduling using fuzzy satisfaction levels. Comput Ind Eng 86:29–42CrossRefGoogle Scholar
  20. 20.
    Trawiński K, Cordn O, Sánchez L, Quirin A (2013) A genetic fuzzy linguistic combination method for fuzzy rule-based multiclassifiers. IEEE Trans Fuzzy Syst 21:950–965CrossRefGoogle Scholar
  21. 21.
    Sharma P, Ratnoo S (2014) A review on discovery of classification rules using pittsburgh approach. Int J Artif Intell Knowl Discov 4:6–16Google Scholar
  22. 22.
    Ishibuchi H, Nakashima T, Murata T (2015) Comparison of the Michigan and Pittsburgh approaches to the design of fuzzy classification systems. Electron Commun Japan 80:10–19CrossRefGoogle Scholar
  23. 23.
    Ishibuchi H, Yamamoto T, Nakashima T (2015) Hybridization of fuzzy GBML approaches for pattern classification problems. IEEE Trans Syst Man Cybern 35:359–365CrossRefGoogle Scholar
  24. 24.
    Sanz JA, Fernández A, Bustince H, Herrera F (2010) Improving the performance of fuzzy rule-based classification systems with interval-valued fuzzy sets and genetic amplitude tuning. Inform Sci 180:3674–3685CrossRefGoogle Scholar
  25. 25.
    Aydogan EK, Karaoglan I, Pardalos PM (2012) hGA: hybrid genetic algorithm in fuzzy rule-based classification systems for high-dimensional problems. Appl Soft Comput 12:800–806CrossRefGoogle Scholar
  26. 26.
    Trawiński K, Cordón O, Sánchez L, Quirin A (2013) A genetic fuzzy linguistic combination method for fuzzy rule-based multiclassifiers. IEEE Trans Fuzzy Syst 21:950–965CrossRefGoogle Scholar
  27. 27.
    Nojima Y, Watanabe K, Ishibuchi H (2015) Effects of heuristic rule generation from multiple patterns in multi-objective fuzzy genetics-based machine learning. In: Proceedings of 2015 ieee congress on evolutionary computation. IEEE, SendaiGoogle Scholar
  28. 28.
    Alshomrani S, Bawakid A, Shim SO, Fernández A, Herrera F (2015) proposal for evolutionary fuzzy systems using feature weighting: dealing with overlapping in imbalanced datasets. Knowl-Based Syst 73:1–17CrossRefGoogle Scholar
  29. 29.
    Chen T, Shen Q, Su P, Shang C (2017) Fuzzy rule weight modification with particle swarm optimization. Soft Comput 20:2923–2937CrossRefGoogle Scholar
  30. 30.
    Antonelli M, Bernardo D, Hagras H, Marcelloni F (2017) Multi-objective evolutionary optimization of type-2 fuzzy rule-based systems for financial data classification. IEEE Trans Fuzzy Syst 25:249–264CrossRefGoogle Scholar
  31. 31.
    Ishibuchi H, Nakashima T (2002) Effect of rule weights in fuzzy rule-based classification systems. IEEE Trans Fuzzy Syst 9:506–515CrossRefGoogle Scholar
  32. 32.
    Van DBJ, Kaymak U (2002) Fuzzy classification using probability-based rule weighting. In: Proceedings of 2002 IEEE international conference on fuzzy systems. IEEE, HonoluluGoogle Scholar
  33. 33.
    Zhang YX, Qian XY, Peng HD, Wang JH (2016) An allele real-coded quantum evolutionary algorithm based on hybrid updating strategy. Comput Intell Neurosci 9:50–60Google Scholar
  34. 34.
    Bache K, Lichman M (2013) UCI machine learning repository. http://archive.ics.uci.edu/ml/datasets.html
  35. 35.
    Berlanga FJ, Rivera AJ, Jesus MJD, et al. (2010) GP-COACH: genetic programming-based learning of compact and ACcurate fuzzy rule-based classification systems for high-dimensional problems. Inform Sci 180:1183–1200CrossRefGoogle Scholar
  36. 36.
    Derhami S, Smith AE (2017) An integer programming approach for fuzzy rule-based classification systems. Eur J Oper Res 256:924–934MathSciNetCrossRefGoogle Scholar
  37. 37.
    Cintra ME, Camargo HA, Monard MC (2016) Genetic generation of fuzzy systems with rule extraction using formal concept analysis. Inform Sci 349:199–215CrossRefGoogle Scholar
  38. 38.
    Salvador GI, Herrera F (2008) An extension on statistical comparisons of classifiers over multiple data sets for all pairwise comparisons. J Mach Learn Res 9:2677–2694zbMATHGoogle Scholar
  39. 39.
    Jiao L, Pan Q, Denux T, Liang Y, Feng X (2015) Belief rule-based classification system: extension of FRBCS in belief functions framework. Inform Sci 309:26–49CrossRefGoogle Scholar
  40. 40.
    Bessa IVD, Palhares RM, Filho JEC (2016) Data-driven fault detection and isolation scheme for a wind turbine benchmark. Renew Energy 87:634–645CrossRefGoogle Scholar
  41. 41.
    Jonkman J, Butterfield S, Musial W (2009) Definition of a 5-MW reference wind turbine for offshore system development. Office of Scientific and Technical Information Technical Reports 2:1–75Google Scholar
  42. 42.
    Odgaard PF, Johnson KE (2013) Wind turbine fault detection and fault tolerant control: an enhanced benchmark challenge. In: Proceedings of IEEE 2013 American control conference. IEEE, Washington, pp 4447–4452Google Scholar
  43. 43.
    Robnik, Ikonja M, Kononenko I (2003) Theoretical and empirical analysis of ReliefF and RReliefF. Mach Learn 53:23–69CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  • YuXian Zhang
    • 1
    Email author
  • XiaoYi Qian
    • 1
  • Jianhui Wang
    • 2
  • Mohammed Gendeel
    • 1
  1. 1.School of Electrical EngineeringShenyang University of TechnologyShenyangChina
  2. 2.College of Information Science and EngineeringNortheastern UniversityShenyangChina

Personalised recommendations