Skip to main content

A Bayesian approach for inducing sparsity in generalized linear models with multi-category response



The dimension and complexity of high-throughput gene expression data create many challenges for downstream analysis. Several approaches exist to reduce the number of variables with respect to small sample sizes. In this study, we utilized the Generalized Double Pareto (GDP) prior to induce sparsity in a Bayesian Generalized Linear Model (GLM) setting. The approach was evaluated using a publicly available microarray dataset containing 99 samples corresponding to four different prostate cancer subtypes.


A hierarchical Sparse Bayesian GLM using GDP prior (SBGG) was developed to take into account the progressive nature of the response variable. We obtained an average overall classification accuracy between 82.5% and 94%, which was higher than Support Vector Machine, Random Forest or a Sparse Bayesian GLM using double exponential priors. Additionally, SBGG outperforms the other 3 methods in correctly identifying pre-metastatic stages of cancer progression, which can prove extremely valuable for therapeutic and diagnostic purposes. Importantly, using Geneset Cohesion Analysis Tool, we found that the top 100 genes produced by SBGG had an average functional cohesion p-value of 2.0E-4 compared to 0.007 to 0.131 produced by the other methods.


Using GDP in a Bayesian GLM model applied to cancer progression data results in better subclass prediction. In particular, the method identifies pre-metastatic stages of prostate cancer with substantially better accuracy and produces more functionally relevant gene sets.


Using high-throughput microarray or massively parallel RNA sequencing technologies, the expression levels of several thousand genes can be measured across a number of samples simultaneously. Analysis of gene expression data obtained by these technologies is mathematically challenging because generally the number of samples are small (usually tens to hundreds) compared to thousands of variables [1]. Several statistical methods in univariate analysis framework have been developed to address this problem [26]. However, single gene analysis is unable to identify weaker associations, especially for complex polygenic phenotypes for which the relevant variation is distributed across several genes [1]. In order to address these limitations, several approaches for simultaneous analysis of multiple variables have been developed [79]. These approaches require an initial feature selection method to identify a smaller set of genes with the strongest effect and discriminating power. Some variable selection methods in a regression framework include backward elimination, forward selection, and stepwise selection. One of the shortcomings of these methods is that they are discrete processes which are very sensitive to the changes in the data. That is, a minor change in data can result in very different models [1012]. Additionally, the computational complexity of these methods, when the number of variables is very large make them less attractive for gene expression analysis [10, 11]. Moreover in this setting, over-fitting is a major concern and may result in failure to identify important predictors. Thus, the data structure of typical gene expression experiments makes it difficult to use traditional multivariate regression analysis [1].

Several groups have developed methods to overcome drawbacks of multivariate regression analysis [7, 8, 10, 12, 13]. Various methods such as K-nearest neighbour classifiers [5], linear discriminant analysis [14], and classification trees [5] have been used for multi-class cancer classification and discovery [1517]. However, gene selection and classification are treated as two separate steps which can limit their performance. One promising approach to analyse, predict, and classify binary or multi-category samples using gene expression data is Generalized Linear Models (GLM) [1820]. However, due to the large number of variables, maximum likelihood estimates of parameters becomes computationally intensive and sometimes intractable. Additionally, since the sample size is much smaller than the number of variables, the maximum likelihood estimates may have large estimated variances and thus result in poor prediction accuracy. Finally, the maximization process may not converge to maximum likelihood estimates [8].

Previously, it was proposed that the prediction accuracy of GLMs can be improved by setting the parameters associated with unimportant variables to zero and thus obtaining more accurate prediction for the significant variables without over-fitting [11]. Least Absolute Shrinkage and Selection Operator (LASSO) is a well-known method for inducing sparseness in the model while highlighting the relevant variables [11, 12, 21]. Later, a Bayesian LASSO method was proposed by [22, 23] in which double exponential prior is used on parameters in order to impose sparsity. However, these procedures may cause over-shrinkage of large coefficients due to the relatively light tails of the double exponential prior and introduce bias [24, 25]. A modification of this approach, which uses normal-Jeffreys prior with heavier tails than double exponential distribution, is able to shrink small coefficients to zero while minimally shrinking large coefficients reducing bias in the model. However it has no meaning from an inferential aspect as it leads to an improper posterior [24]. An alternative class of hierarchical priors proposed in [15] uses Bayesian adaptive Lasso with non-convex penalization, but it lacks a simple analytic form. Others have proposed the Generalized Double Pareto (GDP) prior distribution, which has several advantages [24]. The GDP distribution has a spike at zero alongside studentt like tails. While GDP resembles double exponential density in the neighbourhood of zero, it has heavier tails compared to the double exponential, which remedies unwanted bias resulting from over shrinkage of parameters toward zero [24]. In addition, GDP has a simple analytic form and yields proper posteriors. In many of the approaches, the variables are assumed fixed, but in many cases where the predictor variables are random, such as gene expression data, assumptions can be made that result in the same formulation as in fixed case [26]. One such assumptions is a joint multivariate normal distribution for response and predictors, other is an analysis of response conditioned upon the random predictors.

