Share Email Print

Proceedings Paper

Improved classification accuracy by feature extraction using genetic algorithms
Author(s): Julia Patriarche; Armando Manduca; Bradley J. Erickson M.D.
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 15 May 2003
PDF: 11 pages
Proc. SPIE 5032, Medical Imaging 2003: Image Processing, (15 May 2003); doi: 10.1117/12.481397
Show Author Affiliations
Julia Patriarche, Mayo Clinic (United States)
Armando Manduca, Mayo Clinic (United States)
Bradley J. Erickson M.D., Mayo Clinic (United States)

Published in SPIE Proceedings Vol. 5032:
Medical Imaging 2003: Image Processing
Milan Sonka; J. Michael Fitzpatrick, Editor(s)

© SPIE. Terms of Use
Back to Top