IBA-VNS: A Logic-Based Machine Learning Algorithm and Its Application in Surgery
Open Access
- 23 March 2024
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 12 (7) , 950
Abstract
The interpretability and explainability of machine learning (ML) approaches play a key role in the trustworthiness of ML models in various applications. The objective of this paper is to incorporate a logic-based reasoning in the ML model that is not only accurate but also interpretable and easily applied. More precisely, we propose a hybrid IBA-VNS approach based on interpolative Boolean algebra (IBA) and variable neighborhood search (VNS). IBA is chosen over traditional multi-valued and/or fuzzy logic techniques due to its consistency in preserving all Boolean axioms. The VNS heuristic is used for model training, i.e., determining the optimal logical aggregation function within the IBA framework for solving observed prediction problems. Obtained logic aggregation functions are easy to understand and may provide additional insight to the decision-maker. The proposed approach does not require any domain knowledge and is applicable in various domains. IBA-VNS is evaluated on several standard datasets. Further, IBA-VNS is applied to the real-world problem of predicting hospital length of stay (LOS), showing exceptional results in terms of interpretability and accuracy. In fact, the dataset is collected from the LabSerb program regarding colorectal surgeries in the period 2015–2023. The proposed approach extracted knowledge regarding the problem, i.e., the causal relations between the patient’s health condition and LOS, along with achieving an MAE of 1.144 days.Keywords
Funding Information
- University of Belgrade—Faculty of Organizational Sciences
This publication has 47 references indexed in Scilit:
- Comparison of machine learning models to provide preliminary forecasts of real estate pricesJournal of Housing and the Built Environment, 2022
- A random forest assisted evolutionary algorithm using competitive neighborhood search for expensive constrained combinatorial optimizationMemetic Computing, 2021
- The importance of interpretability and visualization in machine learning for applications in medicine and health careNeural Computing and Applications, 2019
- Variable neighborhood search: basics and variantsEURO Journal on Computational Optimization, 2016
- A general variable neighborhood search for solving the uncapacitated $r$ r -allocation $p$ p -hub median problemOptimization Letters, 2015
- Modeling consensus using logic-based similarity measuresSoft Computing, 2014
- A general variable neighborhood search variants for the travelling salesman problem with draft limitsOptimization Letters, 2014
- Multi-objective variable neighborhood search: an application to combinatorial optimization problemsJournal of Global Optimization, 2014
- Variable neighbourhood search: methods and applicationsAnnals of Operations Research, 2009
- Future paths for integer programming and links to artificial intelligenceComputers & Operations Research, 1986