powerpoint presentationhspark/csci5561_f2019/lec... · 2019-03-27 · 2 12 ii i l y ywwl ¦ j w w...

81

Upload: others

Post on 27-Jul-2020

11 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www
Page 2: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

Page 3: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

Page 4: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www
Page 5: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www
Page 6: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

2x

y1

w

2w

Page 7: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1w

2w

1 1 2 2y x w x w

1 2x x

1x

2x

y

Page 8: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1w

2w

1 1 2 2y x w x w

1 2w w1

x

2x

y

1 2x x

Page 9: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1w

2w

1 1 2 2y x w x w

1 1 2 20x w x w

1 2w w1

x

2x

y

1 2x x

Page 10: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1 1 2 2y x w x w

1 1 2 20x w x w

1 2w w

1w

2w

1x

2x

y

1 2x x

Page 11: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1 1 2 2y x w x w

1 1

1 1 2 20x w x w

1 2w w

2 2

1 1 2 20x w x w

1w

2w

1x

2x

y

Page 12: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1 1

1 1 2 21x w x w

1 2w w

2 2

1 1 2 21x w x w

11y

1w

2w

1x

2x

y

Page 13: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

2 2

1 1 2 2

1 2 1 1 2 2 1 1 2 21 1L w w x w x w x w x w

1 1

1 1 2 21x w x w

1 2w w

2 2

1 1 2 21x w x w

11y

1 21 2

minimize w w

L w w

1w

2w

1x

2x

y

Page 14: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

T x I W x p

2

minimizep

x

p I W x p T x

2

2

2

x x

x

II W x p p T x I x p T x

p

I WI x p T x

x p

p

II W x p p I W x p p

p

p

W x p

I x

1 2 3

4 5 6

p u p v puW x p

p u p v pv

I I W Wp p I p

p x p p

1 6

1 6

u u

p pW

p v v

p p

Page 15: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

f

x

x

Page 16: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

f

x

x

Page 17: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

f

x

x

fx

x

f x f x x

Page 18: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

f

x

x

fx

x

f x f x x

minimize x

f x

fx x

x

Page 19: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

2 2

1 1 2 2

1 2 1 1 2 2 1 1 2 21 1L w w x w x w x w x w

1w

2w

1x

2x

y

minimize x

f x

fx x

x

Page 20: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

2 2

1 1 2 2

1 2 1 1 2 2 1 1 2 21 1L w w x w x w x w x w

1 1 2 2

1 2

L L

w w w ww w

1w

2w

1x

2x

y

minimize x

f x

fx x

x

Page 21: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

2 2

1 1 1 2 2 2

1 2 1 1 2 2 1 1 2 2L w w x w x w y x w x w y

1 1 2 2

1 2

L L

w w w ww w

1w

2w

1x

2x

y

minimize x

f x

fx x

x

Page 22: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1 1 2 2y x w x w

2

1 2L w w y y

1 1

1

L yy y

w w

y y x

1 1 2 2

1 2

L L

w w w ww w

1w

2w

1x

2x

y

2 2

1 1 1 2 2 2

1 2 1 1 2 2 1 1 2 2L w w x w x w y x w x w y

Page 23: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1 1 2 2

1 2

L L

w w w ww w

1w

2w

1x

2x

y

2 2

1 1 1 2 2 2

1 2 1 1 2 2 1 1 2 2L w w x w x w y x w x w y

1 1 2 2y x w x w

2

1 2L w w y y

1 1

1

L yy y

w w

y y x

Page 24: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1 1 1 2 2 2

1 1 1 1

1 1 1 2 2 2

2 2 2 2

w w y y x y y x

w w y y x y y x

1w

2w

1x

2x

y1 1 2 2

y x w x w

2

1 2L w w y y

2 2

1 1 1 2 2 2

1 2 1 1 2 2 1 1 2 2L w w x w x w y x w x w y

1 1

1

L yy y

w w

y y x

Page 25: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

2

1 2 1 1 2 2

i i i

i

L w w x w x w y

1 2w w

1 1 2 2

1 2

L L

w w w ww w

1w

2w

1x

2x

y

Page 26: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

2

1 2 1 1 2 2

i i i

i

L w w x w x w y

1 2w w1

w

2w

1x

2x

y

1 1 1

2 2 2

i i i

i

i i i

i

w w y y xn

w w y y xn

Page 27: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

2x

y

1w

2w

y f a

1 1 2 2a x w x w

Page 28: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

0 0

1 0

xx

x

Page 29: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

0 0

1 0

xx

x

1 1 2 2

1 2

L L

w w w ww w

Page 30: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

x ax

1

1 xx

e

0 0

1 0

xx

x

x x

Page 31: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

x ax

1

1 xx

e

0 0

1 0

xx

x

0x x

x x

1 xx e

Page 32: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

2x

y

1w

2w

f a

