Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an...

41

Transcript of Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an...

Page 1: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8
Page 2: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Mega- & Multi-variate data

A sample resides

somewhere in 2D or 3D space

But if one collects 100 variables…

Need to visualise 100 D space!

underlying theme of multivariate analysis (MVA)

is thus simplification or dimensionality reduction

500 1000 1500 2000 2500 3000 3500 4000 4500200

400

600

800

1000

1200

1400

n N

gb

GB

l L

k

K N N

GB

n N

gbGB

l L

k K N

N

GB

n

N

gb

GB

l

L k

K N

N

GB

f f f

F F F

t t t

T T T

s s

s S

S S

Caffiene

Ch

loro

gen

ic a

cid

02000

40006000

0

500

1000

15000

2000

4000

6000

8000

Caffiene

T T T

S S S

t t t

N N GB

N GBN GB

L

N

GB

GB

N

L

GB

N K K N

s

N L

s s

K

k

F F F

l n gbk k gbn l l

Chlorogenic acid

n gbf f f

sugar

02000

40006000

0

500

1000

15000

2000

4000

6000

8000

Caffiene

T T T

S S S

t t t

N N GB

N GBN GB

L

N

GB

GB

N

L

GB

N K K N

s

N L

s s

K

k

F F F

l n gbk k gbn l l

Chlorogenic acid

n gbf f f

sugar

Page 3: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Data floods

Pairs:

Identifier: transcript / protein / metabolite

Quant Info: concentration or ratio

Page 4: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Defence against data floods

www.cis.nctu.edu.tw

Page 5: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Is this a good experimental design? Liver failure from plasma

Metabolome measured with GC-MS & LC-MS

Lawton, K.A. (2008) Pharmacogenomics 9, 383-397

Page 6: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Is this a good experimental design? 27 acute lymphoblastic leukemia

11 acute myeloid leukemia

Affymetrix arrays with 6,817 probes

Golub et al. (1999) Science 286, 531-537

Childhood

Adult

Page 7: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Sample size bias

Should try to have even cohort sizes

Using a large sample size does not directly

address bias, although it can reduce statistical

uncertainty by providing a smaller confidence

interval around a result.

Page 8: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Kenny L.C. et al. (2005) Metabolomics 1, 227-234

Pre-eclampsia: Pregnancy-induced hypertension

Metabolomics: GC-MS of serum Measuring BP?

Markers found did not correlate with BP

Is this a good experimental design?

Page 9: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Ronald A. Fisher (1938)

“To call in the statistician after the experiment is done may be no more than asking him to perform a post-mortem examination: he may be able to say what the experiment died of”

*Broadhurst, D. & Kell, D.B. (2006) Metabolomics 2, 171-196

* and this is why most claimed

research findings are false

Page 10: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Statistician needed at onset

Was randomisation

successful: Check!

In case-control studies

only non-random thing

should be what you

are testing for

Ransohoff, D.R. (2005) Nature Reviews Cancer 5, 142-149

Page 11: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

All about Null hypothesis (H0)

Null hypothesis (H0)

is true

Null hypothesis (H0)

is false

Reject null hypothesis False positive

[Type I error]

True positive

[Correct outcome]

Fail to reject null hypothesis True negative

[Correct outcome]

False negative

[Type II error]

Given the test scores of two random samples of guilty people and

innocent people, does one group differ from the other?

A possible null hypothesis is that the mean score for guilty is the

same as the mean innocent score. In other words H0: μ1 = μ2

Type I error can be thought of as “convicting an innocent person”

Type II error “letting a guilty person go free”

Page 12: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Data handling

Input data

Objects

going down

in different

rows

X-var

1 Metabolite

or peak 1

X-var

2 Metabolite

or peak 2

X-var

3 Metabolite

or peak 3

Sample 1

Sample 2…

Metabolite Conc

Glucose 0.1

Indole 0.001

Tryptophan 1.2

Ethanolamine 0.7

… …

Metabolite #88 0.9

Metabolite #167 0.05

Chemometrics

Page 13: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Unsupervised methods

Use X data only

X data = transcript/protein/metabolite levels

Inputs to some analysis method

Most common methods

Principal components analysis (PCA)

Clustering methods

Kohonen neural networks

Page 14: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Uncovering correlations in data

Correlations between x variables are confusing.

Need to examine the structure within data sets,

rather than using them blindly.

Finding such structure by hand can be

extremely difficult, even in relatively simple

cases.

use projections

Page 15: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Who’s there?

Data random

mess?

On rotation of

the data …

Maximum variance

Ne

xt m

ost va

ria

nce

Page 16: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Projection of the data

loadings (p)

summarise variation in variables

p1

p2

pi

1

2

3

k

sam

ple

s

t1 t2 ti …

scores (t)

summarise

variation in

samples

uncorrelated

orthogonal

variables x1, x2, … xi, … …, xn

variance: t1 t2 … ti

scores = loadings data

t1 = p1x1 + p2x2 + … + pixi + … +

pnxn

Page 17: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Principal components analysis

Finds structure in such data sets.

An old method Karl Pearson (1901) Hotelling (1933)

