Lecture 23: Associative memory & Hopfield Networks
|
|
- Millicent Phelps
- 5 years ago
- Views:
Transcription
1 Lecture 3: Assocatve memory & Hopfeld Networks
2 Feedforward/Feedback NNs Feedforward NNs The coectos betwee uts do ot form cycles. Usually produce a respose to a put quckly. Most feedforward NNs ca be traed usg a wde varety of effcet algorthms. Feedback or recurret NNs There are cycles the coectos. I some feedback NNs, each tme a put s preseted, the NN must terate for a potetally log tme before t produces a respose. Usually more dffcult to tra tha feedforward NNs.
3 Supervsed-Learg NNs Feedforward NNs Perceptro Adale, Madale Backpropagato (BP) Artmap Learg Vector Quatzato (LVQ) Probablstc Neural Network (PNN) Geeral Regresso Neural Network (GRNN) Feedback or recurret NNs Bra-State--a-Box (BSB) Fuzzy Cogtve Map (FCM) Boltzma Mache (BM) Backpropagato through tme (BPTT)
4 Usupervsed-Learg NNs Feedforward NNs Learg Matrx (LM) Sparse Dstrbuted Assocatve Memory (SDM) Fuzzy Assocatve Memory (FAM) Couterprogato (CPN) Feedback or Recurret NNs Bary Adaptve Resoace Theory (ART) Aalog Adaptve Resoace Theory (ART, ARTa) Dscrete Hopfeld (DH) Cotuous Hopfeld (CH) Dscrete Bdrectoal Assocatve Memory (BAM)
5 Neural Networks wth Temporal Behavor Icluso of feedback gves temporal characterstcs to eural etworks: recurret etworks. Two ways to add feedback: Local feedback Global feedback Recurret etworks ca become ustable or stable. Ma terest s recurret etwork s stablty: eurodyamcs. Stablty s a property of the whole system: coordato betwee parts s ecessary.
6 The Hopfeld NNs I 98, Hopfeld, a Caltech physcst, mathematcally ted together may of the deas from prevous research. A fully coected, symmetrcally weghted etwork where each ode fuctos both as put ad output ode. Used for Assocated memores Combatoral optmzato
7 Assocatve Memores A assocatve memory s a cotet-addressable structure t that t maps a set of put patters to a set of output patters. Two types of assocatve memory: autoassocatve ad heteroassocatve. Auto-assocato retreves a prevously stored patter that most closely resembles the curret patter. Hetero-assocato the retreved patter s, geeral, dfferet from the put patter ot oly cotet but possbly also type ad format.
8 Assocatve Memores Auto-assocato A memory A Hetero-assocato Tehra memory Cty
9 Lear assocatve memory The lear assocator s oe of the smplest ad frst studed assocatve memory models A feedforward type etwork where the output s produced a sgle feedforward computato The puts coected to the outputs va the coecto weght matrx W = [w j ] m x It s W that stores the N dfferet assocated patter pars {(X k, Y k ) k =,,..., N} where the puts ad outputs are ether - or +
10 Lear assocatve memory Buldg a assocatve memory s costructg W such that whe a put patter s preseted, the stored patter assocated wth the put patter s retreved ecodg W k s for a partcular assocated patter par (X k, Y k ) are computed as (w j ) k = (x ) k (y j ) k The W = a N k=n W k a s the proportoalty or ormalzg costat to prevet the syaptc values from gog too large whe there are a umber of assocated patter pars to be memorzed, usually a = /N. The coecto weght matrx costructo above smultaeously stores or remembers N dfferet assocated patter pars a dstrbuted maer.
11 Lear assocatve memory After ecodg or memorzato, the etwork ca be used for retreval decodg (X = W - Y) Gve a stmulus put patter X, decodg or recollecto s accomplshed by computg the et put to the output uts usg the prevous formula. The, y (- or +) ca be computed by thresholdg the euro j The put patter may cota errors ad ose, or may be a complete verso of some prevously ecoded patter. Nevertheless, whe preseted wth such a corrupted put patter, the etwork wll retreve the stored patter that s closest to actual put patter. So, the model s robust ad fault tolerat,.e., the presece of ose or errors results oly a mere decrease rather tha total degradato the performace of the etwork. Assocatve memores beg robust ad fault tolerat t are the byproducts of havg a umber of processg elemets performg hghly parallel ad dstrbuted computatos.
12 Lear assocatve memory Tradtoal measures of assocatve memory performace are ts memory capacty ad cotet- addressablty. Memory capacty refers to the maxmum umber of assocated patter pars that t ca be stored ad correctly retreved Cotet-addressablty s the ablty of the etwork to retreve the correct stored patter It ca be show that usg Hebb's learg rule buldg the coecto weght matrx of a assocatve memory yelds a sgfcatly low memory capacty. Due to the lmtato brought about by usg Hebb's learg rule, several modfcatos ad varats have bee proposed to maxmze the memory capacty.
13 Ituto Mapulato of attractors as a recurret eural etwork paradgm. We ca detfy attractors wth computatoal objects. I order to do so, we must exercse cotrol over the locato of the attractors the state space of the system. A learg algorthm wll mapulate the equatos goverg the dyamcal behavor so that a desred locato of attractors are set. Oe good way to do ths s to use the eergy mmzato paradgm (e.g., by Hopfeld).
14 Ituto N uts wth full coecto amog every ode (o selffeedback). Gve M put patters, each havg the same dmesoalty as the etwork, ca be memorzed attractors of the etwork. Startg wth a tal patter, the dyamc wll coverge toward the attractor of the bas of attracto where the tal patter was placed.
15 Example of usg Hopfeld NNs
16 Addtve model of a euro Low put resstace Uty curret ga Hgh output resstace
17 Addtve model of a euro The total curret flowg toward the put ode of the olear elemet s: =N w j x (t) + I j The total t curret flowg away from the put odes of the olear elemet s v j(t)/r j + C j dv j(t)/dt By applyg Krchoff's curret law, we get C j dv j (t)/dt + v j (t)/r j = =N w j x (t) + I j Gve the duced local feld v j (t), we may determe the output of euro j by usg the olear relato x j (t) = (v j () )
18 Addtve model of a euro So, gorg tereuro propagato tme delays, we may defe the dyamcs of the etwork by the followg system of coupled frst-order ODEs: C -v N j dv j (t)/dt = j (t)/r j + = w j x (t) + I j ; j =,...,N x j (t) = (v j () ) For example: (v j() ) = /(+exp(- v j()) Ths ca be coverted to: dx (t)/dt = x (t)/r + ( N w x (t)) +K dx j (t)/dt = -x j (t)/r j + ( =N w j x (t)) + K j
19 Hopfeld Model The Hopfeld etwork (model) cossts of a set of euros ad a correspodg set of ut delays, formg a multple-loop feedback system The umber of ffeedback kloops s equal lto the umber of euros. The output of each euro s fed back va a ut delay elemet, to each of the other euros the etwork..e., there s o self-feedback the etwork.
20 Hopfeld Archtecture
21 Hopfeld Model: learg Let t, t, t M deote a kow set of N- M dmesoal fudametal memores The weghts are computed usg Hebb s rule W j = (/M) q=m t q,j t q, ; j W j = 0 ; j = t q, : the -th elemet of t q W becomes a N N matrx The elemets of vector t q are equal to - or + Oce computed, the syaptc weghts are kept fxed
22 Hopfeld Model: talzato Let t probe deote a ukow N-dmesoal probe put vector preseted to the etwork The algorthm s talzed by settg x j (0) = t j,probe ; j =,...,N where x j (0) s the state of euro j at tme = 0, d t th j th l t f th t t ad t j,probe s the j-th elemet of the evctor t probe
23 Hopfeld Model: terato The states of the euros (.e., radomly ad oe at a tme) are terated asychroously (dfferece equato for dscrete-tme ad dfferetal equatos for cotuous-tme) utl covergece. For dscrete-tme t s x j ( + ) = sg [ =N W j x ()] ; j =,,...,N The covergace of the above rule s gaurateed (we wll see why!)
24 Hopfeld Model: Outputtg Let X fxed deote the fxed pot (stable state) fxed p ( ) computed at the ed of the prevous step The resultg output vector y of the etwork s set as y = X fxed Step s the storage phase, whle the last three steps costtute the retreval phase
25 The Dscrete Hopfeld NNs w w w 3 w 3 w 3 w 3 w w 3 w w w 3 w... 3 I I I 3 I v v v 3 v
26 The Dscrete Hopfeld NNs w j =w j w w w 3 w = 0 w w w w 3 w 3 w 3 w w 3 w w w 3 w... 3 I I I 3 I v v v 3 v
27 The Dscrete Hopfeld NNs w j =w j w w w 3 w = 0 w 3 w 3 w 3 w w 3 w w w 3 w... 3 I I I 3 I v v v 3 v
28 State Update Rule Asychroous mode w w w 3 w 3 w 3 w 3 w w 3 w w w 3 w... 3 Update rule H ( t) w jv j ( t) I j j I I I 3 I v v v 3 v H ( t) 0 ( ) sg ( v t H t ) H ( t) 0
29 Eergy Fucto H ( t) wjvj ( t) I j j H ( t ) 0 v ( t ) H ( t ) 0 w w w 3 w 3 w 3 w 3 w w 3 w w w 3 w... 3 I I I 3 I E wj vv j I v j v v v 3 v If E s mootocally decreasg, the system s stable. (Due to Lyapuov Theorem)
30 The Proof E wj vv j I v j Suppose that at tme t +, the k th euro s selected for update. w w w 3 w 3 w 3 w 3 w w 3 w w w 3 w Ther values are ot chaged at tme t t I I I 3 I Et () wv () tv () t Iv () t wv () tv () t Iv () t j j k k k k j k jk k v v v 3 v Et ( ) wv( t) v( t) Iv( t) wv( t) v( t) Iv( t) j j k k k k j k jk k
31 The Proof E E ( t ) E ( t ) w v ( t ) v () t I v ( t ) w v ( t ) v () t I I v ( t ) k k k k k k k k wv k ( t) Ik [ vk( t) vk( t)] H ( t)[ v ( t) v ( t)] k k k () j () j () () k k () () k k () j k jk k E t w v t v t I v t w v t v t I v t E( t) w v ( t) v ( t) I v ( t) w v ( t) v ( t) I v ( t) j j k k k k j k jk k
32 The Proof E E( t) E( t) w v ( t) v () t I v ( t) w v ( t) v () t I v ( t) k k k k k k k k wv k ( t) Ik [ vk( t) vk( t)] H ( t)[ v ( t) v ( t)] k k k v k (t) H k (t+) v k (t+) E 0 0 E < 0 < 0 0 < 0 < 0 0
33 The Neuro of Cotuous Hopfeld NNs v w I v =a(u ) v w... u v u =a (v ) w u a ( u ) C g v v v
34 The Dyamcs v v w I d u ( v u ) w C j( j u) gu I w v dt w... w ( v ) u w v ( v ) w u C a ( u ) v v u du dt C g j j du C w v j w g u I dt j j j j g u j j G du C w G I jv j u dt j j
35 The Cotuous Hopfeld NNs I I I 3 I d C w G I u jv j u dt j j w w w3 w 3 w 3 w w 3 w 3 w 3 w 3 w w u u u 3 g g 3 u w... C g C C 3... v v v 3 v C g v v v 3 v
36 The Cotuous Hopfeld NNs d C u w v G u j j I dt j j du C w dt... I I I 3 I v w w w 3 w w 3 w w 3 w u C g C g C w 3 w 3 du dt du dt u u 3 C 3 3 g 3 j j j j j w u w v v v 3 v C 3 du dt... j j w 3 j w w Cj 3 j v v j G u j G u g G u 3 G u v v v 3 v w j j j v j 3 I I I I 3
37 Lyapuov Eergy Fucto j j 0 I I I 3 I w w w 3 w 3 w 3 w w 3 3 w 3 w 3 w w 3 w w... u u u 3 u C g C g C 3 g 3... v v v 3 v C g v v v 3 v
38 Lyapuov Eergy Fucto u=a (v) v =a(u ) I I I 3 I uw w w 3 w 3 v 0 a ( x) dx w 3 w w 3 w 3 w v v w 3 a ( v ) u w u u u 3 u g g 3 u w... C g C v v v 3 v C 3... C g v v v 3 v
39 Stablty of Cotuous Hopfeld NNs de dt du C v u I Dyamcs w j j G dt j j v wj v j Iv a () v dv 0 j j E v G de dv dv w jvj Gu I dv dt j dt j du dv C dt dt u a ( v ) u a v ( ) da v dv ( ) C du da ( v ) dv dv dt dt dv dt
40 Stablty of Cotuous Hopfeld NNs Dyamcs E v G du C v u I wj j G dt j j v wj v j Iv a () 0 v dv j j 0 de da ( v) dv C dt dv dt de dt 0 > 0 da () v dv 0 u=a (v) v
41 Stablty of Cotuous Hopfeld NNs... C w jv I I I 3 dt j I w w w 3 w w 3 w u C g C g w 3 C w 3 w 3 C3 du dt du dt u u 3 C 3 g 3 3 j w j j w ju j... du w dt v v v 3 v j j v v v 3 v C j w 3 w C j v v w3 j j v j j j G u G u g G u 3 G u 3 I I I I 3
42 Bass of Attracto
43 Bass of Attracto
44 Local/Global Mma Eergy Ladscape
45 Hopfeld Model (Summary) The Hopfeld etwork may be operated a cotuous mode or dscrete mode The cotuous mode of operato s based o a addtve model The dscrete mode of operato s based o the McCulloch-Ptts model We may establsh the relatoshp betwee the stable states of the cotuous ad dscrete Hopfeld models wth the followg assumptos: The output of a euro has the asymptotc values x j = whe v j ad x j = - whe v j - The mdpot of the actvato fucto of a euro les at the org, that s (0) = 0 Correspodgly, we may set the bas I j equal to zero for all j.
46 Hopfeld Model If the ga of the actvato fucto s very large (fty), we ca show that the eergy fucto of the formulatg the eergy fucto E of the dscrete (ad cotuous) Hopfeld models ca be rewrtte as The models tred to mmze the above eergy fucto
47 Hopfeld Model: Storage The learg s smlar to Hebba learg: w j = 0 f = j. (Learg s oe-shot.) I matrx form the above becomes: The resultg weght matrx W s symmetrc: W = W T
48 Hopfeld Model: Actvato (Retreval) Italze the etwork wth a probe patter probe. Update output of each euro (pckg them by radom) as utl x reaches a fxed pot. The fxed pot s the retreved output.
49 Storage Capacty of Hopfeld Network Gve a probe (ukow put) equal to the p ( p ) q stored patter, the actvato of the j th euro ca be decomposed to the sgal term ad the ose term (The ut hypercube s N-dmesoal ad we have M fudametal memory):
50 Storage Capacty of Hopfeld Network The sgal to ose rato s obtaed as b = N/M It has bee show that memory recall of the Hopfeld etwork deterorates wth creasg load parameter b, ad breaks dow at the crtcal value b c = 0.4 Thus, M < 0.5N order that t Hopfeld retreve correctly
51 Cohe-Grossberg Theorem Cohe & Grossberg defed a geeral prcple for assessg the stablty of a certa class of eural etworks descrbed by the followg equatos (Hopfled model s a specal case): du j (t)/dt = a j (u j )[b j (u j ) - =N c j (u ) ] ; j =,...,N They proved that the eergy fucto E descrbed below ca be cosdered as a Lyapuov fucto for the above system E = (/) =N j=n c j (u ) j (u j ) - j=n uj 0 b j (k) j (k)dk j (k) = (d/dk) j (k)
52 Assocatve Memores Also amed cotet-addressable memory. Autoassocatve Memory (Hopfeld Memory) Heteroassocatve Memory (Bdrecto Assocatve Memory) Stored Patters ( x, y ) ( x, y ) p p ( x, y ) x y R R m x x y Autoassocatve y Heteroassocatve
53 Hopfeld Memory 0 Neuros Fully coected 4,400 weghts Stored Patters Memory Assocato
54 Hopfeld Memory 0 Neuros Fully coected 4,400 weghts Stored Patters Memory Assocato
55 The Storage Algorthm Suppose that the set of stored patters s of dmeso. W w w w w w w x k ( x k, x k,, x k ) T k,, p. k x {, },,. p p k k x x k ( k ) T j j W x x pi wj k k 0 j w w w
56 Aalyss Suppose that x x. p k k T Wx x ( x ) pix k x px ( p) x p p k k k k T x xj j W x ( x ) pi w j k k 0 j
57 Example ( ) p k k T p W x x I p k k j k j x x j w ( ) T x ( ) k p W x x I 0 k w j j (,,,) (,,,) T x x ( ) T x x ( ) T x x ) ( ) ( T T W ) ( ) ( T T x x x x 0 0 0
58 Example ) T x (,,,) 3 4 x (,,,) T W j j w wj xx j j E( x) w xx j Ix T x Wx ( xx xx) 3 4
59 Example ) T x (,,,) 3 4 x (,,,) T E=4 E( x) ( x x x x ) 3 4 Stable E=0 E=4
60 Example ) T x (,,,) 3 4 x (,,,) T E=4 E( x) ( x x x x ) 3 4 Stable E=00 E=44
61 Bdrecto Memory y y y y( t ) a Wx( t). Y Layer.. y( t) Fo orward Pass W=[w j ] m... X Layer Backwa ard Pass s T x () t ( t ) a ( t) x W y x x x m
62 Bdrecto Memory y ( t ) a Wx ( t ) Stored Patters y y y. Y Layer.. W y ( t ) For rward Pass W=[w j ] m Backw ward Pas ss ( x, y ) ( x, y ) p p ( x, y ) x () t T ( t ) a ( t)... X Layer x x x m x W y
63 The Storage Algorthm Stored Patters ( x, y ) ( x, y ) p p ( x, y ) x k ( x, x,, x ) T x {,} y k m ( y, y,, y ) p k k k y W y ( x ) w j p k y T k k x j y {,} T
64 Aalyss Suppose x k s oe of the stored vector: p k k k T k y a Wx a y ( x ) x k p k k k T k a m ( x ) x a my k k k ' p k k W y ( x ) k k y y Eergy Fucto: 0 a m y k y y E( xy, ) xw y y Wx y Wx T T T T T
65 Applcatos of Hopfeld Memory Patter restorato Patter completo Patter geeralzato Patter assocato
66 Readg S Hayk, Neural Networks: A Comprehesve y, p Foudato, 007 (Chapter 4).
Functions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationFeature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture)
CSE 546: Mache Learg Lecture 6 Feature Selecto: Part 2 Istructor: Sham Kakade Greedy Algorthms (cotued from the last lecture) There are varety of greedy algorthms ad umerous amg covetos for these algorthms.
More informationPrincipal Components. Analysis. Basic Intuition. A Method of Self Organized Learning
Prcpal Compoets Aalss A Method of Self Orgazed Learg Prcpal Compoets Aalss Stadard techque for data reducto statstcal patter matchg ad sgal processg Usupervsed learg: lear from examples wthout a teacher
More informationABOUT ONE APPROACH TO APPROXIMATION OF CONTINUOUS FUNCTION BY THREE-LAYERED NEURAL NETWORK
ABOUT ONE APPROACH TO APPROXIMATION OF CONTINUOUS FUNCTION BY THREE-LAYERED NEURAL NETWORK Ram Rzayev Cyberetc Isttute of the Natoal Scece Academy of Azerbaa Republc ramrza@yahoo.com Aygu Alasgarova Khazar
More informationIntroduction to local (nonparametric) density estimation. methods
Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest
More informationCSE 5526: Introduction to Neural Networks Linear Regression
CSE 556: Itroducto to Neural Netorks Lear Regresso Part II 1 Problem statemet Part II Problem statemet Part II 3 Lear regresso th oe varable Gve a set of N pars of data , appromate d by a lear fucto
More informationLogistic regression (continued)
STAT562 page 138 Logstc regresso (cotued) Suppose we ow cosder more complex models to descrbe the relatoshp betwee a categorcal respose varable (Y) that takes o two (2) possble outcomes ad a set of p explaatory
More informationMultiple Choice Test. Chapter Adequacy of Models for Regression
Multple Choce Test Chapter 06.0 Adequac of Models for Regresso. For a lear regresso model to be cosdered adequate, the percetage of scaled resduals that eed to be the rage [-,] s greater tha or equal to
More informationUnsupervised Learning and Other Neural Networks
CSE 53 Soft Computg NOT PART OF THE FINAL Usupervsed Learg ad Other Neural Networs Itroducto Mture Destes ad Idetfablty ML Estmates Applcato to Normal Mtures Other Neural Networs Itroducto Prevously, all
More informationRademacher Complexity. Examples
Algorthmc Foudatos of Learg Lecture 3 Rademacher Complexty. Examples Lecturer: Patrck Rebesch Verso: October 16th 018 3.1 Itroducto I the last lecture we troduced the oto of Rademacher complexty ad showed
More informationChapter 4 (Part 1): Non-Parametric Classification (Sections ) Pattern Classification 4.3) Announcements
Aoucemets No-Parametrc Desty Estmato Techques HW assged Most of ths lecture was o the blacboard. These sldes cover the same materal as preseted DHS Bometrcs CSE 90-a Lecture 7 CSE90a Fall 06 CSE90a Fall
More informationLecture 07: Poles and Zeros
Lecture 07: Poles ad Zeros Defto of poles ad zeros The trasfer fucto provdes a bass for determg mportat system respose characterstcs wthout solvg the complete dfferetal equato. As defed, the trasfer fucto
More informationPoint Estimation: definition of estimators
Pot Estmato: defto of estmators Pot estmator: ay fucto W (X,..., X ) of a data sample. The exercse of pot estmato s to use partcular fuctos of the data order to estmate certa ukow populato parameters.
More informationSummary of the lecture in Biostatistics
Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the
More information13. Parametric and Non-Parametric Uncertainties, Radial Basis Functions and Neural Network Approximations
Lecture 7 3. Parametrc ad No-Parametrc Ucertates, Radal Bass Fuctos ad Neural Network Approxmatos he parameter estmato algorthms descrbed prevous sectos were based o the assumpto that the system ucertates
More informationBayes (Naïve or not) Classifiers: Generative Approach
Logstc regresso Bayes (Naïve or ot) Classfers: Geeratve Approach What do we mea by Geeratve approach: Lear p(y), p(x y) ad the apply bayes rule to compute p(y x) for makg predctos Ths s essetally makg
More informationLecture 16: Backpropogation Algorithm Neural Networks with smooth activation functions
CO-511: Learg Theory prg 2017 Lecturer: Ro Lv Lecture 16: Bacpropogato Algorthm Dsclamer: These otes have ot bee subected to the usual scruty reserved for formal publcatos. They may be dstrbuted outsde
More information1 Lyapunov Stability Theory
Lyapuov Stablty heory I ths secto we cosder proofs of stablty of equlbra of autoomous systems. hs s stadard theory for olear systems, ad oe of the most mportat tools the aalyss of olear systems. It may
More informationDimensionality Reduction and Learning
CMSC 35900 (Sprg 009) Large Scale Learg Lecture: 3 Dmesoalty Reducto ad Learg Istructors: Sham Kakade ad Greg Shakharovch L Supervsed Methods ad Dmesoalty Reducto The theme of these two lectures s that
More information13. Artificial Neural Networks for Function Approximation
Lecture 7 3. Artfcal eural etworks for Fucto Approxmato Motvato. A typcal cotrol desg process starts wth modelg, whch s bascally the process of costructg a mathematcal descrpto (such as a set of ODE-s)
More informationRegression and the LMS Algorithm
CSE 556: Itroducto to Neural Netorks Regresso ad the LMS Algorthm CSE 556: Regresso 1 Problem statemet CSE 556: Regresso Lear regresso th oe varable Gve a set of N pars of data {, d }, appromate d b a
More informationKernel-based Methods and Support Vector Machines
Kerel-based Methods ad Support Vector Maches Larr Holder CptS 570 Mache Learg School of Electrcal Egeerg ad Computer Scece Washgto State Uverst Refereces Muller et al. A Itroducto to Kerel-Based Learg
More informationC-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory
ROAD MAP... AE301 Aerodyamcs I UNIT C: 2-D Arfols C-1: Aerodyamcs of Arfols 1 C-2: Aerodyamcs of Arfols 2 C-3: Pael Methods C-4: Th Arfol Theory AE301 Aerodyamcs I Ut C-3: Lst of Subects Problem Solutos?
More informationChapter 14 Logistic Regression Models
Chapter 4 Logstc Regresso Models I the lear regresso model X β + ε, there are two types of varables explaatory varables X, X,, X k ad study varable y These varables ca be measured o a cotuous scale as
More informationSignal,autocorrelation -0.6
Sgal,autocorrelato Phase ose p/.9.3.7. -.5 5 5 5 Tme Sgal,autocorrelato Phase ose p/.5..7.3 -. -.5 5 5 5 Tme Sgal,autocorrelato. Phase ose p/.9.3.7. -.5 5 5 5 Tme Sgal,autocorrelato. Phase ose p/.8..6.
More informationInvestigating Cellular Automata
Researcher: Taylor Dupuy Advsor: Aaro Wootto Semester: Fall 4 Ivestgatg Cellular Automata A Overvew of Cellular Automata: Cellular Automata are smple computer programs that geerate rows of black ad whte
More informationAn Introduction to. Support Vector Machine
A Itroducto to Support Vector Mache Support Vector Mache (SVM) A classfer derved from statstcal learg theory by Vapk, et al. 99 SVM became famous whe, usg mages as put, t gave accuracy comparable to eural-etwork
More informationL5 Polynomial / Spline Curves
L5 Polyomal / Sple Curves Cotets Coc sectos Polyomal Curves Hermte Curves Bezer Curves B-Sples No-Uform Ratoal B-Sples (NURBS) Mapulato ad Represetato of Curves Types of Curve Equatos Implct: Descrbe a
More informationAnalysis of System Performance IN2072 Chapter 5 Analysis of Non Markov Systems
Char for Network Archtectures ad Servces Prof. Carle Departmet of Computer Scece U Müche Aalyss of System Performace IN2072 Chapter 5 Aalyss of No Markov Systems Dr. Alexader Kle Prof. Dr.-Ig. Georg Carle
More informationd dt d d dt dt Also recall that by Taylor series, / 2 (enables use of sin instead of cos-see p.27 of A&F) dsin
Learzato of the Swg Equato We wll cover sectos.5.-.6 ad begg of Secto 3.3 these otes. 1. Sgle mache-fte bus case Cosder a sgle mache coected to a fte bus, as show Fg. 1 below. E y1 V=1./_ Fg. 1 The admttace
More informationA Robust Total Least Mean Square Algorithm For Nonlinear Adaptive Filter
A Robust otal east Mea Square Algorthm For Nolear Adaptve Flter Ruxua We School of Electroc ad Iformato Egeerg X'a Jaotog Uversty X'a 70049, P.R. Cha rxwe@chare.com Chogzhao Ha, azhe u School of Electroc
More informationLecture Notes Types of economic variables
Lecture Notes 3 1. Types of ecoomc varables () Cotuous varable takes o a cotuum the sample space, such as all pots o a le or all real umbers Example: GDP, Polluto cocetrato, etc. () Dscrete varables fte
More informationMaps on Triangular Matrix Algebras
Maps o ragular Matrx lgebras HMED RMZI SOUROUR Departmet of Mathematcs ad Statstcs Uversty of Vctora Vctora, BC V8W 3P4 CND sourour@mathuvcca bstract We surveys results about somorphsms, Jorda somorphsms,
More informationChapter 9 Jordan Block Matrices
Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.
More informationPart 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))
art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the
More informationPhysics 114 Exam 2 Fall Name:
Physcs 114 Exam Fall 015 Name: For gradg purposes (do ot wrte here): Questo 1. 1... 3. 3. Problem Aswer each of the followg questos. Pots for each questo are dcated red. Uless otherwse dcated, the amout
More information5 Short Proofs of Simplified Stirling s Approximation
5 Short Proofs of Smplfed Strlg s Approxmato Ofr Gorodetsky, drtymaths.wordpress.com Jue, 20 0 Itroducto Strlg s approxmato s the followg (somewhat surprsg) approxmato of the factoral,, usg elemetary fuctos:
More informationThe number of observed cases The number of parameters. ith case of the dichotomous dependent variable. the ith case of the jth parameter
LOGISTIC REGRESSION Notato Model Logstc regresso regresses a dchotomous depedet varable o a set of depedet varables. Several methods are mplemeted for selectg the depedet varables. The followg otato s
More informationAN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET
AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET Abstract. The Permaet versus Determat problem s the followg: Gve a matrx X of determates over a feld of characterstc dfferet from
More informationMA/CSSE 473 Day 27. Dynamic programming
MA/CSSE 473 Day 7 Dyamc Programmg Bomal Coeffcets Warshall's algorthm (Optmal BSTs) Studet questos? Dyamc programmg Used for problems wth recursve solutos ad overlappg subproblems Typcally, we save (memoze)
More information18.413: Error Correcting Codes Lab March 2, Lecture 8
18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse
More informationIII-16 G. Brief Review of Grand Orthogonality Theorem and impact on Representations (Γ i ) l i = h n = number of irreducible representations.
III- G. Bref evew of Grad Orthogoalty Theorem ad mpact o epresetatos ( ) GOT: h [ () m ] [ () m ] δδ δmm ll GOT puts great restrcto o form of rreducble represetato also o umber: l h umber of rreducble
More informationOPTIMAL LAY-OUT OF NATURAL GAS PIPELINE NETWORK
23rd World Gas Coferece, Amsterdam 2006 OPTIMAL LAY-OUT OF NATURAL GAS PIPELINE NETWORK Ma author Tg-zhe, Ne CHINA ABSTRACT I cha, there are lots of gas ppele etwork eeded to be desged ad costructed owadays.
More information2. Independence and Bernoulli Trials
. Ideedece ad Beroull Trals Ideedece: Evets ad B are deedet f B B. - It s easy to show that, B deedet mles, B;, B are all deedet ars. For examle, ad so that B or B B B B B φ,.e., ad B are deedet evets.,
More informationChapter 5 Properties of a Random Sample
Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample
More informationX X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then
Secto 5 Vectors of Radom Varables Whe workg wth several radom varables,,..., to arrage them vector form x, t s ofte coveet We ca the make use of matrx algebra to help us orgaze ad mapulate large umbers
More informationDescriptive Statistics
Page Techcal Math II Descrptve Statstcs Descrptve Statstcs Descrptve statstcs s the body of methods used to represet ad summarze sets of data. A descrpto of how a set of measuremets (for eample, people
More informationSupervised learning: Linear regression Logistic regression
CS 57 Itroducto to AI Lecture 4 Supervsed learg: Lear regresso Logstc regresso Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square CS 57 Itro to AI Data: D { D D.. D D Supervsed learg d a set of eamples s
More informationSolving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More informationThe Selection Problem - Variable Size Decrease/Conquer (Practice with algorithm analysis)
We have covered: Selecto, Iserto, Mergesort, Bubblesort, Heapsort Next: Selecto the Qucksort The Selecto Problem - Varable Sze Decrease/Coquer (Practce wth algorthm aalyss) Cosder the problem of fdg the
More informationSystematic Selection of Parameters in the development of Feedforward Artificial Neural Network Models through Conventional and Intelligent Algorithms
THALES Project No. 65/3 Systematc Selecto of Parameters the developmet of Feedforward Artfcal Neural Network Models through Covetoal ad Itellget Algorthms Research Team G.-C. Vosakos, T. Gaakaks, A. Krmpes,
More information1. A real number x is represented approximately by , and we are told that the relative error is 0.1 %. What is x? Note: There are two answers.
PROBLEMS A real umber s represeted appromately by 63, ad we are told that the relatve error s % What s? Note: There are two aswers Ht : Recall that % relatve error s What s the relatve error volved roudg
More informationCHAPTER VI Statistical Analysis of Experimental Data
Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca
More informationMultivariate Transformation of Variables and Maximum Likelihood Estimation
Marquette Uversty Multvarate Trasformato of Varables ad Maxmum Lkelhood Estmato Dael B. Rowe, Ph.D. Assocate Professor Departmet of Mathematcs, Statstcs, ad Computer Scece Copyrght 03 by Marquette Uversty
More informationANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK
Far East Joural of Appled Mathematcs Volume, Number, 2008, Pages Ths paper s avalable ole at http://www.pphm.com 2008 Pushpa Publshg House ANALYSIS ON THE NATURE OF THE ASI EQUATIONS IN SYNERGETI INTER-REPRESENTATION
More informationSimple Linear Regression
Statstcal Methods I (EST 75) Page 139 Smple Lear Regresso Smple regresso applcatos are used to ft a model descrbg a lear relatoshp betwee two varables. The aspects of least squares regresso ad correlato
More informationConsensus Control for a Class of High Order System via Sliding Mode Control
Cosesus Cotrol for a Class of Hgh Order System va Sldg Mode Cotrol Chagb L, Y He, ad Aguo Wu School of Electrcal ad Automato Egeerg, Taj Uversty, Taj, Cha, 300072 Abstract. I ths paper, cosesus problem
More informationESS Line Fitting
ESS 5 014 17. Le Fttg A very commo problem data aalyss s lookg for relatoshpetwee dfferet parameters ad fttg les or surfaces to data. The smplest example s fttg a straght le ad we wll dscuss that here
More informationChapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II
CEE49b Chapter - Free Vbrato of Mult-Degree-of-Freedom Systems - II We ca obta a approxmate soluto to the fudametal atural frequecy through a approxmate formula developed usg eergy prcples by Lord Raylegh
More informationThird handout: On the Gini Index
Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More informationTransforms that are commonly used are separable
Trasforms s Trasforms that are commoly used are separable Eamples: Two-dmesoal DFT DCT DST adamard We ca the use -D trasforms computg the D separable trasforms: Take -D trasform of the rows > rows ( )
More informationSpecial Instructions / Useful Data
JAM 6 Set of all real umbers P A..d. B, p Posso Specal Istructos / Useful Data x,, :,,, x x Probablty of a evet A Idepedetly ad detcally dstrbuted Bomal dstrbuto wth parameters ad p Posso dstrbuto wth
More informationObjectives of Multiple Regression
Obectves of Multple Regresso Establsh the lear equato that best predcts values of a depedet varable Y usg more tha oe eplaator varable from a large set of potetal predctors {,,... k }. Fd that subset of
More informationLecture 3 Probability review (cont d)
STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto
More informationLINEAR REGRESSION ANALYSIS
LINEAR REGRESSION ANALYSIS MODULE V Lecture - Correctg Model Iadequaces Through Trasformato ad Weghtg Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur Aalytcal methods for
More informationLecture 3. Sampling, sampling distributions, and parameter estimation
Lecture 3 Samplg, samplg dstrbutos, ad parameter estmato Samplg Defto Populato s defed as the collecto of all the possble observatos of terest. The collecto of observatos we take from the populato s called
More informationCOMPROMISE HYPERSPHERE FOR STOCHASTIC DOMINANCE MODEL
Sebasta Starz COMPROMISE HYPERSPHERE FOR STOCHASTIC DOMINANCE MODEL Abstract The am of the work s to preset a method of rakg a fte set of dscrete radom varables. The proposed method s based o two approaches:
More informationECON 5360 Class Notes GMM
ECON 560 Class Notes GMM Geeralzed Method of Momets (GMM) I beg by outlg the classcal method of momets techque (Fsher, 95) ad the proceed to geeralzed method of momets (Hase, 98).. radtoal Method of Momets
More informationAnalysis of Lagrange Interpolation Formula
P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal
More informationSome Notes on the Probability Space of Statistical Surveys
Metodološk zvezk, Vol. 7, No., 200, 7-2 ome Notes o the Probablty pace of tatstcal urveys George Petrakos Abstract Ths paper troduces a formal presetato of samplg process usg prcples ad cocepts from Probablty
More information2.28 The Wall Street Journal is probably referring to the average number of cubes used per glass measured for some population that they have chosen.
.5 x 54.5 a. x 7. 786 7 b. The raked observatos are: 7.4, 7.5, 7.7, 7.8, 7.9, 8.0, 8.. Sce the sample sze 7 s odd, the meda s the (+)/ 4 th raked observato, or meda 7.8 c. The cosumer would more lkely
More informationGeneralization of the Dissimilarity Measure of Fuzzy Sets
Iteratoal Mathematcal Forum 2 2007 o. 68 3395-3400 Geeralzato of the Dssmlarty Measure of Fuzzy Sets Faramarz Faghh Boformatcs Laboratory Naobotechology Research Ceter vesa Research Isttute CECR Tehra
More informationBeam Warming Second-Order Upwind Method
Beam Warmg Secod-Order Upwd Method Petr Valeta Jauary 6, 015 Ths documet s a part of the assessmet work for the subject 1DRP Dfferetal Equatos o Computer lectured o FNSPE CTU Prague. Abstract Ths documet
More information12.2 Estimating Model parameters Assumptions: ox and y are related according to the simple linear regression model
1. Estmatg Model parameters Assumptos: ox ad y are related accordg to the smple lear regresso model (The lear regresso model s the model that says that x ad y are related a lear fasho, but the observed
More informationBayesian Classification. CS690L Data Mining: Classification(2) Bayesian Theorem: Basics. Bayesian Theorem. Training dataset. Naïve Bayes Classifier
Baa Classfcato CS6L Data Mg: Classfcato() Referece: J. Ha ad M. Kamber, Data Mg: Cocepts ad Techques robablstc learg: Calculate explct probabltes for hypothess, amog the most practcal approaches to certa
More informationbest estimate (mean) for X uncertainty or error in the measurement (systematic, random or statistical) best
Error Aalyss Preamble Wheever a measuremet s made, the result followg from that measuremet s always subject to ucertaty The ucertaty ca be reduced by makg several measuremets of the same quatty or by mprovg
More information1 Onto functions and bijections Applications to Counting
1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of
More informationManipulator Dynamics. Amirkabir University of Technology Computer Engineering & Information Technology Department
Mapulator Dyamcs mrkabr Uversty of echology omputer Egeerg formato echology Departmet troducto obot arm dyamcs deals wth the mathematcal formulatos of the equatos of robot arm moto. hey are useful as:
More informationDepartment of Agricultural Economics. PhD Qualifier Examination. August 2011
Departmet of Agrcultural Ecoomcs PhD Qualfer Examato August 0 Istructos: The exam cossts of sx questos You must aswer all questos If you eed a assumpto to complete a questo, state the assumpto clearly
More informationCorrelation and Regression Analysis
Chapter V Correlato ad Regresso Aalss R. 5.. So far we have cosdered ol uvarate dstrbutos. Ma a tme, however, we come across problems whch volve two or more varables. Ths wll be the subject matter of the
More informationAssignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)
Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form
More informationECONOMETRIC THEORY. MODULE VIII Lecture - 26 Heteroskedasticity
ECONOMETRIC THEORY MODULE VIII Lecture - 6 Heteroskedastcty Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur . Breusch Paga test Ths test ca be appled whe the replcated data
More informationCS286.2 Lecture 4: Dinur s Proof of the PCP Theorem
CS86. Lecture 4: Dur s Proof of the PCP Theorem Scrbe: Thom Bohdaowcz Prevously, we have prove a weak verso of the PCP theorem: NP PCP 1,1/ (r = poly, q = O(1)). Wth ths result we have the desred costat
More informationå 1 13 Practice Final Examination Solutions - = CS109 Dec 5, 2018
Chrs Pech Fal Practce CS09 Dec 5, 08 Practce Fal Examato Solutos. Aswer: 4/5 8/7. There are multle ways to obta ths aswer; here are two: The frst commo method s to sum over all ossbltes for the rak of
More informationDecomposition of Hadamard Matrices
Chapter 7 Decomposto of Hadamard Matrces We hae see Chapter that Hadamard s orgal costructo of Hadamard matrces states that the Kroecer product of Hadamard matrces of orders m ad s a Hadamard matrx of
More informationMATH 247/Winter Notes on the adjoint and on normal operators.
MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say
More informationEstimation of Stress- Strength Reliability model using finite mixture of exponential distributions
Iteratoal Joural of Computatoal Egeerg Research Vol, 0 Issue, Estmato of Stress- Stregth Relablty model usg fte mxture of expoetal dstrbutos K.Sadhya, T.S.Umamaheswar Departmet of Mathematcs, Lal Bhadur
More informationFor combinatorial problems we might need to generate all permutations, combinations, or subsets of a set.
Addtoal Decrease ad Coquer Algorthms For combatoral problems we mght eed to geerate all permutatos, combatos, or subsets of a set. Geeratg Permutatos If we have a set f elemets: { a 1, a 2, a 3, a } the
More informationMULTIDIMENSIONAL HETEROGENEOUS VARIABLE PREDICTION BASED ON EXPERTS STATEMENTS. Gennadiy Lbov, Maxim Gerasimov
Iteratoal Boo Seres "Iformato Scece ad Computg" 97 MULTIIMNSIONAL HTROGNOUS VARIABL PRICTION BAS ON PRTS STATMNTS Geady Lbov Maxm Gerasmov Abstract: I the wors [ ] we proposed a approach of formg a cosesus
More informationA Sensitivity-Based Adaptive Architecture Pruning Algorithm for Madalines
Advaced Scece ad echology etters, pp.84-9 http://dx.do.org/0.457/astl.06.3.35 A Sestvty-Based Adaptve Archtecture Prug Algorthm for Madales Sa J, Pg Yag, Shumg Zhog, J Wag, Jeog-Uk Km Jagsu Egeerg Ceter
More informationChapter 4 Multiple Random Variables
Revew for the prevous lecture: Theorems ad Examples: How to obta the pmf (pdf) of U = g (, Y) ad V = g (, Y) Chapter 4 Multple Radom Varables Chapter 44 Herarchcal Models ad Mxture Dstrbutos Examples:
More informationOverview. Basic concepts of Bayesian learning. Most probable model given data Coin tosses Linear regression Logistic regression
Overvew Basc cocepts of Bayesa learg Most probable model gve data Co tosses Lear regresso Logstc regresso Bayesa predctos Co tosses Lear regresso 30 Recap: regresso problems Iput to learg problem: trag
More informationBounds on the expected entropy and KL-divergence of sampled multinomial distributions. Brandon C. Roy
Bouds o the expected etropy ad KL-dvergece of sampled multomal dstrbutos Brado C. Roy bcroy@meda.mt.edu Orgal: May 18, 2011 Revsed: Jue 6, 2011 Abstract Iformato theoretc quattes calculated from a sampled
More informationSTK3100 and STK4100 Autumn 2018
SK3 ad SK4 Autum 8 Geeralzed lear models Part III Covers the followg materal from chaters 4 ad 5: Cofdece tervals by vertg tests Cosder a model wth a sgle arameter β We may obta a ( α% cofdece terval for
More information6.867 Machine Learning
6.867 Mache Learg Problem set Due Frday, September 9, rectato Please address all questos ad commets about ths problem set to 6.867-staff@a.mt.edu. You do ot eed to use MATLAB for ths problem set though
More informationPseudo-random Functions
Pseudo-radom Fuctos Debdeep Mukhopadhyay IIT Kharagpur We have see the costructo of PRG (pseudo-radom geerators) beg costructed from ay oe-way fuctos. Now we shall cosder a related cocept: Pseudo-radom
More informationLecture 8: Linear Regression
Lecture 8: Lear egresso May 4, GENOME 56, Sprg Goals Develop basc cocepts of lear regresso from a probablstc framework Estmatg parameters ad hypothess testg wth lear models Lear regresso Su I Lee, CSE
More informationMOLECULAR VIBRATIONS
MOLECULAR VIBRATIONS Here we wsh to vestgate molecular vbratos ad draw a smlarty betwee the theory of molecular vbratos ad Hückel theory. 1. Smple Harmoc Oscllator Recall that the eergy of a oe-dmesoal
More informationLecture 2 - What are component and system reliability and how it can be improved?
Lecture 2 - What are compoet ad system relablty ad how t ca be mproved? Relablty s a measure of the qualty of the product over the log ru. The cocept of relablty s a exteded tme perod over whch the expected
More information