CS 109 Lecture 23 May 18th, 2016
|
|
- Leon Lang
- 5 years ago
- Views:
Transcription
1 CS 109 Lecture 23 May 18th, 2016
2 New Datasets Heart Ancestry Netflix
3 Our Path Parameter Estimatin
4 Machine Learning: Frmally Many different frms f Machine Learning We fcus n the prblem f predictin Want t make a predictin based n bservatins Vectr X f m bserved variables: <X 1, X 2,, X m > X 1, X 2,, X m are called input features/variables Based n bserved X, want t predict unseen variable called utput feature/variable (r the dependent variable ) Seek t learn a functin g(x) t predict : ˆ = g( X ) When is discrete, predictin f is called classificatin When is cntinuus, predictin f is called regressin
5 A (Very Shrt) List f Applicatins Machine learning widely used in many cntexts Stck price predictin Using ecnmic indicatrs, predict if stck will g up/dwn Cmputatinal bilgy and medical diagnsis Predicting gene expressin based n DNA Determine likelihd fr cancer using clinical/demgraphic data Predict peple likely t purchase prduct r click n ad Based n past purchases, yu might want t buy Credit card fraud and telephne fraud detectin Based n past purchases/phne calls is a new ne fraudulent? Saves cmpanies billins(!) f dllars annually Spam detectin (gmail, htmail, many thers)
6 That list is ridiculusly shrt J
7 Mtivating Example
8 What is Bayes Ding in my Mail Server This is spam: Let s get Bayesian n yur spam: Cntent analysis details: (49.5 hits, 7.0 required) 0.9 RCVD_IN_PBL RBL: Received via a relay in Spamhaus PBL [ listed in zen.spamhaus.rg] 1.5 URIBL_WS_SURBL Cntains an URL listed in the WS SURBL blcklist [URIs: recragas.cn] 5.0 URIBL_JP_SURBL Cntains an URL listed in the JP SURBL blcklist [URIs: recragas.cn] 5.0 URIBL_OB_SURBL Cntains an URL listed in the OB SURBL blcklist [URIs: recragas.cn] 5.0 URIBL_SC_SURBL Cntains an URL listed in the SC SURBL blcklist [URIs: recragas.cn] 2.0 URIBL_BLACK Cntains an URL listed in the URIBL blacklist [URIs: recragas.cn] 8.0 BAES_99 BOD: Bayesian spam prbability is 99 t 100% [scre: ] Wh was crazy enugh t think f that?
9 Spam, Spam G Away! The cnstant battle with spam And machine-learning algrithms develped t merge and rank large sets f Ggle search results allw us t cmbine hundreds f factrs t classify spam. Surce:
10 Training a Learning Machine We cnsider statistical learning paradigm here We are given set f N training instances Each training instance is pair: (<x 1, x 2,, x m >, y) Training instances are previusly bserved data Gives the utput value y assciated with each bserved vectr f input values <x 1, x 2,, x m > Learning: use training data t specify g(x) Generally, first select a parametric frm fr g(x) Then, estimate parameters f mdel g(x) using training data Fr regressin, usually want g(x) that minimizes E[( g(x)) 2 ] Mean squared errr (MSE) lss functin. (Others exist.) Fr classificatin, generally best chice f g( X ) = arg max Pˆ( X ) y
11 The Machine Learning Prcess Learning algrithm g(x) (Classifier) Output (Class) Training data Training data: set f N pre-classified data instances X N training pairs: (<x> (1),y (1) ), (<x> (2),y (2) ),, (<x> (N), y (N) ) Use superscripts t dente i-th training instance Learning algrithm: methd fr determining g(x) Given a new input bservatin f X = <X 1, X 2,, X m > Use g(x) t cmpute a crrespnding utput (predictin) When predictin is discrete, we call g(x) a classifier and call the utput the predicted class f the input
12 Training Real Wrld Prblem Mdel the prblem Frmal Mdel θ Training Data Testing Data Learning Algrithm g(θ * ) Classificatin Accuracy
13 Testing Real Wrld Prblem Mdel the prblem Frmal Mdel θ Training Data Testing Data Learning Algrithm g(θ * ) Classificatin Accuracy
14 Linear Regressin
15 A Grunding Example: Linear Regressin Predict real value based n bserving variable X Assume mdel is linear: ˆ = g( X ) = ax + b Training data Each vectr X has ne bserved variable: <X 1 > (just call it X) is cntinuus utput variable Given N training pairs: (<x> (1),y (1) ), (<x> (2),y (2) ),, (<x> (N), y (N) ) Use superscripts t dente i-th training instance Determine a and b by minimizing E[( g(x)) 2 ]
16 Predicting CO 2 X 1 = Temperature X 2 = Elevatin X 3 = CO 2 level yesterday X 4 = GDP f regin X 5 = Acres f frest grwth = CO 2 levels
17 Hw Did We Get Linear Regressin? N training pairs: (x (1),y (1) ), (x (2),y (2) ),, (x (N), y (N) ) 1. Linear Regressin Mdel: = 1 X X n 1 X n 1 + n 1+Z = T X + Z Z N(0, 2 ) 2. Find the LL functin and chse thetas which maximize it ˆ MLE = argmax nx ( (i) T x (i) ) 2 i=1 3. Use an ptimizer t calculate each theta.
18 Classificatin
19 A Simple Classificatin Example Predict based n bserving variables X X has discrete value frm {1, 2, 3, 4} X dentes temperature range tday: <50, 50-60, 60-70, >70 has discrete value frm {rain, sun} dentes general weather utlk tmrrw px, ( x, y) p P( X ) = = p ( x) Nte Bayes Thm.: Fr new X, predict ˆ = g( X) = Nte p x (x) is nt affected by chice f y, yielding: X X ( x p arg max Pˆ( X ) y X y) p ( x) ( y) ˆ = g( X) = arg max y Pˆ( X ) = arg max y Pˆ( X, ) = arg max y Pˆ( X ) Pˆ( )
20 Brute Frce Classificatin
21 Estimating the Cmplete Jint Frm last slide: ˆ = g( X) = arg max y Pˆ( X ) = arg max y Pˆ( X, ) = arg max y Pˆ( X ) P First idea: Let (X,) be ne giant multinmial! Say X can take n the values 1, 2, 3, 4 and can take n the values 1,2 X θ 1,1 θ 1,2 θ 1,3 θ 1,4 2 θ 2,1 θ 2,2 θ 2,3 θ 2,4 Estimate these and use them t make ur predictin
22 Estimating the Cmplete Jint Given training data, cmpute jint PMF: p X, (x, y) X MLE: cunt number f times each pair (x, y) appears MAP using Laplace prir: add 1 t all the MLE cunts Nrmalize t get true distributin (sums t 1) Observed 50 data pints: ˆ = p MLE cunt in cell ttal # data pints MLE estimate p (y) rain sun p X (x) X rain sun ˆ p Laplace X cunt in cell+ 1 = ttal # data pints + ttal # cells Laplace (MAP) estimate p (y) rain sun p X (x)
23 Classify New Observatins Say tday s temperature is 75, s X = 4 Recall X temperature ranges: <50, 50-60, 60-70, >70 Predictin fr (weather utlk tmrrw) ) = arg max Pˆ( X ) Pˆ( ) ˆ = arg max Pˆ( X, y MLE estimate X p (y) y Laplace (MAP) estimate X p (y) rain sun p X (x) rain sun p X (x) What if we asked what is prbability f rain tmrrw? MLE: abslutely, psitively n chance f rain! Laplace estimate: small chance à never say never
24 Classificatin with Multiple Observatins Say, we have m input values X = <X 1, X 2,, X m > Nte that variables X 1, X 2,, X m can be dependent! In thery, culd predict as befre, using ˆ = arg max Pˆ( X, ) = arg max Pˆ( X ) Pˆ( ) y Why wn t this necessarily wrk in practice? Need t estimate P(X 1, X 2,, X m ) Fine if m is small, but what if m = 10 r 100 r 10,000? y Need ridiculus amunt f data fr gd prbability estimates! Likely t have many 0 s in table (bad times) Need t cnsider a simpler mdel
25 And Learn
26 Netflix and Learn Say, we have m input values X = <X 1, X 2,, X m > and a single. Each X i represents if a user liked mvie i. Let s think abut the jint distributin fr different values f m
27 Netflix and Learn: m = 1 Say, we have m input values X = <X 1, X 2,, X m > and a single. Each X i represents if a user liked mvie i. X θ 0,0 θ 0,1 1 θ 1,0 θ 1,1
28 Netflix and Learn: m = 2 Say, we have m input values X = <X 1, X 2,, X m > and a single. Each X i represents if a user liked mvie i. X 2 = 0 X 2 = 1 X X θ 0,0,0 θ 0,1,0 0 θ 0,0,1 θ 0,1,1 1 θ 1,0,0 θ 1,1,0 1 θ 1,0,1 θ 1,1,1
29 Netflix and Learn: m = 3 Say, we have m input values X = <X 1, X 2,, X m > and a single. Each X i represents if a user liked mvie i. X 2 = 0 X 2 = 1 X X X 3 = 0 0 θ 0,0,0,0 θ 0,1,0,0 0 θ 0,0,1,0 θ 0,1,1,0 1 θ 1,0,0,0 θ 1,1,0,0 1 θ 1,0,1,0 θ 1,1,1,0 X 2 = 0 X 2 = 1 X 3 = 1 X θ 0,0,0,1 θ 0,1,0,1 X θ 0,0,1,1 θ 0,1,1,1 1 θ 1,0,0,1 θ 1,1,0,1 1 θ 1,0,1,1 θ 1,1,1,1
30 And if m=100?
31 What is the big O fr # parameters? m = # features.
32 Big O f Brute Frce Jint What is the big O fr # parameters? m = # features. O(2 n )
33 Nt ging t cut it!
34 Naïve Bayes Classifier Say, we have m input values X = <X 1, X 2,, X m > Assume variables X 1, X 2,, X m are cnditinally independent given Really dn t believe X 1, X 2,, X m are cnditinally independent Just an apprximatin we make t be able t make predictins This is called the Naive Bayes assumptin, hence the name Predict using P(X ) But, we nw have: by cnditinal independence Nte: cmputatin f PMF table is linear in m : O(m) = P( X ˆ = arg max P( X, ) = m 1, X 2,... X m ) = P( X i ) i= 1 y arg max P( X Dn t need much data t get gd prbability estimates y ) P( )
35 Naïve Bayes Example Predict based n bserving variables X 1 and X 2 X 1 X 1 and X 2 are bth indicatr variables X 1 dentes likes Star Wars, X 2 dentes likes Harry Ptter is indicatr variable: likes Lrd f the Rings 0 1 Use training data t estimate PMFs: MLE estimates X pˆ (, ), ˆ, x y p ( y) Say smene likes Star Wars (X 1 = 1), but nt Harry Ptter (X 2 = 0) Will they like Lrd f the Rings? Need t predict : ˆ = arg max Pˆ( X ) Pˆ( ) = y X i MLE estimates arg max Pˆ( X y i ) Pˆ( X # MLE est ) Pˆ( 1 2 )
36 One SciFi/Fantasy t Rule them All X 1 Predictin fr is value f maximizing P(X, ): 0 1 MLE estimates X 2 ˆ = arg max Pˆ( X ) Pˆ( ) = y 0 1 MLE estimates arg max Pˆ( X ) Pˆ( X # Since P(X, =1) > P(X, =0), we predict Ŷ = 1 y MLE est ) Pˆ( 1 2 Cmpute P(X, =0): Pˆ( X = 1 = 0) Pˆ( X 2 = 0 = 0) Pˆ( Pˆ( X = 1, = 0) Pˆ( X 2 = 0, = 0) = ˆ( 0) ˆ( 1 P = P = 0) Pˆ( = 0) = Cmpute P(X, =1): Pˆ( X = 1 = 1) Pˆ( X = 0 = 1) Pˆ( Pˆ( X = 1, = 1) Pˆ( X 2 = 0, = 1) = ˆ( 1) ˆ( 1 P = P = 1) Pˆ( = 1) = ) 1) 0)
37 Classificatin Want t predict if an is spam r nt Start with the input data Cnsider a lexicn f m wrds (Nte: in English m 100,000) Define m indicatr variables X = <X 1, X 2,, X m > Each variable X i dentes if wrd i appeared in a dcument r nt Nte: m is huge, s make Naive Bayes assumptin Define utput classes t be: {spam, nn-spam} Given training set f N previus s Fr each message, we have a training instance: X = <X 1, X 2,, X m > nting fr each wrd, if it appeared in Each message is als marked as spam r nt (value f )
38 Training the Classifier Given N training pairs: (<x> (1),y (1) ), (<x> (2),y (2) ),, (<x> (N), y (N) ) Learning Estimate prbabilities P() and each P(X i ) fr all i Many wrds are likely t nt appear at all in given set f Laplace estimate: Classificatin Fr a new , generate X = <X 1, X 2,, X m > Classify as spam r nt using: ˆ = arg max Pˆ( X ) Pˆ( ) pˆ( X i = 1 = spam) Emply Naive Bayes assumptin: Pˆ ( X ) = Laplace (#spam s with wrd i) + 1 = ttal # spam s + 2 y m i= 1 Pˆ( X i )
39 Hw Des This D? After training, can test with anther set f data Testing set als has knwn values fr, s we can see hw ften we were right/wrng in predictins fr Spam data data set: s (1578 spam, 211 nn-spam) First, messages (by time) used fr training Next 251 messages used t test learned classifier Criteria: Precisin = # crrectly predicted class / # predicted class Recall = # crrectly predicted class / # real class messages Spam Nn-spam Precisin Recall Precisin Recall Wrds nly 97.1% 94.3% 87.7% 93.4% Wrds + add l features 100% 98.3% 96.2% 100%
40 On biased datasets
41 Ethics and Datasets? Smetimes machine learning feels universally unbiased. We can even prve ur estimatrs are unbiased J Ggle/Nikn/HP had biased datasets
42 Ancestry dataset predictin East Asian r Ad Mixed American (Native, Eurpean and African Americans)
43 Is the ancestry dataset biased?
44 es!
45 It is much easier t write a binary classifier when learning ML fr the first time
46 Learn Tw Things Frm This 1. What classificatin with DNA Single Nucletide Plymrphisms lks like. 2. That genetic ancestry paints a mre realistic picture f hw we are mixed in many nuanced ways. 3. The imprtance f chsing the right data t learn frm. ur results will be as biased as yur dataset. Knw it s yu can beat it!
47 Ethics in Machine Learning is a whle new field
Lecture 2: Supervised vs. unsupervised learning, bias-variance tradeoff
Lecture 2: Supervised vs. unsupervised learning, bias-variance tradeff Reading: Chapter 2 STATS 202: Data mining and analysis September 27, 2017 1 / 20 Supervised vs. unsupervised learning In unsupervised
More informationLecture 2: Supervised vs. unsupervised learning, bias-variance tradeoff
Lecture 2: Supervised vs. unsupervised learning, bias-variance tradeff Reading: Chapter 2 STATS 202: Data mining and analysis September 27, 2017 1 / 20 Supervised vs. unsupervised learning In unsupervised
More informationMaximum A Posteriori (MAP) CS 109 Lecture 22 May 16th, 2016
Maximum A Psteriri (MAP) CS 109 Lecture 22 May 16th, 2016 Previusly in CS109 Game f Estimatrs Maximum Likelihd Nn spiler: this didn t happen Side Plt argmax argmax f lg Mther f ptimizatins? Reviving an
More informationCOMP 551 Applied Machine Learning Lecture 5: Generative models for linear classification
COMP 551 Applied Machine Learning Lecture 5: Generative mdels fr linear classificatin Instructr: Herke van Hf (herke.vanhf@mail.mcgill.ca) Slides mstly by: Jelle Pineau Class web page: www.cs.mcgill.ca/~hvanh2/cmp551
More informationx 1 Outline IAML: Logistic Regression Decision Boundaries Example Data
Outline IAML: Lgistic Regressin Charles Suttn and Victr Lavrenk Schl f Infrmatics Semester Lgistic functin Lgistic regressin Learning lgistic regressin Optimizatin The pwer f nn-linear basis functins Least-squares
More informationBootstrap Method > # Purpose: understand how bootstrap method works > obs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(obs) >
Btstrap Methd > # Purpse: understand hw btstrap methd wrks > bs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(bs) > mean(bs) [1] 21.64625 > # estimate f lambda > lambda = 1/mean(bs);
More informationCHAPTER 24: INFERENCE IN REGRESSION. Chapter 24: Make inferences about the population from which the sample data came.
MATH 1342 Ch. 24 April 25 and 27, 2013 Page 1 f 5 CHAPTER 24: INFERENCE IN REGRESSION Chapters 4 and 5: Relatinships between tw quantitative variables. Be able t Make a graph (scatterplt) Summarize the
More informationWhat is Statistical Learning?
What is Statistical Learning? Sales 5 10 15 20 25 Sales 5 10 15 20 25 Sales 5 10 15 20 25 0 50 100 200 300 TV 0 10 20 30 40 50 Radi 0 20 40 60 80 100 Newspaper Shwn are Sales vs TV, Radi and Newspaper,
More informationCAUSAL INFERENCE. Technical Track Session I. Phillippe Leite. The World Bank
CAUSAL INFERENCE Technical Track Sessin I Phillippe Leite The Wrld Bank These slides were develped by Christel Vermeersch and mdified by Phillippe Leite fr the purpse f this wrkshp Plicy questins are causal
More informationDistributions, spatial statistics and a Bayesian perspective
Distributins, spatial statistics and a Bayesian perspective Dug Nychka Natinal Center fr Atmspheric Research Distributins and densities Cnditinal distributins and Bayes Thm Bivariate nrmal Spatial statistics
More informationResampling Methods. Cross-validation, Bootstrapping. Marek Petrik 2/21/2017
Resampling Methds Crss-validatin, Btstrapping Marek Petrik 2/21/2017 Sme f the figures in this presentatin are taken frm An Intrductin t Statistical Learning, with applicatins in R (Springer, 2013) with
More informationDifferentiation Applications 1: Related Rates
Differentiatin Applicatins 1: Related Rates 151 Differentiatin Applicatins 1: Related Rates Mdel 1: Sliding Ladder 10 ladder y 10 ladder 10 ladder A 10 ft ladder is leaning against a wall when the bttm
More informationThe Law of Total Probability, Bayes Rule, and Random Variables (Oh My!)
The Law f Ttal Prbability, Bayes Rule, and Randm Variables (Oh My!) Administrivia Hmewrk 2 is psted and is due tw Friday s frm nw If yu didn t start early last time, please d s this time. Gd Milestnes:
More informationCOMP 551 Applied Machine Learning Lecture 4: Linear classification
COMP 551 Applied Machine Learning Lecture 4: Linear classificatin Instructr: Jelle Pineau (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~jpineau/cmp551 Unless therwise nted, all material psted
More informationSimple Linear Regression (single variable)
Simple Linear Regressin (single variable) Intrductin t Machine Learning Marek Petrik January 31, 2017 Sme f the figures in this presentatin are taken frm An Intrductin t Statistical Learning, with applicatins
More informationIAML: Support Vector Machines
1 / 22 IAML: Supprt Vectr Machines Charles Suttn and Victr Lavrenk Schl f Infrmatics Semester 1 2 / 22 Outline Separating hyperplane with maimum margin Nn-separable training data Epanding the input int
More informationNUMBERS, MATHEMATICS AND EQUATIONS
AUSTRALIAN CURRICULUM PHYSICS GETTING STARTED WITH PHYSICS NUMBERS, MATHEMATICS AND EQUATIONS An integral part t the understanding f ur physical wrld is the use f mathematical mdels which can be used t
More informationInternal vs. external validity. External validity. This section is based on Stock and Watson s Chapter 9.
Sectin 7 Mdel Assessment This sectin is based n Stck and Watsn s Chapter 9. Internal vs. external validity Internal validity refers t whether the analysis is valid fr the ppulatin and sample being studied.
More informationPattern Recognition 2014 Support Vector Machines
Pattern Recgnitin 2014 Supprt Vectr Machines Ad Feelders Universiteit Utrecht Ad Feelders ( Universiteit Utrecht ) Pattern Recgnitin 1 / 55 Overview 1 Separable Case 2 Kernel Functins 3 Allwing Errrs (Sft
More informationWe can see from the graph above that the intersection is, i.e., [ ).
MTH 111 Cllege Algebra Lecture Ntes July 2, 2014 Functin Arithmetic: With nt t much difficulty, we ntice that inputs f functins are numbers, and utputs f functins are numbers. S whatever we can d with
More information4th Indian Institute of Astrophysics - PennState Astrostatistics School July, 2013 Vainu Bappu Observatory, Kavalur. Correlation and Regression
4th Indian Institute f Astrphysics - PennState Astrstatistics Schl July, 2013 Vainu Bappu Observatry, Kavalur Crrelatin and Regressin Rahul Ry Indian Statistical Institute, Delhi. Crrelatin Cnsider a tw
More informationMATCHING TECHNIQUES. Technical Track Session VI. Emanuela Galasso. The World Bank
MATCHING TECHNIQUES Technical Track Sessin VI Emanuela Galass The Wrld Bank These slides were develped by Christel Vermeersch and mdified by Emanuela Galass fr the purpse f this wrkshp When can we use
More informationModule 3: Gaussian Process Parameter Estimation, Prediction Uncertainty, and Diagnostics
Mdule 3: Gaussian Prcess Parameter Estimatin, Predictin Uncertainty, and Diagnstics Jerme Sacks and William J Welch Natinal Institute f Statistical Sciences and University f British Clumbia Adapted frm
More informationComparing Several Means: ANOVA. Group Means and Grand Mean
STAT 511 ANOVA and Regressin 1 Cmparing Several Means: ANOVA Slide 1 Blue Lake snap beans were grwn in 12 pen-tp chambers which are subject t 4 treatments 3 each with O 3 and SO 2 present/absent. The ttal
More informationk-nearest Neighbor How to choose k Average of k points more reliable when: Large k: noise in attributes +o o noise in class labels
Mtivating Example Memry-Based Learning Instance-Based Learning K-earest eighbr Inductive Assumptin Similar inputs map t similar utputs If nt true => learning is impssible If true => learning reduces t
More informationPart 3 Introduction to statistical classification techniques
Part 3 Intrductin t statistical classificatin techniques Machine Learning, Part 3, March 07 Fabi Rli Preamble ØIn Part we have seen that if we knw: Psterir prbabilities P(ω i / ) Or the equivalent terms
More informationKinetic Model Completeness
5.68J/10.652J Spring 2003 Lecture Ntes Tuesday April 15, 2003 Kinetic Mdel Cmpleteness We say a chemical kinetic mdel is cmplete fr a particular reactin cnditin when it cntains all the species and reactins
More informationFive Whys How To Do It Better
Five Whys Definitin. As explained in the previus article, we define rt cause as simply the uncvering f hw the current prblem came int being. Fr a simple causal chain, it is the entire chain. Fr a cmplex
More informationComputational modeling techniques
Cmputatinal mdeling techniques Lecture 4: Mdel checing fr ODE mdels In Petre Department f IT, Åb Aademi http://www.users.ab.fi/ipetre/cmpmd/ Cntent Stichimetric matrix Calculating the mass cnservatin relatins
More informationIntroduction to Regression
Intrductin t Regressin Administrivia Hmewrk 6 psted later tnight. Due Friday after Break. 2 Statistical Mdeling Thus far we ve talked abut Descriptive Statistics: This is the way my sample is Inferential
More informationNAME: Prof. Ruiz. 1. [5 points] What is the difference between simple random sampling and stratified random sampling?
CS4445 ata Mining and Kwledge iscery in atabases. B Term 2014 Exam 1 Nember 24, 2014 Prf. Carlina Ruiz epartment f Cmputer Science Wrcester Plytechnic Institute NAME: Prf. Ruiz Prblem I: Prblem II: Prblem
More informationPublic Key Cryptography. Tim van der Horst & Kent Seamons
Public Key Cryptgraphy Tim van der Hrst & Kent Seamns Last Updated: Oct 5, 2017 Asymmetric Encryptin Why Public Key Crypt is Cl Has a linear slutin t the key distributin prblem Symmetric crypt has an expnential
More informationCOMP 551 Applied Machine Learning Lecture 11: Support Vector Machines
COMP 551 Applied Machine Learning Lecture 11: Supprt Vectr Machines Instructr: (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~jpineau/cmp551 Unless therwise nted, all material psted fr this curse
More informationDepartment of Economics, University of California, Davis Ecn 200C Micro Theory Professor Giacomo Bonanno. Insurance Markets
Department f Ecnmics, University f alifrnia, Davis Ecn 200 Micr Thery Prfessr Giacm Bnann Insurance Markets nsider an individual wh has an initial wealth f. ith sme prbability p he faces a lss f x (0
More informationBLAST / HIDDEN MARKOV MODELS
CS262 (Winter 2015) Lecture 5 (January 20) Scribe: Kat Gregry BLAST / HIDDEN MARKOV MODELS BLAST CONTINUED HEURISTIC LOCAL ALIGNMENT Use Cmmnly used t search vast bilgical databases (n the rder f terabases/tetrabases)
More information5 th grade Common Core Standards
5 th grade Cmmn Cre Standards In Grade 5, instructinal time shuld fcus n three critical areas: (1) develping fluency with additin and subtractin f fractins, and develping understanding f the multiplicatin
More informationALE 21. Gibbs Free Energy. At what temperature does the spontaneity of a reaction change?
Name Chem 163 Sectin: Team Number: ALE 21. Gibbs Free Energy (Reference: 20.3 Silberberg 5 th editin) At what temperature des the spntaneity f a reactin change? The Mdel: The Definitin f Free Energy S
More informationIn SMV I. IAML: Support Vector Machines II. This Time. The SVM optimization problem. We saw:
In SMV I IAML: Supprt Vectr Machines II Nigel Gddard Schl f Infrmatics Semester 1 We sa: Ma margin trick Gemetry f the margin and h t cmpute it Finding the ma margin hyperplane using a cnstrained ptimizatin
More informationCOMP 551 Applied Machine Learning Lecture 9: Support Vector Machines (cont d)
COMP 551 Applied Machine Learning Lecture 9: Supprt Vectr Machines (cnt d) Instructr: Herke van Hf (herke.vanhf@mail.mcgill.ca) Slides mstly by: Class web page: www.cs.mcgill.ca/~hvanh2/cmp551 Unless therwise
More informationSUPPLEMENTARY MATERIAL GaGa: a simple and flexible hierarchical model for microarray data analysis
SUPPLEMENTARY MATERIAL GaGa: a simple and flexible hierarchical mdel fr micrarray data analysis David Rssell Department f Bistatistics M.D. Andersn Cancer Center, Hustn, TX 77030, USA rsselldavid@gmail.cm
More informationChapter 3: Cluster Analysis
Chapter 3: Cluster Analysis } 3.1 Basic Cncepts f Clustering 3.1.1 Cluster Analysis 3.1. Clustering Categries } 3. Partitining Methds 3..1 The principle 3.. K-Means Methd 3..3 K-Medids Methd 3..4 CLARA
More informationT Algorithmic methods for data mining. Slide set 6: dimensionality reduction
T-61.5060 Algrithmic methds fr data mining Slide set 6: dimensinality reductin reading assignment LRU bk: 11.1 11.3 PCA tutrial in mycurses (ptinal) ptinal: An Elementary Prf f a Therem f Jhnsn and Lindenstrauss,
More informationIf (IV) is (increased, decreased, changed), then (DV) will (increase, decrease, change) because (reason based on prior research).
Science Fair Prject Set Up Instructins 1) Hypthesis Statement 2) Materials List 3) Prcedures 4) Safety Instructins 5) Data Table 1) Hw t write a HYPOTHESIS STATEMENT Use the fllwing frmat: If (IV) is (increased,
More informationPhys. 344 Ch 7 Lecture 8 Fri., April. 10 th,
Phys. 344 Ch 7 Lecture 8 Fri., April. 0 th, 009 Fri. 4/0 8. Ising Mdel f Ferrmagnets HW30 66, 74 Mn. 4/3 Review Sat. 4/8 3pm Exam 3 HW Mnday: Review fr est 3. See n-line practice test lecture-prep is t
More informationSupport-Vector Machines
Supprt-Vectr Machines Intrductin Supprt vectr machine is a linear machine with sme very nice prperties. Haykin chapter 6. See Alpaydin chapter 13 fr similar cntent. Nte: Part f this lecture drew material
More informationResampling Methods. Chapter 5. Chapter 5 1 / 52
Resampling Methds Chapter 5 Chapter 5 1 / 52 1 51 Validatin set apprach 2 52 Crss validatin 3 53 Btstrap Chapter 5 2 / 52 Abut Resampling An imprtant statistical tl Pretending the data as ppulatin and
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 401 Digital Signal Prcessing Prf. Mark Fwler Intrductin Nte Set #1 ading Assignment: Ch. 1 f Prakis & Manlakis 1/13 Mdern systems generally DSP Scenari get a cntinuus-time signal frm a sensr a cnt.-time
More informationLecture 13: Markov Chain Monte Carlo. Gibbs sampling
Lecture 13: Markv hain Mnte arl Gibbs sampling Gibbs sampling Markv chains 1 Recall: Apprximate inference using samples Main idea: we generate samples frm ur Bayes net, then cmpute prbabilities using (weighted)
More informationHiding in plain sight
Hiding in plain sight Principles f stegangraphy CS349 Cryptgraphy Department f Cmputer Science Wellesley Cllege The prisners prblem Stegangraphy 1-2 1 Secret writing Lemn juice is very nearly clear s it
More informationMATCHING TECHNIQUES Technical Track Session VI Céline Ferré The World Bank
MATCHING TECHNIQUES Technical Track Sessin VI Céline Ferré The Wrld Bank When can we use matching? What if the assignment t the treatment is nt dne randmly r based n an eligibility index, but n the basis
More informationMedium Scale Integrated (MSI) devices [Sections 2.9 and 2.10]
EECS 270, Winter 2017, Lecture 3 Page 1 f 6 Medium Scale Integrated (MSI) devices [Sectins 2.9 and 2.10] As we ve seen, it s smetimes nt reasnable t d all the design wrk at the gate-level smetimes we just
More informationSection 5.8 Notes Page Exponential Growth and Decay Models; Newton s Law
Sectin 5.8 Ntes Page 1 5.8 Expnential Grwth and Decay Mdels; Newtn s Law There are many applicatins t expnential functins that we will fcus n in this sectin. First let s lk at the expnential mdel. Expnential
More informationWho is the Holy Spirit?
ill at w w this h t h in SS est abut erence u O q L G ka iff hink : As m t t es a d K S k A the n ma. wn help rmati ur Jesus. y f t u inf e life ab h iple in t alk a disc f T : RE ce as ece t i A p SH
More informationAdmin. MDP Search Trees. Optimal Quantities. Reinforcement Learning
Admin Reinfrcement Learning Cntent adapted frm Berkeley CS188 MDP Search Trees Each MDP state prjects an expectimax-like search tree Optimal Quantities The value (utility) f a state s: V*(s) = expected
More informationHow do scientists measure trees? What is DBH?
Hw d scientists measure trees? What is DBH? Purpse Students develp an understanding f tree size and hw scientists measure trees. Students bserve and measure tree ckies and explre the relatinship between
More informationTree Structured Classifier
Tree Structured Classifier Reference: Classificatin and Regressin Trees by L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stne, Chapman & Hall, 98. A Medical Eample (CART): Predict high risk patients
More informationCS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007
CS 477/677 Analysis f Algrithms Fall 2007 Dr. Gerge Bebis Curse Prject Due Date: 11/29/2007 Part1: Cmparisn f Srting Algrithms (70% f the prject grade) The bjective f the first part f the assignment is
More informationThis section is primarily focused on tools to aid us in finding roots/zeros/ -intercepts of polynomials. Essentially, our focus turns to solving.
Sectin 3.2: Many f yu WILL need t watch the crrespnding vides fr this sectin n MyOpenMath! This sectin is primarily fcused n tls t aid us in finding rts/zers/ -intercepts f plynmials. Essentially, ur fcus
More informationModelling of Clock Behaviour. Don Percival. Applied Physics Laboratory University of Washington Seattle, Washington, USA
Mdelling f Clck Behaviur Dn Percival Applied Physics Labratry University f Washingtn Seattle, Washingtn, USA verheads and paper fr talk available at http://faculty.washingtn.edu/dbp/talks.html 1 Overview
More informationMODULE FOUR. This module addresses functions. SC Academic Elementary Algebra Standards:
MODULE FOUR This mdule addresses functins SC Academic Standards: EA-3.1 Classify a relatinship as being either a functin r nt a functin when given data as a table, set f rdered pairs, r graph. EA-3.2 Use
More informationStatistics, Numerical Models and Ensembles
Statistics, Numerical Mdels and Ensembles Duglas Nychka, Reinhard Furrer,, Dan Cley Claudia Tebaldi, Linda Mearns, Jerry Meehl and Richard Smith (UNC). Spatial predictin and data assimilatin Precipitatin
More informationChapter 3 Kinematics in Two Dimensions; Vectors
Chapter 3 Kinematics in Tw Dimensins; Vectrs Vectrs and Scalars Additin f Vectrs Graphical Methds (One and Tw- Dimensin) Multiplicatin f a Vectr b a Scalar Subtractin f Vectrs Graphical Methds Adding Vectrs
More information[COLLEGE ALGEBRA EXAM I REVIEW TOPICS] ( u s e t h i s t o m a k e s u r e y o u a r e r e a d y )
(Abut the final) [COLLEGE ALGEBRA EXAM I REVIEW TOPICS] ( u s e t h i s t m a k e s u r e y u a r e r e a d y ) The department writes the final exam s I dn't really knw what's n it and I can't very well
More informationPlease Stop Laughing at Me and Pay it Forward Final Writing Assignment
Kirk Please Stp Laughing at Me and Pay it Frward Final Writing Assignment Our fcus fr the past few mnths has been n bullying and hw we treat ther peple. We ve played sme games, read sme articles, read
More informationThe blessing of dimensionality for kernel methods
fr kernel methds Building classifiers in high dimensinal space Pierre Dupnt Pierre.Dupnt@ucluvain.be Classifiers define decisin surfaces in sme feature space where the data is either initially represented
More informationComputational modeling techniques
Cmputatinal mdeling techniques Lecture 2: Mdeling change. In Petre Department f IT, Åb Akademi http://users.ab.fi/ipetre/cmpmd/ Cntent f the lecture Basic paradigm f mdeling change Examples Linear dynamical
More informationPhysics 212. Lecture 12. Today's Concept: Magnetic Force on moving charges. Physics 212 Lecture 12, Slide 1
Physics 1 Lecture 1 Tday's Cncept: Magnetic Frce n mving charges F qv Physics 1 Lecture 1, Slide 1 Music Wh is the Artist? A) The Meters ) The Neville rthers C) Trmbne Shrty D) Michael Franti E) Radiatrs
More informationAdmissibility Conditions and Asymptotic Behavior of Strongly Regular Graphs
Admissibility Cnditins and Asympttic Behavir f Strngly Regular Graphs VASCO MOÇO MANO Department f Mathematics University f Prt Oprt PORTUGAL vascmcman@gmailcm LUÍS ANTÓNIO DE ALMEIDA VIEIRA Department
More informationIntelligent Pharma- Chemical and Oil & Gas Division Page 1 of 7. Global Business Centre Ave SE, Calgary, AB T2G 0K6, AB.
Intelligent Pharma- Chemical and Oil & Gas Divisin Page 1 f 7 Intelligent Pharma Chemical and Oil & Gas Divisin Glbal Business Centre. 120 8 Ave SE, Calgary, AB T2G 0K6, AB. Canada Dr. Edelsys Cdrniu-Business
More informationFlipping Physics Lecture Notes: Simple Harmonic Motion Introduction via a Horizontal Mass-Spring System
Flipping Physics Lecture Ntes: Simple Harmnic Mtin Intrductin via a Hrizntal Mass-Spring System A Hrizntal Mass-Spring System is where a mass is attached t a spring, riented hrizntally, and then placed
More informationElements of Machine Intelligence - I
ECE-175A Elements f Machine Intelligence - I Ken Kreutz-Delgad Nun Vascncels ECE Department, UCSD Winter 2011 The curse The curse will cver basic, but imprtant, aspects f machine learning and pattern recgnitin
More informationCESAR Science Case The differential rotation of the Sun and its Chromosphere. Introduction. Material that is necessary during the laboratory
Teacher s guide CESAR Science Case The differential rtatin f the Sun and its Chrmsphere Material that is necessary during the labratry CESAR Astrnmical wrd list CESAR Bklet CESAR Frmula sheet CESAR Student
More informationIB Sports, Exercise and Health Science Summer Assignment. Mrs. Christina Doyle Seneca Valley High School
IB Sprts, Exercise and Health Science Summer Assignment Mrs. Christina Dyle Seneca Valley High Schl Welcme t IB Sprts, Exercise and Health Science! This curse incrprates the traditinal disciplines f anatmy
More informationPHYS 314 HOMEWORK #3
PHYS 34 HOMEWORK #3 Due : 8 Feb. 07. A unifrm chain f mass M, lenth L and density λ (measured in k/m) hans s that its bttm link is just tuchin a scale. The chain is drpped frm rest nt the scale. What des
More informationTrigonometric Ratios Unit 5 Tentative TEST date
1 U n i t 5 11U Date: Name: Trignmetric Ratis Unit 5 Tentative TEST date Big idea/learning Gals In this unit yu will extend yur knwledge f SOH CAH TOA t wrk with btuse and reflex angles. This extensin
More informationA New Evaluation Measure. J. Joiner and L. Werner. The problems of evaluation and the needed criteria of evaluation
III-l III. A New Evaluatin Measure J. Jiner and L. Werner Abstract The prblems f evaluatin and the needed criteria f evaluatin measures in the SMART system f infrmatin retrieval are reviewed and discussed.
More informationAP Statistics Notes Unit Two: The Normal Distributions
AP Statistics Ntes Unit Tw: The Nrmal Distributins Syllabus Objectives: 1.5 The student will summarize distributins f data measuring the psitin using quartiles, percentiles, and standardized scres (z-scres).
More information, which yields. where z1. and z2
The Gaussian r Nrmal PDF, Page 1 The Gaussian r Nrmal Prbability Density Functin Authr: Jhn M Cimbala, Penn State University Latest revisin: 11 September 13 The Gaussian r Nrmal Prbability Density Functin
More informationAP Physics Kinematic Wrap Up
AP Physics Kinematic Wrap Up S what d yu need t knw abut this mtin in tw-dimensin stuff t get a gd scre n the ld AP Physics Test? First ff, here are the equatins that yu ll have t wrk with: v v at x x
More informationLogistic Regression. and Maximum Likelihood. Marek Petrik. Feb
Lgistic Regressin and Maximum Likelihd Marek Petrik Feb 09 2017 S Far in ML Regressin vs Classificatin Linear regressin Bias-variance decmpsitin Practical methds fr linear regressin Simple Linear Regressin
More informationLeast Squares Optimal Filtering with Multirate Observations
Prc. 36th Asilmar Cnf. n Signals, Systems, and Cmputers, Pacific Grve, CA, Nvember 2002 Least Squares Optimal Filtering with Multirate Observatins Charles W. herrien and Anthny H. Hawes Department f Electrical
More informationWe say that y is a linear function of x if. Chapter 13: The Correlation Coefficient and the Regression Line
Chapter 13: The Crrelatin Cefficient and the Regressin Line We begin with a sme useful facts abut straight lines. Recall the x, y crdinate system, as pictured belw. 3 2 1 y = 2.5 y = 0.5x 3 2 1 1 2 3 1
More informationThermodynamics Partial Outline of Topics
Thermdynamics Partial Outline f Tpics I. The secnd law f thermdynamics addresses the issue f spntaneity and invlves a functin called entrpy (S): If a prcess is spntaneus, then Suniverse > 0 (2 nd Law!)
More informationLECTURE NOTES. Chapter 3: Classical Macroeconomics: Output and Employment. 1. The starting point
LECTURE NOTES Chapter 3: Classical Macrecnmics: Output and Emplyment 1. The starting pint The Keynesian revlutin was against classical ecnmics (rthdx ecnmics) Keynes refer t all ecnmists befre 1936 as
More informationOur Lady Star of the Sea Religious Education CIRCLE OF GRACE LESSON PLAN - Grade 1
Our Lady Star f the Sea Religius Educatin CIRCLE OF GRACE LESSON PLAN - Grade 1 Opening Prayer: (ech prayer) Hly Spirit (ech) Shw us the way (ech) Be with us in all we think.. d and say (ech) Amen GETTING
More informationFall 2013 Physics 172 Recitation 3 Momentum and Springs
Fall 03 Physics 7 Recitatin 3 Mmentum and Springs Purpse: The purpse f this recitatin is t give yu experience wrking with mmentum and the mmentum update frmula. Readings: Chapter.3-.5 Learning Objectives:.3.
More informationUnit 1: Introduction to Biology
Name: Unit 1: Intrductin t Bilgy Theme: Frm mlecules t rganisms Students will be able t: 1.1 Plan and cnduct an investigatin: Define the questin, develp a hypthesis, design an experiment and cllect infrmatin,
More informationAP Statistics Practice Test Unit Three Exploring Relationships Between Variables. Name Period Date
AP Statistics Practice Test Unit Three Explring Relatinships Between Variables Name Perid Date True r False: 1. Crrelatin and regressin require explanatry and respnse variables. 1. 2. Every least squares
More informationA Few Basic Facts About Isothermal Mass Transfer in a Binary Mixture
Few asic Facts but Isthermal Mass Transfer in a inary Miture David Keffer Department f Chemical Engineering University f Tennessee first begun: pril 22, 2004 last updated: January 13, 2006 dkeffer@utk.edu
More informationPSU GISPOPSCI June 2011 Ordinary Least Squares & Spatial Linear Regression in GeoDa
There are tw parts t this lab. The first is intended t demnstrate hw t request and interpret the spatial diagnstics f a standard OLS regressin mdel using GeDa. The diagnstics prvide infrmatin abut the
More informationLesson Plan. Recode: They will do a graphic organizer to sequence the steps of scientific method.
Lessn Plan Reach: Ask the students if they ever ppped a bag f micrwave ppcrn and nticed hw many kernels were unppped at the bttm f the bag which made yu wnder if ther brands pp better than the ne yu are
More informationLinear Classification
Linear Classificatin CS 54: Machine Learning Slides adapted frm Lee Cper, Jydeep Ghsh, and Sham Kakade Review: Linear Regressin CS 54 [Spring 07] - H Regressin Given an input vectr x T = (x, x,, xp), we
More informationLab 1 The Scientific Method
INTRODUCTION The fllwing labratry exercise is designed t give yu, the student, an pprtunity t explre unknwn systems, r universes, and hypthesize pssible rules which may gvern the behavir within them. Scientific
More informationA Matrix Representation of Panel Data
web Extensin 6 Appendix 6.A A Matrix Representatin f Panel Data Panel data mdels cme in tw brad varieties, distinct intercept DGPs and errr cmpnent DGPs. his appendix presents matrix algebra representatins
More informationTHE LIFE OF AN OBJECT IT SYSTEMS
THE LIFE OF AN OBJECT IT SYSTEMS Persns, bjects, r cncepts frm the real wrld, which we mdel as bjects in the IT system, have "lives". Actually, they have tw lives; the riginal in the real wrld has a life,
More informationTutorial 4: Parameter optimization
SRM Curse 2013 Tutrial 4 Parameters Tutrial 4: Parameter ptimizatin The aim f this tutrial is t prvide yu with a feeling f hw a few f the parameters that can be set n a QQQ instrument affect SRM results.
More informationFlipping Physics Lecture Notes: Simple Harmonic Motion Introduction via a Horizontal Mass-Spring System
Flipping Physics Lecture Ntes: Simple Harmnic Mtin Intrductin via a Hrizntal Mass-Spring System A Hrizntal Mass-Spring System is where a mass is attached t a spring, riented hrizntally, and then placed
More informationCHAPTER 3 INEQUALITIES. Copyright -The Institute of Chartered Accountants of India
CHAPTER 3 INEQUALITIES Cpyright -The Institute f Chartered Accuntants f India INEQUALITIES LEARNING OBJECTIVES One f the widely used decisin making prblems, nwadays, is t decide n the ptimal mix f scarce
More informationand the Doppler frequency rate f R , can be related to the coefficients of this polynomial. The relationships are:
Algrithm fr Estimating R and R - (David Sandwell, SIO, August 4, 2006) Azimith cmpressin invlves the alignment f successive eches t be fcused n a pint target Let s be the slw time alng the satellite track
More informationPipetting 101 Developed by BSU CityLab
Discver the Micrbes Within: The Wlbachia Prject Pipetting 101 Develped by BSU CityLab Clr Cmparisns Pipetting Exercise #1 STUDENT OBJECTIVES Students will be able t: Chse the crrect size micrpipette fr
More information