The Noisy Euclidean Traveling Salesman Problem and Learning
|
|
- Elinor Black
- 6 years ago
- Views:
Transcription
1 The Nisy Euclidean Traveling Salesman Prblem and Learning Miki L. Braun, Jachim M. Buhmann Institute fr Cmputer Science, Dept. III, University f Bnn R6merstraBe 164, Bnn, Germany Abstract We cnsider nisy Euclidean traveling salesman prblems in the plane, which are randm cmbinatrial prblems with underlying structure. Gibbs sampling is used t cmpute average trajectries, which estimate the underlying structure cmmn t all instances. This prcedure requires identifying the exact relatinship between permutatins and turs. In a learning setting, the average trajectry is used as a mdel t cnstruct slutins t new instances sampled frm the same surce. Experimental results shw that the average trajectry can in fact estimate the underlying structure and that verfitting effects ccur if the trajectry adapts t clsely t a single instance. 1 Intrductin The apprach in cmbinatrial ptimizatin is traditinally single-instance and wrst-case-riented. An algrithm is tested against the wrst pssible single instance. In reality, algrithms are ften applied t a large number f related instances, the average-case perfrmance being the measurement f interest. This cnstitutes a cmpletely different prblem: given a set f similar instances, cnstruct slutins which are gd n average. We call this kind f prblem multiple-instances and average-case-riented. Since the instances share sme infrmatin, it might be expected that this prblem is simpler than slving all instances separately, even fr NP-hard prblems. We will study the fllwing example f a multiple-instance average-case prblem, which is built frm the Euclidean travelings salesman prblem (TSP) in the plane. Cnsider a salesman wh makes weekly trips. At the beginning f each week, the salesman has a new set f appintments fr the week, fr which he has t plan the shrtest rund-trip. The lcatin f the appintments will nt be cmpletely randm, because there are certain areas which have a higher prbability f cntaining an appintment, fr example cities r business districts within cities. Instead f slving the planning prblem each week frm scratch, a clever salesman will try t explit the underlying density and have a rugh trip pre-planned, which he will nly adapt frm week t week. An idealizing frmulizatin f this setting is as fllws. Fix the number f appintments n E N. Let Xl,..., Xn E ]R2 and (J E 114. Then, the lcatins f the
2 appintments fr each week are given as samples frm the nrmally distributed randm vectrs (i E {1,...,n}) The randm vectr (Xl,...,Xn ) will be called a scenari, sampled appintment lcatins (sampled) instance. The task cnsists in finding the permutatin 7r E Sn which minimizes 7r I-t d7r(n)1f(l) + L~:ll d1f(i)1f(ih), where dij := IIXi - Xj112' and Sn being the set f all bijective functins n the set {1,..., n}. Typical examples are depicted in figure l(a)- (c). It turns ut that the multiple-instance average-case setting is related t learning thery, especially t the thery f cst-based unsupervised learning. This relatinship becmes clear if ne cnsiders the perfrmance measure f interest. The algrithm takes a set f instances It,...,In as input and utputs a number f slutins Sl,, Sn It is then measured by the average perfrmance (l/n) L~=l C(Sk, h), where C(s, I) dentes the cst f slutin s n instance I. We nw mdify the perfrmance measure as fllws. Given a finite number f instances It,...,In, the algrithm has t cnstruct a slutin s' n a newly sampled instance I'. The perfrmance is then measured by the expected cst E (C (s',i')). This can be interpreted as a learning task. The instances 11,...,In are then the training data, E(C(s', I')) is the analgue f the expected risk r cst, and the set f slutins is identified with the hypthesis class in learning thery. In this paper, the setting presented in the previus paragraph is studied with the further restrictin that nly ne training instance is present. Frm this training instance, an average slutin is cnstructed, represented by a clsed curve in the plane. This average trajectry is suppsed t capture the essential structure f the underlying prbability density, similar t the centrids in K-means clustering. Then, the average trajectry is used as a seed fr a simple heuristic which cnstructs slutins n newly drawn instances. The average trajectries are cmputed by gemetrically averaging turs which are drawn by a Gibbs sampler at finite temperature. This will be discussed in detail in sectins 2 and 3. It turns ut that the temperature acts as a scale r smthing parameter. A few cmments cncerning the selectin f this parameter are given in sectin 6. The technical cntent f ur apprach is reminiscent f the "elastic net" -appraches f Durbin and Willshaw (see [2], [5]), but differs in many pints. It is based n a cmpletely different algrithmic apprach using Gibbs sampling and a general technique fr averaging turs. Our algrithm has plynmial cmplexity per Mnte Carl step and cnvergence is guaranteed by the usual bunds fr Markv Chain Mnte Carl simulatin and Gibbs sampling. Furthermre, the gal is nt t prvide a heuristic fr cmputing the best slutin, but t extract the relevant statistics f the Gibbs distributin at finite temperatures t generate the average trajectry, which will be used t cmpute slutins n future instances. 2 The Metrplis algrithm The Metrplis algrithm is a well-knwn algrithm which simulates a hmgeneus Markv chain whse distributin cnverges t the Gibbs distributin. We assume that the reader is familiar with the cncepts, we give here nly a brief sketch f the relevant results and refer t [6], [3] fr further details. Let M be a finite set and f: M -+ lit The Gibbs distributin at temperature T E Il4 is given by (m E M) (1) 9T(m) := exp( - f(m)/t~. Lm/EM exp( - f(m )/T) (2)
3 The Metrplis algrithm wrks as fllws. We start with any element m E M and set Xl +- m. Fr i ~ 2, apply a randm lcal update m':= (Xi). Then set with prbability min {I, exp( -(f(xi) - f(m'))/t)} else This scheme cnverges t the Gibbs distributin if certain cnditins n are met. Furthermre, a L2-law f large numbers hlds: Fr h: M --t ]R, ~ L:~=l h(xk ) --t L:mEM gt(m)h(m) in L2. Fr TSP, M = Sn and is the Lin-Kernighan tw-change [4], which cnsists in chsing tw indexes i, j at randm and reversing the path between the appintments i and j. Nte that the Lin-Kernighan tw-change and its generalizatins fr neighbrhd search are pwerful heuristic in itself. 3 Averaging Turs Our gal is t cmpute the average trajectry, which shuld grasp the underlying structure cmmn t all instances, with respect t the Gibbs measure at nn-zer temperature T. The Metrplis algrithm prduces a sequence f permutatins 7rl, 7r2,... with P{ 7rn =.} --t gt(.) fr n --t 00. Since permutatins cannt be added, we cannt simply cmpute the empirical means f 7rn. Instead, we map permutatins t their crrespnding trajectries. Definitin 1 (trajectry) The trajectry f 7r E Sn given n pints Xl,...,Xn is a mapping r( 7r): {I,..., n} --t ]R2 defined by r( 7r) (i) := X1C(i). The set f all trajectries (fr all sets f n pints) is dented by Tn (this is the set f all mappings T {I,..., n} --t ]R2 ). Additin f trajectries and multiplicatin with scalars can be defined pintwise. Then it is technically pssible t cmpute t L:~=l r(7rk). Unfrtunately, this des nt yield the desired results, since the relatin between permutatins and turs is nt ne-t-ne. Fr example, the permutatin btained by starting the tur at a different city still crrespnds t the same tur. We therefre need t define the additin f trajectries in a way which is independent f the chice f permutatin (and therefre trajectry) t represent the tur. We will study the relatinship between turs and permutatins first in sme detail, since we feel that the cncepts intrduced here might be generally useful fr analyzing cmbinatrial ptimizatin prblems. Definitin 2 (tur and length f a tur) Let G = (V, E) be a cmplete (undirected) graph with V = {I,...,n} and E = (~). A subset tee is called a tur iff It I = n, fr every v E V, there exist exactly tw el, e2 E t such that v E el and v E e2, and (V, t) is cnnected. Given a symmetric matrix (d ij ) f distances, the length f a tur t is defined by C(t) := L:{i,j}Et dij. The tur crrespnding t a permutatin 7r E Sn is given by n-l t(7r) :={ {7r(I), 7r(n)}} U U {{7r(i),7r(i + I)}}. (4) If t(7r) = t fr a permutatin 7r and a tur t, we say that 7r represents t. We call tw permutatins 7r, 7r' equivalent, if they represent the same tur and write 7r,..., 7r'. Let [7r] dente the equivalence class f 7r as usual. Nte that the length f a permutatin is fully determined by its equivalence class. Therefre,,..., describes the intrinsic symmetries f the TSP frmulated as an ptimizatin prblem n Sn, dented by TSP(Sn). We have t define the additin EB f trajectries such that the sum is independent f the representatin. This means that fr tw turs h, t2 such that h is represented i=l (3)
4 by 'lf1, 'If~ and t2 by 'lf2, 'If~ it hlds that f('lf1) EB f('lf2) ~ f('lfd EB f('if~). The idea will be t nrmalize bth summands befre additin. We will first study the exact representatin symmetry f TSP(Sn)' The TSP(Sn) symmetry grup Algebraically speaking, Sn is a grup with cncatenatin f functins as multiplicatin, s we can characterize the equivalence classes f ~ by studying the set f peratins n a permutatin which map t the same equivalent class. We define a grup actin f Sn n itself by right translatin ('If, 9 E Sn): ". " : Sn x Sn -+ Sn, g. 'If:= 'lfg- 1. (5) Nte that any permutatin in Sn can be mapped t anther by an apprpriate grup actin (namely 'If -+ 'If' by ('If,-l'lf). 'If.), such that the grup actin f Sn n itself suffices t study the equivalence classes f ~. Fr certain 9 E Sn, it hlds that t(g 'If) = t('if). We want t determine the maximal set H t f elements which keeps t invariant. It even hlds that H t is a subgrup f Sn: The identity is trivially in H t. Let g, h be t-invariant, then t((gh-1). 'If) = t(g (h- 1. 'If)) = t(h- 1. 'If) = t(h (h- 1. 'If) = t( 'If). H t will be called the symmetry grup f TSP(Sn) and it fllws that ['If] = H t 'If :={h 'If I he Hd. The shift u and reversal (2 are defined by (i E {I,..., n} ) (.). {i + 1 i < n, u z. 1., z = n (2(i) :=n + 1- i, (6) and set H :=((2, u), the grup generated by u and (2. It hlds that (this result is an easy cnsequence f (2(2 = id{l,...,n}, (2U = u-1(2 and un = id{l,...,n}) The fundamental result is H = {uk IkE {I,..., n}} U {(2uk IkE {l,...,n}}. (7) Therem 1 Let t be the mapping which sends permutatins t turs as defined in (4). Then, H t = H, where H t is the set f all t-invariant permutatins and H is defined in (7). Prf: It is bvius that H ~ H t. Nw, let h- 1 E H t. We are ging t prve that t-invariant permutatins are cmpletely defined by their values n 1 and 2. Let he H t and k:= h(l). Then, h(2) = u(k) r h(2) = u - 1(k), because therwise, h wuld give rise t a link {{'If(h(1),'If(h(2»}} 1. t('if). Fr the same reasn, h(3) must be mapped t u ±2(k). Since h must be bijective, h(3) =I- h(l), s that the sign f the expnent must be the same as fr h(2). In general, h(i) = u±(i- 1l(k). Nw nte that fr i,k E {l,...,n}, ui(k) = uk(i) and therefre, { u k- 1 if h(i) = ui-1 (k) h= (2un-k ifh(i)=u-i+1(k)' D Adding trajectries We can nw define equivalence fr trajectries. First define a grup actin f Sn n Tn analgusly t (5): the actin f h E Ht n "( E Tn is given by h "( := "( 0 h- 1. Furthermre, we say that "( ~ 1}, if H t "( = H t 1}. Our apprach is mtivated gemetrically. We measure distances between trajectries as fllws. Let d: ]R2 x ]R2 -+ Il4 be a metric. Then define h, 1} E Tn) dh,1}):= 2::=1 dh(k),1}(k). (8) Befre adding tw trajectries we will first chse equivalent representatins "(', 1}' which minimize d( "(', 1}'). Because f the results presented s far, searching thrugh
5 all equivalent trajectries is cmputatinally tractable. Nte that fr h E H t, it hlds that d( h.,,(, h. rj) = db, rj) as h nly rerders the summands. It fllws that it suffices t change the representatins nly fr ne argument, since d(h,,(, i rj) = db, h- 1 i rj) S the time cmplexity f ne additin reduces t 2n cmputatin f distances which invlve n subtractins each. The nrmalizing actin is defined by b, rj E Tn) n, 1J := argmin d(,,(, n. rj) n EH t (9) Assuming that the nrmalizing actin is unique 1, we can prve Therem 2 Let,,(, rj be tw trajectries, and n, 1J the unique nrmalizing actin as defined in (9). Then, the peratin "( EB rj := "( + n, 1J. rj (10) is representatin invariant. Prf: Let "(I = g.,,(, rjl = h rj fr g, h E Ht. We claim that n,i1j1 The nrmalizing actin is defined by = gn' 1Jh-1. n,i1j1 = argmin db/, n l. rjl) = argmin d(g.,,(, nih rj) = argmin db, g-ln lh rj), n l EHt n l EH t n l EH t (11) by inserting g-l parallelly befre bth arguments in the last step. Since the nrmalizing actin is unique, it fllws that fr the n l realizing the minimum it hlds that g-ln l h = n, 1J and therefre n l = n, I1J1 = gn' 1Jh-1. Nw, cnsider the sum which prves the representatin independence. 0 The sum f mre than tw trajectries can be defined by nrmalizing everything with respect t the first summand, s that empirical sums t EB~=l f(?ri) are nw well-defined. 4 Inferring Slutins n New Instances We transfer a trajectry t a new set f appintments Xl,...,Xn by cmputing the relaxed tur using the fllwing finite-hrizn adaptin technique: First f all, passing times ti fr all appintments are cmputed. We extend the dmain f a trajectry "( frm {I,..., n} t the interval [1, n + 1) by linear interplatin. Then we define ti such that "((ti) is the earliest pint with minimal distance between appintment Xi and the trajectry. The passing times can be calculated easily by simple gemetric cnsideratins. The permutatin which srts (t i)~l is the relaxed slutin f"( t (Xi). In a pst-prcessing step, self-intersectins are remved first. Then, segments f length w are ptimized by exhaustive search. Let?r be the relaxed slutin. The path frm?rei) t?r(i + w + 2) (index additin is mdul n) is replaced by the best alternative thrugh the appintments?r(i + 1),...,?r(i + w + 1). Iterate fr all i E {I,..., n} until there is n further imprvement. Since this prcedure has time cmplexity w!n, it can nly be dne efficiently fr small w. lotherwise, perturb the lcatins f the appintments by infinitesimal changes.
6 5 Experiments Fr experiments, we used the fllwing set-up: We tk the nrm t determine the nrmalizing actin. Typical sample-sizes fr the Markv chain Mnte Carl integratin were 1000 with 100 steps in between t decuple cnsecutive samples. Scenaris were mdeled after eq. (1), where the Xi were chsen t frm simple gemetric shapes. Average trajectries fr different temperatures are pltted in figures l(a)- (c). As the temperature decreases, the average trajectry cnverges t the trajectry f a single lcally ptimal tur. The graphs demnstrate that the temperature T acts as a smthing parameter. T estimate the expected risk f an average trajectry, the pst-prcessed relaxed (PPR) slutins were averaged ver 100 new instances (see figure l(d)-(g)) in rder t estimate the expected csts. The csts f the best slutins are gd apprximatins, within 5% f the average minimum as determined by careful simulated annealing. An interesting effect ccurs: the expected csts have their minimum at nn-zer temperature. The crrespnding trajectries are pltted in figure l(e),(f). They recver the structure f the scenari. In ther wrds, average trajectries cmputed at temperatures which are t lw, start t verfit t nise present nly in the instance fr which they were cmputed. S cmputatin f the glbal ptimum f a nisy cmbinatrial ptimizatin prblem might nt be the right strategy, because the slutins might nt reflect the underlying structure. Averaging ver many subptimal slutins prvides much better statistics. 6 Selectin f the Temperature The questin remains hw t select the ptimal temperature. This prblem is essentially the same as determining the crrect mdel cmplexity in learning thery, and therefre n fully satisfying answer is readily available. The prblem is nevertheless suited fr the applicatin f the heuristic prvided by the empirical risk apprximatin (ERA) framewrk [1], which will be briefly sketched here. The main idea f ERA is t carse-grain the set f hyptheses M by treating hyptheses as equivalent which are nly slightly different. Hyptheses whse 1 mutual distance (defined in a similar fashin as (8)) is smaller than the parameter "( E Il4 are cnsidered statistically equivalent. Selecting a subset f slutins such that l -spheres f radius "( cver M results in the carse-grained hypthesis set M,. VC-type large deviatin bunds depending n the size f the carse-grained hypthesis class can nw be derived: ( n(c - "()2 ) p{ C2 (m "! ) - min C2 (m) > 2c} :::; 21M"! 1 sup exp - ( )' mem mem., am + c c - "( am depending n the distributin. The bund weighs tw cmpeting effects. On the ne hand, increasing "( intrduces a systematic bias in the estimatin. On the ther hand, decreasing "( increases the cardinality f the hypthesis class. Given a cnfidence J > 0, the prbability f being wrse than c > 0 n a secnd instance and "( are linked. S an ptimal carsening "( can be determined. ERA then advcates t either sample frm the,,(-sphere arund the empirical minimizer r average ver these slutins. Nw it is well knwn, that the Gibbs sampler is cncentrated n slutins whse csts are belw a certain threshld. Therefre, the ERA is suited fr ur apprach. In the relating equatin the lg cardinality f the apprximatin set ccurs, which is usually interpreted as micr cannical entrpy. This relates back t statistical physics, the starting pint f ur whle apprach. Nw interpreting "( as energy, we can cmpute the stp temperature frm the ptimal T Using the well-knwn (13)
7 relatin frm statistical physics ~ee:t:~:: = T - 1, we can derive a lwer bund n the ptimal temperature depending n variance estimates f the specific scenari given. 7 Cnclusin In reality, ptimizatin algrithms are ften applied t many similar instances. We pinted ut that this can be interpreted as a learning prblem. The underlying structure f similar instances shuld be extracted and used in rder reduce the cmputatinal cmplexity fr cmputing slutins t related instances. Starting with the nisy Euclidean TSP, the cnstructin f average turs is studied in this paper, which invlves determining the exact relatinship between permutatin and turs, and identifying the intrinsic symmetries f the TSP. We hpe that this technique might prve t be useful fr ther applicatins in the field f averaging ver slutins f cmbinatrial prblems. The average trajectries are able t capture the underlying structure cmmn t all instances. A heuristic fr cnstructing slutins n new instances is prpsed. An empirical study f these prcedures is cnducted with results satisfying ur expectatins. In terms f learning thery, verfitting effects can be bserved. This phenmenn pints at a deep cnnectin between cmbinatrial ptimizatin prblems with nise and learning thery, which might be bidirectinal. On the ne hand, we believe that nisy (in cntrast t randm) cmbinatrial ptimizatin prblems are dminant in reality. Rbust algrithms culd be built by first estimating the undistrted structure and then using this structure as a guideline fr cnstructing slutins fr single instances. On the ther hand, hardness f efficient ptimizatin might be linked t the inability t extract meaningful structure. These cnnectins, which are subject f further studies, link statistical cmplexity t cmputatinal cmplexity. Acknwledgments The authrs wuld like t thank Naftali Tishby, Sctt Kirkpatrick and Michael Clausen fr their helpful cmments and discussins. References [1] J. M. Buhmann and M. Held. Mdel selectin in clustering by unifrm cnvergence bunds. Advances in Neural Infrmatin Prcessing Systems, 12: , [2] R. Durbin and D. Willshaw. An analgue apprach t the travelling salesman prblem using an elastic net methd. Nature, 326: , [3] S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi Optimisatin by simulated annealing. Science, 220: , [4] S. Lin and B. Kernighan. An effective heuristic algrithm fr the traveling salesman prblem. Operatins Research, 21: , [5] P.D. Simic. Statistical mechanics as the underlying thery f "elastic" and "neural" ptimizatins. Netwrk, 1:89-103, [6] G. Winkler. Image Analysis, Randm fields and Dynamic Mnte Carl Methds, vlume 27 f Applicatin f Mathematics. Springer, Heidelberg, 1995.
8 -sigma2 = O.03 T.,...,:0.15OO:Xl Lenglt. : i 17.7 &: 17.6 " j 17.5 f 17.4 <"Il temperaturet (d) e.i H -si ma = O.025 T.,...,: Lenglt. : ~ 11.5 ~ &: " j 11.4 ~ ~ temperaturet (f) CD n 5O"",11I>1S20_ _ () _ _ (l.Q a1 ~ g Figure 1: (a) Average trajectries at different temperatures fr n = 100 appintments n a circle with a 2 = (b) Average trajectries at different temperatures, fr multiple Gaussian surces, n = 50 and a 2 = (c) The same fr an instance with structure n tw levels. (d) Average tur length f the pst-prcessed relaxed (PPR) slutins fr the circle instance pltted in (a). The PPR width was w = 5. The average fits t nise in the data if the temperature is t lw, leading t verfitting phenmena. Nte that the average best slutin is :s: (e) The average trajectry with the smallest average length f its PPR slutins in (d). (f) Average tur length as in (d). The average best slutin is :s: (g) Lwest temperature trajectry with small average PPR slutin length in (f).
Chapter 3: Cluster Analysis
Chapter 3: Cluster Analysis } 3.1 Basic Cncepts f Clustering 3.1.1 Cluster Analysis 3.1. Clustering Categries } 3. Partitining Methds 3..1 The principle 3.. K-Means Methd 3..3 K-Medids Methd 3..4 CLARA
More informationHomology groups of disks with holes
Hmlgy grups f disks with hles THEOREM. Let p 1,, p k } be a sequence f distinct pints in the interir unit disk D n where n 2, and suppse that fr all j the sets E j Int D n are clsed, pairwise disjint subdisks.
More informationThe blessing of dimensionality for kernel methods
fr kernel methds Building classifiers in high dimensinal space Pierre Dupnt Pierre.Dupnt@ucluvain.be Classifiers define decisin surfaces in sme feature space where the data is either initially represented
More informationBootstrap Method > # Purpose: understand how bootstrap method works > obs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(obs) >
Btstrap Methd > # Purpse: understand hw btstrap methd wrks > bs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(bs) > mean(bs) [1] 21.64625 > # estimate f lambda > lambda = 1/mean(bs);
More informationAdmissibility Conditions and Asymptotic Behavior of Strongly Regular Graphs
Admissibility Cnditins and Asympttic Behavir f Strngly Regular Graphs VASCO MOÇO MANO Department f Mathematics University f Prt Oprt PORTUGAL vascmcman@gmailcm LUÍS ANTÓNIO DE ALMEIDA VIEIRA Department
More informationENSC Discrete Time Systems. Project Outline. Semester
ENSC 49 - iscrete Time Systems Prject Outline Semester 006-1. Objectives The gal f the prject is t design a channel fading simulatr. Upn successful cmpletin f the prject, yu will reinfrce yur understanding
More informationDifferentiation Applications 1: Related Rates
Differentiatin Applicatins 1: Related Rates 151 Differentiatin Applicatins 1: Related Rates Mdel 1: Sliding Ladder 10 ladder y 10 ladder 10 ladder A 10 ft ladder is leaning against a wall when the bttm
More informationLeast Squares Optimal Filtering with Multirate Observations
Prc. 36th Asilmar Cnf. n Signals, Systems, and Cmputers, Pacific Grve, CA, Nvember 2002 Least Squares Optimal Filtering with Multirate Observatins Charles W. herrien and Anthny H. Hawes Department f Electrical
More informationAdmin. MDP Search Trees. Optimal Quantities. Reinforcement Learning
Admin Reinfrcement Learning Cntent adapted frm Berkeley CS188 MDP Search Trees Each MDP state prjects an expectimax-like search tree Optimal Quantities The value (utility) f a state s: V*(s) = expected
More informationPattern Recognition 2014 Support Vector Machines
Pattern Recgnitin 2014 Supprt Vectr Machines Ad Feelders Universiteit Utrecht Ad Feelders ( Universiteit Utrecht ) Pattern Recgnitin 1 / 55 Overview 1 Separable Case 2 Kernel Functins 3 Allwing Errrs (Sft
More informationNUMBERS, MATHEMATICS AND EQUATIONS
AUSTRALIAN CURRICULUM PHYSICS GETTING STARTED WITH PHYSICS NUMBERS, MATHEMATICS AND EQUATIONS An integral part t the understanding f ur physical wrld is the use f mathematical mdels which can be used t
More informationYou need to be able to define the following terms and answer basic questions about them:
CS440/ECE448 Sectin Q Fall 2017 Midterm Review Yu need t be able t define the fllwing terms and answer basic questins abut them: Intr t AI, agents and envirnments Pssible definitins f AI, prs and cns f
More informationBuilding to Transformations on Coordinate Axis Grade 5: Geometry Graph points on the coordinate plane to solve real-world and mathematical problems.
Building t Transfrmatins n Crdinate Axis Grade 5: Gemetry Graph pints n the crdinate plane t slve real-wrld and mathematical prblems. 5.G.1. Use a pair f perpendicular number lines, called axes, t define
More informationKinetic Model Completeness
5.68J/10.652J Spring 2003 Lecture Ntes Tuesday April 15, 2003 Kinetic Mdel Cmpleteness We say a chemical kinetic mdel is cmplete fr a particular reactin cnditin when it cntains all the species and reactins
More informationLyapunov Stability Stability of Equilibrium Points
Lyapunv Stability Stability f Equilibrium Pints 1. Stability f Equilibrium Pints - Definitins In this sectin we cnsider n-th rder nnlinear time varying cntinuus time (C) systems f the frm x = f ( t, x),
More informationRevisiting the Socrates Example
Sectin 1.6 Sectin Summary Valid Arguments Inference Rules fr Prpsitinal Lgic Using Rules f Inference t Build Arguments Rules f Inference fr Quantified Statements Building Arguments fr Quantified Statements
More information1996 Engineering Systems Design and Analysis Conference, Montpellier, France, July 1-4, 1996, Vol. 7, pp
THE POWER AND LIMIT OF NEURAL NETWORKS T. Y. Lin Department f Mathematics and Cmputer Science San Jse State University San Jse, Califrnia 959-003 tylin@cs.ssu.edu and Bereley Initiative in Sft Cmputing*
More informationSupport-Vector Machines
Supprt-Vectr Machines Intrductin Supprt vectr machine is a linear machine with sme very nice prperties. Haykin chapter 6. See Alpaydin chapter 13 fr similar cntent. Nte: Part f this lecture drew material
More informationLecture 2: Supervised vs. unsupervised learning, bias-variance tradeoff
Lecture 2: Supervised vs. unsupervised learning, bias-variance tradeff Reading: Chapter 2 STATS 202: Data mining and analysis September 27, 2017 1 / 20 Supervised vs. unsupervised learning In unsupervised
More informationRevision: August 19, E Main Suite D Pullman, WA (509) Voice and Fax
.7.4: Direct frequency dmain circuit analysis Revisin: August 9, 00 5 E Main Suite D Pullman, WA 9963 (509) 334 6306 ice and Fax Overview n chapter.7., we determined the steadystate respnse f electrical
More informationFloating Point Method for Solving Transportation. Problems with Additional Constraints
Internatinal Mathematical Frum, Vl. 6, 20, n. 40, 983-992 Flating Pint Methd fr Slving Transprtatin Prblems with Additinal Cnstraints P. Pandian and D. Anuradha Department f Mathematics, Schl f Advanced
More informationComputational modeling techniques
Cmputatinal mdeling techniques Lecture 4: Mdel checing fr ODE mdels In Petre Department f IT, Åb Aademi http://www.users.ab.fi/ipetre/cmpmd/ Cntent Stichimetric matrix Calculating the mass cnservatin relatins
More informationPure adaptive search for finite global optimization*
Mathematical Prgramming 69 (1995) 443-448 Pure adaptive search fr finite glbal ptimizatin* Z.B. Zabinskya.*, G.R. Wd b, M.A. Steel c, W.P. Baritmpa c a Industrial Engineering Prgram, FU-20. University
More informationSection 6-2: Simplex Method: Maximization with Problem Constraints of the Form ~
Sectin 6-2: Simplex Methd: Maximizatin with Prblem Cnstraints f the Frm ~ Nte: This methd was develped by Gerge B. Dantzig in 1947 while n assignment t the U.S. Department f the Air Frce. Definitin: Standard
More informationCOMP 551 Applied Machine Learning Lecture 11: Support Vector Machines
COMP 551 Applied Machine Learning Lecture 11: Supprt Vectr Machines Instructr: (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~jpineau/cmp551 Unless therwise nted, all material psted fr this curse
More informationLecture 2: Supervised vs. unsupervised learning, bias-variance tradeoff
Lecture 2: Supervised vs. unsupervised learning, bias-variance tradeff Reading: Chapter 2 STATS 202: Data mining and analysis September 27, 2017 1 / 20 Supervised vs. unsupervised learning In unsupervised
More informationk-nearest Neighbor How to choose k Average of k points more reliable when: Large k: noise in attributes +o o noise in class labels
Mtivating Example Memry-Based Learning Instance-Based Learning K-earest eighbr Inductive Assumptin Similar inputs map t similar utputs If nt true => learning is impssible If true => learning reduces t
More informationEric Klein and Ning Sa
Week 12. Statistical Appraches t Netwrks: p1 and p* Wasserman and Faust Chapter 15: Statistical Analysis f Single Relatinal Netwrks There are fur tasks in psitinal analysis: 1) Define Equivalence 2) Measure
More information1 The limitations of Hartree Fock approximation
Chapter: Pst-Hartree Fck Methds - I The limitatins f Hartree Fck apprximatin The n electrn single determinant Hartree Fck wave functin is the variatinal best amng all pssible n electrn single determinants
More informationCompetency Statements for Wm. E. Hay Mathematics for grades 7 through 12:
Cmpetency Statements fr Wm. E. Hay Mathematics fr grades 7 thrugh 12: Upn cmpletin f grade 12 a student will have develped a cmbinatin f sme/all f the fllwing cmpetencies depending upn the stream f math
More information, which yields. where z1. and z2
The Gaussian r Nrmal PDF, Page 1 The Gaussian r Nrmal Prbability Density Functin Authr: Jhn M Cimbala, Penn State University Latest revisin: 11 September 13 The Gaussian r Nrmal Prbability Density Functin
More informationChapter 2 GAUSS LAW Recommended Problems:
Chapter GAUSS LAW Recmmended Prblems: 1,4,5,6,7,9,11,13,15,18,19,1,7,9,31,35,37,39,41,43,45,47,49,51,55,57,61,6,69. LCTRIC FLUX lectric flux is a measure f the number f electric filed lines penetrating
More informationCS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007
CS 477/677 Analysis f Algrithms Fall 2007 Dr. Gerge Bebis Curse Prject Due Date: 11/29/2007 Part1: Cmparisn f Srting Algrithms (70% f the prject grade) The bjective f the first part f the assignment is
More informationA New Evaluation Measure. J. Joiner and L. Werner. The problems of evaluation and the needed criteria of evaluation
III-l III. A New Evaluatin Measure J. Jiner and L. Werner Abstract The prblems f evaluatin and the needed criteria f evaluatin measures in the SMART system f infrmatin retrieval are reviewed and discussed.
More informationFall 2013 Physics 172 Recitation 3 Momentum and Springs
Fall 03 Physics 7 Recitatin 3 Mmentum and Springs Purpse: The purpse f this recitatin is t give yu experience wrking with mmentum and the mmentum update frmula. Readings: Chapter.3-.5 Learning Objectives:.3.
More information5 th grade Common Core Standards
5 th grade Cmmn Cre Standards In Grade 5, instructinal time shuld fcus n three critical areas: (1) develping fluency with additin and subtractin f fractins, and develping understanding f the multiplicatin
More informationDataflow Analysis and Abstract Interpretation
Dataflw Analysis and Abstract Interpretatin Cmputer Science and Artificial Intelligence Labratry MIT Nvember 9, 2015 Recap Last time we develped frm first principles an algrithm t derive invariants. Key
More informationPart 3 Introduction to statistical classification techniques
Part 3 Intrductin t statistical classificatin techniques Machine Learning, Part 3, March 07 Fabi Rli Preamble ØIn Part we have seen that if we knw: Psterir prbabilities P(ω i / ) Or the equivalent terms
More informationMODULE FOUR. This module addresses functions. SC Academic Elementary Algebra Standards:
MODULE FOUR This mdule addresses functins SC Academic Standards: EA-3.1 Classify a relatinship as being either a functin r nt a functin when given data as a table, set f rdered pairs, r graph. EA-3.2 Use
More informationWhat is Statistical Learning?
What is Statistical Learning? Sales 5 10 15 20 25 Sales 5 10 15 20 25 Sales 5 10 15 20 25 0 50 100 200 300 TV 0 10 20 30 40 50 Radi 0 20 40 60 80 100 Newspaper Shwn are Sales vs TV, Radi and Newspaper,
More informationEmphases in Common Core Standards for Mathematical Content Kindergarten High School
Emphases in Cmmn Cre Standards fr Mathematical Cntent Kindergarten High Schl Cntent Emphases by Cluster March 12, 2012 Describes cntent emphases in the standards at the cluster level fr each grade. These
More informationx 1 Outline IAML: Logistic Regression Decision Boundaries Example Data
Outline IAML: Lgistic Regressin Charles Suttn and Victr Lavrenk Schl f Infrmatics Semester Lgistic functin Lgistic regressin Learning lgistic regressin Optimizatin The pwer f nn-linear basis functins Least-squares
More informationTree Structured Classifier
Tree Structured Classifier Reference: Classificatin and Regressin Trees by L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stne, Chapman & Hall, 98. A Medical Eample (CART): Predict high risk patients
More informationCOMP 551 Applied Machine Learning Lecture 4: Linear classification
COMP 551 Applied Machine Learning Lecture 4: Linear classificatin Instructr: Jelle Pineau (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~jpineau/cmp551 Unless therwise nted, all material psted
More informationinitially lcated away frm the data set never win the cmpetitin, resulting in a nnptimal nal cdebk, [2] [3] [4] and [5]. Khnen's Self Organizing Featur
Cdewrd Distributin fr Frequency Sensitive Cmpetitive Learning with One Dimensinal Input Data Aristides S. Galanpuls and Stanley C. Ahalt Department f Electrical Engineering The Ohi State University Abstract
More informationCAUSAL INFERENCE. Technical Track Session I. Phillippe Leite. The World Bank
CAUSAL INFERENCE Technical Track Sessin I Phillippe Leite The Wrld Bank These slides were develped by Christel Vermeersch and mdified by Phillippe Leite fr the purpse f this wrkshp Plicy questins are causal
More informationInternal vs. external validity. External validity. This section is based on Stock and Watson s Chapter 9.
Sectin 7 Mdel Assessment This sectin is based n Stck and Watsn s Chapter 9. Internal vs. external validity Internal validity refers t whether the analysis is valid fr the ppulatin and sample being studied.
More informationCHAPTER 24: INFERENCE IN REGRESSION. Chapter 24: Make inferences about the population from which the sample data came.
MATH 1342 Ch. 24 April 25 and 27, 2013 Page 1 f 5 CHAPTER 24: INFERENCE IN REGRESSION Chapters 4 and 5: Relatinships between tw quantitative variables. Be able t Make a graph (scatterplt) Summarize the
More informationA Correlation of. to the. South Carolina Academic Standards for Mathematics Precalculus
A Crrelatin f Suth Carlina Academic Standards fr Mathematics Precalculus INTRODUCTION This dcument demnstrates hw Precalculus (Blitzer), 4 th Editin 010, meets the indicatrs f the. Crrelatin page references
More informationThis section is primarily focused on tools to aid us in finding roots/zeros/ -intercepts of polynomials. Essentially, our focus turns to solving.
Sectin 3.2: Many f yu WILL need t watch the crrespnding vides fr this sectin n MyOpenMath! This sectin is primarily fcused n tls t aid us in finding rts/zers/ -intercepts f plynmials. Essentially, ur fcus
More informationB. Definition of an exponential
Expnents and Lgarithms Chapter IV - Expnents and Lgarithms A. Intrductin Starting with additin and defining the ntatins fr subtractin, multiplicatin and divisin, we discvered negative numbers and fractins.
More informationMath Foundations 20 Work Plan
Math Fundatins 20 Wrk Plan Units / Tpics 20.8 Demnstrate understanding f systems f linear inequalities in tw variables. Time Frame December 1-3 weeks 6-10 Majr Learning Indicatrs Identify situatins relevant
More informationHypothesis Tests for One Population Mean
Hypthesis Tests fr One Ppulatin Mean Chapter 9 Ala Abdelbaki Objective Objective: T estimate the value f ne ppulatin mean Inferential statistics using statistics in rder t estimate parameters We will be
More informationLHS Mathematics Department Honors Pre-Calculus Final Exam 2002 Answers
LHS Mathematics Department Hnrs Pre-alculus Final Eam nswers Part Shrt Prblems The table at the right gives the ppulatin f Massachusetts ver the past several decades Using an epnential mdel, predict the
More informationPublic Key Cryptography. Tim van der Horst & Kent Seamons
Public Key Cryptgraphy Tim van der Hrst & Kent Seamns Last Updated: Oct 5, 2017 Asymmetric Encryptin Why Public Key Crypt is Cl Has a linear slutin t the key distributin prblem Symmetric crypt has an expnential
More informationResampling Methods. Cross-validation, Bootstrapping. Marek Petrik 2/21/2017
Resampling Methds Crss-validatin, Btstrapping Marek Petrik 2/21/2017 Sme f the figures in this presentatin are taken frm An Intrductin t Statistical Learning, with applicatins in R (Springer, 2013) with
More informationSequential Allocation with Minimal Switching
In Cmputing Science and Statistics 28 (1996), pp. 567 572 Sequential Allcatin with Minimal Switching Quentin F. Stut 1 Janis Hardwick 1 EECS Dept., University f Michigan Statistics Dept., Purdue University
More informationSUPPLEMENTARY MATERIAL GaGa: a simple and flexible hierarchical model for microarray data analysis
SUPPLEMENTARY MATERIAL GaGa: a simple and flexible hierarchical mdel fr micrarray data analysis David Rssell Department f Bistatistics M.D. Andersn Cancer Center, Hustn, TX 77030, USA rsselldavid@gmail.cm
More informationAP Statistics Notes Unit Two: The Normal Distributions
AP Statistics Ntes Unit Tw: The Nrmal Distributins Syllabus Objectives: 1.5 The student will summarize distributins f data measuring the psitin using quartiles, percentiles, and standardized scres (z-scres).
More informationResampling Methods. Chapter 5. Chapter 5 1 / 52
Resampling Methds Chapter 5 Chapter 5 1 / 52 1 51 Validatin set apprach 2 52 Crss validatin 3 53 Btstrap Chapter 5 2 / 52 Abut Resampling An imprtant statistical tl Pretending the data as ppulatin and
More informationMath Foundations 10 Work Plan
Math Fundatins 10 Wrk Plan Units / Tpics 10.1 Demnstrate understanding f factrs f whle numbers by: Prime factrs Greatest Cmmn Factrs (GCF) Least Cmmn Multiple (LCM) Principal square rt Cube rt Time Frame
More informationSimple Linear Regression (single variable)
Simple Linear Regressin (single variable) Intrductin t Machine Learning Marek Petrik January 31, 2017 Sme f the figures in this presentatin are taken frm An Intrductin t Statistical Learning, with applicatins
More informationT Algorithmic methods for data mining. Slide set 6: dimensionality reduction
T-61.5060 Algrithmic methds fr data mining Slide set 6: dimensinality reductin reading assignment LRU bk: 11.1 11.3 PCA tutrial in mycurses (ptinal) ptinal: An Elementary Prf f a Therem f Jhnsn and Lindenstrauss,
More informationWe can see from the graph above that the intersection is, i.e., [ ).
MTH 111 Cllege Algebra Lecture Ntes July 2, 2014 Functin Arithmetic: With nt t much difficulty, we ntice that inputs f functins are numbers, and utputs f functins are numbers. S whatever we can d with
More informationPreparation work for A2 Mathematics [2017]
Preparatin wrk fr A2 Mathematics [2017] The wrk studied in Y12 after the return frm study leave is frm the Cre 3 mdule f the A2 Mathematics curse. This wrk will nly be reviewed during Year 13, it will
More informationEnhancing Performance of MLP/RBF Neural Classifiers via an Multivariate Data Distribution Scheme
Enhancing Perfrmance f / Neural Classifiers via an Multivariate Data Distributin Scheme Halis Altun, Gökhan Gelen Nigde University, Electrical and Electrnics Engineering Department Nigde, Turkey haltun@nigde.edu.tr
More informationA Few Basic Facts About Isothermal Mass Transfer in a Binary Mixture
Few asic Facts but Isthermal Mass Transfer in a inary Miture David Keffer Department f Chemical Engineering University f Tennessee first begun: pril 22, 2004 last updated: January 13, 2006 dkeffer@utk.edu
More informationChE 471: LECTURE 4 Fall 2003
ChE 47: LECTURE 4 Fall 003 IDEL RECTORS One f the key gals f chemical reactin engineering is t quantify the relatinship between prductin rate, reactr size, reactin kinetics and selected perating cnditins.
More informationFive Whys How To Do It Better
Five Whys Definitin. As explained in the previus article, we define rt cause as simply the uncvering f hw the current prblem came int being. Fr a simple causal chain, it is the entire chain. Fr a cmplex
More informationThermodynamics Partial Outline of Topics
Thermdynamics Partial Outline f Tpics I. The secnd law f thermdynamics addresses the issue f spntaneity and invlves a functin called entrpy (S): If a prcess is spntaneus, then Suniverse > 0 (2 nd Law!)
More information4th Indian Institute of Astrophysics - PennState Astrostatistics School July, 2013 Vainu Bappu Observatory, Kavalur. Correlation and Regression
4th Indian Institute f Astrphysics - PennState Astrstatistics Schl July, 2013 Vainu Bappu Observatry, Kavalur Crrelatin and Regressin Rahul Ry Indian Statistical Institute, Delhi. Crrelatin Cnsider a tw
More informationAn Introduction to Complex Numbers - A Complex Solution to a Simple Problem ( If i didn t exist, it would be necessary invent me.
An Intrductin t Cmple Numbers - A Cmple Slutin t a Simple Prblem ( If i didn t eist, it wuld be necessary invent me. ) Our Prblem. The rules fr multiplying real numbers tell us that the prduct f tw negative
More informationECEN 4872/5827 Lecture Notes
ECEN 4872/5827 Lecture Ntes Lecture #5 Objectives fr lecture #5: 1. Analysis f precisin current reference 2. Appraches fr evaluating tlerances 3. Temperature Cefficients evaluatin technique 4. Fundamentals
More informationCHAPTER 3 INEQUALITIES. Copyright -The Institute of Chartered Accountants of India
CHAPTER 3 INEQUALITIES Cpyright -The Institute f Chartered Accuntants f India INEQUALITIES LEARNING OBJECTIVES One f the widely used decisin making prblems, nwadays, is t decide n the ptimal mix f scarce
More informationMATHEMATICS SYLLABUS SECONDARY 5th YEAR
Eurpean Schls Office f the Secretary-General Pedaggical Develpment Unit Ref. : 011-01-D-8-en- Orig. : EN MATHEMATICS SYLLABUS SECONDARY 5th YEAR 6 perid/week curse APPROVED BY THE JOINT TEACHING COMMITTEE
More informationParticle Size Distributions from SANS Data Using the Maximum Entropy Method. By J. A. POTTON, G. J. DANIELL AND B. D. RAINFORD
3 J. Appl. Cryst. (1988). 21,3-8 Particle Size Distributins frm SANS Data Using the Maximum Entrpy Methd By J. A. PTTN, G. J. DANIELL AND B. D. RAINFRD Physics Department, The University, Suthamptn S9
More informationDistributions, spatial statistics and a Bayesian perspective
Distributins, spatial statistics and a Bayesian perspective Dug Nychka Natinal Center fr Atmspheric Research Distributins and densities Cnditinal distributins and Bayes Thm Bivariate nrmal Spatial statistics
More informationSections 15.1 to 15.12, 16.1 and 16.2 of the textbook (Robbins-Miller) cover the materials required for this topic.
Tpic : AC Fundamentals, Sinusidal Wavefrm, and Phasrs Sectins 5. t 5., 6. and 6. f the textbk (Rbbins-Miller) cver the materials required fr this tpic.. Wavefrms in electrical systems are current r vltage
More informationLocalized Model Selection for Regression
Lcalized Mdel Selectin fr Regressin Yuhng Yang Schl f Statistics University f Minnesta Church Street S.E. Minneaplis, MN 5555 May 7, 007 Abstract Research n mdel/prcedure selectin has fcused n selecting
More informationMODULE 1. e x + c. [You can t separate a demominator, but you can divide a single denominator into each numerator term] a + b a(a + b)+1 = a + b
. REVIEW OF SOME BASIC ALGEBRA MODULE () Slving Equatins Yu shuld be able t slve fr x: a + b = c a d + e x + c and get x = e(ba +) b(c a) d(ba +) c Cmmn mistakes and strategies:. a b + c a b + a c, but
More informationChecking the resolved resonance region in EXFOR database
Checking the reslved resnance regin in EXFOR database Gttfried Bertn Sciété de Calcul Mathématique (SCM) Oscar Cabells OECD/NEA Data Bank JEFF Meetings - Sessin JEFF Experiments Nvember 0-4, 017 Bulgne-Billancurt,
More informationSlide04 (supplemental) Haykin Chapter 4 (both 2nd and 3rd ed): Multi-Layer Perceptrons
Slide04 supplemental) Haykin Chapter 4 bth 2nd and 3rd ed): Multi-Layer Perceptrns CPSC 636-600 Instructr: Ynsuck Che Heuristic fr Making Backprp Perfrm Better 1. Sequential vs. batch update: fr large
More informationMultiple Source Multiple. using Network Coding
Multiple Surce Multiple Destinatin Tplgy Inference using Netwrk Cding Pegah Sattari EECS, UC Irvine Jint wrk with Athina Markpulu, at UCI, Christina Fraguli, at EPFL, Lausanne Outline Netwrk Tmgraphy Gal,
More information2.161 Signal Processing: Continuous and Discrete Fall 2008
MIT OpenCurseWare http://cw.mit.edu 2.161 Signal Prcessing: Cntinuus and Discrete Fall 2008 Fr infrmatin abut citing these materials r ur Terms f Use, visit: http://cw.mit.edu/terms. Massachusetts Institute
More informationCOMP 551 Applied Machine Learning Lecture 9: Support Vector Machines (cont d)
COMP 551 Applied Machine Learning Lecture 9: Supprt Vectr Machines (cnt d) Instructr: Herke van Hf (herke.vanhf@mail.mcgill.ca) Slides mstly by: Class web page: www.cs.mcgill.ca/~hvanh2/cmp551 Unless therwise
More informationDead-beat controller design
J. Hetthéssy, A. Barta, R. Bars: Dead beat cntrller design Nvember, 4 Dead-beat cntrller design In sampled data cntrl systems the cntrller is realised by an intelligent device, typically by a PLC (Prgrammable
More informationMath 302 Learning Objectives
Multivariable Calculus (Part I) 13.1 Vectrs in Three-Dimensinal Space Math 302 Learning Objectives Plt pints in three-dimensinal space. Find the distance between tw pints in three-dimensinal space. Write
More informationCONSTRUCTING STATECHART DIAGRAMS
CONSTRUCTING STATECHART DIAGRAMS The fllwing checklist shws the necessary steps fr cnstructing the statechart diagrams f a class. Subsequently, we will explain the individual steps further. Checklist 4.6
More informationthe results to larger systems due to prop'erties of the projection algorithm. First, the number of hidden nodes must
M.E. Aggune, M.J. Dambrg, M.A. El-Sharkawi, R.J. Marks II and L.E. Atlas, "Dynamic and static security assessment f pwer systems using artificial neural netwrks", Prceedings f the NSF Wrkshp n Applicatins
More informationDetermining the Accuracy of Modal Parameter Estimation Methods
Determining the Accuracy f Mdal Parameter Estimatin Methds by Michael Lee Ph.D., P.E. & Mar Richardsn Ph.D. Structural Measurement Systems Milpitas, CA Abstract The mst cmmn type f mdal testing system
More informationWRITING THE REPORT. Organizing the report. Title Page. Table of Contents
WRITING THE REPORT Organizing the reprt Mst reprts shuld be rganized in the fllwing manner. Smetime there is a valid reasn t include extra chapters in within the bdy f the reprt. 1. Title page 2. Executive
More informationIntroduction to Spacetime Geometry
Intrductin t Spacetime Gemetry Let s start with a review f a basic feature f Euclidean gemetry, the Pythagrean therem. In a twdimensinal crdinate system we can relate the length f a line segment t the
More informationChapter Summary. Mathematical Induction Strong Induction Recursive Definitions Structural Induction Recursive Algorithms
Chapter 5 1 Chapter Summary Mathematical Inductin Strng Inductin Recursive Definitins Structural Inductin Recursive Algrithms Sectin 5.1 3 Sectin Summary Mathematical Inductin Examples f Prf by Mathematical
More informationChapter 3 Kinematics in Two Dimensions; Vectors
Chapter 3 Kinematics in Tw Dimensins; Vectrs Vectrs and Scalars Additin f Vectrs Graphical Methds (One and Tw- Dimensin) Multiplicatin f a Vectr b a Scalar Subtractin f Vectrs Graphical Methds Adding Vectrs
More informationA Scalable Recurrent Neural Network Framework for Model-free
A Scalable Recurrent Neural Netwrk Framewrk fr Mdel-free POMDPs April 3, 2007 Zhenzhen Liu, Itamar Elhanany Machine Intelligence Lab Department f Electrical and Cmputer Engineering The University f Tennessee
More informationSPH3U1 Lesson 06 Kinematics
PROJECTILE MOTION LEARNING GOALS Students will: Describe the mtin f an bject thrwn at arbitrary angles thrugh the air. Describe the hrizntal and vertical mtins f a prjectile. Slve prjectile mtin prblems.
More informationWeathering. Title: Chemical and Mechanical Weathering. Grade Level: Subject/Content: Earth and Space Science
Weathering Title: Chemical and Mechanical Weathering Grade Level: 9-12 Subject/Cntent: Earth and Space Science Summary f Lessn: Students will test hw chemical and mechanical weathering can affect a rck
More informationModelling of Clock Behaviour. Don Percival. Applied Physics Laboratory University of Washington Seattle, Washington, USA
Mdelling f Clck Behaviur Dn Percival Applied Physics Labratry University f Washingtn Seattle, Washingtn, USA verheads and paper fr talk available at http://faculty.washingtn.edu/dbp/talks.html 1 Overview
More informationLead/Lag Compensator Frequency Domain Properties and Design Methods
Lectures 6 and 7 Lead/Lag Cmpensatr Frequency Dmain Prperties and Design Methds Definitin Cnsider the cmpensatr (ie cntrller Fr, it is called a lag cmpensatr s K Fr s, it is called a lead cmpensatr Ntatin
More informationPreparation work for A2 Mathematics [2018]
Preparatin wrk fr A Mathematics [018] The wrk studied in Y1 will frm the fundatins n which will build upn in Year 13. It will nly be reviewed during Year 13, it will nt be retaught. This is t allw time
More information