 Research article
 Open Access
 Published:
Nonnegative matrix factorisation methods for the spectral decomposition of MRS data from human brain tumours
BMC Bioinformatics volume 13, Article number: 38 (2012)
Abstract
Background
Invivo single voxel proton magnetic resonance spectroscopy (SV ^{1}HMRS), coupled with supervised pattern recognition (PR) methods, has been widely used in clinical studies of discrimination of brain tumour types and followup of patients bearing abnormal brain masses. SV ^{1}HMRS provides useful biochemical information about the metabolic state of tumours and can be performed at short (< 45 ms) or long (> 45 ms) echo time (TE), each with particular advantages. ShortTE spectra are more adequate for detecting lipids, while the longTE provides a much flatter signal baseline in between peaks but also negative signals for metabolites such as lactate. Both, lipids and lactate, are respectively indicative of specific metabolic processes taking place. Ideally, the information provided by both TE should be of use for clinical purposes. In this study, we characterise the performance of a range of Nonnegative Matrix Factorisation (NMF) methods in two respects: first, to derive sources correlated with the mean spectra of known tissue types (tumours and normal tissue); second, taking the best performing NMF method for source separation, we compare its accuracy for class assignment when using the mixing matrix directly as a basis for classification, as against using the method for dimensionality reduction (DR). For this, we used SV ^{1}HMRS data with positive and negative peaks, from a widely tested SV ^{1}HMRS human brain tumour database.
Results
The results reported in this paper reveal the advantage of using a recently described variant of NMF, namely ConvexNMF, as an unsupervised method of source extraction from SV^{1}HMRS. Most of the sources extracted in our experiments closely correspond to the mean spectra of some of the analysed tumour types. This similarity allows accurate diagnostic predictions to be made both in fully unsupervised mode and using ConvexNMF as a DR step previous to standard supervised classification. The obtained results are comparable to, or more accurate than those obtained with supervised techniques.
Conclusions
The unsupervised properties of ConvexNMF place this approach one step ahead of classical labelrequiring supervised methods for the discrimination of brain tumour types, as it accounts for their increasingly recognised molecular subtype heterogeneity. The application of ConvexNMF in computer assisted decision support systems is expected to facilitate further improvements in the uptake of MRSderived information by clinicians.
Background
Introduction
The clinical investigation of an abnormal mass in the brain frequently starts with its noninvasive characterisation (localisation, infiltration, etc.), normally with a magnetic resonance imaging (MRI) study. Magnetic resonance spectroscopy (MRS) is another MR technique that, unlike MRI, provides insight into the biochemistry of tissue through a discrete signal in the frequency domain (a spectrum) containing information about the relative abundance of several low molecular weight metabolites, lipids and macromolecules in the millimolar range of concentration.
This MR modality has been used in computerbased systems for diagnostic decision support [1], building on the increasing availability of data in electronic format [2, 3]. However, for brain tumours and, more specifically, glial tumours, the computerbased discrimination of the grade or the specific subtype of tumour still leaves a "gray zone" of uncertainty between class labels [4–6]. Therefore, it would be desirable to define decision support systems that were able to provide accurate discrimination of tumour types from the spectra without prior information regarding tumour type and grade. From the PR viewpoint, this is an unsupervised modelling task.
The MRS data analysed in the current work are singlevoxel. That is, for each patient we have a single spectrum corresponding to a small volume located within the tumour core. The aim of this study is to separate the constituent source signals on the assumption that they are mixed linearly in each singlevoxel spectral measurement. This is because, even within a single voxel, an heterogeneous mix of tissue types may be expected. In this way, the main constituents of the voxel could be separately identified and quantified, providing, in turn, a quantification of class (tumour type or healthy tissue) membership for the sources of each single voxel spectrum, as an alternative to the class labelling of the spectrum as a whole.
Linear unsupervised feature extraction PR techniques are commonly used in neurooncology for data preprocessing and dimensionality reduction (DR) previous to the diagnostic classification of brain tumours. The usual choices are principal component analysis (PCA) [7–9] and independent component analysis (ICA) [10–12]. PCA has mostly been used within a DR framework, and the extracted features lack a direct interpretation. In a recent study [13], PCA was applied in an alternative manner to represent each tumour type through mean and variability spectra for ulterior classification using an LCModel [14]. ICA, instead, goes beyond DR to provide source extraction, by identifying the sources that add together to form the measured MRS signal. As stated in [10], though, in analysing these type of data, ICA will often yield components that "would correspond with identifying the independent degrees of freedom in MRS, not with individual metabolites, but with characteristic tissue generators", or, in other words, constituent tissues that are present in different proportions in each of the voxels where MRS is measured. There is no guarantee that these tissue generators will be tumour typespecific and, therefore, there is little a priori evidence to support that these sources will suffice to infer accurate tumour type predictions [11]. The alternative to feature extraction for DR is feature selection [15–17]. Here, the interpretability of the results fully depends on the correspondence between the selected features (MRS frequencies) and known metabolites.
In this study, we characterise the performance of a range of variants of an unsupervised method of the matrix factorisation family, namely Nonnegative Matrix Factorisation (NMF, [18, 19]), in two respects: first, to derive sources correlated with the mean spectra of known tissue types; second, taking the best performing NMF method for source separation, we compare its accuracy for class assignment when using the mixing matrix directly as a basis for classification, as against using the method for DR. This method is unsupervised in the sense that labelled cases are not required to create a model of the analysed MRS data (i.e., to find the MRS sources). Conceptually, it lies somewhere in between PCA and ICA. In the spectroscopyrelated bioinformatics domain, standard NMF has previously been used for disease classification from infrared spectroscopy blood serum data [20] and the related nonnegative PCA (NPCA) technique has been applied to the classification of different tumours from mass spectroscopy serum proteomic data [21]. Also within the oncology field, NMF has recently been used for DR in large scale gene expression data [22] and for recovering constituent sources from MR chemical shift imaging (CSI) of the brain, in a variant called constrained NMF [23].
The results reported in the current paper reveal the advantage of using one of the recently described NMF variants, namely ConvexNMF [24], as an unsupervised method of source extraction from SV ^{1}HMRS. In contrast with ICA, most of the sources extracted by the proposed technique closely correspond to the mean spectra of some of the analysed tumour types. This similarity allows accurate diagnostic predictions to be made for each patient (that is, for each SV spectrum) both in fully unsupervised mode or using ConvexNMF as a DR step previous to standard supervised classification. These predictions are comparable to or more accurate than those obtained with supervised techniques.
The remaining of the paper is organised as follows. The Materials subsection describes the data used in this study, while the Methods subsection summarises existing approaches for the application of NMF, then discusses how they are used with MRS data, presents different model initialisation methods, and also explains how to use the obtained information to label cases and to reduce data dimensionality. The Results section compiles and presents all the experimental results, with the objective of assessing NMF in fully unsupervised mode, and to investigate the use of NMF as a DR method previous to standard supervised classification. These results are later discussed and some conclusions are drawn.
Materials
The data analysed in this study were extracted from INTERPRET, an international multicentre database [2] resulting from the INTERPRET European research project^{a}[8]. Class labelling was performed according to the World Health Organisation system for diagnosing brain tumours by histopathological analysis of a biopsy sample. These are singlevoxel proton MRS (SV^{1}HMRS) data acquired at 1.5T and at two different echo times (short, 2032 ms (STE) and long, 135144 ms (LTE)) from brain tumour patients and healthy controls (that is, two spectra, one at STE and another at LTE, are available for each individual).
The importance of using two different signal acquisition conditions (STE and LTE) lies in the different metabolites that are detectable at each of them. STE is more sensitive to those with short T2 (an MR relaxation time parameter) values (it is, for example, more adequate to detect mobile lipids) and, in addition, all signal peaks are positive. On the other hand, in LTE spectra we can find both positive and negative peaks, where the negative peak is due to the inverted Alanine or Lactate doublets. The analysed data set included, at LTE, 20 astrocytomas grade II (A2), 78 glioblastomas (GL), 31 metastases (ME), 55 lowgrade meningiomas (MM) and 15 normal brain parenchyma measurements from healthy controls (NO); at STE, it included 22 A2, 86 GL, 38 ME, 58 MM, and 22 NO. Data were processed as in [1]. A total of 195 clinicallyrelevant frequency intensity values measured in parts per million (ppm) were sampled from each spectrum in the [4.24,0.50] ppm interval. Unit length normalisation (UL2) of the spectra was performed.
A further test data set (not used for source extraction, but only for the validation of the obtained results) was gathered from three medical centres: Centre Diagnòstic Pedralbes (CDP), Institut d'Alta Tecnologia (IAT) and Institut de Diagnòstic per la Imatge (IDI)Badalona in Barcelona, Spain. It was processed in the same conditions as the rest of the data, and consists of STE and LTE spectra from 56 patients and healthy controls: 10 A2, 40 highgrade aggressive tumours (30 GL + 10 ME), 3 MM, and 3 NO subjects.
MRS data were acquired according to the medical ethics regulations of the countries of the medical centres involved, in particular, with the Helsinki Declaration and the Spanish "Ley Orgánica de Protección de Datos de Carácter Personal"(LOPD), Ley Orgánica 15/1999" and the "95/46/EU directive on data protection, December 13^{th}, 1999". All patients or their legal representatives signed informed consent forms, agreeing to the study and to the use of their deidentified (anonymised) data for research.
Methods
As stated in the introduction, NMF can be seen as a DR technique, functionally similar to source extraction. This section summarily describes some of the existing NMF methods and the different alternatives for their initialisation. The choice of initialisation technique turns out to be a key feature for the success of NMF as a tumour type classification method. The specific way in which these techniques are used and interpreted in the context of MRS data analysis is also described in this section. We later explain how the data can be labelled a posteriori, once the sources have been extracted, with the purpose of helping us to understand the extent to which obtained sources are able to represent the data. Finally, the way sources can be used strictly for DR is also described.
Nonnegative matrix factorisation methods for source extraction
In the standard NMF description [18], a nonnegative matrix V of observed data (d × n, where d is the data dimensionality and n is the number of observations), is approximately factorised into two nonnegative matrices, W (of dimensions d × k, where k is the number of data basis or sources, and k < d) and H (of dimensions k × n, each of whose columns provides the encoding of a data point: a SV spectrum in this study). The product of these two matrices provides a good approximation to the original matrix, that is, V≈WH. The conventional approach to finding the two factors is by minimising the divergence between V and WH:
subject to the nonnegativity constraints mentioned above, where ·_{ F }is the Frobenius norm. In this study, the following divergence minimisation methods, which cover a wide palette of algorithmic alternatives, were considered:

Euclidean distance update equations (herein referred to as euc) [19]
The objective function is optimised with multiplicative update rules for W and H:
Monotonic convergence of the algorithm can be proven [19]. These update equations preserve the nonnegativity of W and H, and constrain the columns of W to sum to unity.

Alternating least squares (als) [18]
This technique alternately fixes one matrix and improves the other.
where W and H are updated as follows:
setting all negative elements in W and H to zero.

Alternating nonnegative least squares using projected gradients (alspg) [25]
The equations for W and H in the alternating least squares method above are solved here using projected gradients. For H, this entails:
where α is the step size, and P[·] is a bounding function that ensures that the solution remains within the boundaries of feasibility. The gradient function is solved as:
The same approach is used to calculate W.

Alternating least squares with Optimal Brain Surgeon (OBS) [26] (alsobs) [27, 28] Similar to alternating least squares, this algorithm alternately solves the least squares equations for W and H. The negative elements in W and H are set to zero and the rest are adjusted using the OBSmethod, through secondorder derivatives. The update rules for W and H are:
W\leftarrow {\left({\left(H{H}^{T}\right)}^{1}H{V}^{T}\right)}^{T}+{\delta}_{W};\phantom{\rule{1em}{0ex}}\phantom{\rule{1em}{0ex}}\mathsf{\text{and}}\phantom{\rule{1em}{0ex}}\phantom{\rule{1em}{0ex}}H\leftarrow {\left({W}^{T}W\right)}^{1}{W}^{T}V+{\delta}_{H}
where, δ_{ W }and δ_{ H }act as regularisation terms and are responsible for eliminating the less important elements of W and H, respectively (the original OBS was used as a weight pruning mechanism in artificial neural networks), thus readjusting the remaining elements optimally. More implementation details can be found in [28].

