Building Maximum Entropy Text Classifier Using Semi-supervised Learning
|
|
- Alexander Sharp
- 6 years ago
- Views:
Transcription
1 Buldng Maxmum Entropy Text Classfer Usng Sem-supervsed Learnng Zhang, Xnhua For PhD Qualfyng Exam Term Paper School of Computng, NUS 1
2 Road map Introducton: bacground and applcaton Sem-supervsed learnng, especally for text classfcaton (survey) Maxmum Entropy Models (survey) Combnng sem-supervsed learnng and maxmum entropy models (new) Summary School of Computng, NUS 2
3 Road map Introducton: bacground and applcaton Sem-supervsed learnng, esp. for text classfcaton (survey) Maxmum Entropy Models (survey) Combnng sem-supervsed learnng and maxmum entropy models (new) Summary School of Computng, NUS 3
4 Introducton: Applcaton of text classfcaton Text classfcaton s useful, wdely appled: catalogng news artcles (Lews & Gale, 1994; Joachms, 1998b); classfyng web pages nto a symbolc ontology (Craven et al., 2000); fndng a person s homepage (Shavl & Elass-Rad, 1998); automatcally learnng the readng nterests of users (Lang, 1995; Pazzan et al., 1996); automatcally threadng and flterng emal by content (Lews & Knowles, 1997; Saham et al., 1998); boo recommendaton (Mooney & Roy, 2000) School of Computng, NUS 4
5 Early ways of text classfcaton Early days: manual constructon of rule sets. (e.g., f advertsement appears, then fltered). Hand-codng text classfers n a rule-based style s mpractcal. Also, nducng and formulatng the rules from examples are tme and labor consumng School of Computng, NUS 5
6 Supervsed learnng for text classfcaton Usng supervsed learnng Requre a large or prohbtve number of labeled examples, tme/labor-consumng. E.g., (Lang, 1995) after a person read and handlabeled about 1000 artcles, a learned classfer acheved an accuracy of about 50% when mang predctons for only the top 10% of documents about whch t was most confdent School of Computng, NUS 6
7 What about usng unlabeled data? Unlabeled data are abundant and easly avalable, may be useful to mprove classfcaton. Publshed wors prove that t helps. Why do unlabeled data help? Co-occurrence mght explan somethng. Search on Google, Sugar and sauce returns 1,390,000 results Sugar and math returns 191,000 results though math s a more popular word than sauce School of Computng, NUS 7
8 Usng co-occurrence and ptfalls Smple dea: when A often co-occurs wth B (a fact that can be found by usng unlabeled data) and we now artcles contanng A are often nterestng, then probably artcles contanng B are also nterestng. Problem: Most current models usng unlabeled data are based on problem-specfc assumptons, whch causes nstablty across tass School of Computng, NUS 8
9 Road map Introducton: bacground and applcaton Sem-supervsed learnng, especally for text classfcaton (survey) Maxmum Entropy Models (survey) Combnng sem-supervsed learnng and maxmum entropy models (new) Summary School of Computng, NUS 9
10 Generatve and dscrmnatve sem-supervsed learnng models Generatve sem-supervsed learnng Expectaton-maxmzaton algorthm, whch can fll the mssng value usng maxmum lelhood Dscrmnatve sem-supervsed learnng (Ngam, 2001) (Vapn, 1998) Transductve Support Vector Machne (TSVM) fndng the lnear separator between the labeled examples of each class that maxmzes the margn over both the labeled and unlabeled examples School of Computng, NUS 10
11 Co-tranng Other sem-supervsed learnng models (Blum & Mtchell, 1998) Actve learnng e.g., (Schohn & Cohn, 2000) Reduce overfttng e.g. (Schuurmans & Southey, 2000) School of Computng, NUS 11
12 Theoretcal value of unlabeled data Unlabeled data help n some cases, but not all. For class probablty parameters estmaton, labeled examples are exponentally more valuable than unlabeled examples, assumng the underlyng component dstrbutons are nown and correct. (Castell & Cover, 1996) Unlabeled data can degrade the performance of a classfer when there are ncorrect model assumptons. (Cozman & Cohen, 2002) Value of unlabeled data for dscrmnatve classfers such as TSVMs and for actve learnng are questonable. (Zhang & Oles, 2000) School of Computng, NUS 12
13 Models based on clusterng assumpton (1): Manfold Example: handwrtten 0 as an ellpse (5-Dm) Classfcaton functons are naturally defned only on the submanfold n queston rather than the total ambent space. Classfcaton wll be mproved f the convert the representaton nto submanfold. Same dea as PCA, showng the use of unsupervsed learnng n sem-supervsed learnng Unlabeled data help to construct the submanfold School of Computng, NUS 13
14 Manfold, unlabeled data help A B Beln & Nyog 2002 A B School of Computng, NUS 14
15 Models based on clusterng assumpton (2): Kernel methods Objectve: mae the nduced dstance small for ponts n the same class and large for those n dfferent classes Example: Generatve: for a mxture of Gaussan ( µ, Σ ) one ernel can be defned as (, ) ( ) ( ) T K x y = P xp y x Σ y Dscrmnatve: RBF ernel matrx Can unfy the manfold approach q = ( ) K = exp x x / σ j j (Tsuda et al., 2002) School of Computng, NUS 15
16 Models based on clusterng assumpton (3): Mn-cut Express par-wse relatonshp (smlarty) between labeled/unlabeled data as a graph, and fnd a parttonng that mnmzes the sum of smlarty between dfferently labeled examples School of Computng, NUS 16
17 Mn-cut famly algorthm Problems wth mn-cut Degeneratve (unbalanced) cut Remedy Randomness Normalzaton, le Spectral Graph Parttonng Prncple: Averages over examples (e.g., average margn, pos/neg rato) should have the same expected value n the labeled and unlabeled data School of Computng, NUS 17
18 Road map Introducton: bacground and applcaton Sem-supervsed learnng, esp. for text classfcaton (survey) Maxmum Entropy Models (survey) Combnng sem-supervsed learnng and maxmum entropy models (new) Summary School of Computng, NUS 18
19 Overvew: Maxmum entropy models Advantage of maxmum entropy model Based on features, allows and supports feature nducton and feature selecton offers a generc framewor for ncorporatng unlabeled data only maes wea assumptons gves flexblty n ncorporatng sde nformaton natural mult-class classfcaton So maxmum entropy model s worth further study School of Computng, NUS 19
20 Feature n MaxEnt Indcate the strength of certan aspects n the event e.g., f t (x, y) = 1 f and only f the current word, whch s part of document x, s bac and the class y s verb. Otherwse, f t (x, y) = 0. Contrbutes to the flexblty of MaxEnt School of Computng, NUS 20
21 p( x ) p( y x )log p( y x ) Standard MaxEnt Formulaton maxmze s.t. px ( ) py ( x )log p( y x ) px ( ) py ( x) f( x, y) t p ( x ) p ( y x ) f ( x, y ) for all t = t py ( x) = 1 for all The dual problem s just the maxmum lelhood problem School of Computng, NUS 21
22 Smoothng technques (1) Gaussan pror (MAP) maxmze σ δ 2 t 2 px ( ) py ( x)log py ( x) t t 2 + s.t. E [ f ] p( x ) p( y x ) f ( x, y ) =δ for all t p t t t p( y x ) = 1 for all School of Computng, NUS 22
23 Smoothng technques (2) Laplacan pror (Inequalty MaxEnt) maxmze px ( ) py ( x)log py ( x) s.t. E [ f ] p( x ) p( y x ) f ( x, y ) A for all t p t t t p( x ) p( y x ) f ( x, y ) E [ f ] B for all t t p t t p( y x ) = 1 for all Extra strength: feature selecton School of Computng, NUS 23
24 MaxEnt parameter estmaton Convex optmzaton Gradent descent, (conjugate) gradent descent Generalzed Iteratve Scalng (GIS) Improved Iteratve Scalng (IIS) Lmted memory varable metrc (LMVM) Sequental update algorthm School of Computng, NUS 24
25 Road map Introducton: bacground and applcaton Sem-supervsed learnng, esp. for text classfcaton (survey) Maxmum Entropy Models (survey) Combnng sem-supervsed learnng and maxmum entropy models (new) Summary School of Computng, NUS 25
26 Sem-supervsed MaxEnt Why do we choose MaxEnt? 1 st reason: smple extenson to sem-supervsed learnng maxmze where 2 nd reason: wea assumpton px ( ) py ( x)log py ( x) s.t. E [ f ] px ( ) py ( x ) f ( x, y ) = 0 for all t p t t py ( x) = 1 for all E [ f ] p ( x ) p ( y x ) f ( x, y ) = p t t School of Computng, NUS 26
27 Estmaton error bounds 3 rd reason: estmaton error bounds n theory maxmze s.t. px ( ) py ( x)log py ( x) E [ f ] p( x ) p( y x ) f ( x, y ) A for all t p t t t p( x ) p( y x ) f ( x, y ) E [ f ] B for all t t p t t p( y x ) = 1 for all School of Computng, NUS 27
28 Sde Informaton Only assumptons over the accuracy of emprcal evaluaton of suffcent statstcs s not enough O y x 1. O xy 2. Use dstance/smlarty nfo School of Computng, NUS 28
29 Source of sde nformaton Instance smlarty. neghborng relatonshp between dfferent nstances redundant descrpton tracng the same object Class smlarty, usng nformaton on related classfcaton tass combnng dfferent datasets (dfferent dstrbutons) whch are for the same classfcaton tas; herarchcal classes; structured class relatonshps (such as trees or other generc graphc models) School of Computng, NUS 29
30 Incorporate smlarty nformaton: flexblty of MaxEnt framewor Add assumpton that the class probablty of x, x j s smlar f the dstance n one metrc s small between x, x j. Use the dstance metrc to buld a mnmum spannng tree and add sde nfo to MaxEnt. Maxmze: px ( ) py ( x)log py ( x) w ε 2,(, j), j,,(, j) E E [ f ] p( x ) p( y x ) f ( x, y ) for all t = p t t py ( x) = 1 for all j, j, py ( x) py ( x) = ε for all and ( j, ) E w C w where w (,j) s the true dstance between (x, x j ),(, j) s (, j) School of Computng, NUS 30
31 Connecton wth Mn-cut famly s.t. Spectral Graph Parttonng y y max y cut( G, G { y = 1} { y = 1} + =+ 1 f x s postvely labeled = 1 f x s negatvely labeled y { + 1, 1} n ) Harmonc functon (Zhu et al. 2003), j mnmze 1 w j = = 2 ( Py ( 1) Py ( j 1) ) 2 maxmze px ( ) py ( x)log p( y x) w,(, j) E ε 2,(, j), j, E [ f ] p( x ) p( y x ) f ( x, y ) for all t = p t t p( y x ) = 1 for all j, j, py ( x) py ( x) = ε for all and ( j, ) E ε, j,? School of Computng, NUS 31
32 Mscellaneous promsng research openngs (1) Feature selecton Greedy algorthm to ncrementally add feature to the random feld by selectng the feature whch maxmally reduces the objectve functon. Feature nducton If IBM appears n labeled data whle Apple does not, then usng IBM or Apple as feature can help (though costly) School of Computng, NUS 32
33 Mscellaneous promsng research openngs (2) Interval estmaton mnmze s.t. px ( ) py ( x)log py ( x) B E [ f ] p( x ) p( y x ) f ( x, y ) A for all t t p t t t How should we set the A t and B t? Whole bunch of results n statstcs. W/S LLN, Hoeffdng s nequalty or usng more advanced concepts n statstcal learnng theory, e.g., VC-dmenson of feature class School of Computng, NUS 33 p( y x ) = 1 for all ( ) 2 p t p t > β β P E [ f ] E [ f ] exp( 2 m)
34 Mscellaneous promsng Re-weghtng Z = exp λt ft( x, y) t s.t. research openngs (3) In vew that the emprcal estmaton of statstcs s naccurate, we add more weght to the labeled data, whch may be more relable than unlabeled data. mnmze σ δ 2 t 2 px ( ) py ( x)log py ( x) + t t 2 E [ f ] p( x ) p( y x ) f ( x, y ) =δ for all t p t t t p( y x ) = 1 for all School of Computng, NUS 34
35 Re-weghtng Orgnally, n 1 labeled examples and n 2 unlabeled examples β copes β copes l l of x of x 1 1 n l l l u u u l l l l u u u x1, x2,..., xn, x 1 1, x2,..., xn x 2 1,... x1,..., xn,... x, 1 n x 1 1, x2,..., xn 2 n labeled data n unlabeled data 1 2 β n labeled data n unlabeled data 1 2 Then p(x) for labeled data: n 1 β 1+ n2 β n1+ n2 p(x) for unlabeled data: 1+ n2 1 2 All equatons before eep unchanged! School of Computng, NUS 35 n 1 1 β n + n
36 Intal expermental results Dataset: optcal dgts from UCI 64 nput attrbutes rangng n [0, 16], 10 classes Algorthms tested MST MaxEnt wth re-weght Gaussan Pror MaxEnt, Inequalty MaxEnt, TSVM (lnear and polynomal ernel, one-aganst-all) Testng strategy Report the results for the parameter settng wth the best performance on the test set School of Computng, NUS 36
37 Intal experment result School of Computng, NUS 37
38 Summary Maxmum Entropy model s promsng for semsupervsed learnng. Sde nformaton s mportant and can be flexbly ncorporated nto MaxEnt model. Future research can be done n the area ponted out (feature selecton/nducton, nterval estmaton, sde nformaton formulaton, reweghtng, etc) School of Computng, NUS 38
39 Queston and Answer Sesson Questons are welcomed School of Computng, NUS 39
40 GIS Iteratve update rule for uncondtonal probablty: E [ ] ( 1) ( ) p f s+ s t λt = λt + log E ( s )[ ft ] p GIS for condtonal probablty px ( j) ft( x) j ( s+ 1) ( s) j p ( x) = p ( x) ( s) t p ( xj) ft( xj) j E [ ] ( 1) ( ) p f s+ s t λt = λt + ηlog ( s) p( x) p( y x, λ ) ft( x, y) E [ ] ( ) p f s t = λt + ηlog E ( s )[ ft ] p f ( x ) t School of Computng, NUS 40
41 IIS Characterstc: monotonc decrease of MaxEnt objectve functon each update depends only on the computaton of expected values ( ), not requrng the gradent or hgher dervatves s E p Update rule for uncondtonal probablty: s the soluton to: λ t ( ) E [ ] s p ft = p ( x) ft( x)exp λt f j( x) for all t j λ t are decoupled and solved ndvdually Monte Carlo methods are to be used f the number of possble x s too large School of Computng, NUS 41
42 ( s) λ t GIS Characterstcs: converges to the unque optmal value of λ ( parallel update,.e., s ) are updated synchronously slow convergence prerequste of orgnal GIS λ t for all tranng examples x : ( ) 0 and relaxng prerequste f ( x ) = C then defne f t t t t f x ft( x ) = 1 t f = f C If not all tranng data have summed feature equalng C, then set C suffcently large and ncorporate a correcton feature. t School of Computng, NUS 42
43 Other standard optmzaton algorthms Gradent descent ( s+ 1) ( s) L t = t + ( s) λ λ = λ t λ λ η Conjugate gradent methods, such as Fletcher- Reeves and Pola-Rbêre-Postve algorthm lmted memory varable metrc, quas-newton methods: approxmate Hessan usng successve evaluatons of gradent School of Computng, NUS 43
44 Sequental updatng algorthm For a very large (or nfnte) number of features, parallel algorthms wll be too resource consumng to be feasble. Sequental update: A style of coordnate-wse descent, modfes one parameter at a tme. Converges to the same optmum as parallel update School of Computng, NUS 44
45 p( x ) p( y x )log p( y x ) Dual Problem of Standard MaxEnt mnmze p( x ) p( y x )log p( y x ) Dual problem: where px ( ) py ( x)log py ( x) = E [ f ] p( x ) p( y x ) f ( x, y ) 0 for all t p t t mn py ( x) = 1 for all L( p, λ) = λe [ f ] + px ( )log Z Z t t p t = exp λ f ( x, y ) t t t School of Computng, NUS 45
46 p ( x )log p ( x ) + λ E [ f ] p( x )logz t p t t Relatonshp wth maxmum lelhood Suppose where Dual of MaxEnt: 1 p( y x) = exp λt ft( x, y) Z t L( ) p( x, y )log p( x, y ) λ = = px ( )log px ( ) + λ E[ f] px ( )logz t p t t L( p, λ) = λe [ f ] + px ( )log Z mn Z = exp λ f ( x, y ) t t t t t p t maxmze mnmze School of Computng, NUS 46
47 Smoothng technques (2) Exponental pror Z = exp λt ft( x, y) t s.t. mnmze Dual problem: mnmze Equvalent To maxmze p( x ) p( y x )log p( y x ) E [ f ] px ( ) py ( x ) f ( x, y ) A for all t p t t t p( y x ) = 1 for all School of Computng, NUS 47 L( λ) = λe [ f ] + p( x )logz + Aλ Z t p t t t t t = exp λ f ( x, y ) t t t py ( x) Aexp( Aλ ) t t t t
48 Smoothng technques (1) Gaussan pror (MAP) Z = exp λt ft( x, y) t mnmze s.t. Dual problem: mnmze σ δ 2 t 2 px ( ) py ( x)log py ( x) + t t 2 E [ f ] p( x ) p( y x ) f ( x, y ) =δ for all t p t t t p( y x ) = 1 for all 2 t λt p t 2 t t 2σ t L( λ) = E [ f ] + p( x )log( Z ) + Z = exp λ f ( x, y ) t t t λ School of Computng, NUS 48
49 Smoothng technques (3) Laplacan pror (Inequalty MaxEnt) Z = exp λt ft( x, y) t s.t. mnmze px ( ) py ( x)log py ( x) B E [ f ] p( x ) p( y x ) f ( x, y ) A for all t t p t t t School of Computng, NUS 49 p( y x ) = 1 for all t t p t t + Aα + B β αt 0, βt 0 L( αβ, ) = ( α β) E [ f ] + p( x )logz Dual problem: mnmze t t t t where Z t t = exp( ( α β ) f ( x, y )) t t t t
50 Smoothng technques (4) Inequalty wth 2-norm Penalty Z = exp λt ft( x, y) t mnmze px ( ) py ( x)log py ( x) + Cδ + Cζ t 2 t t t s.t. E [ f ] p( x ) p( y x ) f ( x, y ) A +δ for all t p t t t t px ( ) py ( x ) f ( x, y ) E [ f ] B +ζ for all t t p t t t p( y x ) = 1 for all School of Computng, NUS 50
51 Smoothng technques (5) Inequalty wth 1-norm Penalty Z = exp λt ft( x, y) t mnmze s.t. px ( ) py ( x)log py ( x) + Cδ + Cζ 1 t 2 t t t E [ f ] p( x ) p( y x ) f ( x, y ) A +δ for all t p t t t t px ( ) py ( x ) f ( x, y ) E [ f ] B +ζ for all t t p t t t p( y x ) = 1 for all δt 0, ζt 0 for all t School of Computng, NUS 51
52 Usng MaxEnt as Smoothng Add maxmum entropy term nto the target functon of other models, usng MaxEnt s preference of unform dstrbuton maxmze s.t. maxmze mnmze s.t School of Computng, NUS 52
53 Bounded error Correct dstrbuton p C (x ) Concluson: C C C E [ f ] p ( x ) p ( y x ) f ( x, y ) = p t t C C L ( λ) = λe [ f ] + p( x )logz p t p t t then ˆ AB, = arg mn L p ( λ) λ λ * λ L ˆ λ L λ + λ A + B C C * * p ( ) p( ) t ( t t) t C = arg mn ( λ) λ L p School of Computng, NUS 53
Generalized 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 informationSemi-supervised Classification with Active Query Selection
Sem-supervsed Classfcaton wth Actve Query Selecton Jao Wang and Swe Luo School of Computer and Informaton Technology, Beng Jaotong Unversty, Beng 00044, Chna Wangjao088@63.com Abstract. Labeled samples
More informationLogistic Regression. CAP 5610: Machine Learning Instructor: Guo-Jun QI
Logstc Regresson CAP 561: achne Learnng Instructor: Guo-Jun QI Bayes Classfer: A Generatve model odel the posteror dstrbuton P(Y X) Estmate class-condtonal dstrbuton P(X Y) for each Y Estmate pror dstrbuton
More informationEnsemble Methods: Boosting
Ensemble Methods: Boostng Ncholas Ruozz Unversty of Texas at Dallas Based on the sldes of Vbhav Gogate and Rob Schapre Last Tme Varance reducton va baggng Generate new tranng data sets by samplng wth replacement
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 informationSupport Vector Machines. Vibhav Gogate The University of Texas at dallas
Support Vector Machnes Vbhav Gogate he Unversty of exas at dallas What We have Learned So Far? 1. Decson rees. Naïve Bayes 3. Lnear Regresson 4. Logstc Regresson 5. Perceptron 6. Neural networks 7. K-Nearest
More informationMaximum Likelihood Estimation (MLE)
Maxmum Lkelhood Estmaton (MLE) Ken Kreutz-Delgado (Nuno Vasconcelos) ECE 175A Wnter 01 UCSD Statstcal Learnng Goal: Gven a relatonshp between a feature vector x and a vector y, and d data samples (x,y
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 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 informationCSE 252C: Computer Vision III
CSE 252C: Computer Vson III Lecturer: Serge Belonge Scrbe: Catherne Wah LECTURE 15 Kernel Machnes 15.1. Kernels We wll study two methods based on a specal knd of functon k(x, y) called a kernel: Kernel
More informationClassification as a Regression Problem
Target varable y C C, C,, ; Classfcaton as a Regresson Problem { }, 3 L C K To treat classfcaton as a regresson problem we should transform the target y nto numercal values; The choce of numercal class
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 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 informationSupport Vector Machines
CS 2750: Machne Learnng Support Vector Machnes Prof. Adrana Kovashka Unversty of Pttsburgh February 17, 2016 Announcement Homework 2 deadlne s now 2/29 We ll have covered everythng you need today or at
More information10-701/ Machine Learning, Fall 2005 Homework 3
10-701/15-781 Machne Learnng, Fall 2005 Homework 3 Out: 10/20/05 Due: begnnng of the class 11/01/05 Instructons Contact questons-10701@autonlaborg for queston Problem 1 Regresson and Cross-valdaton [40
More informationClustering with Gaussian Mixtures
Note to other teachers and users of these sldes. Andrew would be delghted f you found ths source materal useful n gvng your own lectures. Feel free to use these sldes verbatm, or to modfy them to ft your
More informationLecture 12: Classification
Lecture : Classfcaton g Dscrmnant functons g The optmal Bayes classfer g Quadratc classfers g Eucldean and Mahalanobs metrcs g K Nearest Neghbor Classfers Intellgent Sensor Systems Rcardo Guterrez-Osuna
More informationSupport Vector Machines
Separatng boundary, defned by w Support Vector Machnes CISC 5800 Professor Danel Leeds Separatng hyperplane splts class 0 and class 1 Plane s defned by lne w perpendcular to plan Is data pont x n class
More informationMAXIMUM A POSTERIORI TRANSDUCTION
MAXIMUM A POSTERIORI TRANSDUCTION LI-WEI WANG, JU-FU FENG School of Mathematcal Scences, Peng Unversty, Bejng, 0087, Chna Center for Informaton Scences, Peng Unversty, Bejng, 0087, Chna E-MIAL: {wanglw,
More informationWhich Separator? Spring 1
Whch Separator? 6.034 - Sprng 1 Whch Separator? Mamze the margn to closest ponts 6.034 - Sprng Whch Separator? Mamze the margn to closest ponts 6.034 - Sprng 3 Margn of a pont " # y (w $ + b) proportonal
More informationClustering & Unsupervised Learning
Clusterng & Unsupervsed Learnng Ken Kreutz-Delgado (Nuno Vasconcelos) ECE 175A Wnter 2012 UCSD Statstcal Learnng Goal: Gven a relatonshp between a feature vector x and a vector y, and d data samples (x,y
More informationClustering gene expression data & the EM algorithm
CG, Fall 2011-12 Clusterng gene expresson data & the EM algorthm CG 08 Ron Shamr 1 How Gene Expresson Data Looks Entres of the Raw Data matrx: Rato values Absolute values Row = gene s expresson pattern
More informationNeural networks. Nuno Vasconcelos ECE Department, UCSD
Neural networs Nuno Vasconcelos ECE Department, UCSD Classfcaton a classfcaton problem has two types of varables e.g. X - vector of observatons (features) n the world Y - state (class) of the world x X
More informationCIS526: Machine Learning Lecture 3 (Sept 16, 2003) Linear Regression. Preparation help: Xiaoying Huang. x 1 θ 1 output... θ M x M
CIS56: achne Learnng Lecture 3 (Sept 6, 003) Preparaton help: Xaoyng Huang Lnear Regresson Lnear regresson can be represented by a functonal form: f(; θ) = θ 0 0 +θ + + θ = θ = 0 ote: 0 s a dummy attrbute
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 informationINF 5860 Machine learning for image classification. Lecture 3 : Image classification and regression part II Anne Solberg January 31, 2018
INF 5860 Machne learnng for mage classfcaton Lecture 3 : Image classfcaton and regresson part II Anne Solberg January 3, 08 Today s topcs Multclass logstc regresson and softma Regularzaton Image classfcaton
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 informationSupport Vector Machines
/14/018 Separatng boundary, defned by w Support Vector Machnes CISC 5800 Professor Danel Leeds Separatng hyperplane splts class 0 and class 1 Plane s defned by lne w perpendcular to plan Is data pont x
More informationEM and Structure Learning
EM and Structure Learnng Le Song Machne Learnng II: Advanced Topcs CSE 8803ML, Sprng 2012 Partally observed graphcal models Mxture Models N(μ 1, Σ 1 ) Z X N N(μ 2, Σ 2 ) 2 Gaussan mxture model Consder
More informationSupport Vector Machines
Support Vector Machnes Konstantn Tretyakov (kt@ut.ee) MTAT.03.227 Machne Learnng So far So far Supervsed machne learnng Lnear models Non-lnear models Unsupervsed machne learnng Generc scaffoldng So far
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 informationSupport Vector Machines
Support Vector Machnes Konstantn Tretyakov (kt@ut.ee) MTAT.03.227 Machne Learnng So far Supervsed machne learnng Lnear models Least squares regresson Fsher s dscrmnant, Perceptron, Logstc model Non-lnear
More informationProbabilistic & Unsupervised Learning
Probablstc & Unsupervsed Learnng Convex Algorthms n Approxmate Inference Yee Whye Teh ywteh@gatsby.ucl.ac.uk Gatsby Computatonal Neuroscence Unt Unversty College London Term 1, Autumn 2008 Convexty A convex
More informationHomework Assignment 3 Due in class, Thursday October 15
Homework Assgnment 3 Due n class, Thursday October 15 SDS 383C Statstcal Modelng I 1 Rdge regresson and Lasso 1. Get the Prostrate cancer data from http://statweb.stanford.edu/~tbs/elemstatlearn/ datasets/prostate.data.
More informationLinear Feature Engineering 11
Lnear Feature Engneerng 11 2 Least-Squares 2.1 Smple least-squares Consder the followng dataset. We have a bunch of nputs x and correspondng outputs y. The partcular values n ths dataset are x y 0.23 0.19
More informationFinite Mixture Models and Expectation Maximization. Most slides are from: Dr. Mario Figueiredo, Dr. Anil Jain and Dr. Rong Jin
Fnte Mxture Models and Expectaton Maxmzaton Most sldes are from: Dr. Maro Fgueredo, Dr. Anl Jan and Dr. Rong Jn Recall: The Supervsed Learnng Problem Gven a set of n samples X {(x, y )},,,n Chapter 3 of
More informationCS 3710: Visual Recognition Classification and Detection. Adriana Kovashka Department of Computer Science January 13, 2015
CS 3710: Vsual Recognton Classfcaton and Detecton Adrana Kovashka Department of Computer Scence January 13, 2015 Plan for Today Vsual recognton bascs part 2: Classfcaton and detecton Adrana s research
More informationClustering & (Ken Kreutz-Delgado) UCSD
Clusterng & Unsupervsed Learnng Nuno Vasconcelos (Ken Kreutz-Delgado) UCSD Statstcal Learnng Goal: Gven a relatonshp between a feature vector x and a vector y, and d data samples (x,y ), fnd an approxmatng
More informationSemi-Supervised Learning
Sem-Supervsed Learnng Consder the problem of Prepostonal Phrase Attachment. Buy car wth money ; buy car wth wheel There are several ways to generate features. Gven the lmted representaton, we can assume
More informationADVANCED MACHINE LEARNING ADVANCED MACHINE LEARNING
1 ADVANCED ACHINE LEARNING ADVANCED ACHINE LEARNING Non-lnear regresson technques 2 ADVANCED ACHINE LEARNING Regresson: Prncple N ap N-dm. nput x to a contnuous output y. Learn a functon of the type: N
More informationEvaluation of classifiers MLPs
Lecture Evaluaton of classfers MLPs Mlos Hausrecht mlos@cs.ptt.edu 539 Sennott Square Evaluaton For any data set e use to test the model e can buld a confuson matrx: Counts of examples th: class label
More informationThe Gaussian classifier. Nuno Vasconcelos ECE Department, UCSD
he Gaussan classfer Nuno Vasconcelos ECE Department, UCSD Bayesan decson theory recall that we have state of the world X observatons g decson functon L[g,y] loss of predctng y wth g Bayes decson rule s
More informationCSC321 Tutorial 9: Review of Boltzmann machines and simulated annealing
CSC321 Tutoral 9: Revew of Boltzmann machnes and smulated annealng (Sldes based on Lecture 16-18 and selected readngs) Yue L Emal: yuel@cs.toronto.edu Wed 11-12 March 19 Fr 10-11 March 21 Outlne Boltzmann
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.65/15.070J Fall 013 Lecture 1 10/1/013 Martngale Concentraton Inequaltes and Applcatons Content. 1. Exponental concentraton for martngales wth bounded ncrements.
More informationMaximum Likelihood Estimation
Maxmum Lkelhood Estmaton INFO-2301: Quanttatve Reasonng 2 Mchael Paul and Jordan Boyd-Graber MARCH 7, 2017 INFO-2301: Quanttatve Reasonng 2 Paul and Boyd-Graber Maxmum Lkelhood Estmaton 1 of 9 Why MLE?
More informationCS246: Mining Massive Datasets Jure Leskovec, Stanford University
CS246: Mnng Massve Datasets Jure Leskovec, Stanford Unversty http://cs246.stanford.edu 2/19/18 Jure Leskovec, Stanford CS246: Mnng Massve Datasets, http://cs246.stanford.edu 2 Hgh dm. data Graph data Infnte
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 information3.1 ML and Empirical Distribution
67577 Intro. to Machne Learnng Fall semester, 2008/9 Lecture 3: Maxmum Lkelhood/ Maxmum Entropy Dualty Lecturer: Amnon Shashua Scrbe: Amnon Shashua 1 In the prevous lecture we defned the prncple of Maxmum
More informationImage classification. Given the bag-of-features representations of images from different classes, how do we learn a model for distinguishing i them?
Image classfcaton Gven te bag-of-features representatons of mages from dfferent classes ow do we learn a model for dstngusng tem? Classfers Learn a decson rule assgnng bag-offeatures representatons of
More informationLinear Classification, SVMs and Nearest Neighbors
1 CSE 473 Lecture 25 (Chapter 18) Lnear Classfcaton, SVMs and Nearest Neghbors CSE AI faculty + Chrs Bshop, Dan Klen, Stuart Russell, Andrew Moore Motvaton: Face Detecton How do we buld a classfer to dstngush
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationLecture 3: Dual problems and Kernels
Lecture 3: Dual problems and Kernels C4B Machne Learnng Hlary 211 A. Zsserman Prmal and dual forms Lnear separablty revsted Feature mappng Kernels for SVMs Kernel trck requrements radal bass functons SVM
More informationManning & Schuetze, FSNLP (c)1999, 2001
page 589 16.2 Maxmum Entropy Modelng 589 Mannng & Schuetze, FSNLP (c)1999, 2001 a decson tree that detects spam. Fndng the rght features s paramount for ths task, so desgn your feature set carefully. Exercse
More informationMDL-Based Unsupervised Attribute Ranking
MDL-Based Unsupervsed Attrbute Rankng Zdravko Markov Computer Scence Department Central Connectcut State Unversty New Brtan, CT 06050, USA http://www.cs.ccsu.edu/~markov/ markovz@ccsu.edu MDL-Based Unsupervsed
More informationStatistical machine learning and its application to neonatal seizure detection
19/Oct/2009 Statstcal machne learnng and ts applcaton to neonatal sezure detecton Presented by Andry Temko Department of Electrcal and Electronc Engneerng Page 2 of 42 A. Temko, Statstcal Machne Learnng
More informationParametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010
Parametrc fractonal mputaton for mssng data analyss Jae Kwang Km Survey Workng Group Semnar March 29, 2010 1 Outlne Introducton Proposed method Fractonal mputaton Approxmaton Varance estmaton Multple mputaton
More informationPredictive Analytics : QM901.1x Prof U Dinesh Kumar, IIMB. All Rights Reserved, Indian Institute of Management Bangalore
Sesson Outlne Introducton to classfcaton problems and dscrete choce models. Introducton to Logstcs Regresson. Logstc functon and Logt functon. Maxmum Lkelhood Estmator (MLE) for estmaton of LR parameters.
More informationSDMML HT MSc Problem Sheet 4
SDMML HT 06 - MSc Problem Sheet 4. The recever operatng characterstc ROC curve plots the senstvty aganst the specfcty of a bnary classfer as the threshold for dscrmnaton s vared. Let the data space be
More informationCSC 411 / CSC D11 / CSC C11
18 Boostng s a general strategy for learnng classfers by combnng smpler ones. The dea of boostng s to take a weak classfer that s, any classfer that wll do at least slghtly better than chance and use t
More informationLearning undirected Models. Instructor: Su-In Lee University of Washington, Seattle. Mean Field Approximation
Readngs: K&F 0.3, 0.4, 0.6, 0.7 Learnng undrected Models Lecture 8 June, 0 CSE 55, Statstcal Methods, Sprng 0 Instructor: Su-In Lee Unversty of Washngton, Seattle Mean Feld Approxmaton Is the energy functonal
More informationComputing Correlated Equilibria in Multi-Player Games
Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,
More informationClassification. Representing data: Hypothesis (classifier) Lecture 2, September 14, Reading: Eric CMU,
Machne Learnng 10-701/15-781, 781, Fall 2011 Nonparametrc methods Erc Xng Lecture 2, September 14, 2011 Readng: 1 Classfcaton Representng data: Hypothess (classfer) 2 1 Clusterng 3 Supervsed vs. Unsupervsed
More information9.913 Pattern Recognition for Vision. Class IV Part I Bayesian Decision Theory Yuri Ivanov
9.93 Class IV Part I Bayesan Decson Theory Yur Ivanov TOC Roadmap to Machne Learnng Bayesan Decson Makng Mnmum Error Rate Decsons Mnmum Rsk Decsons Mnmax Crteron Operatng Characterstcs Notaton x - scalar
More informationProbability Density Function Estimation by different Methods
EEE 739Q SPRIG 00 COURSE ASSIGMET REPORT Probablty Densty Functon Estmaton by dfferent Methods Vas Chandraant Rayar Abstract The am of the assgnment was to estmate the probablty densty functon (PDF of
More informationQuantifying Uncertainty
Partcle Flters Quantfyng Uncertanty Sa Ravela M. I. T Last Updated: Sprng 2013 1 Quantfyng Uncertanty Partcle Flters Partcle Flters Appled to Sequental flterng problems Can also be appled to smoothng problems
More informationLagrange Multipliers Kernel Trick
Lagrange Multplers Kernel Trck Ncholas Ruozz Unversty of Texas at Dallas Based roughly on the sldes of Davd Sontag General Optmzaton A mathematcal detour, we ll come back to SVMs soon! subject to: f x
More informationPattern Classification
Pattern Classfcaton All materals n these sldes ere taken from Pattern Classfcaton (nd ed) by R. O. Duda, P. E. Hart and D. G. Stork, John Wley & Sons, 000 th the permsson of the authors and the publsher
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 informationSingular Value Decomposition: Theory and Applications
Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real
More informationFor now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.
Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson
More informationLearning Theory: Lecture Notes
Learnng Theory: Lecture Notes Lecturer: Kamalka Chaudhur Scrbe: Qush Wang October 27, 2012 1 The Agnostc PAC Model Recall that one of the constrants of the PAC model s that the data dstrbuton has to be
More information18-660: Numerical Methods for Engineering Design and Optimization
8-66: Numercal Methods for Engneerng Desgn and Optmzaton n L Department of EE arnege Mellon Unversty Pttsburgh, PA 53 Slde Overve lassfcaton Support vector machne Regularzaton Slde lassfcaton Predct categorcal
More informationCS 229, Public Course Problem Set #3 Solutions: Learning Theory and Unsupervised Learning
CS9 Problem Set #3 Solutons CS 9, Publc Course Problem Set #3 Solutons: Learnng Theory and Unsupervsed Learnng. Unform convergence and Model Selecton In ths problem, we wll prove a bound on the error of
More informationOutline and Reading. Dynamic Programming. Dynamic Programming revealed. Computing Fibonacci. The General Dynamic Programming Technique
Outlne and Readng Dynamc Programmng The General Technque ( 5.3.2) -1 Knapsac Problem ( 5.3.3) Matrx Chan-Product ( 5.3.1) Dynamc Programmng verson 1.4 1 Dynamc Programmng verson 1.4 2 Dynamc Programmng
More informationIntro to Visual Recognition
CS 2770: Computer Vson Intro to Vsual Recognton Prof. Adrana Kovashka Unversty of Pttsburgh February 13, 2018 Plan for today What s recognton? a.k.a. classfcaton, categorzaton Support vector machnes Separable
More informationGenerative classification models
CS 675 Intro to Machne Learnng Lecture Generatve classfcaton models Mlos Hauskrecht mlos@cs.ptt.edu 539 Sennott Square Data: D { d, d,.., dn} d, Classfcaton represents a dscrete class value Goal: learn
More informationFinding Dense Subgraphs in G(n, 1/2)
Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng
More informationKernels in Support Vector Machines. Based on lectures of Martin Law, University of Michigan
Kernels n Support Vector Machnes Based on lectures of Martn Law, Unversty of Mchgan Non Lnear separable problems AND OR NOT() The XOR problem cannot be solved wth a perceptron. XOR Per Lug Martell - Systems
More informationCSE 546 Midterm Exam, Fall 2014(with Solution)
CSE 546 Mdterm Exam, Fall 014(wth Soluton) 1. Personal nfo: Name: UW NetID: Student ID:. There should be 14 numbered pages n ths exam (ncludng ths cover sheet). 3. You can use any materal you brought:
More informationChapter 6 Support vector machine. Séparateurs à vaste marge
Chapter 6 Support vector machne Séparateurs à vaste marge Méthode de classfcaton bnare par apprentssage Introdute par Vladmr Vapnk en 1995 Repose sur l exstence d un classfcateur lnéare Apprentssage supervsé
More informationLearning with Tensor Representation
Report No. UIUCDCS-R-2006-276 UILU-ENG-2006-748 Learnng wth Tensor Representaton by Deng Ca, Xaofe He, and Jawe Han Aprl 2006 Learnng wth Tensor Representaton Deng Ca Xaofe He Jawe Han Department of Computer
More informationMarkov Chain Monte Carlo (MCMC), Gibbs Sampling, Metropolis Algorithms, and Simulated Annealing Bioinformatics Course Supplement
Markov Chan Monte Carlo MCMC, Gbbs Samplng, Metropols Algorthms, and Smulated Annealng 2001 Bonformatcs Course Supplement SNU Bontellgence Lab http://bsnuackr/ Outlne! Markov Chan Monte Carlo MCMC! Metropols-Hastngs
More informationThe EM Algorithm (Dempster, Laird, Rubin 1977) The missing data or incomplete data setting: ODL(φ;Y ) = [Y;φ] = [Y X,φ][X φ] = X
The EM Algorthm (Dempster, Lard, Rubn 1977 The mssng data or ncomplete data settng: An Observed Data Lkelhood (ODL that s a mxture or ntegral of Complete Data Lkelhoods (CDL. (1a ODL(;Y = [Y;] = [Y,][
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More informationWe present the algorithm first, then derive it later. Assume access to a dataset {(x i, y i )} n i=1, where x i R d and y i { 1, 1}.
CS 189 Introducton to Machne Learnng Sprng 2018 Note 26 1 Boostng We have seen that n the case of random forests, combnng many mperfect models can produce a snglodel that works very well. Ths s the dea
More informationDifferentiating Gaussian Processes
Dfferentatng Gaussan Processes Andrew McHutchon Aprl 17, 013 1 Frst Order Dervatve of the Posteror Mean The posteror mean of a GP s gven by, f = x, X KX, X 1 y x, X α 1 Only the x, X term depends on the
More informationExpectation Maximization Mixture Models HMMs
-755 Machne Learnng for Sgnal Processng Mture Models HMMs Class 9. 2 Sep 200 Learnng Dstrbutons for Data Problem: Gven a collecton of eamples from some data, estmate ts dstrbuton Basc deas of Mamum Lelhood
More informationThe Second Anti-Mathima on Game Theory
The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #16 Scribe: Yannan Wang April 3, 2014
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #16 Scrbe: Yannan Wang Aprl 3, 014 1 Introducton The goal of our onlne learnng scenaro from last class s C comparng wth best expert and
More informationMeshless Surfaces. presented by Niloy J. Mitra. An Nguyen
Meshless Surfaces presented by Nloy J. Mtra An Nguyen Outlne Mesh-Independent Surface Interpolaton D. Levn Outlne Mesh-Independent Surface Interpolaton D. Levn Pont Set Surfaces M. Alexa, J. Behr, D. Cohen-Or,
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 A, B, and C We
More informationMaxent Models & Deep Learning
Maxent Models & Deep Learnng 1. Last bts of maxent (sequence) models 1.MEMMs vs. CRFs 2.Smoothng/regularzaton n maxent models 2. Deep Learnng 1. What s t? Why s t good? (Part 1) 2. From logstc regresson
More informationMachine Learning. Classification. Theory of Classification and Nonparametric Classifier. Representing data: Hypothesis (classifier) Eric Xing
Machne Learnng 0-70/5 70/5-78, 78, Fall 008 Theory of Classfcaton and Nonarametrc Classfer Erc ng Lecture, Setember 0, 008 Readng: Cha.,5 CB and handouts Classfcaton Reresentng data: M K Hyothess classfer
More informationAdvanced Introduction to Machine Learning
Advanced Introducton to Machne Learnng 10715, Fall 2014 The Kernel Trck, Reproducng Kernel Hlbert Space, and the Representer Theorem Erc Xng Lecture 6, September 24, 2014 Readng: Erc Xng @ CMU, 2014 1
More informationProbabilistic Classification: Bayes Classifiers. Lecture 6:
Probablstc Classfcaton: Bayes Classfers Lecture : Classfcaton Models Sam Rowes January, Generatve model: p(x, y) = p(y)p(x y). p(y) are called class prors. p(x y) are called class condtonal feature dstrbutons.
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More informationSpace of ML Problems. CSE 473: Artificial Intelligence. Parameter Estimation and Bayesian Networks. Learning Topics
/7/7 CSE 73: Artfcal Intellgence Bayesan - Learnng Deter Fox Sldes adapted from Dan Weld, Jack Breese, Dan Klen, Daphne Koller, Stuart Russell, Andrew Moore & Luke Zettlemoyer What s Beng Learned? Space
More informationRadial-Basis Function Networks
Radal-Bass uncton Networs v.0 March 00 Mchel Verleysen Radal-Bass uncton Networs - Radal-Bass uncton Networs p Orgn: Cover s theorem p Interpolaton problem p Regularzaton theory p Generalzed RBN p Unversal
More informationRetrieval Models: Language models
CS-590I Informaton Retreval Retreval Models: Language models Luo S Department of Computer Scence Purdue Unversty Introducton to language model Ungram language model Document language model estmaton Maxmum
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 information