1 1 2 2a x w x w

Page 33: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

2x

y

1w

2w

2

1 2 1 1 2 2

i i i

i

L w w f x w x w y

1 1 2 2

1 2

L L

w w w ww w

f a

1 1 2 2a x w x w

Page 34: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

2x

y

1w

2w

2

1 2 1 1 2 2

i i i

i

L w w f x w x w y

1 1 2 2

1 2

L L

w w w ww w

1

L L f a

w f a w

f ay y

a w

y y f f x

1

1 xx

e

f a

1 1 2 2a x w x w

1f f fx

Page 35: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

2x

y

1w

2w

2

1 2 1 1 2 2

i i i

i

L w w f x w x w y

1 1 2 2

1 2

L L

w w w ww w

1

L L f a

w f a w

f ay y

a w

y y f f x

1

1 xx

e

f a

1 1 2 2a x w x w

1f f fx

Page 36: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

2x

y

1w

2w

2

1 2 1 1 2 2

i i i

i

L w w f x w x w y

1 1 2 2

1 2

L L

w w w ww w

1

L L f a

w f a w

f ay y

a w

y y f f x

1 1 2 2a x w x w

fa

f a

1

1 xx

e

1f f fx

Page 37: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

2x

y

1w

2w

1 1 2 21a x w x w b

fa1 2

w w

b

1b

f a

Page 38: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

2x

y

1w

2w

1 1 2 21a x w x w b

fa

1b

2

1 2 1 1 2 2

i i i

i

L w w f x w x w y

1 1 2 2

1 2

L L

w w w ww w

1

L L f a

w f a b

f ay y

a b

y y f f

1

1 xf x

e

1f x f x f xx

f a

Page 39: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

2x

y

1w

2w

1 1 2 21a x w x w b

fa

1b

2

1 2 1 1 2 2

i i i

i

L w w f x w x w y

1 1 2 2

1 2

L L

w w w ww w

1

L L f a

w f a b

f ay y

a b

y y f f

1

1 xf x

e

1f x f x f xx

f a

Page 40: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

2x

y

w

fa

1

2

1 2 1 1 2 2

i i i

i

L w w f x w x w y

1 1 2 2

1 2

L L

w w w ww w

1

L L f a

w f a b

f ay y

a b

y y f f

1

1 xf x

e

1f x f x f xx

f w x

Page 41: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

2x

y

w

fa

1

f w x

Page 42: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

2x

y

w

fa

1

f w x

L L f a

f a

w w

f a

1 1 2 21a x w x w b

Page 43: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

2x

y

1w

2w

fa

1

bnx

nw

1x

nx

Page 44: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

nx

Page 45: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1 2w w1

x

2x

y

1w

2w

fa

1b

f w x

Page 46: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1 2w w1

x

2x

y

1w

1

1a

1f

1 1f w x

Page 47: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1 2w w1

x

2x

y

1f

1a

1 2f

2a

2w

1 1f w x

2 2f w x

Page 48: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1 2w w1

x

2x

y

1f

1a

1 2f

2a

3f

3a

3w

1 1f w x

2 2f w x

1

3 3

2

ff

f

w

Page 49: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

2x

y

1f

1a

1 2f

2a

3f

3a

3w

1 1f w x

2 2f w x

1

3 3

2

ff

f

w

Page 50: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

2x

y

1f

1a

1 2f

2a

3f

3a

3w

1 1f w x

2 2f w x

1

3 3

2

ff

f

w

Page 51: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

2x

y

1

2f

2a

2w

1f

1a

1w

2 2 1f w w x

Page 52: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

2x

y

1

2f

2a

2w

1f

1a

1w

2 2 1f w w x

Page 53: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

2x

y

1w

2w

2

1 2 1 1 2 2

i i i

i

L w w f x w x w y

1 1 2 2

1 2

L L

w w w ww w

1

L L f a

w f a w

f ay y

a w

y y f f x

1

1 xx

e

f a

1 1 2 2a x w x w

1f f fx

Page 54: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

2

1 2

i i

i

L y y w w

L

w ww

2 2

2 2 2 2

f aL L

f a

w w

1x

2x

y

1

2f

2a

2w

2 2 1f w w x

1f

1a

1w

Page 55: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

2

1 2

i i

i

L y y w w

L

w ww

2 2

2 2 2 2

f aL L

f a

w w

1x

2x

y

1

2f

2a

2w

2 2 1f w w x

1f

1a

1w

2 2 1 1

1 2 2 1 1 1

f a f aL L

f a f a

w w

Page 56: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

2

1 2

i i

i

L y y w w

L

w ww

2 2

2 2 2 2

f aL L

f a

w w

1x

2x

y

1

2f

2a

2w

2 2 1f w w x

1f

1a

1w

2 2 1 1

1 2 2 1 1 1

f a f aL L

f a f a

w w

Page 57: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

2

