Clustering of fMRI Data Using Affinity Propagation

Clustering methods are commonly used for fMRI (functional Magnetic Resonance Imaging) data analysis. Based on an effective clustering algorithm called Affinity Propagation (AP) and a new defined similarity measure, we present a method for detecting activated brain regions. In the proposed method, autocovariance function values and the Euclidean distance metric of time series are firstly calculated and combined into a new similarity measure, then the AP algorithm with the measure is carried out on all time series of data, and at last regions with which their cross-correlation coefficients are greater than a threshold are taken as activations. Without setting the number of clusters in advance, our method is especially appropriate for the analysis of fMRI data collected with a periodic experimental paradigm. The validity of the proposed method is illustrated by experiments on a simulated dataset and a benchmark dataset. It can detect all activated regions in the simulated dataset accurately, and its error rate is smaller than that of K-means. On the benchmark dataset, the result is very similar to SPM.

[1]  Karl J. Friston,et al.  Statistical parametric mapping , 2013 .

[2]  Kai-Hsiang Chuang,et al.  Model-free functional MRI analysis using Kohonen clustering neural network and fuzzy C-means , 1999, IEEE Transactions on Medical Imaging.

[3]  Anke Meyer-Bäse,et al.  Comparison of two exploratory data analysis methods for fMRI: unsupervised clustering versus independent component analysis , 2004, IEEE Transactions on Information Technology in Biomedicine.

[4]  L. C. Maas,et al.  479.: Autocovariance based analysis of functional MRI data , 1996, Biological Psychiatry.

[5]  R Baumgartner,et al.  Comparison of two exploratory data analysis methods for fMRI: fuzzy clustering vs. principal component analysis. , 2000, Magnetic resonance imaging.

[6]  S. Ruan,et al.  A multistep Unsupervised Fuzzy Clustering Analysis of fMRI time series , 2000, Human brain mapping.

[7]  Guido Gerig,et al.  Medical Image Computing and Computer-Assisted Intervention - MICCAI 2005, 8th International Conference, Palm Springs, CA, USA, October 26-29, 2005, Proceedings, Part II , 2005, MICCAI.

[8]  R Baumgartner,et al.  A hierarchical clustering method for analyzing functional MR images. , 1999, Magnetic resonance imaging.

[9]  Mohamed-Jalal Fadili,et al.  On the number of clusters and the fuzziness index for unsupervised FCA application to BOLD fMRI time series , 2001, Medical Image Anal..

[10]  Karl J. Friston,et al.  Detecting subject-specific activations using fuzzy clustering , 2007, NeuroImage.

[11]  Kurt Hornik,et al.  A quantitative comparison of functional MRI cluster analysis , 2004, Artif. Intell. Medicine.

[12]  R Baumgartner,et al.  Fuzzy clustering of gradient‐echo functional MRI in the human visual cortex. Part II: Quantification , 1997, Journal of magnetic resonance imaging : JMRI.

[13]  Yiyu Yao,et al.  Brain activation detection by neighborhood one-class SVM , 2007, Cognitive Systems Research.

[14]  Olivier D. Faugeras,et al.  Feature characterization in fMRI data: the Information Bottleneck approach , 2004, Medical Image Anal..

[15]  Tien-Tsin Wong,et al.  Support Vector Clustering for Brain Activation Detection , 2005, MICCAI.

[16]  R. Malach,et al.  Data-driven clustering reveals a fundamental subdivision of the human cortex into two global systems , 2008, Neuropsychologia.

[17]  Lin Chen,et al.  An integrated neighborhood correlation and hierarchical clustering approach of functional MRI , 2006, IEEE Transactions on Biomedical Engineering.

[18]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[19]  I. Jolliffe Principal Component Analysis , 2002 .

[20]  Karl J. Friston,et al.  Analysis of fMRI Time-Series Revisited—Again , 1995, NeuroImage.

[21]  R Baumgartner,et al.  Fuzzy clustering of gradient‐echo functional MRI in the human visual cortex. Part I: Reproducibility , 1997, Journal of magnetic resonance imaging : JMRI.

[22]  D. Tank,et al.  Brain magnetic resonance imaging with contrast dependent on blood oxygenation. , 1990, Proceedings of the National Academy of Sciences of the United States of America.

[23]  L. K. Hansen,et al.  Generalizable Patterns in Neuroimaging: How Many Principal Components? , 1999, NeuroImage.

[24]  Jun Ye,et al.  Geostatistical analysis in clustering fMRI time series , 2009, Statistics in medicine.

[25]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[26]  Yiyu Yao,et al.  Peculiarity Oriented Multidatabase Mining , 2003, IEEE Trans. Knowl. Data Eng..

[27]  L. K. Hansen,et al.  On Clustering fMRI Time Series , 1999, NeuroImage.

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

[29]  E C Wong,et al.  Processing strategies for time‐course data sets in functional mri of the human brain , 1993, Magnetic resonance in medicine.