PMID 29964190 — Reproducibility of importance extraction methods in neural network based...
good_imrad R=1699w / 14¶ | figs=21 Arani
TITLE
[1] 11w Reproducibility of importance extraction methods in neural network based fMRI classification
ABSTRACT
[1] 205w Recent advances in machine learning allow faster training, improved performance and increased interpretability of classification techniques. Consequently, their application in neuroscience is rapidly increasing. While classification approaches have proved useful in functional magnetic resonance imaging (fMRI) studies, there are concerns regarding extraction, reproducibility and visualization of brain regions that contribute most significantly to the classification. We addressed these issues using an fMRI classification scheme based on neural networks and compared a set of methods for extraction of category-related voxel importances in three simulated and two empirical datasets. The simulation data revealed that the proposed scheme successfully detects spatially distributed and overlapping activation patterns upon successful classification. Application of the proposed classification scheme to two previously published empirical fMRI datasets revealed robust importance maps that extensively overlap with univariate maps but also provide complementary information. Our results demonstrate increased statistical power of importance maps compared to univariate approaches for both detection of overlapping patterns and patterns with weak univariate information. HighlightsSuccessful inter-subject classification at whole-brain level with neural network classifiers Classification accuracy is proportional to effect size Comparison of importance extraction methods for neural network based classifiers Reproducibility of importances indicates voxels contributing to the classification Important voxels with low univariate information appear with high reproducibility
INTRO
[1] 87w Multivariate pattern analysis (MVPA) has been established as an indispensable tool for fMRI research since its introduction by Haxby and colleagues in 2001. It has been shown to overcome limitations of univariate methods by addressing voxel activation collectively in terms of distributed patterns (Norman et al., 2006;Lewis & Peacock, 2013;Cohen et al., 2017) and thus has emerged as a powerful analytic technique in both experimental and clinical settings. MVPA typically refers to a set of machine learning methods, applicable to fMRI data, that collectively analyze voxel activity.
[2] 237w Classification, as a subset of MVPA methods, aims at establishing discriminability between conditions such as brain activity patterns elicited by seeing different object categories. Studies in fMRI classification are often confined in reporting classification accuracy, which is an informative measure with direct impact in clinical diagnosis tools (Coutanche et al., 2011;Sundermann et al., 2014). However, to gain a better understanding of information representation in the brain, it is equally important to identify which regions drive the classification especially in whole brain inter-subject classification. This is a general problem in core machine learning and image classification (Montavon et al., 2017). Main goal of these techniques is to extract meaningful and consistent patterns that represent the decision boundary of the classifier, or in other words, patterns that lead the classifier to a particular decision. In the case of image classification, these patterns refer to pixels of the image while in fMRI classification they typically refer to voxels. Evaluation of such methods is more intuitive in image classification where visual inspection is a safe option, but interpretation of brain activity patterns in a three dimensional space is far from trivial. Such patterns in fMRI classification have been addressed by previous studies and are often referred to as importance maps (Polyn et al., 2005), relevance maps (Åberg & Wessberg, 2008;Schrouff & Phillips, 2012) or sensitivity maps (Rasmussen et al., 2011) but there is yet no rule of thumb for their extraction.
[3] 101w In linear classifiers, a typical approach is to visualize the weights (Pereira et al., 2009), or the weights-input product (Polyn et al., 2005); this is however not feasible for nonlinear models such as kernel based models (Rasmussen et al., 2011) or deep neural networks. There has been no general proof for superiority of nonlinear classifiers over linear classifiers in fMRI data analysis (Haxby et al., 2014;Kamitani & Tong, 2005;Misaki et al., 2010), although there are hints that such nonlinearities do exist as co-activation of two or more brain regions may be necessary to trigger certain neural mechanisms (Kober et al., 2008).
[4] 210w Failure to detect such nonlinearities is partly attributed to the "curse of dimensionality" (Cohen et al., 2017) where the number of parameters to be trained is much higher than the number of samples. When the number of features is high relative to the number of samples, the training process may lead to a model that provides high accuracy on the training data, but fails to generalize to unseen test data, a phenomenon known as overfitting. The problem of dimensionality is commonly tackled by reducing the number of voxels involved in the classification either by performing a univariate feature selection step prior to classification (Coutanche et al., 2011;Kohler et al., 2013;Sitaram et al., 2011) or by performing localized analyses. Main drawback of the former approach is that it might remove voxels that contain multivariate but not univariate information M A N U S C R I P T A C C E P T E D ACCEPTED MANUSCRIPT (Coutanche et al. 2013). The latter approach has been criticized for ignoring globally distributed activity patterns and for introducing spatial inaccuracies (Stelzer et al., 2014). Alternatively, whole brain classifiers have been also presented by employing techniques that promote model generalization such as regularization (Churchill et al., 2014;Ryali et al., 2010;Yamashita et al., 2008).
[5] 74w Further concerns regarding importance maps from MVPA classification pertain their extraction, reproducibility and visualization. As univariate feature selection has been criticized for removing multivariate information (Coutanche, 2013), extraction and visualization of importance maps should be also performed in a multivariate manner (Schrouff et al., 2013). Furthermore, since classifiers are typically trained through an optimization process of initially random parameters, multiple runs of the same classifier may generate different importance maps (Rasmussen et al., 2011).
[6] 15w Here we address the aforementioned issues by performing inter-subject whole brain classification of fMRI data.
[7] 145w We applied a linear neural network based classifier in three simulated and two different empirical datasets from different domains (emotional states and viewing objects). Subsequently, we extracted importance maps using methods based on classifier weights, weight-input product, output difference and layerwise relevance propagation introduced by Montavon et al. (2017). We applied this scheme in a simulated dataset to demonstrate that importance extraction methods of neural network classifiers can efficiently localize multivariate patterns with high reproducibility. Subsequently, we applied our scheme to two fMRI datasets that have been successfully used for classification. In the first dataset, emotions elicited by short movie clips were classified (Saarimäki et al., 2016). In the second dataset, visual objects were classified during an object recognition task (Haxby et al., 2001). Our results indicate that neural networks succeed in whole-brain classification and identifying involved brain regions with better sensitivity than univariate approaches.
RESULTS
[1] 70w Significance thresholds were determined by generating null distributions for each voxel and category with 1000 permutation runs. The importance for each voxel and each category in the 1000 classification runs was compared with the generated significance threshold indicating whether it exceeds or not that threshold. The reproducibility measure, refers to the number of runs (out of the 1000 classification runs) where a voxel has appear significant for a specific category.
[2] 225w To test for false positives, that is, the number of voxels that appear significantly reproducible by chance, a second set of permutations were run and the voxel reproducibility was measured in an identical manner as in actual classification runs. This process yielded a reproducibility threshold, by identifying the maximum reproducibility of the permutations runs. Reproducibility maps were generated by enumerating for each voxel the number of times it appeared significant out of the 1000 runs of the classifier. This analysis workflow generated numerous brain maps for each dataset, each importance extraction method and each category. T-value maps were generated from the univariate activation t-tests. Importance maps, averaged over the 1000 runs were also generated as well as reproducibility maps for p<0.01. Reproducibility maps for the simulation scenarios are shown in Figure 3. An example of importance reproducibility maps for the categories with highest classification accuracy of each empirical dataset is shown in Figure 4; the number of overlapping methods is presented for a reproducibility threshold of 500 and significance threshold p<0.01. Another example can be found in Supplementary Figure 4 for the categories with the lowest, yet significant, classification accuracies. For better visualization and inspection of the results for the two empirical datasets, two brain map collections were created in NeuroVault, one for the short movie clips dataset (https://neurovault.org/collections/3329/) and one for the visual object
[3] 20w M A N U S C R I P T A C C E P T E D ACCEPTED MANUSCRIPT
[4] 125w For each importance extraction method, reproducibility curves were generated. These indicate the number of voxels with reproducibility greater or equal than the given value in the x axis. In an identical manner, reproducibility curves were also generated for the reproducibility permutations. The reproducibility threshold indicates the lowest reproducibility value where no voxels appear significant. Reproducibility curves for each simulation scenario and each dataset, both for actual classification and for reproducibility permutations, are presented in Figure 5. For the three simulation scenarios where ground truth is known, voxel accuracy was measured (i.e. the percentage of correctly defined voxels as important or not) as well as False Discovery Rate (FDR) and False Omission Rate (FOR). The results for different significance thresholds are shown in Supplementary Figure 2.
[5] 221w Although the weights of the classifier (presented as "W" in Figure 1b) may constitute the most intuitive approach to estimate importances of a linear classifier, there are a number of disadvantages. First, there is no direct interpretation of the magnitude and sign of the weights. For example, a negative sign indicates that increasing the voxel activity causes a decrease in the classifier output. Thus, the contribution of a given voxel, whether it is positive or negative, depends on the sign of the activity (e.g. negative input and negative weight contribute positively to the output). While from neuroscientific perspective, of course, both "activations" and "deactivations" do carry meaningful information (given that both constitute modulations of spontaneous activity and are thus constituents of functional brain states), being able to distinguish between these two would be desirable. The second and more important disadvantage comes from that the weights are defined during training and hence are prone to overfitting. The WX method solves the sign interpretability issue, as well as the latter problem, since the validation set is used as input. However, there is no quantitative interpretation of the importances in the WX method. The OD method solves the problem of quantitative interpretability since the OD importances range from -1 to 1, indicating the change of the classifier output when a certain voxel is removed.
[6] 126w Furthermore, it can be easily implemented and tested in other classifiers. However, all the previous methods have two disadvantages. First, interpretation of a multivariate classifier is derived in a univariate manner; each voxel importance is estimated separately ignoring of the rest of the voxels. This issue has also been mentioned in a previous study (Schrouff et al., 2013). Second, they do not take into account the actual output of the classifier, that is, how well the validation set was classified. These two issues are addressed by the LRP approach as the classifier's output is distributed back to the inputs. Since the output is redistributed to the inputs, the sum of the importances equals the output of the classifier, providing a direct interpretation of each importance map.
[7] 141w The reproducibility curves in Figure 5 show voxel importance reproducibility for each importance extraction method and each dataset. In simulation scenarios 1 and 2, the reproducibility curves exhibit two plateaus. One corresponds to the exclusion of voxels that are not relevant to the category but are relevant to other categories and the second corresponds to the exclusion of the rest of the non-relevant voxels. These plateaus are not as clearly visible in simulation scenario 3 where the patterns are more complex and consist of different effect sizes as well as of magnitude differences. While in simulation scenarios 1 and 2 the effect size can be derived from the plateaus, such inference is not feasible in more complex datasets, where the magnitude differences lie on a continuous range. This is evident also in the reproducibility curves for the the two empirical datasets.
[8] 109w Differences are observed also between importance extraction methods. The W method appears to be too lenient, compared to its reproducibility threshold generated by permutations, yielding too many false positives in the simulation scenarios. The reproducibility curves of the empirical dataset exhibit a decaying behaviour where the order of the categories remains the same throughout the reproducibility threshold range. This relation depends on the importance extraction method and does not correspond to the order classification M A N U S C R I P T A C C E P T E D ACCEPTED MANUSCRIPT performance, that is, higher classification accuracy does not imply a higher number of important voxels.
[9] 22w However no safe conclusion can be drawn from these curves regarding the magnitude and the amount of overlap of the involved voxels.
[10] 126w For the first empirical dataset, the results highlight deep brain structures (e.g. amygdala, insula and thalamus shown in Figure 4a) that are known to be involved in emotion processing (e.g. Kober et al., 2008) as well as visual areas. The extensive involvement of visual areas hints at contribution of processing of visual features of the stimuli to the classification suggesting that what is being classified is not purely subjective experience of emotions. Classifying emotion experience would require either exclusion of visual regions or multimodal analyses based on multisensory stimuli (Saarimäki et al., 2016). Importance maps generated for the second empirical dataset include mainly visual areas, highly overlapping between categories which was the main objective of the original work that presented the dataset (Haxby et al., 2001).
[11] 142w Although our simulation datasets were generated to resemble as well as possible real fMRI data there are certain differences and limitations. More specifically, our simulations did not address spatial differences between subjects. Furthermore, signal quality differences that exist between regions of the brain (e.g. SNR of cortical and subcortical regions) were not taken into account. Although different effect of magnitudes were simulated (see simulation scenario 3, Figure 1c), real datasets are expected to consist of a wider and continuous range of effect magnitudes. Furthermore, there is no proof that activations follow a gaussian distribution like the effects generated in our simulations. However, the non-parametric nature of the statistical methods we used does not introduce any distribution related bias. Being aware of these existing limitations, conclusions regarding the statistical power of importance maps in comparison to univariate statistics can be still safely drawn.
[12] 166w Regularization techniques have been widely used, both for improving classification accuracy (Ryali et al., 2010) and for visualization purposes (Michel et al., 2011). However, weight penalization has a direct effect to importance maps while we question whether it has a parallel in brain functioning. L1 regularization promotes sparsity and could hypothetically resemble low-energy preservation in the brain (Fox & Raichle, 2007), but may exclude voxels with high activation as it has shown problematic behavior in strongly correlated inputs such as fMRI data (Ryali et al., 2011;Vidaurre et al., 2013). On the other hand, L2 leads to smoother and lower weights, while there is no evidence that the neural activation patterns would be smoother. Moreover, none of L1 or L2 take into account the anatomical location of each voxel. Since the magnitude and the signal to noise ratio is different in different brain regions and depends on the pre-processing steps and the time points under analysis, penalizing all voxels equally may introduce biases when analyzing importance maps.
[13] 128w In studies where classification accuracies are important, such as in developing diagnostic tools, regularization may increase the predictive power of the model. However, the effect of regularization in the permutation runs may lead to overly optimistic results, since the statistical significance of importance maps is derived through permutation testing. More specifically, in permutation testing there are no consistent patterns to be learnt after permuting the labels and therefore, parameter optimization is mainly driven by the regularization penalty, restricting the range of the null distribution. This remains to be tested in future studies As an alternative, we used small "mini batch" sizes that have been shown to prevent the model from overfitting and increase generalization (Keskar et al., 2016) without any additional penalty terms in the optimization error function.
[14] 78w Furthermore, since the statistical significance is assessed by permutations, where there are no consistent patterns to be learnt, the effect of regularization is expected to dominate the optimization path. An example of high L2 regularization for the simulation scenario 3 can be found in Supplementary Figure 3, where the identified voxels are preserved despite the large drop of the classification accuracy that approaches chance level. The general behavior of importance maps under regularization remains to be studied further.
DISCUSS
[1] 106w Here, we provided a better understanding of neural network based fMRI classification using importance extraction methods. The methods were validated using simulation scenarios to examine their behaviour in terms of importance reproducibility. The resulting reproducibility maps for the two datasets we examined show high similarity to univariate statistics but with increased statistical power. A particularly interesting case is the combination of high reproducibility with low univariate values (see Figure 6), which indicates complex interaction of voxel activations. Interpreting such interactions requires further research but it is important to underline that such voxels could be excluded if a univariate feature selection method was applied prior to classification.
[2] 84w In our analysis, we employed a neural network without any hidden layers. This structure forms a linear classifier in the sense of linear separators between classes. However, the output values are assessed through softmax function that is a normalized version of logistic function, commonly used in multiclass classification problems. Although, our classifier resembles multinomial or softmax regression, their difference pertains to the optimization process. In our case, the parameters of the model were optimized through backpropagation using mini-batch gradient descent as the optimization algorithm.
[3] 52w Neural network classifiers have been previously used to classify fMRI data either with hidden layers (Bertolino et al., 2014;Floren et al., 2015;Misaki et al., 2006) or without (Polyn et al., 2005;Saarimäki et al., 2016). The majority of MVPA studies use support vector classifiers (SVC) (Cox & Savoy, 2003;De Martino et al., 2008,
[4] 17w In the first simulation scenario the effect size and the effect magnitude for all categories were identical.
[5] 26w Therefore we expected a similar classification accuracy for all categories. Since each category shares overlapping representation with two other categories, misclassifications were expected to be prominent.
[6] 92w Although the effect was non-linear -since coactivation of two regions is required for each category -the linear classifier managed to detect this effect to some extent. This ability of linear classifiers to partly detect nonlinear relationships has been addressed also by Davis et al. (2014). Our results demonstrate that linear classifiers can indeed detect effects that rely on mutual activation of two or more regions. We however expect that non-linear classifiers would show higher flexibility in the decision boundary and hence better performance, yet this remains to be tested in future studies.
[7] 87w Classification accuracies in the second scenario show that performance depends on the effect size, which is also the main benefit expected from MVPA. When the effect magnitude is identical, classification accuracy is proportional to the effect size. Another observation is that categories 4 and 5 exhibit significant classification accuracy although they consist of identical patterns. This reveals the need to examine confusion matrices, since the two classes are misclassified among each other but are well discriminated from the rest, leading to significant classification accuracy (see Figure 2).
[8] 116w This scenario was most similar to real data, since it incorporates both univariate and multivariate effects, different effect sizes, as well as different magnitudes. Overall, the classification performance was best of all the simulated scenarios since, this scenario contains similar information as scenario two plus more patterns with higher magnitude. Category 2 exhibits the highest classification accuracy. Although categories 3 and 4 have the same effect size, category 3 shows higher classification accuracy, attributed to the voxels that are active exclusively for that category (see pattern of category 3 in Figure 1c). The results indicate that classification accuracy is proportional both to effect magnitude and effect size but inferring which is the case is not trivial.
[9] 17w To assess univariate information, we applied two sample t-test for every voxel and each category versus rest.
[10] 115w We did this to show that even without correction for multiple comparisons, no voxel activation appeared significantly different in the simulations, due to the low effect added. Furthermore, obtaining a t-value brain map per category allows for direct comparison to the category-specific importance maps. The one-versus-rest approach was chosen to show that even when only one category exhibited increased activity in the simulations (such as category 2 in simulation scenario 2; see Figure 3), the univariate effect was not high enough to exceed the significance threshold (supplementary ANOVA-based F-statistic maps can be found in the NeuroVault repository for each empirical dataset; Visit https://neurovault.org/collections/3329/ for the movie clips and https://neurovault.org/collections/3330/ for the visual object recognition task).
[11] 139w Permutation testing is an established approach for significance testing due to its intuitive and non-parametric approach while minimizing assumptions of the model (Stelzer et al., 2013). Its main drawback is its computational complexity. Furthermore, since type I errors have emerged as a major pitfall in fMRI analysis (Eklund et al., 2016;Lieberman & Cunningham, 2009), larger scale analyses, where thousands of voxels are involved, require a proportionally higher number of permutations to test for multiple comparisons. This may require an intractable amount of computations. We performed 1000 permutations to extract significance thresholds for the importances of the 28586 voxels. The expected number of false positives at a significance level of p=0.01 is ~280 voxels. To minimize the number of false positive results, we introduced a set of reproducibility permutations where the number of false positive occurrences is measured per voxels.
[12] 30w Reproducibility of importance maps has been addressed earlier by Rasmussen et al. (2011), showing that under certain circumstances different classification runs may yield similar classification accuracies but different importance maps.
[13] 17w There was no performance-driven motivation in the selection of time points for the analysis of both datasets.
[14] 29w Even if time point selection is not optimal, the interpretation of the results is independent of the selected time points and is not expected to bias towards any direction.
[15] 90w We focused on interpreting the classification decisions of neural networks in fMRI data. A subset of the methods presented here (W, WX, OD) are directly applicable to other linear classifiers that map multiple inputs to one output per category. The current results are confined on the proposed classification setup and their generalization to other schemes remains to be further examined. Still, our work provides a thorough attempt to unravel the contribution of input variables to the classification outcome and pinpoints the limitations of univariate approaches when compared to multivariate classifiers.
CONCL
[1] 304w The increasing use of classification tools in fMRI data analysis has necessitated methods that interpret the classifiers' decisions with regard to the classifier input. Such methods are in the spotlight of machine learning research and we showed that they are directly applicable to fMRI classification. Our findings demonstrate the increased statistical sensitivity of such methods compared to univariate approaches and provide a better understanding of the classifiers' behaviour in the form of importance maps. Brain regions that exhibit high importance but low univariate information are of particular interest and require further research to interpret the underlying mechanisms from a neuroscientific perspective. M A N U S C R I P T A C C E P T E D ACCEPTED MANUSCRIPT Figure 2. Classification accuracy violin plots and confusion matrix for each simulation scenario and each dataset. Classification accuracy distributions are shown in blue and red for classification runs and permutation runs respectively. The horizontal dashed line corresponds to the theoretical chancel level accuracy. Numbers above each distribution denote category-specific mean and standard deviation of classification accuracy. All distribution differences are statistically significant at p<0.001. M A N U S C R I P T A C C E P T E D ACCEPTED MANUSCRIPT M A N U S C R I P T A C C E P T E D ACCEPTED MANUSCRIPT Figure 5: Reproducibility curves for extracted importances for all simulation scenarios and datasets (p<0.01). Vertical dashed lines indicate the reproducibility threshold where zero voxels appear significant in the reproducibility permutations. The reproducibility threshold generated by permutations is too lenient, especially for the W method. The figure legend placed under Scenario 2 refers to all three simulation scenarios. In Scenario 1, the five reproducibility curves are fully overlapping, since the effect magnitude and effect sizes are identical for each category.
METHODS
[1] 28w Twenty-one volunteers (12 males, ages 19-33, mean age 24.9 years) participated in the experiment. All participants were healthy with normal or corrected-to-normal vision and gave written informed consent.
[2] 172w For details regarding the experimental protocol, see Saarimäki et al. (2016). Briefly, emotions were induced using short movie clips. Fifty 10-s movie clips were chosen from a video database validated to evoke basic emotions (Tettamanti et al., 2012). We used clips that elicited the most reliable emotions in five emotion categories (10 clips per category): disgust, fear, happiness, sadness, and neutral. The clips were randomly divided into two sets with five movies from each category in both sets. During fMRI, both sets of movie clips were presented twice, thus resulting in four runs in total. Each run lasted for 12 min 50 s. Each clip was preceded by a 5-s fixation cross and followed by a 15-s washout period. The participants were instructed to view the movies similarly as they would watch TV and to focus on the emotional content of the movie clip. No active task was required during fMRI scanning. The stimuli were delivered using Presentation software (Neurobehavioral Systems Inc., Albany, CA, USA). They were back-projected on a semi-transparent screen
[3] 36w using a 3-micromirror data projector (Christie X3,Christie Digital Systems Ltd.,Mönchengladbach,Germany) and from there via a mirror to the participant. Further details concerning the experiment design and data acquisition can be found in (Saarimäki et al., 2016).
[4] 119w MRI data were collected on a 3T Siemens Magnetom Skyra scanner at the Advanced Magnetic Imaging Centre, Aalto NeuroImaging, Aalto University, using a 20-channel Siemens volume coil. Whole-brain functional scans were collected using a whole brain T2*-weighted EPI sequence with the following parameters: 33 axial slices, TR = 1.7 s, TE = 24 ms, flip angle = 70°, v oxel size = 3.1 x 3.1 x 4.0 mm, matrix size = 64 x 64 x 33, field of view (FOV) = 198.4 mm. A custom-modified bipolar water excitation radio frequency (RF) pulse was used to avoid signal from fat. High-resolution anatomical images with isotropic 1 x 1 x 1 mm voxel size were collected using a T1-weighted MP-RAGE sequence.
[5] 183w This dataset was obtained from the OpenfMRI database (Poldrack & Gorgolewski, 2017;accession number ds000105). Stimuli were gray-scale images of faces, houses, cats, bottles, scissors, shoes, chairs, and nonsense patterns. Control nonsense patterns were phase-scrambled images of the intact objects. Twelve time series were obtained in each subject. Neural responses, as reflected in hemodynamic changes, were measured in six subjects (five female and one male) with gradient echo echo-planar-imaging on a GE 3T scanner (General Electric, Milwaukee, WI) [repetition time (TR) = 2500 ms, 40 3.5-mm-thick sagittal images, FOV = 24 cm, echo time (TE) = 30 ms, flip angle = 90] while they performed a one-back repetition detection task. High-resolution T1-weighted spoiled gradient recall (SPGR) images were obtained for each subject to provide detailed anatomy (124 1.2-mm-thick sagittal images, FOV = 24 cm). Further details regarding its acquisition can be found in https://openfmri.org/dataset/ds000105/ as well as in the original publication (Haxby et al., 2001). Since the 12th run was missing from subject 5 in the open dataset, the 12th run was excluded from all subjects to achieve equal number of samples per subject.
[6] 16w Data were preprocessed using FSL 5.0 (Jenkinson et al., 2012;Smith et al., 2004;Woolrich et al., 2009).
[7] 115w Motion was corrected using MCFLIRT (Jenkinson and Smith, 2001;Jenkinson et al., 2002) and non-brain matter was removed using BET (Smith, 2002). High-pass temporal filtering was applied using Gaussianweighted least-squares straight line fitting with sigma of 55 volumes. For inter-subject classification, the functional data were registered to 2 x 2 x 2 mm MNI152 standard space template using FLIRT (Jenkinson and Smith, 2001;Jenkinson et al., 2002). The brain-extracted T1-weighted images were first normalized to the MNI space and the normalization parameters were subsequently applied to the EPI images. All registrations were performed using 9 degrees of freedom. No spatial smoothing was applied. The time courses for each voxel were normalized to zero mean and unit variance.
[8] 48w Framewise displacement (FD), was calculated for each subject as suggested by Power et al. (2012). All subjects in both datasets had more than 90% of time points with framewise displacement (FD) less than 0.5 mm. Average FD was 0.12mm and 0.07mm for dataset 1 and dataset 2 respectively.
[9] 184w We generated patterns of different spatial size and amounts of overlap. More specifically, we simulated 1) partly overlapping patterns, 2) completely overlapping patterns, 3) large patterns (one 5th of the total number of voxels), 4) small patterns (one 100th of the total number of voxels) and 5) patterns where the voxels are a subset of some other category's pattern. Based on this setup, activation patterns were generated by adding normally distributed noise to the voxels specified in each simulation scenario. A low mean was used to avoid high univariate effects, in a similar manner as presented by Davis et al. (2014). Using these patterns, the following scenarios were implemented with increasing complexity (Figure 1c.): Scenario 1: Overlapping patterns with same size: Each category consisted of patterns with the size of one tenth of the total number of voxels. Each category had 50% overlap with the next category and the other 50% with the previous category. No voxels were important for only one category. Main motivation was to generate activation patterns that are not discriminable through univariate analysis but only by analyzing voxel activations collectively.
[10] 104w Scenario 2: Complex patterns -same magnitudes: Different effect sizes were chosen for each category. The effect size for category 1 was one hundredth of the total number of voxels. Category 2 consisted of one fifth of the total number of voxels. Categories 3, 4 and 5 consisted of patterns with size one tenth of the total number of voxels. Category 3 had 50% overlap with category 2. Categories 4 and 5 were fully overlapping, while the pattern for category 1 was a subset of the voxels of category 4 and 5. Gaussian noise with mean 0.05 and unit variance was added to the regions.
[11] 67w Scenario 3: Complex patterns -multiple magnitudes: This scenario incorporates the patterns of Scenario 2 two times the Scenario 2 with different magnitudes. The patterns are also shifted among categories so that there are different effect sizes for each category. Gaussian noise with mean 0.05 and unit variance were added on the left side. On the right side the mean was 0.07 (see Scenario 3 in Figure 1c).
[12] 26w Artificial neural network based classifiers were used for the classification as implemented in an in-house developed neural network toolbox (https://github.com/gostopa1/DeepNNs). The classifier had no hidden layers.
[13] 84w The classifier utilized softmax activation function in the output layer. A low minibatch size of 20 was selected in order to avoid overfitting (Keskar et al., 2017). Learning rate was set to 0.005. Cross-entropy was used as error function as it converges faster than quadratic error function, especially when combined with softmax activation function (Glorot & Bengio, 2010). No regularization was used. The model was trained for 10000 epochs using backpropagation with stochastic gradient descent (SGD) as the optimization algorithm (LeCun et al., 2012).
[14] 183w The process was repeated for 1000 times. Leave-one-subject-out (LOSO) cross-validation was used for the evaluation of the trained classifier, both in terms of classification accuracy as well as for extracting importance maps. More specifically, the data were split to a training set consisting of all the samples from all but one subjects and a validation set consisting of the samples from the left-out subject. For each of the 21 subjects in dataset 1, there were 4 runs with 5 repetitions for each of the 5 categories resulting to 2000 samples in the training set and 100 samples in the validation set. Similarly, for each of the six subjects in dataset 2, there were 11 runs with 12 repetitions for each of the eight categories. Therefore, in leave-one-subject-out cross validation, each division of training set and test set consisted of 5280 and 1056 samples, respectively. This process was repeated so that all subjects were used as left-out subjects. MATLAB (MATLAB 2016b, The MathWorks, Inc., Natick, Massachusetts, United States) was used for the classification as well as for all steps of data analysis and visualization.
[15] 205w Four methods were tested for importance extraction. The first one uses only the weights of the trained classifier in a similar fashion as suggested in Pereira et al. ( 2009) and here is denoted as W. The second one relies on the weights-activations product as proposed by Polyn et al. (2005), here denoted as WX. The third method measures the difference in the output of the classifier after removing one voxel. This process was repeated for each voxel. Since this measure measures the classifier's output difference, we refer to it as OD. As the output of the classifier ranges from 0 to 1, importances extracted by the OD method range from -1 to +1, reflecting the two extreme cases, where classification depends only on one input and upon its removal the output changes from 0 to 1 or from 1 to 0 respectively. In practice the values are much lower as their magnitude depends on the output as well as on the number of variables that contribute to the classifier. The fourth importance extraction method decomposes the classifier's output to the inputs through layerwise relevance propagation (LRP) as introduced by (Bach et al., 2015). See Figure 1b for a visual representation of the 4 methods.
UNMAPPED
[1] 57w In both datasets, a 2 x 2 x 2 mm MNI152 standard brain mask was used. To reduce the number of voxels in the analysis, we performed spatial downsampling to 4 x 4 x 4 mm voxels to the EPI data as well as the binary mask. This resulted to a total number of 28 586 voxels.
[2] 51w Average activation maps were used as input to the classifier. Specifically, for dataset 1, we used the temporal average over an 11.9 second interval (7 TRs) centered around the end of each movie clip (emotional peak experience). For dataset 2, we used a 12.5 second interval (5 TRs) from stimulus onset.
[3] 50w The short movie clips dataset was used as the basis for the simulated data. For each time point we performed random permutations of the voxels for each sample. To ensure there are no consistent mean effects (Junghöfer et al., 2015;Hayasaka 2013), all the samples were also randomly reordered between categories.
[4] 12w The result was used as a basis for generating different simulation scenarios.
[5] 47w We applied unpaired two sample t-tests to examine univariate activation differences. For each voxel, we performed one-versus-rest comparisons, that is contrasting all the samples of one category versus the samples of the rest categories. We extracted p-values as well as t-values for each voxel and each category.
[6] 75w To generate a null-distribution for classification accuracies as well as for importance maps, we performed permutations by running the classifier after shuffling the output labels. More specifically, the labels were shuffled before splitting data to training and validation sets, therefore all labels were shuffled. This process was performed for 1000 times. The resulting permutations were used for contrasting classification accuracies against a null-distribution, as well as for setting a significance threshold for the importance maps.
[7] 54w Reproducibility plots versus univariate t-values plots were generated to examine the relation between univariate and multivariate information. Figure 6 depicts a representative example of low univariate information (absolute t-value<1, degrees of freedom = 2098, p<0.15) and high reproducibility (>500). The activation t-value versus importance reproducibility plots can be found in the Supplementary Figure 1.
[8] 167w ACCEPTED MANUSCRIPT Ethofer et al., 2009;Habes et al., 2013;LaConte et al., 2005;Kamitani & Tong, 2005;Lahnakoski et al., 2014;Lie et al., 2013;Meier et al., 2012;Mourão-Miranda et al., 2005;Mourão-Miranda et al., 2007;Rasmussen et al., 2011; see also Sundermann et al., 2014, for an extended list) due to fast training and good performance in ill-posed problems such as in fMRI classification (Etzel et al., 2013). Main drawback is that SVCs are inherently binary classifiers, hence not optimal for multiclass problems. There are variations that face this limitation, typically either by performing classifications between each category pair or by one-versus-all (OVA) classification (Bishop, 2006). Although evaluation of similar importance extraction approaches for other classifiers would allow a more general evaluation of methods and provide further insight, this would require reformulation of the analysis that would hinder the interpretability of the results. Since methods for neural networks are under intense development due to their impressive performance in several fields, we predict that there will be an increase of their application in neuroscience.
[9] 46w Thresholding and visualizing importance maps has been a common practice in MVPA studies (McDuff et al., 2009;Rissmann et al., 2010;Saarimäki et al., 2016) although it has been criticized as inappropriate since thresholding multivariate information in a univariate manner is a questionable practice (Schrouff et al., 2013).
[10] 16w While being aware of this potential pitfall, thresholding of multivariate maps serves two major functions. First,
[11] 62w thresholds generated by permutations indicate a value that is statistically unlikely to be result of a random classifier. Second, thresholding provides easier visualization of importance maps. Another important issue that to our knowledge has not been discussed in the MVPA community is whether importance maps resemble the activation patterns or rather locate the patterns and quantify their contribution to the classification result.
[12] 96w Previous work on image classification, using layerwise relevance propagation, has shown that importance maps indicate important inputs regardless of the intensity (Bach et al., 2015;Montavon et al., 2017). For instance the shape of a cat's head is important for the classification regardless of the cat's color, hence those pixels are important regardless of the pixel intensities. Their importance is proportional to their contribution to the classification and not to their input value. In that case, thresholding is a rational approach to follow and it represents an importance value that could be generated by a random classifier.
[13] 146w Intersubject classification has shown low performance compared to within-subject due to variability in subjective experiences, spatial inaccuracies introduced by anatomical differences and inaccuracies due to registration to a brain template (Haxby et al., 2014). There have been a few approaches suggested to tackle such this problem, either through coregistration based on functional connectivity (Conroy et al., 2013) or through hyperalignment (Haxby et al., 2011). Being aware of these inaccuracies, in this study we focus on inter-subject classification for two major reasons. First, we reckon inter-subject classification of high significance both in research and clinical setup, as it addresses beyond subject-specific commonalities, given the existing limitations. Second, the proposed setup exploits the full dataset, leading to more samples per input, which is a desirable feature while training classification models. However, the classification analysis workflow for intra-subject classification would be identical, requiring only different segmentation of the dataset
[14] 20w M A N U S C R I P T A C C E P T E D ACCEPTED MANUSCRIPT
[15] 16w (e.g. leave-one-run-out setup). Hence, the applied LOSO cross-validation tested whether the decoded patterns generalize across subjects.
[16] 111w The low-mean activity patterns generated in our simulations lead to effects that are not statistically significant in univariate analysis. This is partly due to the number of samples involved in the analysis. In such cases, acquiring more data, can lead to statistically significant results through univariate analysis. In more complicated patterns, where the activation pattern rely on activity of a subset of voxels (e.g. activation pattern of category 1 in simulation scenario 2), univariate analysis would not lead to significant results when contrasting one versus rest. Contrasting one versus one could detect the overlapping parts, but it would require an even higher number of samples to detect such low activity differences.
[17] 55w The spatial resolution of the data is not expected to affect the results, except if fine-grain information is essential to decode a category. Better spatial resolution would cause an increase in the number of voxels, that is, increase of the number of variables and the model may require longer training to be tuned. Lower spatial
[18] 19w resolution may cause loss of information but on the other hand, it alleviates the ill-posed nature of fMRI classification.