Partially Lazy Classification of Cardiovascular Risk via Multi-way Graph Cut Optimization


Cardiovascular disease (CVD) is considered a leading cause of human mortality with rising trends worldwide. Therefore, early identification of seemingly healthy subjects at risk is a priority. For this purpose, we propose a novel classification algorithm that provides a sound individual risk prediction, based on a non-invasive assessment of retinal vascular function. so-called lazy classification methods offer reduced time complexity by saving model construction time and better adapting to newly available instances, when compared to well-known eager methodS. Lazy methods are widely used due to their simplicity and competitive performance. However, traditional lazy approaches are more vulnerable to noise and outliers, due to their full reliance on the instances' local neighbourhood for classification. In this work, a learning method based on Graph Cut Optimization called GCO mine is proposed, which considers both the local arrangements and the global structure of the data, resulting in improved performance relative to traditional lazy methodS. We compare GCO mine coupled with genetic algorithms (hGCO mine) with established lazy and eager algorithms to predict cardiovascular risk based on Retinal Vessel Analysis (RVA) data. The highest accuracy of 99.52% is achieved by hGCO mine. The performance of GCO mine is additionally demonstrated on 12 benchmark medical datasets from the UCI repository. In 8 out of 12 datasets, GCO mine outperforms its counterpartS. GCO mine is recommended for studies where new instances are expected to be acquired over time, as it saves model creation time and allows for better generalization compared to state of the art methodS.

Publication DOI:
Divisions: College of Engineering & Physical Sciences
College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
?? 50811700Jl ??
College of Health & Life Sciences > School of Optometry > Optometry
College of Health & Life Sciences > School of Optometry > Optometry & Vision Science Research Group (OVSRG)
College of Health & Life Sciences
College of Health & Life Sciences > School of Optometry > Vision, Hearing and Language
Additional Information: This is an open access article under the CC BY-NC-ND license (
Uncontrolled Keywords: Cardiovascular disease,genetic algorithm,graph cut optimization,lazy classification,Retinal Vessel Analysis,Computer Science(all)
Publication ISSN: 1877-0509
Last Modified: 12 Apr 2024 07:14
Date Deposited: 03 Dec 2018 09:17
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
https://www.sci ... 2687?via%3Dihub (Publisher URL)
PURE Output Type: Conference article
Published Date: 2018-08-28
Accepted Date: 2018-08-01
Authors: Fathalla, Karma M.
Ekárt, Anikó (ORCID Profile 0000-0001-6967-5397)
Gherghel, Doina (ORCID Profile 0000-0001-9439-5573)

Export / Share Citation


Additional statistics for this record