discrimination and clustering with microarray gene expression data

Discrimination and clustering with microarray gene expression data

Terry Speed, Jane Fridlyand, Yee Hwa Yang and Sandrine Dudoit*

Department of Statistics, UC Berkeley, *Department of Biochemistry, Stanford University

ENAR, Charlotte NC, March 27 2001

Outline

Introductory comments

Classification

Clustering

A synthesis

Concluding remarks

Tumor classification A reliable and precise classification of tumors is

essential for successful treatment of cancer.

Current methods for classifying human malignancies rely on a variety of morphological, clinical and molecular variables.

In spite of recent progress, there are still uncertainties in diagnosis. Also, it is likely that the existing classes are heterogeneous.

DNA microarrays may be used to characterize the molecular variations among tumors by monitoring gene expression on a genomic scale.

Tumor classification, ctd There are three main types of statistical problems

associated with tumor classification:

1. The identification of new/unknown tumor classes using gene expression profiles;

2. The classification of malignancies into known classes;

3. The identification of “marker” genes that characterize the different tumor classes.

These issues are relevant to other questions we meet , e.g. characterising/classifying neurons or the toxicity of chemicals administered to cells or model animals.

Gene Expression DataGene expression data on p genes for n samples

Genes

mRNA samples

Gene expression level of gene i in mRNA sample j

=Log( Red intensity / Green intensity)Log(Avg. PM - Avg. MM)

sample1 sample2 sample3 sample4 sample5 …

1 0.46 0.30 0.80 1.51 0.90 ...2 -0.10 0.49 0.24 0.06 0.46 ...3 0.15 0.74 0.04 0.10 0.20 ...4 -0.45 -1.03 -0.79 -0.56 -0.32 ...5 -0.06 1.06 1.35 1.09 -1.09 ...

Comparison of discrimination methods

In this field many people are inventing new methods of classification or using quite complex ones (e.g. SVMs). Is this necessary?

We did a study comparing several methods on three publicly available tumor data sets: the Leukemia data set, the Lymphoma data set, and the NIH 60 tumor cell line data, as well as some unpublished data sets.

We compared NN, FLDA, DLDA, DQDA and CART, the last with or without aggregation (bagging or boosting).

The results were unequivocal: simplest is best!

Lymphoma data set: 29 B-CLL, 9 FL, 43 DLBCL,

4,682 genes 50 genes

Images of correlation matrix between 81 samples

Cluster Analysis

Can cluster genes, cell samples, or both.

Strengthens signal when averages are taken within clusters of genes (Eisen).

Useful (essential ?) when seeking new subclasses of cells, tumors, etc.

Leads to readily interpreted figures.

Clusters

Taken from Nature February, 2000Paper by A Alizadeh et alDistinct types of diffuse large B-cell lymphoma identified by Gene expression profiling,

Discovering sub-groups

Clustering problems

Suppose we have gene expression

data on p genes for n tumor mRNA

samples in the form of gene expression

profiles xi = (xi1, …, xip), i=1,…,p.

Three related tasks are:

1. Estimating the number of tumor clusters ;

2. Assigning each tumor sample to a cluster;

3. Assessing the strength/confidence of cluster assignments for individual tumors.

These are generic clustering problems.

Assessing the strength/confidence of

cluster assignments

The silhouette width of an observation is

s = (b-a )/max(a,b)

where a is the average dissimilarity between the observation and all others in the cluster to which it belongs, and b is the smallest of the average dissimilarities between the observation and ones in other clusters. Large s means well clustered.

Bagging

• In discriminant analysis, it is well known that gains in accuracy can be obtained by aggregating predictors built from perturbed versions of the learning set (cf. bagging and boosting).

• In the bootstrap aggregating or bagging procedure, perturbed learning sets of the same size as the original learning set are formed by drawing at random with replacement from the learning set, i.e., by forming non-parametric bootstrap replicates of the learning set.

• Predictors are build for each perturbed dataset and aggregated by plurality voting.

Bagging a clustering algorithm

For a fixed number k of clusters – Generate multiple bootstrap learning sets (B=50)– Apply the clustering algorithm to each bootstrap

learning set;– Re-label the clusters for the bootstrap learning sets so

that there is maximum overlap with the original clustering of these observations;

– The cluster assignment of each observation is then obtained by plurality voting.

Record for each observation its cluster vote (CV), which is the proportion of votes in favour of the “winning” cluster.

Lymphoma data set

Leukemia data set

Comparison of clustering and other approaches to microarray data analysis

Cluster analyses:

1) Usually outside the normal framework of statistical inference;

2) less appropriate when only a few genes are likely to change.

3) Needs lots of experiments

Single gene approaches

1) may be too noisy in general to show much

2) may not reveal coordinated effects of positively correlated genes.

3) harder to relate to pathways.

Clustering as a means to an end

We and others (Stanford) are working on methods which try to combine combine clustering with more traditional approaches to microarray data analysis.

Idea: find clusters of genes and average their responses to reduce noise and enhance interpretability.

Use testing to assign significance with averages of clusters of genes as we would with single genes.

Clustering genes

1 2 3 4 5

Cluster 6=(1,2)

Cluster 7=(1,2,3)Cluster 8=(4,5)

Cluster 9= (1,2,3,4,5)

Let p = number of genes.

1. Calculate within class correlation.

2. Perform hierarchical clustering which will produce (2p-1) clusters of genes.

3. Average within clusters of genes.

4 Perform testing on averages of clusters of genes as if they were single genes.

E.g. p=5

Data - Ro1Transgenic mice with a modified Gi coupled receptor (Ro1).

Experiment: induced expression of Ro1 in mice.

8 control (ctl) mice

9 treatment mice eight weeks after Ro1 being induced.

Long-term question: Which groups of genes work together.

Based on paper: Conditional expression of a Gi-coupled receptor causes ventricular conduction delay and a lethal cardiomyopathy, see Redfern C. et al. PNAS, April 25, 2000.

http://www.pnas.org also

http://www.GenMAPP.org/ (Conklin lab, UCSF)

Histogram

Cluster of genes(1703, 3754)

Top 15 averages of gene clusters

-13.4 7869 = (1703, 3754)

-12.1 3754

11.8 6175

11.7 4689

11.3 6089

11.2 1683

-10.7 2272

10.7 9955 = (6194, 1703, 3754)

10.7 5179

10.6 3916

-10.4 8255 = (4572, 4772, 5809)

-10.4 4772

-10.4 10548 = (2534, 1343, 1954)

10.3 9476 = (6089, 5455, 3236, 4014)

Might be influenced by 3754

1 0.7 0.7

0.7 1 0.8

0.7 0.8 1

⎡

⎣

⎢ ⎢

⎤

⎦

⎥ ⎥

Correlation1 0.5 0.5

0.5 1 0.8

0.5 0.8 1

⎡

⎣

⎢ ⎢

⎤

⎦

⎥ ⎥

T Group ID

Closing remarks

More sophisticated classification methods may become justified when data sets are larger.

There seems to be considerable room for approaches which bring cluster analysis into a more traditional statistical framework.

The idea of using clustering to obtain derived variables seems promising, but has yet to realise this promise.

Acknowledgments

UCBUCB

Yee Hwa YangYee Hwa Yang

Jane FridlyandJane Fridlyand

WEHIWEHI

Natalie ThorneNatalie Thorne

PMCI

David Bowtell

Chuang Fong Kong

StanfordStanford

Sandrine DudoitSandrine Dudoit

UCSF

Bruce Conklin

Karen Vranizan