Shared and Subject-Specific Dictionary Learning (ShSSDL) Algorithm for Multisubject fMRI Data Analysis

Objective: Analysis of functional magnetic resonance imaging (fMRI) data from multiple subjects is at the heart of many medical imaging studies, and approaches based on dictionary learning (DL) are recently noted as promising solutions to the problem. However, the DL-based methods for fMRI analysis proposed to date do not naturally extend to multisubject analysis. In this paper, we propose a DL algorithm for multisubject fMRI data analysis. Methods: The proposed algorithm [named shared and subject-specific dictionary learning (ShSSDL)] is derived based on a temporal concatenation, which is particularly attractive for the analysis of multisubject task-related fMRI datasets. It differs from existing DL algorithms in both its sparse coding and dictionary update stages and has the advantage of learning a dictionary shared by all subjects as well as a set of subject-specific dictionaries. Results: The performance of the proposed DL algorithm is illustrated using simulated and real fMRI datasets. The results show that it can successfully extract shared as well as subject-specific latent components. Conclusion: In addition to offering a new DL approach, when applied on multisubject fMRI data analysis, the proposed algorithm generates a group level as well as a set of subject-specific spatial maps. Significance: The proposed algorithm has the advantage of learning simultaneously multiple dictionaries providing us with a shared as well discriminative source of information about the analyzed fMRI datasets.

[1]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[2]  Jinglei Lv,et al.  Sparse Representation of Higher-Order Functional Interaction Patterns in Task-Based FMRI Data , 2013, MICCAI.

[3]  M. Raichle.  Two views of brain function , 2010, Trends in Cognitive Sciences.

[4]  Yu Zhao,et al.  Supervised Dictionary Learning for Inferring Concurrent Brain Networks , 2015, IEEE Transactions on Medical Imaging.

[5]  Joseph F. Murray,et al.  Dictionary Learning Algorithms for Sparse Representation , 2003, Neural Computation.

[6]  Yong Xu,et al.  Sparse Representation for Brain Signal Processing: A tutorial on methods and applications , 2014, IEEE Signal Processing Magazine.

[7]  Vishal Monga,et al.  Fast Low-Rank Shared Dictionary Learning for Image Classification , 2016, IEEE Transactions on Image Processing.

[8]  Hans Knutsson,et al.  Exploratory fMRI Analysis by Autocorrelation Maximization , 2002, NeuroImage.

[9]  Vince D. Calhoun,et al.  SimTB, a simulation toolbox for fMRI data under a model of spatiotemporal separability , 2012, NeuroImage.

[10]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[11]  I Daubechies,et al.  Independent component analysis for brain fMRI does not select for independence , 2009 .

[12]  Vince D. Calhoun,et al.  Joint Blind Source Separation by Multiset Canonical Correlation Analysis , 2009, IEEE Transactions on Signal Processing.

[13]  刘青山,et al.  Learning Discriminative Dictionary for Group Sparse Representation , 2014 .

[14]  Stephen J. Wright,et al.  Computational Methods for Sparse Solution of Linear Inverse Problems , 2010, Proceedings of the IEEE.

[15]  Kjersti Engan,et al.  Method of optimal directions for frame design , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[16]  Karl J. Friston.  Modalities, Modes, and Models in Functional Neuroimaging , 2009, Science.

[17]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[18]  Heng Huang,et al.  Sparse representation of whole-brain fMRI signals for identification of functional networks , 2015, Medical Image Anal..

[19]  Abd-Krim Seghouane,et al.  Multi-subject fMRI connectivity analysis using sparse dictionary learning and multiset canonical correlation analysis , 2015, 2015 IEEE 12th International Symposium on Biomedical Imaging (ISBI).

[20]  A. Andersen,et al.  Principal component analysis of the dynamic response measured by fMRI: a generalized linear systems framework. , 1999, Magnetic resonance imaging.

[21]  Stephen M Smith,et al.  Correspondence of the brain's functional architecture during activation and rest , 2009, Proceedings of the National Academy of Sciences.

[22]  Abd-Krim Seghouane,et al.  Improving functional connectivity detection in FMRI by combining sparse dictionary learning and canonical correlation analysis , 2013, 2013 IEEE 10th International Symposium on Biomedical Imaging.

[23]  Abd-Krim Seghouane,et al.  Basis Expansion Approaches for Regularized Sequential Dictionary Learning Algorithms With Enforced Sparsity for fMRI Data Analysis , 2017, IEEE Transactions on Medical Imaging.

