US20040033485A1 - Feature extraction and normalization algorithms for high-density oligonucleotide gene expression array data - Google Patents

Feature extraction and normalization algorithms for high-density oligonucleotide gene expression array data Download PDF

Info

Publication number
US20040033485A1
US20040033485A1 US10445737 US44573703A US2004033485A1 US 20040033485 A1 US20040033485 A1 US 20040033485A1 US 10445737 US10445737 US 10445737 US 44573703 A US44573703 A US 44573703A US 2004033485 A1 US2004033485 A1 US 2004033485A1
Authority
US
Grant status
Application
Patent type
Prior art keywords
probes
pixels
method
subset
array
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US10445737
Inventor
Cheng Li
Wing Wong
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
University of California
Original Assignee
University of California
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B82NANOTECHNOLOGY
    • B82YSPECIFIC USES OR APPLICATIONS OF NANOSTRUCTURES; MEASUREMENT OR ANALYSIS OF NANOSTRUCTURES; MANUFACTURE OR TREATMENT OF NANOSTRUCTURES
    • B82Y15/00Nanotechnology for interacting, sensing or actuating, e.g. quantum dots as markers in protein assays or molecular motors
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F19/00Digital computing or data processing equipment or methods, specially adapted for specific applications
    • G06F19/10Bioinformatics, i.e. methods or systems for genetic or protein-related data processing in computational molecular biology
    • G06F19/20Bioinformatics, i.e. methods or systems for genetic or protein-related data processing in computational molecular biology for hybridisation or gene expression, e.g. microarrays, sequencing by hybridisation, normalisation, profiling, noise correction models, expression ratio estimation, probe design or probe optimisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06KRECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K9/00Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/0002Inspection of images, e.g. flaw detection
    • G06T7/0012Biomedical image inspection
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30004Biomedical image processing
    • G06T2207/30068Mammography; Breast

Abstract

A characteristic intensity of a feature in image data generated by scanning a microarray probe is determined. A set of pixels of the image data that nominally represent the feature is identified. The pixels each have an value (such as an intensity value) associated therewith. For each of a plurality of subsets of the set of pixels, a variation statistic value is determined that corresponds to a variation in the values associated with the pixels of that subset. One of the subsets of pixels is chosen based on the determined variation statistic values. A method is also described to relate a first expression array of probes to a second expression array of probes. A subset of the probe for the arrays is determined based on a comparison of the ordering of the subset of the probes of the second array, according to a particular characteristic of the probes, to the ordering of corresponding probes in the first array according to the particular characteristic of the probes. A relationship of the second expression array to the first expression array is determined based on the subset of probes of the second expression array to the corresponding probes of the first array.

