{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:49:59Z","timestamp":1760244599426,"version":"build-2065373602"},"reference-count":37,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2022,12,18]],"date-time":"2022-12-18T00:00:00Z","timestamp":1671321600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"RFBR","award":["20-37-51007","220-8452-3649"],"award-info":[{"award-number":["20-37-51007","220-8452-3649"]}]},{"DOI":"10.13039\/501100002261","name":"Sirius University of Science and Technology, JSC Russian Railways and Educational Fund \u201cTalent and success\u201d","doi-asserted-by":"publisher","award":["20-37-51007","220-8452-3649"],"award-info":[{"award-number":["20-37-51007","220-8452-3649"]}],"id":[{"id":"10.13039\/501100002261","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Russian government\u2019s (9th competition) \u201cHybrid methods of modelling and optimization in complex systems\u201d","award":["20-37-51007","220-8452-3649"],"award-info":[{"award-number":["20-37-51007","220-8452-3649"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>The study is dictated by the need to make reasonable decisions in the classification of observations, for example, in the problems of medical prediction and diagnostics. Today, as part of the digitalization in healthcare, decision-making by a doctor is carried out using intelligent information systems. The introduction of such systems contributes to the implementation of policies aimed at ensuring sustainable development in the health sector. The paper discusses the method of inductive learning, which can be the algorithmic basis of such systems. In order to build a compact and high-precision classifier for the studied method, it is necessary to obtain a set of informative patterns and to create a method for building a classifier with high generalizing ability from this set of patterns. Three optimization models for the building of informative patterns have been developed, which are based on different concepts. Additionally, two algorithmic procedures have been developed that are used to obtain a compact and high-precision classifier. Experimental studies were carried out on the problems of medical prediction and diagnostics, aimed at finding the best optimization model for the building of informative pattern and at proving the effectiveness of the developed algorithmic procedures.<\/jats:p>","DOI":"10.3390\/info13120589","type":"journal-article","created":{"date-parts":[[2022,12,19]],"date-time":"2022-12-19T07:59:21Z","timestamp":1671436761000},"page":"589","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Construction of a Compact and High-Precision Classifier in the Inductive Learning Method for Prediction and Diagnostic Problems"],"prefix":"10.3390","volume":"13","author":[{"given":"Roman","family":"Kuzmich","sequence":"first","affiliation":[{"name":"Department of Business Informatics and Business Process Modeling, Siberian Federal University, Krasnoyarsk 660041, Russia"},{"name":"Scientific Center for Information Technology and Artificial Intelligence, Sirius University of Science and Technology, Sochi 354349, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alena","family":"Stupina","sequence":"additional","affiliation":[{"name":"Department of Business Informatics and Business Process Modeling, Siberian Federal University, Krasnoyarsk 660041, Russia"},{"name":"Department of Systems Analysis and Operations Research, Reshetnev Siberian State University of Science and Technology, Krasnoyarsk 660037, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7170-2160","authenticated-orcid":false,"given":"Andrey","family":"Yasinskiy","sequence":"additional","affiliation":[{"name":"Department of Business Informatics and Business Process Modeling, Siberian Federal University, Krasnoyarsk 660041, Russia"},{"name":"Scientific Center for Information Technology and Artificial Intelligence, Sirius University of Science and Technology, Sochi 354349, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8101-0195","authenticated-orcid":false,"given":"Mariia","family":"Pokushko","sequence":"additional","affiliation":[{"name":"Department of Business Informatics and Business Process Modeling, Siberian Federal University, Krasnoyarsk 660041, Russia"},{"name":"Scientific Center for Information Technology and Artificial Intelligence, Sirius University of Science and Technology, Sochi 354349, Russia"},{"name":"Superior Engineering School, University of Cadiz, 11519 Cadiz, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6740-1840","authenticated-orcid":false,"given":"Roman","family":"Tsarev","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics, MIREA\u2014Russian Technological University (RTU MIREA), Moscow 119454, Russia"},{"name":"V.A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, Moscow 117997, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ivan","family":"Boubriak","sequence":"additional","affiliation":[{"name":"Sir William Dunn School of Pathology, Oxford University, South Parks Road, Oxford OX1 3QU, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,12,18]]},"reference":[{"key":"ref_1","first-page":"249","article-title":"Supervised machine leaning: Are view of classification techniques","volume":"31","author":"Kotsiantis","year":"2007","journal-title":"Informatica"},{"key":"ref_2","first-page":"587","article-title":"Toward Attribute Efficient Learning of Decision Lists and Parities","volume":"7","author":"Klivans","year":"2006","journal-title":"J. Mach. Learn. Res."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1002\/widm.8","article-title":"Classification and regression trees","volume":"1","author":"Loh","year":"2011","journal-title":"Wiley Interdiscip. Rev. Data Min. Knowl. Discov."},{"unstructured":"Vorontsov, K.V. (2022, June 07). Lectures on Logical Algorithms of Classification. Available online: http:\/\/www.machinelearning.ru\/wiki\/images\/3\/3e\/Voron-ML-Logic.pdf.","key":"ref_4"},{"key":"ref_5","first-page":"110","article-title":"Algorithm for learning pattern recognition \u201ccore\u201d","volume":"1","author":"Vaintsvaig","year":"1973","journal-title":"Algorithms Learn. Pattern Recognit."},{"unstructured":"Lbov, G.S. (2010). Analysis of Data and Knowledge, Novosibirsk State University.","key":"ref_6"},{"key":"ref_7","first-page":"1","article-title":"Logical data analysis Overview","volume":"1","author":"Boros","year":"1994","journal-title":"RUTCOR Res. Rep."},{"key":"ref_8","first-page":"1","article-title":"Combinatorial analysis of breast cancer data from image cytometry and gene expression microarrays","volume":"3","author":"Alexe","year":"2002","journal-title":"RUTCOR Tech. Rep."},{"key":"ref_9","first-page":"1","article-title":"Logical analysis of computer tomography data to differentiate entities of idiopathic interstitial pneumonias","volume":"30","author":"Brauner","year":"2004","journal-title":"RUTCOR Res. Rep."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"836","DOI":"10.1016\/j.ejor.2005.06.040","article-title":"Modeling Country Risk Ratings Using Partial Orders","volume":"175","author":"Hammer","year":"2006","journal-title":"Eur. J. Oper. Res."},{"key":"ref_11","first-page":"1","article-title":"Logical data analysis: From Combinatorial Optimization to Medical Applications","volume":"10","author":"Hammer","year":"2005","journal-title":"RUTCOR Res. Rep."},{"key":"ref_12","first-page":"1","article-title":"Logical Analysis of Multi-Class Data","volume":"5","author":"Herrera","year":"2013","journal-title":"RUTCOR Tech. Rep."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/s10994-005-5011-x","article-title":"Roc \u2018n\u2019 rule learning-towards a better understanding of covering algorithms","volume":"58","author":"Furnkranz","year":"2005","journal-title":"Mach. Learn."},{"key":"ref_14","first-page":"57","article-title":"Logical analysis model for predicting complications of myocardial infarction","volume":"3","author":"Masich","year":"2010","journal-title":"Comput. Sci. Control Syst."},{"key":"ref_15","first-page":"37","article-title":"On one approach for feature selection based on the application of the method of logical analysis of data","volume":"4","author":"Kuzmich","year":"2021","journal-title":"Control Syst. Inf. Technol."},{"key":"ref_16","first-page":"33","article-title":"Models for formation of patterns in the method of logical analysis of data","volume":"1","author":"Kuzmich","year":"2017","journal-title":"Control Syst. Inf. Technol."},{"key":"ref_17","first-page":"1","article-title":"Maximum patterns in datasets","volume":"9","author":"Bonates","year":"2006","journal-title":"RUTCOR Res. Rep."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/j.dam.2003.08.013","article-title":"Pareto-Optimal Patterns in Logical data analysis","volume":"144","author":"Hammer","year":"2004","journal-title":"Discret. Appl. Math."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"833","DOI":"10.1016\/j.eswa.2014.08.050","article-title":"Pattern generation for multi-class LAD using iterative genetic algorithm with flexible chromosomes and multiple populations","volume":"42","author":"Hwang","year":"2015","journal-title":"Expert Syst. Appl. Int. J."},{"key":"ref_20","first-page":"1","article-title":"Logical data analysis: Classification with Justification","volume":"5","author":"Boros","year":"2009","journal-title":"RUTCOR Tech. Rep."},{"key":"ref_21","first-page":"14","article-title":"Modification to an objective function for building patterns aimed at increasing the distinction between the rules of the classification model","volume":"2","author":"Kuzmich","year":"2014","journal-title":"Control Syst. Inf. Technol."},{"key":"ref_22","first-page":"51","article-title":"Application clustering procedure for generating facilities to reduce the number of patterns in the classification model","volume":"9","author":"Kuzmich","year":"2013","journal-title":"Vestn. KrasGAU."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"866","DOI":"10.1016\/j.patcog.2010.10.018","article-title":"Fast modified global k-means algorithm for incremental cluster construction","volume":"44","author":"Bagirov","year":"2011","journal-title":"Pattern Recognit."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1007\/978-3-030-77448-6_49","article-title":"On One Procedure for Obtaining an Interpreted and High-Precision Classifier for the Method of logical analysis of data","volume":"228","author":"Kuzmich","year":"2021","journal-title":"Lect. Notes Netw. Syst."},{"key":"ref_25","first-page":"18","article-title":"Building a classification model as a composition of informative patterns","volume":"2","author":"Kuzmich","year":"2012","journal-title":"Control Syst. Inf. Technol."},{"unstructured":"(2022, February 18). UCI Machine Learning Repository. Available online: http:\/\/archive.ics.uci.edu\/ml\/index.html.","key":"ref_26"},{"unstructured":"Antamoshkin, A.N., Kuzmich, R.I., and Masich, I.S. Modified Method of Logical Analysis of Data. Moscow: RosPatent 2016619162,16.06.2016.","key":"ref_27"},{"key":"ref_28","first-page":"55","article-title":"Heuristic search algorithms for monotone pseudo-boolean function conditional optimization","volume":"5","author":"Antamoshkin","year":"2006","journal-title":"Eng. Autom. Probl."},{"key":"ref_29","first-page":"66","article-title":"Identification of pseudo-Boolean function properties","volume":"2","author":"Antamoshkin","year":"2007","journal-title":"Probl. Mech. Eng. Autom."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/978-0-387-36721-7_7","article-title":"Pseudo-Boolean optimization in case of unconnected feasible sets","volume":"4","author":"Antamoshkin","year":"2007","journal-title":"Models Algorithms Glob. Optim."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.jmva.2015.01.005","article-title":"Optimal partial ridge estimation in restricted semiparametric regression models","volume":"136","author":"Arashi","year":"2015","journal-title":"J. Multivar. Anal."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1007\/s40995-020-00851-1","article-title":"Generalized cross-validation for simultaneous optimization of tuning parameters in ridge regression","volume":"44","author":"Roozbeh","year":"2020","journal-title":"Iran. J. Sci. Technol. Trans. A Sci."},{"unstructured":"(2022, February 18). Weka 3\u2014Data Mining with Open Source Machine Learning Software in Java. Available online: http:\/\/www.cs.waikato.ac.nz\/~ml\/weka\/index.html.","key":"ref_33"},{"unstructured":"Barsegyan, A.A., Kupriyanov, M.S., Stepanenko, V.V., and Kholod, I.I. (2004). Method and Models of Data Analysis: OLAP and Data Mining, BHV.","key":"ref_34"},{"key":"ref_35","first-page":"512","article-title":"An Efficient Algorithm for Generating Classification Rules","volume":"2","author":"Vijayarani","year":"2011","journal-title":"Int. J. Comput. Sci. Technol."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1111\/jvh.12617","article-title":"Classification and regression tree analysis of a cute-on-chronic hepatitis B liver failure: Seeing the forest for the trees","volume":"24","author":"Shi","year":"2016","journal-title":"J. Viral Hepat."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/j.knosys.2016.03.024","article-title":"A robust multi-class AdaBoost algorithm for mislabeled noisy data","volume":"102","author":"Sun","year":"2016","journal-title":"Knowl.-Based Syst."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/13\/12\/589\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:43:42Z","timestamp":1760147022000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/13\/12\/589"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,18]]},"references-count":37,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["info13120589"],"URL":"https:\/\/doi.org\/10.3390\/info13120589","relation":{},"ISSN":["2078-2489"],"issn-type":[{"type":"electronic","value":"2078-2489"}],"subject":[],"published":{"date-parts":[[2022,12,18]]}}}