ConvexNMF (convex) [24]. To achieve interpretability, this method imposes a constraint that the vectors (columns) defining W must lie within the column space of V, i.e. W = VA (where A is an auxiliary adaptative weight matrix that fully determines W), so that V≈VAH. By restricting W to convex combinations of the columns of V we can, in fact, understand each of the basis or sources as weighted sums of data points. Unlike the previous ones, this NMF variant applies to both nonnegative and mixedsign data matrices. The factors H and A are updated as follows:
{H}^{T}\leftarrow {H}^{T}\sqrt{\frac{{\left({V}^{T}V\right)}^{+}A+{H}^{T}{A}^{T}{\left({V}^{T}V\right)}^{}A}{{\left({V}^{T}V\right)}^{}A+{H}^{T}{A}^{T}{\left({V}^{T}V\right)}^{+}A}};\phantom{\rule{1em}{0ex}}\phantom{\rule{1em}{0ex}}A\leftarrow A\sqrt{\frac{{\left({V}^{T}V\right)}^{+}{H}^{T}+{\left({V}^{T}V\right)}^{}AH{H}^{T}}{{\left({V}^{T}V\right)}^{}{H}^{T}+{\left({V}^{T}V\right)}^{+}AH{H}^{T}}}
where (·)^{+} is the positive part of the matrix, where all negative values become zeros; and (·)^{} is the negative part of the matrix, where all positive values become zeros. All the algorithms, for all initialisations, were allowed to achieve convergence. Such convergence was qualified as the lack of variation in the reconstruction error, from one iteration to the next, over a common set small threshold of value 10^{5}.
Interpretation of the methods
In NMF for the analysis of MRS data, the rows in H can be understood as estimates of the concentration/abundance of the constituent signals or sources, while the columns in W are the corresponding constituent signals or sources of the spectra themselves. In conventional NMF methods (such as the first four previously described), the matrices V, W and H are constrained to be nonnegative, thus permitting the interpretation of the mixing matrix entries as quantitative estimates of the amount of source tissue in the sample. The source can, as a result, be assigned to the class (tumour type or healthy tissue) with whose template it shows a higher correlation. If nonnegativity is also imposed on the signals and sources, then it is commonplace truncating the negative values to zero, therefore loosing potentially relevant information (for instance, Lactate, Alanine, and Glutamine + Glutamate (Glx) in LTE spectra, which are expected to be especially relevant for discrimination between tumour types). Some of the methods described above impose the constraint of nonnegativity only on the mixing elements representing the constituent tissue fractions. Where nonnegative signals are also required, we propose using absolute values instead, in order to reduce data loss from the negative peaks.
ConvexNMF, instead, enforces this nonnegative constraint only on H, while V and W are allowed to be of mixed sign. Given that the observed MRS data are of mixed sign, their sources should also be of mixed sign. Thus, understanding W as the source spectra matrix, the sources will be intuitively interpretable and no preprocessing of the spectra is required in order to make them nonnegative, thus preventing any unnecessary loss of information (in the case of our database, losing the information in the negative peaks of the SV ^{1}HMRS LTE spectra). As in the previous methods, H can be understood as estimates of the concentration/abundance of the constituent signals.
NMF initialisations
NMF methods unavoidably converge to local minima. As a result, the NMF bases will be different for different initialisations. In this study, six forms of initialisation were considered (with some variations depending on the method). Although a standard procedure to justify the choice of NMF initialisation does not exist, the six alternatives considered here cover a wide array of approaches: from random initialisation, to prototypebased clustering methods (Kmeans and Fuzzy CMeans, which provide a data densitybased sample of initial data locations), and feature extraction techniques (PCA, ICA and NMF itself, which initialise the algorithm according to the basic eigenstructure of the data).

Random:
[all methods]: W and H are initialised as dense matrices of random values between 0 and 1.

Kmeans clustering:
[euc, alspg, als, alsobs]: W is initialised with the cluster centroids, and H with the distances from each point (MR spectrum) to every centroid.
[convex]: H is initialised as H^{(0)}= C + 0.2E, where E is a matrix with all its elements equal to one, and C = (c_{1}, . . ., c_{ n } ) is filled with the cluster indicators, which are based on the cluster indices of each point, such that C_{ ik } = {0,1} and the ones indicate cluster membership. A is initialised as A^{(0)} = (C + 0.2E)D^{1}, where D is a diagonal matrix with each element being the number of points in each cluster [24].

Fuzzy CMeans (FCM):
[euc, alspg, als, alsobs]: W is initialised with the cluster centres, and H with the fuzzy partition matrix (or membership function matrix); as in [29].
[convex]: H is initialised as H^{(0)} = C + 0.2E, where C here is filled with the fuzzy partition values, and E is a matrix with all its elements equal to one. A is initialised as A^{(0)} = (C + 0.2E)D^{1} , where D is a diagonal matrix with each element being the number of points in each cluster.

PCA:
[euc, alspg, als, alsobs]: The mean vector is subtracted from the complete dataset, and this is followed by the computation of its eigenvectors and eigenvalues. The matrix W is initialised with the whitened data (the corresponding projection of the eigenvectors), and H with the dewhitening matrix. In order to use the initial W and H matrices obtained from PCA in NMF, the negative values are truncated, as proposed in [29].
[convex]: H is initialised as H^{(0)} = C + 0.2E, where C is the dewhitening matrix, calculated, as in the rest of methods, after calculating PCA, and also truncating the negative values. For the initialisation of A, and as suggested in [24], first we compute A = H^{T} (HH^{T} )^{1}, and then A^{(0)} = (A)^{+} + 0.2E〈(A)^{+}〉 so that the negative elements are removed, where 〈X〉 = ∑_{ n, k }X_{ n, k } /X_{ n, k } _{0}, and where X_{ n, k } _{0} is the number of nonzero elements in X.

ICA (FastICA [30] algorithm):
[euc, alspg, als, alsobs]: The independent components extracted using FastICA are used to initialise W, and H is initialised with the resulting mixing matrix. Then, to meet the nonnegativity condition of NMF, the negative values are truncated.
[convex]: H and A are initialised as in the PCA (for convex) initialisation, with the only difference that H is filled with the sources or independent components from FastICA.

