Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements...

26
eNote 8 1 eNote 8 Ridge and Lasso Regression

Transcript of Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements...

Page 1: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 1

eNote 8

Ridge and Lasso Regression

Page 2: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 INDHOLD 2

Indhold

8 Ridge and Lasso Regression 18.1 Reading material . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28.2 Presentation material . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

8.2.1 Multivariate Calibration . . . . . . . . . . . . . . . . . . . . . . . . . 38.2.2 Optimal predictor . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48.2.3 Example data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58.2.4 Ridge regression . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68.2.5 Lasso regression . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68.2.6 Ridge regression: Solution . . . . . . . . . . . . . . . . . . . . . . . . 68.2.7 The L2-methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78.2.8 All methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78.2.9 Little Ridge example . . . . . . . . . . . . . . . . . . . . . . . . . . . 88.2.10 Ridge/Lasso - How to do it! (same as for PCR/PLS) . . . . . . . . . 10

8.3 Example: PAC data from package chemometrics . . . . . . . . . . . . . . . 108.3.1 Ridge Regression . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108.3.2 Lasso Regression . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 168.3.3 Prediction by ridge and lasso . . . . . . . . . . . . . . . . . . . . . . 22

8.4 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25

8.1 Reading material

The similar sections from eNote4 on PCR and eNote6 on PLS, where the general readingfor these methods are given, are repeated here:

PCR and the other biased regression methods presented in this course (PLS, Ridge andLasso) are all together with even more methods (as e.g. MLR=OLS) introduced in eachof the three books

Page 3: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 8.2 PRESENTATION MATERIAL 3

• The Elements of Statistical Learning: Data Mining, Inference, and Prediction. SecondEdition, February 2009, Trevor Hastie, Robert Tibshirani, Jerome Friedman

• Ron Wehrens (2012). Chemometrics With R: Multivariate Data Analysis in the Na-tural Sciences and Life Sciences. Springer, Heidelberg.(Chapter 8 and 9)

• K. Varmuza and P. Filzmoser (2009). Introduction to Multivariate Statistical Ana-lysis in Chemometrics, CRC Press. (Chapter 4)

The latter two ones are directly linked with R-packages, and here we will most directlyuse the latter. These things are NOT covered by the Lattin book, so we give here areading list for the most relevant parts of chapter 4 of the Varmuza and Filzmoser book,when it comes to syllabus content for course 27411:

• Section 4.1 (4p) (Concepts - ALL models)

• Section 4.2.1-4.2.3 (6p)(Errors in (ALL) models )

• Section 4.2.5-4.2.6 (3.5p)(CV+bootstrap - ALL models)

• [Section 4.3.1-4.3.2.1 (9.5p)(Simple regression and MLR (=OLS))]

• [Section 4.5.3 (1p) (Stepwise Variable Selection in MLR)]

• Section 4.6 (2p) (PCR)

• Section 4.7.1 (3.5p) (PLS)

• Section 4.8.2 (2.5p) (Ridge and Lasso)

• Section 4.9-4.9.1.2 (5p) (An example using PCR and PLS)

• Section 4.9.1.4-4.9.1.5 (5p) (An example using Ridge and Lasso)

• Section 4.10 (2p) (Summary)

8.2 Presentation material

8.2.1 Multivariate Calibration

Multivariate calibration• Classical (chemical) calibration: Model x as function of y

Page 4: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 8.2 PRESENTATION MATERIAL 4

• Predict y from x by ”going backwards”.

• We are doing Inverse calibration: y = f (x)

• Truth, model and prediction:

– Truth: E(Y|X = x).

– Model: f (x).

– Prediction: f (x).

• If Y = E(Y|x = x) + ε and f (x) is some model estimator, expected predictionerror:

EY|X=x((y− f (x))2) =

E((y− E(Y|X = x))2) + E(( f (x)− f (x))2) + ( f (x)− E(Y|X = x))2

= σ2 + Var( f (x)) + Bias2

8.2.2 Optimal predictor

Find optimal predictor by CV

Model complexity

Bias

Estimation error

Prediction error

Page 5: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 8.2 PRESENTATION MATERIAL 5

Basic model: MLR E(yi|xi1, xi2, . . . , xip) = b0 + b1xi1 + b2xi2 + · · ·+ bpxip

y = xb + ε

• Estimation: b = (x′x)−1x

′y

• Problem: The parameters are badly estimated!

• HIGH Uncertainty!

• HIGH value of one parameter can go together with a parameter of opposite sign -NOT changing the model

Basic model: MLR

• Uncertainty:

Var(b) = σ2(x′x)−1

= σ2p

∑j=1

(vjv′j)/d2

j

vvj is the jth principal loading vectord2

j is the jth principal eigenvalue of x′x

(Var(xvj) = d2j /n)

• SMALL principal directions will induce HIGH uncertainty!

8.2.3 Example data

Example Data

Page 6: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 8.2 PRESENTATION MATERIAL 6

x1

1 2 3 4 5 6 7

●●

●●

2 3 4 5 6 7

●●

23

45

6

●●

12

34

56

7

x2

●●

●●

x3

●●

13

57

●●

23

45

67

x4

2 3 4 5 6

●●

●●

1 2 3 4 5 6 7

●●

●●

1 2 3 4 5 6 7

12

34

56

7

y

MLR results:

Estimate Std. Error t P-valIntercept -0.1668 0.4309 -0.387 0.736x1 -0.8141 1.6888 -0.482 0.677x2 -0.1027 0.8635 -0.119 0.916x3 2.0695 1.4133 1.464 0.281x4 -0.1354 0.6183 -0.219 0.847

b3 becomes too large AND the others too small.

8.2.4 Ridge regression

Ridge regression

• Penalizes (numerically) large regression coefficients

• bRidge minimizes (for a given s)

n

∑i=1

(yi − b0 −

p

∑j=1

bjxij

)2

subject top

∑j=1

b2j ≤ s

Page 7: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 8.2 PRESENTATION MATERIAL 7

• bRidge minimizes (for a given λ)

n

∑i=1

(yi − b0 −

p

∑j=1

bjxij

)2

+ λp

∑j=1

b2j

8.2.5 Lasso regression

Lasso regression

• Penalizes (numerically) large regression coefficients

• bLasso minimizes (for a given s)

n

∑i=1

(yi − b0 −

p

∑j=1

bjxij

)2

subject top

∑j=1|b|j ≤ s

• bLasso minimizes (for a given λ)

n

∑i=1

(yi − b0 −

p

∑j=1

bjxij

)2

+ λp

∑j=1|b|j

8.2.6 Ridge regression: Solution

Ridge regression: Solution

• Add λ to the diagonal of x′x:

bRidge = (x′x + λI)−1x

′y

• RR-predictor: yRidge = xbRidge

• Operational: Try different λs - choose the optimal by Cross Validation.

