Support vector machine for diagnosis cancer disease: A comparative study

被引:68
作者
Sweilam, Nasser H.
Tharwat, A. A. [1 ]
Moniem, N. K. Abdel [2 ]
机构
[1] Cairo Univ, Fac Comp & Informat, Dept Operat Res & Decis Support, Giza, Egypt
[2] Cairo Univ, Natl Canc Inst, Dept Stat, Giza, Egypt
关键词
Breast cancer diagnosis mathematical model; Support vector machine (SVM); Particle swarm optimization (PSO); Quantum particle swarm optimization (QPSO); Quadratic programming (QP); Least square (LS) method;
D O I
10.1016/j.eij.2010.10.005
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Support vector machine has become an increasingly popular tool for machine learning tasks involving classification, regression or novelty detection. Training a support vector machine requires the solution of a very large quadratic programming problem. Traditional optimization methods cannot be directly applied due to memory restrictions. Up to now, several approaches exist for circumventing the above shortcomings and work well. Another learning algorithm, particle swarm optimization, Quantum-behave Particle Swarm for training SVM is introduced. Another approach named least square support vector machine (LSSVM) and active set strategy are introduced. The obtained results by these methods are tested on a breast cancer dataset and compared with the exact solution model problem. (C) 2010 Faculty of Computers and Information, Cairo University. Production and hosting by Elsevier B.V. All rights reserved.
引用
收藏
页码:81 / 92
页数:12
相关论文
共 22 条
[1]  
Blake C.L., 1998, UCI REPOSITORY MACHI
[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]  
Cherkassky V, 1997, IEEE Trans Neural Netw, V8, P1564, DOI 10.1109/TNN.1997.641482
[4]  
David G, 2002, LINEAR NONLINEAR PRO
[5]  
FLETCHER R, 1988, PRACTICAL METHODS OP
[6]   PROCEDURES FOR OPTIMIZATION PROBLEMS WITH A MIXTURE OF BOUNDS AND GENERAL LINEAR CONSTRAINTS [J].
GILL, PE ;
MURRAY, W ;
SAUNDERS, MA ;
WRIGHT, MH .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1984, 10 (03) :282-298
[7]   A simple generalisation of the area under the ROC curve for multiple class classification problems [J].
Hand, DJ ;
Till, RJ .
MACHINE LEARNING, 2001, 45 (02) :171-186
[8]  
Joachims T., 1999, ADV KERNEL METHODS S, V1999, P169, DOI DOI 10.17877/DE290R-5098
[9]  
Kennedy J., 1995, 1995 IEEE International Conference on Neural Networks Proceedings (Cat. No.95CH35828), P1942, DOI 10.1109/ICNN.1995.488968
[10]   A novel large-memory neural network as an aid in medical diagnosis applications [J].
Kordylewski, H ;
Graupe, D ;
Liu, K .
IEEE TRANSACTIONS ON INFORMATION TECHNOLOGY IN BIOMEDICINE, 2001, 5 (03) :202-209