A comparison of non-symmetric entropy-based classification trees and support vector machine for cardiovascular risk stratification
Authors:
- 1 August 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 93 (1094687X) , 79-82
Abstract
Classification tree-based risk stratification models generate easily interpretable classification rules. This feature makes classification tree-based models appealing for use in a clinical setting, provided that they have comparable accuracy to other methods. In this paper, we present and evaluate the performance of a non-symmetric entropy-based classification tree algorithm. The algorithm is designed to accommodate class imbalance found in many medical datasets. We evaluate the performance of this algorithm, and compare it to that of SVM-based classifiers, when applied to 4219 non-ST elevation acute coronary syndrome patients. We generated SVM-based classifiers using three different strategies for handling class imbalance: cost-sensitive SVM learning, synthetic minority oversampling (SMOTE), and random majority undersampling. We used both linear and radial basis kernel-based SVMs. Our classification tree models outperformed SVM-based classifiers generated using each of the three techniques. On average, the classification tree models yielded a 14% improvement in G-score and a 21% improvement in F-score relative to the linear SVM classifiers with the best performance. Similarly, our classification tree models yielded a 12% improvement in G-score and a 21% improvement in the F-score over the best RBF kernel-based SVM classifiers.Keywords
This publication has 10 references indexed in Scilit:
- A Robust Decision Tree Algorithm for Imbalanced Data Sets2010
- Relation of Death Within 90 Days of Non-ST-Elevation Acute Coronary Syndromes to Variability in Electrocardiographic MorphologyThe American Journal of Cardiology, 2009
- Using Resampling Techniques for Better Quality Discretization2009
- Deceleration capacity of heart rate as a predictor of mortality after myocardial infarction: cohort studyThe Lancet, 2006
- KBA: kernel boundary alignment considering imbalanced data distributionIEEE Transactions on Knowledge and Data Engineering, 2005
- Applying Support Vector Machines to Imbalanced Datasets2004
- SMOTE: Synthetic Minority Over-sampling TechniqueJournal of Artificial Intelligence Research, 2002
- Heart Rate VariabilityCirculation, 1996
- Support-vector networksMachine Learning, 1995
- Individual Comparisons by Ranking MethodsBiometrics Bulletin, 1945