1 2

i i

i

L y y w w

L

w ww

1x

2x

y

1

2f

2a

2w

2 2 1f w w x

1f

1a

1w

2 2

2 2 2 2

f aL L

f a

w w

2 2 1a f w

2 2f a

1 1f a

1 1a x w

Page 58: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

2

1 2

i i

i

L y y w w

L

w ww

1x

2x

y

1

2f

2a

2w

2 2 1f w w x

1f

1a

1w

2 2

2 2 2 2

f aL L

f a

w w

2 2 1a f w

2 2f a

1 1f a

1 1a x w

Page 59: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

2

1 2

i i

i

L y y w w

L

w ww

1x

2x

y

1

2f

2a

2w

2 2 1f w w x

1f

1a

1w

2 2 1 1

1 2 2 1 1 1

f a f aL L

f a f a

w w

2 2 1a f w

2 2f a

1 1f a

1 1a x w

Page 60: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

2

1 2

i i

i

L y y w w

L

w ww

1x

2x

y

1

2f

2a

2w

2 2 1f w w x

1f

1a

1w

2 2 1 1

1 2 2 1 1 1

f a f aL L

f a f a

w w

2 2 1a f w

2 2f a

1 1f a

1 1a x w

Page 61: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

nx

Page 62: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

nx

Page 63: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

2x

y

1

2f

2a

2w

2 2 1f w w x

1f

1a

1w

2 2 1f w w x

2

1 2

i i

i

L y y w w

2 2 1 1

1 2 2 1 1 1

f a f aL L

f a f a

w w

2 2

2 2 2 2

f aL L

f a

w w

1 1

1

L

w ww

2 2

2

L

w ww

Page 64: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1 1

1

2 2

2

L

L

w ww

w ww

1x

2x

y

1

2f

2a

2w

1f

1a

1w

11 1

12 2

1

1

n

i

i

n

i

i

LL

n

LL

n

w w

w w

n

Page 65: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1 1

1

2 2

2

L

L

w ww

w ww

1x

2x

y

1

2f

2a

2w

1f

1a

1w 11 1

12 2

1

1

n

i

i

n

i

i

LL

n

LL

n

w w

w w

n

1 1

2 2

i

i

LL

LL

w w

w w

1 1

2 2

i

i

i

i

LL

LL

w w

w w

n

Page 66: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www
Page 67: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

2x

y

1

2f

2a

2w

2 2 1f w w x

1f

1a

1w

2 2 1f w w x

2

1 2

i i

i

L y y w w

2 2 1 1

1 2 2 1 1 1

f a f aL L

f a f a

w w

2 2

2 2 2 2

f aL L

f a

w w

1 1

1

L

w ww

2 2

2

L

w ww

Page 68: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

2x

y

1

2f

2a

2w

2 2 1f w w x

1f

1a

1w

2 2 1f w w x

2

1 2

i i

i

L y y w w

2 2 1 1

1 2 2 1 1 1

f a f aL L

f a f a

w w

2 2

2 2 2 2

f aL L

f a

w w

1 1

1

L

w ww

2 2

2

L

w ww

Page 69: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1x

2x

y

1

2f

2a

2w

2 2 1f w w x

1f

1a

1w

2 2 1f w w x

2

1 2

i i

i

L y y w w

2 2 1 1

1 2 2 1 1 1

f a f aL L

f a f a

w w

2 2

2 2 2 2

f aL L

f a

w w

1 1

1

L

w ww

2 2

2

L

w ww

Page 70: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www
Page 71: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www
Page 72: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www
Page 73: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

w1x

1y

1a

196x

1

10a

10y

1 100 0 0 0 0 0 0 1 0 0y y

Page 74: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

w1x

1y

1a

196x

1

10a

10y

Page 75: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

w1x

1y

1a

196x

1

10a

10y

Page 76: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

w1x

1y

196x

1

10y

1a

10a

1f

Soft-m

ax

10f

i

i

a

i a

i

ef

e

a f

Page 77: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

w1x

1y

196x

1

10y

1a

10a

1f

Soft-m

ax

10f

i

i

a

i a

i

ef

e

a f

1i ii

i jj

f f i jf

f f i ja

Page 78: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

w1x

1y

196x

1

10y

1a

10a

1f

Soft-m

ax

10f

Page 79: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

w1x

1y

196x

1

10y

1a

10a

1f

Soft-m

ax

10f

Page 80: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www

1w

1x

196x

1

1y

1a

10y10

a

1a

1f

ma

mf

2w

1f

Soft-m

ax

10f

Page 81: PowerPoint Presentationhspark/csci5561_F2019/Lec... · 2019-03-27 · 2 12 ii i L y ywwL ¦ J w w ww w 22 2 LLfa fa wwww 1 www x x2 y 1 waf222 f 2 2 1 VV w w x a11f1 w 1 1 LLa a www