# US 2012/0253960 A1 · Methods, software arrangements, storage media, and systems for providing a shrinkage-based similarity metric

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

- Number: US 2012/0253960 A1
- Document ID: US20120253960A1
- Status: Published application
- Kind: A1
- Application number: 13/323,425
- Filed: 2011-12-12
- Published: 2012-10-04
- Earliest claimed: 2005-10-24
- Assignees: New York University
- Inventors: Vera Cherepinsky; Jia-Wu Feng; Marc Rejali; Bhubaneswar Mishra
- Web page: https://patentgrep.com/patent/US20120253960A1

## CPC

- G16B 40/00: ICT specially adapted for biostatistics; ICT specially adapted for bioinformatics-related machine learning or data mining, e.g. knowledge discovery or pattern finding
- G16B 25/00: ICT specially adapted for hybridisation; ICT specially adapted for gene or protein expression
- G16B 25/10: Gene or protein expression profiling; Expression-ratio estimation or normalisation
- G16B 20/00: ICT specially adapted for functional genomics or proteomics, e.g. genotype-phenotype associations
- G16B: BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY

## Abstract

The present invention relates to systems, methods, and software arrangements for determining associations between two or more datasets. The systems, methods, and software arrangements used to determine such associations include a determination of a correlation coefficient that incorporates both prior assumptions regarding such datasets and actual information regarding the datasets. The systems, methods, and software arrangements of the present invention can be useful in an analysis of microarray data, including gene expression arrays, to determine correlations between genotypes and phenotypes. Accordingly, the systems, methods, and software arrangements of the present invention may be utilized to determine a genetic basis of complex genetic disorder (e.g. those characterized by the involvement of more than one gene).

## Claims

### Claim 1

A method for determining an association between a first dataset and a second dataset comprising:
a) obtaining at least one first data corresponding to one or more prior assumptions regarding said first and second datasets;
b) obtaining at least one second data corresponding to one or more portions of actual information regarding said first and second datasets; and
c) using a hardware processing arrangement, combining the at least one first data and the at least one second data to determine the association between the first and second datasets.

### Claim at position 2

2-24. (canceled)

### Claim 25

A non-transitory computer-readable medium for determining an association between a first dataset and a second dataset, including instructions thereon that are accessible by a hardware processing arrangement, wherein, when the processing, arrangement executes the instructions, the processing arrangement is configured to perform procedures comprising:
a) obtaining at least one first data corresponding to one or more prior assumptions regarding said first and second datasets;
b) obtaining at least one second data corresponding to one or more portions of actual information regarding said first and second datasets; and
c) combining the at least one first data and the at least one second data to determine the association between the first and second datasets.

### Claim 26 (depends on 25)

The computer-readable medium of claim 25, wherein one of the one or more prior assumptions is that the means of the first and second datasets are random variables with a known a priori distribution.

### Claim 27 (depends on 25)

The computer-readable medium of claim 25, wherein one of the one or more prior assumptions is that the means of the first and second datasets are normal random variables with an a priori Gaussian distribution N(μ, τ2), where parameters μ, the mean, and τ, the variance, may be unknown.

### Claim 28 (depends on 25)

The computer-readable medium of claim 25, wherein one of the one or more prior assumptions is that the means of the first and second datasets are normal random variables with an a priori Gaussian distribution N(μ, τ2), where parameter μ is known.

### Claim 29 (depends on 25)

The computer-readable medium of claim 25, wherein one of the one or more prior assumptions is that the means of the first and second datasets are zero-mean normal random variables with an a priori Gaussian distribution N(μ, τ2), wherein μ=0.

### Claim 30 (depends on 25)

The computer-readable medium of claim 25, wherein one of the one or more portions of the actual information is an a posteriori distribution of the means of the first and second datasets obtained directly from the first and second datasets.

### Claim 31 (depends on 25)

The computer-readable medium of claim 25, wherein the association is a correlation.

### Claim 32 (depends on 25)