Page 8: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 8.2 PRESENTATION MATERIAL 8

8.2.7 The L2-methods

MLR(LS), PCR and RR

yLS = xbLS =p

∑j=1

uju′jy

yRidge = xbRidge =p

∑j=1

ujd2

j

d2j + λ

u′jy

yPCR = UθPCR = xbPCR =A

∑j=1

uju′jy

uj is the jth principal score values

8.2.8 All methods

MLR(LS), PCR and RR/Lasso

• The LS-solution is a vector in space.

• Ridge regression shrinks the LS-solution

• Highest shrinkage in low-variance directions

• PCR also shrinks: No shrinkage in main directions, 100% shrinkage in low varian-ce directions.

• (PLS is ALSO a shrinkage method - allthough ”expansion”is also possible)

• Lasso also shrinks - some coefficients down to EAXCTLY zero

• Lasso is hence also an automated variable selection method

• Lasso is an L1 method - VERY different from:

• The others are L2 methods

Page 9: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 8.2 PRESENTATION MATERIAL 9

8.2.9 Little Ridge example

Example Data

x1

−1.5 −0.5 0.0 0.5 1.0 1.5 −1.5 −0.5 0.0 0.5 1.0 1.5

−1.

5−

0.5

0.5

−1.

5−

0.5

0.5

1.5

x2

x3

−1.

00.

01.

0

−1.

5−

0.5

0.5

1.5

x4

−1.5 −1.0 −0.5 0.0 0.5 1.0 −1.0 0.0 0.5 1.0 1.5 −1.0 −0.5 0.0 0.5 1.0

−1.

00.

01.

0

y

Regression coefficients

0.000 0.002 0.004 0.006 0.008 0.010

−1.

5−

1.0

−0.

50.

00.

51.

01.

5

x$lambda

t(x$

coef

)

Cross Validation

Page 10: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 8.2 PRESENTATION MATERIAL 10

0.000 0.002 0.004 0.006 0.008 0.010

0.00

120.

0013

0.00

140.

0015

0.00

160.

0017

lambda

CV

−er

ror

MLR and RR results:

MLR Estimate RR estimate (λ = 0.0012)x1 1.651 1.543x2 -1.723 -1.595x3 0.5819 0.6023x4 0.4848 0.4440

8.2.10 Ridge/Lasso - How to do it! (same as for PCR/PLS)

How to do it?(same as for PCR/PLS)

1. Explore data

2. Do modelling (choose number of components, consider variable selection)

3. Validate (residuals, outliers, influence etc) (not so straightforward)

4. Iterate e.g. on 2. and 3.

5. Interpret, conclude, report.

6. If relevant: predict future values.

Page 11: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 8.3 EXAMPLE: PAC DATA FROM PACKAGE CHEMOMETRICS 11

8.3 Example: PAC data from package chemometrics

8.3.1 Ridge Regression

library(chemometrics, warn.conflicts = FALSE)

data(PAC)

#?PAC

# First find optimal lambda:

# By GCV: (formula approximation of real CV), sec 4.3.2.2 in Varmuza-book

ridge_res <- plotRidge(y ~ X, data = PAC, lambda = seq(1, 20, by = 0.1))

5 10 15 20

0.13

00.

134

0.13

80.

142

lambda

MS

EP

by

GC

V

5 10 15 20

−4

−2

02

lambda

Reg

ress

ion

coef

ficie

nts

Page 12: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 8.3 EXAMPLE: PAC DATA FROM PACKAGE CHEMOMETRICS 12

ridge_res$lambdaopt

[1] 4.3

# By real CV, e.g. LOO:

# Note that the ridgeCV function shown in the book does NOT do this for us

# It only looks into an allready chosen optimal lambda

# So we use the ridge.CV function from the parcor package:

library(parcor, warn.conflicts = FALSE)

par(mfrow=c(1, 1))

# First Full LOO

res_LOO <- ridge.cv(scale(PAC$X), PAC$y, lambda = seq(1, 20, by = 0.5),

k = 209, plot.it = TRUE)

5 10 15 20

200

250

300

350

lambda

cv

Page 13: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 8.3 EXAMPLE: PAC DATA FROM PACKAGE CHEMOMETRICS 13

res_LOO$lambda.opt

[1] 8.5

# Then 9 (random) versions of 10-fold CV:

par(mfrow=c(3,3))

for ( i in 1:9){res_CV10=ridge.cv(scale(PAC$X),PAC$y,lambda=seq(1,20,by=0.5),k=10,plot.it=TRUE)

title(main=res_CV10$lambda.opt)

}

5 10 15 20

100

140

lambda

cv

1

5 10 15 20

300

500

700

lambda

cv

19

5 10 15 2020

025

030

0

lambda

cv

7

5 10 15 20

200

600

1000

lambda

cv

20

5 10 15 20

100

140

lambda

cv

3.5

5 10 15 20

180

200

220

lambda

cv

6

5 10 15 20

280

320

360

lambda

cv

9

5 10 15 20

140

180

220

260

lambda

cv

1.5

5 10 15 20

200

240

280

320

lambda

cv

10.5

# Let’s do our own "repeated double 10-fold CV":

K=10

lambda.opts <- rep(0, K)

for ( i in 1:K ){res_CV10 <- ridge.cv(scale(PAC$X), PAC$y,

Page 14: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 8.3 EXAMPLE: PAC DATA FROM PACKAGE CHEMOMETRICS 14

lambda = seq(1, 30, by = 0.5),

k = 10, plot.it = FALSE)

lambda.opts[i] <- res_CV10$lambda.opt

}

median(lambda.opts)

[1] 6.25

par(mfrow = c(1, 1))

boxplot(lambda.opts)

510

1520

# Now let’s try the ridgeCV to investigate the choice(s) more carefully:

# As suggested by the book

res <- ridgeCV(y ~ X, data = PAC, lambdaopt = 4.3,

repl = 20)

Page 15: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 8.3 EXAMPLE: PAC DATA FROM PACKAGE CHEMOMETRICS 15

[1] 1

[1] 2

[1] 3

[1] 4

[1] 5

[1] 6

[1] 7

[1] 8

[1] 9

[1] 10

[1] 11

[1] 12

[1] 13

[1] 14

[1] 15

[1] 16

[1] 17

[1] 18

[1] 19

[1] 20

Page 16: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 8.3 EXAMPLE: PAC DATA FROM PACKAGE CHEMOMETRICS 16

200 300 400 500

500

1000

1500

2000

2500

3000

3500

Measured y

Pre

dict

ed y

Predictions from Repeated CV

200 300 400 500

200

300

400

500

600

700

800

Measured y

Pre

dict

ed y

Average of predictionsSEP=39.66sMAD=5.46

# Look at the coefficients:

ridge_lm <- lm.ridge(y ~ X, data = PAC, lambda = 4.3)