In our previous work, we implemented a sparse Bayesian generalized linear model with double exponential prior to classify different subtypes of prostate cancer using gene expression profiles [27]. Given the limitations discussed above regarding this prior, in this study we aimed at using the GDP prior to overcome these issues. Here, we applied GDP for the first time into the Bayesian generalized linear model framework. The model was utilized to classify multi-category ordinal phenotypes based on gene expression data. We evaluated the model based on classification of progressive stages of prostate cancer using a publicly available microarray dataset [28]. Our specific objectives were to test if the model can: 1) result in a smaller subset of genes with high discriminating power, 2) obtain high classification accuracy; 3) identify more biologically relevant genes compared to other classification methods.


Let [ y i , w i 1 , . . , w i p ] i = 1 n represent the dataset in which y i stands for response variable of the ith subject with possible values 1, 2, 3,..., k where k is the number of categories of the ordinal response variable. In addition, let w ij represent the value of variable 'j' in sample 'i'. In the case of gene expression analysis, gene expression levels are measured for each sample and w ij represents expression level of gene j in ith sample. We implemented GLM for ordinal response in Bayesian framework by utilizing logistic link function and careful introduction of latent variables [29]. In a Bayesian framework the joint distribution of all parameters is proportional to the likelihood multiplied by prior distributions on the parameters. This likelihood function for Bayesian Multinomial model is presented below. In this formula, π ij is the probability that y i equals j and I(y i = j) is an indicator function having value one if the sample i's response variable is in category j and zero otherwise. It should be noted that each sample contributes one value in the inner product to the equation below since the indicator function returns value of zero if j is not equal to the category of outcome for the sample.

L ( π - | y - ) = i = 1 n i = 1 k [ π i j I ( y i = j ) ]

In order to be able to find the posterior distributions of parameters, we need to integrate the likelihood function multiplied by joint prior distributions of all parameters. However, this approach will result in an intractable integration. As explained in [29], in order to be able to set up the Gibbs sampler, we introduce 'n' independent latent variables l1, l2, ..., l n defined as l i = w i T θ + e i . In this formula w i is the vector of gene expressions for sample i defined as w i = (wi1,..., w ip )T and θ= (θ1,..., θ p )T is the vector of parameters associated with gene 1 to gene p. We assume logistic distribuion on error temrs, F ( e i ) = 1 1 + e - e i , to obtain logistic regression [30]. In order to be able to set up the Gibbs sampler, we approximate the logistic distribution on the latent variables with t-distribution defined as l i ~ t υ ( w i T θ ) . The reason for choosing t-distribution is that logistic distribution has heavy tails and normal distribution does not provide a good approximation [29, 31]. Hence, we used the student-t distribution with υ degrees of freedom on latent variables to provide a better approximation for the distribution on latent variables. We treat the degrees of freedom as unknown and estimate it alongside other parameters. It should be noted that this distribution is a non-central t-distribution with v degrees of freedom and non-centrality parameter w i T θ . The following relationship is established between response and corresponding latent variable [29].

y i  =  1 i f f - = γ 1 l i < γ 2 2 i f f 0 = γ 2 l i < γ 3 : k i f f γ k l i < γ k + 1 =

In order to insure that the thresholds are identifiable, following the guidelines of [29], we fix γ2 at zero and γ1, and γk+1 are defined according to equation above. In the context of GLM, we use nonlinear link functions to associate the nonlinear, non-continuous response variable to the linear predictor w i T θ . It should be noted that logistic distribution has heavy tails and thus normal distribution does not provide a good approximation and hence we used student-t distribution with υ degrees of freedom on latent variables. We treat the degrees of freedom as unknown and estimate it alongside other parameters. Using the relations defined above, the probability of each sample being in category j(j = 1, 2,..., k) is derived in following equation in which π ij is the probability of sample i being from category j [29].

ζ i j = P ( y i j ) = P ( l i γ j + 1 ) = P ( w i T θ + e i γ j + 1 ) = P ( e i γ j + 1 - w i T θ ) = 1 1 + e - ( γ j + 1 - w i T θ ) ; π i j = ζ i j - ζ i j - 1

In this way, the linear predictor w i T θ is linked to the multi-category response variable y i . The function that links the linear predictor to the response variable is called a link function and in the multinomial Logistic model, this link function is cumulative distribution of a standard Logistic density as defined above [19, 20, 29]

Prior distributions and Baysian set up

A sparse Bayesian ordinal logistic model was implemented which takes into account the ordinal nature of cancer progression stages and can accommodate a large number of variables. In order to sample l i from t υ ( w i T θ ) , we use the following hierarchical model which is equivalent to sampling from the corresponding t-distribution [18]. This two-level hierarchical form is easier to work with both analytically and computationally compared to the original form of the t distribution [18].

l i | Λ i , θ ~ N w i T θ , 1 Λ i ; Λ i ~ G a m m a υ 2 , υ 2

Here the gamma distribution is defined as π ( x | α , β ) = β α Γ ( α ) x α - 1 e - β x . We put independent Generalized Double Pareto(GDP) priors on all θs as defined in [24]. It should be noted that θ j is the parameter associated with gene j. This prior distribution has a spike at zero and light tails which enables us to incorporate sparsity in terms of number of variables used in the model [24].

f ( θ | ζ , ρ ) = 1 2 ζ * 1 + | θ | ρ ζ - ( 1 + ρ ) ; ρ , ζ > 0

