Announcements. CS 188: Artificial Intelligence Fall Today. Uncertainty. Random Variables. Probabilities. Lecture 14: Probability 10/17/2006
|
|
- Darrell Bridges
- 5 years ago
- Views:
Transcription
1 C 188: Atificial Intelligence all 2006 Lectue 14: oaility 10/17/2006 Announcements Gades: Check midtem, p1.1, and p1.2 gades in glookup Let us know if thee ae polems, so we can calculate useful peliminay gade estimates If we missed you, tell us you patne s login Reades equest: List patnes and logins on top of you eadme files un off you deug output oject 3.1 up: witten poaility polems, stat now! an Klein UC Bekeley Exta office hous: husday 2-3pm (if people use them) oday oaility Random Vaiales Joint and Conditional istiutions Bayes Rule Independence You ll need all this stuff fo the next few weeks, so make sue you go ove it! Uncetainty Geneal situation: Agent knows cetain things aout the state of the wold (e.g., senso eadings o symptoms) Agent needs to eason aout othe aspects (e.g. whee an oject is o what disease is pesent) Agent knows something aout how the known vaiales elate to the unknown vaiales oailistic easoning gives us a famewok fo managing ou eliefs and knowledge Random Vaiales A andom vaiale is some aspect of the wold aout which we have uncetainty R = Is it ing? = ow long will it take to dive to wok? L = Whee am I? We denote andom vaiales with capital lettes Like in a C, each andom vaiale has a domain R in {tue, false} in [0, ] L in possile locations oailities We geneally calculate conditional poailities (on time no epoted accidents) = 0.90 oailities change with new evidence: (on time no epoted accidents, 5 a.m.) = 0.95 (on time no epoted accidents, 5 a.m., ing) = 0.80 i.e., oseving evidence causes eliefs to e updated 1
2 oailistic Models istiutions on Random Vas Cs: Vaiales with domains Constts: map fom assignments to tue/false Ideally: only cetain vaiales diectly inteact oailistic models: (Random) vaiales with domains Joint distiutions: map fom assignments (o outcomes) to positive numes Nomalized: sum to 1.0 Ideally: only cetain vaiales diectly inteact Assignments ae called outcomes A A B B A joint distiution ove a set of andom vaiales: is a map fom assignments (o outcomes, o atomic events) to eals: ize of distiution if n vaiales with domain sizes d? Must oey: o all ut the smallest distiutions, impactical to wite out Examples Maginalization An event is a set E of assignments (o outcomes) om a joint distiution, we can calculate the poaility of any event oaility that it s AN ny? oaility that it s? oaility that it s OR ny? Maginalization (o summing out) is pojecting a joint distiution to a su-distiution ove suset of vaiales 0.6 Conditional oailities A conditional poaility is the poaility of an event given anothe event (usually evidence) Conditional oailities Conditional o posteio poailities: E.g., (cavity toothache) = 0.8 Given that toothache is all I know Notation fo conditional distiutions: (cavity toothache) = a single nume (Cavity, oothache) = 2x2 tale summing to 1 (Cavity oothache) = wo 2-element vectos, each summing to 1 If we know moe: (cavity toothache, catch) = 0.9 (cavity toothache, cavity) = 1 Note: the less specific elief emains valid afte moe evidence aives, ut is not always useful New evidence may e ielevant, allowing simplification: (cavity toothache, taffic) = (cavity toothache) = 0.8 his kind of infeence, guided y domain knowledge, is cucial 2
3 Conditioning Conditional poailities ae the atio of two poailities: Nomalization ick A tick to get the whole conditional distiution at once: Get the joint poailities fo each value of the quey vaiale Renomalize the esulting vecto elect Nomalize he oduct Rule ometimes joint (X,Y) is easy to get ometimes easie to get conditional (X Y) Example: (, )? Lewis Caoll's ack olem ack contains a ed o lue token, 50/50 We add a ed token If we daw a ed token, what s the chance of dawing a second ed token? Vaiales: ={,} is the oiginal token ={,} is the fist token we daw Quey: (= =) R Lewis Caoll's ack olem Now we have (,) Want (= =) Bayes Rule wo ways to facto a joint distiution ove two vaiales: hat s my ule! ividing, we get: Why is this at all helpful? Lets us invet a conditional distiution Often the one conditional is ticky ut the othe simple oundation of many systems we ll see late (e.g. AR, M) In the unning fo most impotant AI equation! 3
4 Moe Bayes Rule Battleship iagnostic poaility fom causal poaility: Example: m is meningitis, s is stiff neck Note: posteio poaility of meningitis still vey small Note: you should still get stiff necks checked out! Why? Let s say we have two distiutions: io distiution ove ship locations: (L) ay this is unifom enso eading model: (R L) Given y some known lack ox E.g. (R = yellow L=(1,1)) = o now, assume the eading is always fo the lowe left cone We can calculate the posteio distiution ove ship locations using (conditionalized) Bayes ule: Infeence y Enumeation Infeence y Enumeation ()? ( winte)? ( winte, )? summe summe summe summe winte winte winte winte R Geneal case: Evidence vaiales: Quey vaiales: idden vaiales: We want: ist, select the enties consistent with the evidence econd, sum out : inally, nomalize the emaining enties to conditionalize All vaiales Ovious polems: Wost-case time complexity O(d n ) pace complexity O(d n ) to stoe the joint distiution Independence wo vaiales ae independent if: Example: Independence N fai, independent coin flips: his says that thei joint distiution factos into a poduct two simple distiutions Independence is a modeling assumption Empiical joint distiutions: at est close to independent What could we assume fo {Weathe, affic, Cavity}? ow many paametes in the joint model? ow many paametes in the independent model? Independence is like something fom Cs: what? 4
5 Example: Independence? Conditional Independence Aitay joint distiutions can e pooly modeled y independent factos 0.6 (oothache,cavity,catch) has 2 3 = 8 enties (7 independent enties) If I have a cavity, the poaility that the poe catches in it doesn't depend on whethe I have a toothache: (catch toothache, cavity) = (catch cavity) he same independence holds if I don t have a cavity: (catch toothache, cavity) = (catch cavity) Catch is conditionally independent of oothache given Cavity: (Catch oothache, Cavity) = (Catch Cavity) Equivalent statements: (oothache Catch, Cavity) = (oothache Cavity) (oothache, Catch Cavity) = (oothache Cavity) (Catch Cavity) Conditional Independence Unconditional (asolute) independence is vey ae (why?) he Chain Rule II Can always facto any joint distiution as an incemental poduct of conditional distiutions Conditional independence is ou most asic and oust fom of knowledge aout uncetain envionments: Why? What aout this domain: affic Umella Raining What aout fie, smoke, alam? his actually claims nothing What ae the sizes of the tales we supply? ivial decomposition: he Chain Rule III With conditional independence: Comining Evidence Imagine we have two senso eadings We want to calculate the distiution ove ship locations given those osevations: List the poailities we ae given We fist calculate the non-conditional (joint) poailities we cae aout Conditional independence is ou most asic and oust fom of knowledge aout uncetain envionments Gaphical models (next class) will help us wok with independence hen we enomalize 5
CS 188: Artificial Intelligence Fall Announcements
C 188: Atificial Intelligence Fall 2006 Lectue 14: oaility 10/17/2006 Dan Klein UC Bekeley Announcements Gades: Check midtem, p1.1, and p1.2 gades in glookup Let us know if thee ae polems, so we can calculate
More informationToday. CS 188: Artificial Intelligence Spring Probabilities. Uncertainty. Probabilistic Models. What Are Probabilities?
C 188: Atificial Intelligence ping 2006 Lectue 8: oaility 2/9/2006 an Klein UC Bekeley Many slides fom eithe tuat Russell o Andew Mooe oday Uncetainty oaility Basics Joint and Condition istiutions Models
More informationCS 188: Artificial Intelligence Fall 2009
CS 188: Artificial Intelligence Fall 2009 Lecture 13: Probability 10/8/2009 Dan Klein UC Berkeley 1 Announcements Upcoming P3 Due 10/12 W2 Due 10/15 Midterm in evening of 10/22 Review sessions: Probability
More informationProbability Hal Daumé III. Computer Science University of Maryland CS 421: Introduction to Artificial Intelligence 27 Mar 2012
1 Hal Daumé III (me@hal3.name) Probability 101++ Hal Daumé III Computer Science University of Maryland me@hal3.name CS 421: Introduction to Artificial Intelligence 27 Mar 2012 Many slides courtesy of Dan
More informationCS 188: Artificial Intelligence. Our Status in CS188
CS 188: Artificial Intelligence Probability Pieter Abbeel UC Berkeley Many slides adapted from Dan Klein. 1 Our Status in CS188 We re done with Part I Search and Planning! Part II: Probabilistic Reasoning
More informationCSE 473: Artificial Intelligence
CSE 473: Artificial Intelligence Probability Steve Tanimoto University of Washington [These slides were created by Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All CS188 materials
More informationOur Status. We re done with Part I Search and Planning!
Probability [These slides were created by Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All CS188 materials are available at http://ai.berkeley.edu.] Our Status We re done with Part
More informationCS 188: Artificial Intelligence Fall 2011
CS 188: Artificial Intelligence Fall 2011 Lecture 12: Probability 10/4/2011 Dan Klein UC Berkeley 1 Today Probability Random Variables Joint and Marginal Distributions Conditional Distribution Product
More informationMath 151 Homework 2 Solutions (Winter 2015)
Math 5 Homewo 2 Solutions (Winte 25 Polem 3. (a Let A and A 2 e the events that the fist and the second selected alls, espectively, ae white. Also let B and B 2 e the events that the thid and the fouth
More informationMODULE 5a and 5b (Stewart, Sections 12.2, 12.3) INTRO: In MATH 1114 vectors were written either as rows (a1, a2,..., an) or as columns a 1 a. ...
MODULE 5a and 5b (Stewat, Sections 2.2, 2.3) INTRO: In MATH 4 vectos wee witten eithe as ows (a, a2,..., an) o as columns a a 2... a n and the set of all such vectos of fixed length n was called the vecto
More informationPartition Functions. Chris Clark July 18, 2006
Patition Functions Chis Clak July 18, 2006 1 Intoduction Patition functions ae useful because it is easy to deive expectation values of paametes of the system fom them. Below is a list of the mao examples.
More informationPHYSICS 151 Notes for Online Lecture #20
PHYSICS 151 Notes fo Online Lectue #20 Toque: The whole eason that we want to woy about centes of mass is that we ae limited to looking at point masses unless we know how to deal with otations. Let s evisit
More informationCS188 Outline. CS 188: Artificial Intelligence. Today. Inference in Ghostbusters. Probability. We re done with Part I: Search and Planning!
CS188 Outline We re done with art I: Search and lanning! CS 188: Artificial Intelligence robability art II: robabilistic Reasoning Diagnosis Speech recognition Tracking objects Robot mapping Genetics Error
More informationPhysics 121 Hour Exam #5 Solution
Physics 2 Hou xam # Solution This exam consists of a five poblems on five pages. Point values ae given with each poblem. They add up to 99 points; you will get fee point to make a total of. In any given
More informationCS 188: Artificial Intelligence Fall 2008
CS 188: Artificial Intelligence Fall 2008 Lecture 14: Bayes Nets 10/14/2008 Dan Klein UC Berkeley 1 1 Announcements Midterm 10/21! One page note sheet Review sessions Friday and Sunday (similar) OHs on
More informationCS 188: Artificial Intelligence Fall Probabilistic Models
CS 188: Aificial Inelligence Fall 2007 Lecue 15: Bayes Nes 10/18/2007 Dan Klein UC Bekeley Pobabilisic Models A pobabilisic model is a join disibuion ove a se of vaiables Given a join disibuion, we can
More informationGauss Law. Physics 231 Lecture 2-1
Gauss Law Physics 31 Lectue -1 lectic Field Lines The numbe of field lines, also known as lines of foce, ae elated to stength of the electic field Moe appopiately it is the numbe of field lines cossing
More informationC/CS/Phys C191 Shor s order (period) finding algorithm and factoring 11/12/14 Fall 2014 Lecture 22
C/CS/Phys C9 Sho s ode (peiod) finding algoithm and factoing /2/4 Fall 204 Lectue 22 With a fast algoithm fo the uantum Fouie Tansfom in hand, it is clea that many useful applications should be possible.
More informationCentral Coverage Bayes Prediction Intervals for the Generalized Pareto Distribution
Statistics Reseach Lettes Vol. Iss., Novembe Cental Coveage Bayes Pediction Intevals fo the Genealized Paeto Distibution Gyan Pakash Depatment of Community Medicine S. N. Medical College, Aga, U. P., India
More information10/04/18. P [P(x)] 1 negl(n).
Mastemath, Sping 208 Into to Lattice lgs & Cypto Lectue 0 0/04/8 Lectues: D. Dadush, L. Ducas Scibe: K. de Boe Intoduction In this lectue, we will teat two main pats. Duing the fist pat we continue the
More informationCS188 Outline. We re done with Part I: Search and Planning! Part II: Probabilistic Reasoning. Part III: Machine Learning
CS188 Outline We re done with Part I: Search and Planning! Part II: Probabilistic Reasoning Diagnosis Speech recognition Tracking objects Robot mapping Genetics Error correcting codes lots more! Part III:
More informationCS 188: Artificial Intelligence Fall 2009
CS 188: Artificial Intelligence Fall 2009 Lecture 14: Bayes Nets 10/13/2009 Dan Klein UC Berkeley Announcements Assignments P3 due yesterday W2 due Thursday W1 returned in front (after lecture) Midterm
More informationCS 188: Artificial Intelligence Spring Announcements
CS 188: Artificial Intelligence Spring 2011 Lecture 12: Probability 3/2/2011 Pieter Abbeel UC Berkeley Many slides adapted from Dan Klein. 1 Announcements P3 due on Monday (3/7) at 4:59pm W3 going out
More information10.2 Parametric Calculus
10. Paametic Calculus Let s now tun ou attention to figuing out how to do all that good calculus stuff with a paametically defined function. As a woking eample, let s conside the cuve taced out by a point
More informationParticle Systems. University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell
Paticle Systems Univesity of Texas at Austin CS384G - Compute Gaphics Fall 2010 Don Fussell Reading Requied: Witkin, Paticle System Dynamics, SIGGRAPH 97 couse notes on Physically Based Modeling. Witkin
More informationLecture 8 - Gauss s Law
Lectue 8 - Gauss s Law A Puzzle... Example Calculate the potential enegy, pe ion, fo an infinite 1D ionic cystal with sepaation a; that is, a ow of equally spaced chages of magnitude e and altenating sign.
More informationCh 8 Alg 2 Note Sheet Key
Ch 8 Alg Note Sheet Key Chapte 8: Eponential and Logaithmic Functions 8. Eploing Eponential Models Fo some data, the est model is a function that uses the independent vaiale as an eponent. An eponential
More informationCS 343: Artificial Intelligence
CS 343: Artificial Intelligence Probability Prof. Scott Niekum The University of Texas at Austin [These slides based on those of Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All CS188
More informationProbabilistic Models. CS 188: Artificial Intelligence Fall Independence. Example: Independence. Example: Independence? Conditional Independence
C 188: Aificial Inelligence Fall 2007 obabilisic Models A pobabilisic model is a join disibuion ove a se of vaiables Lecue 15: Bayes Nes 10/18/2007 Given a join disibuion, we can eason abou unobseved vaiables
More informationUncertainty. Chapter 13
Uncertainty Chapter 13 Uncertainty Let action A t = leave for airport t minutes before flight Will A t get me there on time? Problems: 1. partial observability (road state, other drivers' plans, noisy
More informationOur Status in CSE 5522
Our Status in CSE 5522 We re done with Part I Search and Planning! Part II: Probabilistic Reasoning Diagnosis Speech recognition Tracking objects Robot mapping Genetics Error correcting codes lots more!
More information. Using our polar coordinate conversions, we could write a
504 Chapte 8 Section 8.4.5 Dot Poduct Now that we can add, sutact, and scale vectos, you might e wondeing whethe we can multiply vectos. It tuns out thee ae two diffeent ways to multiply vectos, one which
More informationPHYS 1444 Lecture #5
Shot eview Chapte 24 PHYS 1444 Lectue #5 Tuesday June 19, 212 D. Andew Bandt Capacitos and Capacitance 1 Coulom s Law The Fomula QQ Q Q F 1 2 1 2 Fomula 2 2 F k A vecto quantity. Newtons Diection of electic
More informationReview of the H-O model. Problem 1. Assume that the production functions in the standard H-O model are the following:
Revie of the H-O model Poblem 1 Assume that the poduction functions in the standad H-O model ae the folloing: f 1 L 1 1 ) L 1/ 1 1/ 1 f L ) L 1/3 /3 In addition e assume that the consume pefeences ae given
More informationCS 188: Artificial Intelligence Spring Announcements
CS 188: Artificial Intelligence Spring 2011 Lecture 14: Bayes Nets II Independence 3/9/2011 Pieter Abbeel UC Berkeley Many slides over the course adapted from Dan Klein, Stuart Russell, Andrew Moore Announcements
More informationΛ b Polarization Measurement at ATLAS
Λ Polaization Measuement at ATLAS Beauty 005-10th Intenational Confeence on B-Physics at Hadon Machines - June 0-4 005 Assisi Italy. Michela Biglietti 1 on ehalf of the ATLAS Λ woking goup: Eduad De La
More informationChapter 3: Theory of Modular Arithmetic 38
Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences
More informationRewriting Equations and Formulas. Write original equation.
Page 1 of 7 1.4 Rewiting Equations and Fomulas What you should lean GOAL 1 Rewite equations with moe than one vaiale. GOAL Rewite common fomulas, as applied in Example 5. Why you should lean it To solve
More information6 PROBABILITY GENERATING FUNCTIONS
6 PROBABILITY GENERATING FUNCTIONS Cetain deivations pesented in this couse have been somewhat heavy on algeba. Fo example, detemining the expectation of the Binomial distibution (page 5.1 tuned out to
More informationCS 343: Artificial Intelligence
CS 343: Artificial Intelligence Bayes Nets Prof. Scott Niekum The University of Texas at Austin [These slides based on those of Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All CS188
More informationPhysics 111 Lecture 5 (Walker: 3.3-6) Vectors & Vector Math Motion Vectors Sept. 11, 2009
Physics 111 Lectue 5 (Walke: 3.3-6) Vectos & Vecto Math Motion Vectos Sept. 11, 2009 Quiz Monday - Chap. 2 1 Resolving a vecto into x-component & y- component: Pola Coodinates Catesian Coodinates x y =
More informationThe Substring Search Problem
The Substing Seach Poblem One algoithm which is used in a vaiety of applications is the family of substing seach algoithms. These algoithms allow a use to detemine if, given two chaacte stings, one is
More informationBayesian networks. Soleymani. CE417: Introduction to Artificial Intelligence Sharif University of Technology Spring 2018
Bayesian networks CE417: Introduction to Artificial Intelligence Sharif University of Technology Spring 2018 Soleymani Slides have been adopted from Klein and Abdeel, CS188, UC Berkeley. Outline Probability
More informationCS 5522: Artificial Intelligence II
CS 5522: Artificial Intelligence II Bayes Nets Instructor: Alan Ritter Ohio State University [These slides were adapted from CS188 Intro to AI at UC Berkeley. All materials available at http://ai.berkeley.edu.]
More informationPhysics 181. Assignment 4
Physics 181 Assignment 4 Solutions 1. A sphee has within it a gavitational field given by g = g, whee g is constant and is the position vecto of the field point elative to the cente of the sphee. This
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More informationQuestion 1: The dipole
Septembe, 08 Conell Univesity, Depatment of Physics PHYS 337, Advance E&M, HW #, due: 9/5/08, :5 AM Question : The dipole Conside a system as discussed in class and shown in Fig.. in Heald & Maion.. Wite
More informationMATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE. We consider second order constant coefficient scalar linear PDEs on R n. These have the form
MATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE ANDRAS VASY We conside second ode constant coefficient scala linea PDEs on R n. These have the fom Lu = f L = a ij xi xj + b i xi + c i whee a ij b i and
More informationPhysics 11 Chapter 4: Forces and Newton s Laws of Motion. Problem Solving
Physics 11 Chapte 4: Foces and Newton s Laws of Motion Thee is nothing eithe good o bad, but thinking makes it so. William Shakespeae It s not what happens to you that detemines how fa you will go in life;
More informationPhysics 2020, Spring 2005 Lab 5 page 1 of 8. Lab 5. Magnetism
Physics 2020, Sping 2005 Lab 5 page 1 of 8 Lab 5. Magnetism PART I: INTRODUCTION TO MAGNETS This week we will begin wok with magnets and the foces that they poduce. By now you ae an expet on setting up
More informationReinforcement Learning Wrap-up
Reinforcement Learning Wrap-up Slides courtesy of Dan Klein and Pieter Abbeel University of California, Berkeley [These slides were created by Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley.
More informationPHZ 3113 Fall 2017 Homework #5, Due Friday, October 13
PHZ 3113 Fall 2017 Homewok #5, Due Fiday, Octobe 13 1. Genealize the poduct ule (fg) = f g +f g to wite the divegence Ö (Ù Ú) of the coss poduct of the vecto fields Ù and Ú in tems of the cul of Ù and
More informationOn a quantity that is analogous to potential and a theorem that relates to it
Su une quantité analogue au potential et su un théoème y elatif C R Acad Sci 7 (87) 34-39 On a quantity that is analogous to potential and a theoem that elates to it By R CLAUSIUS Tanslated by D H Delphenich
More informationPhysics 2A Chapter 10 - Moment of Inertia Fall 2018
Physics Chapte 0 - oment of netia Fall 08 The moment of inetia of a otating object is a measue of its otational inetia in the same way that the mass of an object is a measue of its inetia fo linea motion.
More informationarxiv: v1 [physics.pop-ph] 3 Jun 2013
A note on the electostatic enegy of two point chages axiv:1306.0401v1 [physics.pop-ph] 3 Jun 013 A C Tot Instituto de Física Univesidade Fedeal do io de Janeio Caixa Postal 68.58; CEP 1941-97 io de Janeio,
More informationPattern Recognition and Machine Learning. Face Detection using Color Histograms
Patten Recognition and Machine Leaning James L. Cowley ENSIMAG 3 - MMIS Fall Semeste 016 Lesson 1 Octoe 016 Outline Face Detection using Colo Histogams Notation... 1. Two-Class Patten Detectos... 3. Pefomance
More informationand the correct answer is D.
@. Assume the pobability of a boy being bon is the same as a gil. The pobability that in a family of 5 childen thee o moe childen will be gils is given by A) B) C) D) Solution: The pobability of a gil
More informationEpisode 315: The inverse square law
Episode 315: The invese squae law This episode consides the ways in which the intensity o adiation deceases with distance om the souce. Summay Demonstation + discussion: adiation speading out, and an analogy.
More informationPhysics 107 TUTORIAL ASSIGNMENT #8
Physics 07 TUTORIAL ASSIGNMENT #8 Cutnell & Johnson, 7 th edition Chapte 8: Poblems 5,, 3, 39, 76 Chapte 9: Poblems 9, 0, 4, 5, 6 Chapte 8 5 Inteactive Solution 8.5 povides a model fo solving this type
More informationCOORDINATE TRANSFORMATIONS - THE JACOBIAN DETERMINANT
COORDINATE TRANSFORMATIONS - THE JACOBIAN DETERMINANT Link to: phsicspages home page. To leave a comment o epot an eo, please use the auilia blog. Refeence: d Inveno, Ra, Intoducing Einstein s Relativit
More informationOn the Comparison of Stability Analysis with Phase Portrait for a Discrete Prey-Predator System
Intenational Jounal of Applied Engineeing Reseach ISSN 0973-4562 Volume 12, Nume 24 (2017) pp. 15273-15277 Reseach India Pulications. http://www.ipulication.com On the Compaison of Staility Analysis with
More informationInformation Retrieval Advanced IR models. Luca Bondi
Advanced IR models Luca Bondi Advanced IR models 2 (LSI) Pobabilistic Latent Semantic Analysis (plsa) Vecto Space Model 3 Stating point: Vecto Space Model Documents and queies epesented as vectos in the
More informationAuchmuty High School Mathematics Department Advanced Higher Notes Teacher Version
The Binomial Theoem Factoials Auchmuty High School Mathematics Depatment The calculations,, 6 etc. often appea in mathematics. They ae called factoials and have been given the notation n!. e.g. 6! 6!!!!!
More informationThe geometric construction of Ewald sphere and Bragg condition:
The geometic constuction of Ewald sphee and Bagg condition: The constuction of Ewald sphee must be done such that the Bagg condition is satisfied. This can be done as follows: i) Daw a wave vecto k in
More informationVariables and Formulas
64 Vaiales and Fomulas Vaiales and Fomulas DEFINITIONS & BASICS 1) Vaiales: These symols, eing lettes, actually epesent numes, ut the numes can change fom time to time, o vay. Thus they ae called vaiales.
More informationAP-C WEP. h. Students should be able to recognize and solve problems that call for application both of conservation of energy and Newton s Laws.
AP-C WEP 1. Wok a. Calculate the wok done by a specified constant foce on an object that undegoes a specified displacement. b. Relate the wok done by a foce to the aea unde a gaph of foce as a function
More informationSolution to Problem First, the firm minimizes the cost of the inputs: min wl + rk + sf
Econ 0A Poblem Set 4 Solutions ue in class on Tu 4 Novembe. No late Poblem Sets accepted, so! This Poblem set tests the knoledge that ou accumulated mainl in lectues 5 to 9. Some of the mateial ill onl
More informationMultiple choice questions [100 points] As shown in the figure, a mass M is hanging by three massless strings from the ceiling of a room.
Multiple choice questions [00 points] Answe all of the following questions. Read each question caefully. Fill the coect ule on you scanton sheet. Each coect answe is woth 4 points. Each question has exactly
More informationNon-Linear Dynamics Homework Solutions Week 2
Non-Linea Dynamics Homewok Solutions Week Chis Small Mach, 7 Please email me at smach9@evegeen.edu with any questions o concens eguading these solutions. Fo the ececises fom section., we sketch all qualitatively
More informationA New Approach to General Relativity
Apeion, Vol. 14, No. 3, July 7 7 A New Appoach to Geneal Relativity Ali Rıza Şahin Gaziosmanpaşa, Istanbul Tukey E-mail: aizasahin@gmail.com Hee we pesent a new point of view fo geneal elativity and/o
More informationSection 26 The Laws of Rotational Motion
Physics 24A Class Notes Section 26 The Laws of otational Motion What do objects do and why do they do it? They otate and we have established the quantities needed to descibe this motion. We now need to
More informationPY208 Matter & Interactions Final Exam S2005
PY Matte & Inteactions Final Exam S2005 Name (pint) Please cicle you lectue section below: 003 (Ramakishnan 11:20 AM) 004 (Clake 1:30 PM) 005 (Chabay 2:35 PM) When you tun in the test, including the fomula
More informationworking pages for Paul Richards class notes; do not copy or circulate without permission from PGR 2004/11/3 10:50
woking pages fo Paul Richads class notes; do not copy o ciculate without pemission fom PGR 2004/11/3 10:50 CHAPTER7 Solid angle, 3D integals, Gauss s Theoem, and a Delta Function We define the solid angle,
More informationOnline Mathematics Competition Wednesday, November 30, 2016
Math@Mac Online Mathematics Competition Wednesday, Novembe 0, 206 SOLUTIONS. Suppose that a bag contains the nine lettes of the wod OXOMOXO. If you take one lette out of the bag at a time and line them
More informationV V The circumflex (^) tells us this is a unit vector
Vecto Vecto have Diection and Magnitude Mike ailey mjb@c.oegontate.edu Magnitude: V V V V x y z vecto.pptx Vecto Can lo e Defined a the oitional Diffeence etween Two oint 3 Unit Vecto have a Magnitude
More informationCHAPTER 25 ELECTRIC POTENTIAL
CHPTE 5 ELECTIC POTENTIL Potential Diffeence and Electic Potential Conside a chaged paticle of chage in a egion of an electic field E. This filed exets an electic foce on the paticle given by F=E. When
More informationProbabilistic Models. Models describe how (a portion of) the world works
Probabilistic Models Models describe how (a portion of) the world works Models are always simplifications May not account for every variable May not account for all interactions between variables All models
More information24.2 Naive Backtracking
Foundations of Atificial Intelligence Apil 16, 2018 24. Constaint Satisfaction Polems: Backtacking Foundations of Atificial Intelligence 24. Constaint Satisfaction Polems: Backtacking Malte Helmet Univesity
More informationA Tutorial on Multiple Integrals (for Natural Sciences / Computer Sciences Tripos Part IA Maths)
A Tutoial on Multiple Integals (fo Natual Sciences / Compute Sciences Tipos Pat IA Maths) Coections to D Ian Rud (http://people.ds.cam.ac.uk/ia/contact.html) please. This tutoial gives some bief eamples
More informationSchool of Electrical and Computer Engineering, Cornell University. ECE 303: Electromagnetic Fields and Waves. Fall 2007
School of Electical and Compute Engineeing, Conell Univesity ECE 303: Electomagnetic Fields and Waves Fall 007 Homewok 8 Due on Oct. 19, 007 by 5:00 PM Reading Assignments: i) Review the lectue notes.
More informationFW Laboratory Exercise. Survival Estimation from Banded/Tagged Animals. Year No. i Tagged
FW66 -- Laboatoy Execise uvival Estimation fom Banded/Tagged Animals Conside a geogaphically closed population of tout (Youngs and Robson 97). The adults ae tagged duing fall spawning, and subsequently
More informationAP Physics - Coulomb's Law
AP Physics - oulomb's Law We ve leaned that electons have a minus one chage and potons have a positive one chage. This plus and minus one business doesn t wok vey well when we go in and ty to do the old
More informationΔt The textbook chooses to say that the average velocity is
1-D Motion Basic I Definitions: One dimensional motion (staight line) is a special case of motion whee all but one vecto component is zeo We will aange ou coodinate axis so that the x-axis lies along the
More informationTRANSILVANIA UNIVERSITY OF BRASOV MECHANICAL ENGINEERING FACULTY DEPARTMENT OF MECHANICAL ENGINEERING ONLY FOR STUDENTS
TNSILVNI UNIVSITY OF BSOV CHNICL NGINING FCULTY DPTNT OF CHNICL NGINING Couse 9 Cuved as 9.. Intoduction The eams with plane o spatial cuved longitudinal axes ae called cuved as. Thee ae consideed two
More informationTo Feel a Force Chapter 7 Static equilibrium - torque and friction
To eel a oce Chapte 7 Chapte 7: Static fiction, toque and static equilibium A. Review of foce vectos Between the eath and a small mass, gavitational foces of equal magnitude and opposite diection act on
More informationRigid Body Dynamics 2. CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018
Rigid Body Dynamics 2 CSE169: Compute Animation nstucto: Steve Rotenbeg UCSD, Winte 2018 Coss Poduct & Hat Opeato Deivative of a Rotating Vecto Let s say that vecto is otating aound the oigin, maintaining
More informationToday in Physics 218: radiation from moving charges
Today in Physics 218: adiation fom moving chages Poblems with moving chages Motion, snapshots and lengths The Liénad-Wiechet potentials Fields fom moving chages Radio galaxy Cygnus A, obseved by Rick Peley
More informationSection 8.2 Polar Coordinates
Section 8. Pola Coodinates 467 Section 8. Pola Coodinates The coodinate system we ae most familia with is called the Catesian coodinate system, a ectangula plane divided into fou quadants by the hoizontal
More informationMath 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs
Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let
More informationGraphs of Sine and Cosine Functions
Gaphs of Sine and Cosine Functions In pevious sections, we defined the tigonometic o cicula functions in tems of the movement of a point aound the cicumfeence of a unit cicle, o the angle fomed by the
More informationCircular Orbits. and g =
using analyse planetay and satellite motion modelled as unifom cicula motion in a univesal gavitation field, a = v = 4π and g = T GM1 GM and F = 1M SATELLITES IN OBIT A satellite is any object that is
More information17.1 Electric Potential Energy. Equipotential Lines. PE = energy associated with an arrangement of objects that exert forces on each other
Electic Potential Enegy, PE Units: Joules Electic Potential, Units: olts 17.1 Electic Potential Enegy Electic foce is a consevative foce and so we can assign an electic potential enegy (PE) to the system
More informationLab 10: Newton s Second Law in Rotation
Lab 10: Newton s Second Law in Rotation We can descibe the motion of objects that otate (i.e. spin on an axis, like a popelle o a doo) using the same definitions, adapted fo otational motion, that we have
More informationA Hartree-Fock Example Using Helium
Univesity of Connecticut DigitalCommons@UConn Chemisty Education Mateials Depatment of Chemisty June 6 A Hatee-Fock Example Using Helium Cal W. David Univesity of Connecticut, Cal.David@uconn.edu Follow
More informationLecture 04: HFK Propagation Physical Optics II (Optical Sciences 330) (Updated: Friday, April 29, 2005, 8:05 PM) W.J. Dallas
C:\Dallas\0_Couses\0_OpSci_330\0 Lectue Notes\04 HfkPopagation.doc: Page of 9 Lectue 04: HFK Popagation Physical Optics II (Optical Sciences 330) (Updated: Fiday, Apil 9, 005, 8:05 PM) W.J. Dallas The
More informationConflict Exam Issue. Sorry, Can t do it. Please see Kevin Pitts if you have any additional questions or concerns about this. Office is 231 Loomis
Conflict Exam Issue. Soy, Can t do it I was told that: Students can only be excused fom the scheduled final fo illness, death in the family o eligious holiday. No exceptions. Please see Kevin Pitts if
More informationPhysics 401. Electromagnetic Theory (Electrodynamics)
Physics 401 Electomagnetic Theoy (Electodynamics) Please ead handouts and see couse webpages fo moe info Class: Monday, Wednesday & Fiday 9:00-10:00 Henn 302 Pofesso: Janis McKenna Office: Hennings-Physics
More informationPHYS 172: Modern Mechanics. Fall Lecture 6 Fundamental Forces, Reciprocity Read
PHYS 172: Moden Mechanics Fall 2009 Lectue 6 Fundamental Foces, Recipocity Read 3.9 3.14 Exam 1 - Tuesday Septembe 15, 8:00-10:00 PM Elliott Hall of Music 1. The exam will be witten as a standad 1 hou
More informationAs is natural, our Aerospace Structures will be described in a Euclidean three-dimensional space R 3.
Appendix A Vecto Algeba As is natual, ou Aeospace Stuctues will be descibed in a Euclidean thee-dimensional space R 3. A.1 Vectos A vecto is used to epesent quantities that have both magnitude and diection.
More informationComplex Eigenvalues. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB
Pepaed by Vince Zaccone Fo ampus Leaning ssistance Sevices at USB omplex Numbes When solving fo the oots of a quadatic equation, eal solutions can not be found when the disciminant is negative. In these
More information