Feature selection using competitive coevolution of bio-inspired algorithms for the diagnosis of pulmonary emphysema

Abstract

A Computer-Aided Diagnosis (CAD) system to assist a radiologist for diagnosing pulmonary emphysema from chest Computed Tomography (CT) slices has been developed. The lung tissues are segmented from the chest CT slices using Spatial Fuzzy C-Means (SFCM) clustering algorithm and the Regions of Interest (ROIs) are extracted using pixel-based segmentation. The ROIs considered for this work are pulmonary emphysematous lesions namely, centrilobular emphysema, paraseptal emphysema and sub-pleural bullae. The extracted ROIs are then validated and labelled by an expert radiologist. From each ROI, features with respect to shape, texture and run-length are extracted. A competitive coevolution model is proposed for Feature Selection (FS). The model makes use of two bio-inspired algorithms namely, Spider Monkey Optimization (SMO) algorithm and Paddy Field Algorithm (PFA) as its building blocks. FS is performed as a wrapper approach, using the bio-inspired algorithms namely, SMO and PFA with the accuracy of the Support Vector Machine (SVM) classifier as the fitness function. Ten-fold cross validation technique is used in training the SVM classifier using the selected features. The model is tested using two datasets: Real-time emphysema dataset and CT emphysema database (CTED) dataset. The accuracy, precision, recall and specificity obtained for both the datasets are (81.95%, 93.74%), (72.92%, 90.61%), (72.92%, 90.61%), (86.46%, 95.3%), which are better compared to the performance of SMO and PFA algorithms applied individually for FS and the CAD system without performing FS.