# US 2003/0216870 A1 · Method and system for normalization of micro array data based on local normalization of rank-ordered, globally normalized data

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2003/0216870 A1
- Document ID: US20030216870A1
- Status: Published application
- Kind: A1
- Application number: 10/140,575
- Filed: 2002-05-07
- Published: 2003-11-20
- Earliest claimed: 2002-05-07
- Inventors: Paul K. Wolber; Karen W. Shannon; Stephanie B. Fulmer-Smentek; Charles D. Troup; Douglas A. Amorese; Nicholas M. Sampas; Srinka Ghosh; Scott D. Connell
- Web page: https://patentgrep.com/patent/US20030216870A1

## CPC

- G16B 25/00: ICT specially adapted for hybridisation; ICT specially adapted for gene or protein expression
- G16B: BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY

## Abstract

A method and system for normalizing two or more molecular array data sets. Input molecular array data sets are separately globally normalized by, for example, dividing the feature-signal magnitudes of each data set by the geometric mean of the feature-signal magnitudes of the data set. The globally normalized feature signal magnitudes within each data set are ranked in ascending order. A numeric function is created that relates feature-signal magnitudes of the data sets. Only a subset of the features, obtained by selecting features that are similarly ranked in the separate feature-signal-magnitude rankings for the data sets, is used to construct the numeric function. The numeric function is smoothed by one of many possible different smoothing procedures. The smoothed numeric function is used to rescale the feature-signal magnitude in one data set to the feature-signal magnitude of another data set, or to normalize the data sets to one another by distributing correction terms amongst the feature-signal magnitudes for a feature in each data set.

## Claims

### Claim 1

A method for normalizing two data sets representing feature-signal magnitudes of a set of features of a molecular array, each data set comprising feature-signal-magnitudes associated with feature identifiers, the method comprising:
sorting the first feature-signal-magnitude data set by feature-signal-magnitude to produce a first, ordered set of feature-signal-magnitudes, each feature-signal magnitude of the first sorted feature-signal-magnitude data set having a rank within the first sorted feature-signal-magnitude data set;
sorting the second feature-signal-magnitude data set by feature-signal-magnitude to produce a second, ordered set of feature-signal-magnitudes, each feature-signal magnitude of the second sorted feature-signal-magnitude data set having a rank within the second sorted feature-signal-magnitude data set;
selecting, as a set of normalizing features, features from the set of features for which the ranks of the corresponding feature-signal-magnitudes within the sorted feature-signal-magnitude data sets are similar according to a similarity metric;
constructing a normalization function based on the feature-signal-magnitudes of the set of normalizing features; and
normalizing the two data sets using the normalization function.

### Claim 2 (depends on 1)

The method of claim 1 wherein the first data set is obtained from the molecular array by optically scanning the features of the molecular array at a first wavelength, and the second data set is obtained from the molecular array by optically scanning the features of the molecular array at a second wavelength.

### Claim 3 (depends on 2)

A computer program product, comprising: a computer readable storage medium having a computer program stored thereon for performing the method of claim 2.

### Claim 4 (depends on 1)

The method of claim 1 wherein the first data set is obtained from the molecular array by radiometrically scanning the features of the molecular array to detect a first radioactive emission signal, and the second data set is obtained from the molecular array by radiometrically scanning the features of the molecular array to detect a second radioactive emission signal.

### Claim 5 (depends on 1)

The method of claim 1 wherein the first data set is obtained from a first molecular array, and the second data set is obtained from a second molecular array with features corresponding to the features of the first molecular array.

### Claim 6 (depends on 1)

The method of claim 1 applied to normalizing more than two data sets, wherein pairs of the more than two data sets are normalized by the method of claim 1.

### Claim 7 (depends on 1, 6)

The method of claim 6 further including:
normalizing a subset of features common to the data sets by the method of claim 1 to produce a calibrating set of features; and
normalizing each data set using a normalizing function derived from the calibrating feature set.

### Claim 8 (depends on 1)

The method of claim 1 further including, prior to sorting the first and second feature-signal-magnitude data sets by feature-signal-magnitude:
marking outlier feature-signal magnitudes in both data sets;
computing a distribution metric for each data set; and
globally normalizing each data set based on the computed distribution metric.

### Claim 9 (depends on 1)

The method of claim 1 wherein only features not associated with corresponding outlier feature-signal magnitudes are selected for the set of normalizing features.

### Claim 10 (depends on 1)