Nonnegative Matrix Factorisation (NMF, als algorithm):
[euc, alspg, als, alsobs]: W is initialised with the sources extracted with NMF (als), and H is initialised with the resulting mixing matrix. In the case of als method, initialising with the same method is equivalent to duplicating the number of iterations, which does not necessarily mean that the results will improve.
[convex]: H and A are initialised as in the PCA and FastICA (for convex) initialisations, with the only difference that H is filled with the sources from NMF (als).
In principle, we might expect the different initialisation strategies to behave as follows. Random initialisation might be considered as an uninformed first estimate for NMF methods, which may lead to different outcomes given different initialisation conditions [29, 31]. We might expect Kmeans and FCM initialisations to make all methods perform better, but the results may depend on the initial selection of clusters; therefore, different results could be obtained depending on such selection. PCA and ICA, instead, can provide a unique solution, although perhaps too biased, while, in the case of NMF, the existence of a unique solution will depend on its own initialisation. All these methods will converge to local optima, so there is no guarantee that the solution obtained will be the best possible.
Tumour type labelling using the mixing matrix and the sources
As explained in the introduction section, NMF is used in this study as an unsupervised method in the sense that labelled MRS cases are not used to create the data model. The obvious advantage of this approach is that the labelling procedure can be made independent of any specific labelled (or mislabelled) MRS dataset that might bias the generalisation capabilities of the model.
In order to determine how well the sources obtained through NMF represent the data, we propose to infer the labels of the data only on the basis of the mixing matrix and the source signals calculated, which will give us an idea of the extent to which the sources contribute to the reconstruction of each MRS observation (or patient case). The calculation of the contribution C of each source k to each case i is:
where V the data matrix, W is the matrix of sources, and H is the mixing matrix. The predicted label can then be inferred from the values in C as follows: for each case i, the label is provided by the source k that has the highest value of contribution for that case.
Source extraction as a dimensionality reduction procedure prior to classification
The description of the MR spectra through a limited number of extracted sources also entails a DR process in the form of feature extraction. As previously mentioned, the use of DR methods in the form of feature selection or extraction is commonplace in the analysis of MRS. The extracted features can then be used for traditional classification, within a standard supervised framework using labelled cases. This was accomplished in the current study using the GramSchmidt process [32] for orthonormalising the set of obtained source signals. This method takes a finite, linearly independent set W = W_{ 1 } , . . ., W_{ k } for k ≤ n, where k is the number of sources and n is the number of samples, and generates an orthogonal set W' = U_{1}, ..., U_{ k } that spans the same kdimensional subspace of ℜ^{n}as W.
Results
In this section, we compile and present all the experimental results. The objective of the experiments was twofold: first, the assessment of NMF in fully unsupervised mode as a source extraction and tumour typelabelling method and, second, the evaluation of NMF as a DR method prior to standard supervised classification.
NMF as a source extraction method
Here, we provide the comparative results of the application of the five NMF methods for source extraction outlined in the Methods section, for each of the six different initialisation strategies discussed. The goal was to find the best combination of NMF method and initialisation for the type of data analysed. Experiments were carried out for four different brain tumour diagnostic problems from MRS acquired both at LTE and STE. In each of these classification problems, we attempted to discriminate between one or two tumour types and healthy tissue, namely A2 vs. NO; A2 vs. ME vs. NO; A2 vs. GL vs. NO; and A2 vs. MM vs. NO.
A2 are lowgrade (grade II on a scale IIV of the WHO [33]) glial tumours with an infiltrating behaviour (they grow by infiltrating normal brain tissue). They evolve (directly or through an intermediate anaplastic glioma stage, WHO grade III) to GL, which are highly malignant, WHO grade IV tumours. ME are also grade IV tumours, but they have a different origin: They are tumours originated at other parts of the body that spread (they become metastatic) to distant sites, such as the brain. Grade IV tumours usually have a necrotic pattern, with strong lipid signals that are most evident when obtaining MRS data at short times of echo [34]. However, not all GL have this necrotic pattern, and some retain a spectral pattern which is overall similar to that of their lowgrade glial counterparts, the A2, and might be considered as atypical within their type, or class outliers [35, 36]. MM are low grade tumours (WHO grade I), from a completely different origin: meningeal cells. They have a distinct spectral pattern at LTE, with an inverted alanine doublet at ca. 1.45 ppm [8]. Their spectral pattern is also easy to recognise at STE, without necrosis, and it is different from the glial, metastatic, or normal patterns.
In summary, the choice of these specific problems at both time of echo acquisition conditions ultimately aimed to find answers to the following questions: 1) (A2 vs. NO): Is normal brain correctly distinguished from infiltrative tumour? 2) (A2 vs. ME vs. NO): Are grades (II vs. IV) well differentiated and distinct from normal tissue? 3) (A2 vs. GL vs. NO): Are grades still well recognised when one of the classes is heterogeneous? 4) (A2 vs.MM vs. NO): Can low grades (A2 vs. MM, or grade II vs. I), or infiltrative vs. noninfiltrative be differentiated?
Tables 1 and 2 compile the results of the correlation between the mean spectrum of each class (tumour type or healthy tissue from controls) and the source signal, extracted with NMF, that best represents this class, i.e. the source signal that has the highest correlation with the class. The number of sources calculated was selected according to the number of classes involved in each diagnostic problem studied. Calculating the correlation provides us with an indicator of to what extent each source is tumourtype specific.
Figure 1 is a graphical illustrative example of the obtained sources in the experiment A2 vs. MM vs. NO at LTE, for all the methods, with the Kmeans initialisation. The last row of the figure shows the mean spectra of the classes involved in this experiment, to be used as reference.
The computation times for the different methods used in this study, in a personal computer (memory (RAM): 4 GB, processor: Pentium DualCore T4400, 64bit operating system), were less than one second in almost all cases, with the exception of alsobs (euc: 0.2, als: 0.4, alspg: 0.9, alsobs: 2.9, and convex: 0.8). The different initialisations added less than one second to the total computation time.
Labelling using convexNMF
The results summarised in Tables 1 and 2 lead to one clear conclusion: ConvexNMF was, consistently, the variant of NMF that yielded the highest correlations between the mean spectrum of the tumour types and the corresponding extracted sources. ConvexNMF was, therefore, the method of choice for the subsequent experiments.
We next report the results of the unsupervised labelling process: That is, the assignment of class labels (tumour types and healthy tissue) to each of the cases using the extracted sources and without modelling explicitly the relationship between the sources and the class labels. Table 3 shows the accuracy results (percentage of correct classification, total and by class) of the labelling process using ConvexNMF, for the same four diagnostic problems used to assess source extraction. To further assess the performance of ConvexNMF, we added here two more complex diagnostic problems with data acquired both at LTE and STE: the discrimination between A2, GL+ME (a superclass of the aggressive grade IV tumours: AG), NO; and A2, AG, MM. These are both classical discrimination problems in brain tumour diagnosis using MRS [7, 9, 37, 38]. These two specific problems aim to answer the question: Are grades well recognised when one of the classes (AG) is heterogeneous (i.e. spectral pattern subtypes)?
ConvexNMF was also initialised with Kmeans clustering, and a total of 4 source signals were calculated for these two problems, given that 4 classes were involved. The predicted labels were then used to determine to what extent each observation was correctly labelled, according to the INTERPRET database information. The results of the six diagnostic problems are compiled in Table 3, and Figures 2 and 3.
In the next section we use the sources in the context of supervised classification, and compare the results with equivalent classifiers, using the same settings.
NMF for classification
Using convexNMF extracted source signals for dimensionality reduction prior to classification
We now switch to experiments that analyse the use of ConvexNMF as a dimensionality reduction technique to preprocess the MRS data prior to standard classification. For this, we used the orthogonal set corresponding to the source signals obtained, and projected the data onto this basis. The SpectraClassifier^{b} software [39] was used to develop standard Fisher Linear Discriminant Analysis (LDA) classifiers, which were then evaluated through bootstrap with 1,000 repetitions. The results are shown in Table 4.
In order to compare these results with those of a traditional feature extraction method, we replicated all experiments using the SpectraClassifier software with PCA as data preprocessing feature extraction method (extracting a number of principal components equal to the number of source signals calculated for the corresponding NMF experiment). This was again followed by Fisher LDA classification and evaluated through bootstrap with 1,000 repetitions, as in the experiments in Table 4. The combination of PCA+LDA has been widely used to develop MRS classifiers [7–9, 37]. The results for experiments with PCA are compiled in Table 5. Results obtained using an independent test set are shown in Table 6 for both FE methods: PCA and ConvexNMF.
Determining the most adequate number of sources
One of the issues to which attention should be paid is the determination of the most appropriate number of sources for each problem. For this, we investigate the effect of varying the number of extracted sources on the classification results. For illustration, results for only one of the six previously investigated problems, namely A2, AG, MM, are presented. This problem is the most complex of those studied since it encompasses tumour type and grade, as well as extra or intraaxial origin discrimination: low grade neuroepithelial vs. high grade neuroepithelial, plus metastasis vs. low grade meningeal.
Figures 4 and 5 show the different sources obtained, at LTE and STE, respectively, when we vary the number of sources. The first four rows show the results of extracting 3, 4, 5 and 6 sources, while the last rows show the percentage of contribution of each source to each tumour type, for each experiment. Tables 7 and 8 compile the classification results when varying the number of sources from 2 to 10, for the training and the independent test set, respectively; and the plots in Figure 6 summarise the results, at LTE and STE.
Discussion
NMF as a source extraction method
The results reported in Tables 1 and 2 clearly indicate that, in terms of correlation, the ConvexNMF method consistently outperforms the rest, yielding better results in nearly every experiment. The advantage of ConvexNMF is especially striking at STE (results in Table 2). Regarding the different initialisation alternatives, correlation results do not show much dependence on the type of initialisation strategy. Random and Kmeansbased initialisations seem to be, overall, the best choices at both times of echo. Therefore, in all subsequent analyses, ConvexNMF with Kmeans initialisation was the selected method.
The illustrative example of Figure 1, in which the NMFextracted sources are shown, reveals an effect resulting from the fact that the best correlation value between the mean of the spectra of a class and the sources is used as the indicator for selecting the source that best represents that class: for some types of NMF, this approach results in situations in which each source does not necessarily correspond univocally to a single class; sometimes, instead, a single source may encompass more than one class. This can be clearly seen in Figure 1, where the sources calculated with the first four methods (euc, als, alspg, and alsobs) can be explained as follows: the ones in the leftmost column describe mostly the A2 and MM tumour types, respectively (the correlation values can be seen in Table 1); the ones in the rightmost column describe the normal tissue; and the ones in the middle column have a low correlation with the three tumour types in the experiment, as evidenced if we compare them qualitatively to the mean spectra at the bottom of the Figure.
In stark contrast, we can also conclude from Figure 1 (and from further results not reported here, but which are consistent with the high correlation values shown in Tables 1 and 2) that ConvexNMF performs classspecific source extraction far better than the other methods studied. It is remarkable how ConvexNMF is able to extract sources that represent each class univocally. Here, A2 is represented by one source (leftmost column in Figure 1), meningiomas by another source (middle column of Figure 1) and normal tissue by a third one (rightmost column in Figure 1). This way, ConvexNMF extremely simplifies the interpretation of the source signals extracted. For example, while the sources produced by the euc, als, alspg and alsobs methods show a doublet at about 1.5 ppm (Alanine), the two sources for A2 and MM in the convex method clearly discriminate the contribution from the Lactate inverted doublet centred at 1.35 ppm, typical of A2, from the Alanine inverted doublet centred at 1.45 ppm, which is typical from meningioma.
Labelling using convexNMF
The results reported in Table 3, and Figures 2 and 3 show that normal brain (NO) is perfectly discriminated in all of the comparisons carried out, as it might be expected due to the metabolic differences of healthy tissue with respect to brain tumours in general. Furthermore, the differential discrimination among meningeal, glial (A2) and control is reasonably good for both times of echo (8997%). On the other hand, the trilateral discrimination between the aggressive tumours (ME or GL), A2 and NO is far less accurate, reaching a low 71% for the A2, GL, NO at LTE. The detailed interpretation of the last two diagnostic problems, involving the aggressive grade IV superclass is as follows:

Problem A2 vs. AG vs. NO at LTE: A2 is fully represented by one of the sources (Figure 2, first row, column S1), which correlates at 0.98 with the mean spectrum of A2; AG is labelled with an accuracy of 70.6% and it is mostly represented by two sources (Figure 2, first row, columns S3 and S4), which correlate at 0.97 and 0.67 with the mean spectrum of AG; finally, NO is also fully represented by one of the sources (Figure 2, first row, column S2), which fully correlates (1.0) with the mean spectrum of NO. The accuracy for the groups A2 and NO is 100%, while it falls to 70% for AG, which totals 77.8% of correctly labelled samples.

Problem A2 vs. AG vs. NO at STE: A2 is labelled with an accuracy of 81.8% and it is represented almost exclusively by one of the sources (Figure 2, second row, column S1), which correlates at 0.99 with the mean spectrum of A2;AG is labelled with an accuracy of 92.7% and it is mostly represented by two sources (Figure 2, second row, columns S3 and S4), which correlate at 0.94 and 0.98 with the mean spectrum of AG; and NO is fully represented by one of the sources (Figure 2, second row, column S2), which fully correlates (1.0) with the mean spectrum of NO. At STE, the highest accuracy for AG raises the overall accuracy to 92.3%. The higher accuracy for short echo time classifiers is also common in other studies based in supervised analysis of data (i.e. [1]).

Problem A2 vs. AG vs. MM at LTE: A2 is labelled with an accuracy of 95% and it is represented almost exclusively by one of the sources (Figure 3, first row, column S1), which correlates at 0.99 with the mean spectrum of A2; AG is labelled with an accuracy of 64.2% and it is mostly represented by two sources (Figure 3, first row, columns S3 and S4), which correlate at 0.96 and 0.66 with the mean spectrum of AG; finally MM is labelled with an accuracy of 85.5

Problem A2 vs. AG vs. MM at STE: A2 is labelled with an accuracy of 90.9% and it is represented almost exclusively by one of the sources (Figure 3, second row, column S1), which correlates at 0.98 with the mean spectrum of A2; AG is labelled with an accuracy of 85.5% and it is mostly represented by two sources (Figure 3, second row, columns S3 and S4), which correlate at 0.94 and 0.93 with the mean spectrum of AG; finally MM is labelled with an accuracy of 86.2% and represented almost in full by one of the sources (Figure 3, second row, column S2), which correlates at 0.97 with the mean spectrum of MM. The overall accuracy is 86.3%. Again, at STE the accuracy for AG is higher than at LTE.
The results for the AG superclass illustrate that ConvexNMF is not always successful in extracting tumour typespecific sources. Two inherent characteristics of AG may explain this: first, AG has been artificially built using two tumour types (ME andGL) and, second, GL by itself is a rather heterogeneous type in which plenty of substructure can be found [35, 40–43].
This does not preclude the interpretation of the sources. According to the signal profile and its metabolic interpretation, one of the sources representing AG (Figure 2, first row, column S3) seems to correspond to the necrotic core (high mobile lipids, ML) [34, 44]; while the other (Figure 2, first row, column S4) seems to correspond to the cellular part of the tumour (high total choline, indicating high proliferation rate [45]). Note that this dichotomy is valid for both echo times, and the two problems above, in which one source represents the cellular part while the other represents the necrotic core, and both are needed to accurately recognise SV patterns of GL or ME.
ConvexNMF as DR method prior to classification
The comparison of the results of Tables 4 and 5 reveals that at STE the classification results for the training dataset improve in all the experiments when using ConvexNMF for feature extraction instead of PCA, prior to standard supervised classification. This pattern was repeated for LTE, with the exception of the A2, AG, MM problem, which yielded a poorer result; in any case, the difference is rather small and not significant. Interestingly, the unsupervised labelling results reported in Table 3, though worse than those of their supervised counterparts reported in Table 4, are still comparable to those obtained with PCA and LDA in fully supervised mode (in fact, they are consistently better for STE, while worse for LTE).
An independent test set was then used to further validate the robustness of the developed classifiers for data preprocessed with both FE methods: PCA and the orthogonal ConvexNMF sources. Table 6 contains the accuracy results (total and by tumour type), as well as the corresponding balanced error rate (BER) [9]. Again, at STE, the use of ConvexNMF orthogonal sources yields results that clearly outperform those of PCAbased classification. However, at LTE the results are more mixed: similar in the cases of A2, NO; A2, ME, NO and A2, GL, NO; better in the case of A2, AG, NO; and worse in remaining two: A2, AG, MM (with a small difference) and A2, MM, NO, with a more noticeable difference.
Other studies have addressed similar problems in the existing literature, for similar data. We report next some of these results for comparative purposes, although the techniques and the evaluation criteria involved are not always the same.