Rotate to uncover maximum correlations

First axis placed along the most natural variation

Second axis orthogonal to this to find 2nd highest correlation, and so on

Plot axes spot major underlying structures automatically

Page 18: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

PCA

x1

x2

x3

PC1

tj1

point j

PC2 tj2

PC1 = 1st principal component

describes largest variance

goes through variable origin space

tj1 = score for point j = distance

from projection of that point

onto PC1 from origin

PC2 = 2nd principal component

describes 2nd largest variance

goes through variable origin space

tj2 = score for point j

PC1

PC

2

Page 19: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Who’s there?

Data random

mess?

On rotation of

the data …

Uncovered

where variance

and correlations

are

Maximum variance

Ne

xt m

ost va

ria

nce

PC1

PC2

Page 20: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

USA airport data

Data from 5036 airports

For example

DURANGO, CO

Airport information on 10 August, 2000

Latitude: 37-12-11.442N (37.2031783)

Longitude: 107-52-09.103W (-107.8691953)

Elevation: 6684 ft. / 2037.3 m

http://www.airnav.com/airport/00C

Page 21: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

PCA loadings

PC scores

t1 = -0.2311x1 + 0.9729x2 - 0.0001x3

t2 = 0.9729x1 + 0.2311x2 - 0.0001x3

t3 = 0.0001x1 + 0.0001x2 + 1.0000x3

% explained variance

t1 = 91.65%

t2 = 8.35%

t3 = 0%

Longitude

Latitude

Elevation

\ PCA removes ‘noise’

Page 22: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

PCA scores plot

Page 23: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

European employment data, 1979

26 European countries

9 variables for each

agriculture, mining, manufacturing, power supplies,

construction, service industries, finance, social and

personal services, transport and communications

PC1 and PC2

account for 67.3% of total variance

Page 24: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

PCA

-1.5 -1 -0.5 0 0.5 1 -1

-0.5

0

0.5

1

Belgium

Denmark

France

W. Germ

Ireland Italy

Luxembg

Netherl

UK Austria

Finland

Greece

Norway

Portugl Spain

Sweden Switzer

Turkey

Bulgari

Czechos

E. Germ Hungary

Poland

Romania

USSR

Yugosla

Principal component 1

Pri

nci

pal

co

mp

on

ent

2

Communist

Strong

economy

Mediterranean

AGR

MIN

MAN PS

CON

SER

FIN

SPS

TC

Finance/

Service Ind.

Mining

1y vs 2y & 3y

industries

\ PCA mines data

Page 25: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Predictive analyses

Objects

going down

in different

rows

X-var

1 Metabolite

or peak 1

X-var

2 Metabolite

or peak 2

X-var

3 Metabolite

or peak 3

Y-var

1 Lots of

Metadata

Y-var

2 Diseased

or Healthy

(Levels)

Sample 1 Species

Age

M/F

BMI

sampling

processing

etc, etc…

0

(control)

Sample 2… 1

(diseased)

Input data Output data

0

1

0

1

0

1

0

1 desired r

esp

onses

paire

d w

ith s

am

ple

s

Explanatory

mathematical

transformation

Quantita

tive le

ve

ls

Discrete variables

Page 26: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Supervised learning methods

Use X and Y data

X data are mRNA/protein/metabolite levels as Inputs

Y data are targets as Outputs

Analysis can be:

Univariate

Multivariate

Must be validated

Page 27: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Univariate testing methods Compare means Compare median Multivariate

extension

One factor, 1 or 2

groups

Student’s t-test

and its variants

Wilcoxon rank

sum test and its

variants

Hotelling’s t2 test

and its variants

One factor,

multiple groups

One-Way ANOVA Kruskal-Wallis

ANOVA

mANOVA

Two factors,

multiple groups

Two-Way ANOVA Friedman test N/A

Multiple factors,

multiple groups

N-Way ANOVA N/A N/A

Tests comparing means known as parametric test, more powerful but lest adaptive.

Tests comparing medians known as non-parametric, less powerful but more adaptive.

Thanks to Dr Yun Xu

Page 28: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Extended to multivariate data

For each measurement perform a test.

Null hypothesis is that the mean metabolite

level for the diseased cohort is the same as the

mean for the healthy control group

Null hypothesis (H0)

is true

Null hypothesis (H0)

is false

Reject null hypothesis False positive

[Type I error]

True positive

[Correct outcome]

Fail to reject null hypothesis True negative

[Correct outcome]

False negative

[Type II error]

Page 29: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

False +ve

(1-sensitivity)

Tru

e +

ve

(sp

ecif

icit

y)

ROC

Broadhurst, D. & Kell, D.B. (2006) Metabolomics 2, 171-196

Page 30: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Multivariate analysis methods

Most common methods

(Fisher or PLS) discriminant analysis

Partial least squares (PLS) regression

Outputs

Scores plots

Target outputs or ‘labels’ → Identification

Projection based

Just like PCA but this time with respect to some

label (from the Y data)

Page 31: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Discriminant function analysis (aka, canonical variates analysis)

Uses uncorrelated inputs a

