A Greedy Best-First Search Algorithm for Accurate Functional Brain Mapping

Detecting the most relevant brain regions for explaining the distinction between conditions is one of the most sought after goals in cognitive neuroimaging research. A popular approach for achieving this goal is the multivariate pattern analysis (MVPA) which is commonly conducted through the searchlight procedure due to its advantages such as being intuitive and flexible with regards to search space size. However, the searchlight approach suffers from a number of limitations that lead to misidentification of truly informative voxels or clusters of voxels which in turn results in imprecise information maps. These limitations mainly stem from the fact that the information value of the search spheres are assigned to the voxel at the center of them, as well as the requirement of manual assignment of searchlight radius. This issue becomes more severe when larger searchlight radius values are selected which makes truly informative voxels less likely to be identified. In this paper we propose a datadriven algorithm for creating the information map of the brain while alleviating the above mentioned issues.

[1]  Ronald A. DeVore,et al.  Some remarks on greedy algorithms , 1996, Adv. Comput. Math..

[2]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  A. Ishai,et al.  Distributed and Overlapping Representations of Faces and Objects in Ventral Temporal Cortex , 2001, Science.

[4]  J. R. Koehler,et al.  Modern Applied Statistics with S-Plus. , 1996 .

[5]  Rainer Goebel,et al.  Information-based functional brain mapping. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Rina Dechter,et al.  Generalized best-first search strategies and the optimality of A* , 1985, JACM.

[7]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

[8]  Nikolaus Kriegeskorte,et al.  Combining the tools: Activation- and information-based fMRI analysis , 2007, NeuroImage.

[9]  David M. Groppe,et al.  Mass univariate analysis of event-related brain potentials/fields I: a critical tutorial review. , 2011, Psychophysiology.

[10]  Jeffrey M. Zacks,et al.  Searchlight analysis: Promise, pitfalls, and potential , 2013, NeuroImage.

[11]  G. McLachlan Discriminant Analysis and Statistical Pattern Recognition , 1992 .

[12]  Peter J. Rousseeuw,et al.  Finding Groups in Data: An Introduction to Cluster Analysis , 1990 .

[13]  N. Logothetis,et al.  Neurophysiological investigation of the basis of the fMRI signal , 2001, Nature.

[14]  P. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[15]  Sean M. Polyn,et al.  Beyond mind-reading: multi-voxel pattern analysis of fMRI data , 2006, Trends in Cognitive Sciences.