Diagnosis of Coronary Artery Disease Using Artificial Bee Colony and K-Nearest Neighbor Algorithms

Author(s):  
İsmail Babaoğlu
2016 ◽  
Vol 16 (01) ◽  
pp. 1640010 ◽  
Author(s):  
YING-TSANG LO ◽  
HAMIDO FUJITA ◽  
TUN-WEN PAI

Background: Coronary artery disease (CAD) is one of the most representative cardiovascular diseases. Early and accurate prediction of CAD based on physiological measurements can reduce the risk of heart attack through medicine therapy, healthy diet, and regular physical activity. Methods:Four heart disease datasets from the UC Irvine Machine Learning Repository were combined and re-examined to remove incomplete entries, and a total of 822 cases were utilized in this study. Seven machine learning methods, including Naïve Bayes, artificial neural networks (ANNs), sequential minimal optimization (SMO), k-nearest neighbor (KNN), AdaBoost, J48, and random forest, were adopted to analyze the collected datasets for CAD prediction. By combining co-expressed observations and an ensemble voting mechanism, we designed and evaluated a new medical decision classifier for CAD prediction. The TOPSIS (Technique for Order Preference by Similarity to an Ideal Solution) algorithm was applied to determine the best prediction method for CAD diagnosis. Results: Features of systolic blood pressure, cholesterol, heart rate, and ST depression are considered to be the most significant differences between patients with and without CADs. We show that the prediction capability of seven machine learning classifiers can be enhanced by integrating combinations of observed co-expressed features. Finally, compared to the use of any single classifier, the proposed voting mechanism achieved optimal performance according to TOPSIS.


Author(s):  
Sara Sabbaghian Tousi ◽  
Hamed Tabesh ◽  
Azadeh Saki ◽  
Ali Tagipour ◽  
Mohammad Tajfard

Introduction: Propensity score matching (PSM) is a method to reduce the impact of essential and confounders. When the number of confounders is high, there may be a problem of matching, in which, finding matched pairs for the case group is difficult, or impossible. The propensity score (PS) minimizes the effect of the confounders, and it is reduced to one dimension. There are various algorithms in the field of PSM. This study aimed to compared the nearest neighbor and caliper algorithms. Methods: Data obtained in this study were from patients undergoing angiography at Ghaem Hospital in Mashhad, between 2011-12. The study was a retrospective case-control using PSM. In total, 604 patients were included in the case and control groups. A logistic regression model was used to calculate the propensity score and adjust the variables, such as age, gender, Body Mass Index (BMI), systolic blood pressure, smoking status, and triglyceride. Then, the Odds Ratios (ORs) with 95% Confidence Intervals (CIs) for the raw data and two matching algorithms were determined to examine the relationship between type 2 diabetes and coronary artery disease (CAD). Results: Propensity score in the nearest neighbor and caliper algorithms matched the total number of 604 samples, 200 and 178 pairs, respectively. All variables were significantly different between the two groups before matching (P<0.05). The gender was significantly different between the two groups after matching using the nearest neighbor algorithm (P=0.002). No variables created a significant difference between the two groups after matching with the caliper algorithm. Conclusion: Bias reduction in the caliper algorithm was greater than for the nearest neighbor algorithm for all variables except the triglyceride variable.


2020 ◽  
Author(s):  
Seema Singh Saharan ◽  
Pankaj Nagar ◽  
Kate Townsend Creasy ◽  
Eveline O. Stock ◽  
James Feng ◽  
...  

Abstract BackgroundAs per the 2017 WHO fact sheet, Coronary Artery Disease (CAD) is the primary cause of death in the world, and accounts for 31% of total fatalities. The unprecedented 17.6 million deaths caused by CAD in 2016 underscores the urgent need to facilitate proactive and accelerated pre-emptive diagnosis. The innovative and emerging Machine Learning (ML) techniques can be leveraged to facilitate early detection of CAD which is a crucial factor in saving lives. The standard techniques like angiography, that provide reliable evidence are invasive and typically very expensive and risky. In contrast, ML model generated diagnosis is non-invasive, fast, accurate and affordable. Therefore, it can be used as a supplement or precursor to the conventional methods. This research demonstrates the implementation of K Nearest Neighbor (k-NN) and Random Forest ML algorithms to achieve a targeted “At Risk” CAD classification using an emerging set of 35 cytokine biomarkers that are strongly indicative predictive variables that can be potential targets for therapy. To ensure better generalizability, mechanisms such as data balancing, k-fold cross validation for hyperparameter tuning, feature selection via feature importance identification were integrated within the models.ResultsA total of 5 classifiers were developed, with two built using 35 cytokine predictive features and three built using a subset of cytokines, selected by variable importance techniques namely Random Forest, ReliefF and Boruta. The best Area under Receiver Operating Characteristic (AUROC) based accuracy of .99 was achieved by the Random Forest classifier with 35 cytokine biomarkers. The second-best AUROC accuracy was achieved by the k-NN model using cytokines selected by the Random Forest variable importance selection mechanism.ConclusionsPresently, as large-scale efforts are gaining momentum to enable early, fast, reliable, affordable, and accessible detection of individuals at risk for CAD, the application of powerful ML algorithms can be leveraged as a supplement to the conventional treatments such as angiography. The early detection can be further improved by incorporating 65 novel and sensitive cytokines biomarkers. Investigation of the emerging role of cytokines in CAD can materially enhance the detection of risk and the discovery of mechanisms of disease that can lead to new therapeutic modalities.