Letting θ j ~ G D P ζ = δ ρ , ρ independently, the joint distribution of θs is defined as follows.

π ( θ ) = j = 1 p 1 2 δ ρ * 1 +  | θ j | δ - ( 1 + ρ )

The GDP prior can be represented as a scale mixture of normal distributions leading to computational simplifications that makes Gibbs sampling feasible. The G D P δ ρ , ρ prior is equivalent to the following hierarchical representation [24].

θ j | τ j ~ N ( 0 , τ j ) ; τ j ~ E x p λ j 2 2 ; λ j ~ G a m m a ρ , δ

The hyper parameters ρ and δ control the shape of the GDP distribution and thus the amount of shrinkage induced. As δ increases, the distribution becomes flatter and variance increases. As ρ increases, the tails of distribution becomes lighter, variance becomes smaller, and the distribution becomes more peaked. Thus, large values of ρ may cause unwanted bias for large signals and stronger shrinkage for noise-like signals while larger values of δ flattens the distribution and we may lose the ability to shrink noise-like signals. As mentioned in [24], by increasing ρ and δ at the same rate the variance remains constant but tails of the distribution become lighter converging to the Laplace density in limit, leading to over-shrinkage of coefficients. In the absence of information on hyper parameters one can either set them to default values (ρ = δ = 1) or choose a hyper prior distribution and let data speak about the values of these hyper parameters. We adopt the following prior distributions for these parameters.

π ( ρ ) = c ( + c ρ ) 2 ; c > 0 π ( δ ) = c ( 1 + c δ ) 2 ; c > 0

The priors on ρ and δ correspond to generalized Pareto priors with location parameter 0, shape parameter 1, and scale parameters c-1 and c′-1 respectively. For sampling purposes, we do the following transformations that lead to uniform prior distribution for the new parameters [24].

u 1 = 1 1 + c ρ ; u 2 = 1 1 + c δ

Defining the parameters as above, the hierarchical representation of the model is as follows. l i | λ i , θ ~ N w i T θ , 1 Λ i , Λ i ~ G a m m a υ 2 , υ 2 , θ j ~ N ( 0 , τ j ) , τ j ~ E x p λ j 2 2 , λ j ~ G a m m a ( ρ , δ ) , ρ ~ c ( 1 + c ρ ) 2 , δ ~ c ( 1 + c δ ) 2 and we put non-informative uniform prior on υ . Using the above mixture representation for the parameters and defining the prior distributions, we obtain following conditional posteriors that lead to a straightforward Gibbs sampling algorithm as outlined in Figure 1.

Figure 1
figure 1

Flow chart of Gibbs sampling procedure for SBGG. Here j = 1, 2,..., p and r = 1, 2,..., n and s = 2, 3, .. , k where n is the number of samples, p is the number of covariates in the model, and k is the number of categories of response variable.

l i | Ω ~ D T N w i T θ , 1 Λ i

In formula above, DTN stands for doubly truncated normal distribution with mean w i T θ and variance 1 Λ i and Ω represents vector of model parameters plus data. For observation 'i' with y i = r, l i must be sampled from normal distribution defined above truncated between γ r and γr+1 in each iteration of the algorithm.

θ | Ω ~ M V N ( [ W T Λ W + T * ] - 1 W T Λ L , [ W T Λ W + T * ] - 1 )

The normal distribution defined above is a multivariate normal distribution with mean vector and covariance matrix as specified. In the above equation, T * = d i a g ( τ 1 - 1 , . . . , τ p - 1 ) , Λ = d i a g ( Λ 1 , . . . , Λ p ) , W is the n*p matrix in which w ij represents expression level of gene j in ith sample, p is number of genes (variables) in the model, L= [l1, l2, ..., l n ]T , and n is the number of samples.

τ j - 1 | Ω ~ I n v - G a u s s i a n λ j 2 θ j 2 , λ j 2

Inv-Gaussian denotes inverse Gaussian distribution with location λ j 2 θ j 2 and scale λ j 2 . In each iteration of the Gibbs sampling, each λ j and Λ j is sampled from the following fully conditional posterior distributions respectively.

λ j | Ω ~ G a m m a ( ρ + 1 , | θ j | + δ ) ; j =  1 , . . , p
Λ r | Ω ~ G a m m a υ + 1 2 , 1 2 [ ( l r - w r T θ ) 2 + υ ] ; r = 1 , . . , n

The fully conditional posterior distributions for υ , u1, and u2 are proportional to [24]:

υ | Ω α i = 1 n Λ i υ 2 - 1 exp - υ Λ i 2 * i = 1 n υ 2 υ 2 Γ υ 2 u 1 | Ω α 1 - u 1 c u 1 p * j = 1 p 1 + | θ j | δ - 1 - u 1 c u 1 + 1 u 2 | Ω α c u 2 1 - u 2 p * j = 1 p 1 + c u 2 1 - u 2 | θ j | - ( 1 + ρ )

As we can see, the fully conditional distributions of υ , u1, and u2 do not have closed form and thus we adopt the following embedded griddy gibbs sampling to sample from them [19, 24]. On a grid of k values (υ1, υ2, ..., υ k ) representing the degrees of freedom we consider, we perform the following procedure:

• Calculate the weights as r i = π i |−) using fully conditional posterior obtained for υ.

• Normalize the weights r i N = r i i = 1 k r i

• Sample one value from (υ1, υ2, ..., υ k ) with probabilities ( r 1 N , r 2 N , . . . , r k N ) . On a grid of values in interval (0, 1) we use the same procedure to sample one value from u1 and u2 to use in the current iteration of Gibbs sampling. The only difference is that at the end of the procedure we transform u1 and u2 back to ρ and δ using ρ = 1 c 1 u 1 - 1 and δ = 1 c 1 u 2 - 1 respectively. In the case of ordinal multinomial response, we assign independent uniform priors to thresholds and the fully conditional posterior distribution for thresholds is a uniform distribution and we sample them in each iteration of Gibbs sampling alongside other parameters in the model [29].

γ s | Ω i = 1 n [ I ( y i = s - 1 ) * I ( γ s - 1 l i < γ s ) + I ( y i = s ) * I ( γ s l i < γ s + 1 ) ]

The conditional posterior distribution of γ s can be seen to be Uniform(δ1, δ2) in which δ1 = max[max i [l i |y i = s − 1], γs−1] and δ2 = min[min i [l i |y i = s], γ s ]. It should be noted that I() is the indicator function and its value is one if its argument is true and is zero otherwise [29].

Dataset and Feature Selection

The method was applied to a published dataset on prostate cancer progression downloaded from Gene Expression Omnibus at NCBI (GSE6099) [28]. The dataset contains gene expression values for 20,000 probe sets and 101 samples corresponding to five prostate cancer progressive stages (subtypes): Benign, prostatic intraepithelial neoplasia (PIN), Proliferative inflammatory atrophy (PIA), localized prostate cancer (PCA), and metastatic prostate cancer (MET) [28]. Since there were only two samples for PIA, we removed these samples from further analysis. Sample accession number and tumor types are listed in Additional file 1. Probes with null values in more than 10% of the samples were removed from the dataset. For the remaining probes, the null values were imputed by using the mean value of the probe across samples with non-null values. Before applying our model to this dataset, for each gene we performed logistic regression for ordinal response. This method enables us to take into account the ordinal nature of the response variable in the analysis and preparation of a gene list used as input to the model. Genes were ranked based on the p-value associated with the hypothesis H0 : θ i = 0 from the most significant to least significant. Here θ i is the parameter associated with gene i. We performed Benjamini and Hochberg FDR correction [32]. An FDR cut-off value of 0.05 resulted in a list of 398 genes. Thus, the input to our model was 398 variables (genes) for 99 samples corresponding to four different prostate cancer subtypes (Additional files 1 and 2). The Gibbs sampling algorithm was implemented in R software and the program ran for 60k iterations and the first 20k was discarded as burn-in.

Simulation and Cross-validation Procedure

The dataset was randomly divided into training (N = 50) and test (N = 49) groups so that each group contained an equal number of prostate cancer subtypes Benign, PIN, PCA and MET. Genes were ranked based on the posterior mean of parameters and the top 10 or 50 genes obtained from the model were used for classification. In order to make the model more robust we performed 50 re-samplings on the selection of training and test groups and re-ran the model. Sample accession numbers for training and test sets for each of the 50 runs are listed in Additional file 3. The average performance of SBGG was compared to three well-known classification methods: Support Vector Machine (SVM), Random Forest, and the Sparse Bayesian Generalized Linear Model obtained by imposing double exponential prior (SBGDE) on parameters that we developed previously [27]. SVM was implemented in R software using Kernlab library [33]. Specifically, ksvm (y., data = dataset, kernel = "rbf dot", type =′ nu − svc, prob.model = T RU E, kpar =′ automatic′) with automatic sigma estimation was used to fit SVM model. The Random Forest was implemented in R using default parameters in randomForest library [34], We implemented the SBGDE according to [25, 27] in R software.


We derived the fully conditional posterior distributions for all parameters in a multi-level hierarchical model in order to perform the fully Bayesian treatment of the problem. The Gibbs sampling algorithm was used to estimate all the parameters of the model [35, 36], taking into account the progressive levels of the response variable. The top 398 genes ranked base on p-values obtained in initial feature selection step were used as input to our model. The posterior mean of θs for each gene is represented in Figure 2. This result shows that there is no relationship between θand the p-value ranking from the initial feature selection methodology.

Figure 2
figure 2

Posterior mean of θ s associated with gene 1 to gene 398. The x-axis represents the list of 398 differentially expressed genes obtained after Benjamini and Hochberg FDR correction of the results of single gene analysis using classical multi-category logistic regression. The y-axis represents the posterior mean of θ associated with each gene. While some signals are reduced toward zero, other signals stand out which turn out to be biologically more relevant to prostate cancer progression subtypes.

