Spatial Regularization of Svm for the Detection of Diffusion Alterations Associated with Stroke Outcome

In this paper, we propose a new method to detect differences at the group level in brain images based on spatially regularized support vector machines (SVM). We propose to spatially regularize the SVM using a graph Laplacian. This provides a flexible approach to model different types of proximity between voxels. We propose a proximity graph which accounts for tissue types. An efficient computation of the Gram matrix is provided. Then, significant differences between two populations are detected using statistical tests on the outputs of the SVM. The method was first tested on synthetic examples. It was then applied to 72 stroke patients to detect brain areas associated with motor outcome at 90 days, based on diffusion-weighted images acquired at the acute stage (median delay one day). The proposed method showed that poor motor outcome is associated to changes in the corticospinal bundle and white matter tracts originating from the premotor cortex. Standard mass univariate analyses failed to detect any difference on the same population.

[1]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[2]  S. Jang,et al.  Motor outcome prediction using diffusion tensor tractography in pontine infarct , 2008, Annals of neurology.

[3]  Bernhard Schölkopf,et al.  On a Kernel-Based Method for Pattern Recognition, Regression, Approximation, and Operator Inversion , 1998, Algorithmica.

[4]  Karl J. Friston,et al.  Unified segmentation , 2005, NeuroImage.

[5]  Emmanuel Barillot,et al.  Classification of microarray data using gene networks , 2007, BMC Bioinformatics.

[6]  Christos Davatzikos,et al.  Why voxel-based morphometric analysis should be used with great caution when characterizing group differences , 2004, NeuroImage.

[7]  M. Luby,et al.  Magnetic resonance imaging and computed tomography in emergency assessment of patients with suspected acute stroke: a prospective comparison , 2007, The Lancet.

[8]  Cleve B. Moler,et al.  Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later , 1978, SIAM Rev..

[9]  M Nakagawa,et al.  MR tractography for the evaluation of functional recovery from lenticulostriate infarcts , 2005, Neurology.

[10]  Günther Deuschl,et al.  Hand coordination following capsular stroke. , 2004, Brain : a journal of neurology.

[11]  A. Demchuk,et al.  Acute Corticospinal Tract Wallerian Degeneration Is Associated With Stroke Outcome , 2010, Stroke.

[12]  M. Hommel,et al.  Vicarious function within the human primary motor cortex? A longitudinal fMRI stroke study. , 2005, Brain : a journal of neurology.

[13]  John D. Lafferty,et al.  Diffusion Kernels on Graphs and Other Discrete Input Spaces , 2002, ICML.

[14]  Horst Bischof,et al.  Semi-supervised image classification with huberized Laplacian Support Vector Machines , 2013, 2013 IEEE 9th International Conference on Emerging Technologies (ICET).

[15]  Clifford R. Jack,et al.  Alzheimer's disease diagnosis in individual subjects using structural MR images: Validation studies , 2008, NeuroImage.

[16]  Didier Dormont,et al.  Spatially Regularized SVM for the Detection of Brain Areas Associated with Stroke Outcome , 2010, MICCAI.

[17]  Ruopeng Wang,et al.  Structural damage to the corticospinal tract correlates with bilateral sensorimotor cortex reorganization in stroke patients , 2008, NeuroImage.

[18]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[19]  Nick C Fox,et al.  Automatic classification of MR scans in Alzheimer's disease. , 2008, Brain : a journal of neurology.

[20]  Nello Cristianini,et al.  Kernel Methods for Pattern Analysis , 2004 .

[21]  J. Pariente,et al.  Early diagnosis of Alzheimer's disease using cortical thickness: impact of cognitive reserve , 2009, Brain : a journal of neurology.

[22]  Janaina Mourão Miranda,et al.  Classifying brain states and determining the discriminating activation patterns: Support Vector Machine on functional MRI data , 2005, NeuroImage.

[23]  B. Sorić Statistical “Discoveries” and Effect-Size Estimation , 1989 .

[24]  Nick C Fox,et al.  The Alzheimer's disease neuroimaging initiative (ADNI): MRI methods , 2008, Journal of magnetic resonance imaging : JMRI.

[25]  William Stafford Noble,et al.  Learning kernels from biological networks by maximizing entropy , 2004, ISMB/ECCB.

[26]  Steven C Cramer,et al.  Improved understanding of cortical injury by incorporating measures of functional anatomy. , 2003, Brain : a journal of neurology.

[27]  James S. Duncan,et al.  Medical Image Analysis , 1999, IEEE Pulse.

[28]  Nello Cristianini,et al.  Kernel-Based Data Fusion and Its Application to Protein Function Prediction in Yeast , 2003, Pacific Symposium on Biocomputing.

[29]  R. Seitz,et al.  Lesion patterns in successful and failed thrombolysis in middle cerebral artery stroke , 2009, Neuroradiology.

[30]  W. Byblow,et al.  Functional potential in chronic stroke patients depends on corticospinal tract integrity. , 2006, Brain : a journal of neurology.

