CS 331: Artificial Intelligence Naïve Bayes. Naïve Bayes
|
|
- Robyn Roberts
- 5 years ago
- Views:
Transcription
1 CS 33: Artificial Intelligence Naïe Bayes Thanks to Andrew Moore for soe corse aterial Naïe Bayes A special type of Bayesian network Makes a conditional independence assption Typically sed for classification 2
2 Classification Sppose yo are trying to classify sitations that deterine whether or not Canas will be down. o e coe p with the following list of ariables which are all Boolean: Monday Assn Grades Win Is a Monday CS33 assignent de CS33 instrctor needs to enter grades The Beaers won the football gae We also hae a Boolean ariable called CD which stands for Canas down 3 Classification These are called featres or attribtes This is called the class ariable becase we re trying to classify it Monday Assn Grades Win CD tre tre tre false tre false tre tre tre false tre false false false false false tre tre false tre tre tre tre false tre false false tre false tre tre tre false tre false These entries in the CD coln are called class labels 4 2
3 Monday Assn Grades Win CD tre tre tre false tre false tre tre tre false tre false false false false false tre false false tre tre tre tre false tre false false tre false tre tre tre false tre false Monday Assn Grades Win tre tre tre tre false tre tre false Classification o create a dataset ot of yor past experience. This is called training data. o now hae 2 new sitations and yo wold like to if Canas will go down. This is called test data. 5 Naïe Bayes Strctre CD M A G W Notice the conditional independence assption: The featres are conditionally independent gien the class ariable. 6 3
4 Naïe Bayes araeters CD =? CD M A G W M CD =? A CD =? G CD =? W CD =? How do yo get these paraeters fro the training data? 7 Naïe Bayes araeters CD M A G W CD CD false # of records in training data with CD = false / # of records in training data tre # of records in training data with CD = tre / # of records in training data 8 4
5 Naïe Bayes araeters CD M A G W M CD M CD false false # of records with M = false and CD = false / # of records with CD = false false tre # of records with M = false and CD = tre / # of records with CD = tre tre false # of records with M = tre and CD = false / # of records with CD = false tre tre # of records with M = tre and CD = tre / # of records with CD = tre Inference in Naïe Bayes CD M, A, G, W M, A, G, W CD CD M, A, G, W M, A, G, W CD CD By Bayes Rle Treat denoinator as constant CD M CD A CD G CD W Fro conditional independence CD 0 5
6 rediction Sppose yo are now in a day when M=tre, A=tre, G=tre, W=tre. o need to if CD=tre or CD=false. We will se the notation that CD=tre is eqialent to cd and CD=false is eqialent to cd. o need to copare: rediction cd, a, g, w = α cd cd a cd g cd w cd cd, a, g, w = α cd cd a cd g cd w cd Whicheer probability is the bigger of the two aboe, that is yor ion for CD Becase yo take the ax of the two probabilities aboe, yo can ignore α since it is the sae in both 2 6
7 The General Case Estiate = as fraction of records with = 2. Estiate i = = as fraction of = records that also hae =. 3. To the ale gien obserations of all the i ales, copte argax 3 Naïe Bayes Classifier argax 4 7
8 8 5 Naïe Bayes Classifier argax, argax 6 Naïe Bayes Classifier argax, argax argax
9 9 7 Naïe Bayes Classifier argax argax, argax argax 8 Naïe Bayes Classifier argax argax argax, argax argax Becase of the strctre of the Bayes Net
10 Technical oint # The probabilities = = can soeties be really sall This can reslt in nerical instability since floating point nbers are not represented exactly on any copter architectre To get arond this, se the log of the last line in the preios slide i.e. argaxlog log 9 Technical oint #2 When estiating paraeters, what happens if yo don t hae any records that atch a certain cobination of featres? For exaple, in or training data, we didn t hae M=false, A=false, G=false, W=false This eans that = = in the forla below will be 0 and the entire expression will be 0. Een ore horrible things happen if yo had this expression in log space 20 0
11 Unifor Dirichlet riors Let N be the nber of ales that can take on. #records with and #records with N What happens when yo hae no records with =? N This eans that each ale of is eqally likely in the absence of data. If yo hae a lot of data, it doinates the /N ale. We call this trick a nifor Dirichlet prior. 2 Exaple Monday Assn Grades Win CD tre tre tre false tre false tre tre tre false tre false false false false false tre false false tre tre tre tre false tre false false tre false tre tre tre false tre false Copte MCD sing nifor Dirichlet priors 22
12 ractice Monday Assn Grades Win CD tre tre tre false tre false tre tre tre false tre false false false false false tre false false tre tre tre tre false tre false false tre false tre tre tre false tre false Copte W=treCD=tre sing nifor Dirichlet priors 23 rograing Assignent #3 o will classify text into two classes. There are two files:. Training data: trainingset.txt 2. Testing data: testset.txt 24 2
13 rograing Assignent #3 Two parts to this assignent:. re-processing step 2. Classification step 25. reprocessing Step Recall that naïe Bayes has the strctre shown to the right The nodes correspond to rando ariables, which are the featres or attribtes in the data What are the featres in the docents? Note: a docent in or assignent is a elp reiew to be classified as positie or negatie 26 3
14 The Vocablary The featres of the docents will be the presence/absence of words in the ocablary The ocablary is the list of words that are known to the classifier Ideally, the ocablary wold be all the words in the English langage For this assignent, yo will for the ocablary sing all the words in the training data 27 Bag of Words Sppose yo hae the following docents: Training Data This is an excellent laptop No, this is not sarcas! Class Label Class Class 0 Test Data Excellent Laptop = Class o will ignore pnctation for this assignent The ocablary will be: this, is, an, excellent, laptop, no, not, sarcas 28 4
15 Bag of Words Vocab: this, is, an, excellent, laptop, no, not, sarcas Keep this in alphabetical order to help with debgging Vocab: an, excellent, is, laptop, no, not, sarcas, this 29 Training data Next, conert yor training and test data into featres Training Data an excellent is laptop no not sarcas this Class Label Test Data an excellent is laptop no not sarcas this Class Label o will otpt the training data in featre for, with the featres alphabetized we will grade yo on this otpt. 30 5
16 2. Classification Step Training hase Class Label an excellent is laptop no not sarcas this or naïe Bayes classifier now looks soething like the aboe o still need to fill in the conditional probability tables in each node This is done in the training phase as described on slides 9 and 0 Reeber to se the nifor Dirichlet prior trick see slide Classification Step Testing hase Testing phase Load the featrized test data For each docent in the test data, its class label This reqires copting: Class label Words in docent 32 6
17 2. Classification Step Testing hase Sppose yo hae the following test instance: an excellent is laptop no not sarcas this Class Label to be ed Class = an = 0, excellent =, is = 0, laptop =, no = 0, not = 0, sarcas = 0, this = 0 = α Class = an = 0 Class = excellent = Class = is = 0 Class = laptop = Class = no=0class = not = 0 Class = sarcas = 0 Class = this = 0Class = Note: Use Word = Class if yo hae a for the word. Otherwise se Word = 0 Class Classification Step Testing hase an excellent is laptop no not sarcas this Class Label to be ed Then copte the following: Class = 0 an = 0, excellent =, is = 0, laptop =, no = 0, not = 0, sarcas = 0, this = 0 = α Class = 0 an = 0 Class = 0 excellent = Class = 0 is = 0 Class = 0 laptop = Class = 0 no=0class =0 not = 0 Class = 0 sarcas = 0 Class = 0 this = 0Class =
18 2. Classification Step Testing hase an excellent is laptop no not sarcas this Class Label to be ed If αclass = an = 0, excellent =, is = 0, laptop =, no = 0, not = 0, sarcas = 0, this = 0 > α Class = 0 an = 0, excellent =, is = 0, laptop =, no = 0, not = 0, sarcas = 0, this = 0 redict Class = otherwise Class = Classification Step Testing hase For each docent in the testing data set, its class label Copare the ed class label to the actal class label Otpt the accracy for each class: # correctly ed class labels total # of ion s 36 8
19 Reslts There are two sets of reslts we reqire:. Reslts #: Use trainingset.txt for the training phase Use trainingset.txt for the testing phase Report accracy 2. Reslts #2: Use trainingset.txt for the training phase Use testset.txt for the testing phase Report accracy 37 What o Shold Know How to learn the paraeters for a Naïe Bayes odel How to ake ions with a Naïe Bayes odel How to ipleent a Naïe Bayes Model 38 9
Probabilistic and Bayesian Learning
Probabilistic and Bayesian Learning Note to other teachers and sers of these slides. Andrew wold be delighted if yo fond this sorce aterial sefl in giing yor own lectres. Feel free to se these slides erbati,
More informationBayes and Naïve Bayes Classifiers CS434
Bayes and Naïve Bayes Classifiers CS434 In this lectre 1. Review some basic probability concepts 2. Introdce a sefl probabilistic rle - Bayes rle 3. Introdce the learning algorithm based on Bayes rle (ths
More informationANOVA INTERPRETING. It might be tempting to just look at the data and wing it
Introdction to Statistics in Psychology PSY 2 Professor Greg Francis Lectre 33 ANalysis Of VAriance Something erss which thing? ANOVA Test statistic: F = MS B MS W Estimated ariability from noise and mean
More information3.3 Operations With Vectors, Linear Combinations
Operations With Vectors, Linear Combinations Performance Criteria: (d) Mltiply ectors by scalars and add ectors, algebraically Find linear combinations of ectors algebraically (e) Illstrate the parallelogram
More information1 The space of linear transformations from R n to R m :
Math 540 Spring 20 Notes #4 Higher deriaties, Taylor s theorem The space of linear transformations from R n to R m We hae discssed linear transformations mapping R n to R m We can add sch linear transformations
More informationENGINEERING COUNCIL DYNAMICS OF MECHANICAL SYSTEMS D225 TUTORIAL 2 LINEAR IMPULSE AND MOMENTUM
ENGINEERING COUNCIL DYNAMICS OF MECHANICAL SYSTEMS D5 TUTORIAL LINEAR IMPULSE AND MOMENTUM On copletion of this ttorial yo shold be able to do the following. State Newton s laws of otion. Define linear
More informationLesson 24: Newton's Second Law (Motion)
Lesson 24: Newton's Second Law (Motion) To really appreciate Newton s Laws, it soeties helps to see how they build on each other. The First Law describes what will happen if there is no net force. The
More information1 Proof of learning bounds
COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #4 Scribe: Akshay Mittal February 13, 2013 1 Proof of learning bounds For intuition of the following theore, suppose there exists a
More informationEE2 Mathematics : Functions of Multiple Variables
EE2 Mathematics : Fnctions of Mltiple Variables http://www2.imperial.ac.k/ nsjones These notes are not identical word-for-word with m lectres which will be gien on the blackboard. Some of these notes ma
More informationLecture 3. (2) Last time: 3D space. The dot product. Dan Nichols January 30, 2018
Lectre 3 The dot prodct Dan Nichols nichols@math.mass.ed MATH 33, Spring 018 Uniersity of Massachsetts Janary 30, 018 () Last time: 3D space Right-hand rle, the three coordinate planes 3D coordinate system:
More informationGraphs and Networks Lecture 5. PageRank. Lecturer: Daniel A. Spielman September 20, 2007
Graphs and Networks Lectre 5 PageRank Lectrer: Daniel A. Spielman September 20, 2007 5.1 Intro to PageRank PageRank, the algorithm reportedly sed by Google, assigns a nmerical rank to eery web page. More
More informationMomentum, p. Crash! Collisions (L8) Momentum is conserved. Football provides many collision examples to think about!
Collisions (L8) Crash! collisions can be ery coplicated two objects bang into each other and exert strong forces oer short tie interals fortunately, een though we usually do not know the details of the
More informationProbabilistic and Bayesian Analytics
This ersion of the Powerpoint presentation has been labeled to let you know which bits will by coered in the ain class (Tue/Thu orning lectures and which parts will be coered in the reiew sessions. Probabilistic
More informationProbabilistic and Bayesian Analytics Based on a Tutorial by Andrew W. Moore, Carnegie Mellon University
robabilistic and Bayesian Analytics Based on a Tutorial by Andrew W. Moore, Carnegie Mellon Uniersity www.cs.cmu.edu/~awm/tutorials Discrete Random Variables A is a Boolean-alued random ariable if A denotes
More informationMath Review. Week 1, Wed Jan 10
Uniersity of British Colbia CPSC 4 Coter Grahics Jan-Ar 007 Taara Mnzner Math Reiew Week, Wed Jan 0 htt://www.grad.cs.bc.ca/~cs4/vjan007 News sign sheet with nae, eail, rogra Reiew: Coter Grahics Defined
More information1 Generalization bounds based on Rademacher complexity
COS 5: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #0 Scribe: Suqi Liu March 07, 08 Last tie we started proving this very general result about how quickly the epirical average converges
More informationThis model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t.
CS 493: Algoriths for Massive Data Sets Feb 2, 2002 Local Models, Bloo Filter Scribe: Qin Lv Local Models In global odels, every inverted file entry is copressed with the sae odel. This work wells when
More informationBayesian Learning. Chapter 6: Bayesian Learning. Bayes Theorem. Roles for Bayesian Methods. CS 536: Machine Learning Littman (Wu, TA)
Bayesian Learning Chapter 6: Bayesian Learning CS 536: Machine Learning Littan (Wu, TA) [Read Ch. 6, except 6.3] [Suggested exercises: 6.1, 6.2, 6.6] Bayes Theore MAP, ML hypotheses MAP learners Miniu
More informationCS Lecture 13. More Maximum Likelihood
CS 6347 Lecture 13 More Maxiu Likelihood Recap Last tie: Introduction to axiu likelihood estiation MLE for Bayesian networks Optial CPTs correspond to epirical counts Today: MLE for CRFs 2 Maxiu Likelihood
More informationLinear Strain Triangle and other types of 2D elements. By S. Ziaei Rad
Linear Strain Triangle and other tpes o D elements B S. Ziaei Rad Linear Strain Triangle (LST or T6 This element is also called qadratic trianglar element. Qadratic Trianglar Element Linear Strain Triangle
More informationChange of Variables. (f T) JT. f = U
Change of Variables 4-5-8 The change of ariables formla for mltiple integrals is like -sbstittion for single-ariable integrals. I ll gie the general change of ariables formla first, and consider specific
More informationMomentum, p = m v. Collisions and Work(L8) Crash! Momentum and Collisions. Conservation of Momentum. elastic collisions
Collisions and Work(L8) Crash! collisions can be ery coplicated two objects bang into each other and exert strong forces oer short tie interals fortunately, een though we usually do not know the details
More informationBoundary layer develops in the flow direction, δ = δ (x) τ
58:68 Trblent Flos Handot: Bondar Laers Differences to Trblent Channel Flo Bondar laer develops in the flo direction, not knon a priori Oter part of the flo consists of interittent trblent/non-trblent
More informationGaussians. Andrew W. Moore Professor School of Computer Science Carnegie Mellon University.
Note to other teachers and users of these slides. Andrew would be delighted if you found this source aterial useful in giing your own lectures. Feel free to use these slides erbati, or to odify the to
More informationOcean 420 Physical Processes in the Ocean Project 1: Hydrostatic Balance, Advection and Diffusion Answers
Ocean 40 Physical Processes in the Ocean Project 1: Hydrostatic Balance, Advection and Diffusion Answers 1. Hydrostatic Balance a) Set all of the levels on one of the coluns to the lowest possible density.
More informationWe last left off by talking about how the area under a force vs. time curve is impulse.
Lecture 11 Ipulse and Moentu We last left off by talking about how the area under a force vs. tie curve is ipulse. Recall that for our golf ball we had a strongly peaked force curve: F F avg t You have
More informationOne Dimensional Collisions
One Diensional Collisions These notes will discuss a few different cases of collisions in one diension, arying the relatie ass of the objects and considering particular cases of who s oing. Along the way,
More informationSupport Vector Machines. Machine Learning Series Jerry Jeychandra Blohm Lab
Support Vector Machines Machine Learning Series Jerry Jeychandra Bloh Lab Outline Main goal: To understand how support vector achines (SVMs) perfor optial classification for labelled data sets, also a
More informationThe Open Civil Engineering Journal
Send Orders for Reprints to reprints@benthamscience.ae 564 The Open Ciil Engineering Jornal, 16, 1, 564-57 The Open Ciil Engineering Jornal Content list aailable at: www.benthamopen.com/tociej/ DOI: 1.174/187414951611564
More informationLecture 6: Graphical Models
Lecture 6: Graphical Models Kai-Wei Chang CS @ Uniersity of Virginia kw@kwchang.net Some slides are adapted from Viek Skirmar s course on Structured Prediction 1 So far We discussed sequence labeling tasks:
More informationBinomial and Poisson Probability Distributions
Binoial and Poisson Probability Distributions There are a few discrete robability distributions that cro u any ties in hysics alications, e.g. QM, SM. Here we consider TWO iortant and related cases, the
More informationModels to Estimate the Unicast and Multicast Resource Demand for a Bouquet of IP-Transported TV Channels
Models to stiate the Unicast and Mlticast Resorce Deand for a Boqet of IP-Transported TV Channels Z. Avraova, D. De Vleeschawer,, S. Wittevrongel, H. Brneel SMACS Research Grop, Departent of Teleconications
More information1. Calculation of shear forces and bending moments
Lectre 16(18). CALCULATION OF SHEAR FORCE AND BENDING MOMENT FOR BIG ASPECT RATIO WING Plan: 1. Calclation of shear forces and bending oents. Diagra of redced oents. Featres of load calclations for sept
More informationLesson 81: The Cross Product of Vectors
Lesson 8: The Cross Prodct of Vectors IBHL - SANTOWSKI In this lesson yo will learn how to find the cross prodct of two ectors how to find an orthogonal ector to a plane defined by two ectors how to find
More informationFigure 1: Equivalent electric (RC) circuit of a neurons membrane
Exercise: Leaky integrate and fire odel of neural spike generation This exercise investigates a siplified odel of how neurons spike in response to current inputs, one of the ost fundaental properties of
More informationLOSSY JPEG compression [1] achieves a good compression
1 JPEG Noises beyond the First Copression Cycle Bin Li, Tian-Tsong Ng, Xiaolong Li, Shnqan Tan, and Jiw Hang arxiv:1405.7571v1 [cs.mm] 29 May 2014 Abstract This paper focses on the JPEG noises, which inclde
More informationPattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lesson 1 4 October 2017 Outline Learning and Evaluation for Pattern Recognition Notation...2 1. The Pattern Recognition
More informationVerification Analysis of the Gravity Wall
Verification Manal no. Update 0/06 Verification Analysis of the Gravity Wall Progra File Gravity Wall Deo_v_en_0.gtz In this verification anal yo will find hand-ade verification analysis calclations of
More informationCSE525: Randomized Algorithms and Probabilistic Analysis May 16, Lecture 13
CSE55: Randoied Algoriths and obabilistic Analysis May 6, Lecture Lecturer: Anna Karlin Scribe: Noah Siegel, Jonathan Shi Rando walks and Markov chains This lecture discusses Markov chains, which capture
More informationE0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis
E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds
More informationIntelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes
More informationSupport Vector Machines. Goals for the lecture
Support Vector Machines Mark Craven and David Page Coputer Sciences 760 Spring 2018 www.biostat.wisc.edu/~craven/cs760/ Soe of the slides in these lectures have been adapted/borrowed fro aterials developed
More informationFeature Extraction Techniques
Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that
More informationDonald Fussell. October 28, Computer Science Department The University of Texas at Austin. Point Masses and Force Fields.
s Vector Moving s and Coputer Science Departent The University of Texas at Austin October 28, 2014 s Vector Moving s Siple classical dynaics - point asses oved by forces Point asses can odel particles
More informationCOS 424: Interacting with Data. Written Exercises
COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well
More informationCombining Classifiers
Cobining Classifiers Generic ethods of generating and cobining ultiple classifiers Bagging Boosting References: Duda, Hart & Stork, pg 475-480. Hastie, Tibsharini, Friedan, pg 246-256 and Chapter 10. http://www.boosting.org/
More informationGeometric Camera Calibration Chapter 2
Geoetric Caera Calibratio Chapter 2 Gido Gerig CS 6643 Sprig 27 Slides odified fro Marc ollefeys, UNC Chapel Hill, Cop256, Other slides ad illstratios fro J. oce, added to corse book, ad reor Darrell,
More informationMachine Learning Basics: Estimators, Bias and Variance
Machine Learning Basics: Estiators, Bias and Variance Sargur N. srihari@cedar.buffalo.edu This is part of lecture slides on Deep Learning: http://www.cedar.buffalo.edu/~srihari/cse676 1 Topics in Basics
More information16 Independence Definitions Potential Pitfall Alternative Formulation. mcs-ftl 2010/9/8 0:40 page 431 #437
cs-ftl 010/9/8 0:40 page 431 #437 16 Independence 16.1 efinitions Suppose that we flip two fair coins siultaneously on opposite sides of a roo. Intuitively, the way one coin lands does not affect the way
More informationName Class Date. two objects depends on the masses of the objects.
CHAPTER 12 2 Gravity SECTION Forces KEY IDEAS As you read this section keep these questions in ind: What is free fall? How are weight and ass related? How does gravity affect the otion of objects? What
More informationDimensions and Units
Civil Engineering Hydraulics Mechanics of Fluids and Modeling Diensions and Units You already know how iportant using the correct diensions can be in the analysis of a proble in fluid echanics If you don
More informationEstimating Parameters for a Gaussian pdf
Pattern Recognition and achine Learning Jaes L. Crowley ENSIAG 3 IS First Seester 00/0 Lesson 5 7 Noveber 00 Contents Estiating Paraeters for a Gaussian pdf Notation... The Pattern Recognition Proble...3
More informationIntelligent Systems: Reasoning and Recognition. Artificial Neural Networks
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley MOSIG M1 Winter Seester 2018 Lesson 7 1 March 2018 Outline Artificial Neural Networks Notation...2 Introduction...3 Key Equations... 3 Artificial
More informationBayes Decision Rule and Naïve Bayes Classifier
Bayes Decision Rule and Naïve Bayes Classifier Le Song Machine Learning I CSE 6740, Fall 2013 Gaussian Mixture odel A density odel p(x) ay be ulti-odal: odel it as a ixture of uni-odal distributions (e.g.
More informationPHASE PLANE DIAGRAMS OF DIFFERENCE EQUATIONS. 1. Introduction
PHASE PLANE DIAGRAMS OF DIFFERENCE EQUATIONS TANYA DEWLAND, JEROME WESTON, AND RACHEL WEYRENS Abstract. We will be determining qalitatie featres of a discrete dynamical system of homogeneos difference
More information6.4 VECTORS AND DOT PRODUCTS
458 Chapter 6 Additional Topics in Trigonometry 6.4 VECTORS AND DOT PRODUCTS What yo shold learn ind the dot prodct of two ectors and se the properties of the dot prodct. ind the angle between two ectors
More informationma x = -bv x + F rod.
Notes on Dynaical Systes Dynaics is the study of change. The priary ingredients of a dynaical syste are its state and its rule of change (also soeties called the dynaic). Dynaical systes can be continuous
More informationAlgebraic Multigrid. Multigrid
Algebraic Mltigrid We re going to discss algebraic ltigrid bt irst begin b discssing ordinar ltigrid. Both o these deal with scale space eaining the iage at ltiple scales. This is iportant or segentation
More informationCS540 ANSWER SHEET
CS540 ANSWER SHEET Name Email 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 1 2 Final Examination CS540-1: Introduction to Artificial Intelligence Fall 2016 20 questions, 5 points
More informationCS 188: Artificial Intelligence Spring Today
CS 188: Artificial Intelligence Spring 2006 Lecture 9: Naïve Bayes 2/14/2006 Dan Klein UC Berkeley Many slides from either Stuart Russell or Andrew Moore Bayes rule Today Expectations and utilities Naïve
More informationPage 1. Physics 131: Lecture 16. Today s Agenda. Collisions. Elastic Collision
Physics 131: Lecture 16 Today s Agenda Elastic Collisions Definition Exaples Work and Energy Definition of work Exaples Physics 01: Lecture 10, Pg 1 Collisions Moentu is alost always consered during as
More informationKernel Methods and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic
More informationLab Manual for Engrd 202, Virtual Torsion Experiment. Aluminum module
Lab Manal for Engrd 202, Virtal Torsion Experiment Alminm modle Introdction In this modle, o will perform data redction and analsis for circlar cross section alminm samples. B plotting the torqe vs. twist
More informationAstro 7B Midterm 1 Practice Worksheet
Astro 7B Midter 1 Practice Worksheet For all the questions below, ake sure you can derive all the relevant questions that s not on the forula sheet by heart (i.e. without referring to your lecture notes).
More informationdifferent formulas, depending on whether or not the vector is in two dimensions or three dimensions.
ectors The word ector comes from the Latin word ectus which means carried. It is best to think of a ector as the displacement from an initial point P to a terminal point Q. Such a ector is expressed as
More informationRelativity II. The laws of physics are identical in all inertial frames of reference. equivalently
Relatiity II I. Henri Poincare's Relatiity Principle In the late 1800's, Henri Poincare proposed that the principle of Galilean relatiity be expanded to inclde all physical phenomena and not jst mechanics.
More informationProbabilistic Machine Learning
Probabilistic Machine Learning by Prof. Seungchul Lee isystes Design Lab http://isystes.unist.ac.kr/ UNIST Table of Contents I.. Probabilistic Linear Regression I... Maxiu Likelihood Solution II... Maxiu-a-Posteriori
More informationBayesian Methods: Naïve Bayes
Bayesian Methods: aïve Bayes icholas Ruozzi University of Texas at Dallas based on the slides of Vibhav Gogate Last Time Parameter learning Learning the parameter of a simple coin flipping model Prior
More informationPAC-Bayes Analysis Of Maximum Entropy Learning
PAC-Bayes Analysis Of Maxiu Entropy Learning John Shawe-Taylor and David R. Hardoon Centre for Coputational Statistics and Machine Learning Departent of Coputer Science University College London, UK, WC1E
More informationEnsemble Based on Data Envelopment Analysis
Enseble Based on Data Envelopent Analysis So Young Sohn & Hong Choi Departent of Coputer Science & Industrial Systes Engineering, Yonsei University, Seoul, Korea Tel) 82-2-223-404, Fax) 82-2- 364-7807
More informationBayesian Learning. Artificial Intelligence Programming. 15-0: Learning vs. Deduction
15-0: Learning vs. Deduction Artificial Intelligence Programming Bayesian Learning Chris Brooks Department of Computer Science University of San Francisco So far, we ve seen two types of reasoning: Deductive
More informationProbabilistic Classification
Bayesian Networks Probabilistic Classification Goal: Gather Labeled Training Data Build/Learn a Probability Model Use the model to infer class labels for unlabeled data points Example: Spam Filtering...
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
More informationAccepted Manuscript. Tamara Nestorović Trajkov, Heinz Köppe, Ulrich Gabbert. S (07) /j.cnsns Reference: CNSNS 535
Accepted Manscript Direct odel reference adaptie control (MRAC) design and silation for the ibration sppression of piezoelectric sart strctres aara Nestoroić rajko, Heinz Köppe, Ulrich Gabbert PII: S1007-5704(07)00059-7
More informationBayes Nets III: Inference
1 Hal Daumé III (me@hal3.name) Bayes Nets III: Inference Hal Daumé III Computer Science University of Maryland me@hal3.name CS 421: Introduction to Artificial Intelligence 10 Apr 2012 Many slides courtesy
More informationHORIZONTAL MOTION WITH RESISTANCE
DOING PHYSICS WITH MATLAB MECHANICS HORIZONTAL MOTION WITH RESISTANCE Ian Cooper School of Physics, Uniersity of Sydney ian.cooper@sydney.edu.au DOWNLOAD DIRECTORY FOR MATLAB SCRIPTS ec_fr_b. This script
More informationAnalyzing Simulation Results
Analyzing Siulation Results Dr. John Mellor-Cruey Departent of Coputer Science Rice University johnc@cs.rice.edu COMP 528 Lecture 20 31 March 2005 Topics for Today Model verification Model validation Transient
More informationSTEP Support Programme. STEP III Hyperbolic Functions: Solutions
STEP Spport Programme STEP III Hyperbolic Fnctions: Soltions Start by sing the sbstittion t cosh x. This gives: sinh x cosh a cosh x cosh a sinh x t sinh x dt t dt t + ln t ln t + ln cosh a ln ln cosh
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016 Lessons 7 14 Dec 2016 Outline Artificial Neural networks Notation...2 1. Introduction...3... 3 The Artificial
More informationSupport Vector Machines MIT Course Notes Cynthia Rudin
Support Vector Machines MIT 5.097 Course Notes Cynthia Rudin Credit: Ng, Hastie, Tibshirani, Friedan Thanks: Şeyda Ertekin Let s start with soe intuition about argins. The argin of an exaple x i = distance
More informationPhysically Based Modeling CS Notes Spring 1997 Particle Collision and Contact
Physically Based Modeling CS 15-863 Notes Spring 1997 Particle Collision and Contact 1 Collisions with Springs Suppose we wanted to ipleent a particle siulator with a floor : a solid horizontal plane which
More informationChapter 10 ACSS Power
Objectives: Power concepts: instantaneous power, average power, reactive power, coplex power, power factor Relationships aong power concepts the power triangle Balancing power in AC circuits Condition
More informationLecture 2: Differential-Delay equations.
Lecture : Differential-Delay equations. D. Gurarie A differential equation, or syste:, ; of the syste:, 0 0 0 0 y f y t y t y, predicts a (near) future state 0 0 y t dt y f y t dt, fro its current state,
More informationIntroduction to AI Learning Bayesian networks. Vibhav Gogate
Introduction to AI Learning Bayesian networks Vibhav Gogate Inductive Learning in a nutshell Given: Data Examples of a function (X, F(X)) Predict function F(X) for new examples X Discrete F(X): Classification
More informationName Period. What force did your partner s exert on yours? Write your answer in the blank below:
Nae Period Lesson 7: Newton s Third Law and Passive Forces 7.1 Experient: Newton s 3 rd Law Forces of Interaction (a) Tea up with a partner to hook two spring scales together to perfor the next experient:
More informationChapter 4: Techniques of Circuit Analysis
Chapter 4: Techniques of Circuit Analysis This chapter gies us many useful tools for soling and simplifying circuits. We saw a few simple tools in the last chapter (reduction of circuits ia series and
More informationCSC321 Lecture 4 The Perceptron Algorithm
CSC321 Lecture 4 The Perceptron Algorithm Roger Grosse and Nitish Srivastava January 17, 2017 Roger Grosse and Nitish Srivastava CSC321 Lecture 4 The Perceptron Algorithm January 17, 2017 1 / 1 Recap:
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lessons 7 20 Dec 2017 Outline Artificial Neural networks Notation...2 Introduction...3 Key Equations... 3 Artificial
More informationVectors in Rn un. This definition of norm is an extension of the Pythagorean Theorem. Consider the vector u = (5, 8) in R 2
MATH 307 Vectors in Rn Dr. Neal, WKU Matrices of dimension 1 n can be thoght of as coordinates, or ectors, in n- dimensional space R n. We can perform special calclations on these ectors. In particlar,
More informationMachine Learning. Gaussian Mixture Models. Zhiyao Duan & Bryan Pardo, Machine Learning: EECS 349 Fall
Machine Learning Gaussian Mixture Models Zhiyao Duan & Bryan Pardo, Machine Learning: EECS 349 Fall 2012 1 The Generative Model POV We think of the data as being generated from some process. We assume
More informationLJMU Research Online
JMU Research Online Yang, Z and Wang, J Use of fzzy ris assessent in FMEA of offshore engineering systes http://researchonline.lj.ac./52/ Article Citation please note it is advisable to refer to the pblisher
More informationLecture 12: Ensemble Methods. Introduction. Weighted Majority. Mixture of Experts/Committee. Σ k α k =1. Isabelle Guyon
Lecture 2: Enseble Methods Isabelle Guyon guyoni@inf.ethz.ch Introduction Book Chapter 7 Weighted Majority Mixture of Experts/Coittee Assue K experts f, f 2, f K (base learners) x f (x) Each expert akes
More informationTactics Box 2.1 Interpreting Position-versus-Time Graphs
1D kineatic Retake Assignent Due: 4:32p on Friday, October 31, 2014 You will receive no credit for ites you coplete after the assignent is due. Grading Policy Tactics Box 2.1 Interpreting Position-versus-Tie
More informationSymmetrization and Rademacher Averages
Stat 928: Statistical Learning Theory Lecture: Syetrization and Radeacher Averages Instructor: Sha Kakade Radeacher Averages Recall that we are interested in bounding the difference between epirical and
More informationFinite fields. and we ve used it in various examples and homework problems. In these notes I will introduce more finite fields
Finite fields I talked in class about the field with two eleents F 2 = {, } and we ve used it in various eaples and hoework probles. In these notes I will introduce ore finite fields F p = {,,...,p } for
More informationa a a a a a a m a b a b
Algebra / Trig Final Exa Study Guide (Fall Seester) Moncada/Dunphy Inforation About the Final Exa The final exa is cuulative, covering Appendix A (A.1-A.5) and Chapter 1. All probles will be ultiple choice
More informationAn Analysis of W-fibers and W-type Fiber Polarizers
An Analysis of W-fibers and W-type Fiber Polarizers Corey M. Paye Thesis sbitted to the Faclty of the Virginia Polytechnic Institte and State University in partial flfillent of the reqireents for the degree
More informationLecture 6. Announcements. Conservation Laws: The Most Powerful Laws of Physics. Conservation Laws Why they are so powerful
Conseration Laws: The Most Powerful Laws of Physics Potential Energy gh Moentu p = + +. Energy E = PE + KE +. Kinetic Energy / Announceents Mon., Sept. : Second Law of Therodynaics Gie out Hoework 4 Wed.,
More informationCS340 Winter 2010: HW3 Out Wed. 2nd February, due Friday 11th February
CS340 Winter 2010: HW3 Out Wed. 2nd February, due Friday 11th February 1 PageRank You are given in the file adjency.mat a matrix G of size n n where n = 1000 such that { 1 if outbound link from i to j,
More informationConservation of Momentum
Conseration of Moentu We left off last with the idea that when one object () exerts an ipulse onto another (), exerts an equal and opposite ipulse onto. This happens in the case of a classic collision,
More information