We used the top 50 genes to test the classification accuracy of the SBGG on 50 resampled training and test groups. In order to have a balanced dataset, each training and test group had an equal number of the four prostate cancer subtypes: benign, prostatic intraepithelial neoplasia (PIN), localized prostate cancer (PCA), and metastatic prostate cancer (MET). We found that the average overall classification accuracy of the SBGG model was 94.2% when using 50 marker genes (Table 1). The performance of SBGG model was substantially better than SVM and SBGDE, but was comparable to Random Forest classifier. Next, we examined the performance of SBGG model with regard to classifying the different subtypes of prostate cancer in comparison to SVM, Random Forest, and SBGDE (Table 2). SBGG outperforms SBGDE, and SVM in correctly classifying all sample subtypes and outperforms random forest in all categories except benign by a narrow margin. From a clinical stand point, it is extremely valuable to be able to correctly identify pre-metastatic stages of prostate cancer (PIN, PCA). SBGG performs better than the other three methods in correctly identifying pre-metastatic stages of prostate cancer (Table 2). Also for clinical purposes, it is desirable to be able to perform correct classification based on a smaller number of marker genes. Average classification accuracy of SBGG was 82.5 when using 10 marker genes which was only 0.5% lower that random forest, the closest competitor (Table 1). Additionally, using only 10 marker genes, SBGG outperforms the other three methods in correctly classifying pre-metastatic stages of prostate cancer, which demonstrates consistent performance of the model across different number of marker genes (Table 3). Figure 3 represents the average classification accuracy of all four models using 5, 10, 25, 50, 75, and 100 genes. SBGG classification accuracy is slightly lower when using 5 marker genes compared to random Forest. However, SBGG outperforms the other three methods when using 25, 50, 75, and 100 markers genes for classification.

Table 1 Overall average accuracy and associated standard deviations (in parentheses) of SBGG, SBGDE, SVM and Random Forest models using 10 and 50 marker genes
Table 2 Average classification accuracy and associated standard deviations (in parentheses) of prostate cancer subtypes in the test group using SBGG, BBGDE, SVM and Random Forest models for 50 marker genes
Table 3 Average classification accuracy and associated standard deviations(in parentheses) of prostate cancer subtypes in the test group using SBGG, BBGDE, SVM and Random Forest models for using 10 marker genes
Figure 3
figure 3

Accuracy plot of four models using different number of genes for classification of prostate cancer subtypes. The accuracy values are the average classification accuracy across 50 runs and the vertical lines show their associated standard deviations.

We next asked if SBGG gene rankings were more or less relevant to the biological mechanisms associated with prostate cancer progression. In order to evaluate the biological relevance for the top ranked genes in the models, we used a literature based method called GeneSet Cohesion Analysis Tool (GCAT) [37]. GCAT is a web-based tool that calculates the functional coherence p-values of gene sets based on latent semantic analysis of Medline abstracts [3739]. Table 4 shows the average GCAT literature derived p-values (LPv) for the top 100 genes obtained from 50 runs of SBGG, Random Forest, and SBGDE. In addition, we compared the average functional cohesion of the top 100 genes produced by SBGG to the top 100 genes ranked by single gene analysis p-values obtained by ordinal logistic regression. We found that, on average, SBGG produced more functionally cohesive gene lists (LPv = 2.0E-4) compared to SBDE (LPv = 0.007), ordinal logistic regression (LPv = 0.047) and Random Forest (LPv = 0.131). Notably, 100% of the SBGG runs had smaller LPv than 0.047, which was produced by ordinal logistic regression using single gene analysis. The literature p-value for the median run of SBGG was 4.50E-06 compared to 1.90E-04 for SBGDE and 2.85E-02 for Random Forest. Thus, while Random Forest was the closest competitor to SBGG in terms of classification accuracy, the genes obtained from Random Forest are less biologically relevant. Based on these results, we conclude that SBGG produces higher classification accuracy than other methods, and identifies more biologically relevant gene markers.

Table 4 Literature based functional cohesion p-values (LPv) and associated standard deviations (in parentheses) of the top 100 genes obtained from SBGG, SBDE, logistic regression, and Random Forest models


Microarray gene expression technology is commonly used to gain insights into the mechanisms of human disease and to develop classifiers for prediction of outcomes [40, 41]. Gene expression based classifiers can be used for diagnosis of disease as well as for specifically tailoring treatments for individuals [42, 43]. Developing robust classifiers is hampered because gene expression experiments measure thousands of genes across a few number of samples, known as the "large p, small n" situation in statistical modeling. Previous studies have shown that the correct selection of subsets of genes from microarray data is important for accurate classification of disease phenotypes, [44, 45]. However, statistical classifiers are prone to over-fitting to the specific cohort under investigation and may not be generalizable to other cohorts [46, 47]. From a biological perspective, classifiers are more generalizable if they focus on specific pathways that are mechanistically related to the disease phenotype. In this study, we have developed a sparse Bayesian generalized double pareto model which addresses the "large p, small n" problem and produces a more functionally cohesive set of genes.

The Generalized Double Pareto (GDP) prior distribution was proposed, in linear regression framework, as an alternative to induce sparseness in situations when we are faced with large number of variables compared to sample size [24]. This prior has a simple analytic form, yields a proper posterior and possesses appealing properties, including a spike at zero, Student t-like tails, and a simple characterization as a scale mixture of normals leading to a straightforward Gibbs sampler for posterior inferences that makes Bayesian shrinkage estimation and regularization feasible [24]. Utilizing this prior in a more general framework of generalized linear models, we presented a Bayesian hierarchical model to handle multi-category outcome situations when the number of variables is much larger that sample size. While shrinking small effects toward zero and producing sparse solutions, the over shrinkage problem caused by using light-tailed priors is remedied by the heavier tails obtained via mixing over the hyper parameters [24].

