Methodology for Generation and Selection of Fuzzy Classifiers of Mixed-Type Data

DOI: 10.21293/1818-0442-2025-28-2-88-95

Download article in PDF format

JATS xml

Abstract: A description of the method for constructing fuzzy classifiers of mixed-type data, their multi-criteria assessment and selection based on optimality principles is given. The method consists of the following main sections: 1) three-stage construction of a set of fuzzy classifiers of mixed data using Grasshopper Optimization Algorithm; 2) ranking of the obtained classifiers based on three criteria: classification error, number of features, number of rules; 3) normalization of ranks; 4) formed Pareto sets of classifiers; 5) selection of a fuzzy classifier based on optimality principles.

Keywords: clustering, fuzzy classifier, mixed data, Grasshopper Optimization Algorithm

Funding: This work was supported by the Russian Science Foundation, grant no. 24-21-00168 (https://rscf.ru/project/24-21-00168/).

For citation:
Ostapenko R. O., Hodashinskiy I. A. Methodology for Generation and Selection of Fuzzy Classifiers of Mixed-Type Data. Doklady Tomskogo gosudarstvennogo universiteta sistem upravleniya i radioelektroniki, 2025, vol. 28, no. 2, pp. 88–95. DOI: 10.21293/1818-0442-2025-28-2-88-95

Authors and copyright holders:

  • Ostapenko R. O. , Tomsk State University of Control Systems and Radioelectronics (Tomsk, Russia)
  • Hodashinskiy I. A. , Tomsk State University of Control Systems and Radioelectronics (Tomsk, Russia)

  • 1. Gorbunov I.V., Hodashinsky I.A. Metody postroeniya trekhkriterial'nyh Pareto-optimal'nyh nechyotkih klassifikatorov [Methods for constructing three-criteria Pareto-optimal fuzzy classifiers]. Iskusstvennyj intellekt i prinyatie reshenij, 2015, no 2, pp. 75–87 (in Russ.).
  • 2. Lee J., Jeong J.-Y., Jun C.-H. Markov blanket-based universal feature selection for classification and regression of mixed-type data. Expert Systems with Applications, 2020, vol. 158, р. 113398.
  • 3. Hodashinsky I.A. Metody myagkogo ocenivaniya velichin: monografiya [Methods of soft estimation of quantities: monograph]. Tomsk: Tomsk. gos. un-t sistem upravleniya i radioelektroniki, 2007, 152 p. (in Russ.).
  • 4. Li Q. et al. A method for mixed data classification base on RBF-ELM network. Neurocomputing, 2021, vol. 431, pp. 7–22.
  • 5. Nacional'naya strategiya razvitiya iskusstvennogo intellekta na period do 2030 goda. (in Russ.). Available at: http://static.kremlin.ru/media/events/files/ru/AH4x6HgKWANwVtMOfPDhcbRpvd1HCCsv.pdf (Аccessed: 25 May 2025).
  • 6. Sarin K. et al. A three-stage fuzzy classifier method for Parkinson’s disease diagnosis using dynamic handwriting analysis. Decision Analytics Journal, 2023, vol. 8, р. 100274.
  • 7. Saremi S., Mirjalilia S., Lewis A., Saremietal S. Grasshopper Optimisation Algorithm: Theory and application. Advances in Engineering Software, 2017, vol. 105, pp. 30–47.
  • 8. Meraihi Y., Gabis A.B., Mirjalili S., Ramdane-Cherif A. Grasshopper Optimization Algorithm: Theory, Variants, and Applications. IEEE Access, 2021, vol. 9, pp. 50001–50024.
  • 9. Wu L., Wu J., Wang T. The improved grasshopper optimization algorithm with Cauchy mutation strategy and random weight operator for solving optimization problems. Evolutionary Intelligence, 2024, vol. 17, pp. 1751–1781.
  • 10. Alirezapour H., Mansouri N., Zade B.M.H. A Comprehensive Survey on Feature Selection with Grasshopper Optimization Algorithm. Neural Processing Letters, 2024, vol. 56, pp. 1–54.
  • 11. Hodashinsky I., Ostapenko R. Extracting fuzzy classifier rules from mixed continuous and categorical. IEEE Proceedings of ITNT 2024. XTH International Conference on Information Technology and Nanotechnology, IEEE, 2024, р. 10582321.
  • 12. Hodashinsky I., Ostapenko R. Hybrid Methods for Extracting Fuzzy Classification Rules from Mixed Data. Pattern Recognition and Image Analysis. Advances in Mathematical Theory and Applications, 2024, vol. 34, no. 4, pp. 966–970.
  • 13. Lloyd S. Least squares quantization in PCM. IEEE Transactions on Information Theory, 1982, vol. 28, no. 2, pp. 129–137.
  • 14. Ostapenko R., Hodashinsky I. Formirovanie bazy pravil nechyotkogo klassifikatora s pomoshch'yu metaevristicheskogo algoritma «saranchi» [Formation of a Fuzzy Classifier Rule Base Using the "Locust" Meta-Heuristic Algorithm]. Proceedings of TUSUR University, 2022, vol 25, no. 2, pp. 31–36 (in Russ.).
  • 15. Huang Z. Extensions to the k-Means Algorithm for Clustering Large Data Sets with Categorical Values. Data Mining and Knowledge Discovery, 1998, vol. 2, pp. 283–304.
  • 16. Eye A. Categorical variables in developmental research: Methods of analysis. San Diego: Academic Press, 1996, 307 p.
  • 17. Slezkin A.O., Hodashinsky I.A., Shelupanov A.A. Binarization of the Swallow Swarm Optimization for Feature Selection. Programming and Computer Software, 2021, vol. 47, no 5, pp. 374–388.
  • 18. Tiwari A. A Hybrid Feature Selection Method Using an Improved Binary Butterfly Optimization Algorithm and Adaptive β −Hill Climbing. IEEE Access, 2023, vol. 11, pp. 93511–93537.
  • 19. Morales-Viscaya J. A. et al. Fuzzy Model Parameter and Structure Optimization Using Analytic, Numerical and Heuristic Approaches. Symmetry, 2023, vol. 15, р. 1417.
  • 20. Hodashinsky I.A. Identification of fuzzy systems based on simulated annealing algorithm and derivative-based methods. Information technology, 2012, no. 3, pp. 14–20.
  • 21. Barsacchi M., Bechini A., Ducange P., Marcelloni F. Optimizing Partition Granularity, Membership Function Parameters, and Rule Bases of Fuzzy Classifiers for Big Data by a Multi-objective Evolutionary Approach. Cognitive Computation, 2019, vol. 11, pp. 367–387.
  • 22. Ostapenko R.O., Hodashinsky I.A., Shurygin Yu.A. Using the Grasshopper Optimization Algorithm for Fuzzy Classifier Design. Automatic Documentation and Mathematical Linguistics, 2023, vol. 57, no. 6, pp. 333–349.
  • 23. KEEL-dataset repository. Available at: https://sci2s.ugr.es/keel/datasets.php (Аccessed: 25 May 2025).
  • 24. Rykov A. С. Sistemnyj analiz: modeli i metody prinyatiya reshenij i poiskovoj optimizacii [Systems Analysis: Models and Methods of Decision Making and Search Engine Optimization]. M. Izdatel'skij Dom MISiS, 2009, 608 p.
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

 

Viktor N. Maslennikov

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