4/18/2005. Statistical Learning Theory
|
|
- Dominic Wilkerson
- 5 years ago
- Views:
Transcription
1 Statistical Leaning Theoy
2 Statistical Leaning Theoy A model of supevised leaning consists of: a Envionment - Supplying a vecto x with a fixed but unknown pdf F x (x b Teache. It povides a desied esponse d fo evey x accoding to a conditional pdf ( x d. These ae elated by d = f ( x v F x
3 Statistical Leaning Theoy v is a noise tem. c Leaning machine. It is capable of implementing a set of I/O mapping functions: y = F( x w whee y is the actual esponse and w is a set of fee paametes (weights selected fom the paamete (weight space Wˆ.
4 Statistical Leaning Theoy The supevised leaning poblem is that of selecting the paticula F( x w that appoximates d in an optimum fashion. The selection itself is based on a set of iid taining samples: Each sample is dawn fom Tˆ with a joint pdf ˆ = = T {( x N i d i } i 1 F x d ( x d
5 Statistical Leaning Theoy Supevised leaning depends on the following: Do the taining examples {( x d } i i contain enough infomation to constuct a LM capable of good genealization? To answe we will see this poblem as an appoximation poblem. We wish to find the function F( x w which is the best possible appoximation to f (x.
6 Statistical Leaning Theoy Let 2 L( d F( x w = ( d F( x w denote a measue of the discepancy between a d coesponding to a vecto and the actual esponse poduced by x F( x w The expected value of the loss is defined by the isk functional R( w = L( d F( x w df ( x d x D
7 Statistical Leaning Theoy The isk functional may be easily undestood fom the finite appoximation = R ( w L( x d P( x d i whee ( x i d i denotes the pobability of dawing the i-th sample. P i i i i
8 Pinciple of Empiical Risk Minimization Instead of using R(w we use an empiical measue: 1 ( RE w = L( d i F( xi w N i This measue diffes fom R(w in two desiable ways: a It does not depend on the unknown pdf ( x explicitly. F x D d
9 Pinciple of Empiical Risk Minimization b In theoy it can be minimized with espect to w Let w E and F( x we denote the weight vecto and the mapping that minimize R E (w Also let w 0 and F( x w0 denote the analogues fo R(w Both and w coespond to the space Wˆ. w 0 E
10 Pinciple of Empiical Risk Minimization We must now conside unde which conditions is close to F( x we F( x w0 as measued by the mismatch between R E (w and R(w.
11 Pinciple of Empiical Risk Minimization 1. In place of R(w constuct R E 1 ( w = N i L( d F( x w on the basis of the taining set of iid samples x i d i = 1... N ( i i i
12 Pinciple of Empiical Risk Minimization 2. R( w E conveges in pobability to the minimum possible values of R(w as N povided that R E (w conveges unifomly to R(w. 3. Unifom convegence as pe is necessay and sufficient fo consistency of the PERM. P( sup R( w R ( w > w W E 0
13 The Vapnik Chevonenkis Dimension The theoy of unifom convegence of R E (w to R(w includes ates of convegence based on a paamete called the VC dimension. It is a measue of the capacity o expessive powe of the family of classification functions ealized by the leaning machine.
14 The Vapnik Chevonenkis Dimension To descibe the concept of VC dimension let us conside a binay patten classification poblem fo which the desied esponse is d {01}. A dichotomy is a classification function. Let denote the set of dichotomies implemented by a leaning machine: Fˆ = { ( : ˆ m F x w w W F : R Wˆ {01}} Fˆ
15 The Vapnik Chevonenkis Dimension Let Lˆ denote the set of N points in the m- dimensional space Xˆ of input vectos: Lˆ = { x Xˆ i ; i = Lˆ 1... N} A dichotomy patitions into two disjoint sets ˆL 0 and ˆL 1 such that 0 fo x Lˆ 0 F( x w = 1 fo x Lˆ 1
16 The Vapnik Chevonenkis Dimension Let F ˆ ( Lˆ denote the numbe of distinct dichotomies implemented by the L.M. Let F ˆ ( l denote the maximum F ˆ ( Lˆ ove all Lˆ with L ˆ = l. L Lˆ is shatteed by Fˆ if. That is F L ˆ ˆ ( ˆ = 2 if all the possible dichotomies of Lˆ can be induced by functions in Fˆ.
17 The Vapnik Chevonenkis Dimension In the figue we illustate a two-dimensional space consisting of 4 points (x 1...x 4. The decision boundaies of F 0 and F 1 coespond to the classes 0 and 1 being tue. F 0 induces the dichotomy:
18 The Vapnik Chevonenkis ˆ { ˆ [ ] ˆ D0 = L0 = x1 x2 x4 L1 = [ x 3 ]} While F 1 induces ˆ { ˆ [ ] ˆ D1 = L0 = x1 x2 L1 = [ x3 x 4 ]} Dimension with the set Lˆ consisting of fou points the cadinality Lˆ = 4 Hence 4 ˆ ( Lˆ = 2 = 16 F
19 The Vapnik Chevonenkis Dimension We now fomally define the VC dimension as: The VC dimension of an ensemble of dichotomies Fˆ is the cadinality of the lagest set Lˆ that is shatteed by Fˆ.
20 The Vapnik Chevonenkis Dimension In moe familia tems the VC dimension of the set of classification functions { F( x w : w Wˆ } is the maximum numbe of taining examples that can be leaned by the machine without eo fo all possible labelings of the classification functions.
21 Impotance of the VC Dimension Roughly speaking the numbe of examples needed to lean a class of inteest eliably is popotional to the VC dimension. In some cases the VC dimension is detemined by the fee paametes of a Neual Netwok. In this egad the following two esults ae of inteest.
22 Impotance of the VC Dimension Nˆ 1. Let denote an abitay feedfowad netwok built up fom neuons with a theshold activation function: ϕ( v = 1 0 Nˆ fo fo v < 0 the VC dimension of is O(W logw whee W is the total numbe of fee paametes in the netwok. v 0
23 Impotance of the VC Dimension Nˆ 2. Let denote a multilaye feedfowad netwok whose neuons use a sigmoid activation function ϕ( v 1 = 1 + e the VC dimension is O(W 2 whee W is the numbe of fee paametes in the netwok. v
24 Impotance of the VC Dimension In the case of binay patten classification the loss function has only two possible values: L[( d F( x w] = 0 if F( x w = 1 othewise The isk functional R( w and the empiical isk functional R emp ( w assume the following intepetations: d
25 Impotance of the VC Dimension R( w is the pobability of classification eo denoted by P( w. R emp ( w is the taining eo denoted by v( w. Then (Haykin p.98: P(sup P( w v( w > 0 as N
26 Impotance of the VC Dimension The notion of VC povides a bound on the ate of unifom convegence. Fo the set of classification functions with VC dimension h the following inequality holds: P(sup P( w v( w > < 2eN h exp( 2 N (vc.1 whee N is the size of the taining sample. In othe wods a finite VC dimension is a necessay and sufficient condition fo unifom convegence of the pinciple of empiical isk minimization. h
27 Impotance of the VC dimension The facto 2eN / h in (vc.1 epesents a bound on the gowth function F ˆ ( l fo the family of functions ˆ F = { F( x w; w Wˆ } fo l h 1 Povided that this function does not gow too fast the ight hand side will go to zeo as N goes to infinity. This equiement is satisfied if the VC dimension is finite. ( h
28 Impotance of the VC Dimension Thus a finite VC dimension is a necessay and sufficient condition fo unifom convegence of the pinciple of empiical isk minimization. Let α denote the pobability of occuence of the event sup P( w v( w α using the pevious bound (vc.1 we find α = 2eN h exp( 2 N h (vc.2
29 Impotance of the VC Dimension ( N h Let 0 α denote the special value of that satisfies (vc.2. Then we obtain (Haykin 99: h 2N 1 0 ( N h α = log 1 logα N + h N We efe to as the confidence inteval. 0
30 Impotance of the VC Dimension We may also wite whee ( ( ( 1 v h N w v w P α = ( ( 1 1 ( 2 ( α α α h N w v h N v h N
31 Impotance of the VC Dimension Conclusions: Fo a small taining eo (close to zeo: 3. Fo a lage taining eo (close to unity: ( ( ( 1 v h N w v w P α + ( 4 ( ( 0 α h N w v w P + ( ( ( 0 α h N w v w P +
32 Stuctual Risk Minimization The taining eo is the fequency of eos made duing the taining session fo some machine with weight vecto w duing the taining session. The genealization eo is the fequency of eos made by the machine when it is tested with examples not seen befoe. Let this two eos to be denoted with (w and (w. v tain v gene
33 Stuctual Risk Minimization Let h be the VC dimension of a family of classification functions F( x w ; w Wˆ with espect to the input space Xˆ The genealization eo v gene (w is lowe than the guaanteed isk defined by the sum of competing tems v w = v ( w + ( N h α v whee the confidence inteval is defined as befoe. { } guaant ( tain 1 tain ( N h α v 1 tain
34 Stuctual Risk Minimization Fo a fixed numbe of taining samples N the taining eo deceases monotonically as the capacity o h is inceased wheeas the confidence inteval inceases monotonically. + + = ( ( 1 1 ( 2 ( α α α h N w v h N v h N tain
35 Stuctual Risk Minimization The taining eo is the fequency of eos made duing the taining session fo some machine with weight vecto w duing the taining session. The genealization eo is the fequency of eos made by the machine when it is tested with examples not seen befoe. Let this two eos to be denoted with (w and (w. v tain v gene
36 Stuctual Risk Minimization The taining eo is the fequency of eos made duing the taining session fo some machine with weight vecto w duing the taining session. The genealization eo is the fequency of eos made by the machine when it is tested with examples not seen befoe. Let this two eos to be denoted with (w and (w. v tain v gene
37 Stuctual Risk Minimization The challenge in solving a supevised leaning poblem lies in ealizing the best genealization pefomance by matching the machine capacity to the available amount of taining data fo the poblem at hand. The method of stuctual isk minimization povides an inductive pocedue to achieve this goal by making the VC dimension of the leaning machine a contol vaiable.
38 Stuctual Risk Minimization Conside an ensemble of patten classifies and define a nested stuctue of n such machines such that we have coespondingly the VC dimensions of the individual patten classifies satisfy which implies that the VC dimension of each classifie is finite (see next figue { F( x w : w Wˆ } Fˆ k = { F( x w; w Wˆ k } k = 1... Fˆ Fˆ h 1 ˆ F n h... 2 n h n
39 Illustation of elationship between taining eo confidence inteval and guaanteed isk
40 Stuctual Risk Minimization Then: a The empiical isk (taining eo of each classifie is minimized b The patten classifie ˆF * with the smallest guaanteed isk is identified; this paticula machine povides the best compomise between the taining eo (quality of appoximation and the confidence inteval (complexity of the appoximation function.
41 Stuctual Risk Minimization Ou goal is to find a netwok stuctue such that deceasing the VC dimension occus at the expense of the smallest possible incease in taining eo. We achieve this fo example vaying h by vaying the numbe of hidden neuons. We evaluate the ensemble of fully connected multilaye feedfowad netwoks in which the numbe of neuons in one of the hidden layes is inceased in a monotonic fashion.
42 Stuctual Risk Minimization The pinciple of SRM states that the best netwok in this ensemble is the one fo which the guaanteed isk is the minimum.
MULTILAYER PERCEPTRONS
Last updated: Nov 26, 2012 MULTILAYER PERCEPTRONS Outline 2 Combining Linea Classifies Leaning Paametes Outline 3 Combining Linea Classifies Leaning Paametes Implementing Logical Relations 4 AND and OR
More informationA Deep Convolutional Neural Network Based on Nested Residue Number System
A Deep Convolutional Neual Netwok Based on Nested Residue Numbe System Hioki Nakahaa Ehime Univesity, Japan Tsutomu Sasao Meiji Univesity, Japan Abstact A pe-tained deep convolutional neual netwok (DCNN)
More informationINTRODUCTION. 2. Vectors in Physics 1
INTRODUCTION Vectos ae used in physics to extend the study of motion fom one dimension to two dimensions Vectos ae indispensable when a physical quantity has a diection associated with it As an example,
More informationRevision of Lecture Eight
Revision of Lectue Eight Baseband equivalent system and equiements of optimal tansmit and eceive filteing: (1) achieve zeo ISI, and () maximise the eceive SNR Thee detection schemes: Theshold detection
More informationCSCE 478/878 Lecture 4: Experimental Design and Analysis. Stephen Scott. 3 Building a tree on the training set Introduction. Outline.
In Homewok, you ae (supposedly) Choosing a data set 2 Extacting a test set of size > 3 3 Building a tee on the taining set 4 Testing on the test set 5 Repoting the accuacy (Adapted fom Ethem Alpaydin and
More informationF-IF Logistic Growth Model, Abstract Version
F-IF Logistic Gowth Model, Abstact Vesion Alignments to Content Standads: F-IFB4 Task An impotant example of a model often used in biology o ecology to model population gowth is called the logistic gowth
More informationChapter 5 Linear Equations: Basic Theory and Practice
Chapte 5 inea Equations: Basic Theoy and actice In this chapte and the next, we ae inteested in the linea algebaic equation AX = b, (5-1) whee A is an m n matix, X is an n 1 vecto to be solved fo, and
More information3.1 Random variables
3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated
More informationON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability
More informationGoodness-of-fit for composite hypotheses.
Section 11 Goodness-of-fit fo composite hypotheses. Example. Let us conside a Matlab example. Let us geneate 50 obsevations fom N(1, 2): X=nomnd(1,2,50,1); Then, unning a chi-squaed goodness-of-fit test
More informationSupplementary Figure 1. Circular parallel lamellae grain size as a function of annealing time at 250 C. Error bars represent the 2σ uncertainty in
Supplementay Figue 1. Cicula paallel lamellae gain size as a function of annealing time at 50 C. Eo bas epesent the σ uncetainty in the measued adii based on image pixilation and analysis uncetainty contibutions
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 informationChem 453/544 Fall /08/03. Exam #1 Solutions
Chem 453/544 Fall 3 /8/3 Exam # Solutions. ( points) Use the genealized compessibility diagam povided on the last page to estimate ove what ange of pessues A at oom tempeatue confoms to the ideal gas law
More informationMATH 415, WEEK 3: Parameter-Dependence and Bifurcations
MATH 415, WEEK 3: Paamete-Dependence and Bifucations 1 A Note on Paamete Dependence We should pause to make a bief note about the ole played in the study of dynamical systems by the system s paametes.
More informationPsychometric Methods: Theory into Practice Larry R. Price
ERRATA Psychometic Methods: Theoy into Pactice Lay R. Pice Eos wee made in Equations 3.5a and 3.5b, Figue 3., equations and text on pages 76 80, and Table 9.1. Vesions of the elevant pages that include
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 informationAn Application of Fuzzy Linear System of Equations in Economic Sciences
Austalian Jounal of Basic and Applied Sciences, 5(7): 7-14, 2011 ISSN 1991-8178 An Application of Fuzzy Linea System of Equations in Economic Sciences 1 S.H. Nassei, 2 M. Abdi and 3 B. Khabii 1 Depatment
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 informationHOW TO TEACH THE FUNDAMENTALS OF INFORMATION SCIENCE, CODING, DECODING AND NUMBER SYSTEMS?
6th INTERNATIONAL MULTIDISCIPLINARY CONFERENCE HOW TO TEACH THE FUNDAMENTALS OF INFORMATION SCIENCE, CODING, DECODING AND NUMBER SYSTEMS? Cecília Sitkuné Göömbei College of Nyíegyháza Hungay Abstact: The
More informationHomework 7 Solutions
Homewok 7 olutions Phys 4 Octobe 3, 208. Let s talk about a space monkey. As the space monkey is oiginally obiting in a cicula obit and is massive, its tajectoy satisfies m mon 2 G m mon + L 2 2m mon 2
More informationEM Boundary Value Problems
EM Bounday Value Poblems 10/ 9 11/ By Ilekta chistidi & Lee, Seung-Hyun A. Geneal Desciption : Maxwell Equations & Loentz Foce We want to find the equations of motion of chaged paticles. The way to do
More informationValue Prediction with FA. Chapter 8: Generalization and Function Approximation. Adapt Supervised Learning Algorithms. Backups as Training Examples [ ]
Chapte 8: Genealization and Function Appoximation Objectives of this chapte:! Look at how expeience with a limited pat of the state set be used to poduce good behavio ove a much lage pat.! Oveview of function
More informationSurveillance Points in High Dimensional Spaces
Société de Calcul Mathématique SA Tools fo decision help since 995 Suveillance Points in High Dimensional Spaces by Benad Beauzamy Januay 06 Abstact Let us conside any compute softwae, elying upon a lage
More information( ) [ ] [ ] [ ] δf φ = F φ+δφ F. xdx.
9. LAGRANGIAN OF THE ELECTROMAGNETIC FIELD In the pevious section the Lagangian and Hamiltonian of an ensemble of point paticles was developed. This appoach is based on a qt. This discete fomulation can
More informationEncapsulation theory: the transformation equations of absolute information hiding.
1 Encapsulation theoy: the tansfomation equations of absolute infomation hiding. Edmund Kiwan * www.edmundkiwan.com Abstact This pape descibes how the potential coupling of a set vaies as the set is tansfomed,
More informationChapter 8: Generalization and Function Approximation
Chapte 8: Genealization and Function Appoximation Objectives of this chapte: Look at how expeience with a limited pat of the state set be used to poduce good behavio ove a much lage pat. Oveview of function
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 informationA Converse to Low-Rank Matrix Completion
A Convese to Low-Rank Matix Completion Daniel L. Pimentel-Alacón, Robet D. Nowak Univesity of Wisconsin-Madison Abstact In many pactical applications, one is given a subset Ω of the enties in a d N data
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 211: Newton s Second Law
Physics 211: Newton s Second Law Reading Assignment: Chapte 5, Sections 5-9 Chapte 6, Section 2-3 Si Isaac Newton Bon: Januay 4, 1643 Died: Mach 31, 1727 Intoduction: Kinematics is the study of how objects
More informationWeb-based Supplementary Materials for. Controlling False Discoveries in Multidimensional Directional Decisions, with
Web-based Supplementay Mateials fo Contolling False Discoveies in Multidimensional Diectional Decisions, with Applications to Gene Expession Data on Odeed Categoies Wenge Guo Biostatistics Banch, National
More informationAbsorption Rate into a Small Sphere for a Diffusing Particle Confined in a Large Sphere
Applied Mathematics, 06, 7, 709-70 Published Online Apil 06 in SciRes. http://www.scip.og/jounal/am http://dx.doi.og/0.46/am.06.77065 Absoption Rate into a Small Sphee fo a Diffusing Paticle Confined in
More informationTemporal-Difference Learning
.997 Decision-Making in Lage-Scale Systems Mach 17 MIT, Sping 004 Handout #17 Lectue Note 13 1 Tempoal-Diffeence Leaning We now conside the poblem of computing an appopiate paamete, so that, given an appoximation
More informationInternet Appendix for A Bayesian Approach to Real Options: The Case of Distinguishing Between Temporary and Permanent Shocks
Intenet Appendix fo A Bayesian Appoach to Real Options: The Case of Distinguishing Between Tempoay and Pemanent Shocks Steven R. Genadie Gaduate School of Business, Stanfod Univesity Andey Malenko Gaduate
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 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 informationLecture 28: Convergence of Random Variables and Related Theorems
EE50: Pobability Foundations fo Electical Enginees July-Novembe 205 Lectue 28: Convegence of Random Vaiables and Related Theoems Lectue:. Kishna Jagannathan Scibe: Gopal, Sudhasan, Ajay, Swamy, Kolla An
More informationLab #4: Newton s Second Law
Lab #4: Newton s Second Law Si Isaac Newton Reading Assignment: bon: Januay 4, 1643 Chapte 5 died: Mach 31, 1727 Chapte 9, Section 9-7 Intoduction: Potait of Isaac Newton by Si Godfey Knelle http://www.newton.cam.ac.uk/at/potait.html
More informationReview: Electrostatics and Magnetostatics
Review: Electostatics and Magnetostatics In the static egime, electomagnetic quantities do not vay as a function of time. We have two main cases: ELECTROSTATICS The electic chages do not change postion
More informationNuclear size corrections to the energy levels of single-electron atoms
Nuclea size coections to the enegy levels of single-electon atoms Babak Nadii Nii a eseach Institute fo Astonomy and Astophysics of Maagha (IAAM IAN P. O. Box: 554-44. Abstact A study is made of nuclea
More informationSolution to HW 3, Ma 1a Fall 2016
Solution to HW 3, Ma a Fall 206 Section 2. Execise 2: Let C be a subset of the eal numbes consisting of those eal numbes x having the popety that evey digit in the decimal expansion of x is, 3, 5, o 7.
More information1) (A B) = A B ( ) 2) A B = A. i) A A = φ i j. ii) Additional Important Properties of Sets. De Morgan s Theorems :
Additional Impotant Popeties of Sets De Mogan s Theoems : A A S S Φ, Φ S _ ( A ) A ) (A B) A B ( ) 2) A B A B Cadinality of A, A, is defined as the numbe of elements in the set A. {a,b,c} 3, { }, while
More informationLecture 7 Topic 5: Multiple Comparisons (means separation)
Lectue 7 Topic 5: Multiple Compaisons (means sepaation) ANOVA: H 0 : µ 1 = µ =... = µ t H 1 : The mean of at least one teatment goup is diffeent If thee ae moe than two teatments in the expeiment, futhe
More informationB. Spherical Wave Propagation
11/8/007 Spheical Wave Popagation notes 1/1 B. Spheical Wave Popagation Evey antenna launches a spheical wave, thus its powe density educes as a function of 1, whee is the distance fom the antenna. We
More informationMultiple Experts with Binary Features
Multiple Expets with Binay Featues Ye Jin & Lingen Zhang Decembe 9, 2010 1 Intoduction Ou intuition fo the poect comes fom the pape Supevised Leaning fom Multiple Expets: Whom to tust when eveyone lies
More information6 Matrix Concentration Bounds
6 Matix Concentation Bounds Concentation bounds ae inequalities that bound pobabilities of deviations by a andom vaiable fom some value, often its mean. Infomally, they show the pobability that a andom
More informationChapter 13 Gravitation
Chapte 13 Gavitation In this chapte we will exploe the following topics: -Newton s law of gavitation, which descibes the attactive foce between two point masses and its application to extended objects
More informationRegularization. Stephen Scott and Vinod Variyam. Introduction. Outline. Machine. Learning. Problems. Measuring. Performance.
leaning can geneally be distilled to an optimization poblem Choose a classifie (function, hypothesis) fom a set of functions that minimizes an objective function Clealy we want pat of this function to
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 informationEN40: Dynamics and Vibrations. Midterm Examination Thursday March
EN40: Dynamics and Vibations Midtem Examination Thusday Mach 9 2017 School of Engineeing Bown Univesity NAME: Geneal Instuctions No collaboation of any kind is pemitted on this examination. You may bing
More informationarxiv: v1 [quant-ph] 15 Nov 2018
Bayesian estimation of switching ates fo blinking emittes axiv:8.6627v [quant-ph] 5 Nov 28 Jemy Geody,, 2 Lachlan J Roges,, 2, Cameon M Roges, 3 Thomas Volz,, 2 and Alexei Gilchist, 2 Depatment of Physics
More informationLET a random variable x follows the two - parameter
INTERNATIONAL JOURNAL OF MATHEMATICS AND SCIENTIFIC COMPUTING ISSN: 2231-5330, VOL. 5, NO. 1, 2015 19 Shinkage Bayesian Appoach in Item - Failue Gamma Data In Pesence of Pio Point Guess Value Gyan Pakash
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 informationCHAPTER 3. Section 1. Modeling Population Growth
CHAPTER 3 Section 1. Modeling Population Gowth 1.1. The equation of the Malthusian model is Pt) = Ce t. Apply the initial condition P) = 1. Then 1 = Ce,oC = 1. Next apply the condition P1) = 3. Then 3
More informationRelated Rates - the Basics
Related Rates - the Basics In this section we exploe the way we can use deivatives to find the velocity at which things ae changing ove time. Up to now we have been finding the deivative to compae the
More information2.5 The Quarter-Wave Transformer
/3/5 _5 The Quate Wave Tansfome /.5 The Quate-Wave Tansfome Reading Assignment: pp. 73-76 By now you ve noticed that a quate-wave length of tansmission line ( λ 4, β π ) appeas often in micowave engineeing
More informationRelating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany
Relating Banching Pogam Size and omula Size ove the ull Binay Basis Matin Saueho y Ingo Wegene y Ralph Wechne z y B Infomatik, LS II, Univ. Dotmund, 44 Dotmund, Gemany z ankfut, Gemany sauehof/wegene@ls.cs.uni-dotmund.de
More informationProblem 1: Multiple Choice Questions
Mathematics 102 Review Questions Poblem 1: Multiple Choice Questions 1: Conside the function y = f(x) = 3e 2x 5e 4x (a) The function has a local maximum at x = (1/2)ln(10/3) (b) The function has a local
More informationPROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr.
POBLM S # SOLUIONS by obet A. DiStasio J. Q. he Bon-Oppenheime appoximation is the standad way of appoximating the gound state of a molecula system. Wite down the conditions that detemine the tonic and
More informationOn the Sun s Electric-Field
On the Sun s Electic-Field D. E. Scott, Ph.D. (EE) Intoduction Most investigatos who ae sympathetic to the Electic Sun Model have come to agee that the Sun is a body that acts much like a esisto with a
More informationChapter 7-8 Rotational Motion
Chapte 7-8 Rotational Motion What is a Rigid Body? Rotational Kinematics Angula Velocity ω and Acceleation α Unifom Rotational Motion: Kinematics Unifom Cicula Motion: Kinematics and Dynamics The Toque,
More informationThe Millikan Experiment: Determining the Elementary Charge
LAB EXERCISE 7.5.1 7.5 The Elementay Chage (p. 374) Can you think of a method that could be used to suggest that an elementay chage exists? Figue 1 Robet Millikan (1868 1953) m + q V b The Millikan Expeiment:
More informationThe Schwartzchild Geometry
UNIVERSITY OF ROCHESTER The Schwatzchild Geomety Byon Osteweil Decembe 21, 2018 1 INTRODUCTION In ou study of geneal elativity, we ae inteested in the geomety of cuved spacetime in cetain special cases
More informationA NEW VARIABLE STIFFNESS SPRING USING A PRESTRESSED MECHANISM
Poceedings of the ASME 2010 Intenational Design Engineeing Technical Confeences & Computes and Infomation in Engineeing Confeence IDETC/CIE 2010 August 15-18, 2010, Monteal, Quebec, Canada DETC2010-28496
More informationMotion in One Dimension
Motion in One Dimension Intoduction: In this lab, you will investigate the motion of a olling cat as it tavels in a staight line. Although this setup may seem ovesimplified, you will soon see that a detailed
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 informationClassical Worm algorithms (WA)
Classical Wom algoithms (WA) WA was oiginally intoduced fo quantum statistical models by Pokof ev, Svistunov and Tupitsyn (997), and late genealized to classical models by Pokof ev and Svistunov (200).
More informationBetween any two masses, there exists a mutual attractive force.
YEAR 12 PHYSICS: GRAVITATION PAST EXAM QUESTIONS Name: QUESTION 1 (1995 EXAM) (a) State Newton s Univesal Law of Gavitation in wods Between any two masses, thee exists a mutual attactive foce. This foce
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 informationHandout: IS/LM Model
Econ 32 - IS/L odel Notes Handout: IS/L odel IS Cuve Deivation Figue 4-4 in the textbook explains one deivation of the IS cuve. This deivation uses the Induced Savings Function fom Chapte 3. Hee, I descibe
More informationNumerical Integration
MCEN 473/573 Chapte 0 Numeical Integation Fall, 2006 Textbook, 0.4 and 0.5 Isopaametic Fomula Numeical Integation [] e [ ] T k = h B [ D][ B] e B Jdsdt In pactice, the element stiffness is calculated numeically.
More informationMotion along curved path *
OpenStax-CNX module: m14091 1 Motion along cuved path * Sunil Kuma Singh This wok is poduced by OpenStax-CNX and licensed unde the Ceative Commons Attibution License 2.0 We all expeience motion along a
More informationyou of a spring. The potential energy for a spring is given by the parabola U( x)
Small oscillations The theoy of small oscillations is an extemely impotant topic in mechanics. Conside a system that has a potential enegy diagam as below: U B C A x Thee ae thee points of stable equilibium,
More informationTopic 5. Mean separation: Multiple comparisons [ST&D Ch.8, except 8.3]
5.1 Topic 5. Mean sepaation: Multiple compaisons [ST&D Ch.8, except 8.3] 5. 1. Basic concepts In the analysis of vaiance, the null hypothesis that is tested is always that all means ae equal. If the F
More informationReading Assignment. Problem Description for Homework #9. Read Chapters 29 and 30.
Reading Assignment Read Chaptes 29 and 30. Poblem Desciption fo Homewok #9 In this homewok, you will solve the inhomogeneous Laplace s equation to calculate the electic scala potential that exists between
More informationASTR415: Problem Set #6
ASTR45: Poblem Set #6 Cuan D. Muhlbege Univesity of Mayland (Dated: May 7, 27) Using existing implementations of the leapfog and Runge-Kutta methods fo solving coupled odinay diffeential equations, seveal
More informationBoundary Layers and Singular Perturbation Lectures 16 and 17 Boundary Layers and Singular Perturbation. x% 0 Ω0æ + Kx% 1 Ω0æ + ` : 0. (9.
Lectues 16 and 17 Bounday Layes and Singula Petubation A Regula Petubation In some physical poblems, the solution is dependent on a paamete K. When the paamete K is vey small, it is natual to expect that
More informationPS113 Chapter 5 Dynamics of Uniform Circular Motion
PS113 Chapte 5 Dynamics of Unifom Cicula Motion 1 Unifom cicula motion Unifom cicula motion is the motion of an object taveling at a constant (unifom) speed on a cicula path. The peiod T is the time equied
More informationDYNAMICS OF UNIFORM CIRCULAR MOTION
Chapte 5 Dynamics of Unifom Cicula Motion Chapte 5 DYNAMICS OF UNIFOM CICULA MOTION PEVIEW An object which is moing in a cicula path with a constant speed is said to be in unifom cicula motion. Fo an object
More informationAalborg Universitet. Load Estimation from Natural input Modal Analysis Aenlle, Manuel López; Brincker, Rune; Canteli, Alfonso Fernández
Aalbog Univesitet Load Estimation fom atual input Modal Analysis Aenlle, Manuel López; Bincke, Rune; Canteli, Alfonso Fenández Published in: Confeence Poceedings Publication date: 005 Document Vesion Publishe's
More informationChapter 3 Optical Systems with Annular Pupils
Chapte 3 Optical Systems with Annula Pupils 3 INTRODUCTION In this chapte, we discuss the imaging popeties of a system with an annula pupil in a manne simila to those fo a system with a cicula pupil The
More informationOSCILLATIONS AND GRAVITATION
1. SIMPLE HARMONIC MOTION Simple hamonic motion is any motion that is equivalent to a single component of unifom cicula motion. In this situation the velocity is always geatest in the middle of the motion,
More informationAn Adaptive Neural-Network Model-Following Speed Control of PMSM Drives for Electric Vehicle Applications
Poceedings of the 9th WSEAS Intenational Confeence on Applied Mathematics, Istanbul, Tuey, May 27-29, 2006 (pp412-417) An Adaptive Neual-Netwo Model-Following Speed Contol of PMSM Dives fo Electic Vehicle
More information1 Explicit Explore or Exploit (E 3 ) Algorithm
2.997 Decision-Making in Lage-Scale Systems Mach 3 MIT, Sping 2004 Handout #2 Lectue Note 9 Explicit Exploe o Exploit (E 3 ) Algoithm Last lectue, we studied the Q-leaning algoithm: [ ] Q t+ (x t, a t
More information221B Lecture Notes Scattering Theory I
Why Scatteing? B Lectue Notes Scatteing Theoy I Scatteing of paticles off taget has been one of the most impotant applications of quantum mechanics. It is pobably the most effective way to study the stuctue
More informationACOUSTIC EXCITATION OF MECHATRONIC SYSTEMS
Twelfth Intenational Congess on Sound and Vibation ACOUSTIC EXCITATION OF MECHATRONIC SYSTEMS N.B. Roozen, B.T. Vehaa and R.M.G. Rijs Royal Philips Electonics, Philips Applied Technologies, P.O. Box 18,
More informationUnobserved Correlation in Ascending Auctions: Example And Extensions
Unobseved Coelation in Ascending Auctions: Example And Extensions Daniel Quint Univesity of Wisconsin Novembe 2009 Intoduction In pivate-value ascending auctions, the winning bidde s willingness to pay
More informationThe second law of thermodynamics - II.
Januay 21, 2013 The second law of themodynamics - II. Asaf Pe e 1 1. The Schottky defect At absolute zeo tempeatue, the atoms of a solid ae odeed completely egulaly on a cystal lattice. As the tempeatue
More informationFuzzy Adaptive Neural-Network Model-Following Speed Control for PMSM Drives
Fuzzy Adaptive Neual-Netwok Model-Following Speed Contol fo PMSM Dives FAYEZ F. M. EL-SOUSY MAGED N. F. NASHED Powe Electonics & Enegy Convesion Depatment Electonics Reseach Institute (ERI) Al-Tahi Steet,
More informationAnalysis of high speed machining center spindle dynamic unit structure performance Yuan guowei
Intenational Confeence on Intelligent Systems Reseach and Mechatonics Engineeing (ISRME 0) Analysis of high speed machining cente spindle dynamic unit stuctue pefomance Yuan guowei Liaoning jidian polytechnic,dan
More informationHopefully Helpful Hints for Gauss s Law
Hopefully Helpful Hints fo Gauss s Law As befoe, thee ae things you need to know about Gauss s Law. In no paticula ode, they ae: a.) In the context of Gauss s Law, at a diffeential level, the electic flux
More information12th WSEAS Int. Conf. on APPLIED MATHEMATICS, Cairo, Egypt, December 29-31,
th WSEAS Int. Conf. on APPLIED MATHEMATICS, Caio, Egypt, Decembe 9-3, 7 5 Magnetostatic Field calculations associated with thick Solenoids in the Pesence of Ion using a Powe Seies expansion and the Complete
More informationDirected Regression. Benjamin Van Roy Stanford University Stanford, CA Abstract
Diected Regession Yi-hao Kao Stanfod Univesity Stanfod, CA 94305 yihaoao@stanfod.edu Benjamin Van Roy Stanfod Univesity Stanfod, CA 94305 bv@stanfod.edu Xiang Yan Stanfod Univesity Stanfod, CA 94305 xyan@stanfod.edu
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 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 informationGeometry of the homogeneous and isotropic spaces
Geomety of the homogeneous and isotopic spaces H. Sonoda Septembe 2000; last evised Octobe 2009 Abstact We summaize the aspects of the geomety of the homogeneous and isotopic spaces which ae most elevant
More informationSwissmetro: design methods for ironless linear transformer
Swissmeto: design methods fo ionless linea tansfome Nicolas Macabey GESTE Engineeing SA Scientific Pak PSE-C, CH-05 Lausanne, Switzeland Tel (+4) 2 693 83 60, Fax. (+4) 2 693 83 6, nicolas.macabey@geste.ch
More informationInteraction of Feedforward and Feedback Streams in Visual Cortex in a Firing-Rate Model of Columnar Computations. ( r)
Supplementay mateial fo Inteaction of Feedfowad and Feedback Steams in Visual Cotex in a Fiing-Rate Model of Columna Computations Tobias Bosch and Heiko Neumann Institute fo Neual Infomation Pocessing
More informationMulti-Objective Optimization Algorithms for Finite Element Model Updating
Multi-Objective Optimization Algoithms fo Finite Element Model Updating E. Ntotsios, C. Papadimitiou Univesity of Thessaly Geece Outline STRUCTURAL IDENTIFICATION USING MEASURED MODAL DATA Weighted Modal
More informationRECTIFYING THE CIRCUMFERENCE WITH GEOGEBRA
ECTIFYING THE CICUMFEENCE WITH GEOGEBA A. Matín Dinnbie, G. Matín González and Anthony C.M. O 1 Intoducction The elation between the cicumfeence and the adius of a cicle is one of the most impotant concepts
More information