We used the Sparse Bayesian Generalized Linear Model (SBGG) model to do prediction of tumor type on the test dataset. We showed that the average classification accuracy of SBGG using 50 marker genes was substantially higher than other competing methods. In clinical applications, it is desirable to reduce the number of marker genes and be able to perform predictions based on a smaller set of markers. Using ten marker genes, average classification accuracy using SBGG was higher than SVM and SBGDE and slightly lower (0.5%) than random forest. It is important to note that SBGG performs substantially better in correctly identifying premetastatic (PIN, PCA) stages of prostate cancer which can prove extremely useful for diagnostics and therapeutics in clinical settings. SBGG substantially outperforms the other 3 methods in correctly identifying pre-metastatic stages of prostate cancer regardless of the number of marker genes utilized for prediction purposes.

As seen in Figure 3, SVM performance is lower than the other three methods. In multi-class classification with k categories, "ksvm" uses one-against-one approach in which k ( k - 1 ) 2 binary classifiers are trained. The appropriate class is found by a voting scheme. The class that gets maximum votes is the winning class. In this paper, we declared a winning class when votes exceeded 50%, which is quite stringent. After closer examination, we found that in some cases SVM identified the correct class, but the number of votes was below the 50% threshold. This result indicates that SVM is less sensitive than the other methods.

Importantly, SBGG identified more biologically relevant gene sets in addition to showing better classification performance (Table 4). This result indicates that by having heavier tails in the prior distributions, SBGG is able to identify weaker gene expression changes that have more functional relevance to the phenotype of interest. Thus, we posit that SBGG may be a better approach to simultaneously identify marker genes for classifications as well as gaining insights into the molecular mechanisms of the phenotype under investigation.