priori information

Projection based on:

Minimises within group

variance

Maximises between group

variance

Test by projection of

‘unknown’ samples Statistical significance:

c2 confidence limits

Page 32: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

-6 -4 -2 0 2 4 6 8-6

-4

-2

0

2

4

6

BindBt0

Bt1 Bt10

Bt11

Bt12

Bt13

Bt14

Bt15

Bt16

Bt17Bt18Bt19

Bt2 Bt3 Bt4

Bt5

Bt6 Bt7

Bt8

Bt9

Hind

Hp1

Hp3

Hp4

Hp5

Hta0

Hta1

Hta2Hta3

Hta4Hta5 Hta6

Hta7Hta8

Htb0

Htb2

Htb3

Htb4Htb5

Htb6

Htc1

Htc2

Htc3

Htc4

Htc5Htc6Htc7Htc8

Lind

Lp0

Lp1 Lp2

Lp3

Lta0Lta1

Lta2Lta3

Lta4Lta5Lta6

Lta7Ltb0Ltb1Ltb2

Ltb3Ltb4Ltb5Ltb6

Ltb7

Ltc0

Ltc1

Ltc2

Ltc3Ltc4

Ltc5

Ltc6Ltc7

Nind

Nt-1Nt-2Nt-3Nt-4

Nt0

Nt1 Nt10

Nt11

Nt12

Nt13

Nt14

Nt15

Nt2

Nt3 Nt4

Nt5 Nt6 Nt7

Nt8 Nt9

PindPt0 Pt1 Pt10

Pt11Pt12

Pt13Pt14Pt15Pt16

Pt17

Pt18Pt19Pt2 Pt3 Pt4

Pt5 Pt6

Pt7 Pt8

Pt9

TindTt-1

Tt-2

Tt0 Tt1

Tt10

Tt11Tt12Tt13Tt14Tt15

Tt16Tt17

Tt2 Tt3 Tt4 Tt5

Tt6

Tt7

Tt8

Tt9

DF1

DF

2

Peat 6 groups

Circles = 95%

c2 confidence

limits

Arrows

represent outlier

samples that

were from

upper horizon of

the peat depth

profile

Speyside

Aberdeenshire

Orkney

Islay

Harrison, B. et al.. (2006) Journal of the Institute of Brewing 112, 333-339.

Page 33: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Target Output for PLS

Usually binary encoded:

A B C identity

X 1 0 0 A

Y 0 1 0 B

Z 0 0.2 0.8 C

Easy look up table

Known diseases

New

sam

ple

Page 34: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Target Output for PLS

Can be quantitative:

Patient Grade Diagnosis

A 0 No prostate cancer

B 1 Well differentiated cells

\ less aggressive

C 3 Moderately differentiated cells

D 5 Undifferentiated cells

\ fast growing + aggressive

Level of disease; e.g., Gleason Grades

Page 35: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Supervised methods are powerful…

Learn from experience

Generalise from previous examples to new ones

Perform pattern recognition on complex

multivariate data.

Make errors

usually because of badly chosen data

tanks from trees…

Use validation

Page 36: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Validation uses data resampling

Resampling methods

Training set and a Monitoring set

Select subsets from the training data, while

keeping the training pairs together

External validation

Do the experiment again with a different cohort

Goodacre R. et al. (2007) Metabolomics 3, 231-241

Page 37: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Resampling approaches

Leave-one-out validation (LOO)

Single training pair (X-data and Y-data) left out

and rest used for training

Repeat until all samples have been left out once

K-fold validation

Split data into slices:

one slice monitors the model

remainder used as the training set

Page 38: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Better still

Bootstrapping

‘On average’ 36.8% samples were used for testing

and 63.2% samples for training

Do many times (say 1000)

Do statistics on test data only

Permutation testing

Null distribution using lots of permutation tests

Use same data but answer (Y-data) is permuted

Page 39: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Increasing

sample

numbers

and

throughput

Biomarker Discovery: From lab to bedside

Conception (objectives, collaborations, design of experiment)

Set of candidate things to measure

Representative Cohort study (n=1000s)

with analysis of candidates (LC-MS

and/or assay)

To the clinic

Hypothesis generation study 1

(independent sample set 1)

Hypothesis validation

(independent sample set 2)

Page 40: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Data rich environment needs statistical analyses

“Statistics are like bikinis. What they reveal is suggestive, but what they conceal is vital”

Aaron Levenstein

“All models are wrong, but some are useful”

George E. P. Box

Page 41: Mega- & Multi- - massspecmanchester.org · Type I error can be thought of as “convicting an innocent ... Target outputs or ‘labels’ → Identification ... Pt3 Pt4 Pt5 Pt6 Pt8

Increasing

sample

numbers

and

throughput

Biomarker Discovery: From lab to bedside

Conception (objectives, collaborations, design of experiment)

Set of candidate metabolites

Representative Cohort study (n=1000s)

with analysis of candidates (LC-MS

and/or assay)

To the clinic

Hypothesis generation study 1

(independent sample set 1)

Hypothesis validation

(independent sample set 2)

Biological Understanding