[24]  Gaël Varoquaux,et al.  Compressed online dictionary learning for fast resting-state fMRI decomposition , 2016, 2016 IEEE 13th International Symposium on Biomedical Imaging (ISBI).

[25]  Saeid Sanei,et al.  Fast and incoherent dictionary learning algorithms with application to fMRI , 2015, Signal Image Video Process..

[26]  David Zhang,et al.  A Survey of Sparse Representation: Algorithms and Applications , 2015, IEEE Access.

[27]  Christopher L. Asplund,et al.  The organization of the human cerebellum estimated by intrinsic functional connectivity. , 2011, Journal of neurophysiology.

[28]  Mark Jenkinson,et al.  The minimal preprocessing pipelines for the Human Connectome Project , 2013, NeuroImage.

[29]  K J Worsley,et al.  An overview and some new developments in the statistical analysis of PET and fMRI data , 1997, Human brain mapping.

[30]  Stephen M. Smith,et al.  General multilevel linear modeling for group analysis in FMRI , 2003, NeuroImage.

[31]  M. Lindquist.  The Statistical Analysis of fMRI Data. , 2008, 0906.3662.

[32]  Marisa O. Hollinshead,et al.  The organization of the human cerebral cortex estimated by intrinsic functional connectivity. , 2011, Journal of neurophysiology.

[33]  Rémi Gribonval,et al.  Sparse decompositions in "incoherent" dictionaries , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[34]  Sungho Tak,et al.  A Data-Driven Sparse GLM for fMRI Analysis Using Sparse Dictionary Learning With MDL Criterion , 2011, IEEE Transactions on Medical Imaging.

[35]  V. Calhoun,et al.  High Classification Accuracy for Schizophrenia with Rest and Task fMRI Data , 2012, Front. Hum. Neurosci..

[36]  Gaël Varoquaux,et al.  Multi-subject Dictionary Learning to Segment an Atlas of Brain Spontaneous Activity , 2011, IPMI.

[37]  R. Turner,et al.  Event-Related fMRI: Characterizing Differential Responses , 1998, NeuroImage.

[38]  Abd-Krim Seghouane,et al.  Sequential Dictionary Learning From Correlated Data: Application to fMRI Data Analysis , 2017, IEEE Transactions on Image Processing.

[39]  V. Calhoun,et al.  Multisubject Independent Component Analysis of fMRI: A Decade of Intrinsic Networks, Default Mode, and Neurodiagnostic Discovery , 2012, IEEE Reviews in Biomedical Engineering.

[40]  Yun Fu,et al.  Learning low-rank and discriminative dictionary for image classification , 2014, Image Vis. Comput..

[41]  Markus Svensén,et al.  ICA of fMRI Group Study Data , 2002, NeuroImage.

[42]  S Makeig,et al.  Spatially independent activity patterns in functional MRI data during the stroop color-naming task. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[43]  Barak A. Pearlmutter,et al.  Independent Component Analysis for Brain fMRI Does Indeed Select for Maximal Independence , 2013, PLoS ONE.

[44]  Terrence J. Sejnowski,et al.  Learning Overcomplete Representations , 2000, Neural Computation.

[45]  David J. Field,et al.  Emergence of simple-cell receptive field properties by learning a sparse code for natural images , 1996, Nature.

[46]  S. Sahoo,et al.  Dictionary Training for Sparse Representation as Generalization of K-Means Clustering , 2013, IEEE Signal Processing Letters.

[47]  Jonathan Eckstein.  Augmented Lagrangian and Alternating Direction Methods for Convex Optimization: A Tutorial and Some Illustrative Computational Results , 2012 .

[48]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[49]  Abraham Z. Snyder,et al.  Function in the human connectome: Task-fMRI and individual differences in behavior , 2013, NeuroImage.

[50]  S Makeig,et al.  Analysis of fMRI data by blind separation into independent spatial components , 1998, Human brain mapping.

[51]  Guillermo Sapiro,et al.  Online Learning for Matrix Factorization and Sparse Coding , 2009, J. Mach. Learn. Res..

[52]  Kjersti Engan,et al.  Recursive Least Squares Dictionary Learning Algorithm , 2010, IEEE Transactions on Signal Processing.

[53]  Muhammad Hanif,et al.  A sequential dictionary learning algorithm with enforced sparsity , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[54]  J. Pekar,et al.  A method for making group inferences from functional MRI data using independent component analysis , 2001, Human brain mapping.