The method of claim 1 wherein selecting a set of normalizing features further includes:
removing from consideration as normalizing features those features for which one or both feature-signal magnitudes are outliers;
for each feature-signal magnitude position in the first ordered set of feature-signal-magnitudes representing the relative ranking of the feature-signal magnitude of a particular feature within the first data set,
determining whether a feature-signal magnitude corresponding to the particular feature is located at a second position within the second ordered set of feature-signal-magnitudes such that an absolute value difference between the feature-signal magnitude position in the first ordered set of feature-signal-magnitudes and the second position is less than a threshold value.

### Claim 11 (depends on 1)

The method of claim 1 wherein the similarity metric is a distance between relative positions of the feature-signal magnitudes corresponding to a feature within the first and second ordered sets of feature-signal-magnitudes.

### Claim 12 (depends on 1)

The method of claim 1 wherein constructing a normalization function based on the feature-signal-magnitudes of the set of normalizing features further includes:
constructing a numerical function that relates a ratio of feature-signal magnitudes corresponding to a normalizing feature within the first and second data sets to the feature-signal magnitude of the normalizing feature within the second data set.

### Claim 13 (depends on 12)

The method of claim 12 further including smoothing the numerical function.

### Claim 14 (depends on 13)

The method of claim 13 wherein normalizing the two data sets using the normalization function further includes:
for each feature,
setting a corresponding feature-signal magnitude in the second data set to the value of the numerical function corresponding to the feature-signal magnitude in the second data set multiplied by the feature-signal magnitude in the second data.

### Claim 15 (depends on 1)

The method of claim 1 wherein constructing a normalization function based on the feature-signal-magnitudes of the set of normalizing features further includes:
constructing a numerical function that relates a ratio of feature-signal magnitudes corresponding to a normalizing feature within the first and second data sets to a combined feature-signal magnitude for the normalizing feature.

### Claim 16 (depends on 15)

The method of claim 15 further including smoothing the numerical function using a modified LOWESS curve-fitting method.

### Claim 17 (depends on 16)

The method of claim 16 wherein normalizing the two data sets using the normalization function further includes:
for each feature,
calculating a LOWESS-based combined feature-signal magnitude estimate using the numerical function;
calculating a differential between the LOWESS-based combined feature-signal magnitude estimate and a combined feature-signal magnitude for the feature; and
distributing the calculated differential between the feature-signal magnitudes in both data sets.

### Claim 18 (depends on 1)

A representation of a data set, normalized by the method of claim 1 or derived from a data set normalized by the method of claim 1, stored in a computer-readable medium.

### Claim 19 (depends on 1)

A representation of a data set, normalized by the method of claim 1 or derived from a data set normalized by the method of claim 1, transferred to an intercommunicating entity via electronic signals.

### Claim 20 (depends on 1)

Results produced by a molecular array data processing program employing the method of claim 1 stored in a computer-readable medium.

### Claim 21 (depends on 1)

Results produced by a molecular array data processing program employing the method of claim 1 transferred to an intercommunicating entity via electronic signals.

### Claim 22 (depends on 1)

The method of claim 1 further including:
using one or more normalized data sets as a basis for evaluating operation of a molecular array scanner.

### Claim 23 (depends on 1)

The method of claim 1 further including:
using one or more normalized data sets as a basis for evaluating the quality of a manufactured molecular array.

### Claim 24 (depends on 1)

The method of claim 1 further including:
using one or more normalized data sets as a basis for evaluating the reproducibility of a molecular-array-based experiment.

### Claim 25 (depends on 1)

A representation of a data set, normalized by the method of claim 1 or derived from a data set normalized by the method of claim 1, printed in a human-readable format.

### Claim 26 (depends on 1)

A computer program including an implementation of the method of claim 1.

### Claim 27 (depends on 1)

A method comprising forwarding data representing a result obtained by the method of claim 1.

### Claim 28 (depends on 27)

A method according to claim 27 wherein the data is communicated to a remote location.

### Claim 29 (depends on 1)

A method comprising receiving data representing a result of a reading obtained by the method of claim 1.

### Claim 30 (depends on 1)

A computer program product, comprising: a computer readable storage medium having a computer program stored thereon for performing the method of claim 1.

### Claim 31

A method for normalizing more than two data sets, each representing feature-signal magnitudes of a set of features of one or more molecular arrays, each data set comprising feature-signal-magnitudes associated with feature identifiers, the method comprising:
sorting each feature-signal-magnitude data set by feature-signal-magnitude to produce an ordered set of feature-signal-magnitudes for each data set, where each feature-signal magnitude of a sorted feature-signal-magnitude data set has a rank within the sorted feature-signal-magnitude data set;
selecting, as a set of normalizing features, each feature from the set of features for which the ranks of the corresponding feature-signal-magnitudes within the sorted feature-signal-magnitude data sets fall within a neighborhood within a multi-dimensional rank space;
constructing a normalization function based on the feature-signal-magnitudes of the set of normalizing features; and
normalizing the more than two data sets using the normalization function.