In [7], as first step of a multiclass classifier for data acquired at LTE, aggressive tumours (AG) were discriminated from A2 with an accuracy of 84.7%. In our experiments, which also include the healthy tissue class, an 85.1% accuracy was achieved from the extracted sources. For the same problem, with data acquired at STE, an accuracy of 90.9% was reported in [38], to be compared with a 92.3% obtained in our study from the sources.

In [1], when classifying lowgrade meningiomas (MM) vs. lowgrade glial tumours (A2, plus oligodendrogliomas and oligoastrocytomas, two tumour types not analysed in our experiments) vs. highgrade aggressive tumours (AG), the reported accuracies for the training set were 84.2% at LTE and 89.0% at STE, while the accuracies for an independent test set were, in turn, 69.8% and 82.5%. The results obtained in our experiments when separating A2 from AG and MM, using the sources, were 79.4% at LTE and 87.7% at STE, for training; and 64.2% at LTE and 83.0% at STE, for the independent test set.
Determining the most adequate number of sources
Figures 4 and 5 show the different sources obtained, at LTE and STE, respectively, when varying the number of sources. In both figures, the first columns of sources are representing mostly the A2 type; the second columns represent mostly the MM type; and, finally, the third columns are mainly representing necrotic tissue, which should only be found in GL and ME. It is interesting to see how, when calculating 4 sources, the first 3 sources remain, while the new one seems to correspond to actively proliferating tumour (high total choline at ca. 3.21 ppm).
The bar plots for 4 sources, at both times of echo, show the extent to which sources 3 (necrotic tissue) and 4 (proliferative tumour) are representing the AG superclass. At LTE, when calculating 5 sources, the first four look very similar to those calculated in the experiment with 4 sources, while the new one seems to express part of the AG superclass, which is now in fact split into the last three sources. The nonnecrotic 4th and 5th sources would show an inverted trend for total choline (ca. 3.21 ppm) versus ML/Lactate (ca. 1.3 ppm). Then, decreasing choline would be matched by increased ML/Lactate, suggesting sampling of aggressive tumour subtypes with variable proliferation rate (total Choline), with concomitant effects on the lactate and ML accumulation. At STE, when calculating 5 sources, the first four also look very similar to those obtained in the experiment with only 4 sources, but the new one is not only part of AG, but also partly of MM.
Six sources at LTE already seem to be too many, given that the contribution of the last one is comparatively very small and completely unspecific. Six sources at STE also seem to be too many. In this case, the MM class is less represented by the second source, while the 5th does contribute both to AG and MM. This could have contributions from class outlier cases (atypical meningiomas), for which mobile lipids could be starting to increase. The last one could contain some artefactual bad water suppression above 3.7 ppm. Up to this point, and based solely on the patterns of the sources, and the percentages of contribution of these to each class, choosing 4 or 5 sources seems to be best option, at both times of echo, to maintain the correspondence between source, or set of sources, and individual tumour types.
Tables 7 and 8 compile the classification results corresponding to the varying number of sources (from 2 to 10), both for the training and the independent test set, respectively. The plots in Figure 6 summarise these results. The leftmost column in this figure contains the results at LTE, and the rightmost column, the results at STE. Strictly in terms of classification, the use of 5 sources seems to be a good choice at LTE, given the accurate results obtained with the independent test set, and its low BER value. At STE, choosing 4 sources seems to be a good compromise, for which the accuracies for the training and the independent test set are high, while the BER for the test set stays the lowest.
Conclusions
The unsupervised analysis of SV ^{1}HMRS data from human brain tumours using ConvexNMF has been shown to produce a reduced number of sources that can be confidently recognised as representing brain tumour types or healthy tissue in a way that other source extraction methods, including other NMF variants, cannot. Importantly, this result allows us to produce class assignments for unlabelled spectra in fully unsupervised mode, using the mixing matrix directly as a basis for classification, with results that are comparable to those obtained in fully supervised mode. The use of the sources extracted by ConvexNMF for dimensionality reduction leads to simple LDAbased classifiers with independent test performances that are comparable with, and are often better than previously described strategies. In summary, the unsupervised properties of ConvexNMF place this approach one step ahead of classical labelrequiring supervised methods for detection of the increasingly recognised molecular subtype heterogeneity within human brain tumours. The application of ConvexNMF in computer assisted decision support systems is expected to facilitate further improvements in the uptake of MRSderived information by clinicians.
Endnote
References
 1.
PérezRuiz A, JuliàSapé M, Mercadal G, Olier I, Majós C, Arús C: The INTERPRET decisionsupport system version 3.0 for evaluation of magnetic resonance spectroscopy data from human brain tumours and other abnormal brain masses. BMC Bioinformatics 2010, 11: 581. 10.1186/1471210511581
 2.
JuliàSapé M, Acosta D, Mier M, Arús C, Watson D, The Interpret Consortium: A multicentre, webaccessible and quality controlchecked database of in vivo mr spectra of brain tumour patients. Magn Reson Mater Phys 2006, 19: 22–33. 10.1007/s103340050023x
 3.
Lisboa PJG, Vellido A, Tagliaferri R, Napolitano F, Ceccarelli M, MartinGuerrero JD, Biganzoli E: Data mining in cancer research. IEEE Comput Intell Mag 2010, 5: 14–18.
 4.
Coons SW, Johnson PC, Scheithauer BW, Yates AJ, Pearl DK: Improving diagnostic accuracy and interobserver concordance in the classification and grading of primary gliomas. Cancer 1997, 79(7):1381–1393. 10.1002/(SICI)10970142(19970401)79:7<1381::AIDCNCR16>3.0.CO;2W
 5.
