DocumentCode :
1651703
Title :
Performance tradeoff between evolutionary computation (EC)/adaptive boosting (AB) hybrid and support vector machine breast cancer classification paradigms
Author :
Land, Walker H., Jr. ; Bryden, Margaret ; Lo, Joseph Y. ; McKee, Daniel W. ; Anderson, Frances R.
Author_Institution :
Dept. of Comput. Sci., Binghamton Univ., NY, USA
Volume :
1
fYear :
2002
Firstpage :
187
Lastpage :
192
Abstract :
This paper describes a breast cancer classification performance trade-off analysis using two computational intelligence paradigms. The first, an evolutionary programming (EP)/adaptive boosting (AB) based hybrid, intelligently combines the outputs from an iteratively "called" weak learning algorithm (one which performs at least slightly better than random guessing) in order to "boost" the performance of an EP-derived weak learner. The second paradigm is support vector machines (SVMs). SVMs are new and radically different types of classifiers and learning machines that use a hypothesis space of linear functions in a high dimensional feature space. The most important advantage of a SVM, unlike neural networks, is that SVM training always finds a global minimum. Furthermore, the SVM has inherent ability to solve pattern classification without incorporating any problem-domain knowledge. In this study, the both the EP/AB hybrid and SVM were employed as pattern classifiers, operating on mammography data used for breast cancer detection. The main focus of the study was to construct and seek the best EP/AB hybrid and SVM configurations for optimum specificity and positive predictive value at very high sensitivities. Using a mammogram database of 500 biopsy-proven samples, the best performing SVM, on average, was able to achieve (under statistical 5-fold cross-validation) a specificity of 45.0% and a positive predictive value (PPV) of 50.1% at 100% sensitivity. At 97% sensitivity, a specificity of 55.8% and a PPV of 55.2% were obtained. The best performing EP/AB hybrid obtained slightly lower, but comparable, results
Keywords :
cancer; evolutionary computation; image classification; learning (artificial intelligence); learning automata; mammography; medical image processing; biopsy-proven samples; breast cancer classification performance trade-off analysis; computational intelligence paradigms; evolutionary programming/adaptive boosting based hybrid; global minimum; high dimensional feature space; learning machines; linear functions; mammogram database; mammography data; optimum positive predictive value; optimum specificity; pattern classification; support vector machines; weak learning algorithm; Boosting; Breast cancer; Competitive intelligence; Computational intelligence; Evolutionary computation; Genetic programming; Learning systems; Performance analysis; Support vector machine classification; Support vector machines;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7282-4
Type :
conf
DOI :
10.1109/CEC.2002.1006231
Filename :
1006231
Link To Document :
بازگشت