### Claim 32 (depends on 31)

The method of claim 31 wherein the more than two data sets are obtained from the one or more molecular arrays by optically scanning the features of the molecular array at different wavelengths.

### Claim 33 (depends on 31)

The method of claim 31 wherein the more than two data sets are obtained from the one or more molecular arrays by radiometrically scanning the features of the molecular array to detect different radioactive emission signals.

### Claim 34 (depends on 31)

The method of claim 31 further including, prior to sorting the more than two feature-signal-magnitude data sets by feature-signal-magnitude:
marking outlier feature-signal magnitudes in the data sets;
computing a distribution metric for each data set; and
globally normalizing each data set based on the computed distribution metric.

### Claim 35 (depends on 31)

The method of claim 31 wherein only features not associated with corresponding outlier feature-signal magnitudes are selected for the set of normalizing features.

### Claim 36 (depends on 31)

The method of claim 31 wherein constructing a normalization function based on the feature-signal-magnitudes of the set of normalizing features further includes:
constructing a numerical function that relates the feature-signal magnitudes corresponding to a normalizing feature within the more than two data sets to a combined feature-signal magnitude for the normalizing feature.

### Claim 37 (depends on 36)

The method of claim 36 further including smoothing the numerical function using a modified LOWESS curve-fitting method.

### Claim 38 (depends on 37)

The method of claim 37 wherein normalizing the more than two data sets using the normalization function further includes:
for each feature,
calculating a LOWESS-based combined feature-signal magnitude estimate using the numerical function;
calculating a differential between the LOWESS-based combined feature-signal magnitude estimate and a combined feature-signal magnitude for the feature; and
distributing the calculated differential among the feature-signal magnitudes in the two or more data sets.

### Claim 39 (depends on 1, 31)

A representation of a data set, normalized by the method of claim 1 or derived from a data set normalized by the method of claim 31, stored in a computer-readable medium.

### Claim 40 (depends on 1, 31)

A representation of a data set, normalized by the method of claim 1 or derived from a data set normalized by the method of claim 31, transferred to an intercommunicating entity via electronic signals.

### Claim 41 (depends on 31)

Results produced by a molecular array data processing program employing the method of claim 31 stored in a computer-readable medium.

### Claim 42 (depends on 31)

Results produced by a molecular array data processing program employing the method of claim 31 transferred to an intercommunicating entity via electronic signals.

### Claim 43 (depends on 31)

The method of claim 31 further including:
using one or more normalized data sets as a basis for evaluating operation of a molecular array scanner.

### Claim 44 (depends on 31)

The method of claim 31 further including:
using one or more normalized data sets as a basis for evaluating the quality of a manufactured molecular array.

### Claim 45 (depends on 31)

The method of claim 31 further including:
using one or more normalized data sets as a basis for evaluating the reproducibility of a molecular-array-based experiment.

### Claim 46 (depends on 1, 31)

A representation of a data set, normalized by the method of claim 1 or derived from a data set normalized by the method of claim 31, printed in a human-readable format.

### Claim 47 (depends on 31)

A method comprising forwarding data representing a result obtained by the method of claim 31.

### Claim 48 (depends on 47)

A method according to claim 47 wherein the data is communicated to a remote location.

### Claim 49 (depends on 31)

A method comprising receiving data representing a result of a reading obtained by the method of claim 31.

### Claim 50 (depends on 31)

A computer program product, comprising: a computer readable storage medium having a computer program stored thereon for performing the method of claim 31.

### Claim 51 (depends on 31)

A computer program including an implementation of the method of claim 31.

### Claim 52

A system for processing molecular array data comprising:
a processor;
an input medium for receiving molecular array data; and
a program, executing on the processor, that
receives two data sets representing scanned signal intensities from a set of features of a molecular array, each data set comprising feature-signal-magnitudes associated with feature identifiers;
sorts the first feature-signal-magnitude data set by feature-signal-magnitude to produce a first, ordered set of feature-signal-magnitudes;
sorts the second feature-signal-magnitude data set by feature-signal-magnitude to produce a second, ordered set of feature-signal-magnitudes;
selects, as a set of normalizing features, each feature from the set of features for which the ordinal positions of the corresponding feature-signal-magnitudes within the first and second ordered sets of feature-signal-magnitudes are similar according to a similarity metric;
constructs a normalization function based on the feature-signal-magnitudes of the set of normalizing features; and
normalizes the two data sets using the normalization function.

