Top Banner
Flexible smoothing with B- splines and Penalties or P-splines • P-splines = B-splines + Penalization • Applications : Generalized Linear and non linear Modelling ; Density smoothing • P-splines have their grounding in Classical regression methods and Generalized linear models • Regression, Smoothing, Splines? • B-splines P-splines?
26

Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

Jan 14, 2016

Download

Documents

Virginia Barrs
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

Flexible smoothing with B-splines and Penalties or P-splines

• P-splines = B-splines + Penalization

• Applications : Generalized Linear and non linear Modelling ; Density smoothing

• P-splines have their grounding in Classical regression methods and Generalized linear models

• Regression, Smoothing, Splines?

• B-splines P-splines?

Page 2: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

Smoothing, Regression, Splines, B-splines P-splines?

• In statistics, linear regression refers to any approach to modeling the relationship between one or more variables denoted y and one or more variables denoted X, such that the model depends linearly on the unknown parameters to be estimated from the data. Such a model is called a "linear model."

Page 3: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

Smoothing, Regression, Splines, B-splines P-splines?

Page 4: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

Regression, Smoothing, Splines, B-splines P-splines?

• Linear model

• Generalized Linear model where x′iβ is the inner product between vectors xi and β.

y x

20 1 2

ni i i n i iy x x x e

Page 5: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

Regression, Smoothing, Splines, B-splines P-splines?

• The term ei is the residual, . One method of estimation is ordinary least squares. This method obtains parameter estimates that minimize the sum of squared residuals, SSE:

ˆi i ie y y

Page 6: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

Regression, Smoothing, Splines, B-splines P-splines?

• Smoothing:In statistics and image processing, to smooth a data set is to create an approximating function that attempts to capture important patterns in the data, while leaving out noise or other fine-scale structures/rapid phenomena.

Page 7: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

Regression, Smoothing, Splines, B-splines P-splines?

• Many different algorithms are used in smoothing. One of the most common algorithms is the "moving average", often used to try to capture important trends in repeated statistical surveys. In image processing and computer vision, smoothing ideas are used in scale-space representations.

Page 8: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

Regression, Smoothing, Splines, B-splines P-splines?

• Spline : Originally, a spline tool was a thin flexible strip of wood ,metal or rubber used by draftsman to aid in drawing curved lines.

Page 9: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

Regression, Smoothing, Splines, B-splines P-splines?

• a spline is a special function defined piecewise by polynomials. In interpolating problems, spline interpolation is often preferred to polynomial interpolation because it yields similar results

Page 10: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

Splines

• Spline of degree zero

0 0 0 1

1 1 1 2

1 1 1

[ , )

[ , )( )

[ , )n n n n

S c x t t

S c x t tS x

S c x t t

Page 11: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

Splines

• A spline of degree 1 0 0 0 0 1

1 1 1 1 2

1 1 1 1

[ , )

[ , )( )

[ , )n n n n n

S a x b x t t

S a x b x t tS x

S a x b x t t

Page 12: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

Splines

• A cubic spline 3

3

1 [ 1,1/ 2)( )

3 1 [1/ 2,1)

x xS x

x x

Page 13: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

!B-splines!

• B-splines of degree 010 1 [ , )

( )0

i ii

x t tB x

otherwiswe

Page 14: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

!B-splines

• A spline of degree 11

1

0 21 2

2 1

[ , )

( ) [ , )

0

ii i

i i

ii i i

i i

x tif x t t

t t

t xB x if x t t

t t

otherwise

Page 15: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

B-splines

Page 16: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

B-splines

• B-splines are defined recursively

Page 17: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

Properties of P-splines

• No boundary effects

• Are a straightforward extension of (generalized ) linear regression models

• Conserve moments like the mean and variances of the data and fit polynomial data exactly

• Computations and cross validation relatively inexpensive

Page 18: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

Fitting curves with B-splines

• A fitted curve

• is the linear combination

,ˆ i ix yy to

1

ˆ ( )ˆn

i ii

a B xy

Page 19: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

Fitting curves with splines

• The corresponding SSE

• (quadratic error) is

22

1 1 1

ˆ( ) ( )ˆm m n

i i j ji i j

S x y y a B xy

Page 20: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

O’Sullivan penalty

• Between 1986 and 1988 O’Sullivan introduced a penalty on the second derivative of the fitted curve;

2max

min1 1 1

ˆ ˆ( ) ( ) ( )m n nx

i j j j jxi j j

S x y a B x a B x

Page 21: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

Eilers and MarxPenalities

• Eilers /Marx penalty proposal based on finite differences

2 2

1 1 1

ˆ ˆ( ) ( )m n n

ki j j j

i j j k

S x y a B x a

Page 22: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

Applications

• Generalized linear modeling

• Density Smoothing

• Example 1 : Motorcycle crash helmet impact simulation data (Härdle 1994) head acceleration in g units at different times after impact. Smoothed with B-splines of degree 3 and a second order penalty

Page 23: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

Example 1 Graph

Page 24: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

Density Smoothing

Page 25: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

Density Smoothing

Page 26: Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.

Density Smoothing