It is important to note that the classification accuracy of all three models were compared using a selected set of 398 genes which were obtained based on p-value of a single gene analysis using an ordinal regression model. Hence, this may bias the initial gene selection process. It is possible that some biologically relevant genes to the prostate cancer progression might have been missed by this analysis due to low signal. One way to perform an initial gene selection could be to consider gene pathway information as described previously by others [48]. Our future plan is to evaluate SBGG performance using pathway driven feature selection methods while considering more complex covariance matrix structure which takes into account gene-gene interactions. Also, we plan to incorporate literature information into the prior distributions in order to design literature informed priors that would potentially enable us to obtain machine learning models with high classification accuracy which provide a very enriched set of markers with high biological relevance to the phenotype under study.


  1. Bae K, Mallick BK: Gene selection using a two-Level hierarchical Bayesian model. Bioinformatics. 2004, 20 (18): 3423-3430. 10.1093/bioinformatics/bth419.

    Article  CAS  PubMed  Google Scholar 

  2. Devore J, Peck R: Statistics: The Exploration and Analysis of Data. 1997, Duxbury, Pacific Grove CA

    Google Scholar 

  3. Thomas JG, Olson JM, Tapscott SJ, Zhao L: An efficient and robust statistical modelling approach to discover differentially expressed genes using genomic expression profiles. Genome Res. 2001, 11 (7): 1227-1236. 10.1101/gr.165101.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  4. Pan W: A comparative review of statistical methods for discovering differentially expressed genes in replicated microarray experiments. Bioinformatics. 1996, 18 (4): 546-554.

    Article  Google Scholar 

  5. Dudoit S, Fridlyand J, Speed TP: Comparison of discrimination methods for the classification of tumors using gene expression data. J Am Stat Assoc. 2002, 97 (457): 77-87. 10.1198/016214502753479248.

    Article  CAS  Google Scholar 

  6. Troyanskaya OG, Garber ME, Brown PO, Botstein D, Altman RB: Nonparametric methods for identifying differentially expressed genes in microarray data. Bioinformatics. 2002, 18 (11): 1454-1461. 10.1093/bioinformatics/18.11.1454.

    Article  CAS  PubMed  Google Scholar 

  7. Logsdon BA, Hoffman G, Mezey JG: A variational Bayes algorithm for fast and accurate multiple locus genome-wide association analysis. BMC Bioinformatics. 2010, 11: 1-13. 10.1186/1471-2105-11-1.

    Article  Google Scholar 

  8. Wu TT, Chen YF, Hastie T, Sobel E, Lange K: Genome-wide association analysis by Lasso penalized logistic regression. Bioinformatics. 2009, 25 (6): 714-721. 10.1093/bioinformatics/btp041.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  9. Yang J, Benyamin B, McEvoy BP, Gordon S, Henders AK, Nyholt DR, et al: Common SNPs explain a large proportion of the heritability for human height. Nature Genet. 2010, 42 (7): 565-569. 10.1038/ng.608.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  10. Li J, Das K, Fu G, Li R, Wu R: The Bayesian Lasso for genome-wide association studies. Bioinformatics. 2011, 27 (4): 516-523. 10.1093/bioinformatics/btq688.

    Article  CAS  PubMed  Google Scholar 

  11. Tibshirani R: Regression shrinkage and selection via the Lasso. J R Stat Soc Series B. 1996, 58 (1): 267-288.

    Google Scholar 

  12. Zou H: The adaptive Lasso and its oracle properties. J Am Stat Assoc. 2006, 101 (476): 1418-1429. 10.1198/016214506000000735.

    Article  CAS  Google Scholar 

  13. Yang J, Benyamin B, McEvoy BP, Gordon S, Henders AK, Nyholt DR, et al: Common SNPs explain a large proportion of the heritability for human height. Nature Genet. 2010, 42 (7): 565-569. 10.1038/ng.608.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  14. Ye J, Li T, Xiong T, Janardan R: Using uncorrelated discriminant analysis for tissue classification with gene expression data. IEEE/ACM Trans Comput Biol Bioinform. 2004, 1 (4): 181-190. 10.1109/TCBB.2004.45.

    Article  CAS  PubMed  Google Scholar 

  15. Calvo A, Xiao N, Kang J, Best CJ, Leiva I, Emmert-Buck MR, et al: Alterations in gene expression profiles during prostate cancer progression: functional correlations to tumorigenicity and down-regulation of Selenoprotein-P in mouse and human tumors. Cancer Res. 2002, 62 (18): 5325-5335.

    CAS  PubMed  Google Scholar 

  16. Dalgin G, Alexe G, Scanfeld D, Tamayo P, Mesirov J, Ganesan S, et al: Portraits of breast cancer progression. BMC Bioinformatics. 2007, 8: 291-10.1186/1471-2105-8-291.

    Article  PubMed  PubMed Central  Google Scholar 

  17. Pyon Y, Li J: Identifying gene signatures from cancer progression data using ordinal analysis. BIBM. 2009, 8: 136-141.

    Google Scholar 

  18. Nelder JA, Wedderburn RWM: Generalized Linear Models. J R Stat Soc A. 1972, 135 (3): 370-384. 10.2307/2344614.

    Article  Google Scholar 

  19. Ritter C, Tanner MA: Facilitating the Gibbs sampler: the Gibbs stopper and the griddy-Gibbs sampler. J Am Stat Assoc. 1992, 87 (419): 861-868. 10.1080/01621459.1992.10475289.

    Article  Google Scholar 

  20. Madsen H, Thyregod P: Introduction to General and Generalized Linear Models. Chapman and Hall/CRC. 2011, London

    Google Scholar 

  21. Knight K, Fu W: Asymptotics for Lasso-type estimators. Ann Stat. 2000, 28 (5): 1356-1378. 10.1214/aos/1015957397.

    Article  Google Scholar 

  22. Park T, Casella G: The Bayesian Lasso. J Am Stat Assoc. 2008, 103 (482): 681-686. 10.1198/016214508000000337.

    Article  CAS  Google Scholar 

  23. Hans C: Bayesian Lasso regression. Biometrika. 2009, 96 (4): 835-845. 10.1093/biomet/asp047.

    Article  Google Scholar 

  24. Armagan A, Dunson DB, Lee J: Generalized Double Pareto shrinkage. Stat Sin. 2011, 23 (1): 119-143.

    Google Scholar 

  25. Madahian B, Faghihi U: A fully Bayesian sparse probit model for text categorization. Open Journal of Statistics. 2014, 4 (8): 611-619. 10.4236/ojs.2014.48057.

    Article  Google Scholar 

  26. Rencher AC: Multivariate Statistical Inference and Applications. 1998, Wiley & Sons, New York

    Google Scholar 

  27. Madahian B, Deng L, Homayouni R: Application of sparse Bayesian generalized linear model to gene expression data for classification of prostate cancer subtypes. Open Journal of Statistics. 2014, 4 (7): 518-526. 10.4236/ojs.2014.47049.

    Article  Google Scholar 

  28. Tomlins SA, Mehra R, Rhodes DR, Cao X, Wang L, Dhanasekaran SM, et al: Integrative molecular concept modeling of prostate cancer progression. Nat Genet. 2007, 39 (1): 41-51. 10.1038/ng1935.

    Article  CAS  PubMed  Google Scholar 

  29. Albert J, Chib S: Bayesian analysis of binary and polychotomous response data. J Am Stat Assoc. 1993, 88 (422): 669-679. 10.1080/01621459.1993.10476321.

    Article  Google Scholar 

  30. Lynch SM: Introduction to Applied Bayesian Statistics and Estimation for Social Scientists. 2007, Springer, New York

    Book  Google Scholar 

  31. Mudholkar SM, George EO: A remark on the shape of the logistic distribution. Biometrika. 1978, 65 (3): 667-668. 10.1093/biomet/65.3.667.

    Article  Google Scholar 

  32. Benjamini Y, Hochberg Y: Controlling the false discovery rate: a practical and powerful approach to multiple testing. J R Stat Soc B. 1995, 57 (1): 289-300.

    Google Scholar 

  33. Karatzoglou A, Smola A, Hornik K, Zeileis A: kernlab an S4 package for kernel methods in R. J Stat Softw. 2004, 11 (9): 1-20.

    Article  Google Scholar 

  34. Liaw A, Wiener M: Classification and regression by Random Forest. R News. 2002, 2 (3): 18-22.

    Google Scholar 

  35. Gilks W, Richardson S, Spiegelhalter D: Markov Chain Monte Carlo in Practice. 1996, Chapman and Hall, London

    Google Scholar 

  36. Gelfand AE, Smith AFM: Sampling-based approaches to calculating marginal densities. J Am Stat Assoc. 1990, 85 (410): 881-889.

    Article  Google Scholar 

  37. Xu L, Furlotte N, Lin Y, Heinrich K, Berry MW, George EO, Homayouni R: Functional cohesion of gene sets determined by Latent Semantic Indexing of PubMed abstracts. PLoS One. 2011, 6 (4): e18851-10.1371/journal.pone.0018851.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  38. Homayouni R, Heinrich K, Wei L, Berry M: Gene clustering by Latent Semantic Indexing of MEDLINE abstracts. Bioinformatics. 2005, 21 (1): 104-115. 10.1093/bioinformatics/bth464.

    Article  CAS  PubMed  Google Scholar 

  39. Roy S, Heinrich K, Phan V, Berry MW, Homayouni R: Latent Semantic Indexing of PubMed abstracts for identification of transcription factor candidates from microarray derived gene sets. BMC Bioinformatics. 2011, 12 Suppl 10: S19-

    Article  PubMed  Google Scholar 

  40. Novianti PW, Roes KC, Eijkemans MJ: Evaluation of gene expression classification studies: factors associated with classification performance. PLoS One. 2014, 9 (4): e96063-10.1371/journal.pone.0096063.

    Article  PubMed  PubMed Central  Google Scholar 

  41. Dupuy A, Simon RM: Critical review of published microarray studies for cancer outcome and guidelines on statistical analysis and reporting. J Natl Cancer Inst. 2007, 99 (2): 147-157. 10.1093/jnci/djk018.

    Article  PubMed  Google Scholar 

  42. Butte A: The use and analysis of microarray data. Nat Rev Drug Discov. 2002, 1 (12): 951-960. 10.1038/nrd961.

    Article  CAS  PubMed  Google Scholar 

  43. Puszatri L, Symmans FW, Hortobagyi GN: Development of pharmacogenomic markers to select prospective chemotherapy for breast cancer. Breast Cancer. 2005, 12 (2): 73-85. 10.1007/BF02966817.

    Article  Google Scholar 

  44. Ding C, Peng H: Minimum redundancy feature selection from microarray gGene expression data. J Bioinform Comput Biol. 2005, 3 (2): 185-205. 10.1142/S0219720005001004.

    Article  CAS  PubMed  Google Scholar 

  45. Chang C, Wang J, Zhao C, Fostel J, Tong W, Bushel P, et al: Maximizing biomarker discovery by minimizing gene signatures. BMC Genomics. 2011, 12 Suppl 5: S6-

    Article  PubMed  Google Scholar 

  46. Lu Y, Han J: Cancer classification using gene expression data. Information Systems. 2003, 28 (4): 243-268. 10.1016/S0306-4379(02)00072-8.

    Article  Google Scholar 

  47. Hemphill E, Lindsay J, Lee C, Mandoiu II, Nelson CE: Feature selection and classifier performance on diverse biological datasets. BMC Bioinformatics. 2014, 15 (Suppl 13): S4-10.1186/1471-2105-15-S13-S4.

    Article  PubMed  PubMed Central  Google Scholar 

  48. Subramanian A, Tamayo P, Mootha V, Mukherjee S, Ebert B, Gillette M, et al: Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles. Proc Natl Acad Sci. 2005, 102 (43): 15545-15550. 10.1073/pnas.0506580102.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