2021 ◽  
Vol 5 (1) ◽  
pp. 208
Author(s):  
Pandito Dewa Putra ◽  
Sukemi Sukemi ◽  
Dian Palupi Rini

Heart disease has ranked as the leading cause of death in the world, accounting for around 17.3 million deaths per year with some causes, as high blood pressure, diabetes, cholesterol fluctuation, fatigue, and some others which is collected on dataset. Heart disease dataset that was applied is cleveland heart disease with fourteen (14) data atribute. The method that was applied in this research was using Backpropagation algorithm on heart disease classifying, where will be combined Artificial Bee Colony and k-Nearest Neighbor algorithm for features or atribute choose due to this technique can increase classifier model accuracy which is produced as much as 94,23%.


SINERGI ◽  
2021 ◽  
Vol 25 (2) ◽  
pp. 177
Author(s):  
Ardina Ariani ◽  
Samsuryadi Samsuryadi

The health care system is currently improving with the development of intelligent artificial systems in detecting diseases. Early detection of kidney disease is essential by recognizing symptoms to prevent more severe damages. This study introduces a classification system for kidney diseases using the Artificial Bee Colony (ABC) algorithm and genetically modified K-Nearest Neighbor (KNN). ABC algorithm is used as a feature selection to determine relevant symptoms used in influencing kidney disease and Genetic modified KNN used for classification. This research consists of 3 stages: pre-processing, feature selection, and classification. However, it focuses on the pre-processing stage of chronic kidney disease using 400 records with 24 attributes for the feature selection and classification. Kidney disease data is classified into two classes, namely chronic kidney disease and not chronic kidney disease. Furthermore, the performance of the proposed method is compared with other methods. The result showed that an accuracy of 98.27% was obtained by dividing the dataset into 280 training and 120 test data.


2019 ◽  
Vol 133 (22) ◽  
pp. 2283-2299
Author(s):  
Apabrita Ayan Das ◽  
Devasmita Chakravarty ◽  
Debmalya Bhunia ◽  
Surajit Ghosh ◽  
Prakash C. Mandal ◽  
...  

Abstract The role of inflammation in all phases of atherosclerotic process is well established and soluble TREM-like transcript 1 (sTLT1) is reported to be associated with chronic inflammation. Yet, no information is available about the involvement of sTLT1 in atherosclerotic cardiovascular disease. Present study was undertaken to determine the pathophysiological significance of sTLT1 in atherosclerosis by employing an observational study on human subjects (n=117) followed by experiments in human macrophages and atherosclerotic apolipoprotein E (apoE)−/− mice. Plasma level of sTLT1 was found to be significantly (P<0.05) higher in clinical (2342 ± 184 pg/ml) and subclinical cases (1773 ± 118 pg/ml) than healthy controls (461 ± 57 pg/ml). Moreover, statistical analyses further indicated that sTLT1 was not only associated with common risk factors for Coronary Artery Disease (CAD) in both clinical and subclinical groups but also strongly correlated with disease severity. Ex vivo studies on macrophages showed that sTLT1 interacts with Fcɣ receptor I (FcɣRI) to activate spleen tyrosine kinase (SYK)-mediated downstream MAP kinase signalling cascade to activate nuclear factor-κ B (NF-kB). Activation of NF-kB induces secretion of tumour necrosis factor-α (TNF-α) from macrophage cells that plays pivotal role in governing the persistence of chronic inflammation. Atherosclerotic apoE−/− mice also showed high levels of sTLT1 and TNF-α in nearly occluded aortic stage indicating the contribution of sTLT1 in inflammation. Our results clearly demonstrate that sTLT1 is clinically related to the risk factors of CAD. We also showed that binding of sTLT1 with macrophage membrane receptor, FcɣR1 initiates inflammatory signals in macrophages suggesting its critical role in thrombus development and atherosclerosis.


Sign in / Sign up

Export Citation Format

Share Document