# Coefficients on raw X-scale:

plot(coef(ridge_lm))

# Coefficients on standardized X-scale:

plot(ridge_lm$coef)

Page 17: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 8.3 EXAMPLE: PAC DATA FROM PACKAGE CHEMOMETRICS 17

●●●●●●●●●●●●●

●●●●●●●●●●●●●●

●●●●●●●●●●●

●●●●

●●●●●●●●●●●●

●●●

●●●●

●●

●●●●●●●●●●●●●●●●●●●●●●●●●●●●

●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●

●●●●●●●●

●●

●●●●●

●●

●●

●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●

●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●

●●●●●

●●●

●●●●●●

●●

●●

●●

●●●●●●●●●●●●●●●●●●●●

●●●

●●●●

●●

●●

●●●

●●

●●●

●●●●●●●●●●●

●●●

●●●●●●●●●●●●●

●●●●

●●

●●●●

●●●●●●●

●●●●●●●●●●●●●●●●●●●●●●●●●●●●●

0 100 200 300 400

−20

0−

150

−10

0−

500

5010

0

Index

coef

(rid

ge_l

m)

●●

●●●

●●

●●

●●

●●

●●

●●

●●

●●●

●●●

●●

●●●

●●

●●

●●

●●●

●●

●●

●●

●●

●●●

●●

●●

●●●

●●

●●●●●●●

●●

●●

●●

●●

●●

●●

●●

●●

●●

●●

●●

●●

●●

●●

●●●

●●

●●

●●

●●

●●

●●

●●

●●●

●●

●●●

●●●

●●

●●

●●

●●

●●

●●

●●

●●

●●●

●●

●●

●●

●●●

●●

●●

●●

●●

●●

0 100 200 300 400

−2

−1

01

23

Index

ridge

_lm

$coe

f

8.3.2 Lasso Regression

# Now let’s try to fit the lasso:

library(lars)

# We could use the lars package:

lasso_result <- lars(PAC$X, PAC$y)

cv.lars(PAC$X, PAC$y)

Page 18: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 8.3 EXAMPLE: PAC DATA FROM PACKAGE CHEMOMETRICS 18

●●

●●

●●

●●

●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●

0.0 0.2 0.4 0.6 0.8 1.0

010

0020

0030

0040

0050

0060

0070

00

Fraction of final L1 norm

Cro

ss−

Val

idat

ed M

SE

# Or from the chemometrics package:

res_lasso <- lassoCV(y ~ X, data = PAC,

fraction = seq(0, 1, by = 0.05), K = 10)

Page 19: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 8.3 EXAMPLE: PAC DATA FROM PACKAGE CHEMOMETRICS 19

0.0 0.2 0.4 0.6 0.8 1.0−50

000

050

000

1000

00

|beta|/max|beta|

MS

EP

●●

●● ● ● ● ● ● ●

●●

●● ●

●● ●

MSEP=65.83SEP=7.79

res_lasso$sopt

[1] 0.3

res_coef <- lassocoef(y ~ X, data = PAC, sopt = res_lasso$sopt)

Page 20: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 8.3 EXAMPLE: PAC DATA FROM PACKAGE CHEMOMETRICS 20

* * * * ** * **** *** ************************** ********************************************************************************************************************************************************************************************************************************************************************

***** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

0.0 0.2 0.4 0.6 0.8 1.0

−20

0−

100

010

020

030

0

|beta|/max|beta|

Sta

ndar

dize

d C

oeffi

cien

ts

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ***********************************************************************************************************************************************************

************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *******************************************************************************************

************************************************************************************************************************************************************************************************************************************************************ ** ** * * * ** * **** *** ************************** *******************************************

*********************************************************************************************************************************************

************************************

*************************************

******** *************************

************************************************************************************************************************************************************************************************************************************************************************************************************************

****** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * **

* ****

*** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ******************************************************************************************************************************************************

*************************

*******************************************************

**********************************

* *******************************************************************************************************************************************************************************************************************************************************

***************************

********************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * ******* ******

********************

************************************************************************************************************************************************************************************************************************************************************************* *******************************************************************

**********************************************************************************************************************************

********************************************************************************************************************************

******************** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *******************************************************************************************************************************************************************************************************************************

****************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** *

***

*

***

************

**************

***************

*************************************************************

********************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *********************************************************************************************************************************************************************************************************************************

*********************************

******* **********************

********************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** *

*

*

**

* **** *** ******************************

********************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ***********************************************************************************************************************************************************************************************************************************************************************

*****************************

*************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** *********************************************************

**************************************************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *********************************************************************************************************

**************************

*************************************

***************************************************************************

********************** ******************************************************

*******************************************************************************************

******************************************************************************************************************************************************************************************************** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ***************************************************************************************************************************************************************************************************************************************************

********************** ***********************************************************************************************************************************************************************************************************************************************

******************************************************************************************************** ** ** * * * ** * **** *** ************************** **********************************************************************************************************

**********************************************************************************

***************************************************************************** ********************************************************************************

***********************************************************************

*************************************************************

********************************************************************************************************************************

*** ** *

* * * * ** * **** *** **************************

************

***************

********************************************************************************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** *********************************************

******************************************

********************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *********************************************************************************************************************************************

*****************************************************************************************************************************************************

***************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *****************************************************

***************************

**********************

**********************

***********************

************************************************************************

******************************************

********************************************************************************** **

*

* * * * ** * **** *** ************************** ****

*************************************************************************

******************************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ****************************************************************************************************************************************************************************************************************************

*************************************************************************************************************************** ** ** * * * ** * **** *** ************************** **************************************************************************************************************************************************************************************************************************************************************

*********** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ***************************************************************************************************************************************************************************************************************************

**************************************************************************************************************************** ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ************************************

**************************************************************************************************************************************

***************************************************************************************************************************************************************************** ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *************************************

********************************************************************

***************************************************************************************************************************

***********************************************************************

******************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ********************************************************************************************************************

***************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ****************************************************************************************************************************************

********************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************

* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *************************************************************************************************************************************************************************

************************************************************************

****************************************************************************************************** ** *

* * * * ** * **** *** ************************** **********************************************************************************************************************************************************************************************************************************************************************

*** ********************************************************************************************************************************************

***************************************************************************************************************************************************************************

******************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *********************************************************************************************************************************************************************************************************************************************************************

********************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* **************************************************************************

***************************************************************************************************************************************************************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ********************************************************************************************************************************************************************************************

*******************

********************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *******************************************************************************************

****************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** **********************************************************************************************************************************************************************************************************************************

*************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *************************************************************************************************************************************************************************************************************************************

****************************************************************************************************************** ** ** * * * ** * **** *** ************************** ******************************************************************************************************************************************************************************

******************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ****************************************************************************************************************************************************************************************

********************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** *********

*****************

*********************************************

**************************************************************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** **

*

*

*** *

****

***

****************

**********

************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * **

****

* *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** **************************************************************************************************************************************************************************************************************

*********************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ***********************************************************************************************************************************************************************************************************************

************************************************** ***************************************************************

*********************************

**************************************************************************************

*******************

***************************

************

*****************************

************************************************************************** ** *

* * * * ** * **** *** ************************** *************************************

****************************

******************************************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** **************

************ *************************

************************************************************************************************************************************************************************************************************************************************ ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *************************************************

************************************************************************************************************************************************************************************************************************ ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * *

*** ****

*** **************************

****************************************************************************************************************************************

**************************************

******************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ****

******

******************************************************************

***************************************************************************************************************************

****************************************************************** ***********************************

******************************************************************************************************************************************************************************************************************************************************************************************************************** ** ** * * * ** * **** *** ************************** *******************************************

******************************

*****************

**************************

********************************************************************************************************

******************

***********************

**********************************************************************************************************

*****************

**************************

*************************

**************************************************************************************************************************

*************************************************** ** *

* * * * ** * **** *** *************************

* ********************************

**************************

*********************

******************************************

************************************************************************************************************************************************ *******************************************************************************************************************************

************************************************************************************************************************************************************************************************************************ ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* **********************************************************************************************************************************************************************************************************************************

********************************************************************************************************************* ** ** * * * ** * **** *** ************************** *********************************************

****************

***********************************************

***********************************************************************************

************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* **********************************************************************************************************************************************

****************************************

***********************************

*************************************

******************************************************

************************************* *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *****************************************************************************************************************************************

************************************************************************************************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *********************************************************************************************************************************************

*****************************************************************************

******************************************************************************************************************

*********** ** *

* * * * ** * **** *** *********

***************** *****************************************************************************************************************************

**************************************************

*******************************************************************************

*********** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ****************************************************************************************

********************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *****************************************************************************************************************************************************************************

***********************************************

********************************************* ******************************************************************************

************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** **************

************ ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *********************************************************************************************************************************************************************************************************************

***************************

*****************************

**************************************************************************** *

* * * * ** * **** *** ************************** *********************************************

*****************

*******************

**************************************

************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ***********

************************************************************************************************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *****************************************************************

********************************************

************************************************************************************************************************************************************ ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* **************************************************************************************************************************************************************************

***************************************************************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ***********************************************************************************************************************************************************************************************************************************************************************

******************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *******************************************

************************************************************************************************************************************************************************************************************************************************************************************************************ ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ***********************************************************************************************************************************************************************************************************************************

*****************

*****************

*****************************

********************************

*********************************************

****************************************************************************************************************************************************************************************************************************

*********************** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ***********************************************************************************************************************************************************************************************************************************************************************************************************************************

********************** *

* * * * ** * **** *** ***********************************

***************************************

**************************************************************************************************

***********

**************

********************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *************************************************************************************

****************************************************************************************************************************************************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** **********************************************************************

**********************************************************************************************************************************************************************************

***************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ***********************************************************************************************************************************************************************************************************************************************************************************************************************

********************************** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** *********************************************************************************************************************************************************************************************************************************************************************

**** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ****************************

*****************************************************************************************

**************************************************************************************************

************************************************** ****************************************************************

*************************************************************************************************************************************************************************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ********************************************************************************************

*************************************************************************************************************************

**************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ************************************************************************************************************************************************************************************************************************************************************************************************************************************************

******* ** ** * * * ** * **** *** ************************** *****************************************

******************************************************************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** **********************************************************************************************************************************************************************************************************************************************************

*************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *****************************************************************************************************************************************************************************************************************************************************************************************************************************************

************** ** ** * * * ** * **** *** ************************** *************************

********************

******************************************************************************************************************************************************************************

***********

*********************************** ***********************************

***************************************

*************************************************************************************************************************************************

*****************************************************************************************

*********************************** ** ** * * * ** * **** *** ************************** ***************************************************************************************************************************************

********************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** **********************

**** **********************************************************************

********************

******************************************************************************************************************************************************************************* ***********************************************************************************

****************************************************************************************************************************************************

*************************************************************************************************************

*** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ****************

**********

******************

********************************************************************************************************************************************************************

********************

******************************

********************************* *****************************************************************************************************************************************************************************************************

************************************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ******************************************

**********************************************************************************************************************************************************************************

********************************************* **************************************************************************************************************************************************************************

***************************************************************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** *****************************************************************

****************************************

**************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* **************************************************************************************************************************************************************************

***************************************************************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ****************************************************************************************************************************************************************************************************************************************************

********************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** **********************************************************************************************************************************************************************************************************************************

*************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *****************************************************************************************************************

******************************************************************************************************************************************************** ******************************************************************************************************************************************

***********************************************************************************************************************

************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* **************************************************************************

***************************************************************************************************************************************************************************************************************************************************************************** ** ** * * * ** * **** *** ************************** *****************************************************************************************************************************************************************************************************

******************************************************************** ***************************************************************************************

**************************************************************************************************************************************************************************************************************************************************************** ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** **************************

*********

**************************************************************************************************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *************************************************************************************************************************************************************

************************************************************************************************************ ********************************************************

*******************************************************************************************************************************************************************************************************

**************************************************************************************** ** *

* * * * ** * **** *** ************************** *****************************************************************************************************************************************************************************************************************

******************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *******************************************************************************************************************************************************************************************************************************

*****************

***********************

******************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ***********************************************************************************************************************************************************************************************************************************************************************************************************************

******************************** ** ** * * * ** * **** *** ************************** *********************************************************************************************************************************************

**************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** *************************

*****************************************************

******************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** **************************************************************************************************************************************************************************************************************************************

*********************************** **************************************************************************************************************

***************************************************************************************************************************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *************************************************************************************************************************************************************************************************************************************

******************************************************************************************************

************ ** ** * * * ** * **** *** ************************** **********************************************************************************************************************************************************************************************************************************************

*************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************

*******************************************************************

*************************************************************

*****************

************************************************************************************************************ ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************

************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ****************************************************************************************************************************************************************************************************

******************************

*************************************** ******************************************************

***********************************************************************************************************************************************************************************************************************

******************************************

********************************

** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *****************************************************************************************************************************************************

***********************************************************************

*************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ***********************************************************************************************************************************************************************************************************************************************************************************

******************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** **************************************************************************************************************************************************************************************************************************************

*********************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ******************************************************************************************

****************************************************************************************************************

*************************************************************** *************************************************************************************************************************************

************************************************************************************************

****************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** *******************************************************************************************************************************************

****************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ****************************

********************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *********************************************************

***************************************************************************************************************

*************************************************************************************************

*************************************************************

***********************

******************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * ****

***************

************** ******************************

***************

**************************************************************************************************************************************************************************************************************************** ********************************************************************************************

************************

*********************************

**************************************************************************

************************************************************************************************************************ ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ***************************************************************************************************************************************************

**************************************************************************************************************************************************************************************************** ** *

* * * * ** * **** *** **************************

**********

***********************************************************************************

**************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** **************************************************************************************************************************************************************************************************************************************

*********************************** **********************************************************************************************************************************************************************************

**********************************

************

****************

**********************

***************************************************************

****************** ** *

* * * * ** * **** *** ************************** ***********************************

************************************************************************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** *******************

*******

****************************************************************************************************************

*******************

************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ********************************************************************************************************************************************************************************************************************************************************************************************************************

*********************************** ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* **************************************************************************************

***************************************************************************************************************************************************************************************************************************************************************** ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *****************************************************************

******************************************************************************************************************************************************************************************************** ************************************************************************************************************************************************************************************************************************************************

******************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ****************************************************************************************************************************************************************

*********************************************************************************************************

****************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ************************************************************************************************

*********************************************************************************************************************************************************************

********************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** **********************************************************************************************************************************************************************************************************************************

*************************************** ********************************************************************************

****************************************************************************************************************************************************************************************************************************************************

******************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ***************************************************************************************************************************************************************************************************************************

**************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* **************************************************************************************************************************************************************************

*******************************************************************************************

********************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************

************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************

************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ****************************************************************************************************************************************************************************************

*****************************

*************************

*******************

******** ***********************************************************************************************************************************************************************

******************************************************************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* **********

*******************************************

*****************************************************************************************************************

**************************************************************************

******************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ******************************************************************************************************************************************************************************************************************************************************

******************* *****************************************************

******************************************

***********************************************

***************************************************************************************************************************************************************************************

****************** ** *

* * * * ** * **** *** ************************** ********************************************************************************************************************

**************************

*************************************************************************************************************************** ************************************************************************************************************************************************************************************************************************************************************

******************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *******************************************************************

*****************************************************************************************************************************************************************************************************

******************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ****************************************************************************************************************************************************************************************************************************************************************************************************

***************************************************** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *******************************************************************

********************************************************************************************************************************************************

********************************************************************************************

******************************** ** *

* * * * ** * ****

******

******

***************** ******************************************************

*********************************************************************************************************************************************************************

********************************************** **************************************************************************

***************************************************************************************************************************************************************************************************************************************************************************** ** ** * * * ** * **** *****

***

*********************

**************************************************************************************************************************************************************************************************************************************************************

*********** **********************************************************************************************************************************************************************************************************************

*****************************************************************************

**************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************

***************************************************************

********************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *****************************************************************************************************************************************************************************************************************************************************************************************************************************

************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************

************************************************************************************************* **********

**************************

******************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *****************************

************************************************************************************************************************************************************************************************************************************************************************************************************************** ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ***********************************************************************************************************************

******************************************************************************************************************************************************************************************************************************** ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* **********************************************************************

***********************

********************************************************************************************************************************************************************************************************************************************************** ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************

************************* ** *

* * * * ** * **** *** ************************** **************************************************************************************************************************************************************************************************************************************************

*********************** *****************************************************************************************************

**********************

***************************************************************************************************

************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *****************************************************

*******************************************************************************************************************************************************

***********************************************

****************************************

****************************************************

** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ********************************************************************************************************************

*********************************************************************************************************************************************************************************************************************************** ** ** * * * ** * ****

************

***************** *********************************************************************************

******************************

******************

**************************************************************************************************************************************** ************************************************

******************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ****************

*******************

*******************

****************************************************************************************************************************************************

*************************************************************** ******************************************

*************************

*******************************************************

********************************************************************************************************************************************************************************************************************

********* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *************************************************************************************************************************************************************************************************************************************************************************************************************************************

****************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *********************************************************************************************************************

***********************************************************************************************************************************************************************************************

*********************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** *************************************************************************************************************************************************************************************************************************************************************************

******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************

************************************************************************************************************************************************************************************************************************* **************************************************************************

***************************************************************************************************************************************************************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *************************************************************************************************************************************************************************************************************************************

************************************ ************************************************

******************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ***********************************************************************************************************************

***********************************************************************************

*************************************************************** *****************************************************************************************************************************************************

********************************

*****************************************************

************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* **************************************************************************************************************************

***************************************************************************************************************************************************************************************************************************** ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************

*******************************************************************************************************

****************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* **************************************************************************************************************************

*********************************************************************************************

***************************

***************************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** **********************************************************************************************************************************************************************************************************************************************************************

*** ****************************************************************************************************************************************************************************************************************************

*************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ***************************************************************************************************************************************************************

*****************************************************************************************************

*********************************************************************************** ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ***************************************************************************************************************************************************************************************************************************************

**************************************************************************************************************** ** ** * *

*

**

*

****

*****

*******

*****************

***************

*************************************************************

********************************************************************************************

************************************************************************************************* **************************************************************************************************

***************************************************************************************************************************************************************************************************************************************************** ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** **************************

****************

********************************************************************************************************************************************************************************************************************************

************************* ******************************************************************************************************************************************************************************************************************************************************

************************************************************************************************* ** *

* * * * ** * **** *** ************************** ********************************************************************************************

***************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *********************

*******************************

*****************************************************************

**************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************

************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** **********************************************************************************************************************************************************************************************************************************************************************

*** ***********************************************************************************************************************************************************************************************************************************************************************************************************************

******************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ****************************************************************

**************************************

********************************************************************

*******************************************************************************************

********************************************************************************** ** *

* * * * ** * **** *** *******************************

**************************

******************************************************************************************************************************

************************************************************************************************************ ************************************

******************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

393 coefficients are zero, 74 are not zero

# In an auto-scaled version:

res_lasso_scaled <- lassoCV(y ~ scale(X), data = PAC,

fraction = seq(0, 1, by = 0.05), K = 10)

Page 21: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 8.3 EXAMPLE: PAC DATA FROM PACKAGE CHEMOMETRICS 21

0.0 0.2 0.4 0.6 0.8 1.0

020

0040

0060

00

|beta|/max|beta|

MS

EP

● ●

●● ● ● ● ● ● ● ● ● ● ● ●

MSEP=65.11SEP=7.91

res_lasso_scaled$sopt

[1] 0.3

res_coef_scaled <- lassocoef(y ~ scale(X), data = PAC,

sopt = res_lasso_scaled$sopt)

Page 22: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 8.3 EXAMPLE: PAC DATA FROM PACKAGE CHEMOMETRICS 22

* * * * ** * **** *** ************************** ********************************************************************************************************************************************************************************************************************************************************************

***** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

0.0 0.2 0.4 0.6 0.8 1.0

−20

0−

100

010

020

030

0

|beta|/max|beta|

Sta

ndar

dize

d C

oeffi

cien

ts

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ***********************************************************************************************************************************************************

************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *******************************************************************************************

************************************************************************************************************************************************************************************************************************************************************ ** ** * * * ** * **** *** ************************** *******************************************

*********************************************************************************************************************************************

************************************

*************************************

******** *************************

************************************************************************************************************************************************************************************************************************************************************************************************************************

****** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * **

* ****

*** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ******************************************************************************************************************************************************

*************************

*******************************************************

**********************************

* *******************************************************************************************************************************************************************************************************************************************************

***************************

********************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * ******* ******

********************

************************************************************************************************************************************************************************************************************************************************************************* *******************************************************************

**********************************************************************************************************************************

********************************************************************************************************************************

******************** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *******************************************************************************************************************************************************************************************************************************

****************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** *

***

*

***

************

**************

***************

*************************************************************

********************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *********************************************************************************************************************************************************************************************************************************

*********************************

******* **********************

********************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** *

*

*

**

* **** *** ******************************

********************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ***********************************************************************************************************************************************************************************************************************************************************************

*****************************

*************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** *********************************************************

**************************************************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *********************************************************************************************************

**************************

*************************************

***************************************************************************

********************** ******************************************************

*******************************************************************************************

******************************************************************************************************************************************************************************************************** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ***************************************************************************************************************************************************************************************************************************************************

********************** ***********************************************************************************************************************************************************************************************************************************************

******************************************************************************************************** ** ** * * * ** * **** *** ************************** **********************************************************************************************************

**********************************************************************************

***************************************************************************** ********************************************************************************

***********************************************************************

*************************************************************

********************************************************************************************************************************

*** ** *

* * * * ** * **** *** **************************

************

***************

********************************************************************************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** *********************************************

******************************************

********************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *********************************************************************************************************************************************

*****************************************************************************************************************************************************

***************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *****************************************************

***************************

**********************

**********************

***********************

************************************************************************

******************************************

********************************************************************************** **

*

* * * * ** * **** *** ************************** ****

*************************************************************************

******************************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ****************************************************************************************************************************************************************************************************************************

*************************************************************************************************************************** ** ** * * * ** * **** *** ************************** **************************************************************************************************************************************************************************************************************************************************************

*********** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ***************************************************************************************************************************************************************************************************************************

**************************************************************************************************************************** ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ************************************

**************************************************************************************************************************************

***************************************************************************************************************************************************************************** ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *************************************

********************************************************************

***************************************************************************************************************************

***********************************************************************

******************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ********************************************************************************************************************

***************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ****************************************************************************************************************************************

********************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************

* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *************************************************************************************************************************************************************************

************************************************************************

****************************************************************************************************** ** *

* * * * ** * **** *** ************************** **********************************************************************************************************************************************************************************************************************************************************************

*** ********************************************************************************************************************************************

***************************************************************************************************************************************************************************

******************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *********************************************************************************************************************************************************************************************************************************************************************

********************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* **************************************************************************

***************************************************************************************************************************************************************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ********************************************************************************************************************************************************************************************

*******************

********************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *******************************************************************************************

****************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** **********************************************************************************************************************************************************************************************************************************

*************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *************************************************************************************************************************************************************************************************************************************

****************************************************************************************************************** ** ** * * * ** * **** *** ************************** ******************************************************************************************************************************************************************************

******************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ****************************************************************************************************************************************************************************************

********************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** *********

*****************

*********************************************

**************************************************************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** **

*

*

*** *

****

***

****************

**********

************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * **

****

* *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** **************************************************************************************************************************************************************************************************************

*********************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ***********************************************************************************************************************************************************************************************************************

************************************************** ***************************************************************

*********************************

**************************************************************************************

*******************

***************************

************

*****************************

************************************************************************** ** *

* * * * ** * **** *** ************************** *************************************

****************************

******************************************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** **************

************ *************************

************************************************************************************************************************************************************************************************************************************************ ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *************************************************

************************************************************************************************************************************************************************************************************************ ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * *

*** ****

*** **************************

****************************************************************************************************************************************

**************************************

******************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ****

******

******************************************************************

***************************************************************************************************************************

****************************************************************** ***********************************

******************************************************************************************************************************************************************************************************************************************************************************************************************** ** ** * * * ** * **** *** ************************** *******************************************

******************************

*****************

**************************

********************************************************************************************************

******************

***********************

**********************************************************************************************************

*****************

**************************

*************************

**************************************************************************************************************************

*************************************************** ** *

* * * * ** * **** *** *************************

* ********************************

**************************

*********************

******************************************

************************************************************************************************************************************************ *******************************************************************************************************************************

************************************************************************************************************************************************************************************************************************ ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* **********************************************************************************************************************************************************************************************************************************

********************************************************************************************************************* ** ** * * * ** * **** *** ************************** *********************************************

****************

***********************************************

***********************************************************************************

************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* **********************************************************************************************************************************************

****************************************

***********************************

*************************************

******************************************************

************************************* *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *****************************************************************************************************************************************

************************************************************************************************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *********************************************************************************************************************************************

*****************************************************************************

******************************************************************************************************************

*********** ** *

* * * * ** * **** *** *********

***************** *****************************************************************************************************************************

**************************************************

*******************************************************************************

*********** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ****************************************************************************************

********************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *****************************************************************************************************************************************************************************

***********************************************

********************************************* ******************************************************************************

************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** **************

************ ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *********************************************************************************************************************************************************************************************************************

***************************

*****************************

**************************************************************************** *

* * * * ** * **** *** ************************** *********************************************

*****************

*******************

**************************************

************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ***********

************************************************************************************************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *****************************************************************

********************************************

************************************************************************************************************************************************************ ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* **************************************************************************************************************************************************************************

***************************************************************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ***********************************************************************************************************************************************************************************************************************************************************************

******************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *******************************************

************************************************************************************************************************************************************************************************************************************************************************************************************ ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ***********************************************************************************************************************************************************************************************************************************

*****************

*****************

*****************************

********************************

*********************************************

****************************************************************************************************************************************************************************************************************************

*********************** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ***********************************************************************************************************************************************************************************************************************************************************************************************************************************

********************** *

* * * * ** * **** *** ***********************************

***************************************

**************************************************************************************************

***********

**************

********************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *************************************************************************************

****************************************************************************************************************************************************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** **********************************************************************

**********************************************************************************************************************************************************************************

***************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ***********************************************************************************************************************************************************************************************************************************************************************************************************************

********************************** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** *********************************************************************************************************************************************************************************************************************************************************************

**** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ****************************

*****************************************************************************************

**************************************************************************************************

************************************************** ****************************************************************

*************************************************************************************************************************************************************************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ********************************************************************************************

*************************************************************************************************************************

**************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ************************************************************************************************************************************************************************************************************************************************************************************************************************************************

******* ** ** * * * ** * **** *** ************************** *****************************************

******************************************************************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** **********************************************************************************************************************************************************************************************************************************************************

*************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *****************************************************************************************************************************************************************************************************************************************************************************************************************************************

************** ** ** * * * ** * **** *** ************************** *************************

********************

******************************************************************************************************************************************************************************

***********

*********************************** ***********************************

***************************************

*************************************************************************************************************************************************

*****************************************************************************************

*********************************** ** ** * * * ** * **** *** ************************** ***************************************************************************************************************************************

********************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** **********************

**** **********************************************************************

********************

******************************************************************************************************************************************************************************* ***********************************************************************************

****************************************************************************************************************************************************

*************************************************************************************************************

*** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ****************

**********

******************

********************************************************************************************************************************************************************

********************

******************************

********************************* *****************************************************************************************************************************************************************************************************

************************************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ******************************************

**********************************************************************************************************************************************************************************

********************************************* **************************************************************************************************************************************************************************

***************************************************************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** *****************************************************************

****************************************

**************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* **************************************************************************************************************************************************************************

***************************************************************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ****************************************************************************************************************************************************************************************************************************************************

********************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** **********************************************************************************************************************************************************************************************************************************

*************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *****************************************************************************************************************

******************************************************************************************************************************************************** ******************************************************************************************************************************************

***********************************************************************************************************************

************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* **************************************************************************

***************************************************************************************************************************************************************************************************************************************************************************** ** ** * * * ** * **** *** ************************** *****************************************************************************************************************************************************************************************************

******************************************************************** ***************************************************************************************

**************************************************************************************************************************************************************************************************************************************************************** ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** **************************

*********

**************************************************************************************************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *************************************************************************************************************************************************************

************************************************************************************************************ ********************************************************

*******************************************************************************************************************************************************************************************************

**************************************************************************************** ** *

* * * * ** * **** *** ************************** *****************************************************************************************************************************************************************************************************************

******************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *******************************************************************************************************************************************************************************************************************************

*****************

***********************

******************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ***********************************************************************************************************************************************************************************************************************************************************************************************************************

******************************** ** ** * * * ** * **** *** ************************** *********************************************************************************************************************************************

**************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** *************************

*****************************************************

******************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** **************************************************************************************************************************************************************************************************************************************

*********************************** **************************************************************************************************************

***************************************************************************************************************************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *************************************************************************************************************************************************************************************************************************************

******************************************************************************************************

************ ** ** * * * ** * **** *** ************************** **********************************************************************************************************************************************************************************************************************************************

*************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************

*******************************************************************

*************************************************************

*****************

************************************************************************************************************ ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************

************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ****************************************************************************************************************************************************************************************************

******************************

*************************************** ******************************************************

***********************************************************************************************************************************************************************************************************************

******************************************

********************************

** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *****************************************************************************************************************************************************

***********************************************************************

*************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ***********************************************************************************************************************************************************************************************************************************************************************************

******************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** **************************************************************************************************************************************************************************************************************************************

*********************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ******************************************************************************************

****************************************************************************************************************

*************************************************************** *************************************************************************************************************************************

************************************************************************************************

****************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** *******************************************************************************************************************************************

****************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ****************************

********************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *********************************************************

***************************************************************************************************************

*************************************************************************************************

*************************************************************

***********************

******************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * ****

***************

************** ******************************

***************

**************************************************************************************************************************************************************************************************************************** ********************************************************************************************

************************

*********************************

**************************************************************************

************************************************************************************************************************ ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ***************************************************************************************************************************************************

**************************************************************************************************************************************************************************************************** ** *

* * * * ** * **** *** **************************

**********

***********************************************************************************

**************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** **************************************************************************************************************************************************************************************************************************************

*********************************** **********************************************************************************************************************************************************************************

**********************************

************

****************

**********************

***************************************************************

****************** ** *

* * * * ** * **** *** ************************** ***********************************

************************************************************************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** *******************

*******

****************************************************************************************************************

*******************

************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ********************************************************************************************************************************************************************************************************************************************************************************************************************

*********************************** ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* **************************************************************************************

***************************************************************************************************************************************************************************************************************************************************************** ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *****************************************************************

******************************************************************************************************************************************************************************************************** ************************************************************************************************************************************************************************************************************************************************

******************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ****************************************************************************************************************************************************************

*********************************************************************************************************

****************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ************************************************************************************************

*********************************************************************************************************************************************************************

********************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** **********************************************************************************************************************************************************************************************************************************

*************************************** ********************************************************************************

****************************************************************************************************************************************************************************************************************************************************

******************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ***************************************************************************************************************************************************************************************************************************

**************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* **************************************************************************************************************************************************************************

*******************************************************************************************

********************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************

************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************

************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ****************************************************************************************************************************************************************************************

*****************************

*************************

*******************

******** ***********************************************************************************************************************************************************************

******************************************************************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* **********

*******************************************

*****************************************************************************************************************

**************************************************************************

******************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ******************************************************************************************************************************************************************************************************************************************************

******************* *****************************************************

******************************************

***********************************************

***************************************************************************************************************************************************************************************

****************** ** *

* * * * ** * **** *** ************************** ********************************************************************************************************************

**************************

*************************************************************************************************************************** ************************************************************************************************************************************************************************************************************************************************************

******************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *******************************************************************

*****************************************************************************************************************************************************************************************************

******************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ****************************************************************************************************************************************************************************************************************************************************************************************************

***************************************************** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *******************************************************************

********************************************************************************************************************************************************

********************************************************************************************

******************************** ** *

* * * * ** * ****

******

******

***************** ******************************************************

*********************************************************************************************************************************************************************

********************************************** **************************************************************************

***************************************************************************************************************************************************************************************************************************************************************************** ** ** * * * ** * **** *****

***

*********************

**************************************************************************************************************************************************************************************************************************************************************

*********** **********************************************************************************************************************************************************************************************************************

*****************************************************************************

**************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************

***************************************************************

********************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *****************************************************************************************************************************************************************************************************************************************************************************************************************************

************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************

************************************************************************************************* **********

**************************

******************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *****************************

************************************************************************************************************************************************************************************************************************************************************************************************************************** ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ***********************************************************************************************************************

******************************************************************************************************************************************************************************************************************************** ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* **********************************************************************

***********************

********************************************************************************************************************************************************************************************************************************************************** ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************

************************* ** *

* * * * ** * **** *** ************************** **************************************************************************************************************************************************************************************************************************************************

*********************** *****************************************************************************************************

**********************

***************************************************************************************************

************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *****************************************************

*******************************************************************************************************************************************************

***********************************************

****************************************

****************************************************

** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ********************************************************************************************************************

*********************************************************************************************************************************************************************************************************************************** ** ** * * * ** * ****

************

***************** *********************************************************************************

******************************

******************

**************************************************************************************************************************************** ************************************************

******************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ****************

*******************

*******************

****************************************************************************************************************************************************

*************************************************************** ******************************************

*************************

*******************************************************

********************************************************************************************************************************************************************************************************************

********* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *************************************************************************************************************************************************************************************************************************************************************************************************************************************

****************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* *********************************************************************************************************************

***********************************************************************************************************************************************************************************************

*********************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** *************************************************************************************************************************************************************************************************************************************************************************

******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************

************************************************************************************************************************************************************************************************************************* **************************************************************************

***************************************************************************************************************************************************************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *************************************************************************************************************************************************************************************************************************************

************************************ ************************************************

******************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ***********************************************************************************************************************

***********************************************************************************

*************************************************************** *****************************************************************************************************************************************************

********************************

*****************************************************

************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* **************************************************************************************************************************

***************************************************************************************************************************************************************************************************************************** ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************

*******************************************************************************************************

****************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* **************************************************************************************************************************

*********************************************************************************************

***************************

***************************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** **********************************************************************************************************************************************************************************************************************************************************************

*** ****************************************************************************************************************************************************************************************************************************

*************************************************************************************************************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ***************************************************************************************************************************************************************

*****************************************************************************************************

*********************************************************************************** ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ***************************************************************************************************************************************************************************************************************************************

**************************************************************************************************************** ** ** * *

*

**

*

****

*****

*******

*****************

***************

*************************************************************

********************************************************************************************

************************************************************************************************* **************************************************************************************************

***************************************************************************************************************************************************************************************************************************************************** ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** **************************

****************

********************************************************************************************************************************************************************************************************************************

************************* ******************************************************************************************************************************************************************************************************************************************************

************************************************************************************************* ** *

* * * * ** * **** *** ************************** ********************************************************************************************

***************************************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** *********************

*******************************

*****************************************************************

**************************************************************************************************************************************************** ******************************************************************************************************************************************************************************************************************************************************************************************

************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** **********************************************************************************************************************************************************************************************************************************************************************

*** ***********************************************************************************************************************************************************************************************************************************************************************************************************************

******************************** ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ****************************************************************

**************************************

********************************************************************

*******************************************************************************************

********************************************************************************** ** *

* * * * ** * **** *** *******************************

**************************

******************************************************************************************************************************

************************************************************************************************************ ************************************

******************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

* * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** ** * * * ** * **** *** ************************** ************************************************************************************************************************************************************************************************************************************************************************* ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ** *

393 coefficients are zero, 74 are not zero

# The actual coefficients can be looked at by: (on raw X-scale - I believe.:-)...)

res_coef <- res_coef$coefficients

plot(res_coef)

Page 23: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 8.3 EXAMPLE: PAC DATA FROM PACKAGE CHEMOMETRICS 23

●●●●●●●●●●●●●●●●●●●●●

●●●●●●●●●●●

●●●●●●●●●●●●●

●●●●●●●●●●●●●●●●●●●●●●●●●●●

●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●

●●●●●●●

●●●●●●●●●●●

●●●●●●●●●

●●●●●●●●

●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●

●●●●●●●●●●●●●●●●●

●●●●●●●●●●●●●

●●●●●●●●

●●●●●●●●●●●

●●●●●●●●●●●●●●●●●●●●

●●●●●

●●●●●●●●●●●●●●●●●●●●●●●●

●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●

●●●●●●●●●●●●●●●●●●

●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●

●●●●●●●●●●●●

●●

●●

●●●●●●●●●●

0 100 200 300 400

−50

050

100

Index

res_

coef

beta_lasso <- res_coef

8.3.3 Prediction by ridge and lasso

# Let’s try to predict a NEW data set

# here we take the original data - just for illustration:

PAC_test=PAC

# First by ridge regression:

ridge_lm <- lm.ridge(y ~ X, data = PAC, lambda = 4.3)

# Coefficients on raw X-scale: (WITH intercept)

beta_ridge <- coef(ridge_lm)

yhat_ridge <- beta_ridge[1] + PAC_test$X %*% beta_ridge[-1]

Page 24: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 8.3 EXAMPLE: PAC DATA FROM PACKAGE CHEMOMETRICS 24

residuals <- PAC$y - yhat_ridge

MSEP <- mean(residuals^2)

MSEP

[1] 2.4868

sqrt(MSEP)

[1] 1.577

plot(PAC_test$y, yhat_ridge, ylim = c(180, 520))

●●●●●●

●●●●●●●

●●●●

●●●

●●●●●●●●●●●●

●●●●●●●●●●●●

●●●●●●●●

●●●●●●●●

●●●●●●●●●

●●●●●●●●●

●●●●

●●●●●●●●●●●●●●●

●●●●●●●

●●●●●●●●

●●●●●●●●

●●●●●●●●●●●●●●●

●●●●●●●●●

●●●●●●●●●●

●●●●●●●●●●●●

●●●●●●●●●●●●●●●●●

●●●●●●●

●●●●●●

●●

●●●●

●●●●●

●●

200 250 300 350 400 450 500

200

250

300

350

400

450

500

PAC_test$y

yhat

_rid

ge

# Then by lasso regression:

Page 25: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 8.3 EXAMPLE: PAC DATA FROM PACKAGE CHEMOMETRICS 25

yhat_lasso <- predict(lasso_result, newx = PAC_test$X, s = 0.3,

mode = "fraction")$fit

residuals <- PAC_test$y - yhat_lasso

MSEP <- mean(residuals^2)

MSEP

[1] 15.767

sqrt(MSEP)

[1] 3.9708

plot(PAC_test$y, yhat_ridge, ylim = c(180, 520))

●●●●●●

●●●●●●●

●●●●

●●●

●●●●●●●●●●●●

●●●●●●●●●●●●

●●●●●●●●

●●●●●●●●

●●●●●●●●●

●●●●●●●●●

●●●●

●●●●●●●●●●●●●●●

●●●●●●●

●●●●●●●●

●●●●●●●●

●●●●●●●●●●●●●●●

●●●●●●●●●

●●●●●●●●●●

●●●●●●●●●●●●

●●●●●●●●●●●●●●●●●

●●●●●●●

●●●●●●

●●

●●●●

●●●●●

●●

200 250 300 350 400 450 500

200

250

300

350

400

450

500

PAC_test$y

yhat

_rid

ge

Page 26: Ridge and Lasso Regression - 27411.compute.dtu.dk › filemanager › 27411 › ... · The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition,

eNote 8 8.4 EXERCISES 26

8.4 Exercises

Exercise 1 Exercise: Prostate Cancer data and maybe pectin data

a) Try both ridge and lasso regression on the Prostate cancer data - a scaled version.

1. Work on the training data

2. Find the optimal penalty

3. Will lasso completely leave out some of the variables?

4. Interpret/Look at the coefficients

5. Predict the test data - compare results with other methods, e.g. MLR/PCR/(PLS)

6. For the ridge-model: Compare the ”size”of variable coefficients with coeffici-ents from MLR and PCR - what can you conclude?

b) Try lasso on the pectin NIR data - how many wavelengths will be completely leftout?