Application of approximation algorithms to the detection and categorization of diseases
Abstract
The diagnosis of diseases can be formulated as a classification problem, making it an NP-hard problem. This is the case for the two problems that this work aims to solve: the classification of tumor samples from patients suspected of having breast cancer as benign or malignant and the classification of samples from patients suspected of having type II diabetes as negative or positive. In order to make accurate diagnoses (classification) of these disorders, our idea is to construct approximate algorithms based on multilayer perceptrons, genetic algorithms, and algorithms that hybridize these alternatives. Numerical experiments enable assessing and contrasting the effectiveness of various approaches using actual data sets. The results demonstrate that, in addition to outperforming algorithms suggested in the literature in terms of performance, our ideas produce outcomes with classification errors that are nearly zero.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors retain copyright and grant the TJHEST journal right of first publication, with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in TJHEST.
The TJHEST permits and encourages authors to archive Pre-print and Post-print items submitted to the journal on personal websites or institutional repositories per the author's choice while providing bibliographic details that credit their submission, and publication in this journal. This includes the archiving of a submitted version, an accepted version, or a published version without any Risks.