Description

    GOVERNMENT CONTRACT STATEMENT
  • [0001] At least some of the subject matter of this disclosure was developed while under contract with the National Science Foundation (grants DMS-9703918 and DBI-9904701).
  • TECHNICAL FIELD
  • The invention relates to the analysis of gene probe microarrays and, in particular, to the analysis of image data produced by such gene probe microarrays. [0002]
  • BACKGROUND
  • Monitoring gene expression using high-density microarrays is a technique in the study of cell functions and the associated biochemical pathways, candidate gene identification, cellular response to drug compounds, and classification of disease states. For example, see: [0003]
  • Alon, U. et al. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues by oligonucleotide arrays. [0004] Proc. Natl. Acad. Sci. USA, 96, 6745-6750 (1999).
  • Zhu, H. et al. Cellular gene expression altered by human cytomegalovirus: global monitoring with oligonucleotide arrays. Proc. Natl. Acad. Sci. USA 95, 14470-14475 (1998). [0005]
  • Wodicka, L. et al. Genome-wide expression monitoring in Saccharomyces cerevisiae. Nature Biotechnology 15, 1359-1366 (1997). [0006]
  • Eisen, M. B. et al. Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. USA 95, 14863-14868 (1998). [0007]
  • Tamayo, P., et al. Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation. Proc. Natl. Acad. Sci. USA 96, 2907-2912 (1999). [0008]
  • Golub, T. R. et al. Molecular classification of cancer Class discovery and class prediction by gene expression monitoring. Science 286, 531-537 (1 999). [0009]
  • It appears that recent research has largely focused on enhancing the microarray technology itself and the corresponding experimental protocols. For example, see [0010]
  • Lockhart, D. J. et al. Expression monitoring by hybridization to high-density oligonucleotide arrays. [0011] Nature Biotechnology 14, 1675-1680 (1996).
  • Schena, M. et al. Quantitative monitoring of gene expression patterns with a complementary DNA microarray. [0012] Science 270, 467-470 (1995).
  • Shalon, D. et al. A DNA microarray system for analyzing complex DNA samples using two-color fluorescent probe hybridization. [0013] Genome Research 6, 639-645 (1996).
  • Mahadevappa, M. & Wodicka, L. A high-density probe array sample preparation method using 10- to 100-fold fewer cells. [0014] Nature Biotechnology 17, 1134-1136 (1999).
  • Other research has focused on developing higher-level analysis methods such as clustering and classification. For example, see [0015]
  • Chen, Y. et al. Ratio-based decisions and the quantitative analysis of cDNA microarray images. Journal of Biomedical Optics 2, 364-374 (1997). [0016]
  • Chen et al. detailed algorithms for image segmentation and confidence intervals for expression ratios for cDNA microarray data. [0017]
  • The fundamentals of oligonucleotide expression array technology are described, for example, in the Lockhart paper cited above and are well-known in the art. The oligonucleotide expression array technology is broadly discussed here to provide a frame of reference for discussion of the invention. In particular, genes are represented on a probe array by some number of sequences of a particular length that uniquely identify the genes and that ostensibly have optimal hybridization characteristics. Each oligonucleotide (probe) is synthesized in a small cell that contains a large number (typically between 10[0018] 6 and 107) of copies of a given probe.
  • A mismatch (MM) oligonucleotide is designed to correspond to a perfect match (PM) oligonucleotide pulled from a gene sequence. In an MM oligonucleotide, typically the center base position of the oligonucleotide has been mutated. The MM probes give some estimate of the random hybridization and cross hybridization signals. [0019]
  • To use an oligonucleotide array, RNA samples are prepared and fluorescently labeled according to a particular protocol (e.g., the protocol set forth by Lockhart et al. in the article cited above), and then the labeled RNA sample is hybridized to the corresponding probes on the array. The array then goes through an automated staining/washing process (e.g., using an Affymetrix fluidics station), and the array is scanned using a confocal laser. The scanner generates an image of the array by exciting each cell with its laser, detects the resulting photon emissions from the fluorescently labeled RNA that has hybridized to the probes in the cell, and then converts the detected photon emissions into a raw intensity value for each cell. “Features” (comprised of groups of cells) are “extracted” based on the images, and characteristic feature intensities are computed from the raw cell intensities. It can be determined from the features' “characteristic intensity” whether a particular gene is present in the array, and the quantity at which the gene is present. [0020]
  • Conventional feature extraction is now discussed in greater detail. For example, as discussed by Wodicka et al.(1997), the raw oligonucleotide array image has recognizable patterns at each corner that allows the determination of the positions of the corners of the array. The number of features in each row and column is known. Once the corners are determined, the positions of each feature in the array are computed. [0021]
  • As can be seen from FIG. 1A, the boundary pixels of a feature are typically distorted by blurring (i.e. their levels are “pulled” towards the level of a neighboring feature) and do not faithfully represent the true intensity of the feature. Therefore,. the boundary pixels are conventionally removed before the characteristic feature intensity is computed. That is, the intensities of the boundary pixels of a feature are not considered in determining a characteristic intensity value for the feature. In most cases, after removing the boundary pixels from a feature, the feature is represented by a 6×6 block of pixels that remain. [0022]
  • Then, the characteristic intensity for the feature is determined, for example, by computing an average intensity of the remaining pixels. It can be seen from FIG. 1A that determining the median of the remaining 6×6 pixels often results in determining the median value from a more variable region than, say, the most homogenous block of pixels (e.g., a 4×4 pixel block) within the 6×6 pixel block. This can result in a downward bias from the “true” characteristic feature intensity. [0023]
  • Furthermore, FIG. 1B illustrates how a misalignment of the basic grid can result in a failure to extract the central part of the true feature. [0024]
  • What is desired is a feature extraction method that more robustly and reliably extracts the “useful” portion of a true feature for determining characteristic feature intensity. [0025]
  • Furthermore, it is well known that the comparison of gene expression results across experiments is enhanced when the results of the experiments are normalized to a single scale. Normalizing multiple probe arrays to allow direct array-to-array comparisons has presented a great challenge. Conventional normalization methods include 1) linear normalization and nonlinear regression, and 2) methods using housekeeping genes or staggered spike-in controls. [0026]
  • With linear normalization, it is assumed that the intensities between two or more arrays are related as a straight line with a zero y-intercept. Its use leads to multiplication by a scaling factor (slope of the line) to make the mean of the “experiment” chip the same as that of the baseline chip. A description of this technique applied to Affymetrix probe arrays is given by Alon et al. (1999). For example, see page 6746, lines 2-4 which states that [0027]
  • “To compensate for possible varaitions between arrays, the intensity of each EST on an array was divided by the mean intensities of all ESTs on that array and multiplied by a nominal average intensity of 50.”[0028]
  • Ignoring the slight differences of the number of retained probe pairs per gene (due to outlier probe removal), the essential effect of these operations is equivalent to the multiplication of each probe pair difference by a constant scaling factor. [0029]
  • Chen et al. (1998) describe an application of the linear normalization technique to cDNA spotted arrays, where one intensity channel is normalized against another on the same array. For example, on page 371, formulae (12) & (13) represent a linear scaling operation across the whole array. (The Chen paper actually used a more complicated procedure where the scaling is applied iteratively in connection with the fitting of the density for the ratios.)Although the linear normalization technique is simple and robust, this method has the drawback that it does not account well for nonlinear relations. For example, FIG. 2 illustrates a situation where the slope in the low intensity region (of the scatter plot of PM/MM differences between two arrays) is substantially different from the slope in the high intensity region. In fact, a 10%-50% difference in slope values between regions is quite common. A non-linear regression technique (e.g., generalized cross-validation or GCVSS as described in Wahba, G. [0030] Spline Methods for Observational Data. CBMS-NSF regional conference series in applied mathematics. Philadelphia: SIAM (1990)) may be employed, but even non-linear regression can be inadequate if the expression profiles of the various arrays vary greatly from each other.
  • The drawbacks of the conventional normalization methods can be seen with reference to FIG. 2. Specifically the PM/MM difference from two murine Affymetrix Mu6500SubA probe array experiments are plotted in FIG. 2. The line [0031] 202 is the line generated by the LR normalization method, the curve 204 is generated by the GCVSS method, and the lines 206 and 208 are generated by applying the LR method to low and high differences, respectively (the low/high cutoff was determined empirically from the GCVSS line 204 matches the line 206 at the low end and the 208 and 202 lines at the high end, although the data between the two experiments is not really linearly related.
  • It has also been suggested (e.g., see Ermolaeva et al. 1998) that normalization between arrays can be based on a set of “housekeeping” genes. Unfortunately, many of the genes conventionally used as housekeeping genes (e.g., βactin, glyceraldehyde-3-phosphate dehydrogenase, transferrin receptor, signal transducer and activator of transcription 1, among others) have ranges of differential expression similar to other genes whose differential expression patterns are deemed biologically relevant to the system under study. In accordance with one known method, control cRNAs for bacterial and phage genes (e.g., BioB, BioC, BioD, and cre) are consistently added to hybridization mixtures at known concentrations. However, these controls are often prepared in bulk and completely independently of the sample being profiled, and so, the normalization relation between the controls on different arrays typically does not reflect the true normalization relation for the biologically relevant genes of interest. [0032]
  • What is desired is a normalization method that more accurately reflects the true normalization relation. [0033]
  • SUMMARY
  • In accordance with one aspect of the invention, a method is provided to determine a characteristic intensity of a feature in image data generated by scanning a microarray probe. A set of pixels of the image data that nominally represent the feature is identified. The pixels each have an value (such as an intensity value) associated therewith. For each of a plurality of subsets of the set of pixels, a variation statistic value is determined that corresponds to a variation in the values associated with the pixels of that subset. One of the subsets of pixels is chosen based on the determined variation statistic values. [0034]
  • In accordance with a further aspect of the invention, a method is provided to relate a first expression array of probes to a second expression array of probes. A subset of the probe for the arrays is determined based on a comparison of the ordering of the subset of the probes of the second array, according to a particular characteristic of the probes, to the ordering of corresponding probes in the first array according to the particular characteristic of the probes. A relationship of the second expression array to the first expression array is determined based on the subset of probes of the second expression array to the corresponding probes of the first array.[0035]
  • BRIEF DESCRIPTION OF FIGURES
  • FIG. 1A illustrates how boundary pixels “blur” a feature, while FIG. 1B illustrates how grid mismatch contributes to inadequate feature extraction. [0036]
  • FIG. 2 is a scatter plot with the PM-MM slope superimposed thereon, illustrating the drawbacks of conventional normalization techniques. [0037]
  • FIG. 3 is a flow chart illustrating an embodiment of an adaptive pixel selection (APS) method in accordance with the invention. [0038]
  • FIG. 4 is a flow chart illustrating an embodiment of an invariant difference selection (IDS) method, particularly with the invention and useful in normalizing results between various microarrays. [0039]
  • FIG. 5 is a scatter plot of PM-MM differences with IDS/GCVSS normalization curve superimposed thereon, the differences for normalization were selected in accordance with an embodiment of the invention.[0040]
  • DETAILED DESCRIPTION
  • What is now described, broadly speaking, is a method for analyzing raw data generated by gene expression microarrays, including oligonucleotide expression microarrays. Such an array may include the microarray known as the GeneChip® probe array provided by Affymetrix of Santa Clara, Calif. Steps of feature extraction and normalization are particularly described. [0041]
  • Feature Extraction [0042]
  • Now, an adaptive pixel selection (APS) method for feature extraction is described with reference to FIG. 3. The APS method is carried out on a set of pixels at least nominally on pixels preliminarily identified as being part of a feature. At step [0043] 302, the pixels with extreme intensities are masked. (For example, pixels more than three standard deviations from the mean pixel value within a feature, including the boundary pixels of the feature, are removed.) At step 304, it is determined which edge of the feature, if its pixels are removed, would result in the greatest reduction in the coefficient of variation (CV) of the remaining pixels. Preferably the pixels of the edge are removed only if the reduction in CV is statistically significant.
  • At step [0044] 306, it is determined if any further reductions in CV can be achieved by removing another edge. If so, it is determined at step 308 if the feature is already reduced to a predetermined minimum number of pixels. If no further reduction in CV can be achieved or if the feature is already reduced to the predetermined number of pixels, then at step 310 the characteristic intensity of the feature is determined from the remaining pixels (e.g., by taking a mean of the raw intensity values for the remaining pixels). Otherwise, steps 304, 306 and 308 are repeated.
  • In some embodiments, the pixel selection process just described is constrained by forcing adjacent subregions selected by the process (corresponding to adjacent features) to be separated by at least two-pixels. It is thought that forcing such a separation tends to select the most homogenous group of pixels whose mean value is used to represent the intensity for the given feature. [0045]
  • In another embodiment, rather than “shrinking” the set of pixels under consideration, the set of pixels under consideration is instead “grown” from a seed pixel (or set of pixels) until a subset of pixels corresponding to the feature is achieved that has an appropriately minimal CV. In this case, “appropriately minimal” may be the subset of pixels that has the absolute minimum CV. For example, in accordance with one such “growing” embodiment, the central 2×2 pixel block of the nominal feature pixels is selected as the seed region. Then, either a row or column is added to the already-selected region. Typically, the row or column is chosen that, when added, results in the smallest increase in variability of pixel intensity of the selected region. The growing step is iteratively repeated until a predetermined size is achieved (e.g., 4×4 pixels or 5×5 pixels). In addition, in some embodiments, the adding step is constrained such that the resulting enhanced region does not deviate too drastically from a particular shape (typically square). [0046]
  • In an experiment, the APS “shrinking” method was compared to the median method, by examining twelve replicate oligonucleotide arrays. Replicate data were generated by hybridizing the same cRNA hybridization cocktail onto six high-density Affymetrix Hu6800 probe arrays and six “A” probe arrays from the low-density Affymetrix Hu6800 four-chip set. The twelve arrays were normalized using the IDS/GCVSS normalization method described below. It is reasonable to expect, after normalization, the intensities for any given feature across the twelve replicates to be roughly equal, since the same sample was hybridized onto each array. For each feature across the twelve replicate arrays, the feature-intensity standard deviations (SD) were computed after using the median and the APS methods to determine the feature intensities. [0047]
  • A “good” feature extraction algorithm would lead to a small SD among the replicates. For these arrays, 74% of the APS feature-intensity SDs were smaller than the corresponding median feature-intensity SDs and, in these cases, the average ratio between the median-computed SD to the APS-computed SD was 2.10. On the other hand, the average ratio between the APS-computed SDs and the median-computed SDs was only 1.27, when the APS-computed SD was larger than the median-computed SD. Thus the APS algorithm leads to a 40% reduction in the intensity standard deviation across replicate arrays, when compared to the median algorithm. [0048]
  • Given that these feature intensity calculations form the basis for all future analyses, any method that significantly reduces the measurement error will serve to increase the sensitivity and specificity of the experiment. [0049]
  • Normalization [0050]
  • Now, normalization is described with reference to FIGS. 4 and 5,. The normalization is carried out by a so-called “invariant difference selection” method (IDS). Broadly speaking, the IDS method chooses a subset of some features of an array for normalization based on differences between some characteristic of those features. For example, the feature intensities or the PM/MM intensity differences may serve as the basis for fitting a normalization relation. [0051]
  • Using the PM/MM differences as an illustrative example, a set of probes are said to be invariant if the ordering of these probes according to the PM/MM differences in the experiment array, is the same as that in the baseline array. Intuitively, if a gene is truly differentially expressed, then the PM/MM differences for this gene are more likely to have different ranks relative to the other probes, and hence they are not likely to be included in a large invariant set. In some embodiments, the maximal invariant set is computed using a dynamic programming algorithm. However the resulting set is typically too small to form a reliable normalization curve. In another embodiment, the IDS method finds an approximately invariant set of differences that is not necessary -maximal, but is large enough for reliable fitting of the normalization relation. [0052]
  • Turning now to FIG. 4, in accordance with one embodiment, various subsets of the PM-MM difference values are input to a difference calculation. That is, at step [0053] 402, the following expressions are evaluated for the input differences:
  • R i=[L(B i +E i )+H(2N−B i −E i )]/ 2n
  • D i=2|B i −E i |/(B i +E i )
  • where L and H are the rank difference thresholds for the low and high ends of the difference intensity range, B[0054] i and Ei are the ranks for the ith difference of the baseline and experiment arrays, and N is the total number of differences that were ordered in the current iteration of the method. Ri defines the threshold for difference intensity i by linearly interpolating the threshold between a low difference intensity threshold, given by L, and a high difference intensity threshold, given by H.
  • The interpolation addresses the property that there are many more points at low intensities than at high intensities. While a more strict threshold policy can practically be enforced at the low end, it is more practical to relax the threshold constraint at the high end such that enough points are obtained in this range to reliably establish the normalization relation. D[0055] i is the rank difference test statistic used to determine if the ith difference should be included in the invariant set, for the current iteration of the algorithm. The ith difference is considered approximately invariant if Di<Ri.
  • At step [0056] 404, the difference value and rank difference is stored for the particular input set. The selection process then repeats at steps 402 and 404, taking the current set of approximately invariant differences as input, until all differences meet the threshold criteria.
  • At step [0057] 406, the approximately invariant set of differences has been selected and the normalization curve is constructed (e.g., by applying the GCVSS technique described in Wahba 1990 to the invariant set). An example of such a normalization curve is shown in FIG. 5. FIG. 5 shows the same data presented in FIG. 2. The black points represent the differences determined by the IDS technique, and the line is the GCVSS fit of the invariant differences between the baseline and the experiment arrays.
  • The efficacy of the just-described IDS/GVCSS is now discussed. In comparing the IDS/GCVSS normalization technique to the linear regression (LR) and standalone GCVSS methods, criteria that could be established to test the superiority of one normalization method over another are: 1) the method minimizes the PM/MM intensity difference variances across a series of replicate arrays, and 2) the method preserves expression ratios in simulated data. The first criterion addresses the desire that genes known to have identical expression levels have observed levels as close to identical as possible. The second criterion addresses the desire that criterion 1 not be achieved at the expense of destroying the very biological variation the technology aims to detect. [0058]
  • Table 1 presents the results of comparing the IDS/GCVSS method against the GCVSS method and the LR method, carried out on the same set of twelve replicate probe arrays discussed above. In particular, Table 1 shows results of comparing average difference intensities across a series of twelve replicate probe arrays using no normalization (UN), linear normalization (LR), smoothing spline normalization (GCVSS) and the invariant difference selection/smoothing spline (IDS/GCVSS) methods described in the text. The first number in each value pair of Table 1 represents the percentage of standard deviations, computed across the twelve replicates for each of the genes, that were larger when the: normalization technique listed in the leftmost column was compared against the normalization technique listed along the top row. For instance, in cell (LR, IDS) the value pair (0.65, 1.5) indicates that 65% of the difference standard deviations were larger when LR normalization was used compared to the difference standard deviations when the IDS method was used, and of those that were larger, the median LR/IDS ratio of standard deviations was 1.5, i.e., for 65% of the genes, half of those had an LR standard deviation that was more than 1.5 times larger than the corresponding IDS standard deviations. [0059]
  • The results shown in Table 1 indicate that the IDS/GCVSS method is reasonably similar to the standalone GVCSS method, and both are better at making the average of the PM/MM differences for a particular gene, i.e., the average difference intensities, across these replicate arrays more consistent than doing nothing at all or than using the LR method. [0060]
    TABLE 1
    >Relation UN LR GCVSS IDS
    UN N/A (0.96, 1.2) (0.85, 1.7) (0.74, 1.8)
    LR (0.04, 1.0) N/A (0.76, 1.4) (0.65, 1.5)
    GCVSS (0.15, 1.3) (0.24, 1.2) N/A (0.46, 1.4)
    IDS (0.26, 1.2) (0.35, 1.3) (0.54, 1.5) N/A
  • Results from two sets of simulated expression-ratio data are presented in Table 2. In the first set, 300 genes that were consistently detected as present across the 6 low-density replicate probe arrays and 600 from the high-density replicate probe arrays were randomly selected; 6 sets containing 50 genes each for the low-density arrays and 100 genes each for the high-density arrays were then generated by randomly selecting, without replacement, from the sets of 300 and 600 randomly selected genes. The PM/MM differences comprising each of the genes in each of the sets were then multiplied by 2.0, 0.5, 4.0, 0.25, 6.0, and 0.17, respectively, to simulate fold changes between samples. The twelve original replicate probe arrays as well as the twelve modified replicate probe arrays were then normalized using the normalization techniques listed in Table 1. [0061]
    TABLE 2
    >Relation LR.1/LR.2 GCVSS.1/GCVSS.2 IDS.1/IDS.2
    LR.1/LR.2 N/A (0.08, 1.2)/(0.15, 1.3) (0.94, 9.3)/(0.61, 2.1)
    GCVSS.1/GCVSS.2 (0.92, 3.2)/(0.85, 3.2) N/A (0.99, 16.5)/(0.95, 3.9)
    IDS.1/IDS.2 (0.06, 1.4)/(0.39, 1.4) (0.01, 1.1)/(0.05, 1.3) N/A
  • The same procedure was applied to the second set, except that 320 genes from the low density arrays and 640 genes from the high-density arrays were randomly selected, and then 16 sets of 20 genes/40 genes each were formed and the corresponding difference intensities were multiplied by 2.0, 0.5, 2.5, 0.4, 3.0, 0.33, 3.75, 0.27, 4.0, 0.25, 5.0, 0.20, 6.0, 0.17, 7.0 and 0.14, respectively, yielding a very diverse differential expression pattern in which as many as 18% of the genes on the arrays were forced to be differentially expressed. The standard deviations of the differences between the true fold change and the observed fold change after normalization were computed for each of the modified genes. [0062]
  • In table 2, the first value in each value pair represents the percentage of standard deviations that were larger when the normalization technique listed in the leftmost column was compared against the normalization technique listed along the top row. For instance, the first value pair (0.94, 9.3) in cell (LR.1/LR.2, IDS.1/IDS.2) indicates that for the first set of data 94 percent of the LR.1 computed standard deviations were larger than the IDS.1 computed standard deviations, and that of those that were larger, the median LR.1/IDS.1 ratio of standard deviations was 9.3, i.e., half of the time, the LR.1 standard deviation is more than 9.3 times larger than the IDS.1 standard deviation. [0063]
  • Table 2, shows that the GCVSS technique makes the average difference intensities more consistent by destroying the very biological variation the technology aims to detect. That is, Table 2 shows how the GCVSS technique is too sensitive to the relatively small number of genes that change. On the other hand, the IDS/GCVSS technique continues to perform better than the other techniques, not only by minimizing the average difference intensity variation across replicates, but also by minimizing the deviation from the true, fold change values in the simulated data. [0064]
  • As mentioned above in the introduction to this “Normalization” section, feature intensities may be used for normalization, too. Thus, finally, in another embodiment, normalization is performed on feature intensities rather than PM/MM differences. The method is the same as in the IDS/GCVSS method described above, except that the scatter plot of corresponding differences between the two arrays is replaced by the scatter plot of the corresponding feature intensity values between the two arrays. [0065]
  • Conclusion [0066]
  • Processes for feature extraction and normalization have been described. Because many important decisions as to whether a gene should be pursued as a candidate for a particular biological system under study are directly based on determined expression ratios as well as on the determined differential expression calls, processes that provide for more accurate estimates of these derived statistics can be valuable to users of oligonucleotide array technology. [0067]
  • It should be noted that the image processing techniques may have broader application beyond oligonucleotide arrays or even to microarrays, and claim to such broader application is not intended to be foreclosed by this disclosure. [0068]

