Patent ID: 6571005
Filing Date: 2003-05-27
Classification: B82Y,G06K,G06T,G16B

Abstract:
A method of relating a first expression array of probes to a second expression array of the same probes, comprising:ranking the probes in the first expression array according to a measureable characteristic; and ranking the probes in the second expression array according to said measureable characteristic; and determining an approximately invariant subset of probes whereby said approximately invariant subset consists of probes for which said ranking by said characteristic in the second expression array is substantially the same as the ranking by said characteristic of corresponding probes in said first expression array; and determining the relationship between the first expression array and the second expression array from the values of said characteristics of probes in the approximately invariant subset; and wherein the approximately invariant subset is selected from a plurally of subsets of the second array by comparing a first subset of ranked probes of the second array to a corresponding subset of ranked probes of the first array; and if the comparison does not meet a particular criterion, the comparing step is repeated in an iterated fashion with a second of the plurality of subsets of probes of the second array, wherein said second subset is a subset of said first subset; and wherein the approximately invariant subset is the subset of the probes for which the comparison meets the particular criterion, wherein said second subset consists of probes selected from said first subset which satisfy the requirement that Dii, wherein Ri=[L(Bi+Ei)+H(2Nâˆ’Biâˆ’Ei)]/2N; â€ƒand wherein Di=2|Biâˆ’Ei|/(Bi+Ei); wherein i refers to the identity of a given probe; and | wherein L and H are rank difference thresholds for the low and high ands, respectively, of the range of values of said measurable characteristic; and wherein Bi and Ei are the ranks by characteristic value of probe i from said first and second expression arrays, respectively, and wherein N is the total number of comparisons of corresponding orders probes in the current iteration; and wherein said particular criterion is met when every probe in said first subset satisfies the requirement that Dii.