Ellison D, Kocak M, FigarellaBranger D, Giangaspero F, Godfraind C, Pietsch T, Frappaz D, Massimino M, Grill J, Boyett J, Grundy R: Histopathological grading of pediatric ependymoma: reproducibility and clinical relevance in European trial cohorts. J Negat Results Biomed 2011, 10: 7. 10.1186/14775751107
 6.
Kros JM: Grading of gliomas: the road from eminence to evidence. J Neuropathol Exp Neurol 2011, 70(2):101–109. 10.1097/NEN.0b013e31820681aa
 7.
Lukas L, Devos A, Suykens JAK, Vanhamme L, Howe FA, Majós C, MorenoTorres A, Van Der Graaf M, Tate AR, Arús C, Van Huffel S: Brain tumor classification based on long echo proton MRS signals. Artif Intell Med 2004, 31: 73–89. 10.1016/j.artmed.2004.01.001
 8.
Tate AR, Underwood J, Acosta DM, JuliàSapé M, Majós C, MorenoTorres A, Howe FA, van der Graaf M, Lefournier V, Murphy MM, Loosemore A, Ladroue C, Wesseling P, Luc Bosson J, Cabañas ME, Simonetti AW, Gajewicz W, Calvar J, Capdevila A, Wilkins PR, Bell BA, Rémy C, Heerschap A, Watson D, Griffiths JR, Arús C: Development of a decision support system for diagnosis and grading of brain tumours using in vivo magnetic resonance single voxel spectra. NMR Biomed 2006, 19(4):411–434. 10.1002/nbm.1016
 9.
GarcíaGómez JM, Luts J, JuliàSapé M, Krooshof P, Tortajada S, Robledo J, Melssen W, FusterGarcía E, Olier I, Postma G, Monleón D, MorenoTorres A, Pujol J, Candiota AP, MartínezBisbal M, Suykens J, Buydens L, Celda B, Van Huffel S, Arús C, Robles M: Multiprojectmulticenter evaluation of automatic brain tumor classification by magnetic resonance spectroscopy. Magn Reson Mater Phys 2008, 22: 5–18.
 10.
Huang Y, Lisboa PJG, ElDeredy W: Tumour grading from magnetic resonance spectroscopy: a comparison of feature extraction with variable selection. Stat Med 2003, 22: 147–164. 10.1002/sim.1321
 11.
Ladroue C, Howe FA, Griffiths JR, Tate AR: Independent component analysis for automated decomposition of in vivo magnetic resonance spectra. Magn Reson Med 2003, 50(4):697–703. 10.1002/mrm.10595
 12.
Wright AJ, Arús C, Wijnen JP, MorenoTorres A, Griffiths JR, Celda B, Howe FA: Automated quality control protocol for MR spectra of brain tumors. Magn Reson Med 2008, 59(6):1274–1281. 10.1002/mrm.21533
 13.
Raschke F, FusterGarcia E, Opstad KS, Howe FA: Classification of single voxel ^{1}H spectra of brain tumours using LCModel. NMR in Biomedicine 2012, 25(2):322–331. 10.1002/nbm.1753
 14.
Provencher SW: Estimation of metabolite concentrations from localized in vivo proton NMR spectra. Magn Reson Med 1993, 30(6):672–679. 10.1002/mrm.1910300604
 15.
GonzálezNavarro FF, BelancheMuñoz LA, Romero E, Vellido A, JuliàSapé M, Arús C: Feature and model selection with discriminatory visualization for diagnostic classification of brain tumors. Neurocomputing 2010, 73: 622–632. 10.1016/j.neucom.2009.07.018
 16.
Vellido A, Romero E, GonzálezNavarro FF, BelancheMuñoz LA, JuliàSapé M, Arús C: Outlier exploration and diagnostic classification of a multicentre ^{1}HMRS brain tumour database. Neurocomputing 2009, 72(13–15):3085–3097. 10.1016/j.neucom.2009.03.010
 17.
Vellido A, Romero E, JuliàSapé M, Majós C, MorenoTorres A, Pujol J, Arús C: Robust discrimination of glioblastomas from metastatic brain tumors on the basis of singlevoxel ^{1}H MRS. NMR Biomed 2011. doi:10.1002/nbm.1797 doi:10.1002/nbm.1797
 18.
Paatero P, Tapper U: Positive matrix factorization: a nonnegative factor model with optimal utilization of error estimates of data values. Environmetrics 1994, 5(2):111–126. 10.1002/env.3170050203
 19.
Lee DD, Seung HS: Learning the parts of objects by nonnegative matrix factorization. Nature 1999, 401(6755):788–791. 10.1038/44565
 20.
Henneges C, Laskov P, Darmawan E, Backhaus J, Kammerer B, Zell A: A factorization method for the classification of infrared spectra. BMC Bioinformatics 2010, 11: 561. 10.1186/1471210511561
 21.
Han H: Nonnegative principal component analysis for mass spectral serum profiles and biomarker discovery. BMC Bioinforma 2010, 11(Suppl 1):S1.
 22.
Han H, Li XL: Multiresolution independent component analysis for highperformance tumor classification and biomarker discovery. BMC Bioinforma 2011, 12(Suppl 1):S7. 10.1186/1471210512S1S7
 23.
Sajda P, Du S, Brown T, Stoyanova R, Shungu D, Xiangling M, Parra L: Nonnegative matrix factorization for rapid recovery of constituent spectra in magnetic resonance chemical shift imaging of the brain. IEEE Trans Med Imaging 2004, 23(12):1453–1465. 10.1109/TMI.2004.834626
 24.
Ding C, Li T, Jordan M: Convex and seminonnegative matrix factorizations. IEEE Trans Pattern Anal Mach Intell 2010, 32: 45–55.
 25.
Lin CJ: Projected gradient methods for nonnegative matrix factorization. Neural Comput 2007, 19: 2756–2779. 10.1162/neco.2007.19.10.2756
 26.
Hassibi B, Stork D: Second order derivatives for network pruning: optimal brain surgeon. Adv in Neural Inf Process Syst 1993, 5: 164–171.
 27.
