{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T12:12:29Z","timestamp":1768392749520,"version":"3.49.0"},"reference-count":67,"publisher":"Frontiers Media SA","license":[{"start":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T00:00:00Z","timestamp":1768348800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["frontiersin.org"],"crossmark-restriction":true},"short-container-title":["Front. Artif. Intell."],"abstract":"<jats:p>Classification is a central task in machine learning, underpinning applications in domains such as finance, medicine, engineering, information technology, and biology. However, machine learning pattern classification can become a complex or even inexplicable task for current robust models due to the complexity of objective datasets, which is why there is a strong interest in achieving high classification performance. On the other hand, in particular cases, there is a need to achieve such performance while maintaining a certain level of explainability in the operation and decisions of classification algorithms, which can become complex. For this reason, an algorithm is proposed that is robust, simple, highly explainable, and applicable to datasets primarily in medicine with complex class imbalance. The main contribution of this research is a novel machine learning classification algorithm based on binary string similarity that is competitive, simple, interpretable, and transparent, as it is clear why a pattern is classified into a given class. Therefore, a comparative study of the performance of the best-known state-of-the-art classification algorithms and the proposed model is presented. The experimental results demonstrate the benefits of the proposal in this research work, which were validated through statistical hypothesis tests to assess significant performance differences.<\/jats:p>","DOI":"10.3389\/frai.2025.1610856","type":"journal-article","created":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T06:40:14Z","timestamp":1768372814000},"update-policy":"https:\/\/doi.org\/10.3389\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Medical pattern classification using a novel binary similarity approach based on an associative classifier"],"prefix":"10.3389","volume":"8","author":[{"given":"Osvaldo","family":"Velazquez-Gonzalez","sequence":"first","affiliation":[{"name":"Centro de Investigaci\u00f3n en Computaci\u00f3n, Instituto Polit\u00e9cnico Nacional","place":["Mexico City, M\u00e9xico"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonio","family":"Alarc\u00f3n-Paredes","sequence":"additional","affiliation":[{"name":"Centro de Investigaci\u00f3n en Computaci\u00f3n, Instituto Polit\u00e9cnico Nacional","place":["Mexico City, M\u00e9xico"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cornelio","family":"Ya\u00f1ez-Marquez","sequence":"additional","affiliation":[{"name":"Centro de Investigaci\u00f3n en Computaci\u00f3n, Instituto Polit\u00e9cnico Nacional","place":["Mexico City, M\u00e9xico"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1965","published-online":{"date-parts":[[2026,1,14]]},"reference":[{"key":"B1","doi-asserted-by":"publisher","first-page":"81","DOI":"10.48161\/qaj.v1n2a50","article-title":"Machine learning applications based on Svm classification a review","volume":"1","author":"Abdullah","year":"2021","journal-title":"Qubahan Acad. J."},{"key":"B2","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/978-3-030-12767-1_5","article-title":"\u201cNo free lunch theorem: a review,\u201d","volume-title":"Approximation Optimization: Algorithms, Complexity Applications","author":"Adam","year":"2019"},{"key":"B3","doi-asserted-by":"publisher","first-page":"3170","DOI":"10.1109\/TIT.2004.838367","article-title":"On the optimality of the binary reflected gray code","volume":"50","author":"Agrell","year":"2004","journal-title":"Eee Trans. Inform. Theor."},{"key":"B4","doi-asserted-by":"publisher","first-page":"541","DOI":"10.3390\/healthcare10030541","article-title":"Machine-learning-based disease diagnosis: a comprehensive review","volume":"10","author":"Ahsan","year":"2022","journal-title":"Healthcare"},{"key":"B5","doi-asserted-by":"publisher","first-page":"602","DOI":"10.1002\/jhbp.1249","article-title":"Novel machine learning algorithm can identify patients at risk of poor overall survival following curative resection for colorectal liver metastases","volume":"30","author":"Amygdalos","year":"2023","journal-title":"J. Hepato-Biliary-Pancreat. Sci."},{"key":"B6","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/0025-5564(72)90075-2","article-title":"A simple neural network generating an interactive memory","volume":"14","author":"Anderson","year":"1972","journal-title":"Math. Biosci."},{"key":"B7","first-page":"117","article-title":"Applying naive bayes data mining technique for classification of agricultural land soils","volume":"9","author":"Bhargavi","year":"2009","journal-title":"J Int. J. Comput. Sci. Netw. Secur."},{"key":"B8","doi-asserted-by":"publisher","first-page":"R25","DOI":"10.37236\/1249","article-title":"Balanced gray codes","volume":"3","author":"Bhat","year":"1996","journal-title":"Electron. J. Combinat."},{"key":"B9","doi-asserted-by":"publisher","first-page":"4209","DOI":"10.1007\/s11831-024-10110-w","article-title":"Machine learning optimization techniques: a survey, classification, challenges, and future research issues","volume":"31","author":"Bian","year":"2024","journal-title":"Arch. Comput. Methods Eng."},{"key":"B10","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1023\/A:1020499411651","article-title":"Generalized Hamming Distance","volume":"5","author":"Bookstein","year":"2002","journal-title":"Inf. Retr. Boston."},{"key":"B11","doi-asserted-by":"publisher","first-page":"137612","DOI":"10.1016\/j.scitotenv.2020.137612","article-title":"Improving prediction of water quality indices using novel hybrid machine-learning algorithms","volume":"721","author":"Bui","year":"2020","journal-title":"Sci. Total Env."},{"key":"B12","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1023\/A:1022627411411","article-title":"Support-vector networks","volume":"20","author":"Cortes","year":"1995","journal-title":"Machine Learn"},{"key":"B13","doi-asserted-by":"publisher","first-page":"4765","DOI":"10.1007\/s10462-022-10275-5","article-title":"Recent advances in decision trees: an updated survey","volume":"56","author":"Costa","year":"2023","journal-title":"Artif. Intell. Rev."},{"key":"B14","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/TIT.1967.1053964","article-title":"Nearest Neighbor Pattern Classification","volume":"13","author":"Cover","year":"1967","journal-title":"J IEEE Transac. Inform. Theor."},{"key":"B15","author":"De Sa","year":"2012","journal-title":"Pattern Recognition: Concepts, Methods and Applications"},{"key":"B16","first-page":"255","article-title":"Keel data-mining software tool: data set repository, integration of algorithms and experimental analysis framework","volume":"17","author":"Derrac","year":"2015","journal-title":"Mult. Valued Logic. Soft. Comput."},{"key":"B17","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1613\/jair.105","article-title":"Solving multiclass learning problems via error-correcting output codes","volume":"2","author":"Dietterich","year":"1994","journal-title":"J. Artif. Intell. Res."},{"key":"B18","doi-asserted-by":"publisher","first-page":"1573","DOI":"10.3217\/jucs-013-11-1573","article-title":"The gray code","volume":"13","author":"Doran","year":"2007","journal-title":"J. Univ. Comput. Sci"},{"key":"B19","unstructured":"Uci machine learning repository [Http:\/\/Archive. Ics. Uci. Edu\/Ml]. Irvine, Ca: University Of California, School Of Information And Computer Science\n          \n          1\n          29\n          \n            \n              Dua\n              D.\n            \n            \n              Graff\n              C.\n            \n          \n          IEEE Transac. Pattern Anal. Machine Intell.\n          1\n          2019"},{"key":"B20","volume-title":"Pattern Classification, Second Edition Edition.","author":"Duda","year":"2001"},{"key":"B21","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1080\/01621459.1937.10503522","article-title":"The use of ranks to avoid the assumption of normality implicit in the analysis of variance","volume":"32","author":"Friedman","year":"1937","journal-title":"J. Am. Stat. Assoc."},{"key":"B22","doi-asserted-by":"crossref","first-page":"1293","DOI":"10.1109\/IJCNN.1993.716782","article-title":"\u201cPattern classification using a generalised hamming distance metric,\u201d","volume-title":"Proceedings Of 1993 International Conference On Neural Networks (Ijcnn-93-Nagoya, Japan)","author":"Gaitanis","year":"1993"},{"key":"B23","doi-asserted-by":"publisher","first-page":"2","DOI":"10.3390\/metrics1010002","article-title":"Topic modeling for faster literature screening using transformer-based embeddings","volume":"2","author":"Galli","year":"2024","journal-title":"Metrics"},{"key":"B24","doi-asserted-by":"publisher","first-page":"2044","DOI":"10.1016\/j.ins.2009.12.010","article-title":"Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: experimental analysis of power","volume":"180","author":"Garc\u00eda","year":"","journal-title":"Inf. Sci."},{"key":"B25","first-page":"617","article-title":"\u201cTheoretical analysis of a performance measure for imbalanced data,\u201d","volume-title":"2010 20th International Conference on Pattern Recognition","author":"Garc\u00eda","year":""},{"key":"B26","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1002\/j.1538-7305.1951.tb01365.x","article-title":"Television by pulse code modulation","volume":"30","author":"Goodall","year":"1951","journal-title":"Bell Syst. Tech. J."},{"key":"B27","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1145\/1656274.1656278","article-title":"The weka data mining software: an update","volume":"11","author":"Hall","year":"2009","journal-title":"Acm Sigkdd Explor. Newslett."},{"key":"B28","doi-asserted-by":"publisher","first-page":"10609","DOI":"10.3390\/su151310609","article-title":"A novel machine learning approach for solar radiation estimation","volume":"15","author":"Hissou","year":"2023","journal-title":"Sustainability"},{"key":"B29","doi-asserted-by":"publisher","first-page":"998","DOI":"10.1162\/neco_a_01181","article-title":"Sparse associative memory","volume":"31","author":"Hoffmann","year":"2019","journal-title":"Neural Comput."},{"key":"B30","doi-asserted-by":"publisher","first-page":"65","DOI":"10.2307\/4615733","article-title":"A simple sequentially rejective multiple test procedure","volume":"6","author":"Holm","year":"1979","journal-title":"Scand. J. Statistics"},{"key":"B31","doi-asserted-by":"publisher","first-page":"2554","DOI":"10.1073\/pnas.79.8.2554","article-title":"Neural networks and physical systems with emergent collective computational abilities","volume":"79","author":"Hopfield","year":"1982","journal-title":"Proc. Nat. Acad. Sci."},{"key":"B32","doi-asserted-by":"publisher","first-page":"10","DOI":"10.38094\/jastt20179","article-title":"The role of machine learning algorithms for diagnosing diseases","volume":"2","author":"Ibrahim","year":"2021","journal-title":"J. Appl. Sci. Technol. Trends"},{"key":"B33","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1016\/j.eswa.2019.05.030","article-title":"Text document clustering using spectral clustering algorithm with particle swarm optimization","volume":"134","author":"Janani","year":"2019","journal-title":"J. Expert Syst. Appl."},{"key":"B34","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1109\/TC.1972.5008975","article-title":"Correlation matrix memories","volume":"100","author":"Kohonen","year":"1972","journal-title":"IEEE Transac. Comput."},{"key":"B35","doi-asserted-by":"publisher","first-page":"8459","DOI":"10.1007\/s12652-021-03612-z","article-title":"Artificial intelligence in disease diagnosis: a systematic literature review, synthesizing framework and future research agenda","volume":"14","author":"Kumar","year":"2023","journal-title":"J. Ambient Intell. Humanized Comput."},{"key":"B36","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1038\/nature14539","article-title":"Deep learning","volume":"521","author":"LeCun","year":"2015","journal-title":"Nature"},{"key":"B37","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/j.ins.2013.07.007","article-title":"An insight into classification with imbalanced data: empirical results and current trends on using data intrinsic characteristics","volume":"250","author":"L\u00f3pez","year":"2013","journal-title":"Inf. Sci."},{"key":"B38","doi-asserted-by":"publisher","first-page":"1601","DOI":"10.3390\/healthcare11111601","article-title":"Parkinson's disease detection from voice recordings using associative memories","volume":"11","author":"Luna-Ortiz","year":"2023","journal-title":"Healthcare"},{"key":"B39","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/BF02478259","article-title":"A logical calculus of the ideas immanent in nervous activity","volume":"5","author":"McCulloch","year":"1943","journal-title":"Bull. Math. Biophys."},{"key":"B40","first-page":"659","article-title":"Improving the classification accuracy using recursive feature elimination with cross-validation","volume":"11","author":"Misra","year":"2020","journal-title":"Int. J. Emerg. Technol."},{"key":"B41","doi-asserted-by":"publisher","first-page":"1817","DOI":"10.3390\/math9151817","article-title":"Classification of diseases using machine learning algorithms: a comparative study","volume":"9","author":"Moreno-Ibarra","year":"2021","journal-title":"Mathematics"},{"key":"B42","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1109\/MIS.2020.2978066","article-title":"An evaluation of four resampling methods used in machine learning classification","volume":"36","author":"Nakatsu","year":"2020","journal-title":"IEEE Intell. Syst."},{"key":"B43","article-title":"\u201cHamming distance metric learning,\u201d","volume-title":"Advances in Neural Information Processing Systems, vol. 25 (NIPS 2012)","author":"Norouzi","year":"2012"},{"key":"B44","article-title":"\u201cAI and machine learning for real-world problems,\u201d","author":"Nozari","year":"2024","journal-title":"Advances in Computers"},{"key":"B45","doi-asserted-by":"crossref","DOI":"10.1109\/CSIE.2009.223","article-title":"\u201cHamfast: fast hamming distance computation,\u201d","volume-title":"2009 WRI World Congress on Computer Science and Information Engineering","author":"Pappalardo","year":"2009"},{"key":"B46","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1109\/21.52545","article-title":"Decision trees and decision-making","volume":"20","author":"Quinlan","year":"1990","journal-title":"J. IEEE Transac. Syst. Man Cybernet."},{"key":"B47","doi-asserted-by":"publisher","first-page":"26731","DOI":"10.1007\/s11042-022-14305-w","article-title":"Machine learning and deep learning approach for medical image analysis: diagnosis to detection","volume":"82","author":"Rana","year":"2023","journal-title":"Multimedia Tools Appl."},{"key":"B48","doi-asserted-by":"publisher","first-page":"18","DOI":"10.48185\/smhs.v1i2.1225","article-title":"Ensemble deep learning and machine learning: applications, opportunities, challenges, and future directions","volume":"1","author":"Rane","year":"2024","journal-title":"Stud. Med. Health Sci."},{"key":"B49","first-page":"302","article-title":"Harnessing predictive power: exploring the crucial role of machine learning in early disease detection","volume":"1","author":"Rasool","year":"2023","journal-title":"Jurihum: Jurnal Inovasi Dan Humaniora"},{"key":"B50","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1037\/h0042519","article-title":"The perceptron: a probabilistic model for information storage and organization in the brain","volume":"65","author":"Rosenblatt","year":"1958","journal-title":"Psychol. Rev."},{"key":"B51","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1007\/s42979-021-00592-x","article-title":"Machine learning: algorithms, real-world applications and research directions","volume":"2","author":"Sarker","year":"2021","journal-title":"SN Comput. Sci"},{"key":"B52","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1016\/j.proeng.2017.01.119","article-title":"Encoder improvement for simple amplitude fully parallel classifiers based on grey codes","volume":"178","author":"\u0160arkovskis","year":"2017","journal-title":"Procedia Eng."},{"key":"B53","unstructured":"Machine learning and deep learning: a review of methods and applications\n          \n          3897\n          3904\n          \n            \n              Sharifani\n              K.\n            \n            \n              Amini\n              M.\n            \n          \n          World Inform. Technol. Eng. J.\n          10\n          2023"},{"key":"B54","doi-asserted-by":"publisher","first-page":"103827","DOI":"10.1016\/j.autcon.2021.103827","article-title":"Machine learning models for predicting the residual value of heavy construction equipment: an evaluation of modified decision tree, Lightgbm, And Xgboost Regression","volume":"129","author":"Shehadeh","year":"2021","journal-title":"Autom. Constr."},{"key":"B55","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1007\/BF00293853","article-title":"Die Lernmatrix","volume":"1","author":"Steinbuch","year":"1961","journal-title":"Kybernetik"},{"key":"B56","doi-asserted-by":"publisher","first-page":"207","DOI":"10.30684\/etj.36.2A.13","article-title":"New strategies for associative memories","volume":"36","author":"Talib","year":"2018","journal-title":"Eng. Technol. J."},{"key":"B57","doi-asserted-by":"publisher","first-page":"100365","DOI":"10.1016\/j.oor.2024.100365","article-title":"Innovative approaches for skin disease identification in machine learning: a comprehensive study","volume":"10","author":"Vayadande","year":"2024","journal-title":"Oral. Oncol. Rep"},{"key":"B58","doi-asserted-by":"publisher","first-page":"732","DOI":"10.3390\/math8050732","article-title":"A novel and simple mathematical transform improves the perfomance of lernmatrix in pattern classification","volume":"8","author":"Velazquez-Rodriguez","year":"2020","journal-title":"Mathematics"},{"key":"B59","doi-asserted-by":"publisher","first-page":"960","DOI":"10.1038\/222960a0","article-title":"Non-holographic associative memory","volume":"222","author":"Willshaw","year":"1969","journal-title":"Nature"},{"key":"B60","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1109\/4235.585893","article-title":"No free lunch theorems for optimization","volume":"1","author":"Wolpert","year":"1997","journal-title":"IEEE Transac. Evol. Comput."},{"key":"B61","doi-asserted-by":"publisher","first-page":"2839","DOI":"10.1016\/j.patcog.2015.03.009","article-title":"Performance evaluation of classification algorithms by K-fold and leave-one-out cross validation","volume":"48","author":"Wong","year":"2015","journal-title":"Pattern Recognit."},{"key":"B62","doi-asserted-by":"publisher","first-page":"2764","DOI":"10.3390\/electronics11172764","article-title":"A review of research on signal modulation recognition based on deep learning","volume":"11","author":"Xiao","year":"2022","journal-title":"Electronics"},{"key":"B63","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1109\/MITP.2020.2994188","article-title":"Toward the bleaching of the black boxes: minimalist machine learning","volume":"22","author":"Y\u00e1\u00f1ez-M\u00e1rquez","year":"2020","journal-title":"IT Prof."},{"key":"B64","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1016\/j.ins.2020.05.038","article-title":"Associative memory optimized method on deep neural networks for image classification","volume":"533","author":"Yang","year":"2020","journal-title":"Inf. Sci."},{"key":"B65","article-title":"\u201cBinary code ranking with weighted hamming distance,\u201d","author":"Zhang","year":"2013","journal-title":"Proceedings of the IEEE Conference Computer Vision Pattern Recognition"},{"key":"B66","doi-asserted-by":"publisher","first-page":"4663","DOI":"10.1109\/TKDE.2021.3049250","article-title":"Challenges in Knn classification","volume":"34","author":"Zhang","year":"2021","journal-title":"IEEE Transac. Knowl. Data Eng."},{"key":"B67","unstructured":"Open-world machine learning: a review and new outlooks\n          \n          \n            \n              Zhu\n              F.\n            \n            \n              Ma\n              S.\n            \n            \n              Cheng\n              Z.\n            \n            \n              Zhang\n              X-. Y.\n            \n            \n              Zhang\n              Z.\n            \n            \n              Liu\n              C-. L.\n            \n          \n          arxiv\n          \n          2024"}],"container-title":["Frontiers in Artificial Intelligence"],"original-title":[],"link":[{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/frai.2025.1610856\/full","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T06:40:18Z","timestamp":1768372818000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/frai.2025.1610856\/full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1,14]]},"references-count":67,"alternative-id":["10.3389\/frai.2025.1610856"],"URL":"https:\/\/doi.org\/10.3389\/frai.2025.1610856","relation":{},"ISSN":["2624-8212"],"issn-type":[{"value":"2624-8212","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1,14]]},"article-number":"1610856"}}