Michael C Lee1, Sarah J Nelson. 1. Surbeck Laboratory of Advanced Imaging, Department of Radiology, University of California, UCSF Radiology Box 2532, 1700 4th Street, San Francisco, CA 94143-2532, USA. michael.c.lee@philips.com
Abstract
OBJECTIVE: The purpose of this study was to develop a pattern classification algorithm for use in predicting the location of new contrast-enhancement in brain tumor patients using data obtained via multivariate magnetic resonance (MR) imaging from a prior scan. We also explore the use of feature selection or weighting in improving the accuracy of the pattern classifier. METHODS AND MATERIALS: Contrast-enhanced MR images, perfusion images, diffusion images, and proton spectroscopic imaging data were obtained from 26 patients with glioblastoma multiforme brain tumors, divided into a design set and an unseen test set for verification of results. A k-NN algorithm was implemented to classify unknown data based on a set of training data with ground truth derived from post-treatment contrast-enhanced images; the quality of the k-NN results was evaluated using a leave-one-out cross-validation method. A genetic algorithm was implemented to select optimal features and feature weights for the k-NN algorithm. The binary representation of the weights was varied from 1 to 4 bits. Each individual parameter was thresholded as a simple classification technique, and the results compared with the k-NN. RESULTS: The feature selection k-NN was able to achieve a sensitivity of 0.78+/-0.18 and specificity of 0.79+/-0.06 on the holdout test data using only 7 of the 38 original features. Similar results were obtained with non-binary weights, but using a larger number of features. Overfitting was also observed in the higher bit representations. The best single-variable classifier, based on a choline-to-NAA abnormality index computed from spectroscopic data, achieved a sensitivity of 0.79+/-0.20 and specificity of 0.71+/-0.11. The k-NN results had lower variation across patients than the single-variable classifiers. CONCLUSIONS: We have demonstrated that the optimized k-NN rule could be used for quantitative analysis of multivariate images, and be applied to a specific clinical research question. Selecting features was found to be useful in improving the accuracy of feature weighting algorithms and improving the comprehensibility of the results. We believe that in addition to lending insight into parameter relevance, such algorithms may be useful in aiding radiological interpretation of complex multimodality datasets.
RCT Entities:
OBJECTIVE: The purpose of this study was to develop a pattern classification algorithm for use in predicting the location of new contrast-enhancement in brain tumorpatients using data obtained via multivariate magnetic resonance (MR) imaging from a prior scan. We also explore the use of feature selection or weighting in improving the accuracy of the pattern classifier. METHODS AND MATERIALS: Contrast-enhanced MR images, perfusion images, diffusion images, and proton spectroscopic imaging data were obtained from 26 patients with glioblastoma multiforme brain tumors, divided into a design set and an unseen test set for verification of results. A k-NN algorithm was implemented to classify unknown data based on a set of training data with ground truth derived from post-treatment contrast-enhanced images; the quality of the k-NN results was evaluated using a leave-one-out cross-validation method. A genetic algorithm was implemented to select optimal features and feature weights for the k-NN algorithm. The binary representation of the weights was varied from 1 to 4 bits. Each individual parameter was thresholded as a simple classification technique, and the results compared with the k-NN. RESULTS: The feature selection k-NN was able to achieve a sensitivity of 0.78+/-0.18 and specificity of 0.79+/-0.06 on the holdout test data using only 7 of the 38 original features. Similar results were obtained with non-binary weights, but using a larger number of features. Overfitting was also observed in the higher bit representations. The best single-variable classifier, based on a choline-to-NAA abnormality index computed from spectroscopic data, achieved a sensitivity of 0.79+/-0.20 and specificity of 0.71+/-0.11. The k-NN results had lower variation across patients than the single-variable classifiers. CONCLUSIONS: We have demonstrated that the optimized k-NN rule could be used for quantitative analysis of multivariate images, and be applied to a specific clinical research question. Selecting features was found to be useful in improving the accuracy of feature weighting algorithms and improving the comprehensibility of the results. We believe that in addition to lending insight into parameter relevance, such algorithms may be useful in aiding radiological interpretation of complex multimodality datasets.
Authors: E A Knopp; S Cha; G Johnson; A Mazumdar; J G Golfinos; D Zagzag; D C Miller; P J Kelly; I I Kricheff Journal: Radiology Date: 1999-06 Impact factor: 11.105
Authors: Arjan W Simonetti; Willem J Melssen; Fabien Szabo de Edelenyi; Jack J A van Asten; Arend Heerschap; Lutgarde M C Buydens Journal: NMR Biomed Date: 2005-02 Impact factor: 4.044
Authors: A R Tate; J R Griffiths; I Martínez-Pérez; A Moreno; I Barba; M E Cabañas; D Watson; J Alonso; F Bartumeus; F Isamat; I Ferrer; F Vila; E Ferrer; A Capdevila; C Arús Journal: NMR Biomed Date: 1998 Jun-Aug Impact factor: 4.044
Authors: W G Negendank; R Sauter; T R Brown; J L Evelhoch; A Falini; E D Gotsis; A Heerschap; K Kamada; B C Lee; M M Mengeot; E Moser; K A Padavic-Shaller; J A Sanders; T A Spraggins; A E Stillman; B Terwey; T J Vogl; K Wicklow; R A Zimmerman Journal: J Neurosurg Date: 1996-03 Impact factor: 5.115
Authors: H J Aronen; I E Gazit; D N Louis; B R Buchbinder; F S Pardo; R M Weisskoff; G R Harsh; G R Cosgrove; E F Halpern; F H Hochberg Journal: Radiology Date: 1994-04 Impact factor: 11.105
Authors: Ovidiu C Andronesi; Konstantinos D Blekas; Dionyssios Mintzopoulos; Loukas Astrakas; Peter M Black; A Aria Tzika Journal: Int J Oncol Date: 2008-11 Impact factor: 5.650