Skip to Main content Skip to Navigation

fMRI Analysis with Sparse Weisfeiler-Lehman Graph Statistics

Abstract : fMRI analysis has most often been approached with linear methods. However, this disregards information encoded in the relationships between voxels. We propose to exploit the inherent spatial structure of the brain to improve the prediction performance of fMRI analysis. We do so in an exploratory fashion by representing the fMRI data by graphs. We use the Weisfeiler-Lehman algorithm to efficiently compute subtree features of the graphs. These features encode non-linear interactions between voxels, which contain additional discriminative information that cannot be captured by a linear classifier. In order to make use of the efficiency of the Weisfeiler-Lehman algorithm, we introduce a novel pyramid quantization strategy to approximate continuously labeled graphs with a sequence of discretely labeled graphs. To control the capacity of the resulting prediction function, we utilize the elastic net sparsity regularizer. We validate our method on a cocaine addiction dataset showing a significant improvement over elastic net and kernel ridge regression baselines and a reduction in classification error of over 14%. Source code is also available at https://gitorious.org/wlpyramid.
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/hal-00845068
Contributor : Katerina Gkirtzou <>
Submitted on : Thursday, July 18, 2013 - 2:01:13 PM
Last modification on : Tuesday, August 13, 2019 - 11:22:21 AM
Document(s) archivé(s) le : Wednesday, April 5, 2017 - 12:44:02 PM

File

MLMI-17.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00845068, version 1

Collections

Citation

Katerina Gkirtzou, Jean Honorio, Dimitris Samaras, Rita Goldstein, Matthew Blaschko. fMRI Analysis with Sparse Weisfeiler-Lehman Graph Statistics. 4th International Workhop on Machine Learning in Medical Imaging, Sep 2013, Nagoya, Japan. ⟨hal-00845068⟩

Share

Metrics

Record views

789

Files downloads

796