Simultaneous feature selection and classification based on genetic algorithms: an application to colonic polyp detection

Yalin Zheng; Xiaoyun Yang; Musib Siddique; Gareth Beddoe

doi:10.1117/12.770561

17 March 2008 Simultaneous feature selection and classification based on genetic algorithms: an application to colonic polyp detection

Yalin Zheng, Xiaoyun Yang, Musib Siddique, Gareth Beddoe

Author Affiliations +

Proceedings Volume 6915, Medical Imaging 2008: Computer-Aided Diagnosis; 69150E (2008) https://doi.org/10.1117/12.770561
Event: Medical Imaging, 2008, San Diego, California, United States

Abstract

Selecting a set of relevant features is a crucial step in the process of building robust classifiers. Searching all possible subsets of features is computationally impractical for large number of features. Generally, classifiers are used for the evaluation of the separability of a certain feature subset. The performance of these classifiers depends on some predefined parameters. However, the choice of these parameters for a given classifier is influenced by the given feature subset and vice versa. The computational cost for feature selection would be largely increased by including the selection of optimal parameters for the classifier (for each subset). This paper attempts to tackle the problem by introducing genetic algorithms (GAs) to combine the processes. The proposed approach can choose the most relevant features from a feature set whilst simultaneously optimising the parameters of the classifier. Its performance was tested on a colon polyp database from a cohort study using a weighted support vector machine (SVM) classifier. As a general approach, other classifiers such as artificial neural networks (ANN) and decision trees could be used. This approach could also be applied to other classification problems such as other computer aided detection/diagnosis applications.

Citation Download Citation

Yalin Zheng, Xiaoyun Yang, Musib Siddique, and Gareth Beddoe "Simultaneous feature selection and classification based on genetic algorithms: an application to colonic polyp detection", Proc. SPIE 6915, Medical Imaging 2008: Computer-Aided Diagnosis, 69150E (17 March 2008); https://doi.org/10.1117/12.770561

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available