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

Fathalla, Karma M., Ekárt, Anikó and Gherghel, Doina (2018). Partially Lazy Classification of Cardiovascular Risk via Multi-way Graph Cut Optimization. Procedia Computer Science, 126 , pp. 576-585.


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: Engineering & Applied Sciences > Computer Science
Engineering & Applied Sciences
Engineering & Applied Sciences > Systems analytics research institute (SARI)
Life & Health Sciences > Optometry
Life & Health Sciences > Ophthalmic Research Group
Life & Health Sciences
Life & Health Sciences > 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)
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
https://www.sci ... 2687?via%3Dihub (Publisher URL)
Published Date: 2018-08-28
Authors: Fathalla, Karma M.
Ekárt, Anikó ( 0000-0001-6967-5397)
Gherghel, Doina ( 0000-0001-9439-5573)

Export / Share Citation


Additional statistics for this record