{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T08:27:35Z","timestamp":1762072055597,"version":"build-2065373602"},"reference-count":40,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2022,10,12]],"date-time":"2022-10-12T00:00:00Z","timestamp":1665532800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Russian Federation of strategic academic leadership \u201cPriority-2030\u201d","award":["PRIOR\/SN\/NU\/22\/SP5\/16"],"award-info":[{"award-number":["PRIOR\/SN\/NU\/22\/SP5\/16"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computation"],"abstract":"<jats:p>Logical analysis of data (LAD), an approach to data analysis based on Boolean functions, combinatorics, and optimization, can be considered one of the methods of interpretable machine learning. A feature of LAD is that, among many patterns, different types of patterns can be identified, for example, prime, strong, spanned, and maximum. This paper proposes a decision-support approach to recognition by sharing different types of patterns to improve the quality of recognition in terms of accuracy, interpretability, and validity. An algorithm was developed to search for pairs of strong patterns (prime and spanned) with the same coverage as the training sample, having the smallest (for the prime pattern) and the largest (for the spanned pattern) number of conditions. The proposed approach leads to a decrease in the number of unrecognized observations (compared with the use of spanned patterns only) by 1.5\u20132 times (experimental results), to some reduction in recognition errors (compared with the use of prime patterns only) of approximately 1% (depending on the dataset) and makes it possible to assess in more detail the level of confidence of the recognition result due to a refined decision-making scheme that uses the information about the number and type of patterns covering the observation.<\/jats:p>","DOI":"10.3390\/computation10100185","type":"journal-article","created":{"date-parts":[[2022,10,12]],"date-time":"2022-10-12T20:53:29Z","timestamp":1665608009000},"page":"185","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":44,"title":["Paired Patterns in Logical Analysis of Data for Decision Support in Recognition"],"prefix":"10.3390","volume":"10","author":[{"given":"Igor S.","family":"Masich","sequence":"first","affiliation":[{"name":"Artificial Intelligence Technology Scientific and Education Center, Bauman Moscow State Technical University, 105005 Moscow, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3959-2969","authenticated-orcid":false,"given":"Vadim S.","family":"Tyncheko","sequence":"additional","affiliation":[{"name":"Artificial Intelligence Technology Scientific and Education Center, Bauman Moscow State Technical University, 105005 Moscow, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vladimir A.","family":"Nelyub","sequence":"additional","affiliation":[{"name":"Artificial Intelligence Technology Scientific and Education Center, Bauman Moscow State Technical University, 105005 Moscow, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vladimir V.","family":"Bukhtoyarov","sequence":"additional","affiliation":[{"name":"Artificial Intelligence Technology Scientific and Education Center, Bauman Moscow State Technical University, 105005 Moscow, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4017-4369","authenticated-orcid":false,"given":"Sergei O.","family":"Kurashkin","sequence":"additional","affiliation":[{"name":"Artificial Intelligence Technology Scientific and Education Center, Bauman Moscow State Technical University, 105005 Moscow, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aleksey S.","family":"Borodulin","sequence":"additional","affiliation":[{"name":"Artificial Intelligence Technology Scientific and Education Center, Bauman Moscow State Technical University, 105005 Moscow, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,10,12]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/978-3-030-29407-6_5","article-title":"Machine Learning: A Review of the Algorithms and Its Applications","volume":"597","author":"Dhall","year":"2020","journal-title":"Lect. Notes Electr. Eng."},{"key":"ref_2","unstructured":"Wolberg, W. (2022, June 27). UCI Machine Learning Repository: Breast Cancer Wisconsin (Original) Data Set. Available online: https:\/\/archive.ics.uci.edu\/ml\/datasets\/breast+cancer+wisconsin+(original)."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"5","DOI":"10.30564\/ssid.v2i2.1931","article-title":"Machine Learning: A Review","volume":"2","author":"Udousoro","year":"2020","journal-title":"Semicond. Sci. Inf. Devices"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"45062","DOI":"10.1109\/ACCESS.2018.2865135","article-title":"Analysis of Data Sets with Learning Conflicts for Machine Learning","volume":"6","author":"Ledesma","year":"2018","journal-title":"IEEE Access"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"19572","DOI":"10.1109\/ACCESS.2022.3151248","article-title":"Machine Learning and Deep Learning Approaches for CyberSecurity: A Review","volume":"10","author":"Halbouni","year":"2022","journal-title":"IEEE Access"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1350","DOI":"10.1214\/15-AOAS848","article-title":"Interpretable Classifiers Using Rules and Bayesian Analysis: Building a Better Stroke Prediction Model","volume":"9","author":"Letham","year":"2015","journal-title":"Ann. Appl. Stat."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Prentzas, N., Nicolaides, A., Kyriacou, E., Kakas, A., and Pattichis, C. (2019, January 28\u201330). Integrating Machine Learning with Symbolic Reasoning to Build an Explainable Ai Model for Stroke Prediction. Proceedings of the 2019 IEEE 19th International Conference on Bioinformatics and Bioengineering, BIBE 2019, Athens, Greece.","DOI":"10.1109\/BIBE.2019.00152"},{"key":"ref_8","first-page":"1","article-title":"Globally-Consistent Rule-Based Summary-Explanations for Machine Learning Models: Application to Credit-Risk Evaluation","volume":"4","author":"Rudin","year":"2019","journal-title":"SSRN Electron. J."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/BF02283750","article-title":"Cause-Effect Relationships and Partially Defined Boolean Functions","volume":"16","author":"Crama","year":"1988","journal-title":"Ann. Oper. Res."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"91360","DOI":"10.1109\/ACCESS.2019.2927041","article-title":"Augmenting Negation Normal Form with Irrelevant Variables","volume":"7","author":"Niu","year":"2019","journal-title":"IEEE Access"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1109\/TKDE.2009.206","article-title":"Coupling Logical Analysis of Data and Shadow Clustering for Partially Defined Positive Boolean Function Reconstruction","volume":"23","author":"Muselli","year":"2011","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1109\/69.842268","article-title":"An Implementation of Logical Analysis of Data","volume":"12","author":"Boros","year":"2000","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/s10472-007-9065-2","article-title":"Logical Analysis of Data\u2014The Vision of Peter L. Hammer","volume":"49","author":"Alexe","year":"2007","journal-title":"Ann. Math. Artif. Intell."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Chikalov, I., Lozin, V., Lozina, I., Moshkov, M., Nguyen, H.S., Skowron, A., and Zielosko, B. (2013). Three Approaches to Data Analysis: Test Theory, Rough Sets and Logical Analysis of Data, Springer. [1st ed.].","DOI":"10.1007\/978-3-642-28667-4"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Lancia, G., and Serafini, P. (2021). Computational Complexity and Ilp Models for Pattern Problems in the Logical Analysis of Data. Algorithms, 14.","DOI":"10.3390\/a14080235"},{"key":"ref_16","first-page":"1616","article-title":"Accelerating Logical Analysis of Data Using an Ensemble-Based Technique","volume":"29","author":"Elfar","year":"2021","journal-title":"Eng. Lett."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Zhou, B., Shang, L., Song, X., Wang, J., and Xu, J. (2020, January 13\u201315). Logical Causal Model of Power System Fault Alarm and Its Application. Proceedings of the 2020 IEEE\/IAS Industrial and Commercial Power System Asia, I and CPS Asia 2020, Weihai, China.","DOI":"10.1109\/ICPSAsia48933.2020.9208643"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10878-021-00732-2","article-title":"Efficient Feature Selection for Logical Analysis of Large-Scale Multi-Class Datasets","volume":"42","author":"Yan","year":"2021","journal-title":"J. Comb. Optim."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1016\/j.camwa.2006.12.093","article-title":"Logic Classification and Feature Selection for Biomedical Data","volume":"55","author":"Bertolazzi","year":"2008","journal-title":"Comput. Math. Appl."},{"key":"ref_20","first-page":"13857","article-title":"Pattern Selection Approaches for the Logical Analysis of Data Considering the Outliers and the Coverage of a Pattern","volume":"38","author":"Han","year":"2011","journal-title":"Expert Syst. Appl."},{"key":"ref_21","unstructured":"Subasi, M.M., and \u00c1vila, J.F. (2012). A New Approach to Select Significant Patterns in Logical Analysis of Data. Rutcor Res. Rep., 1\u201320."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"467","DOI":"10.15388\/Informatica.2018.176","article-title":"The Modified Method of Logical Analysis Used for Solving Classification Problems","volume":"29","author":"Kuzmich","year":"2018","journal-title":"Informatica"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1039","DOI":"10.1016\/j.dam.2005.03.031","article-title":"Spanned Patterns for the Logical Analysis of Data","volume":"154","author":"Alexe","year":"2006","journal-title":"Discret. Appl. Math."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/j.dam.2003.08.013","article-title":"Pareto-Optimal Patterns in Logical Analysis of Data","volume":"144","author":"Hammer","year":"2004","journal-title":"Discret. Appl. Math."},{"key":"ref_25","first-page":"126153","article-title":"On Pareto-Optimal Boolean Logical Patterns for Numerical Data","volume":"403","author":"Guo","year":"2021","journal-title":"Appl. Math. Comput."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s10479-011-0916-1","article-title":"Logical Analysis of Data: Classification with Justification","volume":"188","author":"Boros","year":"2011","journal-title":"Ann. Oper. Res."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/s10479-006-0075-y","article-title":"Logical Analysis of Data-An Overview: From Combinatorial Optimization to Medical Applications","volume":"148","author":"Hammer","year":"2006","journal-title":"Ann. Oper. Res."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ejor.2018.06.011","article-title":"Recent Advances in the Theory and Practice of Logical Analysis of Data","volume":"275","author":"Lejeune","year":"2019","journal-title":"Eur. J. Oper. Res."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"870","DOI":"10.1016\/j.dam.2005.02.035","article-title":"Comprehensive vs. Comprehensible Classifiers in Logical Analysis of Data","volume":"156","author":"Alexe","year":"2008","journal-title":"Discret. Appl. Math."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1016\/j.dam.2007.06.004","article-title":"Maximum Patterns in Datasets","volume":"156","author":"Bonates","year":"2008","journal-title":"Discret. Appl. Math."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1111\/0824-7935.00154","article-title":"Rule Quality Measures for Rule Induction Systems: Description and Evaluation","volume":"17","author":"An","year":"2001","journal-title":"Comput. Intell."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/s10479-015-1867-8","article-title":"Multi-Pattern Generation Framework for Logical Analysis of Data","volume":"249","author":"Chou","year":"2017","journal-title":"Ann. Oper. Res."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/s10479-019-03389-7","article-title":"Logical Analysis of Multiclass Data with Relaxed Patterns","volume":"287","author":"Bain","year":"2020","journal-title":"Ann. Oper. Res."},{"key":"ref_34","unstructured":"Dua, D., and Graff, C. (2022, June 10). UCI Machine Learning Repository. Available online: https:\/\/archive.ics.uci.edu\/ml\/index.php."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"41256","DOI":"10.1109\/ACCESS.2018.2856832","article-title":"Interactive Multiobjective Optimization: A Review of the State-of-the-Art","volume":"6","author":"Xin","year":"2018","journal-title":"IEEE Access"},{"key":"ref_36","first-page":"1","article-title":"Performance Comparison of Machine Learning Techniques for Breast Cancer Detection","volume":"6","author":"Christopher","year":"2017","journal-title":"Nova"},{"key":"ref_37","unstructured":"Rui, S. (2022, June 10). Breast Cancer Wisconsin (Original) Data Set (Analysis with Statsframe ULTRA). Available online: https:\/\/www.researchgate.net\/publication\/337304299_Breast_Cancer_Wisconsin_Original_Data_Set_analysis_with_Statsframe_ULTRA."},{"key":"ref_38","unstructured":"Elfar, O., Montr\u00e9al, P., Yacout, S., and Osman, H. (2019, January 23). Merging Logical Analysis of Data Models. Proceedings of the International Conference on Industrial Engineering and Operations Management, Toronto, Canada."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1016\/j.dam.2011.07.014","article-title":"Robust Cutpoints in the Logical Analysis of Numerical Data","volume":"160","author":"Anthony","year":"2012","journal-title":"Discret. Appl. Math."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/BF02614316","article-title":"Logical Analysis of Numerical Data","volume":"79","author":"Boros","year":"1997","journal-title":"Math. Program."}],"container-title":["Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2079-3197\/10\/10\/185\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:52:43Z","timestamp":1760143963000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2079-3197\/10\/10\/185"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,12]]},"references-count":40,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2022,10]]}},"alternative-id":["computation10100185"],"URL":"https:\/\/doi.org\/10.3390\/computation10100185","relation":{},"ISSN":["2079-3197"],"issn-type":[{"type":"electronic","value":"2079-3197"}],"subject":[],"published":{"date-parts":[[2022,10,12]]}}}