title: Decoding brain states using backward edge elimination and graph kernels in fMRI connectivity networks.
abstract: In the current study, we present a new approach for decoding brain states based on the connectivity graphs extracted from functional magnetic resonance imaging (fMRI) data. fMRI connectivity graphs are constructed in different brain states and fed into an iterative support vector classifier that is enriched by shortest-path kernel. The classifier prunes the graphs of insignificant edges via a backward edge elimination procedure. The iteration in which maximum classification performance occurs is considered as optimum iteration. The edges and nodes that survive in the optimum iteration form discriminant networks between states. We apply "one-versus-one" approach to extend the proposed method into a multi-class classifier. This classifier is used to distinguish between five cognitive brain states from a blocked design fMRI data: (1) fixation, (2) detection of a single stimulus, (3) perceptual matching, (4) attentional cueing, and (5) delayed match-to-sample. The proposed method results in multi-class classification accuracy of 86.32%. Posterior cingulate cortex is identified as a hub in the networks that separate fixation from tasks. Superior parietal lob has the same role to distinguish between different tasks. Connectivity between right retrosplential and superior parietal lobe contributes to discrimination in the fixation-task and task-task cases.
authors.affiliation: Control and Intelligent Processing Center of Excellence, School of Electrical and Computer Engineering, University College of Engineering, University of Tehran, Tehran 14395-515, Iran.
authors.forename: Fatemeh
authors.initials: F
authors.lastname: Mokhtari
authors.forename: Gholam-Ali
authors.initials: GA
authors.lastname: Hossein-Zadeh
mesh_terms: D000328:Adult; D001921:Brain / Q000502:physiology*; D001931:Brain Mapping / Q000379:methods*; D005260:Female; D006801:Humans; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D008279:Magnetic Resonance Imaging / Q000379:methods*; D008297:Male; D060388:Support Vector Machine; D055815:Young Adult