Technical University of Denmark: NMF: DTU Toolbox. Collection of NMF algorithms implemented for Matlab.2006. [http://cogsys.imm.dtu.dk/toolbox/nmf]
 28.
Ding X, Lee JH, Lee SW: A constrained alternating least squares nonnegative matrix factorization algorithm enhances taskrelated neuronal activity detection from single subject's fMRI data. 2011 International Conference on Machine Learning and Cybernetics (ICMLC) 2011, 1: 338–343.
 29.
Zheng Z, Yang J, Zhu Y: Initialization enhancer for nonnegative matrix factorization. Eng Appl Artif Intel 2007, 20: 101–110. 10.1016/j.engappai.2006.03.001
 30.
Hyvärinen A: Fast and robust fixedpoint algorithms for independent component analysis. IEEE Trans Neural Netw 1999, 10(3):626–634. 10.1109/72.761722
 31.
Langville A, Meyer C, Albright R: Initializations for the nonnegative matrix factorization. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Philadelphia, PA, USA; 2006.
 32.
Arfken GB, Weber HJ: GramSchmidt Orthogonalization in Mathematical Methods for Physicists. 6th edition. Academic Press; 2005:642–648.
 33.
Louis D, Ohgaki H, Wiestler O, Cavenee W, Burger P, Jouvet A, Scheithauer B, Kleihues P: The 2007 WHO classification of tumours of the central nervous system. Acta Neuropathol 2007, 114: 97–109. 10.1007/s0040100702434
 34.
Howe FA, Opstad KS: ^{1}H MR spectroscopy of brain tumours and masses. NMR Biomed 2003, 16(3):123–131. 10.1002/nbm.822
 35.
Tate AR, Griffiths JR, MartínezPérez I, Moreno A, Barba I, Cabañas ME, Watson D, Alonso J, Bartumeus F, Isamat F, Ferrer I, Vila F, Ferrer E, Capdevila A, Arús C: Towards a method for automated classification of ^{1}H MRS spectra from brain tumours. NMR Biomed 1998, 11(4–5):177–191. 10.1002/(SICI)10991492(199806/08)11:4/5<177::AIDNBM534>3.0.CO;2U
 36.
Vellido A, JuliàSapé M, Romero E, Arús C: Exploratory Characterization of Outliers in a Multicentre ^{1}HMRS Brain Tumour Dataset. In KES'08: Proceedings of the 12th international conference on KnowledgeBased Intelligent Information and Engineering Systems, Part II. Berlin, Heidelberg: SpringerVerlag; 2008:189–196.
 37.
Luts J, Poullet JB, GarciaGomez JM, Heerschap A, Robles M, Suykens JAK, Huffel SV: Effect of feature extraction for brain tumor classification based on short echo time ^{1}H MR spectra. Magn Reson Med 2008, 60(2):288–298. 10.1002/mrm.21626
 38.
Devos A, Lukas L, Suykens JAK, Vanhamme L, Tate AR, Howe FA, Majós C, MorenoTorres A, van der Graaf M, Arús C, Van Huffel S: Classification of brain tumours using short echo time ^{1}H MR spectra. J Magn Reson 2004, 170: 164–175. 10.1016/j.jmr.2004.06.010
 39.
OrtegaMartorell S, Olier I, JuliàSapé M, Arús C: SpectraClassifier 1.0: a user friendly, automated MRSbased classifierdevelopment system. BMC Bioinforma 2010, 11: 106. 10.1186/1471210511106
 40.
Colas F, Kok J, Vellido A: Finding discriminative subtypes of aggressive brain tumours using magnetic resonance spectroscopy. Engineering in Medicine and Biology Society (EMBC), 2010 Annual International Conference of the IEEE 2010, 1065–1068.
 41.
Majós C, Bruna J, JuliàSapé M, Cos M, Camins A, Gil M, Acebes J, Aguilera C, Arús C: Proton MR spectroscopy provides relevant prognostic information in highgrade astrocytomas. Am J Neuroradiol 2011, 32: 74–80.
 42.
Colman H, Zhang L, Sulman EP, McDonald JM, Shooshtari NL, Rivera A, Popoff S, Nutt CL, Louis DN, Cairncross JG, Gilbert MR, Phillips HS, Mehta MP, Chakravarti A, Pelloski CE, Bhat K, Feuerstein BG, Jenkins RB, Aldape K: A multigene predictor of outcome in glioblastoma. Neuro Oncol 2010, 12: 49–57. 10.1093/neuonc/nop007
 43.
de Tayrac M, Aubry M, Saïkali S, Etcheverry A, Surbled C, Guénot F, Galibert MD, Hamlat A, Lesimple T, Quillien V, Menei P, Mosser J: A 4gene signature associated with clinical outcome in highgrade gliomas. Clin Cancer Res 2011, 17(2):317–327. 10.1158/10780432.CCR101126
 44.
Opstad KS, Murphy MM, Wilkins PR, Bell BA, Griffiths JR, Howe FA: Differentiation of metastases from highgrade gliomas using short echo time ^{1}H spectroscopy. J Magn Reson Imaging 2004, 20(2):187–192. 10.1002/jmri.20093
 45.
Herminghaus S, Pilatus U, MöllerHartmann W, Raab P, Lanfermann H, Schlote W, Zanella FE: Increased choline levels coincide with enhanced proliferative activity of human neuroepithelial brain tumors. NMR Biomed 2002, 15(6):385–392. 10.1002/nbm.793
Acknowledgements
Research funded by Spanish MICINN TIN200913895C0201 and SAF200803323 projects. Centro de Investigación Biomédica en Red Bioingeniería, Biomateriales y Nanomedicina, CIBERBNN, is an initiative of Instituto de Salud Carlos III, Spain, co funded by EU FEDER. Authors acknowledge the former INTERPRET and eTUMOUR European projects partners. Data providers: Dr. C. Majós (IDI), Dr. À. MorenoTorres (CDP), Dr. J. Pujol (IAT), Dr. J. Capellades (HUGTP), Dr.F.A. Howe and Prof. J.Griffiths (SGUL), Prof. A. Heerschap (RU), Prof. L Stefanczyk and Dr. J.Fortuniak (MUL), and Dr. J. Calvar (FLENI); data curators: Dr. Candiota, Dr. Olier, Ms. Delgado, Ms. Martín and Mr. Pérez (GABRMNUAB). SOM holds a predoctoral fellowship from Generalitat de Catalunya (FIDGR 2010), and shortstage funding to SOM for visiting the PL lab associated to it is gratefully acknowledged.
Author information
Affiliations
Corresponding authors
Additional information
Authors' contributions
SOM, PJGL and CA conceived the overall scope of the study. MJS participated in the data processing. SOM implemented the methods and carried out the experiments. SOM, PJGL, and AV designed the set of experiments, and analysed the results from the machine learning viewpoint. MJS and CA contributed the biochemical and spectroscopic analysis of the results. PJGL, AV and CA coordinated the work. All authors helped to draft the manuscript and approved its final version.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is published under license to BioMed Central Ltd. This is an Open Access article is distributed under the terms of the Creative Commons Attribution License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
OrtegaMartorell, S., Lisboa, P.J., Vellido, A. et al. Nonnegative matrix factorisation methods for the spectral decomposition of MRS data from human brain tumours. BMC Bioinformatics 13, 38 (2012). https://doi.org/10.1186/147121051338
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/147121051338
Keywords
 Magnetic Resonance Spectroscopy
 Independent Component Analysis
 Dimensionality Reduction Method
 Magnetic Resonance Spectroscopy Data
 Source Extraction