- Research article
- Open Access
A hierarchical Naïve Bayes Model for handling sample heterogeneity in classification problems: an application to tissue microarrays
- Francesca Demichelis^{1, 2, 3},
- Paolo Magni^{4},
- Paolo Piergiorgi^{4},
- Mark A Rubin^{2, 3, 5}Email author and
- Riccardo Bellazzi^{4}
https://doi.org/10.1186/1471-2105-7-514
© Demichelis et al; licensee BioMed Central Ltd. 2006
- Received: 20 July 2006
- Accepted: 24 November 2006
- Published: 24 November 2006
Abstract
Background
Uncertainty often affects molecular biology experiments and data for different reasons. Heterogeneity of gene or protein expression within the same tumor tissue is an example of biological uncertainty which should be taken into account when molecular markers are used in decision making. Tissue Microarray (TMA) experiments allow for large scale profiling of tissue biopsies, investigating protein patterns characterizing specific disease states. TMA studies deal with multiple sampling of the same patient, and therefore with multiple measurements of same protein target, to account for possible biological heterogeneity. The aim of this paper is to provide and validate a classification model taking into consideration the uncertainty associated with measuring replicate samples.
Results
We propose an extension of the well-known Naïve Bayes classifier, which accounts for biological heterogeneity in a probabilistic framework, relying on Bayesian hierarchical models. The model, which can be efficiently learned from the training dataset, exploits a closed-form of classification equation, thus providing no additional computational cost with respect to the standard Naïve Bayes classifier. We validated the approach on several simulated datasets comparing its performances with the Naïve Bayes classifier. Moreover, we demonstrated that explicitly dealing with heterogeneity can improve classification accuracy on a TMA prostate cancer dataset.
Conclusion
The proposed Hierarchical Naïve Bayes classifier can be conveniently applied in problems where within sample heterogeneity must be taken into account, such as TMA experiments and biological contexts where several measurements (replicates) are available for the same biological sample. The performance of the new approach is better than the standard Naïve Bayes model, in particular when the within sample heterogeneity is different in the different classes.
Keywords
- Posterior Probability
- Conditional Independence
- Metastatic Prostate Cancer
- Marginal Likelihood
- Sample Variability
Background
The biomedical sciences are fraught with uncertainty. The sources of this uncertainty are manifold. Devices used to monitor biological processes vary in terms of resolutions. Gaps in the full understanding of basic biology compound this problem. Biological diversity or heterogeneity may make predictions difficult. Finally, uncertainty may be due to the unpredictable sources of noise, which can be inside or outside the biological system itself.
In molecular biology uncertainty is ubiquitous; for example, tissue heterogeneity makes it difficult to compare a tissue sample composed of pure tumor cell populations with one composed of tumor and other non-tumoral elements such as supporting structural tissues (i.e. stroma) and vessels. However, in molecular biology, one rarely can examine an entire tumor and biopsies are taken with the assumption that they represent a portion of the whole tumor.
This paper addresses the uncertainty associated with measuring replicate samples. Understanding such kind of uncertainty would help guide decision making and allow for alternate strategies to be explored. Usually, the measurements of replicate samples are averaged to derive a single measurement. This value is then used for example when building a classification system which may play a critical role in the decision making process. Unfortunately, an average measurement (or median value) hides the uncertainty or heterogeneity present in the replicates, and may thus lead to decision making rules which are too reliant on this pooled data. This process may lead to a model that is not sufficiently robust to work in an independent dataset.
TMA studies represent a context where the issue of biological heterogeneity is particularly relevant. Where gene expression microarray experiments provide researchers with quantitative evaluation of transcripts, TMA evaluate DNA, RNA or protein targets through in situ investigations (analyses performed on tissues). In situ evaluations are characterized by the fact that the morphology of the analyzed samples is intact and therefore the potential biological heterogeneity within tumor tissue can be analyzed. TMAs allow for large scale profiling of tissue samples. For example, TMAs can be used to investigate panels of proteins that may play a role in tumor progression. They have the potential to be easily translatable to a clinical application such as the development of diagnostic biomarkers, e.g., AMACR [1] or to access a therapeutic target, e.g., Her-2-neu [2].
TMA datasets usually include replicate core biopsies of the same tissue from the same individual to ensure that enough representative tissue is available in each experiment and to better represent the biological variability of the tissue itself and of the protein activity (i.e. accurate sampling). Most TMA datasets are evaluated using straightforward pooling of the data from replicates, thus ignoring variations among biopsies from the same patient (the so called within sample variability). The mean, the maximum or the minimum is usually adopted and the strategy may be based on biological knowledge or on known protein associations. However, it has been found that different choices can lead to covariates with different significance levels in Cox regression [3]. Interestingly, when multiple biomarkers are evaluated, one approach is chosen and applied for all of them regardless of the biologic implications.
However the degree of heterogeneity of the tumor tissue may be an important biological parameter. In a probabilistic framework, for example, accounting for the within sample variability caused by the tumor tissue heterogeneity, could alter the probability of a case belonging to a certain class (even changing the predicted class), providing insight into the particular case study. When measurement occurs at different levels, i.e. different biopsies of the same tumor or different tumors, standard statistical techniques are not appropriate because they either assume that groups belong to entirely different populations or ignore the aggregate information entirely.
Hierarchical models (multilevel models) provide a way of pooling the information for the different groups without assuming that they belong to precisely the same population [4]. They are typically used when information is available but the observation units differ (i.e., meta-analysis of separate randomized trials).
Herein we propose a classification model, which accounts for the tumor within sample variability in a probabilistic framework, relying on Bayesian hierarchical models. Hierarchical Bayes models have been used for modeling individual effects in several experimental contexts, ranging from toxicology to tumor risk [4]. For this reason, their use in the classification context seems particularly suitable to handle TMA data and tumor heterogeneity.
The paper is structured as follows: we first provide relevant background on Bayesian classifiers (specifically on the Naïve Bayes classifiers) and on Bayesian hierarchical models. Then we describe the proposed method and compare its performances to a Naive Bayesian classifier, in which we applied standard pooling strategies. The results will be shown on simulated datasets characterized by different ratios of within and between samples variability and on a real classification problem based on TMA data we generated in our laboratory from a prostate cancer progression array (TMA Core of Dana Farber Harvard Cancer Center, Boston, MA) developed to identify proteins that can distinguish aggressive from indolent forms of this common tumor type.
Bayesian classifiers and the Naïve Bayes
In this paper we focus on classification problems, where, given the data coming from a target case, we must decide to which class the case belongs. For example, given the set of tumor marker values measured on biopsies of a tissue of a given patient, we must decide if the patient is affected by a particular kind of tumor.
From a Bayesian viewpoint, a classification problem can be written as the problem of finding the class with maximum probability given a set of observed attribute values. Such probability is seen as the posterior probability of the class given the data, and is usually computed using the Bayes theorem, as P(C|X) = P(X|C) P(C)/P(X), where C is any of the possible class values, X is a vector of N_{ feature }attribute values, while P(C) and P(X|C) are the prior probability of the class and the conditional probability of the attribute values given the class, respectively. Usually Bayesian classifiers maximize P(X|C)P(C), which is proportional to P(C|X), being P(X) constant given a dataset.
Bayesian classifiers are known to be the optimal classifiers, since they minimize the risk of misclassification. However, they require defining P(X|C), i.e. the joint probability of the attributes given the class. Estimating this probability distribution from a training dataset is a difficult problem, because it may require a very large dataset even for a moderate number of attributes in order to significantly explore all the possible combinations.
Conversely, in the framework of Naïve Bayes classifiers, the attributes are assumed to be independent from each other given the class. This allows us to write, following Bayes theorem, the posterior probability of the class C as: p(C|X) = ∏_{l = 1}^{ Nfeature }p(X^{ l }|C) p(C)/P(X). The Naïve Bayes classifier is therefore fully defined simply by the conditional probabilities of each attribute given the class. The conditional independence property largely simplifies the learning process of the model from data. In presence of discrete and Gaussian data this process turns out to be straightforward. Despite its simplicity, the Naïve Bayes classifier is known to be a robust method, which shows on average good performance in terms of classification accuracy, also when the independence assumption does not hold [5, 6]. Due to its fast induction, the Naïve Bayes classifier is often considered as a reference method in classification studies. Several approaches have been proposed to generalize such classifier [7] and there has been a recent interest in applying hierarchical models to Bayesian classification, such as in the field of expression array analysis [8, 9]. In this paper we present a step forward, describing a hierarchical Naïve Bayesian model which can be convenientln used for classification purposes in the presence of replicated measurements, as for TMA data.
Bayesian Hierarchical Models
Bayesian hierarchical models (BHM) [4] are powerful instruments able to describe complex interactions between the parameters of a stochastic model. In particular, BHMs are often used to describe population models, in which the parameters characterizing the model of an individual are considered to be related to the parameters of the other individuals belonging to the same population. In this paper we will cope with the problem of classifying tumors of different patients for which repeated measurements of tumor markers are available. The probability distribution of such measurements will depend on the patient; however, all the patients suffering from the same disease will be assumed to be related to each other in terms of tumor marker probability distributions.
Bayesian hierarchical models provide a natural way to represent this relationship by specifying a suitable conditional independence structure and a suitable set of conditional probability distributions.
The simpler structure of a BHM can be summarized as follows: let us suppose that a certain variable x (e.g. a tumor marker) has been measured n_{ rep }times in m patients belonging to the same population, i.e. they have the same tumor type. Let us also suppose that x is a stochastic variable depending on a set of parameter θ, so that for the i-th subject, such dependency is expressed by the probability p(x_{i}| θ_{ i }). The assumption that the individuals are "related" to each other can be then represented by introducing the conditional probability p(θ_{ i }|ϕ), where ϕ is a set of hyper-parameters typical of a population. In this way, each subject is characterized by a probability distribution that depends on population parameters which are common for all individuals of the same population. If we assign a prior distribution to ϕ, say p(ϕ), the joint prior distribution will be p(ϕ,θ) = p(θ |ϕ)p(ϕ), where θ = {θ_{1}, θ_{2}, ..., θ_{ m }}. Once a data set X= {X_{1},..., X_{ m }} is observed on all m patients, where X_{ i }= (x_{i 1}, x_{i 2},..., ${x}_{i{n}_{repi}}$) is the measurement vector for the i-th patient, the joint posterior distribution p(ϕ, θ|X) can be computed by applying the Bayes theorem. It is easy to show that such distribution is proportional to p(X|θ) p(θ|ϕ) p(ϕ). Since the population parameters are usually unknown, the integral of such equation over ϕ allows to calculate the posterior distributions for the model parameters θ given the data coming from all patients.
BHMs have been applied in a variety of contexts, ranging from signal processing [10] to medicine and pharmacology [11, 12] and to bioinformatics. [13–16]. Moreover, several computational techniques for specifying and fitting BHMs have been introduced also to deal with discrete responses, multivariate models, survival models and time series models. Useful reviews can be found in papers and books [17, 18]. Recently, hierarchical models have been applied to extend the Naïve Bayes model in order to relax the assumptions of conditional independence between attributes [19]. In our paper we will use hierarchical models to handle repeated measurements and their heterogeneity.
Results
The Hierarchical Naïve Bayes approach
From a probabilistic perspective, a classification problem can be viewed as the selection of the class which has the highest (posterior) probability given the available data. Here we explicitly handle data with multiple replicate values.
In the case of TMA, we can think of one case as being the tumor tissue of one patient and replicates being the multiple biopsies from that patient. Therefore, the evaluation of a target protein (feature) on a TMA section will provide the pathologist with multiple evaluations of protein expression for each patient (case).
Let ${x}_{ij}^{lk}$ be the j-th replicate measurement of the l-th feature of the i-th case corresponding to class k. For the sake of simplicity, given a class k and a feature l, we will write it as x_{ ij }, j = 1,...,n_{ rep }, i = 1,...,N_{ Ck }, where N_{ Ck }is the number of cases in the class C_{ k }.
Given this probabilistic model, we here describe how to classify a new case, supposing that the class model parameters M, τ^{2}, σ^{2} are known for each class. In the Methods section we detail how to learn the model parameters from a training dataset. Moreover, the same section reports the classification and the learning phase of Standard Naïve Bayes (StNB) classifier, in order to highlight the differences.
To classify a new case in the Bayesian framework it is necessary to evaluate the posterior probability of each class given the case data. Let us define the vector X_{ i }= (x_{ i1 }, x_{i 2},..., x_{ inrepi }), which represents the replicate measurements of the i-th case for a given feature (univariate case). For sake of simplicity, we omit the sub-index i hereafter.
By applying the Bayes' theorem, the posterior probability for the class C_{k} given the set of data is
To evaluate the posterior probability, the marginal likelihood P(X| C_{ k }, σ^{2}, M, τ^{2}) can be computed exploiting the conditional independence assumptions described in the hierarchical model of Figure 1 as:
The marginal likelihood can be written as (for sake of readability the subscript k and the model parameters M, τ^{2}, σ^{2} have been omitted in the left hand side of the equation):
Applying simple algebra (details are reported Additional file 1), we obtain:
Finally, given the model parameters, the new case X can be classified into the class that maximize the posterior probability, which is proportional to the marginal likelihood if the classes are a priori equally likely.
It is interesting to note that the main novelty of the method is that the classification rule (through the marginal likelihood) includes the information on the within sample heterogeneity. Such information is expressed by the parameter σ^{2}, which may therefore guide decisions when there is a clear difference between the within sample heterogeneity of cases belonging to the different classes. Let us note that standard approaches, such as the StNB or the quadratic discriminant analysis, can take into account only between samples variability, expressed in our model by the parameter τ^{2} . Moreover, since the classification rule can be calculated in closed-form, it can be used in real-time applications, such as the StNB classifier.
The generalization for the multivariate case, i.e. $\overline{X}$ = (X^{1}, X^{2},...,X^{ Nfeature }), can be obtained by assuming, as in the StNB classifier, the conditional independence of the features given the class, i.e. $P(\overline{X}|C)={\displaystyle \prod _{l=1}^{Nfeature}P({X}^{l}|C)}$
In this case, the posterior probability of class k is
Results on simulated and real data
We present the results we obtained using both computationally generated datasets and a real TMA protein expression dataset.
A first set of simulated data was generated to represent the best scenario, by incrementally varying the within sample variance σ^{2} for one class only. A second set of normally distributed data was generated using a variety of parameter values (see Additional file 2). The training and classification properties of the proposed algorithm were evaluated in both cases. Finally, we analyzed a set of real TMA protein expression data, in order to evaluate the potentials of the method for the analysis of real data.
In both studies, being the Hierarchical Naïve Bayes (HierNB) classifier an extension of the StNB classifier to cope with replicate measurements, results are compared with the StNB classifier to highlight, without introducing additional bias due to the different classification techniques, the advantage of the new approach. However, the real data were analyzed by several other classification methods and the results are reported in the Additional file 3.
The classifiers are compared on the basis of two indexes: the accuracy (defined as the ratio of the properly classified and the total classified cases) and the Brier score [20], measuring the difference between the probability of an event and its occurrence, expressed as 0 or 1 depending on if the event has occurred or not. Confidence intervals of accuracy are evaluated by repeating several times learning and classification after a suitable data randomization [21]. Moreover, in the case of the real TMA dataset, we use sensitivity (defined as the ratio of the true positive classified cases and all positive cases), specificity (defined as the ratio of the true negative classified cases and all negative cases) and the area under the ROC curve [21].
The data analysis reported in this paper has been implemented in the R statistical package [22].
Simulated data
Data description
We generated simulated datasets with 4000 patients (2000 for class 1 and 2000 for class 2), 5 replicates each and a number of independent features ranging from 1 to 10. For each feature, the values of the five replicates were randomly extracted from a normal distribution with fixed variance σ^{2} (dependent on the class and on the feature) and mean randomly generated from a normal distribution with fixed mean M and variance τ^{2}, again dependent on the class and on the feature.
A first set of experiments was run for the univariate case (one feature), so that the two classes basically had the same parameter values, but for the within sample variance parameter σ^{2} that is assumed bigger in the second class. In particular they had a similar population mean M and exactly the same class variance τ^{2} (M_{1} = 100, M_{2} = 105, τ_{1}^{2} = τ_{2}^{2} = 300, σ_{1}^{2} = 10). The parameter σ_{2}^{2} varied from 15 to 75.
A second set of experiments was run simulating both univariate case studies and multivariate case studies (here we report results for two, three and ten features). The values of the first feature were generated for all these experiments using 90, 300 and 100 as M, τ^{2} and σ^{2} for class 1 and 140, 600 and 400 as M, τ^{2} and σ^{2} for class 2.
The complete set of parameter values used for the model in the multivariate set of experiment is reported in the Additional file 2.
We assessed the performances of the two classifiers by equally dividing the dataset into training and test set.
Data results
Results on simulated data for 1 feature with different level of within sample heterogeneity in the different classes.
HierNB Classifier | StNB Classifier | ||||
---|---|---|---|---|---|
Exp | σ _{2} ^{2} | Acc | Brier | Acc | Brier |
1 | 15 | 0.620 [0.604 0.636] | 0.449 | 0.559 [0.539 0.580] | 0.490 |
2 | 30 | 0.762 [0.740 0.790] | 0.307 | 0.560 [0.540 0.580] | 0.490 |
3 | 45 | 0.830 [0.813 0.849] | 0.228 | 0.554 [0.537 0.570] | 0.490 |
4 | 60 | 0.878 [0.866 0.888] | 0.176 | 0.556 [0.531 0.582] | 0.490 |
5 | 75 | 0.899 [0.883 0.914] | 0.147 | 0.560 [0.534 0.586] | 0.490 |
Results on simulated data: experiments were done using increasing number of features.
HierNB Classifier | StNB Classifier | ||||
---|---|---|---|---|---|
Exp | N Feat. | Acc | Brier | Acc | Brier |
1 | 1 | 0.925 [0.917, 0.933] | 0.112 | 0.874 [0.864, 0.884] | 0.184 |
2 | 2 | 0.966 [0.960, 0.971] | 0.052 | 0.921 [0.912, 0.929] | 0.118 |
3 | 3 | 0.987 [0.983, 0.990] | 0.020 | 0.946 [0.938, 0.952] | 0.082 |
4 | 10 | 0.998 [0.997, 0.999] | 0.002 | 0.985 [0.981, 0.989] | 0.023 |
The HierNB classifier performs better in all the experiments, showing higher accuracy and lower Brier score.
The HierNB classifier shows a better separation between the two classes not only in term of accuracy but also in term of credibility of the classification (as highlighted by the Brier Score). The confidence intervals of the estimated accuracy confirm that in all the experiments the proposed method outperforms the standard classifier. This second experiment shows that, even if the experimental context is complex since the classes show an overlap due to the values of the within and between sample variability, the method is able to perform equal or better than the StNB.
Real data
Data description
We used a research dataset obtained from a recently constructed prostate progression TMA, as previously described [23].
The TMA was constructed to test molecular differences between localized and metastatic prostate cancer samples, on a total of 288 core biopsies. In this paper, we explore the expression of two proteins, i.e. EZH2 and AMACR known to be differentially expressed in non aggressive or localized tumors (class 1 or negative class) versus aggressive or metastatic prostate cancers (class 2 or positive class). The Polycomb Group protein, EZH2, is over-expressed in hormone-refractory and metastatic prostate cancer [24] and may play a role in the progression of prostate cancer as well as serve as a marker distinguishing indolent prostate cancer from those at risk of lethal progression. α-Methylacyl CoA racemase (AMACR) is a biomarker that was identified by both differential display and expression array analysis as a gene abundantly expressed in prostate cancer relative to benign prostate epithelium [25–27]. AMACR is used as a clinical marker to diagnose prostate cancer [1]. Prostate cancers that produce lower levels of AMACR have a worse clinical outcome even after controlling for other clinical parameters [28].
TMA data description: model parameters of localized (class 1) and metastatic prostate cancer tumors (class 2) for two proteins.
M | τ ^{2} | σ ^{2} | ||||
---|---|---|---|---|---|---|
Class | 1 | 2 | 1 | 2 | 1 | 2 |
AMACR | 155.2 | 148.8 | 201.2 | 208.8 | 49.1 | 85.7 |
EZH2Int | 146.2 | 141.6 | 86.7 | 107.9 | 135.7 | 53.9 |
We assessed the performances of the two classifiers by applying one hundred times a 10 fold cross-validation procedure with different fold randomization and then by computing the average results.
Data results
Results on TMA dataset for the two proteins.
Acc | Spec | Sens | AUC | Brier | |
---|---|---|---|---|---|
HierNB Model | 0.65 [0.62–0.68] | 0.71 [0.66–0.74] | 0.60 [0.56–0.62] | 0.69 [0.689–0.693] | 0.41 [0.39–0.42] |
StNB Model | 0.58 [0.54–0.61] | 0.58 [0.54–0.62] | 0.57 [0.53–0.61] | 0.62 [0.617–0.622] | 0.47 [0.46–0.48] |
The classification performance of the HierNB model clearly outperforms the StNB one, for what concerns all the evaluation parameters considered. In particular, both accuracy and the Brier score are significantly better in the HierNB case than in the StNB one, also considering the 95% confidence interval of the estimates. The fact that classification accuracy in distinguishing localized prostate cancer from metastases is only about 60% is not surprising. The complexity of this classification problem has been recently discussed in Bismar, Demichelis et al. [23].
The HierNB classifier also shows a significantly higher specificity, and a similar sensitivity. We note from the histogram of posterior probabilities (Figure 3) that the HierNB method has better performances for metastatic cancer (panel B) than the StNB approach (which shows uncertain classification for many patients, panel D).
Discussion
Few studies have dealt with the problem of uncertain data in classification [29, 30]. In the bioinformatics arena, several recent studies addressed the topic of uncertain data, in particular on DNA microarrays data. However, their main emphasis is related to the management of uncertainty when applying feature selection strategies [16, 31]. Another example of handling uncertainty in classification is provided by Bhattacharyya et al., where they characterize each data point with an uncertainty model based on ellipsoids [32].
In this paper we have proposed a classifier based on Bayesian hierarchical models and have applied it on TMA datasets. The approach permits embedding in the classification model the tumor variability (heterogeneity of protein levels across tumor tissue), using the tuple of protein level measurements of each case instead of unique representative value as done by conventional approaches.
Bayesian hierarchical models have two main advantages with respect to other methods: i) they coherently manage uncertainty in the framework of probability theory; ii) they make explicit the assumptions which the model relies on. The implementation of the Bayesian classifier presented in this paper is an extension of the well known Naïve Bayes classifier. It assumes that all the attributes are independent among each other given the class. Moreover, we have also assumed that the probability distributions are conditionally Gaussian.
Preliminary performance tests on simulated data give us some clues about the applicability of the proposed model. With respect to classification, we observed that when classes have similar within sample variances no differences in terms of classification accuracy are obtained, as expected. However, increasing differences in the posterior distributions are detected as the difference of the within sample variability increases, e.g. σ_{ 1 }^{ 2 } <<σ_{ 2 }^{2}. In this case the HierNB model outperforms the standard approach.
On TMA real data, we saw that the hierarchical model may improve specificity, which is part of the clinical question, and emphasizes the information available at every level, accounting for the spread of the replicate measures and thus may provide interesting insights into the biology of the tumor samples being analyzed. Rather interestingly, in this case the classification model is able to improve the data comprehension, highlighting if the heterogeneity of the tumor tissue sample is critical or not in the decision making process. Moreover, hierarchical models are also able to exploit the information on the lack of heterogeneity.
Heterogeneous and homogeneous protein expression may reflect different biological processes occurring in tumors. Exploiting this data may be critical in understanding the underlying biology.
Finally, the HierNB presents interesting robustness properties when comparing the results obtained in the data-rich case of the simulation study (4000 samples) with the relatively data-poor real one (69 samples). The real case is much more difficult than the simulated one, due to the lower number of samples and the smaller difference of the mean values of the markers in the two classes. Such a difficulty results in more spread posterior distributions and in lower accuracy and higher Brier score values of all tested classification models. However, in both the simulated and the real cases the HierNB shows nearly the same gain in accuracy with respect to the StNB, taking advantage from the within sample variability information to better separate classes.
From a practical point of view, in TMA experiments in which hundreds of cases are evaluated and only a fraction do not fit well into one class or another, one can imagine that by using the hierarchical Naïve Bayes model, cases with a posterior probability within a certain window around 0.5 would be classified as ambiguous and would require re-review.
- 1)
Learning: while the classification step fully follows the Bayesian approach, the learning phase of the proposed method is not fully Bayesian. This choice was motivated by the need to perform fast learning from potentially large datasets for the needed probability distributions. However, it is also possible to resort to a more rigorous learning procedure by paying the price of implementing iterative procedures, such as Expectation Maximization (EM) or Monte Carlo Markov chain (MCMC) approaches [33]. Future versions of our tool will include also such kind of estimation algorithms [34].
- 2)
Non Gaussian distributions: we have also implemented a version of the hierarchical Naïve Bayes approach for discrete variables, relying on multinomial and Dirichlet probability distributions [34, 35]. This extension allows managing arbitrary data distributions after proper discretization.
Conclusion
We have proposed a novel approach for dealing with uncertain data in classification, with applications to TMA microarrays. The proposed model has, as its unique property, the capability of handling data heterogeneity in a sound probabilistic way, without requiring additional computational burden with respect to the standard Naïve Bayes approach. Based on the results obtained on simulated and real data, we can conclude that the proposed approach is particularly useful when the within sample heterogeneity differs between classes. Its application to TMA data has been shown to provide more insight into the information available in the database and to improve the decision making process also in presence of a very limited number of features. The proposed model can be conveniently applied and extended to deal with other application domains in Bioinformatics.
Methods
Tissue microarray technology
TMAs were recently developed to facilitate tissue-based research [36]. TMAs can be used for any type of study where standard tissue slides had previously been used. However, they present numerous advantages [37]. TMAs allow for screening of a large number of tissue samples under similar experimental conditions (large scale process) while conserving tissue and resources. Typically a TMA block contains up to 600 tissue biopsies, depending on the needle diameter used to transfer the samples (from 0.6 to 2 mm). TMA sections are serially obtained at 4–5 micrometers thickness with a microtome. TMA sections are then processed as conventional histological tissue sections.
Cylindrical tissue biopsies are transferred with a biopsy needle from carefully selected morphologically representative areas from original paraffin blocks (donor blocks), each containing tumor tissue from a patient. Core tissue biopsies are then arrayed into a new "recipient" paraffin block by using a tissue arrayer using a precise spacing pattern along x and y axis, which generates a regular matrix of cores. Typically, more than one biopsy from each patient is included in a TMA block; replicates allow for good representation of the patient's tumor and to potentially detect heterogeneous expression of markers (e.g. proteins) of interest within the tumor. How well TMA samples represent entire tumors has been the focus of several recent studies [38]. The results of those studies are dependant on tumor types and study purposes. A biomarker with homogenous expression throughout the entire tumor will not require as many replicates as a biomarker that is only focally expressed by the target tissue.
Learning the Hierarchical Naïve Bayes Model
The classification algorithm described in the Results section assumes that the model parameters (M, τ^{ 2 }, σ^{ 2 }) have been estimated from a training dataset. In the implementation of the method presented in this paper, we have adopted an approximation of the maximum likelihood estimation approach, called empirical learning [39].
Following such approach, the within sample means and variances are estimated as:
The estimate of the population variance includes two terms, representing between samples and within sample variances (expressing the inter-subject variability and the intra-subject variability, respectively). The estimate of τ is particularly critical: it is valid as far as the within sample variability is less than the between sample one, i.e. under the assumption that the measurements heterogeneity is not too large [4]. In case such assumption does not hold, other learning strategies can be conveniently applied, such as the EM estimate. We note that empirical learning allows the exploitation of the HierNB approach without additional computational burden with respect to the standard (non hierarchical) approach.
Classification by standard Naïve Bayes Model
Also in this case the classification of a new case requires the evaluation of the posterior probability of each class given the case data. However, the standard Naïve Bayes classifier does not consider the replicate measurements, but only their aggregate value (standard pooling strategy, e.g. mean value). Let X be the mean value of a given feature (univariate case) of the case to classify. The likelihood of X, X ∈ R, is $P(X|C)=\frac{1}{\sqrt{2\pi}\tau}\mathrm{exp}\phantom{\rule{0.1em}{0ex}}(-\frac{1}{2{\tau}^{2}}{(X-M)}^{2})$, being τ and M, the variance and the mean of the distribution of the feature values in the class C. By Bayes' theorem, the posterior probability of each class can be easily evaluated and the new instance classified into the class with maximal posterior probability. The generalization for the multivariate case can be obtained by exploiting the assumption of conditional independence of the features given the class as discussed in the Background section.
Learning of standard Naïve Bayes Model
Also in this case, the model parameters (M, τ^{2}) have to be estimated from a training dataset. They can be computed as:
Declarations
Acknowledgements
The authors would like to thank Robert Kim for his technical expertise in performing the TMA experiments, Juan- Miguel Mosquera and Kirsten D. Mertz for their pathology evaluation of the tissue microarray experiments and Andrea Sboner and Rossana Dell'Anna for critical discussion on the paper. RB and PM acknowledge the FIRB project "Learning theory and engineering applications", funded by the Italian Ministry of University and scientific research. FD was supported by a Prostate Cancer Foundation award.
Authors’ Affiliations
References
- Browne TJ, Hirsch MS, Brodsky G, Welch WR, Loda MF, Rubin MA: Prospective evaluation of AMACR (P504S) and basal cell markers in the assessment of routine prostate needle biopsy specimens. Hum Pathol 2004, 35(12):1462–1468. 10.1016/j.humpath.2004.09.009View ArticlePubMedGoogle Scholar
- Zhang D, Salto-Tellez M, Do E, Putti TC, Koay ES: Evaluation of HER-2/neu oncogene status in breast tumors on tissue microarrays. Hum Pathol 2003, 34(4):362–368. 10.1053/hupa.2003.60View ArticlePubMedGoogle Scholar
- Liu X, Minin V, Huang Y, Seligson DB, Horvath S: Statistical methods for analyzing tissue microarray data. J Biopharm Stat 2004, 14(3):671–685. 10.1081/BIP-200025657View ArticlePubMedGoogle Scholar
- Gelman A: Bayesian Data Analysis, 2nd ed. Chapman & Hall; 2004.Google Scholar
- Lavrac N: Intelligent data analysis for medical diagnosis: using machine learning and temporal abstraction. AI Communications 1998, 11: 191–218.Google Scholar
- Michalski RS, Kaufman K: Learning Patterns in Noisy Data: The AQ Approach. In Machine Learning and its Applications. Edited by: Paliouras G, Karkaletsis V, Spyropoulos C. Berlin, Springer-Verlag; 2001:22–38.View ArticleGoogle Scholar
- Krishnapuram B, Hartemink AJ, Carin L, Figueiredo MA: A bayesian approach to joint feature selection and classifier design. IEEE Trans Pattern Anal Mach Intell 2004, 26(9):1105–1111. 10.1109/TPAMI.2004.55View ArticlePubMedGoogle Scholar
- Helman P, Veroff R, Atlas SR, Willman C: A Bayesian network classification methodology for gene expression data. J Comput Biol 2004, 11(4):581–615. 10.1089/cmb.2004.11.581View ArticlePubMedGoogle Scholar
- Shen R, Ghosh D, Chinnaiyan AM: Prognostic meta-signature of breast cancer developed by two-stage mixture modeling of microarray data. BMC Genomics 2004, 5(1):94. 10.1186/1471-2164-5-94PubMed CentralView ArticlePubMedGoogle Scholar
- Karklin Y, Lewicki MS: A hierarchical Bayesian model for learning nonlinear statistical regularities in nonstationary natural signals. Neural Comput 2005, 17(2):397–423. 10.1162/0899766053011474View ArticlePubMedGoogle Scholar
- Magni P, Bellazzi R, De Nicolao G, Poggesi I, Rocchetti M: Nonparametric AUC estimation in population studies with incomplete sampling: a Bayesian approach. J Pharmacokinet Pharmacodyn 2002, 29(5–6):445–471. 10.1023/A:1022920403166View ArticlePubMedGoogle Scholar
- Shkedy Z, Molenberghs G, Van Craenendonck H, Steckler T, Bijnens L: A hierarchical Binomial-Poisson model for the analysis of a crossover design for correlated binary data when the number of trials is dose-dependent. J Biopharm Stat 2005, 15(2):225–239.View ArticlePubMedGoogle Scholar
- Bae K, Mallick BK: Gene selection using a two-level hierarchical Bayesian model. Bioinformatics 2004, 20(18):3423–3430. 10.1093/bioinformatics/bth419View ArticlePubMedGoogle Scholar
- Cho H, Lee JK: Bayesian hierarchical error model for analysis of gene expression data. Bioinformatics 2004, 20(13):2016–2025. 10.1093/bioinformatics/bth192View ArticlePubMedGoogle Scholar
- Ferrazzi F, Magni P, Bellazzi R: Random walk models for bayesian clustering of gene expression profiles. Appl Bioinformatics 2005, 4(4):263–276. 10.2165/00822942-200504040-00006View ArticlePubMedGoogle Scholar
- Hein AM, Richardson S, Causton HC, Ambler GK, Green PJ: BGX: a fully Bayesian integrated approach to the analysis of Affymetrix GeneChip data. Biostatistics 2005, 6(3):349–373. 10.1093/biostatistics/kxi016View ArticlePubMedGoogle Scholar
- Goldstein H, Browne W, Rasbash J: Multilevel modelling of medical data. Stat Med 2002, 21(21):3291–3315. 10.1002/sim.1264View ArticlePubMedGoogle Scholar
- Leyland AH, Goldstein H: Multilevel Modelling of Health Statistics. Wiley: Chichester; 2001.Google Scholar
- Langseth H, Nielsen TD: Classification using Hierarchical Naive Bayes models. Machine Learning 2006, 63: 135–159. 10.1007/s10994-006-6136-2View ArticleGoogle Scholar
- Redelmeier DA, Bloch DA, Hickam DH: Assessing predictive accuracy: how to compare Brier scores. J Clin Epidemiol 1991, 44(11):1141–1146. 10.1016/0895-4356(91)90146-ZView ArticlePubMedGoogle Scholar
- Witten IH, Frank E: Data Mining. San Francisco (CA), Morgan Kaufmann; 2000.Google Scholar
- Ihaka RG R: R: A Language for Data Analysis and Graphics. Journal of Computational and Graphical Statistics 1996, 5(3):299–314. 10.2307/1390807Google Scholar
- Bismar TA, Demichelis F, Riva A, Kim R, Varambally S, He L, Kutok J, Aster JC, Tang J, Kuefer R, Hofer MD, Febbo PG, Chinnaiyan AM, Rubin MA: Defining aggressive prostate cancer using a 12-gene model. Neoplasia 2006, 8(1):59–68. 10.1593/neo.05664PubMed CentralView ArticlePubMedGoogle Scholar
- Varambally S, Dhanasekaran SM, Zhou M, Barrette TR, Kumar-Sinha C, Sanda MG, Ghosh D, Pienta KJ, Sewalt RG, Otte AP, Rubin MA, Chinnaiyan AM: The polycomb group protein EZH2 is involved in progression of prostate cancer. Nature 2002, 419(6907):624–629. 10.1038/nature01075View ArticlePubMedGoogle Scholar
- Rhodes DR, Barrette TR, Rubin MA, Ghosh D, Chinnaiyan AM: Meta-analysis of microarrays: interstudy validation of gene expression profiles reveals pathway dysregulation in prostate cancer. Cancer Res 2002, 62(15):4427–4433.PubMedGoogle Scholar
- Rubin MA, Zhou M, Dhanasekaran SM, Varambally S, Barrette TR, Sanda MG, Pienta KJ, Ghosh D, Chinnaiyan AM: alpha-Methylacyl coenzyme A racemase as a tissue biomarker for prostate cancer. Jama 2002, 287(13):1662–1670. 10.1001/jama.287.13.1662View ArticlePubMedGoogle Scholar
- Xu J, Stolk JA, Zhang X, Silva SJ, Houghton RL, Matsumura M, Vedvick TS, Leslie KB, Badaro R, Reed SG: Identification of differentially expressed genes in human prostate cancer using subtraction and microarray. Cancer Res 2000, 60(6):1677–1682.PubMedGoogle Scholar
- Rubin MA, Bismar TA, Andren O, Mucci L, Kim R, Shen R, Ghosh D, Wei JT, Chinnaiyan AM, Adami HO, Kantoff PW, Johansson JE: Decreased alpha-methylacyl CoA racemase expression in localized prostate cancer is associated with an increased rate of biochemical recurrence and cancer-specific death. Cancer Epidemiol Biomarkers Prev 2005, 14(6):1424–1432. 10.1158/1055-9965.EPI-04-0801View ArticlePubMedGoogle Scholar
- Bi J: Support vector classification with input data uncertainty. Edited by: Zhang T. NIPS ; 2004.Google Scholar
- Ishibuchi H, al. : Neural Networks that learn from Fuzzy If-Then rules. IEEE Trans Fuzzy Systems 1993, 1(2):85–97. 10.1109/91.227388View ArticleGoogle Scholar
- Yeung KY, Bumgarner RE, Raftery AE: Bayesian model averaging: development of an improved multi-class, gene selection and classification tool for microarray data. Bioinformatics 2005, 21(10):2394–2402. 10.1093/bioinformatics/bti319View ArticlePubMedGoogle Scholar
- Bhattacharyya C, Grate LR, Jordan MI, El Ghaoui L, Mian IS: Robust sparse hyperplane classifiers: application to uncertain molecular profiling data. J Comput Biol 2004, 11(6):1073–1089. 10.1089/cmb.2004.11.1073View ArticlePubMedGoogle Scholar
- Gilks WR: Markov Chain Monte Carlo in Practice. Chapman & Hall; 1996.Google Scholar
- Bellazzi R, Demichelis F, Piergiorgi P, Magni P: Hierarchical Naive Bayes Classifiers for uncertain data. In DIS Technical Report. Pavia, I, Laboratory for Biomedical Informatics, University of Pavia; 2006.Google Scholar
- Riva A, Bellazzi R: Learning temporal probabilistic causal models from longitudinal data. Artif Intell Med 1996, 8(3):217–234. 10.1016/0933-3657(95)00034-8View ArticlePubMedGoogle Scholar
- Kononen J, Bubendorf L, Kallioniemi A, Barlund M, Schraml P, Leighton S, Torhorst J, Mihatsch MJ, Sauter G, Kallioniemi OP: Tissue microarrays for high-throughput molecular profiling of tumor specimens. Nat Med 1998, 4(7):844–847. 10.1038/nm0798-844View ArticlePubMedGoogle Scholar
- Bubendorf L, Nocito A, Moch H, Sauter G: Tissue microarray (TMA) technology: miniaturized pathology archives for high-throughput in situ studies. J Pathol 2001, 195(1):72–79. 10.1002/path.893View ArticlePubMedGoogle Scholar
- Mucci NR, Akdas G, Manely S, Rubin MA: Neuroendocrine expression in metastatic prostate cancer: evaluation of high throughput tissue microarrays to detect heterogeneous protein expression. Hum Pathol 2000, 31(4):406–414. 10.1053/hp.2000.7295View ArticlePubMedGoogle Scholar
- Mitchell TM: Machine Learning. New York, McGraw-Hill; 1997.Google Scholar
Copyright
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.