 Methodology article
 Open access
 Published:
Unsupervised reduction of random noise in complex data by a rowspecific, sorted principal componentguided method
BMC Bioinformatics volumeÂ 9, ArticleÂ number:Â 508 (2008)
Abstract
Background
Large biological data sets, such as expression profiles, benefit from reduction of random noise. Principal component (PC) analysis has been used for this purpose, but it tends to remove small features as well as random noise.
Results
We interpreted the PCs as a mere signalrich coordinate system and sorted the squared PCcoordinates of each row in descending order. The sorted squared PCcoordinates were compared with the distribution of the ordered squared random noise, and PCcoordinates for insignificant contributions were treated as random noise and nullified. The processed data were transformed back to the initial coordinates as noisereduced data. To increase the sensitivity of signal capture and reduce the effects of stochastic noise, this procedure was applied to multiple small subsets of rows randomly sampled from a large data set, and the results corresponding to each row of the data set from multiple subsets were averaged. We call this procedure Rowspecific, Sorted PRincipal componentguided Noise Reduction (RSPRNR). Robust performance of RSPRNR, measured by noise reduction and retention of small features, was demonstrated using simulated data sets. Furthermore, when applied to an actual expression profile data set, RSPRNR preferentially increased the correlations between genes that share the same Gene Ontology terms, strongly suggesting reduction of random noise in the data set.
Conclusion
RSPRNR is a robust random noise reduction method that retains small features well. It should be useful in improving the quality of large biological data sets.
Background
Biological data are likely to contain random noise. It may be possible to statistically identify and reduce such random noise, especially in large data sets. Principal component analysis (PCA), also known as singular value decomposition, has been used for the purpose of statistical reduction of random noise [1]. Small variances associated with higherorder principal components (PCs) are nullified as random noise. PCA has been used for analysis of large biological data sets, such as expression profile data [1, 2]. Although PCA is useful for capturing major trends in data, it could result in loss of important information. A typical form of expression profile data is a matrix with thousands of rows (genes) and tens or hundreds of columns (biological samples). Large biological data sets usually have many small features as well as large ones. Small features consisting of small numbers of rows and columns do not contribute much to the overall variance of the data. Therefore, PCs associated with small features are among the high order PCs. Consequently, small but biologically important features may be removed as noise. It is inevitable that severe dimensionality reduction in a global space, such as that often applied using PCA, will result in loss of signal from truly highdimensional data in which many dimensions are represented by small features.
Here we present a robust unsupervised method for reduction of random noise in large data sets, which we call Rowspecific, Sorted PRincipal componentguided Noise Reduction (RSPRNR). We applied the method to Arabidopsis Affymetrix microarray expression profile data collected in multiple experiments. The correlations between expression profiles of gene pairs that share Gene Ontology (GO) biological process and cellular component terms were significantly increased while those of gene pairs that do not share GO terms were decreased. RSPRNR clearly exceeded the performance of PCA in this test using a real data set. Thus, RSPRNR can facilitate gene discovery by reducing random noise while retaining small features in expression profile data.
Results
RSPRNR algorithm
This noise reduction procedure can be applied to an m rows Ã— n columns (m > n) data matrix, D, in which the random noise is assumed to be normally distributed with a mean of zero. In general, we expect m and n to be in the range of thousands and 30â€“200, respectively. RSPRNR was coded in R (ver. 2.5.1) [3]. The R script for RSPRNR is freely available for noncommercial use at http://www.cbs.umn.edu/labs/glazebrook/NSF2010/program/RSPRNR/RSPR.htm.
The core RSPRNR procedure is as follows.

(1)
PCA without centering or scaling was applied to D using the columns as the coordinates, to obtain the PCcoordinated data matrix P. The values in each row of P are called the PCcoordinates of the data point (i.e., the row).

(2)
In each i th row of P, the PCcoordinates were squared and sorted in descending order, yielding the sorted squared PCcoordinate matrix, S.

(3)
For each element s_{ ij }in the i th row and the j th column in S, the probability p_{ ij }= P(x > s_{ ij }), for which s_{ ij }is derived from the normal noise model, was determined using the j th order distribution of the squared random noise. The squared values of random values sampled from the standard normal distribution N(0,1) assume the Ï‡^{2}distribution with one degree of freedom. c(x; 1) and C(x; 1) denote the probability density function and the cumulative distribution function of the Ï‡^{2}distribution with one degree of freedom, respectively. When n values sampled from c(x; 1) are put in decreasing order, the value in the j th rank is drawn from a distribution with probability density function
{f}_{j}(x)=\frac{n!}{(j\xe2\u02c6\u20191)!(n\xe2\u02c6\u2019j)!}C{(x;1)}^{n\xe2\u02c6\u2019j}{(1\xe2\u02c6\u2019C(x;1))}^{j\xe2\u02c6\u20191}c(x;1),and cumulative distribution functionF_{ j }(x) = B(C(x; 1); n  j + 1, j),
where B(y; u, w) is the cumulative distribution function of the Beta distribution with parameters u and w [4].
To calculate p_{ ij }, the scaling factor a_{ i }for the i th row was determined as
{a}_{i}=\frac{\text{median}({F}_{k}^{\xe2\u02c6\u20191}(0.5)k=1,2,\xe2\u20ac\xa6,n)}{\text{median}({s}_{ik}k=1,2,\xe2\u20ac\xa6,n)}This scaling was based on the assumption that the median and the higher ranked columns in the i th row of S contain no signals but noise. Thenp_{ ij }= 1  F_{ j }(a_{ i }s_{ ij }).
For practical efficiency, only p_{ ij }for j\xe2\u2030\xa4\xe2\u0152\u02c6\frac{n}{2}\xe2\u0152\u2030 were calculated because of this assumption. These p_{ ij }were corrected for BenjaminiHochberg False Discovery Rate (FDR) [5] to obtain q_{ ij }. The remaining q_{ ij }for j>\xe2\u0152\u02c6\frac{n}{2}\xe2\u0152\u2030 were set to 1.