The computer-readable medium of claim 25, wherein the association is a dot product.

### Claim 33 (depends on 25)

The computer-readable medium of claim 25, wherein the association is a Euclidean distance.

### Claim 34 (depends on 31)

The computer-readable medium of claim 31, wherein the determination of the correlation comprises a use of James-Stein Shrinkage estimators in conjunction with the first and second data.

### Claim 35 (depends on 34)

The computer-readable medium of claim 34, wherein the determination of the correlation utilizes a correlation coefficient that is modified by an optimal shrinkage parameter γ.

### Claim 36 (depends on 35)

The computer-readable medium of claim 35, wherein determination of the optimal shrinkage parameter γ comprises the use of Bayesian considerations in conjunction with the first and second data.

### Claim 37 (depends on 35)

The computer-readable medium of claim 35, wherein the shrinkage parameter γ is estimated from the datasets using cross-validation.

### Claim 38 (depends on 35)

The computer-readable medium of claim 35, wherein the shrinkage parameter γ is estimated by simulation.

### Claim 39 (depends on 35)

The computer-readable medium of claim 35, wherein the correlation coefficient includes a plurality of correlation coefficients parameterized by 0≦γ≦1 and may be defined, for datasets Xj and Xk as:
wherein
S

(
X
j
,
X
k
)
=
1
N

∑
i
=
1
N


(
X
ij
-
(
X
j
)
offset
Φ
j
)

(
X
ik
-
(
X
k
)
offset
Φ
k
)
,

Φ
j
2
=
1
N

∑
i


(
X
ij
-
(
X
j
)
offset
)
2

### Claim 40 (depends on 39)

The computer-readable medium of claim 39, wherein γ
=
(
1
-
M
-
2
MN

(
N
-
1
)
·
∑
k
=
1
M


∑
i
=
1
N


(
X
ik
-
Y
k
)
2
∑
k
=
1
M


Y
k
2
)

γ

Y
j
where M represents, in an M×N matrix, a number of rows corresponding to datapoints from the first dataset, and N represents a number of columns corresponding to datapoints from the second dataset.

### Claim 41 (depends on 40)

The computer-readable medium of claim 40, wherein M is the number of rows corresponding to all genes from which expression data has been collected in one or more microarray experiments.

### Claim 42 (depends on 40)

The computer-readable medium of claim 40, wherein M is representative of a genotype and N is representative of a phenotype.

### Claim 43 (depends on 42)

The computer-readable medium of claim 42, wherein the correlation is a genotype/phenotype correlation.

### Claim 44 (depends on 43)

The computer-readable medium of claim 43, wherein the genotype/phenotype correlation is indicative of a causal relationship between a genotype and a phenotype.

### Claim 45 (depends on 44)

The computer-readable medium of claim 44, wherein the phenotype is that of a complex genetic disorder.

### Claim 46 (depends on 45)

The computer-readable medium of claim 45, wherein the complex genetic disorder includes at least one of a cancer, a neurological disease, a developmental disorder, a neurodevelopmental disorder, a cardiovascular disease, a metabolic disease, an immunologic disorder, an infectious disease, and an endocrine disorder.

### Claim 47 (depends on 31)

The computer-readable medium of claim 31 wherein the correlation is provided between financial information for one or more financial instruments traded on a financial exchange.

### Claim 48 (depends on 31)

The computer-readable medium of claim 31 wherein the correlation is provided between user profiles for one or more users in an e-commerce application.

### Claim at position 27

49-72. (canceled)

### Claim 73

A system for determining an association between a first dataset and a second dataset comprising a hardware processing arrangement configured to perform procedures comprising:
a) obtaining at least one first data corresponding to one or more prior assumptions regarding said first and second datasets;
b) obtaining at least one second data corresponding to one or more portions of actual information regarding said first and second datasets; and
c) with, the processing arrangement, combining the at least one first data and the at least one second data to determine the association between the first and second datasets.

### Claim at position 29

74-96. (canceled)