Download references


This work and its publication was supported by the Billl & Melinda Gates Foundation and University of Memphis Center for Translational Informatics.

This article has been published as part of BMC Bioinformatics Volume 16 Supplement 13, 2015: Proceedings of the 12th Annual MCBIOS Conference. The full contents of the supplement are available online at

Author information

Authors and Affiliations


Corresponding author

Correspondence to Ramin Homayouni.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors' contributions

Study Design: B.M, L.Y.D, R.H

Model Development: B.M, D.B, L.Y.D

Analysis: B.M, S.R

Manuscript Preparation: B.M, R.H

and Ramin Homayouni contributed equally to this work.

Electronic supplementary material


Additional File 1: Samples. This excel file named samples.xlsx contains the sample accession numbers and and tumor type for all 99 samples. (XLSX 9 KB)


Additional File 2: Input gene list. This excel file named InputGeneList.xlsx contains the list of 398 genes obtained after Benjamini and Hochberg FDR correction. (XLSX 14 KB)


Additional File 3: Train and Test samples-50 runs. This excel file named RunDetails.xlsx contains accession number of samples randomly selected for training and testing. (XLSX 31 KB)

Rights and permissions

Open Access  This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.

The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

To view a copy of this licence, visit

The Creative Commons Public Domain Dedication waiver ( applies to the data made available in this article, unless otherwise stated in a credit line to the data.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Madahian, B., Roy, S., Bowman, D. et al. A Bayesian approach for inducing sparsity in generalized linear models with multi-category response. BMC Bioinformatics 16 (Suppl 13), S13 (2015).

Download citation

  • Published:

  • DOI: