False positive reduction for lung nodule CAD using support vector machines and genetic algorithms

Abstract In this paper, we propose a machine learning approach to reduce false positive lung nodules identified in multi-slice CT scans by CAD algorithms. From a pool of features computed from the thin-slice scans, a genetic algorithm is used to determine an optimal feature subset for training a classifier that will eliminate as many of the false positives as possible while retaining the true nodules. We use support vector machines as the classifier for its superior performance. The experiment was conducted on a database of 66 true nodules and 123 false ones. From 15 features calculated for each nodule our approach selected 9 as the optimal feature subset size and the resulting classifier trained with a selected set of 9 features was able to achieve 98.5% sensitivity and 82.9% specificity using leave-one-out cross validation.

[1]  Rafael Wiemker,et al.  Computer-aided lung nodule detection on high-resolution CT data , 2002, SPIE Medical Imaging.

[2]  Ella A Kazerooni,et al.  The solitary pulmonary nodule. , 2003, Chest.

[3]  Paul F. Hoogendijk,et al.  Code Compaction Using Genetic Algorithms , 2000, GECCO.

[4]  S. Armato,et al.  Massive training artificial neural network (MTANN) for reduction of false positives in computerized detection of lung nodules in low-dose computed tomography. , 2003, Medical physics.

[5]  Mohammad A. U. Khan,et al.  Lung nodule classification utilizing support vector machines , 2002, Proceedings. International Conference on Image Processing.

[6]  Li Fan,et al.  Automatic detection of lung nodules from multislice low-dose CT images , 2001, SPIE Medical Imaging.

[7]  S. Armato,et al.  Computerized detection of pulmonary nodules on CT scans. , 1999, Radiographics : a review publication of the Radiological Society of North America, Inc.

[8]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[9]  Hiroyuki Yoshida,et al.  Local contralateral subtraction based on bilateral symmetry of lung for reduction of false positives in computerized detection of pulmonary nodules , 2004, IEEE Transactions on Biomedical Engineering.

[10]  Larry J. Eshelman,et al.  The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination , 1990, FOGA.

[11]  Bernhard E. Boser,et al.  A training algorithm for optimal margin classifiers , 1992, COLT '92.