Fuzzy Min-Max Сlassifier: Review

DOI: 10.21293/1818-0442-2023-26-1-65-75

Download article in PDF format

JATS xml

Abstract: Online adaptation and interpretability have become one of the important requirements for machine learning models. Popular models such as artificial neural networks cannot fully implement them. Fuzzy classifiers of the Min-Max type are interpretable, thanks to the underlying fuzzy logic theory, and adaptable with the advent of new information. This article presents a comprehensive literature review on machine learning models based on fuzzy Min-Max classifiers. The architecture of the classifier and the principle of its operation are presented. A review of the modifications of the classifier is carried out and their effectiveness is evaluated. Applications of the classifier and its modifications in solving real problems are indicated. In conclusion, statements are drawn about the work of the classifier and the problems that have remained unresolved.

Keywords: machine learning, fuzzy classifier, data analysis, classifier adaptation

Funding: The work was carried out with financial support from the Russian Science Foundation (RSF), grant No. 22-21-00021.

For citation:
Sarin K. S. Fuzzy Min-Max Сlassifier: Review. Doklady Tomskogo gosudarstvennogo universiteta sistem upravleniya i radioelektroniki, 2023, vol. 26, no. 1, pp. 65–75. DOI: 10.21293/1818-0442-2023-26-1-65-75

