An Introduction to Support Vector Machines
|
|
- Shanna Owens
- 6 years ago
- Views:
Transcription
1 An Introducton to Support Vector Mchnes
2 Wht s good Decson Boundry? Consder two-clss, lnerly seprble clssfcton problem Clss How to fnd the lne (or hyperplne n n-dmensons, n>)? Any de? Clss Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
3 Perceptron Perceptrons cn be used to fnd the seprtng hyperplne Feed-forwrd rchtectures, where the neurons re orgnzed nto herrchcl lyers nd the sgnl flows n just drecton. Perceptrons lyers: Input nd Output w j z j g wj x j Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
4 Response of n output neuron Gven step-lke trnsfer functon, the output neuron of perceptron s ctvted f the ctvton s postve: d z 0 w x 0 The nput spce s then dvded nto two regons by hyperplne wth equton w x In vectorl notton: d 0 W X 0 where X s the vector of nput vlues nd W s the vector of weghts connectng the nput neurons wth the output. Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
5 Wht s good Decson Boundry? Consder two-clss, lnerly seprble clssfcton problem Mny decson boundres! The Perceptron lgorthm cn be used to fnd such boundry Are ll decson boundres eqully good? Clss Clss Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
6 Exmples of Bd Decson Boundres Clss Clss Clss Clss Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
7 Lrge-mrgn Decson Boundry The decson boundry should be s fr wy from the dt of both clsses s possble We should mxmze the mrgn, m Clss Clss m Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
8 Vectors..
9 Vectors: nottons x B A A vector n n-dmensonl spce n descrbed by n-uple of rel numbers Vector symbols cn be wrtten: Wth n rrow up to the vector nmes: Wth bold chrcter: As column mtrces. A B A A A B A B x B B A T B T A B A B Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
10 Vectors: sum The components of the sum vector re the sums of the components C A B C C A A B B x C C B A A B A B C x Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
11 Vectors: dfference The components of the sum vector re the sums of the components x C B A C C B B A A B C A A C B A C B x -A Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
12 Vectors: product by sclr The components of the sum vector re the dfference of the components C A C C A A x C 3A A A A C x Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
13 Vectors: Norm The most smple defnton for norm s the euclden module of the components A A. X Y X Y x. 3. X X X 0 se X 0 A A A A A A x Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
14 Vectors: dstnce between two ponts The dstnce between two ponts s the norm of the dfference vector d A, B A B B A x B C A A B C d A, B B A B A A C B x -A Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
15 Vectors: Sclr product c AB A T B A B. X, Y Y, X x. 3. X Y,Z X, Z X,Y X, Y Y, Z nd nd X, Y X,Y Z X, Y X, Y X, Z 4. X, X 0 B A B A θ A B x c A B cos Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
16 Vectors: Sclr product x A Consder reference frme where B s collner to the x xs (you cn ALWAYS fnd t) θ A A B A A A x B B 0 c AB A T B A B A B B A cos Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
17 Vectors: Sclr product A A B 90 A, B 0 90 A, B 0 B A B 90 A, B 0 Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
18 Vectors: Norm nd sclr product The components of the sum vector re the sums of the components A T A A A A, A Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
19 Defnton of hyperplne pssng through the orgn In R, hyperplne s lne A lne pssng through the orgn cn be defned wth s the set of ponts defned by the vectors tht re perpendculr to gven vector W x X W x W XW X W W T X 0 X 0 Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
20 Defnton of hyperplne pssng through the orgn In R 3, hyperplne s plne A plne pssng through the orgn cn be defned wth s the set of the vectors tht re perpendculr to gven vector W x 3 XW W T X 0 W X W X W 3 X 3 0 W x x Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
21 Defnton of hyperplne pssng out the orgn In R, hyperplne s lne Consder vector W: t defnes n nfnty of strght lnes perpendculr to t. A prtculr lne s fxed when the projecton of ponts of the lne on vector W s fxed to vlue p: x X W p x X cos( ) p T XW W X p W W p 0 Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
22 Defnton of hyperplne pssng out the orgn In R, hyperplne s lne Consder vector W: t defnes n nfnty of strght lnes perpendculr to t. A prtculr lne s fxed when the projecton of ponts of the lne on vector W s fxed to vlue p: X x X cos( ) p T XW W X p W W p W x p 0 Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
23 Defnton of hyperplne pssng out the orgn In R, hyperplne s lne Cllng: 0 b X W X W W b W X W W XW T Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn p W X W W XW T W b p
24 Defnton of hyperplne pssng through the orgn In R, hyperplne s lne W X W X b 0 x x X X W -b/ W x W -b/ W x b<0 b>0 Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
25 Generle defnton of hyperplne In R n, n hyperplne s defned by XW b W T X b 0 Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
26 An hyperplne dvdes the spce x X <BW>/ W W A <AW>/ W -b/ W x AW W T A B b AW b 0 BW W T B b BW b 0 Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
27 Dstnce between hyperplne nd pont A x <AW>/ W <BW>/ W X W B -b/ W x d( A, r) d( B, r) AW W BW W b b Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
28 Dstnce between two prllel hyperplnes W T X b 0 x W T X b' 0 -b / W W -b/ W x d ( r, r') b b' W Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
29 Wht s good Decson Boundry? Consder two-clss, lnerly seprble clssfcton problem Mny decson boundres! The Perceptron lgorthm cn be used to fnd such boundry Are ll decson boundres eqully good? Clss Clss Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
30 Lrge-mrgn Decson Boundry The decson boundry should be s fr wy from the dt of both clsses s possble We should mxmze the mrgn, m Clss Mxmze m Mnmze w Clss m Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
31 Hyperplne Clssfers() W W X X b b for for y y - Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
32 Fndng the Decson Boundry Let {x,..., x n } be our dt set nd let y {,-} be y=- y=- y=- y=- Clss the clss lbel of x y= y= y= y= y=- y=- m y= Clss For y = For y =- So: T w x b T w x b T w x b, x y y, Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
33 Fndng the Decson Boundry The decson boundry should correctly clssfy ll ponts The decson boundry cn be found by solvng the followng constrned optmzton problem Ths s constrned optmzton problem. Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
34 Constrned optmzton problems: Lgrnge Multplers
35 Am We wnt to mxmse the functon z = f(x,y) subject to the constrnt g(x,y) = c (curve n the x,y plne) 9/6/05 Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn 35
36 Smple soluton Solve the constrnt g(x,y) = c nd express, for exmple, y=h(x) The substtute n functon f nd fnd the mxmum n x of f(x, h(x)) Anlytcl soluton of the constrnt cn be very dffcult Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
37 Contour lnes of functon Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
38 Contour lnes of f nd constrnt Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
39 Lgrnge Multplers Suppose we wlk long the constrnt lne g (x,y)= c. In generl the contour lnes of f re dstnct from the constrnt g (x,y)= c. Whle movng long the constrnt lne g (x,y)= c the vlue of f vry (tht s, dfferent contour levels for f re ntersected). Only when the constrnt lne g (x,y)= c touches the contour lnes of f n tngentl wy, we do not ncrese or decrese the vlue of f: the functon f s t ts locl mx or mn long the constrnt. Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
40 Geometrcl nterpretton Contour lne nd constrnt re tngentl: ther locl perpendculr to re prllel Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
41 Gven curve g(x,y) = c the grdent of g s: Consder ponts of the curve: (x,y); (x+ε x, x+ε y ), for smll ε The locl perpendculr to curve: Grdent y g x g g, (x,y) (x+ε x, y+ε y ) ), ( ), ( ), (,,, y x T y x y y x x y x g y x g y g x g y x g y x g ε Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
42 The locl perpendculr to curve: Grdent Gven curve g(x,y) = c the grdent of g s: (x,y) (x+ε x, x+ε y ) ε grd (g) Snce both ponts stsfy the curve equton: T c ε T g ( x, y) g The grdent s perpendculr to ε. For smll ε, ε s prllel to the curve nd,by consequence, the grdent s perpendculr to the curve c ε 0 ( x, y) Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
43 Norml to curve Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
44 Lgrnge Multplers On the pont of g(x,y)=c tht Mx-mn-mze f(x,y), the grdent of f s perpendculr to the curve g(x,y) =c, otherwse we should ncrese or decrese f by movng loclly on the curve. So, the two grdents re prllel for some sclr λ (where s the grdent). Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
45 Lgrnge Multplers Thus we wnt ponts (x,y) where g(x,y) = c nd, To ncorporte these condtons nto one equton, we ntroduce n uxlry functon (Lgrngn) nd solve. F( x, y, ) f ( x, y) g( x, y) c Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
46 Recp of Constrned Optmzton Suppose we wnt to: mnmze/mxmze f(x) subject to g(x) = 0 A necessry condton for x 0 to be soluton: - : the Lgrnge multpler For multple constrnts g (x) = 0, =,, m, we need Lgrnge multpler for ech of the constrnts - Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
47 Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn Constrned Optmzton: nequlty We wnt to mxmze f(x,y) wth nequlty constrnt g(x,y)c. The serch must be confned n the red porton (grdent of functon ponts towrds the drecton long whch t ncreses) g(x,y) c
48 Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn Constrned Optmzton: nequlty mxmze f(x,y) wth nequlty constrnt g(x,y)c. If the grdents re opposte (<0) the functon ncreses n the llowed porton The mxmum cnnot be on the curve g(xy)=c (the constrnt do not ct) The mxmum s on the constnt only f >0 g(x,y) c f ncreses, 0 F( x, y, ) f ( x, y) g( x, y) c
49 Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn Constrned Optmzton: nequlty Mnmze f(x,y) wth nequlty constrnt g(x,y)c. If the grdents re prllel (>0) the functon decreses n the llowed porton The mnmum cnnot be on the curve g(xy)=c (the constrnt do not ct) The mnmum s on the constrnt only f <0 g(x,y) c f decrese, 0 F( x, y, ) f ( x, y) g( x, y) c
50 Constrned Optmzton: nequlty mxmze f(x,y) wth nequlty constrnt g(x,y) c. If the grdents re prllel (>0) the functon ncreses n the llowed porton The mnmum cnnot be on the curve g(xy)=c (the constrnt do not ct) The mxmum s on the constrnt only f <0 F( x, y, ) f ( x, y) g( x, y) c g(x,y) c 0 f ncreses, Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
51 Constrned Optmzton: nequlty Mnmze f(x,y) wth nequlty constrnt g(x,y) c. If the grdents re opposte (<0) the functon decreses n the llowed porton The mnmum cnnot be on the curve g(xy)=c (the constrnt do not ct) The mnmum s on the constrnt only f >0 F( x, y, ) f ( x, y) g( x, y) c g(x,y) c 0 f decreses, Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
52 Krush-Kuhn-Tucker condtons wth α stsfyng the followng condtons: nd The functon f(x) subject to constrnts g (x) 0 or g (x) 0 s mx-mnmzed by optmzng the Lgrnge functon F( x, ) f ( x) g (x) 0 g (x) 0 MIN α 0 α 0 MAX α 0 α 0 ( x 0 ) 0, g g ( x) Ether the constrnt ct (x 0 s on the curve:g=0) or not (=0) Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
53 Constrned Optmzton: nequlty Krush-Kuhn-Tucker complementrty condton ( x 0 ) 0, mens tht g 0 g ( x ) o 0 The constrnt s ctve only on the border, nd cncel out n the nternl regons Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
54 Dul problem If f(x) s functon Is solved by: From the frst equton we cn fnd x s functon of the These reltons cn be substtuted n the Lgrngn functon obtnng the dul Lgrngn functon L( ) nf L( x, ) nf f ( x) g( x) x x Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
55 Dul problem KKT condtons mposes to serch for 0 L( ) nf L( x, ) nf f ( x) g( x) x x 0 for ech Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
56 Concve-Convex functons Concve Convex Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
57 Dul problem: f convex dul L concve L( ) nf L( x, ) nf f ( x) g( x) x x The dul Lgrngn s concve: mxmsng t wth respect to, wth >0, solve the orgnl constrned mnmzton problem. We compute s: mx L( ) mx nf L( x, ) mx nf f ( x) g ( x) x x Then we cn obtn x by substtutng usng the expresson of x s functon of Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
58 Dul problem:trvl exmple Mnmze the functon f(x)=x wth the constrnt x - (trvl: x=-) The Lgrngn s L( x, ) x ( x ) Mnmsng wth respect to x L 0 x 0 x x The dul Lgrngn s Mxmsng t gves: = Then substutng, L( ) 4 - x 4 Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
59 Wht s good Decson Boundry? Consder two-clss, lnerly seprble clssfcton problem Mny decson boundres! The Perceptron lgorthm cn be used to fnd such boundry Are ll decson boundres eqully good? Clss Clss Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
60 Fndng the Decson Boundry Let {x,..., x n } be our dt set nd let y {,-} be y=- y=- y=- y=- Clss the clss lbel of x y= y= y= y= y=- y=- m y= Clss For y = For y =- So: T w x b T w x b T w x b, x y y, Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
61 Fndng the Decson Boundry The decson boundry should clssfy ll ponts correctly The decson boundry cn be found by solvng the followng constrned optmzton problem Ths s constrned optmzton problem. Solvng t requres to use Lgrnge multplers Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
62 Fndng the Decson Boundry The Lgrngn s 0 Note tht w = w T w Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
63 Settng the grdent of w.r.t. w nd b to zero, we hve Grdent wth respect to w nd b 0 0, b L k w L k n m k k k m k k k n T T b x w y w w b x w y w w L n: no of exmples, m: dmenson of the spce Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
64 The Dul Problem If we substtute to, we hve Snce Ths s functon of only Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
65 The Dul Problem The new objectve functon s n terms of only It s known s the dul problem: f we know w, we know ll ; f we know ll, we know w The orgnl problem s known s the prml problem The objectve functon of the dul problem needs to be mxmzed The dul problem s therefore: Propertes of when we ntroduce the Lgrnge multplers The result when we dfferentte the orgnl Lgrngn w.r.t. b Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
66 The Dul Problem Ths s qudrtc progrmmng (QP) problem A globl mxmum of cn lwys be found w cn be recovered by Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
67 Chrcterstcs of the Soluton Mny of the re zero w s lner combnton of smll number of dt ponts Ths sprse representton cn be vewed s dt compresson s n the constructon of knn clssfer x wth non-zero re clled support vectors (SV) The decson boundry s determned only by the SV Let t j (j=,..., s) be the ndces of the s support vectors. We cn wrte Note: w need not be formed explctly Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
68 A Geometrcl Interpretton Clss 8 =0.6 0 =0 5 =0 7 =0 =0 4 =0 9 =0 Clss 3 =0 6 =.4 =0.8 Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
69 Chrcterstcs of the Soluton For testng wth new dt z Compute nd clssfy z s clss f the sum s postve, nd clss otherwse Note: w need not be formed explctly Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
70 The Qudrtc Progrmmng Problem Mny pproches hve been proposed Loqo, cplex, etc. (see Most re nteror-pont methods Strt wth n ntl soluton tht cn volte the constrnts Improve ths soluton by optmzng the objectve functon nd/or reducng the mount of constrnt volton For SVM, sequentl mnml optmzton (SMO) seems to be the most populr A QP wth two vrbles s trvl to solve Ech terton of SMO pcks pr of (, j ) nd solve the QP wth these two vrbles; repet untl convergence In prctce, we cn just regrd the QP solver s blck-box wthout botherng how t works Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
71 Exmple X: (0;0), clss + X: (;), clss - X(+) X(-) X(+) 0 0 X(-) 0 Sclr products 0 ) ( 0 0,, ), ( L L L Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
72 Exmple X: (0;0), clss + X: (;), clss - X(+) X(-) X(+) 0 0 X(-) 0 Sclr products Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn b b b X X hyperplne: W
73 Exmple X: (0;0), clss + X: (;), clss - Sclr products X(+) X(-) X(+) 0 0 X(-) 0 m W W hyperplne Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
74 Exmple X: (0;0), clss + X: (;), clss - X3: (-;0), clss + X(+) X(-) X3(+) X(+) X(-) 0 - X3(+) 0 - Sclr products ), ( 0 0, ),, ( L wth L Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
75 3 Exmple X: (0;0), clss + X: (;), clss - X3: (-;0), clss + L(, ) L L Sclr products X(+) X(-) X3(+) X(+) X(-) 0 - X3(+) 0 - Cnnot be both strctly > 0 Ether α or α 3 s equl to 0 (t lest one constrnt cts) 3 let s try free mxmzton Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
76 Exmple X: (0;0), clss + X: (;), clss - X3: (-;0), clss + Sclr products X(+) X(-) X3(+) X(+) X(-) 0 - X3(+) 0 - L 3, 3 0 If α =0 nd α 3 >0 α <0 If α 3 =0 nd α >0 α >0 NO OK α 3 =0, α =, α = Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
77 Exmple Sclr products X: (0;0), clss + X: (;), clss - X3: (-;0), clss + X(+) X(-) X3(+) X(+) X(-) 0 - X3(+) 0 - Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn b b b X X hyperplne: W
78 Exmple X: (0;0), clss + α =, X: (;), clss - α =, X3: (-;0), clss + α 3 =0 Sclr products X(+) X(-) X3(+) X(+) X(-) 0 - X3(+) 0 - NOT Support W hyperplne Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
79 Exmple 3 X: (0;0), clss + X: (;), clss + X3: (0;), clss - X4: (/;0), clss - Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
80 Non-lnerly Seprble Problems We llow error x n clssfcton; t s bsed on the output of the dscrmnnt functon w T x+b Clss Clss Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
81 Soft Mrgn Hyperplne The new condtons become x re slck vrbles n optmzton Note tht x =0 f there s no error for x x s n upper bound of the llowed errors We wnt to mnmze w C n x C : trdeoff prmeter between error nd mrgn Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
82 The Optmzton Problem n n T n T b x w y C w w L x x x 0 n j j j x y w w L 0 n y x w 0 j j j C L x 0 n y b L Wth α nd μ Lgrnge multplers, POSITIVE Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
83 The Dul Problem n j n n j j y y L j T x x n n n j j j n j n n j j b y y C y y L x x x T j j T x x x x j j C 0 n y Wth Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
84 The Optmzton Problem The dul of ths new constrned optmzton problem s New constrns derve from re postve. w s recovered s C j j snce μ nd α Ths s very smlr to the optmzton problem n the lner seprble cse, except tht there s n upper bound C on now Once gn, QP solver cn be used to fnd Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
85 w C n x The lgorthm try to keep ξ null, mxmsng the mrgn The lgorthm does not mnmse the number of error. Insted, t mnmses the sum of dstnces fron the hyperplne When C ncreses the number of errors tend to lower. At the lmt of C tendng to nfnte, the soluton tends to tht gven by the hrd mrgn formulton, wth 0 errors Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
86 Soft mrgn s more robust Per Lug Mrtell - Systems nd In Slco Bology Unversty of Bologn
18.7 Artificial Neural Networks
310 18.7 Artfcl Neurl Networks Neuroscence hs hypotheszed tht mentl ctvty conssts prmrly of electrochemcl ctvty n networks of brn cells clled neurons Ths led McCulloch nd Ptts to devse ther mthemtcl model
More informationMachine Learning Support Vector Machines SVM
Mchne Lernng Support Vector Mchnes SVM Lesson 6 Dt Clssfcton problem rnng set:, D,,, : nput dt smple {,, K}: clss or lbel of nput rget: Construct functon f : X Y f, D Predcton of clss for n unknon nput
More informationUNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS. M.Sc. in Economics MICROECONOMIC THEORY I. Problem Set II
Mcroeconomc Theory I UNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS MSc n Economcs MICROECONOMIC THEORY I Techng: A Lptns (Note: The number of ndctes exercse s dffculty level) ()True or flse? If V( y )
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 9
CS434/541: Pttern Recognton Prof. Olg Veksler Lecture 9 Announcements Fnl project proposl due Nov. 1 1-2 prgrph descrpton Lte Penlt: s 1 pont off for ech d lte Assgnment 3 due November 10 Dt for fnl project
More informationRank One Update And the Google Matrix by Al Bernstein Signal Science, LLC
Introducton Rnk One Updte And the Google Mtrx y Al Bernsten Sgnl Scence, LLC www.sgnlscence.net here re two dfferent wys to perform mtrx multplctons. he frst uses dot product formulton nd the second uses
More information4. Eccentric axial loading, cross-section core
. Eccentrc xl lodng, cross-secton core Introducton We re strtng to consder more generl cse when the xl force nd bxl bendng ct smultneousl n the cross-secton of the br. B vrtue of Snt-Vennt s prncple we
More informationLeast squares. Václav Hlaváč. Czech Technical University in Prague
Lest squres Václv Hlváč Czech echncl Unversty n Prgue hlvc@fel.cvut.cz http://cmp.felk.cvut.cz/~hlvc Courtesy: Fred Pghn nd J.P. Lews, SIGGRAPH 2007 Course; Outlne 2 Lner regresson Geometry of lest-squres
More informationPrinciple Component Analysis
Prncple Component Anlyss Jng Go SUNY Bufflo Why Dmensonlty Reducton? We hve too mny dmensons o reson bout or obtn nsghts from o vsulze oo much nose n the dt Need to reduce them to smller set of fctors
More informationMachine Learning. Support Vector Machines. Le Song. CSE6740/CS7641/ISYE6740, Fall Lecture 8, Sept. 13, 2012 Based on slides from Eric Xing, CMU
Mchne Lernng CSE6740/CS764/ISYE6740 Fll 0 Support Vector Mchnes Le Song Lecture 8 Sept. 3 0 Bsed on sldes fro Erc Xng CMU Redng: Chp. 6&7 C.B ook Outlne Mu rgn clssfcton Constrned optzton Lgrngn dult Kernel
More informationLecture 4: Piecewise Cubic Interpolation
Lecture notes on Vrtonl nd Approxmte Methods n Appled Mthemtcs - A Perce UBC Lecture 4: Pecewse Cubc Interpolton Compled 6 August 7 In ths lecture we consder pecewse cubc nterpolton n whch cubc polynoml
More informationDennis Bricker, 2001 Dept of Industrial Engineering The University of Iowa. MDP: Taxi page 1
Denns Brcker, 2001 Dept of Industrl Engneerng The Unversty of Iow MDP: Tx pge 1 A tx serves three djcent towns: A, B, nd C. Ech tme the tx dschrges pssenger, the drver must choose from three possble ctons:
More informationMultiple view geometry
EECS 442 Computer vson Multple vew geometry Perspectve Structure from Moton - Perspectve structure from moton prolem - mgutes - lgerc methods - Fctorzton methods - Bundle djustment - Self-clrton Redng:
More informationReview of linear algebra. Nuno Vasconcelos UCSD
Revew of lner lgebr Nuno Vsconcelos UCSD Vector spces Defnton: vector spce s set H where ddton nd sclr multplcton re defned nd stsf: ) +( + ) (+ )+ 5) λ H 2) + + H 6) 3) H, + 7) λ(λ ) (λλ ) 4) H, - + 8)
More informationCISE 301: Numerical Methods Lecture 5, Topic 4 Least Squares, Curve Fitting
CISE 3: umercl Methods Lecture 5 Topc 4 Lest Squres Curve Fttng Dr. Amr Khouh Term Red Chpter 7 of the tetoo c Khouh CISE3_Topc4_Lest Squre Motvton Gven set of epermentl dt 3 5. 5.9 6.3 The reltonshp etween
More informationChapter Newton-Raphson Method of Solving a Nonlinear Equation
Chpter.4 Newton-Rphson Method of Solvng Nonlner Equton After redng ths chpter, you should be ble to:. derve the Newton-Rphson method formul,. develop the lgorthm of the Newton-Rphson method,. use the Newton-Rphson
More informationDCDM BUSINESS SCHOOL NUMERICAL METHODS (COS 233-8) Solutions to Assignment 3. x f(x)
DCDM BUSINESS SCHOOL NUMEICAL METHODS (COS -8) Solutons to Assgnment Queston Consder the followng dt: 5 f() 8 7 5 () Set up dfference tble through fourth dfferences. (b) Wht s the mnmum degree tht n nterpoltng
More informationMath 497C Sep 17, Curves and Surfaces Fall 2004, PSU
Mth 497C Sep 17, 004 1 Curves nd Surfces Fll 004, PSU Lecture Notes 3 1.8 The generl defnton of curvture; Fox-Mlnor s Theorem Let α: [, b] R n be curve nd P = {t 0,...,t n } be prtton of [, b], then the
More informationRemember: Project Proposals are due April 11.
Bonformtcs ecture Notes Announcements Remember: Project Proposls re due Aprl. Clss 22 Aprl 4, 2002 A. Hdden Mrov Models. Defntons Emple - Consder the emple we tled bout n clss lst tme wth the cons. However,
More informationThe Schur-Cohn Algorithm
Modelng, Estmton nd Otml Flterng n Sgnl Processng Mohmed Njm Coyrght 8, ISTE Ltd. Aendx F The Schur-Cohn Algorthm In ths endx, our m s to resent the Schur-Cohn lgorthm [] whch s often used s crteron for
More informationLinear and Nonlinear Optimization
Lner nd Nonlner Optmzton Ynyu Ye Deprtment of Mngement Scence nd Engneerng Stnford Unversty Stnford, CA 9430, U.S.A. http://www.stnford.edu/~yyye http://www.stnford.edu/clss/msnde/ Ynyu Ye, Stnford, MS&E
More informationQuiz: Experimental Physics Lab-I
Mxmum Mrks: 18 Totl tme llowed: 35 mn Quz: Expermentl Physcs Lb-I Nme: Roll no: Attempt ll questons. 1. In n experment, bll of mss 100 g s dropped from heght of 65 cm nto the snd contner, the mpct s clled
More informationChapter Newton-Raphson Method of Solving a Nonlinear Equation
Chpter 0.04 Newton-Rphson Method o Solvng Nonlner Equton Ater redng ths chpter, you should be ble to:. derve the Newton-Rphson method ormul,. develop the lgorthm o the Newton-Rphson method,. use the Newton-Rphson
More information7.2 Volume. A cross section is the shape we get when cutting straight through an object.
7. Volume Let s revew the volume of smple sold, cylnder frst. Cylnder s volume=se re heght. As llustrted n Fgure (). Fgure ( nd (c) re specl cylnders. Fgure () s rght crculr cylnder. Fgure (c) s ox. A
More informationSVMs for regression Multilayer neural networks
Lecture SVMs for regresson Muter neur netors Mos Husrecht mos@cs.ptt.edu 539 Sennott Squre Support vector mchne SVM SVM mmze the mrgn round the seprtng hperpne. he decson functon s fu specfed suset of
More informationCOMPLEX NUMBER & QUADRATIC EQUATION
MCQ COMPLEX NUMBER & QUADRATIC EQUATION Syllus : Comple numers s ordered prs of rels, Representton of comple numers n the form + nd ther representton n plne, Argnd dgrm, lger of comple numers, modulus
More informationINTRODUCTION TO COMPLEX NUMBERS
INTRODUCTION TO COMPLEX NUMBERS The numers -4, -3, -, -1, 0, 1,, 3, 4 represent the negtve nd postve rel numers termed ntegers. As one frst lerns n mddle school they cn e thought of s unt dstnce spced
More informationPyramid Algorithms for Barycentric Rational Interpolation
Pyrmd Algorthms for Brycentrc Rtonl Interpolton K Hormnn Scott Schefer Astrct We present new perspectve on the Floter Hormnn nterpolnt. Ths nterpolnt s rtonl of degree (n, d), reproduces polynomls of degree
More informationGAUSS ELIMINATION. Consider the following system of algebraic linear equations
Numercl Anlyss for Engneers Germn Jordnn Unversty GAUSS ELIMINATION Consder the followng system of lgebrc lner equtons To solve the bove system usng clsscl methods, equton () s subtrcted from equton ()
More informationKatholieke Universiteit Leuven Department of Computer Science
Updte Rules for Weghted Non-negtve FH*G Fctorzton Peter Peers Phlp Dutré Report CW 440, Aprl 006 Ktholeke Unverstet Leuven Deprtment of Computer Scence Celestjnenln 00A B-3001 Heverlee (Belgum) Updte Rules
More informationMultilayer Perceptron (MLP)
Multlayer Perceptron (MLP) Seungjn Cho Department of Computer Scence and Engneerng Pohang Unversty of Scence and Technology 77 Cheongam-ro, Nam-gu, Pohang 37673, Korea seungjn@postech.ac.kr 1 / 20 Outlne
More informationPartially Observable Systems. 1 Partially Observable Markov Decision Process (POMDP) Formalism
CS294-40 Lernng for Rootcs nd Control Lecture 10-9/30/2008 Lecturer: Peter Aeel Prtlly Oservle Systems Scre: Dvd Nchum Lecture outlne POMDP formlsm Pont-sed vlue terton Glol methods: polytree, enumerton,
More informationSupport Vector Machines CS434
Support Vector Machnes CS434 Lnear Separators Many lnear separators exst that perfectly classfy all tranng examples Whch of the lnear separators s the best? + + + + + + + + + Intuton of Margn Consder ponts
More informationModel Fitting and Robust Regression Methods
Dertment o Comuter Engneerng Unverst o Clorn t Snt Cruz Model Fttng nd Robust Regresson Methods CMPE 64: Imge Anlss nd Comuter Vson H o Fttng lnes nd ellses to mge dt Dertment o Comuter Engneerng Unverst
More informationNatural Language Processing and Information Retrieval
Natural Language Processng and Informaton Retreval Support Vector Machnes Alessandro Moschtt Department of nformaton and communcaton technology Unversty of Trento Emal: moschtt@ds.untn.t Summary Support
More informationESCI 342 Atmospheric Dynamics I Lesson 1 Vectors and Vector Calculus
ESI 34 tmospherc Dnmcs I Lesson 1 Vectors nd Vector lculus Reference: Schum s Outlne Seres: Mthemtcl Hndbook of Formuls nd Tbles Suggested Redng: Mrtn Secton 1 OORDINTE SYSTEMS n orthonorml coordnte sstem
More information6 Roots of Equations: Open Methods
HK Km Slghtly modfed 3//9, /8/6 Frstly wrtten t Mrch 5 6 Roots of Equtons: Open Methods Smple Fed-Pont Iterton Newton-Rphson Secnt Methods MATLAB Functon: fzero Polynomls Cse Study: Ppe Frcton Brcketng
More informationIntroduction to Numerical Integration Part II
Introducton to umercl Integrton Prt II CS 75/Mth 75 Brn T. Smth, UM, CS Dept. Sprng, 998 4/9/998 qud_ Intro to Gussn Qudrture s eore, the generl tretment chnges the ntegrton prolem to ndng the ntegrl w
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationINTERPOLATION(1) ELM1222 Numerical Analysis. ELM1222 Numerical Analysis Dr Muharrem Mercimek
ELM Numercl Anlss Dr Muhrrem Mercmek INTEPOLATION ELM Numercl Anlss Some of the contents re dopted from Lurene V. Fusett, Appled Numercl Anlss usng MATLAB. Prentce Hll Inc., 999 ELM Numercl Anlss Dr Muhrrem
More informationVariable time amplitude amplification and quantum algorithms for linear algebra. Andris Ambainis University of Latvia
Vrble tme mpltude mplfcton nd quntum lgorthms for lner lgebr Andrs Ambns Unversty of Ltv Tlk outlne. ew verson of mpltude mplfcton;. Quntum lgorthm for testng f A s sngulr; 3. Quntum lgorthm for solvng
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationSolutions to exam in SF1811 Optimization, Jan 14, 2015
Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationApplied Statistics Qualifier Examination
Appled Sttstcs Qulfer Exmnton Qul_june_8 Fll 8 Instructons: () The exmnton contns 4 Questons. You re to nswer 3 out of 4 of them. () You my use ny books nd clss notes tht you mght fnd helpful n solvng
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationSVMs for regression Non-parametric/instance based classification method
S 75 Mchne ernng ecture Mos Huskrecht mos@cs.ptt.edu 539 Sennott Squre SVMs for regresson Non-prmetrc/nstnce sed cssfcton method S 75 Mchne ernng Soft-mrgn SVM Aos some fet on crossng the seprtng hperpne
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationElectrochemical Thermodynamics. Interfaces and Energy Conversion
CHE465/865, 2006-3, Lecture 6, 18 th Sep., 2006 Electrochemcl Thermodynmcs Interfces nd Energy Converson Where does the energy contrbuton F zϕ dn come from? Frst lw of thermodynmcs (conservton of energy):
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationDemand. Demand and Comparative Statics. Graphically. Marshallian Demand. ECON 370: Microeconomic Theory Summer 2004 Rice University Stanley Gilbert
Demnd Demnd nd Comrtve Sttcs ECON 370: Mcroeconomc Theory Summer 004 Rce Unversty Stnley Glbert Usng the tools we hve develoed u to ths ont, we cn now determne demnd for n ndvdul consumer We seek demnd
More informationJens Siebel (University of Applied Sciences Kaiserslautern) An Interactive Introduction to Complex Numbers
Jens Sebel (Unversty of Appled Scences Kserslutern) An Interctve Introducton to Complex Numbers 1. Introducton We know tht some polynoml equtons do not hve ny solutons on R/. Exmple 1.1: Solve x + 1= for
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More information1 Matrix representations of canonical matrices
1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationPhysics 121 Sample Common Exam 2 Rev2 NOTE: ANSWERS ARE ON PAGE 7. Instructions:
Physcs 121 Smple Common Exm 2 Rev2 NOTE: ANSWERS ARE ON PAGE 7 Nme (Prnt): 4 Dgt ID: Secton: Instructons: Answer ll 27 multple choce questons. You my need to do some clculton. Answer ech queston on the
More informationFeature Selection: Part 1
CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?
More informationTwo Coefficients of the Dyson Product
Two Coeffcents of the Dyson Product rxv:07.460v mth.co 7 Nov 007 Lun Lv, Guoce Xn, nd Yue Zhou 3,,3 Center for Combntorcs, LPMC TJKLC Nnk Unversty, Tnjn 30007, P.R. Chn lvlun@cfc.nnk.edu.cn gn@nnk.edu.cn
More informationModule 2. Random Processes. Version 2 ECE IIT, Kharagpur
Module Random Processes Lesson 6 Functons of Random Varables After readng ths lesson, ou wll learn about cdf of functon of a random varable. Formula for determnng the pdf of a random varable. Let, X be
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationBi-level models for OD matrix estimation
TNK084 Trffc Theory seres Vol.4, number. My 2008 B-level models for OD mtrx estmton Hn Zhng, Quyng Meng Abstrct- Ths pper ntroduces two types of O/D mtrx estmton model: ME2 nd Grdent. ME2 s mxmum-entropy
More informationp 1 c 2 + p 2 c 2 + p 3 c p m c 2
Where to put a faclty? Gven locatons p 1,..., p m n R n of m houses, want to choose a locaton c n R n for the fre staton. Want c to be as close as possble to all the house. We know how to measure dstance
More informationMath1110 (Spring 2009) Prelim 3 - Solutions
Math 1110 (Sprng 2009) Solutons to Prelm 3 (04/21/2009) 1 Queston 1. (16 ponts) Short answer. Math1110 (Sprng 2009) Prelm 3 - Solutons x a 1 (a) (4 ponts) Please evaluate lm, where a and b are postve numbers.
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationProof that if Voting is Perfect in One Dimension, then the First. Eigenvector Extracted from the Double-Centered Transformed
Proof tht f Votng s Perfect n One Dmenson, then the Frst Egenvector Extrcted from the Doule-Centered Trnsformed Agreement Score Mtrx hs the Sme Rn Orderng s the True Dt Keth T Poole Unversty of Houston
More informationMACHINE APPLIED MACHINE LEARNING LEARNING. Gaussian Mixture Regression
11 MACHINE APPLIED MACHINE LEARNING LEARNING MACHINE LEARNING Gaussan Mture Regresson 22 MACHINE APPLIED MACHINE LEARNING LEARNING Bref summary of last week s lecture 33 MACHINE APPLIED MACHINE LEARNING
More informationPHYS 705: Classical Mechanics. Calculus of Variations II
1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary
More informationLOCAL FRACTIONAL LAPLACE SERIES EXPANSION METHOD FOR DIFFUSION EQUATION ARISING IN FRACTAL HEAT TRANSFER
Yn, S.-P.: Locl Frctonl Lplce Seres Expnson Method for Dffuson THERMAL SCIENCE, Yer 25, Vol. 9, Suppl., pp. S3-S35 S3 LOCAL FRACTIONAL LAPLACE SERIES EXPANSION METHOD FOR DIFFUSION EQUATION ARISING IN
More informationDefinition of Tracking
Trckng Defnton of Trckng Trckng: Generte some conclusons bout the moton of the scene, objects, or the cmer, gven sequence of mges. Knowng ths moton, predct where thngs re gong to project n the net mge,
More informationA New Algorithm Linear Programming
A New Algorthm ner Progrmmng Dhnnjy P. ehendle Sr Prshurmhu College, Tlk Rod, Pune-400, Ind dhnnjy.p.mehendle@gml.com Astrct In ths pper we propose two types of new lgorthms for lner progrmmng. The frst
More informationSupport Vector Machines. Jie Tang Knowledge Engineering Group Department of Computer Science and Technology Tsinghua University 2012
Support Vector Machnes Je Tang Knowledge Engneerng Group Department of Computer Scence and Technology Tsnghua Unversty 2012 1 Outlne What s a Support Vector Machne? Solvng SVMs Kernel Trcks 2 What s a
More informationLecture 10 Support Vector Machines. Oct
Lecture 10 Support Vector Machnes Oct - 20-2008 Lnear Separators Whch of the lnear separators s optmal? Concept of Margn Recall that n Perceptron, we learned that the convergence rate of the Perceptron
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationComplex Numbers. x = B B 2 4AC 2A. or x = x = 2 ± 4 4 (1) (5) 2 (1)
Complex Numbers If you have not yet encountered complex numbers, you wll soon do so n the process of solvng quadratc equatons. The general quadratc equaton Ax + Bx + C 0 has solutons x B + B 4AC A For
More informationVECTORS AND TENSORS IV.1.1. INTRODUCTION
Chpter IV Vector nd Tensor Anlyss IV. Vectors nd Tensors Septemer 5, 08 05 IV. VECTORS AND TENSORS IV... INTRODUCTION In mthemtcs nd mechncs, we he to operte wth qunttes whch requre dfferent mthemtcl ojects
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationACTM State Calculus Competition Saturday April 30, 2011
ACTM State Calculus Competton Saturday Aprl 30, 2011 ACTM State Calculus Competton Sprng 2011 Page 1 Instructons: For questons 1 through 25, mark the best answer choce on the answer sheet provde Afterward
More informationName: SID: Discussion Session:
Nme: SID: Dscusson Sesson: hemcl Engneerng hermodynmcs -- Fll 008 uesdy, Octoer, 008 Merm I - 70 mnutes 00 onts otl losed Book nd Notes (5 ponts). onsder n del gs wth constnt het cpctes. Indcte whether
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationEffects of polarization on the reflected wave
Lecture Notes. L Ros PPLIED OPTICS Effects of polrzton on the reflected wve Ref: The Feynmn Lectures on Physcs, Vol-I, Secton 33-6 Plne of ncdence Z Plne of nterfce Fg. 1 Y Y r 1 Glss r 1 Glss Fg. Reflecton
More informationTHE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens
THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationHMMT February 2016 February 20, 2016
HMMT February 016 February 0, 016 Combnatorcs 1. For postve ntegers n, let S n be the set of ntegers x such that n dstnct lnes, no three concurrent, can dvde a plane nto x regons (for example, S = {3,
More informationWeek3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity
Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle
More informationMaximal Margin Classifier
CS81B/Stat41B: Advanced Topcs n Learnng & Decson Makng Mamal Margn Classfer Lecturer: Mchael Jordan Scrbes: Jana van Greunen Corrected verson - /1/004 1 References/Recommended Readng 1.1 Webstes www.kernel-machnes.org
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationPhysics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1
P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder the
More informationPartial Derivatives. Limits. For a single variable function f (x), the limit lim
Limits Prtil Derivtives For single vrible function f (x), the limit lim x f (x) exists only if the right-hnd side limit equls to the left-hnd side limit, i.e., lim f (x) = lim f (x). x x + For two vribles
More informationStudy of Trapezoidal Fuzzy Linear System of Equations S. M. Bargir 1, *, M. S. Bapat 2, J. D. Yadav 3 1
mercn Interntonl Journl of Reserch n cence Technology Engneerng & Mthemtcs vlble onlne t http://wwwsrnet IN (Prnt: 38-349 IN (Onlne: 38-3580 IN (CD-ROM: 38-369 IJRTEM s refereed ndexed peer-revewed multdscplnry
More informationIntroduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:
CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and
More informationTransform Coding. C.M. Liu Perceptual Signal Processing Lab College of Computer Science National Chiao-Tung University
Trnsform Codng C.M. Lu Perceptul Sgnl Processng Lb College of Computer Scence Ntonl Cho-Tung Unversty http://www.cse.nctu.edu.tw/~cmlu/courses/compresson/ Offce: EC538 (03)573877 cmlu@cs.nctu.edu.tw Motvtng
More informationSolutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.
Solutons HW #2 Dual of general LP. Fnd the dual functon of the LP mnmze subject to c T x Gx h Ax = b. Gve the dual problem, and make the mplct equalty constrants explct. Soluton. 1. The Lagrangan s L(x,
More informationLecture 36. Finite Element Methods
CE 60: Numercl Methods Lecture 36 Fnte Element Methods Course Coordntor: Dr. Suresh A. Krth, Assocte Professor, Deprtment of Cvl Engneerng, IIT Guwht. In the lst clss, we dscussed on the ppromte methods
More informationC4B Machine Learning Answers II. = σ(z) (1 σ(z)) 1 1 e z. e z = σ(1 σ) (1 + e z )
C4B Machne Learnng Answers II.(a) Show that for the logstc sgmod functon dσ(z) dz = σ(z) ( σ(z)) A. Zsserman, Hlary Term 20 Start from the defnton of σ(z) Note that Then σ(z) = σ = dσ(z) dz = + e z e z
More informationTorsion, Thermal Effects and Indeterminacy
ENDS Note Set 7 F007bn orson, herml Effects nd Indetermncy Deformton n orsonlly Loded Members Ax-symmetrc cross sectons subjected to xl moment or torque wll remn plne nd undstorted. At secton, nternl torque
More information