CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 17
|
|
- Gabriel Griffith
- 5 years ago
- Views:
Transcription
1 CS434a/54a: Patter Recogto Prof. Olga Vesler Lecture 7
2 Today Paraetrc Usupervsed Learg Expectato Maxato (EM) oe of the ost useful statstcal ethods oldest verso 958 (Hartley) seal paper 977 (Depster et al.) ca also be used whe soe saples are ssg features
3 Usupervsed Learg I usupervsed learg, where we are oly gve saples x,, x wthout class labels Last lectures: oparaetrc approach (clusterg) Today, paraetrc approach assue paraetrc dstrbuto of data estate paraeters of ths dstrbuto uch harder tha the supervsed learg case
4 Paraetrc Usupervsed Learg Assue the data was geerated by a odel wth ow shape but uow paraeters P(x θ) Advatages of havg a odel Gves a eagful way to cluster data adust the paraeters of the odel to axe the probablty that the odel produced the observed data Ca sesbly easure f a clusterg s good copute the lelhood of data duced by clusterg Ca copare clusterg algorths whch oe gves the hgher lelhood of the observed data?
5 Paraetrc Supervsed Learg Let us recall supervsed paraetrc learg have classes have saples x,, x each of class,,, suppose D holds saples fro class probablty dstrbuto for class s p (x θ ) p (x θ ) p (x θ )
6 Paraetrc Supervsed Learg Use the ML ethod to estate paraeters θ fd θ whch axes the lelhood fucto F(θ ) p(d θ ) p( x θ ) x D F( θ ) or, equvaletly, fd θ whch axes the log lelhood l(θ ) l ( θ ) l p( D θ ) l p( x θ ) x D ˆ θ argax[ l p( D θ )] ˆ θ argax[ l p( D θ )] θ θ
7 Paraetrc Supervsed Learg ow the dstrbutos are fully specfed ca classfy uow saple usg MAP classfer p (x c )P(c )>p (x c )P(c ) p (x c )P(c )>p (x c )P(c ) p ( x ˆ ) θ p ( x ˆ ) θ
8 Paraetrc Usupervsed Learg I usupervsed learg, o oe tells us the true classes for saples. We stll ow have classes have saples x,, x each of uow class probablty dstrbuto for class s p (x θ ) Ca we detere the classes ad paraeters sultaeously?
9 Exaple: MRI Bra Segetato segetato Pcture fro M. Leveto I MRI bra age, dfferet bra tssues have dfferet testes Kow that bra has 6 aor types of tssues Each type of tssue ca be odeled by a Gaussa N(µ,σ ) reasoably well, paraeters µ,σ are uow Segetg (classfyg) the bra age to dfferet tssue classes s very useful do t ow whch age pxel correspods to whch tssue (class) do t ow paraeters for each N(µ,σ )
10 Mxture Desty Model Model data wth xture desty where P ( x c, ) P( c ) p( x θ ) p θ { θ } θ,..., copoet destes θ + ( c ) P( c ) P( c ) To geerate a saple fro dstrbuto p(x θ) frst select class wth probablty P(c ) the geerate x accordg to probablty law p(x c,θ ) xg paraeters p(x c,θ ) P(c ) P(c ) p(x c,θ ) P(c 3 ) p(x c 3,θ 3 )
11 Exaple: Gaussa Mxture Desty Mxture of 3 Gaussas p (x) p ( x ) p ( x ) N 0 0, 0 0 N [ 6,6 ], 4 p (x) p 3 ( x ) N [ 7, 7], 6 p 3 (x) ( x ) + 0.3p ( x ) 0.5p ( x ) p( x ) 0.p + 3
12 Mxture Desty ( x c, ) P( c ) p( x θ ) p θ P(c ),, P(c ) ca be ow or uow Suppose we ow how to estate θ,, θ ad P(c ),, P(c ) Ca brea apart xture p(x θ ) for classfcato To classfy saple x, use MAP estato, that s choose class whch axes P( c x, θ ) p( x c, θ )P( c ) probablty of copoet to geerate x probablty of copoet
13 ML Estato for Mxture Desty ( x c, ) P( c ) p( x θ, ρ) p θ p ( x c ), θ ρ Ca use Maxu Lelhood estato for a xture desty; eed to estate θ,, θ ρ P(c ),, ρ P(c ), ad ρ {ρ,, ρ } As the supervsed case, for the logarth lelhood fucto ( θ, ρ ) l p( D θ, ρ) l l p ( θ, ρ ) x l p ( x, θ ) c ρ
14 ML Estato for Mxture Desty l, c ρ ( θ ρ ) l p( x, θ ) eed to axe l(θ,ρ) wth respect to θ ad ρ As you ay have guessed, l(θ, ρ) s ot the easest fucto to axe If we tae partal dervatves wth respect to θ, ρ ad set the to 0, typcally we have a coupled olear syste of equato usually closed for soluto caot be foud We could use the gradet ascet ethod geeral, t s ot the greatest ethod to use, should oly be used as last resort There s a better algorth, called EM
15 Mxture Desty Before EM, let s loo at the xture desty aga p( x θ, ρ) p ( x c ), θ Suppose we ow how to estate θ,, θ ad ρ,,ρ Estatg the class of x s easy wth MAP, axe p( x c, θ ) P( c ) p( x c, θ ) ρ Suppose we ow the class of saples x,, x Ths s ust the supervsed learg case, so estatg θ,, θ ad ρ,,ρ s easy ˆ θ argax l [ p( θ )] D θ Ths s a exaple of chce-ad-egg proble ME algorth approaches ths proble by addg hdde varables ρ ˆ ρ D
16 Expectato Maxato Algorth EM s a algorth for ML paraeter estato whe the data has ssg values. It s used whe. data s coplete (has ssg values) soe features are ssg for soe saples due to data corrupto, partal survey respoces, etc. Ths scearo s very useful, covered secto 3.9. Suppose data X s coplete, but p(x θ) s hard to opte. Suppose further that troducg certa hdde varables U whose values are ssg, ad suppose t s easer to opte the coplete lelhood fucto p(x,u θ). The EM s useful. Ths scearo s useful for the xture desty estato, ad s subect of our lecture today Notce that after we troduce artfcal (hdde) varables U wth ssg values, case s copletely equvalet to case
17 EM: Hdde Varables for Mxture Desty p( x θ ) p( x c, θ ) ρ For splcty, assue copoet destes are p ( x c, θ ) exp σ π ( x µ ) σ assue for ow that the varace s ow eed to estate θ {µ,, µ } If we ew whch saple cae fro whch copoet (that s the class label), the ML paraeter estato s easy Thus to get a easer proble, troduce hdde varables whch dcate whch copoet each saple belogs to
18 EM: Hdde Varables for Mxture Desty For, ( ) 0, defe hdde varables () f saple was geerated by copoet otherwse { ( ) ( ) x, } x,..., () are dcator rado varables, they dcate whch Gaussa copoet geerated saple x Let { (),, () }, dcator r.v. correspodg to saple x Codtoed o, dstrbuto of x s Gaussa p where s s.t. () ( ) ( x, θ ~ N µ, σ )
19 EM: Jot Lelhood Let { (),, () }, ad {,, } The coplete lelhood s ( x,..., x,,..., ) p X, θ ) p θ ( p ( x, θ ) p( ) gaussa part of ρ c p (, θ ) x If we actually observed, the log lelhood l[p(x, θ)] would be trval to axe wth respect to θ ad ρ The proble, s, of course, s that the values of are ssg, sce we ade t up (that s s hdde)
20 EM Dervato Istead of axg l[p(x, θ)] the dea behd EM s to axe soe fucto of l[p(x, θ)], usually ts expected value E [ lp( X, θ )] If θ aes l[p(x, θ)] large, the θ teds to ae E[l p(x, θ)] large the expectato s wth respect to the ssg data that s wth respect to desty p( X,θ) however θ s our ultate goal, we do t ow θ!
21 EM Algorth EM soluto s to terate. start wth tal paraeters θ (0) terate the followg step utl covergece E. copute the expectato of log lelhood wth respect to curret estate θ (t) ad X. Let s call t Q(θ θ (t) ) Q [ ] ( ( t )) ( t ) θ θ E lp( X, θ ) X, θ M. axe Q(θ θ (t) ) ( θ θ ) ( t ) ( t ) θ + argaxq θ
22 EM Algorth: Pcture lp ( X θ ) optal value for θ we d le to fd t but optg p(x θ) s very dffcult θ
23 EM Algorth: Pcture lp( X, θ ) uobserved correspodg to observed data X Ths curve correspods to the correct, we should opte for but s ot observed θ for xture estato, there are curves, each curve correspods to a partcular assget of saples to classes
24 EM Algorth: Pcture lp( X, θ ) E ( ) [ lp( X, θ ) X, θ ] t θ E (θ)
25 EM Algorth It ca be prove that EM algorth coverges to the local axu of the log-lelhood lp ( X θ ) Why s t better tha gradet ascet? Covergece of EM s usually sgfcatly faster, the begg, very large steps are ade (that s lelhood fucto creases rapdly), as opposed to gradet ascet whch usually taes ty steps gradet descet s ot guarateed to coverge recall all the dffcultes of choosg the approprate learg rate
26 EM for Mxture of Gaussas: E step Let s coe bac to our exaple p( x θ ) p( x c, θ ) ρ p ( x c, θ ) exp σ π ( x µ ) eed to estate θ {µ,, µ } ad ρ,, ρ ( ) 0 σ for,, defe () f saple was geerated by copoet otherwse as before, { (),, () }, ad {,, } We eed log-lelhood of observed X ad hdde l p( X, θ ) l p(, θ ) l p( x, θ ) P( ) x
27 EM for Mxture of Gaussas: E step We eed log-lelhood of observed X ad hdde ( ) ( ) x p X p, l, l θ θ ( ) ( ) P x p, l θ Frst let s rewrte ( ) ( ) P x p θ, ( ) ( ) P x p θ, ( ) ( ) ( ) ( ) [ ] ( ) P x p, θ ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) f P, x p f P, x p θ θ ( ) ( ) ( ) ( ) P x exp σ µ π σ
28 EM for Mxture of Gaussas: E step log-lelhood of observed X ad hdde s l p ( X, θ ) l p( x, θ ) P( ) l exp σ π ( x µ ) ( ) σ P ( ) ( ) l exp σ π ( x µ ) ( ) σ P ( ) ( ) l σ π µ σ ( ) ( ) ( ) ( ) P x + lp ( saple x fro class ) P( c ) ρ ( ) ( x µ ) l σ π σ + l ρ
29 EM for Mxture of Gaussas: E step log-lelhood of observed X ad hdde s l p ( ) ( ) ( x µ ) X, θ l σ π σ + l ρ For the E step, we ust copute ( t ) t t t t ( ) Q θ θ Q θ µ,..., µ, ρ,..., ρ E [ lp( X, θ ) X, θ ] t ( ) ( ) ( ) ( ) ( ) ( ) E l σ π ( ) ( ) ( t ) x µ σ + l ρ E X a x + b ae X + [ x ] b E + l ρ σ π σ ( ) [ ] ( x µ ) l
30 EM for Mxture of Gaussas: E step Q + l ρ σ π σ ( t ) ( ) ( θ θ ) E [ ] ( x µ ) l eed to copute E [ () ] the above expresso E [ ( )] ( ) ( t ) * P 0 ( ) ( ( ) ( t ) θ, x + * P, x ) 0 θ ( ) ( t ) ( θ x ) P, p ( t ) ( ) ( ) ( t ) ( x θ, ) P θ ( t ) p ( ) ( x θ ) P ρ ( x µ ) ( t ) ( t ) ( t ) ( ) ( ) ( t ) ( x θ, ) P θ exp ( ) ρ exp σ ρ exp σ ( x µ ) ( t ) ( t ) ( x µ ) ( t ) ( t ) we are fally doe wth the E step for pleetato, ust eed to copute E [ () ] s do t eed to copute Q
31 EM for Mxture of Gaussas: M step Q ( t ) ( ) ( θ θ ) E [ ] ( x µ ) l + l ρ σ π σ Need to axe Q wth respect to all paraeters Frst dfferetate wth respect to µ µ Q ( t ) ( θ θ ) E ew µ ( ) [ ] ( ) x µ µ σ 0 [ ] ( t + ) ( ) E x the ea for class s weghted average of all saples, ad ths weght s proportoal to the curret estate of probablty that the saple belogs to class
32 EM for Mxture of Gaussas: M step Q ( t ) ( ) ( θ θ ) E [ ] ( x µ ) l + l ρ σ π σ For ρ we have to use Lagrage ultplers to preserve costrat ρ ( t ) Thus we eed to dfferetate F( λ, ρ ) Q θ θ ( ) λ ρ ρ F ρ ( ) ( λ, ρ ) E [ ] λ 0 E ( ) [ ] λρ 0 Sug up over all copoets: Sce E ( ) [ ] ρ ( ) [ ] E ad ρ we get ( t + ) ( ) E [ ] λ λρ
33 EM Algorth The algorth o ths slde apples ONLY to uvarate gaussa case wth ow varaces. Radoly tale µ,, µ, ρ,, ρ (wth costrat Σρ ) terate utl o chage µ,, µ, ρ,, ρ E. for all,, copute E ( ) [ ] ρ exp σ ρ exp σ ( x µ ) ( x µ ) M. for all, do paraeter update µ E [ ( )] x ρ E [ ( )]
34 EM Algorth For the ore geeral case of ultvarate Gaussas wth uow eas ad varaces ( ) [ ] ( ) ( ), x p, x p E Σ µ ρ Σ µ ρ E step: ( ) ( ) ( ) t / / d x x exp ) (, x p µ Σ µ Σ π Σ µ where ( ) [ ] ( ) [ ] E x E µ ( ) [ ]( )( ) ( ) [ ] Σ T E x x E µ µ ( ) [ ] E ρ M step:
35 EM Algorth ad K-eas -eas ca be derved fro EM algorth Settg xg paraeters equal for all classes, E ( ) [ ] ρ exp σ ρ exp σ ( x µ ) ( x µ ) exp σ exp σ ( x µ ) ( x µ ) If we let σ E ( ) [ ], the f, x µ > x µ 0 otherwse so at the E step, for each curret ea, we fd all pots closest to t ad for ew clusters at the M step, we copute the ew eas sde curret clusters µ E x [ ( )]
36 EM Gaussa Mxture Exaple
37 EM Gaussa Mxture Exaple After frst terato
38 EM Gaussa Mxture Exaple After secod terato
39 EM Gaussa Mxture Exaple After thrd terato
40 EM Gaussa Mxture Exaple After 0th terato
41 EM Exaple Exaple fro R. Guterre-Osua Trag set of 900 exaples forg a aulus Mxture odel wth 30 Gaussa copoets of uow ea ad varace s used Trag: Italato: eas to 30 rado exaples covarace atrces taled to be dagoal, wth large varaces o the dagoal (copared to the trag data varace) Durg EM trag, copoets wth sall xg coeffcets were tred Ths s a trc to get a ore copact odel, wth fewer tha 30 Gaussa copoets
42 EM Exaple fro R. Guterre-Osua
43 EM Texture Segetato Exaple Fgure fro Color ad Texture Based Iage Segetato Usg EM ad Its Applcato to Cotet Based Iage Retreval,S.J. Beloge et al., ICCV 998
44 EM Moto Segetato Exaple Three fraes fro the MPEG flower garde sequece Fgure fro Represetg Iages wth layers,, by J. Wag ad E.H. Adelso, IEEE Trasactos o Iage Processg, 994, c 994, IEEE
45 Suary Advatages If the assued data dstrbuto s correct, the algorth wors well Dsadvatages If assued data dstrbuto s wrog, results ca be qute bad. I partcular, bad results f use correct uber of classes (.e. the uber of xture copoets)
Unsupervised Learning and Other Neural Networks
CSE 53 Soft Computg NOT PART OF THE FINAL Usupervsed Learg ad Other Neural Networs Itroducto Mture Destes ad Idetfablty ML Estmates Applcato to Normal Mtures Other Neural Networs Itroducto Prevously, all
More informationCS 2750 Machine Learning. Lecture 7. Linear regression. CS 2750 Machine Learning. Linear regression. is a linear combination of input components x
CS 75 Mache Learg Lecture 7 Lear regresso Mlos Hauskrecht los@cs.ptt.edu 59 Seott Square CS 75 Mache Learg Lear regresso Fucto f : X Y s a lear cobato of put copoets f + + + K d d K k - paraeters eghts
More information3.1 Introduction to Multinomial Logit and Probit
ES3008 Ecooetrcs Lecture 3 robt ad Logt - Multoal 3. Itroducto to Multoal Logt ad robt 3. Estato of β 3. Itroducto to Multoal Logt ad robt The ultoal Logt odel s used whe there are several optos (ad therefore
More informationIntroduction to local (nonparametric) density estimation. methods
Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest
More information2/20/2013. Topics. Power Flow Part 1 Text: Power Transmission. Power Transmission. Power Transmission. Power Transmission
/0/0 Topcs Power Flow Part Text: 0-0. Power Trassso Revsted Power Flow Equatos Power Flow Proble Stateet ECEGR 45 Power Systes Power Trassso Power Trassso Recall that for a short trassso le, the power
More informationChapter 4 (Part 1): Non-Parametric Classification (Sections ) Pattern Classification 4.3) Announcements
Aoucemets No-Parametrc Desty Estmato Techques HW assged Most of ths lecture was o the blacboard. These sldes cover the same materal as preseted DHS Bometrcs CSE 90-a Lecture 7 CSE90a Fall 06 CSE90a Fall
More informationBayes (Naïve or not) Classifiers: Generative Approach
Logstc regresso Bayes (Naïve or ot) Classfers: Geeratve Approach What do we mea by Geeratve approach: Lear p(y), p(x y) ad the apply bayes rule to compute p(y x) for makg predctos Ths s essetally makg
More informationKURODA S METHOD FOR CONSTRUCTING CONSISTENT INPUT-OUTPUT DATA SETS. Peter J. Wilcoxen. Impact Research Centre, University of Melbourne.
KURODA S METHOD FOR CONSTRUCTING CONSISTENT INPUT-OUTPUT DATA SETS by Peter J. Wlcoxe Ipact Research Cetre, Uversty of Melboure Aprl 1989 Ths paper descrbes a ethod that ca be used to resolve cossteces
More informationAlgorithms behind the Correlation Setting Window
Algorths behd the Correlato Settg Wdow Itroducto I ths report detaled forato about the correlato settg pop up wdow s gve. See Fgure. Ths wdow s obtaed b clckg o the rado butto labelled Kow dep the a scree
More informationD. L. Bricker, 2002 Dept of Mechanical & Industrial Engineering The University of Iowa. CPL/XD 12/10/2003 page 1
D. L. Brcker, 2002 Dept of Mechacal & Idustral Egeerg The Uversty of Iowa CPL/XD 2/0/2003 page Capactated Plat Locato Proble: Mze FY + C X subject to = = j= where Y = j= X D, j =, j X SY, =,... X 0, =,
More informationSome Different Perspectives on Linear Least Squares
Soe Dfferet Perspectves o Lear Least Squares A stadard proble statstcs s to easure a respose or depedet varable, y, at fed values of oe or ore depedet varables. Soetes there ests a deterstc odel y f (,,
More informationPoint Estimation: definition of estimators
Pot Estmato: defto of estmators Pot estmator: ay fucto W (X,..., X ) of a data sample. The exercse of pot estmato s to use partcular fuctos of the data order to estmate certa ukow populato parameters.
More information7.0 Equality Contraints: Lagrange Multipliers
Systes Optzato 7.0 Equalty Cotrats: Lagrage Multplers Cosder the zato of a o-lear fucto subject to equalty costrats: g f() R ( ) 0 ( ) (7.) where the g ( ) are possbly also olear fuctos, ad < otherwse
More informationSEMI-TIED FULL-COVARIANCE MATRICES FOR HMMS
SEMI-TIED FULL-COVARIANCE MATRICES FOR HMMS M.J.F. Gales fg@eg.ca.ac.uk Deceber 9, 997 Cotets Bass. Block Dagoal Matrces : : : : : : : : : : : : : : : : : : : : : : : : : : : :. Cooly used atrx dervatve
More informationEconometric Methods. Review of Estimation
Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators
More informationTHE ROYAL STATISTICAL SOCIETY 2016 EXAMINATIONS SOLUTIONS HIGHER CERTIFICATE MODULE 5
THE ROYAL STATISTICAL SOCIETY 06 EAMINATIONS SOLUTIONS HIGHER CERTIFICATE MODULE 5 The Socety s provdg these solutos to assst cadtes preparg for the examatos 07. The solutos are teded as learg ads ad should
More informationStandard Deviation for PDG Mass Data
4 Dec 06 Stadard Devato for PDG Mass Data M. J. Gerusa Retred, 47 Clfde Road, Worghall, HP8 9JR, UK. gerusa@aol.co, phoe: +(44) 844 339754 Abstract Ths paper aalyses the data for the asses of eleetary
More informationConstruction of Composite Indices in Presence of Outliers
Costructo of Coposte dces Presece of Outlers SK Mshra Dept. of Ecoocs North-Easter Hll Uversty Shllog (da). troducto: Oftetes we requre costructg coposte dces by a lear cobato of a uber of dcator varables.
More informationX ε ) = 0, or equivalently, lim
Revew for the prevous lecture Cocepts: order statstcs Theorems: Dstrbutos of order statstcs Examples: How to get the dstrbuto of order statstcs Chapter 5 Propertes of a Radom Sample Secto 55 Covergece
More informationPolyphase Filters. Section 12.4 Porat
Polyphase Flters Secto.4 Porat .4 Polyphase Flters Polyphase s a way of dog saplg-rate coverso that leads to very effcet pleetatos. But ore tha that, t leads to very geeral vewpots that are useful buldg
More informationLecture 8 IEEE DCF Performance
Lecture 8 IEEE82. DCF Perforace IEEE82. DCF Basc Access Mechas A stato wth a ew packet to trast otors the chael actvty. If the chael s dle for a perod of te equal to a dstrbuted terfrae space (DIFS), the
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postpoed exam: ECON430 Statstcs Date of exam: Jauary 0, 0 Tme for exam: 09:00 a.m. :00 oo The problem set covers 5 pages Resources allowed: All wrtte ad prted
More information2006 Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America
SOLUTION OF SYSTEMS OF SIMULTANEOUS LINEAR EQUATIONS Gauss-Sedel Method 006 Jame Traha, Autar Kaw, Kev Mart Uversty of South Florda Uted States of Amerca kaw@eg.usf.edu Itroducto Ths worksheet demostrates
More informationChapter 5 Properties of a Random Sample
Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample
More information( ) 2 2. Multi-Layer Refraction Problem Rafael Espericueta, Bakersfield College, November, 2006
Mult-Layer Refracto Problem Rafael Espercueta, Bakersfeld College, November, 006 Lght travels at dfferet speeds through dfferet meda, but refracts at layer boudares order to traverse the least-tme path.
More informationClass 13,14 June 17, 19, 2015
Class 3,4 Jue 7, 9, 05 Pla for Class3,4:. Samplg dstrbuto of sample mea. The Cetral Lmt Theorem (CLT). Cofdece terval for ukow mea.. Samplg Dstrbuto for Sample mea. Methods used are based o CLT ( Cetral
More informationSimulation Output Analysis
Smulato Output Aalyss Summary Examples Parameter Estmato Sample Mea ad Varace Pot ad Iterval Estmato ermatg ad o-ermatg Smulato Mea Square Errors Example: Sgle Server Queueg System x(t) S 4 S 4 S 3 S 5
More informationAn Introduction to. Support Vector Machine
A Itroducto to Support Vector Mache Support Vector Mache (SVM) A classfer derved from statstcal learg theory by Vapk, et al. 99 SVM became famous whe, usg mages as put, t gave accuracy comparable to eural-etwork
More informationOverview. Basic concepts of Bayesian learning. Most probable model given data Coin tosses Linear regression Logistic regression
Overvew Basc cocepts of Bayesa learg Most probable model gve data Co tosses Lear regresso Logstc regresso Bayesa predctos Co tosses Lear regresso 30 Recap: regresso problems Iput to learg problem: trag
More informationDepartment of Mathematics UNIVERSITY OF OSLO. FORMULAS FOR STK4040 (version 1, September 12th, 2011) A - Vectors and matrices
Deartet of Matheatcs UNIVERSITY OF OSLO FORMULAS FOR STK4040 (verso Seteber th 0) A - Vectors ad atrces A) For a x atrx A ad a x atrx B we have ( AB) BA A) For osgular square atrces A ad B we have ( )
More informationA Penalty Function Algorithm with Objective Parameters and Constraint Penalty Parameter for Multi-Objective Programming
Aerca Joural of Operatos Research, 4, 4, 33-339 Publshed Ole Noveber 4 ScRes http://wwwscrporg/oural/aor http://ddoorg/436/aor4463 A Pealty Fucto Algorth wth Obectve Paraeters ad Costrat Pealty Paraeter
More informationThe Mathematics of Portfolio Theory
The Matheatcs of Portfolo Theory The rates of retur of stocks, ad are as follows Market odtos state / scearo) earsh Neutral ullsh Probablty 0. 0.5 0.3 % 5% 9% -3% 3% % 5% % -% Notato: R The retur of stock
More informationKernel-based Methods and Support Vector Machines
Kerel-based Methods ad Support Vector Maches Larr Holder CptS 570 Mache Learg School of Electrcal Egeerg ad Computer Scece Washgto State Uverst Refereces Muller et al. A Itroducto to Kerel-Based Learg
More information{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:
Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed
More informationSummary of the lecture in Biostatistics
Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the
More informationTESTS BASED ON MAXIMUM LIKELIHOOD
ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal
More informationDiscrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b
CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package
More informationInvestigation of Partially Conditional RP Model with Response Error. Ed Stanek
Partally Codtoal Radom Permutato Model 7- vestgato of Partally Codtoal RP Model wth Respose Error TRODUCTO Ed Staek We explore the predctor that wll result a smple radom sample wth respose error whe a
More informationMultivariate Transformation of Variables and Maximum Likelihood Estimation
Marquette Uversty Multvarate Trasformato of Varables ad Maxmum Lkelhood Estmato Dael B. Rowe, Ph.D. Assocate Professor Departmet of Mathematcs, Statstcs, ad Computer Scece Copyrght 03 by Marquette Uversty
More informationPRACTICAL CONSIDERATIONS IN HUMAN-INDUCED VIBRATION
PRACTICAL CONSIDERATIONS IN HUMAN-INDUCED VIBRATION Bars Erkus, 4 March 007 Itroducto Ths docuet provdes a revew of fudaetal cocepts structural dyacs ad soe applcatos hua-duced vbrato aalyss ad tgato of
More informationA Bivariate Distribution with Conditional Gamma and its Multivariate Form
Joural of Moder Appled Statstcal Methods Volue 3 Issue Artcle 9-4 A Bvarate Dstrbuto wth Codtoal Gaa ad ts Multvarate For Sue Se Old Doo Uversty, sxse@odu.edu Raja Lachhae Texas A&M Uversty, raja.lachhae@tauk.edu
More informationMaximum Likelihood Estimation
Marquette Uverst Maxmum Lkelhood Estmato Dael B. Rowe, Ph.D. Professor Departmet of Mathematcs, Statstcs, ad Computer Scece Coprght 08 b Marquette Uverst Maxmum Lkelhood Estmato We have bee sag that ~
More informationNon-degenerate Perturbation Theory
No-degeerate Perturbato Theory Proble : H E ca't solve exactly. But wth H H H' H" L H E Uperturbed egevalue proble. Ca solve exactly. E Therefore, kow ad. H ' H" called perturbatos Copyrght Mchael D. Fayer,
More informationA New Method for Solving Fuzzy Linear. Programming by Solving Linear Programming
ppled Matheatcal Sceces Vol 008 o 50 7-80 New Method for Solvg Fuzzy Lear Prograg by Solvg Lear Prograg S H Nasser a Departet of Matheatcs Faculty of Basc Sceces Mazadara Uversty Babolsar Ira b The Research
More informationG S Power Flow Solution
G S Power Flow Soluto P Q I y y * 0 1, Y y Y 0 y Y Y 1, P Q ( k) ( k) * ( k 1) 1, Y Y PQ buses * 1 P Q Y ( k1) *( k) ( k) Q Im[ Y ] 1 P buses & Slack bus ( k 1) *( k) ( k) Y 1 P Re[ ] Slack bus 17 Calculato
More informationAssignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)
Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form
More informationLecture 02: Bounding tail distributions of a random variable
CSCI-B609: A Theorst s Toolkt, Fall 206 Aug 25 Lecture 02: Boudg tal dstrbutos of a radom varable Lecturer: Yua Zhou Scrbe: Yua Xe & Yua Zhou Let us cosder the ubased co flps aga. I.e. let the outcome
More informationCONVERGENCE OF THE ITERATIVE CONDITIONAL ESTIMATION AND APPLICATION TO MIXTURE PROPORTION IDENTIFICATION. Wojciech Pieczynski
IEEE Statstcal Sgal Processg Worshop SSP 7 Madso Wscos USA 6-9 August 7. CONVEGENCE OF THE ITEATIVE CONDITIONAL ESTIMATION AND APPLICATION TO MIXTUE POPOTION IDENTIFICATION Wojcech Peczs INT/GET Départeet
More information6. Nonparametric techniques
6. Noparametrc techques Motvato Problem: how to decde o a sutable model (e.g. whch type of Gaussa) Idea: just use the orgal data (lazy learg) 2 Idea 1: each data pot represets a pece of probablty P(x)
More informationCapacitated Plant Location Problem:
. L. Brcker, 2002 ept of Mechacal & Idustral Egeerg The Uversty of Iowa CPL/ 5/29/2002 page CPL/ 5/29/2002 page 2 Capactated Plat Locato Proble: where Mze F + C subect to = = =, =, S, =,... 0, =, ; =,
More informationGenerative classification models
CS 75 Mache Learg Lecture Geeratve classfcato models Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Data: D { d, d,.., d} d, Classfcato represets a dscrete class value Goal: lear f : X Y Bar classfcato
More informationLogistic regression (continued)
STAT562 page 138 Logstc regresso (cotued) Suppose we ow cosder more complex models to descrbe the relatoshp betwee a categorcal respose varable (Y) that takes o two (2) possble outcomes ad a set of p explaatory
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationCSE 5526: Introduction to Neural Networks Linear Regression
CSE 556: Itroducto to Neural Netorks Lear Regresso Part II 1 Problem statemet Part II Problem statemet Part II 3 Lear regresso th oe varable Gve a set of N pars of data , appromate d by a lear fucto
More informationLecture 3 Probability review (cont d)
STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto
More informationX X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then
Secto 5 Vectors of Radom Varables Whe workg wth several radom varables,,..., to arrage them vector form x, t s ofte coveet We ca the make use of matrx algebra to help us orgaze ad mapulate large umbers
More informationUNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS
Numercal Computg -I UNIT SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Structure Page Nos..0 Itroducto 6. Objectves 7. Ital Approxmato to a Root 7. Bsecto Method 8.. Error Aalyss 9.4 Regula Fals Method
More informationStationary states of atoms and molecules
Statoary states of atos ad olecules I followg wees the geeral aspects of the eergy level structure of atos ad olecules that are essetal for the terpretato ad the aalyss of spectral postos the rotatoal
More informationRecall MLR 5 Homskedasticity error u has the same variance given any values of the explanatory variables Var(u x1,...,xk) = 2 or E(UU ) = 2 I
Chapter 8 Heterosedastcty Recall MLR 5 Homsedastcty error u has the same varace gve ay values of the eplaatory varables Varu,..., = or EUU = I Suppose other GM assumptos hold but have heterosedastcty.
More informationNonparametric Density Estimation Intro
Noarametrc Desty Estmato Itro Parze Wdows No-Parametrc Methods Nether robablty dstrbuto or dscrmat fucto s kow Haes qute ofte All we have s labeled data a lot s kow easer salmo bass salmo salmo Estmate
More informationLecture 07: Poles and Zeros
Lecture 07: Poles ad Zeros Defto of poles ad zeros The trasfer fucto provdes a bass for determg mportat system respose characterstcs wthout solvg the complete dfferetal equato. As defed, the trasfer fucto
More informationThe Geometric Least Squares Fitting Of Ellipses
IOSR Joural of Matheatcs (IOSR-JM) e-issn: 78-578, p-issn: 39-765X. Volue 4, Issue 3 Ver.I (May - Jue 8), PP -8 www.osrourals.org Abdellatf Bettayeb Departet of Geeral Studes, Jubal Idustral College, Jubal
More informationSupervised learning: Linear regression Logistic regression
CS 57 Itroducto to AI Lecture 4 Supervsed learg: Lear regresso Logstc regresso Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square CS 57 Itro to AI Data: D { D D.. D D Supervsed learg d a set of eamples s
More informationF. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties
進佳數學團隊 Dr. Herbert Lam 林康榮博士 HKAL Pure Mathematcs F. Ieualtes. Basc propertes Theorem Let a, b, c be real umbers. () If a b ad b c, the a c. () If a b ad c 0, the ac bc, but f a b ad c 0, the ac bc. Theorem
More informationSome results and conjectures about recurrence relations for certain sequences of binomial sums.
Soe results ad coectures about recurrece relatos for certa sequeces of boal sus Joha Cgler Faultät für Matheat Uverstät We A-9 We Nordbergstraße 5 Joha Cgler@uveacat Abstract I a prevous paper [] I have
More informationCS 2750 Machine Learning. Lecture 8. Linear regression. CS 2750 Machine Learning. Linear regression. is a linear combination of input components x
CS 75 Mache Learg Lecture 8 Lear regresso Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square CS 75 Mache Learg Lear regresso Fucto f : X Y s a lear combato of put compoets f + + + K d d K k - parameters
More informationDebabrata Dey and Atanu Lahiri
RESEARCH ARTICLE QUALITY COMPETITION AND MARKET SEGMENTATION IN THE SECURITY SOFTWARE MARKET Debabrata Dey ad Atau Lahr Mchael G. Foster School of Busess, Uersty of Washgto, Seattle, Seattle, WA 9895 U.S.A.
More information5. Data Compression. Review of Last Lecture. Outline of the Lecture. Course Overview. Basics of Information Theory: Markku Juntti
: Markku Jutt Overvew The deas of lossless data copresso ad source codg are troduced ad copresso lts are derved. Source The ateral s aly based o Sectos 5. 5.5 of the course book []. Teleco. Laboratory
More informationLecture 7: Linear and quadratic classifiers
Lecture 7: Lear ad quadratc classfers Bayes classfers for ormally dstrbuted classes Case : Σ σ I Case : Σ Σ (Σ daoal Case : Σ Σ (Σ o-daoal Case 4: Σ σ I Case 5: Σ Σ j eeral case Lear ad quadratc classfers:
More informationmeans the first term, a2 means the term, etc. Infinite Sequences: follow the same pattern forever.
9.4 Sequeces ad Seres Pre Calculus 9.4 SEQUENCES AND SERIES Learg Targets:. Wrte the terms of a explctly defed sequece.. Wrte the terms of a recursvely defed sequece. 3. Determe whether a sequece s arthmetc,
More informationChapter 3 Sampling For Proportions and Percentages
Chapter 3 Samplg For Proportos ad Percetages I may stuatos, the characterstc uder study o whch the observatos are collected are qualtatve ature For example, the resposes of customers may marketg surveys
More informationCHAPTER 3 POSTERIOR DISTRIBUTIONS
CHAPTER 3 POSTERIOR DISTRIBUTIONS If scece caot measure the degree of probablt volved, so much the worse for scece. The practcal ma wll stck to hs apprecatve methods utl t does, or wll accept the results
More informationCHAPTER VI Statistical Analysis of Experimental Data
Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca
More informationNewton s Power Flow algorithm
Power Egeerg - Egll Beedt Hresso ewto s Power Flow algorthm Power Egeerg - Egll Beedt Hresso The ewto s Method of Power Flow 2 Calculatos. For the referece bus #, we set : V = p.u. ad δ = 0 For all other
More informationKLT Tracker. Alignment. 1. Detect Harris corners in the first frame. 2. For each Harris corner compute motion between consecutive frames
KLT Tracker Tracker. Detect Harrs corers the frst frame 2. For each Harrs corer compute moto betwee cosecutve frames (Algmet). 3. Lk moto vectors successve frames to get a track 4. Itroduce ew Harrs pots
More informationPGE 310: Formulation and Solution in Geosystems Engineering. Dr. Balhoff. Interpolation
PGE 30: Formulato ad Soluto Geosystems Egeerg Dr. Balhoff Iterpolato Numercal Methods wth MATLAB, Recktewald, Chapter 0 ad Numercal Methods for Egeers, Chapra ad Caale, 5 th Ed., Part Fve, Chapter 8 ad
More informationTHE ROYAL STATISTICAL SOCIETY HIGHER CERTIFICATE
THE ROYAL STATISTICAL SOCIETY 00 EXAMINATIONS SOLUTIONS HIGHER CERTIFICATE PAPER I STATISTICAL THEORY The Socety provdes these solutos to assst caddates preparg for the examatos future years ad for the
More informationå 1 13 Practice Final Examination Solutions - = CS109 Dec 5, 2018
Chrs Pech Fal Practce CS09 Dec 5, 08 Practce Fal Examato Solutos. Aswer: 4/5 8/7. There are multle ways to obta ths aswer; here are two: The frst commo method s to sum over all ossbltes for the rak of
More informationOrdinary Least Squares Regression. Simple Regression. Algebra and Assumptions.
Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos
More informationEstimation of Stress- Strength Reliability model using finite mixture of exponential distributions
Iteratoal Joural of Computatoal Egeerg Research Vol, 0 Issue, Estmato of Stress- Stregth Relablty model usg fte mxture of expoetal dstrbutos K.Sadhya, T.S.Umamaheswar Departmet of Mathematcs, Lal Bhadur
More informationDerivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations
Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat
More informationParallelized methods for solving polynomial equations
IOSR Joural of Matheatcs (IOSR-JM) e-issn: 2278-5728, p-issn: 239-765X. Volue 2, Issue 4 Ver. II (Jul. - Aug.206), PP 75-79 www.osrourals.org Paralleled ethods for solvg polyoal equatos Rela Kapçu, Fatr
More informationROOT-LOCUS ANALYSIS. Lecture 11: Root Locus Plot. Consider a general feedback control system with a variable gain K. Y ( s ) ( ) K
ROOT-LOCUS ANALYSIS Coder a geeral feedback cotrol yte wth a varable ga. R( Y( G( + H( Root-Locu a plot of the loc of the pole of the cloed-loop trafer fucto whe oe of the yte paraeter ( vared. Root locu
More informationThird handout: On the Gini Index
Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The
More informationRademacher Complexity. Examples
Algorthmc Foudatos of Learg Lecture 3 Rademacher Complexty. Examples Lecturer: Patrck Rebesch Verso: October 16th 018 3.1 Itroducto I the last lecture we troduced the oto of Rademacher complexty ad showed
More informationSpecial Instructions / Useful Data
JAM 6 Set of all real umbers P A..d. B, p Posso Specal Istructos / Useful Data x,, :,,, x x Probablty of a evet A Idepedetly ad detcally dstrbuted Bomal dstrbuto wth parameters ad p Posso dstrbuto wth
More information1 Onto functions and bijections Applications to Counting
1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of
More informationECON 5360 Class Notes GMM
ECON 560 Class Notes GMM Geeralzed Method of Momets (GMM) I beg by outlg the classcal method of momets techque (Fsher, 95) ad the proceed to geeralzed method of momets (Hase, 98).. radtoal Method of Momets
More informationRobust Mean-Conditional Value at Risk Portfolio Optimization
3 rd Coferece o Facal Matheatcs & Applcatos, 30,3 Jauary 203, Sea Uversty, Sea, Ira, pp. xxx-xxx Robust Mea-Codtoal Value at Rsk Portfolo Optato M. Salah *, F. Pr 2, F. Mehrdoust 2 Faculty of Matheatcal
More informationAnalysis of Variance with Weibull Data
Aalyss of Varace wth Webull Data Lahaa Watthaacheewaul Abstract I statstcal data aalyss by aalyss of varace, the usual basc assumptos are that the model s addtve ad the errors are radomly, depedetly, ad
More informationUniform DFT Filter Banks 1/27
.. Ufor FT Flter Baks /27 Ufor FT Flter Baks We ll look at 5 versos of FT-based flter baks all but the last two have serous ltatos ad are t practcal. But they gve a ce trasto to the last two versos whch
More informationClassification : Logistic regression. Generative classification model.
CS 75 Mache Lear Lecture 8 Classfcato : Lostc reresso. Geeratve classfcato model. Mlos Hausrecht mlos@cs.ptt.edu 539 Seott Square CS 75 Mache Lear Bar classfcato o classes Y {} Our oal s to lear to classf
More informationCan we take the Mysticism Out of the Pearson Coefficient of Linear Correlation?
Ca we tae the Mstcsm Out of the Pearso Coeffcet of Lear Correlato? Itroducto As the ttle of ths tutoral dcates, our purpose s to egeder a clear uderstadg of the Pearso coeffcet of lear correlato studets
More informationLecture 16: Backpropogation Algorithm Neural Networks with smooth activation functions
CO-511: Learg Theory prg 2017 Lecturer: Ro Lv Lecture 16: Bacpropogato Algorthm Dsclamer: These otes have ot bee subected to the usual scruty reserved for formal publcatos. They may be dstrbuted outsde
More informationChapter 4 Multiple Random Variables
Revew for the prevous lecture: Theorems ad Examples: How to obta the pmf (pdf) of U = g (, Y) ad V = g (, Y) Chapter 4 Multple Radom Varables Chapter 44 Herarchcal Models ad Mxture Dstrbutos Examples:
More informationL5 Polynomial / Spline Curves
L5 Polyomal / Sple Curves Cotets Coc sectos Polyomal Curves Hermte Curves Bezer Curves B-Sples No-Uform Ratoal B-Sples (NURBS) Mapulato ad Represetato of Curves Types of Curve Equatos Implct: Descrbe a
More informationRelations to Other Statistical Methods Statistical Data Analysis with Positive Definite Kernels
Relatos to Other Statstcal Methods Statstcal Data Aalyss wth Postve Defte Kerels Kej Fukuzu Isttute of Statstcal Matheatcs, ROIS Departet of Statstcal Scece, Graduate Uversty for Advaced Studes October
More informationArithmetic Mean and Geometric Mean
Acta Mathematca Ntresa Vol, No, p 43 48 ISSN 453-6083 Arthmetc Mea ad Geometrc Mea Mare Varga a * Peter Mchalča b a Departmet of Mathematcs, Faculty of Natural Sceces, Costate the Phlosopher Uversty Ntra,
More informationLecture 4 Sep 9, 2015
CS 388R: Radomzed Algorthms Fall 205 Prof. Erc Prce Lecture 4 Sep 9, 205 Scrbe: Xagru Huag & Chad Voegele Overvew I prevous lectures, we troduced some basc probablty, the Cheroff boud, the coupo collector
More informationDr. Shalabh. Indian Institute of Technology Kanpur
Aalyss of Varace ad Desg of Expermets-I MODULE -I LECTURE - SOME RESULTS ON LINEAR ALGEBRA, MATRIX THEORY AND DISTRIBUTIONS Dr. Shalabh Departmet t of Mathematcs t ad Statstcs t t Ida Isttute of Techology
More information