A comparison of feature selection models utilizing binary particle swarm optimization and genetic algorithm in determining coronary artery disease using support vector machine

被引:124
作者
Babaoglu, Ismail [1 ]
Findik, Oguz [1 ]
Ulker, Erkan [1 ]
机构
[1] Selcuk Univ, Dept Comp Engn, Konya, Turkey
关键词
Binary particle swarm optimization; Genetic algorithm; Support vector machine; Exercise stress testing; Coronary artery disease; HEART-DISEASE; DIAGNOSIS; CLASSIFICATION;
D O I
10.1016/j.eswa.2009.09.064
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The aim of this study is to search the efficiency of binary particle swarm optimization (BPSO) and genetic algorithm (CA) techniques as feature selection models on determination of coronary artery disease (CAD) existence based upon exercise stress testing (EST) data. Also, increasing the classification performance of the classifier is another aim. The dataset having 23 features was obtained from patients who had performed EST and coronary angiography. Support vector machine (SVM) with k-fold cross-validation method is used as the classifier system of CAD existence in both BPSO and CA feature selection techniques. Classification results of feature selection technique using BPSO and CA are compared with each other and also with the results of the whole features using simple SVM model. The results show that feature selection technique using BPSO is more successful than feature selection technique using CA on determining CAD. Also with the new dataset composed by feature selection technique using BPSO, this study reached more accurate values of success on CAD existence research with more little complexity of classifier system and more little classification time compared with whole features used SVM. (C) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码:3177 / 3183
页数:7
相关论文
共 23 条
[1]   Fast cross-validation algorithms for least squares support vector machine and kernel ridge regression [J].
An, Senjian ;
Liu, Wanquan ;
Venkatesh, Svetha .
PATTERN RECOGNITION, 2007, 40 (08) :2154-2162
[2]   LIBSVM: A Library for Support Vector Machines [J].
Chang, Chih-Chung ;
Lin, Chih-Jen .
ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2011, 2 (03)
[3]   A hybrid SARIMA. and support vector machines in forecasting the production values of the machinery industry in Taiwan [J].
Chen, Kuan-Yu ;
Wang, Cheng-Hua .
EXPERT SYSTEMS WITH APPLICATIONS, 2007, 32 (01) :254-264
[4]  
Cherkassky V, 1997, IEEE Trans Neural Netw, V8, P1564, DOI 10.1109/TNN.1997.641482
[5]   Improved binary PSO for feature selection using gene expression data [J].
Chuang, Li-Yeh ;
Chang, Hsueh-Wei ;
Tu, Chung-Jui ;
Yang, Cheng-Hong .
COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2008, 32 (01) :29-38
[6]   A decision support system based on support vector machines for diagnosis of the heart valve diseases [J].
Comak, Emre ;
Arslan, Ahmet ;
Turkoglu, Ibrahim .
COMPUTERS IN BIOLOGY AND MEDICINE, 2007, 37 (01) :21-27
[7]  
Cormen T., 2001, Introduction to Algorithms
[8]  
Holland J.H., 1992, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence
[9]  
Kennedy J, 1997, IEEE SYS MAN CYBERN, P4104, DOI 10.1109/ICSMC.1997.637339
[10]  
Kennedy James, 2002, P ICNN 95 INT C NEUR, V4, P1942