(4)
Noisereduced data was generated. The elements in the PCcoordinate data matrix P corresponding to the q_{ ij }that were larger than the preset FDR were nullified as random noise to obtain a noise reduced matrix, P_{ nr }. Note that the column positions of the corresponding elements in P were the positions before the sorting procedure in step (2). P_{ nr }was transformed back to the original coordinate system by the inverse of the rotation transformation used in the PCA to obtain the noise reduced data matrix D_{ nr }.
The core RSPRNR procedure was applied to subsets composed of a relatively small number of rows randomly sampled from the large data set. The standard conditions were: the number of rows in a subset was approximately 3.33 times the number of columns in the data matrix, and the number of times each row was sampled was 20. This was done by sampling each row 20 times in different subsets, each of which was subjected to the core RSPRNR procedure. The results of the core RSPRNR corresponding to each row of the original data set from 20 subsets were averaged to yield the final RSPRNR output values.
The core idea underlying RSPRNR
Selection of only low ranked PCs in PCA results in loss of small features. Nevertheless, a small number of PCcoordinates may be sufficient to capture even small features, provided that they are properly chosen for each row from all the PCcoordinates. This is because variances from even small features can affect determination of high ranked PCs. If this is the case, a relatively small number of PC coordinates selected for each row could capture features of various sizes quite well. This idea was explored using an Arabidopsis gene expression data set.
We used logtransformed expression level ratio data because RSPRNR assumes that the mean of the random noise distribution in each row of the data matrix is zero. In the data set used, each of the 15,863 rows corresponds to one probe set of the Affymetrix GeneChip^{Â®} and each of the 60 columns corresponds to one biological sample. See Methods for details of the data set. The columns of the data set were transformed to the PCcoordinates. The squared PCcoordinate values vary greatly from probe set to probe set (Figure 1A). For example, probe set 249054_at (purple) appears to have significant coordinates in some of the high ranked PCs, suggesting it may be part of a pattern not captured by the top few PCs. In step (2) of the core RSPRNR procedure, the squared PCcoordinates were sorted in descending order for each probe set.
In step (3), the squared and ordered PCcoordinates were compared with the order distributions of squared and ordered random numbers sampled from the standard normal distribution. The latter is the random noise model. For this comparison, the squared PCcoordinates in each row were scaled so that the median value of the squared PCcoordinates in the row became equal to the median of the 50 percentile values in all the ranks of the ordered noise distributions. This scaling is based on the assumption that the squared and ordered PCcoordinates in the median and higher ranks contain only noise. In Figures 1B and 1C, the squared, ordered, and scaled PCcoordinates for four probe sets are shown as colored solid curves, and the 50 percentile values in the ordered noise distributions are shown as black dashed curves. The black dotted curves represent the pvalue of 0.01 (upper tail) across the ranks. The squared, ordered, and scaled PCcoordinates that are larger than the dotted black curve correspond to the pvalues smaller than 0.01 and are significant at the threshold pvalue of 0.01. Note that in the actual RSPRNR core procedure, the FDRcorrected pvalue was used for the statistical test (see above). However, in this section, the fixed pvalue of 0.01 was used as a threshold for the demonstration purpose because the FDRcorrected pvalue depends on the pvalue distribution and is difficult to visualize in this figure format. Using this statistical test, 9, 7, and 15 significant PCcoordinates were identified for the example probe sets 265244_at (blue), 249123_at (red), and 252618_at (green), respectively (Figure 1C). The probe set 249054_at (purple) did not have any significant coordinates despite the impression given by Figure 1A. The actual PCcoordinates selected as significant ones for 265244_at were in PCs 2, 3, 7, 4, 1, 10, 27, 11, and 14, those for 249123_at were in PCs 2, 12, 1, 8, 16, 17, and 24, and those for 252618_at were in PCs 1, 3, 5, 10, 7, 9, 31, 33, 17, 6, 22, 26, 13, 2, and 14. The orders of the listed PCs are the decreasing order of the squared PCcoordinates. The selections and orders of the listed PCs illustrate that the contributions of the PCs to the signal in different rows of the data set vary to a large extent. This observation of highly variable contributions of the PCs strongly suggests that the statistical test applied to each element of the PCcoordinated data matrix help retain small features and justifies building a noise reduction method, RSPRNR, based on this idea.
In step (4) of the core RSPRNR procedure, the PCcoordinates for which the corresponding squared PCcoordinates are tested insignificant in the statistical test are nullified, and the remaining PCcoordinates are transformed back to the original coordinate system to yield a noisereduced data set.
Simulations for Optimization and Evaluation
It is impossible to accurately estimate the amounts of random noise and signal in real data. Therefore, for the purpose of parameter optimization and performance evaluation, we used simulated data sets in 2,000 rows Ã— 60 columns matrices, in which we could know the exact amounts of signal and noise for each element of the data matrices. Figure 2 illustrates the steps of the simulation. First, predetermined numbers of large and small blocks were generated to mimic large and small signal features in data (30 large and 60 small blocks in Fig. 2A). This is a simulated signal matrix. Second, normally distributed random noise of a predetermined variance was added to the simulated signal matrix to obtain a simulated data matrix (Fig. 2B). The simulated data matrix was subjected to a treatment, RSPRNR (The subset row number is 200, the repeat number is 20, and the FDR is 0.0316 in Fig. 2C; see below for these parameters.) or PCA (Figs. 2Dâ€“F). Any values in a treated matrix that differed from the original signal matrix were defined as noise. The performance of a treatment was measured by the ratio of the root mean square (RMS) of noise after the treatment to that before the treatment (noise RMS ratio). Details of the simulation procedure are provided in Methods.
It is clear that RSPRNR retained small features very well while reducing the overall noise level (Fig. 2C). The noise RMS ratio for RSPRNR was 0.63. To compare the performance of RSPRNR with that of PCA, the number of top PCs that should be kept was explored. Figure 3A shows the percentage of the total variance of the simulated data matrix that can be explained by each PC. Since there were clear drops in the relative variance right after PC3 and PC9, two options, keeping the top three PCs (PCs13, which explain 73.6% of the total variance) and keeping the top nine PCs (PCs19, 91.6% of the total variance), were investigated. Unlike RSPRNR, PCs13 clearly could not handle the complexity of the simulated signals (Fig. 2D). Most small features were lost or widened, and large features caused shadows of nonrandom noise. This tendency was still evident even with PCs19 (Fig. 2E). The noise RMS ratio for PCs13 and PCs19 were 2.46 and 1.23, respectively, which indicate that these treatments increase noise instead of decreasing it. Since it was not evident how many top PCs should be kept to obtain the best noise RMS ratio, we calculated the noise RMS ratio for all the possible numbers of top PCs (Fig. 3B). When the number of top PCs kept was lower than 13, PCA actually increased the noise as the noise RMS ratio is higher than 1. When the top 26 PCs were kept (PCs126, 97.4% total variance), the noise RMS ratio reached a minimum at 0.76, which is still larger than that of RSPRNR, 0.63. In the visualized data matrix resulting from PCs126 (Fig. 2F), small features were retained well, however, the remaining noise is higher compared with RSPRNR (Fig. 2C). Thus, using the simulated data set, RSPRNR outperformed PCA even when the optimum number of top PCs were kept.
Sampling Multiple Subsets for Each Row from a Large Data Set
The sensitivity of PCs for capturing small features is higher when the number of rows is limited (when the columns are the coordinates), as the variances of small features relative to that of random noise become larger. So, we decided to randomly sample rows and make subsets with a smaller row number before applying the core RSPRNR procedure. The number of rows in each subset needs to be at least as large as the number of columns to have the number of PCs at least as large as the number of columns. On the other hand, a number of rows per subset that is too low would allow large peaks of random noise to significantly influence determination of PCs. If PCs are influenced by peaks of noise so that noise is no longer random in the PCcoordinate system, such noise will not be removed in step (4) of the core procedure. One way to reduce such an effect of noise peaks on the final output data set is to sample each row of the original data set multiple times in different subsets, and then average the results corresponding to each row of the data set from different subsets to yield a final output value for the row. Based on these considerations, we used simulation to explore two parameters: the number of rows per subset (subset row number), and the number of times each row is sampled (repeat number), to empirically determine the parameter values for good noise reduction performance.
For the sake of simplicity, only one signal block condition of 30 large and 60 small blocks, one noise variance ratio of 0.01, and one FDR of 0.0316 were used in the simulation. Figure 4A shows the noise RMS ratio distributions in 50 simulations for different subset row numbers with the repeat number fixed at 20. Note that the subset row number of 2,000 means that no subset sampling was performed as 2,000 is the number of rows in the complete data matrix. The best result was obtained using a subset row number of 200, which yielded a median RMS ratio of 0.62. However, among subset row numbers ranging from 100 to 1,000, the difference in performance was relatively small. Thus, RSPRNR performance is relatively insensitive to the subset row number, and the choice of the subset row number is not very critical. Hereafter, a subset row number of 200, 3.33 times the number of columns in the data matrix, was used unless otherwise specified. For data sets not exactly divisible by the subset row number, the actual subset numbers were adjusted with small values to equalize the sampling numbers of each row.
A similar simulation was performed with different repeat numbers. Figure 4B shows that the higher the repeat number, the lower the noise RMS ratio, as expected. However, the level of noise RMS ratio improvement decreases as the repeat number becomes larger. A higher repeat number leads to a longer computing time. We decided that the repeat number of 20 yields satisfactory performance. The repeat number of 20 was chosen for the standard setting and used hereafter unless otherwise specified.
Robust Performance of RSPRNR
In the last section, only one condition of signal block numbers and one condition of noise variance ratio were used in the simulation. However, real data sets have wide ranges of signal and noise conditions, and it is generally impossible to know such conditions in real data sets. An unsupervised noise reduction method must perform well under wide ranges of conditions. We performed simulations under wide ranges of signal and noise conditions.
Figure 5A shows the distributions of the noise RMS ratios resulting from RSPRNR with four different FDR values, 0.01, 0.0316, 0.1, and 0.316 (labeled as Î± 0.01, Î± 0.03, Î± 0.1, and Î± 0.3 at the bottom of Fig. 5) and PCA with the optimum number of top PCs kept when different levels of signal complexities were applied to the simulated signal matrices. Each box and whiskers shows the distribution of the noise RMS ratios in 40 simulations. The simplest pattern 1 had 10 large and 20 small signal blocks while the most complex pattern 4 had 40 large and 120 small signal blocks. The noise variance ratio was fixed at 0.01. In each signal pattern, RSPRNR accomplished noise reduction (noise RMS ratio < 1), and the performance was relatively insensitive to the FDR value (Fig. 5A). Furthermore, at any data complexities tested, RSPRNR with any FDR values tested outperformed PCA with the optimum number of top PCs kept. For each simulation, the median number of PCcoordinates kept per row in RSPRNR and the optimum number of top PCs kept in PCA were recorded (Fig. 5B). Note that in RSPRNR the PCcoordinates kept were not necessarily in the top PCs and the number of them varies row by row. The optimum number of top PCs kept in PCA increased as the pattern became more complex. Whereas the optimum number was slightly above 10 with pattern 1, the optimum number exceeded 30, which is the half of the original dimensionality, with pattern 4 (Fig. 5B, far right section). The median number of PCcoordinates kept per row in RSPRNR also increased, indicating that RSPRNR automatically adjusted the number of PCcoordinates kept per row according to the complexity of the signal. However, the numbers of them in RSPRNR were always smaller than those in PCA.
Figure 5C shows the noise RMS ratios resulting from RSPRNR and PCA when different levels of the noise variance ratio (0.00316, 0.01, 0.0316, and 0.1) were applied to the simulated data matrices. The signal pattern 3 was used, and each box and whiskers shows the distribution of the noise RMS ratios in 40 simulations. With all the noise variance ratios tested and with all the FDR tested, RSPRNR showed substantial noise reduction. It always outperformed PCA with the optimum number of top PCs to keep, except for one condition with the highest noise variance ratio of 0.1 and with the highest FDR of 0.316. The noise reduction performance of RSPRNR increased as the noise level gets higher. Again the performance of RSPRNR was relatively insensitive to the FDR condition except for FDR of 0.316. The optimum number of top PCs kept in PCA decreased as the noise level increased (Fig. 5D). At the lowest noise level (noise variance ratio = 0.00316), the optimum number of top PCs kept exceeded 30. The median number of PCcoordinates kept per row in RSPRNR also decreased as the noise level increased, indicating automatic adjustment of the number of PCcoordinates kept per row in RSPRNR. However, again numbers of them in RSPRNR were always smaller than those in PCA with the optimum number of top PCs to keep.
The simulations with various signal complexities and noise levels demonstrated that RSPRNR performs well within the tested ranges, and its performance is relatively insensitive to the FDR level. This robust noise reduction performance of RSPRNR makes it suitable for unsupervised noise reduction. In contrast, the optimum number of top PCs kept in PCA varies over a wide range dependent on the complexity of signal and the noise level. We could determine the optimum number of top PCs for PCA in the analyses shown in Figures 3 and 5 because we knew the exact signal in the simulation. In real data, we cannot determine the optimum number of top PCs in this way. The optimum number of top PCs for the best noise RMS ratio performance is much higher than the number that can be estimated by a conventional method based on the variance associated with each PC (Fig. 3). A severe underestimate of the number of top PCs kept in PCA results in an unsatisfactory noise reduction performance â€“ it could even increase the noise RMS (Fig. 3B). Therefore, PCA is not as good an unsupervised noise reduction method as RSPRNR.
Noise Reduction with Actual Data
Whereas simulations allow exact quantitation of noise in a data set before and after a treatment, block signals used in the simulations may not be good approximations of signals in actual expression profile data sets. Therefore, it is important to demonstrate that RSPRNR provides a benefit in analysis of a real expression profile data set. It is challenging to identify reasonable metrics to evaluate usefulness of RSPRNR using a real data set. We chose to use the Gene Ontology (GO) term conservation in evaluation of RSPRNR performance. The GO terms comprise a controlled vocabulary to describe gene and gene product attributes in three categories of molecular function, biological process, and cellular component http://www.geneontology.org/[6]. It has been reported that genes involved in related biological processes tend to have similar expression profiles [7â€“10]. If this is true, we can expect reduction of random noise to result in statistical enrichment of similarlyregulated genes among genes that share GO terms.
Among the three categories of GO terms, we chose to use the biological process and the cellular component categories because the other category, molecular function, does not imply similarity in expression profiles. For example, different genes with a molecular function of "transcription factor activity" can be regulated very differently. We defined GO term relatedness as follows. To conclude that members of a gene pair share GO terms, we required the Jaccard similarity, which is the ratio of the element numbers between the intersection and the union of the GO term sets for the two genes, to be equal to or greater than 0.5. To conclude that members of a gene pair do not share GO terms, we required that they not share any GO process and component terms, and have at least 6 terms in union, thereby restricting gene pairs to very well annotated ones.
The Arabidopsis expression profile data set introduced above was used. As the total number of gene pairs in the data set exceeds 1.2 Ã— 10^{8}, for practicality 80,000 gene pairs were randomly sampled and analyzed. First, overall trends of changes in the angles between pairs of gene vectors (i.e., change in the cos^{1} values of the cosine correlations between gene pairs; "angle change" axis) were visualized along the angle before RSPRNR treatment ("angle before" axis; Fig. 6A). In general, RSPRNR improves correlations between gene pairs (i.e., the angles get smaller for the gene pairs with "angle before" < 0.5 Ï€, and larger for the gene pairs with "angle before" > 0.5 Ï€). This was expected as RSPRNR is a type of dimensionality reduction method. The question is whether the gene pairs that share GO terms tend to have a higher level of correlation improvement than the gene pairs that do not. To enable a comparison of such relative angle changes, we used loess [11] to define the normalization curve along the "angle before" axis (gray curve in Fig. 6A). The gene pair data were normalized by subtracting the loess fitted values from the "angle change" values (Fig. 6B). In this relative angle change plot, the data points for the gene pairs that share or do not share GO terms were identified (Figs. 6C and 6D, respectively). The gene pairs that only had small correlation before RSPRNR (i.e., 0.3 Ï€ â‰¤ "angle before" â‰¤ 0.7 Ï€) were excluded from this analysis because it is likely that many of these gene pairs truly do not have significant correlations. The mean values of the relative angle change for the gene pairs sharing GO terms were 0.0029 Ï€ and 0.0047Ï€ for "angle before" < 0.3 Ï€ and "angle before" > 0.7Ï€, respectively. This result indicates that the correlations between the gene pairs sharing GO terms were statistically increased. The mean values of the relative angle change for the gene pairs not sharing GO terms were 0.0035 Ï€ and 0.0027 Ï€ for "angle before" < 0.3 Ï€ and "angle before" > 0.7 Ï€, respectively. This result indicates that the correlations between the gene pairs not sharing GO terms were statistically reduced.
To test the significance of these observations, nine more randomly sampled sets of 80,000 gene pairs were analyzed (Table 1). The means of the mean relative angle changes for the total of 10 samples were 0.0040 Ï€, 0.0044 Ï€, 0.0033 Ï€, and 0.0026 Ï€ for sharing GO terms, "angle before" < 0.3 Ï€ and > 0.7 Ï€, and not sharing GO terms, angle before" < 0.3 Ï€ and > 0.7 Ï€, respectively. All these sample means were significant as the probabilities of any of them being zero or having the opposite sign were < 10^{6} (onesample, onesided ttest). These relative angle change values may seem small. However, the mean and SEM of the means of the absolute values of the relative angle changes of all the sampled gene pairs across ten sampled sets were 0.01600 Ï€ Â± 0.00002 Ï€. So, 0.0073 Ï€, the mean relative angle change difference between gene pairs sharing and not sharing GO terms (relative angle change difference) in the range of "angle before" < 0.3 Ï€, represents 46% of the mean of the absolute values of the relative angle change (% angle change), a substantial change in correlation.
The relative angle change differences and the % angle change differences, separately for the ranges of "angle before" < 0.3 Ï€ and "angle before" > 0.7 Ï€, were also determined with the results from PCA. The relative variance explained by each PC did not provide a clear idea for a possible optimum number of top PCs to keep (Fig. 7). Therefore, the relative angle change differences and in the % angle change differences were measured for numbers of top PCs kept ranging from 2 to 59 in ten 80,000 gene pair sets, and the distributions of the difference values are shown in box plots for each number of top PCs kept (Fig. 8). For comparison, the distributions of the difference values in ten 80,000 gene pair sets resulting from RSPRNR are also shown on the right of each panel. Figures 8A and 8B show the distributions of the mean relative change differences between the gene pairs sharing and not sharing GO terms, in the ranges of "angle before" < 0.3 Ï€ and "angle before" > 0.7 Ï€, respectively, for each number of top PCs kept in PCA. In the range of "angle before" < 0.3 Ï€, when PCs15 were kept, the median of the relative angle change difference was minimum at 0.0060 Ï€, which means that on average the gene pairs sharing GO terms had the correlation improved by the amount corresponding to 0.0060 Ï€, compared to the gene pairs not sharing GO terms (Fig. 8A). In the range of "angle before" > 0.7 Ï€, in which the correlations between the gene pairs were negative before PCA, when PCs15 were kept, the median of the relative angle change difference was maximum at 0.0074 Ï€ (Fig. 8B). This means that on average the gene pairs sharing GO terms had the correlation improved (i.e., more negative correlation) by the amount corresponding to 0.0074 Ï€, compared to the gene pairs not sharing GO terms. Since the medians of the relative angle change differences resulting from RSPRNR were 0.0072 Ï€ and 0.0070 Ï€, in the ranges of "angle before" < 0.3 Ï€ and "angle before" > 0.7 Ï€, respectively (right panels in Figs. 8A and 8B), the improvements of the correlations between gene pairs were better than or comparable to the best cases of PCA.
When the % angle change differences were determined with the results from PCA, the optimum numbers of top PCs kept were very different from those with the relative angle change differences. In the range of "angle before" < 0.3 Ï€ (Fig. 8C), when PCs134 were kept, the median of the % angle change differences was minimum at 47%. In the range of "angle before" > 0.7 Ï€, when PCs139 were kept, the median of the % angle change differences was maximum at 40% (Fig. 8D). The corresponding difference median values with RSPRNR were 45% and 44%, respectively. Therefore, the performance of RSPRNR in the % angle change difference was comparable to that of the best cases of PCA.
When PCs15 were kept, resulting in the best relative angle change differences, the improvements in the % angle change differences were small (12% and 15% in the ranges of "angle before" < 0.3 Ï€ and "angle before" > 0.7 Ï€, respectively). This indicates that when a small number of top PCs are kept, such as PCs15, on average the correlations between gene pairs increase substantially due to severe dimensionality reduction, regardless of whether or not GO terms are shared. Therefore, the selectivity in favoring the gene pairs sharing GO terms for correlation increase is low. Thus, with PCA it is impossible to optimize both the relative angle change difference and the % angle change difference at the same time. In contrast, RSPRNR can achieve performance comparable to the best cases of PCA in both the relative angle change difference and the % angle change difference.
Discussion
Using simulated data sets, we demonstrated that the noise reduction performance of RSPRNR is robust over wide ranges of signal complexity and noise level in data sets, and the FDR used in the procedure (Fig. 5). This robustness is important for applying RSPRNR to real data sets. Using real data, it is usually impossible to know the exact signal complexity, especially concerning small signal features, and levels of random noise. Therefore, it is impossible to select parameters for the best results. RSPRNR can produce nearly optimal results over wide ranges of signal complexity and noise variance ratio, without adjusting the FDR parameter. In contrast, PCA could easily result in poor performance with real data because there is no definitive way to optimize the number of PCs kept for noise reduction performance using particular real data sets. To obtain an idea about noise reduction performance with a real data set, we used selective improvements of the correlation between gene pairs sharing GO terms over gene pairs not sharing GO terms. Based on this test, it became clear that in PCA, it is impossible to simultaneously optimize the number of top PCs kept for both the relative angle change difference and the % angle change difference. In contrast, RSPRNR can achieve relative angle change difference and % angle change difference values that are comparable to or better than the values optimized separately in PCA, without parameter adjustment. So for real data sets RSPRNR is superior to PCA for reduction of random noise.
How does RSPRNR achieve the robust noise reduction? One mechanism is that the statistical test used in the core RSPRNR procedure (Fig. 1) automatically adjusts the threshold level for significant signals. If the random noise level is higher, the deviation of the squared, sorted, and scaled PCcoordinates from the 50 percentile value in each rank of the noise distribution smaller because it gets a smaller scaling factor (step 3 of the core procedure; Figs. 1B, 5C, and 5D). Consequently, a smaller number of PCcoordinates will be selected as significant. If signals are more complex, the statistical test results in the opposite effect: a larger deviation of sorted squared PCcoordinates from the 50 percentile value in each rank of the noise distribution due to a larger scaling factor and a larger number of significant PCcoordinates (Figs 5A and 5B). A second mechanism is application of the core procedure to one subset at a time with each subset having a relatively small row number (Fig. 4A). This increases the probability that a small number of PCs adequately capture small features and allows RSPRNR to accommodate complex data sets. The third mechanism is sampling of each row in multiple different subsets, and averaging of the results of the core procedure for each subset (Fig. 4B). This procedure reduces the likelihood that large peaks of noise remain in the final output data set and improves performance under a high noise condition.
It is worth emphasizing that all these mechanisms could be implemented because RSPRNR makes a decision about a significant signal in each element of the PCcoordinated data matrix. This clearly differentiates RSPRNR from PCA as a statistical noise reduction method. For the elementbyelement decision making, the scaling factor to compare with the noise distribution is determined for each row of the PCcoordinated data matrix. This rowbyrow scaling design of RSPRNR could provide another advantage. Although we applied random noise with the same variance to the entire data matrix in the simulation, it is conceivable that the noise variance may vary in different rows, that is, there may be genespecific variation in the random noise level in expression profile data. With this rowbyrow scaling design, RSPRNR is capable of handling such rowspecific noise levels.
We applied RSPRNR to Arabidopsis expression profile data, and the results were evaluated using an assumption of a correlation between GO term conservation and expression profile similarity among gene pairs. We demonstrated that statistically, the gene pairs that share GO process and component terms have their correlations increased while the gene pairs that do not share GO terms have their correlations decreased by both RSPRNR and PCA (Figs. 6 and 8). This strongly suggests that RSPRNR and PCA reduced noise from the actual expression profile data set and that this test may be generally applicable to examine the performance of a noise reduction method in expression profile data sets. However, this test method is not perfect. It is possible that the fundamental assumption of a correlation between the GO term conservation and expression profile similarity may not always apply well, and it could depend on data sets. The expression profiles used in this study were collected from experiments related to Arabidopsis responses to pathogen attack. If expression profile data collected under more diverse experimental conditions were used, the correlation between gene pairs sharing GO terms might be higher. In addition, not all GO terms used appear to be useful for this purpose. For example, the GO process terms include "developmental processes". It is easy to imagine that genes with this term have diverse expression patterns according to the specific developmental process(es) these genes are involved in. More intensive studies with various expression profile data sets are needed to better evaluate performance of RSPRNR with real data sets.
Conclusion
RSPRNR is a truly unsupervised method for reduction of random noise in a large data matrix and is highly robust against variation in the signal complexity and the noise level in data. In this work, we have applied the following concepts for noise reduction: interpretation of the PCs as a mere signalrich coordinate system; sorting the PC coordinates in the order of contribution; applying a statistical test using the noise distribution to each element of the PCcoordinated data matrix; applying the above core procedure to subsets with relatively small row numbers; averaging the results from multiple subsets for each row. All these contribute to robust performance of RSPRNR. With more and more large and complex data sets becoming available in biology, RSPRNR, an unsupervised statistical noise reduction method, will be a useful tool for improving data quality.
Methods
Expression Profile Data Set
The expression profile data used are from the set of 11 experiments we previously used [12]. They were generated using the Affymetrix ATH1 Arabidopsis genome GeneChip^{Â®} (22,746 probe sets) [13] and obtained from NASCArrays http://affymetrix.arabidopsis.info/narrays/experimentbrowse.pl. After preprocessing and removal of the probe sets that are always expressed at very low levels as previously described [12], log_{2}transformed expression level ratios were calculated using the values from the appropriate control samples. The resulting log_{2}transformed expression level ratio data matrix of 15,863 probe sets (rows) and 60 biological samples (columns) was used in the work described here.
Evaluation of Noise Reduction Performance Using Simulated Data Sets
Simulated data sets were used to evaluate the performance of RSPRNR and to optimize parameters. The data matrix size used was 2,000 rows Ã— 60 columns. The data matrix had a closed structure, as the top end of the matrix was connected to the bottom end and the left end of the matrix was connected to the right end. Two types of signal block patterns, large and small, were simulated. For the row size of a large block, a random number was sampled from a normal population with a mean of 8 and standard deviation of 3.5 (N(8,3.5^{2})), squared, and rounded. Similarly, for the column size of a large block, a random number was sampled from N(2.5,2^{2}), squared, and rounded. For the row and column sizes of a small block, random numbers were sampled from N(3,4^{2}) and N(2,3^{2}), respectively, their absolute values were taken, and rounded. For any of the row and column numbers, if the value was larger than the data matrix size, more random numbers were sampled. The averages of the row and column sizes for large blocks were approximately 80 and 12, respectively, and those for small blocks were approximately 4 and 3, respectively. The numbers of large and small block patterns were predetermined. The value assigned for each block was randomly sampled from a bimodal discrete population symmetric with respect to zero with a probability of zero at zero (Figure 9), which was generated as follows: A Poisson population with a mean of 8, added to 1 (to make all the values positive), was scaled to a variance of 1, and duplicated to create a set with the same absolute values but a negative sign. Each signal block was placed at a random location in the data matrix. If an overlap between blocks occurred, the value for the overlapping area was the sum of the values from the overlapping blocks. A data matrix with simulated signal block patterns was designated as a signal matrix. Normallydistributed random noise of the predetermined variance relative to the signal variance in the blocks was added to each element of the signal matrix to obtain a simulated data matrix, which was subjected to PCA, RSPRNR, or no treatment.
Evaluation of Noise Reduction Performance Using an Actual Data Set
The Arabidopsis expression profile data set described above was subjected to RSPRNR and PCA. The cosine correlations (also known as the uncentered Pearson correlations) between pairs of genes before and after RSPRNR or PCA were compared. For better visualization, the angle value corresponding to the cosine correlation value was used. We randomly sampled 8 Ã— 10^{4} gene pairs out of more than 1.2 Ã— 10^{8} possible gene pairs and performed analysis with the sampled gene pairs. The angle change was defined as the angle after RSPRNR or PCA treatment minus the angle before the treatment. The angle change was plotted against the angle before the treatment (Fig. 6A). To allow comparison of angle changes among gene pairs with similar beforetreatment angle values, the loess fit [11] with the span value of 0.3 was calculated and subtracted from the angle change, resulting in the normalized plot of relative angle changes vs. beforetreatment angles (Fig. 6B). Gene Ontology (GO) terms [6] were used to select groups of gene pairs that are likely to have smaller or larger angle changes. For each gene pair, the Jaccard similarity and the number of the union of their GO terms in the categories of biological process and cellular compartment were calculated. The Arabidopsis GO annotation, "ATH_GO_GOSLIM_20080301.txt", was downloaded from The Arabidopsis Information Resource (TAIR, http://www.arabidopsis.org) [14]. For each group of gene pairs selected based on GO term characteristics, the mean relative angle change in the normalized plot was determined (relative angle change). The gene pair sampling and the analysis were repeated ten times, and the mean or median relative angle changes from the ten trials were determined.
Abbreviations
 FDR:

false discovery rate
 GO:

Gene Ontology
 PC:

principal component
 PCA:

principal component analysis
 RMS:

root mean square
 RSPRNR:

rowspecific, sorted principal componentguided noise reduction.
References
Wall ME, Rechtsteiner A, Rocha LM: Singular value decomposition and principal component analysis. In A Practical Approach to Microarray Data Analysis. Edited by: Berrar DP, Dubitzky W, Granzow M. Norwell, MA: Kluwer; 2003:91â€“109.
Alter O, Brown PO, Botstein D: Singular value decomposition for genomewide expression data processing and modeling. Proc Natl Acad Sci USA 2000, 97(18):10101â€“10106.
R Development Core Team: R: A language and environment for statistical computing. Vienna, Austria; 2007.
David HA, Nagaraja HN: Order Statistics. Wiley 3rd edition. 2003.
Benjamini Y, Hochberg Y: Controlling the False Discovery Rate: a Practical and Powerful Approach to Multiple Testing. J Roy Statist Soc Ser B 1995, 57(1):289â€“300.
The Gene Ontology Consortium: Gene Ontology: tool for the unification of biology. Nature Genet 2000, 25: 25â€“29.
Hughes TR, Marton MJ, Jones AR, Roberts CJ, Stoughton R, Armour CD, Bennett HA, Coffey E, Dai H, He YD, et al.: Functional discovery via a compendium of expression profiles. Cell 2000, 102(1):109â€“126.
Eisen MB, Spellman PT, Brown PO, Botstein D: Cluster analysis and display of genomewide expression patterns. Proc Natl Acad Sci USA 1998, 95(25):14863â€“14868.
Kim SK, Lund J, Kiraly M, Duke K, Jiang M, Stuart JM, Eizinger A, Wylie BN, Davidson GS: A gene expression map for Caenorhabditis elegans. Science 2001, 293(5537):2087â€“2092.
Segal E, Shapira M, Regev A, Pe'er D, Botstein D, Koller D, Friedman N: Module networks: identifying regulatory modules and their conditionspecific regulators from gene expression data. Nat Genet 2003, 34(2):166â€“176.
Cleveland WS, Devlin SJ: Locally Weighted Regression: An Approach to Regression Analysis by Local Fitting. J American Statistical Association 1988, 83: 596â€“610.
Sato M, Mitra RM, Coller J, Wang D, Spivey NW, Dewdney J, Denoux C, Glazebrook J, Katagiri F: A highperformance, smallscale microarray for expression profiling of many samples in Arabidopsispathogen studies. Plant J 2007, 49(3):565â€“577.
Redman JC, Haas BJ, Tanimoto G, Town CD: Development and evaluation of an Arabidopsis whole genome Affymetrix probe array. Plant J 2004, 38(3):545â€“561.
Berardini TZ, Mundodi S, Reiser L, Huala E, GarciaHernandez M, Zhang P, Mueller LA, Yoon J, Doyle A, Lander G, et al.: Functional annotation of the Arabidopsis genome using controlled vocabularies. Plant Physiol 2004, 135(2):745â€“755.
Acknowledgements
We thank the Minnesota Supercomputing Institute for providing the computing environment, Vipin Kumar, Michael Steinbach, and Shigehiko Kanaya for valuable discussion and suggestions, Sanford Weisberg for technical advice on order statistics, and Michael Steinbach and Jane Glazebrook for critical reading of the manuscript. This work was supported by a grant from National Science Foundation, Arabidopsis 2010, grant number IBN0419648 to FK. JWF was a recipient of a summer internship from the University of Minnesota Bioinformatics Summer Institute and support from the University of Minnesota Undergraduate Research Opportunities Program.
Author information
Authors and Affiliations
Corresponding author
Additional information
Authors' contributions
JWF developed the core RSPRNR procedure. FK conceived of and oversaw the study and developed the subset procedure and test methods.
Authorsâ€™ original submitted files for images
Below are the links to the authorsâ€™ original submitted files for images.
Rights and permissions
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.
About this article
Cite this article
Foley, J.W., Katagiri, F. Unsupervised reduction of random noise in complex data by a rowspecific, sorted principal componentguided method. BMC Bioinformatics 9, 508 (2008). https://doi.org/10.1186/147121059508
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/147121059508