Abstract
The selection of logical patterns for a new classifier by reducing the original classifier based on the ε-, δ-criterion is proposed. The implementation of the algorithmic procedure for the reduction of the classifier consists of a number of steps: the formation of the initial classifier from a set of partial patterns with the application of the increasing procedure to them, the assessment of the suitability of each pattern in the set using the ε-, δ-criterion, the reduction of the classifier based on the assessment of suitability. Numerical experiments on real problems which make it possible to assess the feasibility of the proposed algorithmic procedure are presented.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Hammer, P.L., Bonates, T.: Logical analysis of data: from combinatorial optimization to medical applications. RUTCOR Res. Rep. 10, 1–27 (2005)
Weinzweig, M.N.: The learning algorithm for pattern recognition “kora”. Learn. Pattern Recog. Algor. 110–116 (1973)
Bonates, T., Hammer, P.L., Kogan, A.: Maximum patterns in datasets. RUTCOR Res. Rep. 9, 1–18 (2006)
Boros, E., Hammer, P.L., Kogan, A., Crama, Y., Ibaraki, T., Makino, K.: Logical analysis of data: classification with justification. RUTCOR Tech. Rep. 5, 1–34 (2009)
Antamoshkin, A.N., Masich, I.S.: The choice of logical patterns for constructing the decisive recognition rule. Vestnik SibSAU 5(57), 20–25 (2014)
Vorontsov, K.V.: Lectures on logical classification algorithms (2007). http://www.ccas.ru/voron/download/LogicAlgs.pdf
Rastrigin, L.A., Freimanis, E.E.: Solving multi-scale optimization problems by random search methods. Prob. Rand. Search 11, 9–25 (1988)
Masich, I.S., Kraeva, E.M., Kuzmich, R.I., Gulakova, T.K.: Comparative analysis of data classification methods on practical problems of forecasting and diagnostics. Control Syst. Inf. Technol. 1(43), 20–25 (2011)
Kuzmich, R.I., Masich, I.S., Stupina, A.A.: Patterns of formation of patterns in the method of logical analysis of data. Control Syst. Inf. Technol. 1(67), 33–37 (2017)
UCI Machine Learning Repository. http://archive.ics.uci.edu/ml/index.html
Antamoshkin, A. N., Masich, I.S.: Pseudo-Boolean optimization in case of unconnected feasible sets. In: Models and Algorithms for Global Optimization. Series: Springer Optimization and Its Applications vol. 4, pp. 111–122 (2007). https://doi.org/10.1007/978-0-387-36721-7_7
Acknowledgements
The research was supported financially by a grant from the President of Russian Federation (Project No. MK-1376.2020.9).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Kuzmich, R.I. (2021). Algorithmic Procedure for the Reduction of the Classifier Based on the ε-, δ-criterion in the Method of Logical Analysis of Data. In: Silhavy, R., Silhavy, P., Prokopova, Z. (eds) Software Engineering Application in Informatics. CoMeSySo 2021. Lecture Notes in Networks and Systems, vol 232. Springer, Cham. https://doi.org/10.1007/978-3-030-90318-3_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-90318-3_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-90317-6
Online ISBN: 978-3-030-90318-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)