Claims (18)

    What is claimed is:
  1. 1. A method of determining a characteristic intensity of a feature in image data generated by scanning a microarray probe, comprising:
    identifying a set of pixels of the image data that nominally represent the feature, wherein the pixels each have an intensity value associated therewith;
    for each of a plurality of subsets of the set of pixels, determining a variation statistic value that corresponds to a variation in the intensity values associated with the pixels of that subset; and
    choosing one of the subsets of pixels based on the determined variation statistic values.
  2. 2. The method of claim 1, and further comprising:
    determining the characteristic intensity of the feature based on the intensity values associated with the pixels of the chosen subset.
  3. 3. The method of claim 2, wherein the subsets of the set of pixels are determined in an iterative fashion starting from a “seed” set of pixels and forming subsequent subsets by adding additional pixels.
  4. 4. The method of claim 3, wherein each subsequent subset is chosen at each iteration from predetermined additional subsets to have the smallest determined variation statistic value of the predetermined additional subsets.
  5. 5. The method of claim 4, wherein the predetermined additional subsets all have substantially a predetermined shape.
  6. 6. A method of determining a characteristic value for a feature in image data generated by scanning a microarray probe, comprising:
    identifying a set of pixels of the image data that nominally represent the feature, wherein the pixels each have a value associated therewith;
    for each of a plurality of subsets of the set of pixels, determining a variation statistic value that corresponds to a variation in the values associated with the pixels of that subset;
    choosing one of the subsets of pixels based on the determined variation statistic values.
  7. 7. The method of claim 6, and further comprising:
    determining the characteristic value of the feature based on the intensity values associated with the pixels of the chosen subset.
  8. 8. The method of claim 7, wherein the subsets of the set of pixels are determined in an iterative fashion starting from a “seed” set of pixels and forming subsequent subsets by adding additional pixels.
  9. 9. The method of claim 8, wherein each subsequent subset is chosen at each iteration from predetermined additional subsets to have the smallest determined variation statistic value of the predetermined additional subsets.
  10. 10. The method of claim 9, wherein the predetermined additional subsets all have substantially a predetermined shape.
  11. 11. A method of relating a first expression array of probes to a second expression array of probes, comprising:
    determining a subset of the probes for the arrays based on a comparison of the ordering of the subset of the probes of the second array, according to a particular characteristic of the probes, to the ordering of corresponding probes in the first array according to the particular characteristic of the probes; and
    determining a relationship of the second expression array to the first expression array based on the subset of probes of the second expression array to the corresponding probes of the first array.
  12. 12. The method of claim 11, wherein the step of determining a subset of probes includes:
    selecting the determined subset of probes from a plurality of subsets of the probes.
  13. 13. The method of claim 12, wherein the selecting step comprises:
    comparing the ordering of a first of the plurality of subsets of the probes of the second array, according to a particular characteristic of the probes, to the ordering of corresponding probes in the first array according to the particular characteristic of the probes;
    if the comparison does not meet a particular criterion, repeating the comparing step with a second of the plurality of subsets of the probes of the second array, wherein the second subset is a subset of the first subset;
    using the subset of the probes for which the comparison meets the particular criterion to determine the relationship of the second expression array to the first expression array.
  14. 14. The method of claim 13, wherein the particular criterion is a threshold.
  15. 15. The method of claim 14, wherein the threshold is not identical for all the probes.
  16. 16. The method of claim 13, wherein the step of using the probes to determine the relationship includes applying a nonlinear regression technique to the subset of the probes.
  17. 17. The method of claim 16, wherein the step of applying a nonlinear regression technique includes applying a generalized cross-validation step to the subset of the probes of the second array and the corresponding probes of the first array.
  18. 18. The method of claim 14, wherein:
    the comparison Di and threshold Ri are determined by the equations:
    R i=[L(B i +E i )+H(2N−B i −E i )]/ 2n D i=2|B i −E i |/(B i +E i )
    where L and H are rank difference thresholds for the low and high ends of the range of characteristic values, Bi and Ei are the ranks for the ith characteristic value of the baseline and experiment arrays, and N is the total number of characteristic values that were ordered in the current iteration of the method.