### Claim 53 (depends on 52)

The system of claim 52 wherein the first data set is obtained from the molecular array by optically scanning the features of the molecular array at a first wavelength, and the second data set is obtained from the molecular array by optically scanning the features of the molecular array at a second wavelength.

### Claim 54 (depends on 52)

The system of claim 52 wherein the first data set is obtained from the molecular array by radiometrically scanning the features of the molecular array to detect a first radioactive emission signal, and the second data set is obtained from the molecular array by radiometrically scanning the features of the molecular array to detect a second radioactive emission signal.

### Claim 55 (depends on 52)

The system of claim 52 wherein the first data set is obtained from a first molecular array, and the second data set is obtained from a second molecular array with features corresponding to the features of the first molecular array.

### Claim 56 (depends on 52)

The system of claim 52 wherein the program normalizes more than two data sets by normalizing overlapping pairs of data sets in a pair-wise fashion.

### Claim 57 (depends on 52)

The system of claim 52 wherein the program normalizes more than two data sets by:
sorting each feature-signal-magnitude data set by feature-signal-magnitude to produce an ordered set of feature-signal-magnitudes;
selecting, as a set of normalizing features, each feature from the set of features for which the ordinal positions of the corresponding feature-signal-magnitudes fall within a neighborhood within a multi-dimensional ordinal position space;
constructing a normalization function based on the feature-signal-magnitudes of the set of normalizing features; and
normalizing the more than two data sets using the normalization function.

### Claim 58 (depends on 52)

The system of claim 52 the program, prior to sorting the first and second feature-signal-magnitude data sets by feature-signal-magnitude:
marks outlier feature-signal magnitudes in both data sets;
computes a distribution metric for each data set; and
globally normalizes each data set based on the computed distribution metric.

### Claim 59 (depends on 58)

The system of claim 58 wherein the program only selects features not associated with corresponding outlier feature-signal magnitudes for the set of normalizing features.

### Claim 60 (depends on 52)

The system of claim 52 wherein the program selects a set of normalizing features by:
removing from consideration as normalizing features those features for which one or both feature-signal magnitudes are outliers;
for each feature-signal magnitude position in the first ordered set of feature-signal-magnitudes representing the relative ranking of the feature-signal magnitude of a particular feature within the first data set,
determining whether a feature-signal magnitude corresponding to the particular feature is located at a second position within the second ordered set of feature-signal-magnitudes such that an absolute value difference between the feature-signal magnitude position in the first ordered set of feature-signal-magnitudes and the second position is less than a threshold value.

### Claim 61 (depends on 52)

The system of claim 52 wherein the similarity metric is a distance between relative positions of the feature-signal magnitudes corresponding to a feature within the first and second ordered sets of feature-signal-magnitudes.

### Claim 62 (depends on 52)

The system of claim 52 wherein the program constructs a normalization function based on the feature-signal-magnitudes of the set of normalizing features by:
constructing a numerical function that relates a ratio of feature-signal magnitudes corresponding to a normalizing feature within the first and second data sets to the feature-signal magnitude of the normalizing feature within the second data set.

### Claim 63 (depends on 52)

The system of claim 52 wherein the program smoothes the numerical function.

### Claim 64 (depends on 52)

The system of claim 52 wherein the program normalizes the two data sets using the normalization function by:
for each feature,
setting a corresponding feature-signal magnitude in the second data set to the value of the numerical function corresponding to the feature-signal magnitude in the second data set multiplied by the feature-signal magnitude in the second data.

### Claim 65 (depends on 52)

The system of claim 52 wherein the program constructs a normalization function based on the feature-signal-magnitudes of the set of normalizing features by:
constructing a numerical function that relates the feature-signal magnitudes corresponding to a normalizing feature within the more than two data sets to a combined feature-signal magnitude for the normalizing feature.

### Claim 66 (depends on 65)

The system of claim 65 wherein the program smoothes the numerical function using a modified LOWESS curve-fitting method.

### Claim 67 (depends on 66)

The system of claim 66 wherein the program normalizes the more than two data sets using the normalization function by:
for each feature,
calculating a LOWESS-based combined feature-signal magnitude estimate using the numerical function;
calculating a differential between the LOWESS-based combined feature-signal magnitude estimate and a combined feature-signal magnitude for the feature; and distributing the calculated differential among the feature-signal magnitudes in the two or more data sets.