[31]  John A. Detre,et al.  Support vector machine learning-based fMRI data group analysis , 2007, NeuroImage.

[32]  Dae-Shik Kim,et al.  Motor outcome according to the integrity of the corticospinal tract determined by diffusion tensor tractography in the early stage of corona radiata infarct , 2007, Neuroscience Letters.

[33]  Chunshui Yu,et al.  A longitudinal diffusion tensor imaging study on Wallerian degeneration of corticospinal tract after motor pathway stroke , 2009, NeuroImage.

[34]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[35]  S. Lehéricy,et al.  Early ADC changes in motor structures predict outcome of acute stroke better than lesion volume. , 2011, Journal of neuroradiology. Journal de neuroradiologie.

[36]  Y. Benjamini,et al.  Controlling the false discovery rate: a practical and powerful approach to multiple testing , 1995 .

[37]  Alexander J. Smola,et al.  Kernels and Regularization on Graphs , 2003, COLT.

[38]  Karl J. Friston,et al.  Voxel-Based Morphometry—The Methods , 2000, NeuroImage.

[39]  Alexander J. Smola,et al.  Learning with kernels , 1998 .

[40]  Aggelos K. Katsaggelos,et al.  Hybrid image segmentation using watersheds and fast region merging , 1998, IEEE Trans. Image Process..

[41]  Michel Rijntjes,et al.  Mechanisms of recovery in stroke patients with hemiparesis or aphasia: new insights, old questions and the meaning of therapies , 2006, Current opinion in neurology.

[42]  H. Urbach,et al.  Diffusion Tensor Pyramidal Tractography in Patients With Anterior Choroidal Artery Infarcts , 2008, American Journal of Neuroradiology.

[43]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[44]  Osamu Abe,et al.  Utilization of diffusion tensor tractography in combination with spatial normalization to assess involvement of the corticospinal tract in capsular/pericapsular stroke: Feasibility and clinical implications , 2007, Journal of magnetic resonance imaging : JMRI.

[45]  John Ashburner,et al.  A fast diffeomorphic image registration algorithm , 2007, NeuroImage.

[46]  Adam Kirton,et al.  Corticospinal Tract Pre-Wallerian Degeneration: A Novel Outcome Predictor for Pediatric Stroke on Acute MRI , 2009, Stroke.

[47]  B. Bussel,et al.  Longitudinal Study of Motor Recovery After Stroke: Recruitment and Focusing of Brain Activation , 2002, Stroke.

[48]  Dinggang Shen,et al.  HAMMER: hierarchical attribute matching mechanism for elastic registration , 2002, IEEE Transactions on Medical Imaging.

[49]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[50]  C. Jack,et al.  Alzheimer's Disease Neuroimaging Initiative , 2008 .

[51]  Jean-Philippe Vert,et al.  Graph-Driven Feature Extraction From Microarray Data Using Diffusion Kernels and Kernel CCA , 2002, NIPS.

[52]  Bernhard Schölkopf,et al.  Training Invariant Support Vector Machines , 2002, Machine Learning.

[53]  Dinggang Shen,et al.  Morphological classification of brains via high-dimensional shape transformations and machine learning methods , 2004, NeuroImage.

[54]  Karl J. Friston,et al.  Non-invasive mapping of corticofugal fibres from multiple motor areas--relevance to stroke recovery. , 2006, Brain : a journal of neurology.

[55]  Todd B. Parrish,et al.  Identification of critical areas for motor function recovery in chronic stroke subjects using voxel-based lesion symptom mapping , 2010, NeuroImage.

[56]  Dinggang Shen,et al.  COMPARE: Classification of Morphological Patterns Using Adaptive Regional Elements , 2007, IEEE Transactions on Medical Imaging.

[57]  Didier Dormont,et al.  Prediction of infarct growth based on apparent diffusion coefficients: penumbral assessment without intravenous contrast material. , 2009, Radiology.

[58]  C. Weiller,et al.  Checkerboard fields in multiple sclerosis , 2005, Journal of Neurology, Neurosurgery & Psychiatry.

[59]  Shmuel Peleg,et al.  A New Probabilistic Relaxation Scheme , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[60]  Carlos E. Thomaz,et al.  Evaluating SVM and MLDA in the extraction of discriminant regions for mental state prediction , 2009, NeuroImage.

[61]  Bernhard Schölkopf,et al.  Prior Knowledge in Support Vector Kernels , 1997, NIPS.

[62]  Bernhard Schölkopf,et al.  Incorporating Invariances in Support Vector Learning Machines , 1996, ICANN.

[63]  Luis Gómez-Chova,et al.  Semisupervised Image Classification With Laplacian Support Vector Machines , 2008, IEEE Geoscience and Remote Sensing Letters.

[64]  Marie Chupin,et al.  Automatic classi fi cation of patients with Alzheimer ' s disease from structural MRI : A comparison of ten methods using the ADNI database , 2010 .