US10445737 2000-04-21 2003-05-27 Feature extraction and normalization algorithms for high-density oligonucleotide gene expression array data Abandoned US20040033485A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US09556497 US6571005B1 (en) 2000-04-21 2000-04-21 Feature extraction and normalization algorithms for high-density oligonucleotide gene expression array data
US10445737 US20040033485A1 (en) 2000-04-21 2003-05-27 Feature extraction and normalization algorithms for high-density oligonucleotide gene expression array data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10445737 US20040033485A1 (en) 2000-04-21 2003-05-27 Feature extraction and normalization algorithms for high-density oligonucleotide gene expression array data

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US09556497 Continuation US6571005B1 (en) 2000-04-21 2000-04-21 Feature extraction and normalization algorithms for high-density oligonucleotide gene expression array data

Publications (1)

Publication Number Publication Date
US20040033485A1 true true US20040033485A1 (en) 2004-02-19

Family

ID=24221578

Family Applications (2)

Application Number Title Priority Date Filing Date
US09556497 Active US6571005B1 (en) 2000-04-21 2000-04-21 Feature extraction and normalization algorithms for high-density oligonucleotide gene expression array data
US10445737 Abandoned US20040033485A1 (en) 2000-04-21 2003-05-27 Feature extraction and normalization algorithms for high-density oligonucleotide gene expression array data

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US09556497 Active US6571005B1 (en) 2000-04-21 2000-04-21 Feature extraction and normalization algorithms for high-density oligonucleotide gene expression array data