Authors and copyright holders:

  • Sarin K. S. , Tomsk State University of Control Systems and Radioelectronics (Tomsk, Russia)

  • 1. Hastie T., Tibshirani R., Friedman J. The elements of statistical learning. Switzerland, Springer, 2020, 764 p.
  • 2. Bengio Y., LeCun Y., Hinton G.E. Deep learning for AI. Communications of the ACM, 2021, vol. 64, pp. 58–65.
  • 3. Bappy J.H., Paul S., Roy-Chowdhury A.K. Online adaptation for joint scene and object classification. Computer Vision – ECCV 2016. ECCV 2016. Lecture Notes in Computer Science, 2016, vol. 9912, pp. 227–243.
  • 4. Weyns D., Gheibi O. Lifelong self-adaptation: self-adaptation meets lifelong machine learning. SEAMS '22: Proceedings of the 17th Symposium on Software Engineering for Adaptive and Self-Managing Systems, May 2022, pp. 1–12.
  • 5. Cohen N.J., McCloskey M. Catastrophic interference in connectionist networks: the sequential learning. Psychology of Learning and Motivation, 1989, vol. 24, pp. 109–165.
  • 6. Ridley M. Explainable artificial intelligence (XAI). Information Technology and Libraries, 2022, vol. 41, no. 2, pp. 1–17.
  • 7. Cheng Y., Miao D. Rule extraction based on granulation order in interval-valued fuzzy information. Expert Systems with Applications, vol. 8, no. 10, pp. 12249–12261.
  • 8. Simpson P.K. Fuzzy Min-Max neural networks – Part 1: Classification. IEEE Transaction on Neural Networks, 1992, vol. 3, no 5, pp. 776–786.
  • 9. Bargiela A., Pedrycz W., Tanaka M. An inclusion/exclusion fuzzy hyperbox classifier. International Journal of Knowledge-based and Intelligent Engineering Systems, 2004, vol. 8, pp. 91–98.
  • 10. Nandedkar A.V., Biswas P.K. A Fuzzy Min-Max neural network classifier with compensatory neuron architecture. IEEE Transactions on Neural Networks, 2007, vol. 18, no. 1, pp. 42–54.
  • 11. Zhang H., Liu J., Ma D., Z. Wang Data-core-based fuzzy min–max neural network for pattern classification. IEEE Transactions on Neural Networks, 2011, vol. 22, no. 12, pp. 2339–2352.
  • 12. Davtalab R., Dezfoulian M.H., Mansoorizadeh M. Multi-level fuzzy min-max neural network classifier. IEEE Transactions on Neural Networks Learning System, 2014, vol. 25, no. 3, pp. 470–482.
  • 13. Gabrys B., Bargiela A. General fuzzy min-max neural network for clustering and classification. IEEE Transactions on Neural Networks, 2000, vol. 11, no. 3, pp. 769–783.
  • 14. Nandedkar A.V., Biswas P.K. A general reflex fuzzy min-max neural network. Engineering Letters, 2007, vol. 14, no. 1, pp. 195–205.
  • 15. Mohammed M.F., Lim C.P. An enhanced fuzzy min-max neural network for pattern classification. IEEE Transactions on Neural Networks and Learning Systems, 2017, vol. 26, pp. 417–429.
  • 16. Mohammed M.F., Lim C.P. Improving the fuzzy min-max neural network with a K-nearest hyperbox expansion rule for pattern classification. Applied Soft Computing, 2017, no. 52, pp. 135–145.
  • 17. Kumar S., Kumar A., Bajaj V., Singh G.K. A compact fuzzy min max network with novel trimming strategy for pattern classification. Knowledge-Based Systems, 2022, no. 246, pp. 108620.
  • 18. Alhroob E., Ghani N.A. Fuzzy min-max classifier based on new membership function for pattern classification: A conceptual solution. Proceedings of the VIII IEEE International Conference Control System, Computer Engendering (ICCSCE), 2018, pp. 131–135.
  • 19. Azad C. Jha V.K. A novel fuzzy min-max neural network and genetic algorithm-based intrusion detection system. Proceedings of the II international Conference on Computer and Communication Technologies, 2016, pp. 429–439.
  • 20. Azad C., Jha V.K. Fuzzy min–max neural network and particle swarm optimization based intrusion detection system. Microsystem Technology, 2017, vol. 23, no. 4, pp. 907–918.
  • 21. Khuat T.T., Gabrys B. Random hyperboxes. IEEE Transactions on Neural Networks and Learning Systems, 2023, vol. 34, no. 2, pp. 1008–1022.
  • 22. Huang W., Sun M., Zhu L., Oh S.-K., Pedrycz W. Deep Fuzzy Min–Max Neural Network: Analysis and Design. IEEE Transactions on Neural Networks and Learning Systems, 2022, vol. 33, no. 12, pp. 1–12.
  • 23. Khuat T.T., Gabrys B. A comparative study of general fuzzy min-max neural networks for pattern classification problems. Neurocomputing, 2020, vol. 386, pp. 110–125.
  • 24. Al Sayaydeha O.N., Mohammed M.F. Diagnosis of the Parkinson disease using enhanced fuzzy Min-Max neural network and OneR attribute evaluation method. Proceedings of 2019 International Conference on Advanced Science and Engineering (ICOASE), Iraq, 2019, pp. 64–69.
  • 25. Tran T.N., Vu D.M., Tran M.T., Le B.D. The combination of fuzzy Min–Max neural network and semi-supervised learning in solving liver disease diagnosis support problem. Arabian Journal for Science and Engineering, 2019, vol. 44, pp. 2933–2944.
  • 26. Kumar S.A., Kumar A., Bajaj V., Singh G.K., Kuldeep B. A fuzzy Min-Max neural network based classification of histopathology images. Proceedings of 2019 International Conference on Signal Processing and Communication (ICSC), NOIDA, India, 2019, pp. 143–146.
  • 27. Zhai Z., Shi D., Cheng Y., Guo H. Computer-aided detection of lung nodules with fuzzy Min-Max Neural network for false positive reduction. Proceedings of the VI International Conference on Intelligent Human-Machine Systems and Cybernetics- 2014, Hangzhou, China, 2014, pp. 66–69.
  • 28. Bangare S.L. Classification of optimal brain tissue using dynamic region growing and fuzzy min-max neural network in brain magnetic resonance images. Neuroscience Informatics, 2022, vol. 2, no. 3, pp. 100019.
  • 29. Abdulghani A.A., Mohammed M.F. SAIRF: A similarity approach for attack intention recognition using fuzzy min-max neural network. Journal of Computational Science, 2018, vol. 25, pp. 467–473.
  • 30. Chaudhari B.M., Patil R.S., Rane K.P., Shinde U.B. Online signature classification using modified fuzzy Min-Max neural network with compensatory neuron topology. Communications in Computer and Information Science, 2010, vol. 94, pp. 467–478.
  • 31. Kumar K.P.M., Dhanasekaran S., Punithavathi I.S.H., Duraipandy P., Dutta A.K., Pustokhina I.V., Pustokhin D.A. Bird swarm algorithm with fuzzy Min-Max neural network for financial crisis prediction. Computers, Materials & Continua, 2022, vol. 73, no. 1, pp. 1541–1555.
  • 32. Seera M., Randhawa K., Lim C.P. Improving the fuzzy min-max neural network performance with an ensemble of clustering trees. Neurocomputing, 2018, vol. 275, pp. 1744–1751.
  • 33. Seera M., Wong M.L.D., Nandi A.K. Classification of ball bearing faults using a hybrid intelligent model. Applied Soft Computing, 2017, vol. 57, pp. 427–435.
  • 34. Seera M., Lim C.P. Online motor fault detection and diagnosis using a hybrid FMM-CART model. IEEE Transactions on Neural Networks and Learning Systems, 2014, vol. 25, pp. 806–812.
  • 35. Liu J., Ma Y., Qu F., Zang D. Semi-supervised fuzzy min–max neural network for data classification. Neural Processing Letters, 2020, vol. 51, pp. 1445–1464.
  • 36. Pourpanaha F., Lim C.P., Wang X., Tand C.J., Seerae M., Shi Y. A hybrid model of fuzzy min–max and brain storm optimization for feature selection and data classification. Neurocomputing, 2019, vol. 333, pp. 440–451.
  • 37. Liu J., Ma Y., Zhang H., Su H., Xiao G. A modified fuzzy min–max neural network for data clustering and its application on pipeline internal inspection data. Neurocomputing, 2017, vol. 238, pp. 56–66.
  • 38. Ma Y., Liu J., Qu F., Zhu H. Evolved fuzzy min-max neural network for new-labeled data classification. Applied Intelligence, 2022, vol. 52, pp. 305–320.
  • 39. Ma Y., Liu J., Zhao Y. Evolved fuzzy min-max neural network for unknown labeled data and its application on defect recognition in depth. Neural Processing Letters, 2021, vol. 53, pp. 85–105.
  • 40. Seera M., Lim C.P., Loo C.K., Singh H. A modified fuzzy min–max neural network for data clustering and its application to power quality monitoring. Applied Soft Computing, 2015, vol. 28, pp. 19–29.
  • 41. Seera M., Lim C.P., Loo C.K., Singh H. Power quality analysis using a hybrid model of the fuzzy min–max neural network and clustering tree. IEEE Transactions on Neural Networks and Learning Systems, 2016, vol. 27, pp. 2760–2767.
Editorial office address

Executive Secretary of the Editor’s Office

 Editor’s Office: 40 Lenina Prospect, Tomsk, 634050, Russia

  Phone / Fax: + 7 (3822) 701-582

  journal@tusur.ru

 

Executive Secretary of the Editor’s Office

 Editor’s Office: 40 Lenina Prospect, Tomsk, 634050, Russia

  Phone / Fax: + 7 (3822) 51-21-21 / 51-43-02

Subscription for updates