Improved classification accuracy by feature extraction using genetic algorithms

Julia Patriarche; Armando Manduca; Bradley J. Erickson M.D.

doi:10.1117/12.481397

15 May 2003 Improved classification accuracy by feature extraction using genetic algorithms

Julia Patriarche, Armando Manduca, Bradley J. Erickson M.D.

Proceedings Volume 5032, Medical Imaging 2003: Image Processing; (2003) https://doi.org/10.1117/12.481397
Event: Medical Imaging 2003, 2003, San Diego, California, United States

Abstract

A feature extraction algorithm has been developed for the purposes of improving classification accuracy. The algorithm uses a genetic algorithm / hill-climber hybrid to generate a set of linearly recombined features, which may be of reduced dimensionality compared with the original set. The genetic algorithm performs the global exploration, and a hill climber explores local neighborhoods. Hybridizing the genetic algorithm with a hill climber improves both the rate of convergence, and the final overall cost function value; it also reduces the sensitivity of the genetic algorithm to parameter selection. The genetic algorithm includes the operators: crossover, mutation, and deletion / reactivation - the last of these effects dimensionality reduction. The feature extractor is supervised, and is capable of deriving a separate feature space for each tissue (which are reintegrated during classification). A non-anatomical digital phantom was developed as a gold standard for testing purposes. In tests with the phantom, and with images of multiple sclerosis patients, classification with feature extractor derived features yielded lower error rates than using standard pulse sequences, and with features derived using principal components analysis. Using the multiple sclerosis patient data, the algorithm resulted in a mean 31% reduction in classification error of pure tissues.

Citation Download Citation

Julia Patriarche, Armando Manduca, and Bradley J. Erickson M.D. "Improved classification accuracy by feature extraction using genetic algorithms", Proc. SPIE 5032, Medical Imaging 2003: Image Processing, (15 May 2003); https://doi.org/10.1117/12.481397

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