Country Status (2)

Country Link
US (2) US6571005B1 (en)
WO (1) WO2001081542A9 (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040006431A1 (en) * 2002-03-21 2004-01-08 Affymetrix, Inc., A Corporation Organized Under The Laws Of Delaware System, method and computer software product for grid placement, alignment and analysis of images of biological probe arrays
US20040072191A1 (en) * 2002-03-07 2004-04-15 Alex Chenchik Antisense RNA standardizing control
US20050069189A1 (en) * 2000-10-24 2005-03-31 Affymetrix, Inc. Computer software system, method, and product for scanned image alignment
US20060115840A1 (en) * 2004-10-18 2006-06-01 Sherri Boucher In situ dilution of external controls for use in microarrays
US20070033158A1 (en) * 2005-08-03 2007-02-08 Suresh Gopalan Methods and systems for high confidence utilization of datasets
US20070154923A1 (en) * 2005-12-29 2007-07-05 Affymetrix, Inc. Method for Gridding and Quality Control of Polymer Arrays
US20070197911A1 (en) * 2006-01-27 2007-08-23 Affymetrix, Inc. System, Method, and Product for Imaging Probe Arrays with Small Feature Sizes
US20080232657A1 (en) * 2006-06-27 2008-09-25 Affymetrix, Inc. Feature Intensity Reconstruction of Biological Probe Array
US20110035159A1 (en) * 2008-04-10 2011-02-10 Medisapiens Oy Correcting biological signal measurements from parallel measurement devices
US7992098B2 (en) 2000-08-22 2011-08-02 Affymetrix, Inc. System, method, and computer software product for linked window interfaces
US9445025B2 (en) 2006-01-27 2016-09-13 Affymetrix, Inc. System, method, and product for imaging probe arrays with small feature sizes

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5631734A (en) 1994-02-10 1997-05-20 Affymetrix, Inc. Method and apparatus for detection of fluorescently labeled materials
US6741344B1 (en) * 1994-02-10 2004-05-25 Affymetrix, Inc. Method and apparatus for detection of fluorescently labeled materials
US6090555A (en) * 1997-12-11 2000-07-18 Affymetrix, Inc. Scanned image alignment systems and methods
DE60117930T2 (en) * 2000-06-06 2006-10-05 Agilent Technologies Inc., A Delaware Corp., Palo Alto A method and system for automated extraction of data from a molecular array
US6591196B1 (en) * 2000-06-06 2003-07-08 Agilent Technologies Inc. Method and system for extracting data from surface array deposited features
US7130458B2 (en) * 2000-10-24 2006-10-31 Affymetrix, Inc. Computer software system, method, and product for scanned image alignment
US20020102013A1 (en) * 2001-01-29 2002-08-01 Zeev Smilansky Method for comparing signal arrays in digital images
US6993173B2 (en) * 2001-10-12 2006-01-31 Duke University Methods for estimating probe cell locations in high-density synthetic DNA microarrays
US20030143551A1 (en) * 2002-01-30 2003-07-31 Cattell Herbert F. Reading multiple chemical arrays
US7006680B2 (en) * 2002-05-03 2006-02-28 Vialogy Corp. System and method for characterizing microarray output data
US20030216870A1 (en) * 2002-05-07 2003-11-20 Wolber Paul K. Method and system for normalization of micro array data based on local normalization of rank-ordered, globally normalized data
US20030220746A1 (en) * 2002-05-21 2003-11-27 Srinka Ghosh Method and system for computing and applying a global, multi-channel background correction to a feature-based data set obtained from scanning a molecular array
JP2004118154A (en) * 2002-09-30 2004-04-15 Canon Inc Belt-type transport divice and image forming apparatus
US20040243341A1 (en) * 2003-05-30 2004-12-02 Le Cocq Christian A. Feature extraction methods and systems
US7324677B2 (en) * 2003-10-14 2008-01-29 Agilent Technologies, Inc. Feature quantitation methods and system
US7302348B2 (en) 2004-06-02 2007-11-27 Agilent Technologies, Inc. Method and system for quantifying and removing spatial-intensity trends in microarray data
US20060040287A1 (en) * 2004-06-02 2006-02-23 Corson John F Method and system for quantifying random errors and any spatial-intensity trends present in microarray data sets
US20050281462A1 (en) * 2004-06-16 2005-12-22 Jayati Ghosh System and method of automated processing of multiple microarray images
US7877213B2 (en) 2004-09-23 2011-01-25 Agilent Technologies, Inc. System and methods for automated processing of multiple chemical arrays
US8010307B2 (en) * 2006-12-07 2011-08-30 Hermes-Microvision, Inc. In-line overlay measurement using charged particle beam system
US20080175468A1 (en) * 2007-01-24 2008-07-24 Hermes Microvision, Inc. Method and system for creating knowledge and selecting features in a semiconductor device
US9378549B2 (en) * 2013-03-05 2016-06-28 Kabushiki Kaisha Toshiba Estimation of confidence limits for measurements derived from image data

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5790692A (en) * 1994-09-07 1998-08-04 Jeffrey H. Price Method and means of least squares designed filters for image segmentation in scanning cytometry
US6007994A (en) * 1995-12-22 1999-12-28 Yale University Multiparametric fluorescence in situ hybridization
US6027880A (en) * 1995-08-02 2000-02-22 Affymetrix, Inc. Arrays of nucleic acid probes and methods of using the same for detecting cystic fibrosis
US6040138A (en) * 1995-09-15 2000-03-21 Affymetrix, Inc. Expression monitoring by hybridization to high density oligonucleotide arrays
US6124102A (en) * 1989-06-07 2000-09-26 Affymetrix, Inc. Methods for determining receptor-ligand binding using probe arrays
US6156502A (en) * 1995-12-21 2000-12-05 Beattie; Kenneth Loren Arbitrary sequence oligonucleotide fingerprinting
US6225086B1 (en) * 1997-05-21 2001-05-01 Yale University Polynucleotides encoding ankyrin proteins
US6263095B1 (en) * 1994-10-20 2001-07-17 Cambridge, Imaging Ltd. Imaging method and apparatus
US20050196799A1 (en) * 1997-10-30 2005-09-08 Cold Spring Harbor Laboratory Use of representations of DNA for genetic analysis

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6171793B1 (en) * 1999-04-19 2001-01-09 Affymetrix, Inc. Method for scanning gene probe array to produce data having dynamic range that exceeds that of scanner

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6124102A (en) * 1989-06-07 2000-09-26 Affymetrix, Inc. Methods for determining receptor-ligand binding using probe arrays
US5790692A (en) * 1994-09-07 1998-08-04 Jeffrey H. Price Method and means of least squares designed filters for image segmentation in scanning cytometry
US6263095B1 (en) * 1994-10-20 2001-07-17 Cambridge, Imaging Ltd. Imaging method and apparatus
US6027880A (en) * 1995-08-02 2000-02-22 Affymetrix, Inc. Arrays of nucleic acid probes and methods of using the same for detecting cystic fibrosis
US6040138A (en) * 1995-09-15 2000-03-21 Affymetrix, Inc. Expression monitoring by hybridization to high density oligonucleotide arrays
US6156502A (en) * 1995-12-21 2000-12-05 Beattie; Kenneth Loren Arbitrary sequence oligonucleotide fingerprinting
US6007994A (en) * 1995-12-22 1999-12-28 Yale University Multiparametric fluorescence in situ hybridization
US6225086B1 (en) * 1997-05-21 2001-05-01 Yale University Polynucleotides encoding ankyrin proteins
US20050196799A1 (en) * 1997-10-30 2005-09-08 Cold Spring Harbor Laboratory Use of representations of DNA for genetic analysis

Cited By (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7992098B2 (en) 2000-08-22 2011-08-02 Affymetrix, Inc. System, method, and computer software product for linked window interfaces
US20050069189A1 (en) * 2000-10-24 2005-03-31 Affymetrix, Inc. Computer software system, method, and product for scanned image alignment
US7116809B2 (en) 2000-10-24 2006-10-03 Affymetrix, Inc. Computer software system, method, and product for scanned image alignment
US20040072191A1 (en) * 2002-03-07 2004-04-15 Alex Chenchik Antisense RNA standardizing control
US20040006431A1 (en) * 2002-03-21 2004-01-08 Affymetrix, Inc., A Corporation Organized Under The Laws Of Delaware System, method and computer software product for grid placement, alignment and analysis of images of biological probe arrays
US20060115840A1 (en) * 2004-10-18 2006-06-01 Sherri Boucher In situ dilution of external controls for use in microarrays
US8173367B2 (en) 2004-10-18 2012-05-08 Sherri Boucher In situ dilution of external controls for use in microarrays
US20070033158A1 (en) * 2005-08-03 2007-02-08 Suresh Gopalan Methods and systems for high confidence utilization of datasets
US8069014B2 (en) 2005-08-03 2011-11-29 Suresh Gopalan Methods and systems for high confidence utilization of datasets
US7480593B2 (en) 2005-08-03 2009-01-20 Suresh Gopalan Methods and systems for high confidence utilization of datasets
US20090177408A1 (en) * 2005-08-03 2009-07-09 Suresh Gopalan Methods and systems for high confidence utilization of datasets
US8532959B2 (en) 2005-08-03 2013-09-10 Resurfx, Inc. Methods and systems for high confidence utilization of datasets
US8483994B2 (en) 2005-08-03 2013-07-09 Resurfx, Inc. Methods and systems for high confidence utilization of datasets
US20070154923A1 (en) * 2005-12-29 2007-07-05 Affymetrix, Inc. Method for Gridding and Quality Control of Polymer Arrays
US8520976B2 (en) 2006-01-27 2013-08-27 Affymetrix, Inc. System, method, and product for imaging probe arrays with small feature size
US20070197911A1 (en) * 2006-01-27 2007-08-23 Affymetrix, Inc. System, Method, and Product for Imaging Probe Arrays with Small Feature Sizes
US8055098B2 (en) 2006-01-27 2011-11-08 Affymetrix, Inc. System, method, and product for imaging probe arrays with small feature sizes
US9445025B2 (en) 2006-01-27 2016-09-13 Affymetrix, Inc. System, method, and product for imaging probe arrays with small feature sizes
US20130142408A1 (en) * 2006-06-27 2013-06-06 Affymetrix, Inc. Feature Intensity Reconstruction of Biological Probe Array
US8369596B2 (en) 2006-06-27 2013-02-05 Affymetrix, Inc. Feature intensity reconstruction of biological probe array
US20080232657A1 (en) * 2006-06-27 2008-09-25 Affymetrix, Inc. Feature Intensity Reconstruction of Biological Probe Array
US8934689B2 (en) * 2006-06-27 2015-01-13 Affymetrix, Inc. Feature intensity reconstruction of biological probe array
US20150098637A1 (en) * 2006-06-27 2015-04-09 Affymetrix, Inc. Feature Intensity Reconstruction of Biological Probe Array
US9147103B2 (en) * 2006-06-27 2015-09-29 Affymetrix, Inc. Feature intensity reconstruction of biological probe array
US8009889B2 (en) 2006-06-27 2011-08-30 Affymetrix, Inc. Feature intensity reconstruction of biological probe array
US20110035159A1 (en) * 2008-04-10 2011-02-10 Medisapiens Oy Correcting biological signal measurements from parallel measurement devices

Also Published As

Publication number Publication date Type
US6571005B1 (en) 2003-05-27 grant
WO2001081542A2 (en) 2001-11-01 application
WO2001081542A3 (en) 2002-03-07 application
WO2001081542A9 (en) 2003-01-16 application

Similar Documents

Publication Publication Date Title
Leung et al. Fundamentals of cDNA microarray data analysis
Khan et al. Gene expression profiling of alveolar rhabdomyosarcoma with cDNA microarrays
Raychaudhuri et al. Basic microarray analysis: grouping and feature reduction
Liu et al. Analysis of high density expression microarrays with signed-rank call algorithms
Buck et al. ChIPOTle: a user-friendly tool for the analysis of ChIP-chip data
Yang et al. Normalization for cDNA microarray data: a robust composite method addressing single and multiple slide systematic variation
Weng et al. Rosetta error model for gene expression analysis
Iizuka et al. Oligonucleotide microarray for prediction of early intrahepatic recurrence of hepatocellular carcinoma after curative resection
Lage et al. Whole genome analysis of genetic alterations in small DNA samples using hyperbranched strand displacement amplification and array–CGH
Park et al. Evaluation of normalization methods for microarray data
Chen et al. Ratio-based decisions and the quantitative analysis of cDNA microarray images
Shippy et al. Performance evaluation of commercial short-oligonucleotide microarrays and the impact of noise in making cross-platform correlations
Smyth et al. Normalization of cDNA microarray data
Beißbarth et al. Processing and quality control of DNA array hybridization data
Hacia Resequencing and mutational analysis using oligonucleotide microarrays
Deb et al. Reliable classification of two-class cancer data using evolutionary algorithms
Oostlander et al. Microarray‐based comparative genomic hybridization and its applications in human genetics
US6361937B1 (en) Computer-aided nucleic acid sequencing
Kurella et al. DNA microarray analysis of complex biologic processes
Tran et al. Microarray optimizations: increasing spot accuracy and automated identification of true microarray signals
Lee Analysis of microarray gene expression data
Broët et al. Bayesian hierarchical model for identifying changes in gene expression from microarray experiments
Futschik et al. Noise-robust soft clustering of gene expression time-course data
Quackenbush Microarray data normalization and transformation
Willenbrock et al. A comparison study: applying segmentation to array CGH data for downstream analyses

Legal Events

Date Code Title Description
AS Assignment

Owner name: REGENTS OF THE UNIVERSITY OF CALIFORNIA, THE, CALI

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:LI, CHENG;WONG, WING H.;REEL/FRAME:014570/0891

Effective date: 20030924

AS Assignment

Owner name: NATIONAL SCIENCE FOUNDATION, VIRGINIA

Free format text: CONFIRMATORY LICENSE;ASSIGNOR:UNIVERSITY OF CALIFORNIA LOS ANGELES;REEL/FRAME:023029/0562

Effective date: 20031022