Volume 7 Supplement 4
Symposium of Computations in Bioinformatics and Bioscience (SCBB06)
The impact of sample imbalance on identifying differentially expressed genes
- Kun Yang^{1},
- Jianzhong Li^{1}Email author and
- Hong Gao^{1}
DOI: 10.1186/1471-2105-7-S4-S8
© Yang et al; licensee BioMed Central Ltd 2006
Published: 12 December 2006
Abstract
Background
Recently several statistical methods have been proposed to identify genes with differential expression between two conditions. However, very few studies consider the problem of sample imbalance and there is no study to investigate the impact of sample imbalance on identifying differential expression genes. In addition, it is not clear which method is more suitable for the unbalanced data.
Results
Based on random sampling, two evaluation models are proposed to investigate the impact of sample imbalance on identifying differential expression genes. Using the proposed evaluation models, the performances of six famous methods are compared on the unbalanced data. The experimental results indicate that the sample imbalance has a great influence on selecting differential expression genes. Furthermore, different methods have very different performances on the unbalanced data. Among the six methods, the welch t-test appears to perform best when the size of samples in the large variance group is larger than that in the small one, while the Regularized t-test and SAM outperform others on the unbalanced data in other cases.
Conclusion
Two proposed evaluation models are effective and sample imbalance should be taken into account in microarray experiment design and gene expression data analysis. The results and two proposed evaluation models can provide some help in selecting suitable method to process the unbalanced data.
Background
Microarrays enable us to monitor expressions of thousands of genes simultaneously and generate enormous amount of data. Using such techniques, it is possible to explore the secret of biology at the molecular level and understand the fundamental biological processes ranging from gene function to development and to cancer [1–3]. In microarray experiments, the expression levels of several thousands candidate genes have been monitored in two opposite conditions, such as Treatment versus Control conditions, where each condition is represented by several samples. Unfortunately, most monitored genes are unrelated to the conditions and their expression levels do not change or change by chance, while other genes are strongly related to the conditions and truly change their expression levels according to conditions. However, these differentially expressed genes are very useful in latter research and clinical applications [2, 3]. Therefore, one of the important tasks in microarray data analysis is to compare the expression levels of genes in samples drawn from two different conditions and to select genes with differential expression under those two conditions. Specifically, we are interesting in identifying which of several thousands candidate genes have had their expression levels changed by condition, given a microarray data.
One simple approach used in literature to detect differential expression genes is "fold change" method, in which a gene is declared to be differentially expressed if its average expression level varies by more than a given constant between two conditions. However, "fold change" method has been demonstrated to be unreliable and inefficient, because statistical variability is not considered [4]. Then, many sophisticated statistical approaches have been proposed [5, 6]. These approaches can be roughly classified into two categories. The parametric methods based on statistical model is the first category of methods. This kind of methods include various versions of the two-sample t-test [6–8]. Due to the reason that gene expression data are often noisy and not normally distributed [9], the strong assumption of parametric method can be violated in practice. The second category of approaches is nonparametric statistical methods, including the Wilcoxon rank-sum test [10], the Significance Analysis of Microarray (SAM) method [11], the Empirical Bayes (EB) method [12], the mixture model method [13] and other modified nonparametric methods [14, 15]. For recent reviews, please see [5, 6].
However, very few studies consider the problem of sample imbalance in detecting differential expression genes and there are no studies as well as quantitive method to investigate the effect of sample imbalance on differential expression genes selection. Sample imbalance means that the size of samples in one group is very different to that in another group. In fact, the problem of sample imbalance usually appears in gene expression data, especially in the data about tumor samples. For example, the data in [16–23] are all unbalanced. There are many factors causing the problem of sample imbalance, such as the limit of source of tumor samples, budgetary constraints and reducing samples in the control group artificially and factitiously. Coupled with the small sample in gene expression data, the problem of sample imbalance may be more serious. Consequently, two important and natural questions may be asked by biologists as follows: How does the sample imbalance affect the methods for identifying differential expression genes? Which method is more suitable for the unbalanced data? In addition, previous studies [24, 25] have found that the variability of gene expression may be related to the average expression. It suggests that the two sample t-test being used should be based on unequal variances. An instant but reasonable question is: whether the above suggestion is still true on the unbalanced data.
In this paper, we investigate the new problem about the impact of sample imbalance on identifying differential expression genes. Two evaluation models based on random sampling are proposed and six famous methods are compared on both the real data and the simulated data. Under each evaluation model, the random sampling is utilized to estimate the expected performances of methods on the unbalanced data which satisfy one specific sample ratio between two groups. Then the variations of performances are used to illustrate the effect of sample imbalance on differential expression genes selection and method selection.
Results
In this section, six methods including two-sample t-test with equal variances (equalling F-test) [6], two-sample t-test with unequal variances (i.e. Welch t-test) [5, 7], Wilcoxon rank-sum test [10], SAM [11], Regularized t-test [8] and the permutation-based method of Pan [15] are systematically compared on real data and simulated data according to two evaluation models. All experiments are conducted in Matlab environment on a Pentium PC with a 3.20 GHz CPU and 512 MB RAM. The processing procedure is as follows. For every pair of fixed parameters n_{1} and n_{2} (which are the numbers of samples in class one C_{1} and class two C_{2}) in each experiment under two evaluation models, first, we randomly create a set of x independent artificial data or simulated data and test all six methods on these x data to get the results. For a specific method, each one in the x random data will only get one result for each measure, for example Overlap Rate, Precision Rate or Recall Rate. Then, these x values are treated as a random sample of size x from the fixed parameters n_{1} and n_{2}. Last, the expected performance of each method and its 0.95 confidence interval are calculated from this kind of random samples.
Datasets
Two real datasets are the liver dataset [21] and the prostate dataset [26]. Taking a data preprocess protocol similar to that in Dudoit et al [27], we screen out genes with missing data in more than 5% arrays, impute other missing data by 0, and then apply a base 2 logarithmic transformation. Each experiment is standardized to zero median across the genes. The prostate data finally consists of gene expression profiles of 62 primary prostate tumours and 41 normal specimens with expression values of 7931 genes. The liver data consists of gene expression profiles of 105 primary HCC and 76 non-tumor liver tissues, 7 benign liver tumor samples, 10 metastatic cancers, and 10 HCC cell lines on 11763 genes. We select two largest classes from the liver dataset to do experiments.
The simulated data is created according to the protocol in [10], where the gene expression value is a normally generated random value with a noise generated from one uniform distribution of U(-0.1, 0.1), which is very similar to real data. In each simulated data, there are 1000 genes (first 50 with differential expression and next 950 with non-differential expression) and two classes C_{1} and C_{2} (having n_{1} and n_{2} samples, respectively). For any non-differential expression gene j (i.e. 51 ≤ j ≤ 1000), its expression value a_{ ij }on each sample i is randomly generated from N(μ, 0.5) and U(-0.1, 0.1), where μ ~N(0, 0.25). For gene j ≤ 50, the value of gene j on any sample in class C_{1} is generated from N(μ_{1}, σ_{1}) and U(-0.1, 0.1), while that in class C_{2} is generated from N(μ_{2}, σ_{2}) and U(-0.1, 0.1), where μ_{1}, μ_{2}~N(0, 0.5). For the problem of multiple testing involved in identifying differential expression genes, bonfenorri correction of the significant level α can be used to reduce the error of type I. But a very small α will be disadvantaged to compare the performances of methods. In this paper, a relatively small significant level α will be used to control the type error I. On the real data, the value of α is set to 0.0001. On the simulated data, the significant level α is set to 0.01.
Results on real data
The p-value of t-statistic under the evaluation model 1 on two real datasets.
SR | 2 | 3 | 4 | 5 | 6 | 7.5 |
---|---|---|---|---|---|---|
Prostate | ||||||
F | 1.4e-115 | l.0e-162 | 9.9e-174 | 1.8e-188 | 1.6e-201 | 6.2e-232 |
welch-t | 2.3e-112 | 3.3e-157 | 5.0e-177 | 4.4e-189 | 3.4e-213 | 3.2e-249 |
sam | 4.8e-090 | 1.3e-146 | 3.0e-164 | 3.1e-186 | 7.9e-203 | 4.8e-230 |
wilcoxon | 1.3e-112 | 1.4e-156 | 6.3e-182 | 9.5e-202 | 1.6e-230 | 1.2e-279 |
Reg-t | 2.8e-108 | 4.9e-159 | 3.9e-170 | 1.3e-183 | 9.7e-199 | 2.8e-229 |
Pan | 1.7e-084 | 2.8e-135 | 1.3e-154 | 5.9e-176 | 2.0e-192 | 9.3e-227 |
Liver | ||||||
F | 3.1e-118 | 5.3e-151 | 4.6e-171 | 4.7e-188 | 7.3e-198 | 1.5e-204 |
welch-t | 9.8e-086 | 1.9e-122 | 1.8e-144 | 1.7e-156 | 6.6e-173 | 7.8e-185 |
sam | 6.1e-106 | 3.5e-139 | 7.4e-166 | 2.0e-178 | 2.8e-187 | 3.1e-195 |
wilcoxon | 2.6e-107 | 1.3e-148 | 1.6e-173 | 1.7e-189 | 1.2e-200 | 2.9e-211 |
Reg-t | 3.4e-119 | 4.7e-153 | 8.9e-177 | 1.2e-188 | 8.6e-198 | 8.8e-205 |
Pan | 5.1e-073 | 1.1e-111 | 7.0e-135 | 1.8e-144 | 5.9e-165 | 1.8e-177 |
The p-value of t-statistic under the evaluation model 2 on two real datasets.
SR | 2 | 3 | 4 | 5 | 7 |
---|---|---|---|---|---|
Prostate | |||||
F | 7.2e-030 | 9.0e-068 | 8.8e-089 | 7.1e-107 | |
welch-t | 1.8e-016 | 6.9e-056 | 5.6e-087 | 1.6e-110 | |
sam | 9.2e-034 | 4.7e-071 | 1.6e-099 | 9.0e-121 | |
wilcoxon | 1.6e-028 | 3.7e-070 | 5.2e-099 | 2.6e-123 | |
Reg-t | 1.2e-033 | 1.1e-073 | 1.3e-094 | 1.0e-113 | |
Pan | 2.1e-017 | 2.0e-054 | 5.5e-083 | 2.8e-112 | |
Liver | |||||
F | 1.6e-060 | 8.9e-111 | 1.2e-137 | 6.5e-147 | 1.6e-177 |
welch-t | 3.2e-008 | 4.5e-049 | 1.8e-085 | 5.9e-106 | 1.6e-137 |
sam | 1.3e-050 | 5.5e-099 | 1.1e-129 | 9.5e-142 | 2.0e-170 |
wilcoxon | 3.4e-036 | 3.1e-089 | 3.1e-121 | 5.0e-136 | 8.9e-171 |
Reg-t | 6.3e-062 | 1.4e-112 | 6.5e-138 | 8.6e-148 | 2.1e-178 |
Pan | 3.1e-005 | 1.7e-039 | 1.3e-069 | 1.2e-094 | 6.5e-124 |
Results on simulated data
In this section, under two proposed evaluation models, we generate two kinds of simulated data to compare the performances of different methods on the unbalanced data. In the first category, the differential expression genes have equal variances in sample class C_{1} and sample class C_{2} (i.e. σ_{1} = σ_{2}), but have unequal variances (i.e. σ_{1} ≠ σ_{2}) in the second category of simulated data. The result on a simulated data is the average result on 1000 random data generated with a specific sample ratio.
Equal variances
The p-Value of t-statistic on the simulated data with σ_{1} = σ_{2} = 0.5, under the evaluation model 1 (n_{1} ≡ 60).
SR | 2 | 3 | 4 | 5 | 6 | 7.5 |
---|---|---|---|---|---|---|
Precision | ||||||
F | 2.1e-10 | 5.8e-20 | 3.5e-50 | 3.0e-085 | 2.1e-096 | 7.6e-150 |
welch-t | 2.3e-12 | 1.9e-36 | 9.3e-85 | 3.8e-164 | 4.2e-231 | 0.0 |
sam | 5.9e-08 | 4.5e-24 | 2.6e-47 | 3.1e-079 | 3.3e-092 | 1.7e-144 |
wilcoxon | 1.5e-06 | 1.7e-14 | 2.3e-26 | 1.4e-044 | 9.5e-045 | 3.3e-064 |
Reg-t | 1.7e-06 | 2.7e-15 | 3.2e-36 | 1.6e-063 | 3.6e-073 | 4.2e-123 |
Pan | 6.7e-12 | 5.3e-29 | 1.9e-61 | 6.8e-117 | 5.5e-152 | 1.0e-228 |
Recall | ||||||
F | 6.6e-76 | 2.0e-211 | 0 | 0 | 0 | 0 |
welch-t | 2.1e-81 | 4.1e-247 | 0 | 0 | 0 | 0 |
sam | 3.7e-74 | 8.5e-204 | 0 | 0 | 0 | 0 |
wilcoxon | 9.0e-80 | 1.8e-228 | 0 | 0 | 0 | 0 |
Reg-t | 3.4e-79 | 5.9e-215 | 0 | 0 | 0 | 0 |
Pan | 3.1e-82 | 8.3e-246 | 0 | 0 | 0 | 0 |
The p-Value of t-statistic on the simulated data with σ_{1} = σ_{2} = 0.5, under the evaluation model 2 (n_{1} + n_{2} ≡ 60).
SR | 2 | 3 | 4 | 5 | 6.5 |
---|---|---|---|---|---|
Precision | |||||
F | 6.6e-2 | 5.3e-06 | 5.9e-17 | 4.2e-029 | 3.4e-055 |
welch-t | 2.5e-4 | 3.7e-23 | 1.6e-44 | 7.1e-128 | 2.3e-254 |
sam | 3.1e-2 | 4.0e-08 | 1.6e-19 | 1.0e-030 | 7.3e-061 |
wilcoxon | 2.3e-l | 1.1e-02 | 1.2e-08 | 1.2e-018 | 6.3e-022 |
Reg-t | 4.6e-2 | 6.6e-07 | 8.7e-17 | 4.0e-029 | 1.4e-056 |
Pan | 2.6e-2 | 1.1e-09 | 1.5e-29 | 1.8e-056 | 1.4e-112 |
Recall | |||||
F | 9.2e-6 | 2.3e-47 | 6.6e-102 | 1.0e-180 | 1.2e-288 |
welch-t | 2.0e-9 | 6.2e-77 | 1.4e-169 | 1.9e-309 | 0 |
sam | 3.7e-6 | 1.0e-48 | 7.9e-103 | 3.7e-184 | 1.9e-290 |
wilcoxon | 7.2e-7 | 5.2e-56 | 3.5e-122 | 2.3e-213 | 0 |
Reg-t | 2.0e-8 | 4.7e-57 | 2.6e-115 | 3.1e-199 | 2.9e-310 |
Pan | 4.2e-9 | 1.7e-80 | 4.6e-172 | 8.1e-315 | 0 |
The results on the simulated data with equal variances indicate the performances of all methods are greatly affected by the sample imbalance. Each of two metrics for the performance of method (Precision Rate and Recall Rate) is steadily declined as the sample ratio increases. This result is consistant with that of previous experiments on the real data.
Furthermore, the downward trend of Recall Rate in response to the increasing amounts of sample ratio is steeper than that of Precision Rate. In other words, the Recall Rate (the false negative) of the method for selecting differential expression genes is more sensitive than the Precision Rate (the false positive) to sample imbalance, although they are all affected by sample imbalance.
It is certain that the sample imbalance appears to have different effects between different methods. The difference between different methods become great when the degree of sample imbalance increases. In detail, the Precision Rates of the Wilcoxon rank-sum test and the Regularized t-test are higher than those of others, that is, the Wilcoxon rank-sum test and the Regularized t-test have lowest false positive rate (Type I error). Whereas, the Recall Rate of SAM is superior to that of other methods, i.e. the method of SAM has the lowest false negative rate (Type II error). And Welch t-test shows the worst performance.
Unequal variances
As observed in figure 4 and 5, the performance of each of six methods degrades when the degree of sample imbalance increases, and on the same unbalanced data there exists great variance among the performances of six methods. These features are the same as those on the simulated data with equal variances. Furthermore, there are surprising variation on the performances of all methods compared in this paper between two different types of unbalanced data with unequal variances. In the case of σ_{1} = 0.5, σ_{2} = 1 and n_{1} ≥ n_{2}, Regularized t-test shows the highest Precision Rate and Recall Rate while Welch t-test performs the worst capability. In contrast, Regularized t-test has the medium performance and Welch t-test shows the best performance when σ_{1} = 0.5, σ_{2} = 1 and n_{1} ≤ n_{2}. This surprising observation can be easily explained by figure 5. As we can see in figure 5, the curve of each method performance under the evaluation model 2 is a function of sample ratio, which maximize its value at a specific sample ratio. These results imply that one should select a relatively feasible method to detect differentially expressed genes on an actual and specific unbalanced data. If one more suitable method has been selected to process the unbalanced data, then the result of analysis can be improved greatly.
Discussion
From this study, it is clear that there is a great effect on the performances of methods for selecting differential expression genes by the sample imbalance. Because of many objective factors, the gene expression data always involve the problem of small sample. As mentioned earlier in the previous section, coupled with the problem of small sample, the presence of the unbalanced data makes detecting differential expression genes more difficult. The sample imbalance is an important and inevitable problem in gene expression data analysis. Hence, one need to consider the problem of sample imbalance in the design of microarray experiments and the following data analysis.
Careful experimental design is necessary to improve the result of data analysis and reduce the cost of experiment simultaneously. By the comparison between plot a and b in figure 3, we can find that the expected Recall Rates and the expected Precision Rates at SR = 1 in plot b are higher than those at SR = 6 in plot a. In other words, because of the influence of sample imbalance, the result from one gene expression data of size 60 can be superior to that from another similar gene expression data of size 70. This finding is very considerable and exciting.
Furthermore, our results also indicate that on the unbalanced data, there have a great difference between the performances of different methods, especially on the data with heterogeneity. Some previous studies [24, 25] have found that the variance (for i = 1, 2) of expression values for gene j may depend on the mean expression value μ_{ i }. Hence, it will be very helpful to the result of analysis if a more suitable method has been selected to process the unbalanced data. For example, given an unbalanced data with unequal variances, one can improve the result of analysis if a feasible method from the six methods is selected. However, it is very likely that all six methods are not feasible for the unbalanced data and there is a requirement to find new methods more suitable to process the unbalanced data.
It should be noted that this paper does not consider the problem of determining sample size for detecting differentially expressed genes in microarray data. An interesting topic is how to assign samples between two groups in order to maximize a method performance under the constraint of the given number of overall samples n_{1} + n_{2}.
The results of this paper are based on six popular and typical methods for identifying differential expression genes including parametric method and nonparametric method. The similar effect of the sample imbalance on both kinds of methods leads us to believe that the findings in this paper should have, at least qualitatively, a comprehensive meaning. Also, two proposed evaluation models can be used to compare and evaluate other methods.
Conclusion
The experiments in this paper demonstrate that sample imbalance has a great effect on identifying differential expression genes and two proposed models are effective to quantify the effect of sample imbalance. Moreover, different methods have different performances on the unbalanced data and we can not find one method to be suitable for all unbalanced data in the experiments. Among the six methods, the welch t-test appears to perform best when the size of samples in the large variance group is larger than that in the small one, While the Regularized t-test and SAM outperform others on the unbalanced data in other cases. In conclusion, two proposed evaluation models and the results provide some help in selecting suitable method to process the unbalanced data.
In future work, we will apply the evaluation models to evaluate more methods, for example the methods based False Discovery Rate. Furthermore, we attempt to investigate the problem of determining the sample size to maximize the performance of a given differential expression genes selection method.
Methods
First, some notations used in this paper are introduced here. We assume there are n samples in the gene expression data and these n samples consist of two nonoverlapping categories named class one (C_{1}) and class two (C_{2}). In each sample, the expression values of p genes have been detected. Then the gene expression data may be represented by a n × p matrix
A_{n × p}= (a_{ ij })_{n × p},
where the element a_{ ij }is the expression value of gene j in sample i. The rows of A correspond to samples, and the i-th row vector of A is called the expression profile of the i-th sample. We assume that n_{ k }, _{ k }(j) and S_{ k }(j) are number of samples, sample mean and sample variance of gene j in the class C_{ k }, respectively, where k = 1, 2.
Basic concepts
Definition 1 (Sample Ratio)
Given a gene expression data, let n_{ k } denotes the number of samples in class C_{ k }, k = 1, 2. Then, Sample Ratio, denoted by SR, is defined to be n_{1}/n_{2}, i.e. SR = n_{1}/n_{2}.
We use the Sample Ratio (SR) to measure the degree of sample imbalance between two groups. As revealed by definition 1, the further the value of SR departs from 1, the more serious the degree of sample imbalance is.
A key question also involved in this paper is how to evaluate the performance of a method for identifying differential expression genes, that is, how to evaluate the solution resulted from the method. For thousands of genes in a real gene expression data, it is generally unclear that which ones are differentially expressed genes. This situation has resulted in an obstacle to assess a method directly and strictly. In contrast, the true solution is known for the simulated data. So, in order to assess the performance of method directly, the simulated data are introduced. Furthermore, several measures are introduced to measure the quality of the method solution. Different measures are applicable in different situations, depending on whether a true solution is known or not.
First, we present a metric to assess the method performance for selecting differential expression genes on the real gene expression data.
Given real data, the whole real data is treated as the original data (OD) and the artificial data (AD), which satisfies the given parameters n_{1} and n_{2}, is generated by randomly sampling samples from the original data. Thus the Overlap Rate denoted by OR is calculated according to the following definition.
Definition 2 (Overlap Rate)
Let DEG_{ OD } and DEG_{ AD } be the sets of D ifferentially E xpressed G enes identified by some method on the original data (OD) and the artificial data (AD), respectively, then the Overlap Rate (OR) is defined as OR = |DEG_{ OD }∩ DEG_{ AD }|/|DEG_{ OD }|.
To assess the method performance on the simulated data, we can compare the true solution with the suggested solution by the following method. Given simulated data with p genes, any solution can be represented by a binary 1 × p vector T, where T(i) = 1 if and only if the i-th gene is differentially expressed gene (or positive gene). Suppose that T and S be the true solution and the suggested solution of a method, respectively. And let n_{ xy }denote the number of pair (i, i), for which T(i) = x and S(i) = y, where x, y = 0 or 1. Thus, n_{11} is the number of true positive genes, n_{01} is the number of false positive genes, n_{00} is the number of true negative genes, and n_{10} is the number of false negative genes. Consequently, two different metricss, Recall Rate and Precision Rate, are introduced to measure the performance of method.
Definition 3 (Recall Rate)
Suppose that S and T be the suggested solution of a differential expression gene selection method and the true solution, respectively. Then Recall Rate (RR) is defined as RR = n_{ 11 }/(n_{10} + n_{11}).
Definition 4 (Precision Rate)
Suppose that S and T be the suggested solution of a differential expression gene selection method and the true solution, then Precision Rate (PR) is defined as PR = n_{11}/(n_{01}+n_{11}).
From the definitions 3 and 4, We can see that the Recall Rate focuses on the false negative while the Precision Rate focuses on the false positive. However, the false negative and the false positive are two different keystones in the context of selecting differential expression genes, and the false negative is inconsistent with the false positive. So in a particular problem specification, one can choose either Recall Rate or Precision Rate as the main focus.
Random sampling
For one specific method of differential expression genes selection and one given data with n_{1} samples in class C_{1} and n_{2} samples in class C_{2}, we can only get one specific value of each of the metrics OR, RR and PR of the method on the given data. So after one specific method and the set of gene expression data with size m are given, there exists the set of ORs (RRs or PRs) with size m resulted from the method. A perfect way to evaluate the performance of one method is to run the method on the whole set of gene expression data which satisfy given parameters n_{1} and n_{2} and to calculate the average value of each metric. But the cardinality of the set of data with parameters n_{1} and n_{2} may be very large or infinite. For example, if a real microarray data has 50 and 30 samples in class C_{1} and C_{2}respectively, then the number of different artificial data with parameters n_{1} = 40 and n_{2} = 20 is > 3 × 10^{17}. In order to reduce the computation cost and avoid the problem of infinity, one feasible way is to estimate the expected value of each metric and its approximate confidence interval (or Error Limit) by sampling a sample from the specific gene expression data randomly.
Lemma 1
[28]Suppose that population X has mean μ, and finite variance σ^{2}, and X_{1}, X_{2}, ..., X_{ n }are an independent random sample of size n from the population X, then the sample mean is an unbiased estimate of μ and the sample variance S^{2}is an unbiased estimate of σ^{2}. Moreover, the variance of , denoted by D( ), satisfies D( ) = σ^{2}/n, where
As a result, a (l-α)100% approximate confidence interval for the estimate of μ is . In practice, the standard deviation of sampled population σ is typically unknown. Replacing σ by S leads to the corresponding estimate and is referred to as the standard error (SE) of . Therefore, a feasible confidence interval of μ at a significant level α is [ - z_{ α }, + z_{ α }] and the approximate Error Limit (EL) is z_{ α }. For sample of size n ≥ 30, regardless the shape of most population, sampling theory guarantees good results [28].
When population is finite, the change is the introduction of the factor 1 - f for the variance D( ), where f = n/N is the sampling fraction and N is the size of population. The factor 1 - f is called the finite population correction (fpc). That is, the confidence interval is . In practice, the fpc can be ignored whenever the sampling fraction does not exceed 5% [29].
Evaluation models
In order to investigate the effect of sample imbalance on differential expression genes selection, one simply needs to consider the change of the performance of a method in response to different sample ratios (SRs), because the sample ratio is a measure of the degree of sample imbalance between two groups. Therefore, two evaluation models are proposed as follows.
Evaluation model 1
Let the number of samples of certain class always equal to constant C, for instance n_{1}= C, and the artificial data (or the simulated data) is randomly created with different Sample Ratios. Then compare the method results on the data with various Sample Ratios.
Evaluation model 2
Let the number of all samples in the artificial data (or the simulated data) always equal to constant C, i.e. n_{1}+n_{2} ≡ C, and the artificial data (or the simulated data) is randomly created with different Sample Ratios. Then the method is evaluated based on these random data with particular parameter SR.
Calculating cutoff point
For the parametric method, the cutoff point of a significance level a is calculated from the assumed distribution. In the nonparametric method, for a given significance level α, following the spirit of SAM, we find the 100(1 - α)% quantile of the null distribution, i.e. noted as , using the following formula
Declarations
Acknowledgements
We would like to thank Jing Xu, Chaokun Wang, Shenfei Shi, and George for thoughtful comments and discussions. This work was supported partly by the 863 Research Plan of China under Grant No. 2004AA231071 and the NSF of China under Grant No. 60533110.
This article has been published as part of BMC Bioinformatics Volume 7, Supplement 4, 2006: Symposium of Computations in Bioinformatics and Bioscience (SCBB06). The full contents of the supplement are available online at http://www.biomedcentral.com/1471-2105/7?issue=S4.
Authors’ Affiliations
References
- Schene M, Shalon D, Davis RW, Brown PO: Quantitive monitoring of gene expression patterns with a complementary DNA microarray. Science 1995, 270: 467–470. 10.1126/science.270.5235.467View ArticleGoogle Scholar
- Golub TR, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, Mesirov JP, Coller H, Loh M, Downing J, Caligiuri MA, Bloomfield CD, Lander ES: Molecular Classification of Cancer: Class Discovery and Class Prediction by Gene Expression Monitoring. Science 1999, 286(5439):531–537. 10.1126/science.286.5439.531View ArticlePubMedGoogle Scholar
- Petricoin EF III, Hackett JL, Lesko LJ, Puri RK, Gutman SI, Chumakov K, Woodcock J, Feigal DW, Zoon KG, Sistare FD: Medical applications of microarray technologies: a regulatory science perspective. Nature Genetics 2002, 32(supplement):474–479. 10.1038/ng1029View ArticlePubMedGoogle Scholar
- Chen Y, Dougherty ER, Bittner ML: Ratio-based decisions and the quantitative analysis of cDNA microarray images. J Biomed Optics 1997, 2: 364–367. 10.1117/12.281504View ArticleGoogle Scholar
- Pan W: A comparative review of statistical methods for discovering differentially expressed genes in replicated microarray experiments. Bioinformatics 2002, 18: 546–554. 10.1093/bioinformatics/18.4.546View ArticlePubMedGoogle Scholar
- Cui X, Churchill GA: Statistical tests for differential expression in cDNA microarray experiments. Genome Biol 2003, 4: 210. 10.1186/gb-2003-4-4-210PubMed CentralView ArticlePubMedGoogle Scholar
- Callow MJ, Dudoit S, Gong EL, Speed TP, Rubin EM: Microarray expression profiling identifies genes with altered expression in HDL-deficient mice. Genome Research 2000, 10: 2022–2029. 10.1101/gr.10.12.2022PubMed CentralView ArticlePubMedGoogle Scholar
- Baldi P, Long AD: A Bayesian Framework for the Analysis of Microarray Expression Data: Regularized t-test and Statistical Inferences of Gene Changes. Bioinformatics 2001, 17: 509–519. 10.1093/bioinformatics/17.6.509View ArticlePubMedGoogle Scholar
- Hunter L, Taylor RC, Leach SM, Simon R: GEST: a gene expression search tool based on a novel Bayesian similarity metric. Bioinformatics 2001, 17(Suppl 1):S115-S122.View ArticlePubMedGoogle Scholar
- 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.1454View ArticlePubMedGoogle Scholar
- Tusher VG, Tibshirani R, Chu G: Significance analysis of microarrays applied to the ionizing radiation response. Proc Natl Acad Sci USA 2001., 98(9):Google Scholar
- Efron B, Tibshirani R, Storey JD, Tusher V: Empirical Bayes analysis of a microarray experiment. Journal of the American Statistical Association 2001, 96: 1151–1160. 10.1198/016214501753382129View ArticleGoogle Scholar
- Pan W, Lin J, Le Ct: A mixture model approach to detecting differentially expressed genes with microarray data. Funct Integr Genomics 2003, 3: 117–124. 10.1007/s10142-003-0085-7View ArticlePubMedGoogle Scholar
- Zhao Y, Pan W: Modified nonparametric approaches to detecting differentially expressed genes in replicated microarray experiments. Bioinformatics 2003, 19(9):1046–1054. 10.1093/bioinformatics/btf879View ArticlePubMedGoogle Scholar
- Pan W: On the use of permutation in and the performance of a class nonparametric methods to detect differential gene expression. Bioinformatics 2003, 19: 1333–1340. 10.1093/bioinformatics/btg167View ArticlePubMedGoogle Scholar
- Ross DT, Scherf U, Eisen MB, Perou CM, Rees C, Spellman P, Iyer V, Jeffrey SS, Van de Rijn M, Waltham M, Pergamenschikov A, Lee JC, Lashkari D, Shalon D, Myers TG, Weinstein JN, Botstein D, Brown PO: Systematic Variation in Gene Expression Patterns in Human Cancer Cell Lines. Nature Genetics 2000, 24: 227–234. 10.1038/73432View ArticlePubMedGoogle Scholar
- Alizadeh AA, Eisen MB, Davis RE, Ma C, Lossos IS, Rosenwald A, Boldrick JC, Sabet H, Tran T, Yu X, Powell JI, Yang L, Marti GE, Moore T, Hudson J Jr, Lu L, Lewis DB, Tibshirani R, Sherlock G, Chan WC, Greiner TC, Weisenburger DD, Armitage JO, Warnke R, Levy R, Wilson W, Grever MR, Byrd JC, Botstein D, Brown PO, Staudt LM: Different Types of Diffuse Large B-Cell Lymphoma Identified by Gene Expression Profiling. Nature 2000, 403: 503–511. 10.1038/35000501View ArticlePubMedGoogle Scholar
- Bhattacharjee A, Richards WG, Staunton J, Li C, Monti S, Vasa P, Ladd C, Beheshti J, Bueno R, Gillette M, Loda M, Weber G, Mark EJ, Lander ES, Wong W, Johnson BE, Golub TR, Sugarbaker DJ, Meyerson M: Classification of human lung carcinomas by mRNA expression profiling reveals distinct adenocarcinoma subclasses. Proc Natl Acad Sci USA 2001, 98: 13790–13795. 10.1073/pnas.191502998PubMed CentralView ArticlePubMedGoogle Scholar
- Su AI, Welsh JB, Sapinoso LM, Kern SG, Dimitrov P, Lapp H, Schultz PG, Powell SM, Moskaluk CA, Frierson HF Jr, Hampton GM: Molecular Classification of Human Carcinomas by Use of Gene Expression Signatures. Cancer Research 2001, 61: 7388–7393.PubMedGoogle Scholar
- Ramaswamy S, Tamayo P, Rifkin R, Mukherjee S, Yeang CH, Angelo M, Ladd C, Reich M, Latulippe E, Mesirov JP, Poggio T, Gerald W, Loda M, Lander ES, Golub TR: Multiclass cancer diagnosis using tumor gene expression signatures. Proc Natl Acad Sci USA 2001, 98: 15149–15154. 10.1073/pnas.211566398PubMed CentralView ArticlePubMedGoogle Scholar
- Chen X, Cheung ST, So S, Fan ST, Barry C, Higgins J, Lai KM, Ji J, Dudoit S, Ng IO, Van De Rijn M, Botstein D, Brown PO, et al.: Gene expression patterns in human liver cancers. Molecular Biology of the Cell 2002, 13: 1929–1939. 10.1091/mbc.02-02-0023.PubMed CentralView ArticlePubMedGoogle Scholar
- Shipp MA, Ross KN, Tamayo P, Weng AP, Kutok JL, Aguiar RC, Gaasenbeek M, Angelo M, Reich M, Pinkus GS, Ray TS, Koval MA, Last KW, Norton A, Lister TA, Mesirov J, Neuberg DS, Lander ES, Aster JC, Golub TR: Diffuse large B-cell lymphoma outcome prediction by gene expression profiling and supervised machine learning. Nature Medicine 2002, 8: 68–74. 10.1038/nm0102-68View ArticlePubMedGoogle Scholar
- Pomeroy SL, Tamayo P, Gaasenbeek M, Sturla LM, Angelo M, McLaughlin ME, Kim JY, Goumnerova LC, Black PM, Lau C, Allen JC, Zagzag D, Olson JM, Curran T, Wetmore C, Biegel JA, Poggio T, Mukherjee S, Rifkin R, Califano A, Stolovitsky G, Louis DN, Mesirov JP, Lander ES, Golub TR: Prediction of central nervous system embryonal tumor outcome based on gene expression. Nature 2002, 415: 436–442. 10.1038/415436aView ArticlePubMedGoogle Scholar
- Newton MA, Kendziorski CM, Richmond CS, Blattner FR, Tsui KW: On differential variability of expression ratios: improving statistical inference about gene expression changes from microarray data. Journal of Computational Biology 2001, 8: 37–52. 10.1089/106652701300099074View ArticlePubMedGoogle Scholar
- Ideker T, Thorsson V, Siegel AF, Hood LE: Testing for differentially- expressed genes by maximum likelihood analysis of microarray data. Journal of Computational Biology 2000, 7: 805–817. 10.1089/10665270050514945View ArticlePubMedGoogle Scholar
- Lapointe J, Li C, Higgins JP, van de Rijn M, Bair E, Montgomery K, Ferrari M, Egevad L, Rayford W, Bergerheim U, Ekman P, DeMarzo AM, Tibshirani R, Botstein D, Brown PO, Brooks JD, Pollack JR: Gene expression profiling identifies clinically relevant subtypes of prostate cancer. Proc Natl Acad Sci USA 2004, 101(3):811–816. 10.1073/pnas.0304146101PubMed CentralView ArticlePubMedGoogle Scholar
- Dudoit S, Fridlyand J, Speed TP: Comparison of Discrimination Methods for the Classification of Tumors Using Gene Expression Data. Journal of the American Statistical Association 2002, 97(457):77–87. 10.1198/016214502753479248View ArticleGoogle Scholar
- Walpole RE, Myers RH: Probability and statistics for engineers and Scientists. 5th edition. Macmillan Publishing; 1993.Google Scholar
- Cochran WG: Sampling Techniques. 3rd edition. John Wiley; 1977.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.