Semi-supervised Tensor Factorization for Brain Network Analysis

Brain networks characterize the temporal and/or spectral connections between brain regions and are inherently represented by multi-way arrays tensors. In order to discover the underlying factors driving such connections, we need to derive compact representations from brain network data. Such representations should be discriminative so as to facilitate the identification of subjects performing different cognitive tasks or with different neurological disorders. In this paper, we propose semiBAT, a novel semi-supervised Brain network Analysis approach based on constrained Tensor factorization. semiBAT 1 leverages unlabeled resting-state brain networks for task recognition, 2 explores the temporal dimension to capture the progress, 3 incorporates classifier learning procedure to introduce supervision from labeled data, and 4 selects discriminative latent factors for different tasks. The Alternating Direction Method of Multipliers ADMM framework is utilized to solve the optimization objective. Experimental results on EEG brain networks illustrate the superior performance of the proposed semiBAT model on graph classification with a significant improvement $$31.60\,\%$$ over plain vanilla tensor factorization. Moreover, the data-driven factors can be readily visualized which should be informative for investigating cognitive mechanisms. The software related to this paper is available at https://www.cs.uic.edu/~bcao1/code/semibat.zip.

[1]  Isak Jonsson,et al.  Recursive blocked algorithms for solving triangular systems—Part I: one-sided and coupled Sylvester-type matrix equations , 2002, TOMS.

[2]  Arnaud Delorme,et al.  EEGLAB: an open source toolbox for analysis of single-trial EEG dynamics including independent component analysis , 2004, Journal of Neuroscience Methods.

[3]  Olaf Sporns,et al.  The Human Connectome: A Structural Description of the Human Brain , 2005, PLoS Comput. Biol..

[4]  Rasmus Bro,et al.  Multiway analysis of epilepsy tensors , 2007, ISMB/ECCB.

[5]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

[6]  Jing Li,et al.  Heterogeneous data fusion for alzheimer's disease study , 2008, KDD.

[7]  P. Comon,et al.  Tensor decompositions, alternating least squares and other tales , 2009 .

[8]  G. Hajcak,et al.  The late positive potential: a neurophysiological marker for emotion regulation in children. , 2009, Journal of child psychology and psychiatry, and allied disciplines.

[9]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[10]  Feiping Nie,et al.  Efficient and Robust Feature Selection via Joint ℓ2, 1-Norms Minimization , 2010, NIPS.

[11]  Olaf Sporns,et al.  Complex network measures of brain connectivity: Uses and interpretations , 2010, NeuroImage.

[12]  G. Hajcak,et al.  Event-Related Potentials, Emotion, and Emotion Regulation: An Integrative Review , 2010, Developmental neuropsychology.

[13]  Tamara G. Kolda,et al.  All-at-once Optimization for Coupled Matrix and Tensor Factorizations , 2011, ArXiv.

[14]  Zhixun Su,et al.  Linearized Alternating Direction Method with Adaptive Penalty for Low-Rank Representation , 2011, NIPS.

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

[16]  Daoqiang Zhang,et al.  Identification of MCI individuals using structural and functional connectivity networks , 2012, NeuroImage.

[17]  Paul M. Thompson,et al.  Constructing the resting state structural connectome , 2013, Front. Neuroinform..

[18]  Philip S. Yu,et al.  Discriminative Feature Selection for Uncertain Graph Classification , 2013, SDM.

[19]  Ian Davidson,et al.  Network discovery via constrained tensor analysis of fMRI data , 2013, KDD.

[20]  Daoqiang Zhang,et al.  Integration of Network Topological and Connectivity Properties for Neuroimaging Classification , 2014, IEEE Transactions on Biomedical Engineering.

[21]  Nikos D. Sidiropoulos,et al.  Turbo-SMT: Accelerating Coupled Sparse Matrix-Tensor Factorizations by 200x , 2014, SDM.

[22]  Philip S. Yu,et al.  Identification of Discriminative Subgraph Patterns in fMRI Brain Networks in Bipolar Affective Disorder , 2015, BIH.

[23]  Danilo Bzdok,et al.  Semi-Supervised Factored Logistic Regression for High-Dimensional Neuroimaging Data , 2015, NIPS.

[24]  Nikos D. Sidiropoulos,et al.  Parallel Algorithms for Constrained Tensor Factorization via Alternating Direction Method of Multipliers , 2014, IEEE Transactions on Signal Processing.

[25]  Philip S. Yu,et al.  Mining Brain Networks Using Multiple Side Views for Neurological Disorder Identification , 2015, 2015 IEEE International Conference on Data Mining.

[26]  Jimeng Sun,et al.  Rubik: Knowledge Guided Tensor Factorization and Completion for Health Data Analytics , 2015, KDD.

[27]  K. Luan Phan,et al.  EEG based functional connectivity reflects cognitive load during emotion regulation , 2016, 2016 IEEE 13th International Symposium on Biomedical Imaging (ISBI).

[28]  Philip S. Yu,et al.  Spatio-Temporal Tensor Analysis for Whole-Brain fMRI Classification , 2016, SDM.

[29]  Philip S. Yu,et al.  Identifying Connectivity Patterns for Brain Diseases via Multi-side-view Guided Deep Architectures , 2016, SDM.

[30]  Vince D. Calhoun,et al.  Deep neural network with weight sparsity control and pre-training extracts hierarchical features and enhances classification performance: Evidence from whole-brain resting-state functional connectivity patterns of schizophrenia , 2016, NeuroImage.