Neural Network Introduction. Hung-yi Lee

Similar documents
Support vector machines for regression

SVMs for regression Non-parametric/instance based classification method

SVMs for regression Multilayer neural networks

Neural Network (Basic Ideas) Hung-yi Lee

Chapter I Vector Analysis

Electric Potential. and Equipotentials

6.6 The Marquardt Algorithm

PHYS 2421 Fields and Waves

Lecture 5 Single factor design and analysis

The Shape of the Pair Distribution Function.

Physics 1502: Lecture 2 Today s Agenda

Physics 11b Lecture #11

Uniform Circular Motion

Chapter 28 Sources of Magnetic Field

Continuous Charge Distributions

COMP 465: Data Mining More on PageRank

FI 2201 Electromagnetism

MATHEMATICS II PUC VECTOR ALGEBRA QUESTIONS & ANSWER

ME306 Dynamics, Spring HW1 Solution Key. AB, where θ is the angle between the vectors A and B, the proof

Parametric Methods. Autoregressive (AR) Moving Average (MA) Autoregressive - Moving Average (ARMA) LO-2.5, P-13.3 to 13.4 (skip

Chapter Fifiteen. Surfaces Revisited

Physics 11b Lecture #2. Electric Field Electric Flux Gauss s Law

THIS PAGE DECLASSIFIED IAW EO 12958

This immediately suggests an inverse-square law for a "piece" of current along the line.

Chapter 5: Your Program Asks for Advice.

U>, and is negative. Electric Potential Energy

ELECTROMAGNETISM. at a point whose position vector with respect to a current element i d l is r. According to this law :

PHY126 Summer Session I, 2008

AP Calculus AB Exam Review Sheet B - Session 1

Algebra Based Physics. Gravitational Force. PSI Honors universal gravitation presentation Update Fall 2016.notebookNovember 10, 2016

Principle Component Analysis

Chapter 11 Exercise 11A. Exercise 11B. Q. 1. (i) = 2 rads (ii) = 5 rads (iii) 15 = 0.75 rads. Q. 1. T = mv2 r = 8(25) (iv) 11 = 0.

DEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING FLUID MECHANICS III Solutions to Problem Sheet 3

1.050 Engineering Mechanics I. Summary of variables/concepts. Lecture 27-37

T h e C S E T I P r o j e c t

Set of square-integrable function 2 L : function space F

Chapter 3 Vector Integral Calculus

Chapter 21: Electric Charge and Electric Field

Review of Vector Algebra and Vector Calculus Operations

Introduction to the Introduction to Artificial Neural Network

1. The sphere P travels in a straight line with speed

The formulae in this booklet have been arranged according to the unit in which they are first

Uniform Circular Motion. Key Terms and Equations. Kinematics of UCM. Topics of Uniform Circular Motion (UCM) Kinematics of Uniform Circular Motion

St Andrew s Academy Mathematics Department Higher Mathematics VECTORS

Chapter 6 Continuous Random Variables and Distributions

In this appendix, we evaluate the derivative of Eq. 9 in the main text, i.e., we need to calculate

Chapter Linear Regression

Partially Observable Systems. 1 Partially Observable Markov Decision Process (POMDP) Formalism

Module 3: Element Properties Lecture 5: Solid Elements

13.5. Torsion of a curve Tangential and Normal Components of Acceleration

Dynamically Equivalent Systems. Dynamically Equivalent Systems. Dynamically Equivalent Systems. ME 201 Mechanics of Machines

Chapter Newton-Raphson Method of Solving a Nonlinear Equation

Chapter 6 Plane Motion of Rigid Bodies

Homework 3 MAE 118C Problems 2, 5, 7, 10, 14, 15, 18, 23, 30, 31 from Chapter 5, Lamarsh & Baratta. The flux for a point source is:

DCDM BUSINESS SCHOOL NUMERICAL METHODS (COS 233-8) Solutions to Assignment 3. x f(x)

Study on the Normal and Skewed Distribution of Isometric Grouping

UNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS. M.Sc. in Economics MICROECONOMIC THEORY I. Problem Set II

7.5-Determinants in Two Variables

HW3 : Moment functions Solutions

1. A man pulls himself up the 15 incline by the method shown. If the combined mass of the man and cart is 100 kg, determine the acceleration of the

Data Structures and Algorithms CMPSC 465

CMPSCI 250: Introduction to Computation. Lecture #31: What DFA s Can and Can t Do David Mix Barrington 9 April 2014

Technical Appendix for Inventory Management for an Assembly System with Product or Component Returns, DeCroix and Zipkin, Management Science 2005.

Linear Systems with Constant Coefficients

Ch.9. Electromagnetic Induction

Engineering Mechanics. Force resultants, Torques, Scalar Products, Equivalent Force systems

Connected-components. Summary of lecture 9. Algorithms and Data Structures Disjoint sets. Example: connected components in graphs

(1) It increases the break down potential of the surrounding medium so that more potential can be applied and hence more charge can be stored.

7 - Continuous random variables

( ) D x ( s) if r s (3) ( ) (6) ( r) = d dr D x

Least squares. Václav Hlaváč. Czech Technical University in Prague

Energy Dissipation Gravitational Potential Energy Power

4.1. Probability Density Functions

_ J.. C C A 551NED. - n R ' ' t i :. t ; . b c c : : I I .., I AS IEC. r '2 5? 9

4.1 Schrödinger Equation in Spherical Coordinates

Chapter I Matrices, Vectors, & Vector Calculus 1-1, 1-9, 1-10, 1-11, 1-17, 1-18, 1-25, 1-27, 1-36, 1-37, 1-41.

CISE 301: Numerical Methods Lecture 5, Topic 4 Least Squares, Curve Fitting

Energy in Closed Systems

THIS PAGE DECLASSIFIED IAW E

Chapter 7. Kleene s Theorem. 7.1 Kleene s Theorem. The following theorem is the most important and fundamental result in the theory of FA s:

Math 209 Assignment 9 Solutions

E-Companion: Mathematical Proofs

Definition of Tracking

Learning the structure of Bayesian belief networks

DEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS

Radial geodesics in Schwarzschild spacetime

Calculus 241, section 12.2 Limits/Continuity & 12.3 Derivatives/Integrals notes by Tim Pilachowski r r r =, with a domain of real ( )

Lecture 10. Solution of Nonlinear Equations - II

Research on Complex Networks Control Based on Fuzzy Integral Sliding Theory

MULTILAYER PERCEPTRONS

( ) ( )()4 x 10-6 C) ( ) = 3.6 N ( ) = "0.9 N. ( )ˆ i ' ( ) 2 ( ) 2. q 1 = 4 µc q 2 = -4 µc q 3 = 4 µc. q 1 q 2 q 3

On the diagram below the displacement is represented by the directed line segment OA.

BEAM DIAGRAMS AND FORMULAS. Nomenclature

Previously. Extensions to backstepping controller designs. Tracking using backstepping Suppose we consider the general system

Angular Momentum in Spherical Symmetry

10 m, so the distance from the Sun to the Moon during a solar eclipse is. The mass of the Sun, Earth, and Moon are = =

Find this material useful? You can help our team to keep this site up and bring you even more content consider donating via the link on our site.

Associative Memories

PHYS 705: Classical Mechanics. Derivation of Lagrange Equations from D Alembert s Principle

Course Updates. Reminders: 1) Assignment #8 available. 2) Chapter 28 this week.

Transcription:

Neu Neto Intoducton Hung- ee

Reve: Supevsed enng Mode Hpothess Functon Set f, f : : (e) Tnng: Pc the est Functon f * Best Functon f * Testng: f Tnng Dt : functon nput : functon output, ˆ,, ˆ,

Neu Neto Wht does the functon hpothess set (mode) oo e? Wht s the est functon? Ho to pc the est functon? Ree t

Neu Neto Wht does the functon hpothess set (mode) oo e? Wht s the est functon? Ho to pc the est functon? Ree t

Neu Neto Fu onnected Feedfod Neto Input e e e Output vecto 3 vecto You cn s connect the neuons n ou on.

Neu Neto f Input e e e Output vecto 3 vecto Input e Hdden es Output e

Notton e nodes N e N nodes Output of neuon: e Neuon Output of one e: : vecto

Notton e nodes N e N nodes W e to e fom neuon (e ) to neuon (e ) N N

Notton e nodes N e N nodes : s fo neuon t e s fo neuons n e

Notton : nput of the ctvton functon fo neuon t e : nput of the ctvton functon the neuons n e e nodes N e N nodes N

Notton - Summ :output of neuon : eght :output of e W : eght mt : nput of ctvton functon : s : nput of ctvton functon fo e : s vecto

Retons eteen e Outputs e nodes N e N nodes

Retons eteen e Outputs nodes N e e nodes N W N

Retons eteen e Outputs nodes N e e nodes N

Retons eteen e Outputs W W e nodes N e N nodes

Functon of Neu Neto f W W W W vecto vecto, W, W, W W - W

Neu Neto Wht does the functon hpothess set (mode) oo e? Wht s the est functon? Ho to pc the est functon? Ree t

Fomt of Tnng Dt The nput/output of neu neto mode e vectos. Oect nd e shoud so e epesented s vectos. Empe: Hndtng Dgt Recognton Ech pe coesponds to n eement n the vecto : : 8 8 : fo n, : othese 8 8 = 784 dmensons 3 3 dmensons fo dgt ecognton

Wht s the Best Functon? Gven tnng dt: R f f ˆ, ˆ The est functon f * s the one ho mes f * s most cose to ˆ fo tnng empes f ˆ f ˆ R The est functon f * s the one mnmes. (f) evute the dness of functon f (f) s functon of functon (eo functon, cost functon, oectve functon )

Wht s the Best Functon? R f f f to ˆ ˆ The est functon f * s the one mnmes (f). Do ou e ths defnton of est? Queston Is the dstnce good mesue to evute the coseness? Refeence: Go, Pve, Ptc Doetsch, nd Hemnn Ne. "ossentop vs. squed eo tnng: theoetc nd epement compson." INTERSPEEH. 3. cose f cose to ˆ s testng dt

Wht s the Best Functon? f R ˆ ; Eo functon: R R ˆ, ˆ, ˆ, Gven tnng dt: ( functon of functon ) Ho to fnd the est pmete θ * tht mnmes (θ). f W W W ; f, W W,, W, Pc the est pmete set θ* (Hpothess Functon Set) Pc the est functon f*

Neu Neto Wht does the functon hpothess set (mode) oo e? Wht s the est functon? Ho to pc the est functon? Ree t

Posse Souton Sttement of poems: Thee s functon (θ) θ s set of pmetes θ = {θ, θ, θ 3, } Fnd θ * tht mnmes (θ) Bute foce? Enumete posse θ cuus? Fnd θ * such tht, * *,

Gdent descent Sttng Pmetes Hopefu, th suffcent tetons, e cn fn fnd θ* such tht (θ*) s mnmed.

Gdent descent one ve Fo smpfcton, fst consde tht θ hs on one ve Rndom stt t pont θ ompute (θ -ε) nd (θ +ε) If (θ +ε) < (θ -ε) θ = θ + ε

Gdent descent to ves Suppose tht θ hs to ves {θ, θ } (θ) Ho to fnd the smest vue on the ed cce?

To sees et h() e nfnte dffeente ound =. h h h! h h!

To sees h h! To sees fo h()=sn() ound =π/4 sn()=

sn()= To sees To sees fo h()=sn() ound =π/4 The ppomton s good ound π/4.

To sees One ve: Mutve:,,,, h h h h! h h h h When s cose to h h h When nd s cose to nd,,,, h h h h

Gdent descent to ves Red ce: (If the dus s sm),,, ' s, u ',,, v v s u,

Gdent descent to ves Red ce: (If the dus s sm) ' s u v Fnd θ nd θ to mnme (θ) d Smpe, ght?,

Gdent descent to ves Red ce: (If the dus s sm),,, v u v u s ' Fnd θ nd θ to mnme (θ) d, u,v v u To mnme (θ) v u

Gdent descent to ves, The esuts s ntutve, sn t t?,,,,,,

Gdent descent Hgh dmenson Spce of pmete set θ A The pont th mnmum (θ) on the s t θ = {θ, θ, θ 3, }

Gdent descent Sttng Pmetes ompute ompute ompute η s ced enng te η shoud e sm enough, ut shoud not e too sm.

Gdent descent - Poem Dffeent Inttons ed to dffeent oc mnmums Who s Afd of Non-onve oss Functons? http://vdeoectues.net/em7_ecun_/

Gdent descent - Poem Dffeent Inttons ed to dffeent oc mnmums To Empe

Neu Neto Wht does the functon hpothess set (mode) oo e? Wht s the est functon? Ho to pc the est functon? Ree t

Gdent descent fo Neu Neto R?, W W,, W, f R ˆ R R?

hn Rue se se f d d d d d d g f gs, t hs, t, s s s s

(chn ue) Gdent descent fo Neu Neto e (Output e) e - ˆ ˆ ŷ ŷ Empe: ˆ, ˆ ˆ

Gdent descent fo Neu Neto e (Output e) e - ˆ ˆ ŷ ŷ ˆ d d (constnt) (chn ue) Empe: ˆ,

Gdent descent fo Neu Neto e (Output e) e - ˆ ˆ ŷ ŷ (chn ue) ˆ d d Empe: ˆ,

Gdent descent fo Neu Neto ˆ (s nput s ) ˆ e (Output e) e - ˆ ˆ ŷ ŷ Empe: ˆ,

e - e - e (Output e) ˆ ˆ? - - - ŷ

(chn ue) Sum ove e e e - ˆ ˆ ŷ -

(chn ue) Sum ove e e - - - - e -

e -3 e - e - e (Output e) ˆ ˆ m - m - - ŷ m? m

m m m Sum ove e Sum ove e -

Summng ht e hve done Fo pmetes eteen e nd - Fo pmetes eteen e - nd - Fo pmetes eteen e -3 nd - m m Thee e effcent to compute the gdent cpopgton.

Refeence fo Neu neto hpte of Neu neto nd Deep enng http://neunetosnddeepenng.com/ch p.htm eun, Ynn A., et. "Effcent cpop." http://nn.ecun.com/ed/pus/pdf/ecun- 98.pdf Bengo, Yoshu. "Pctc ecommendtons fo gdent-sed tnng of deep chtectues. http://.o.umonte.c/~engo/ppes/ YB-tcs.pdf

Thn ou fo ou stenng!

Append

e--e - -- ---

e e d d e e e d d e e e d d (constnt)

(chn ue) Sum ove e e - - - - e -

(chn ue) Sum ove e e e - ŷ ŷ ŷ -

m m 3 m m

Gdent descent fo Neu Neto e (Output e) e - ˆ ˆ ŷ ŷ (s nput s ) Empe: ˆ,

Wht s the Best Functon? f f f R ; ˆ (Hpothess Functon Set) The est functon f * s the one mnmes. Dffeent θ Dffeent f Dffeent Oectve functon s functon of θ (θ) The est functon θ * s the one mnmes (θ). Ho to fnd θ *?

Notton N W W

Notton N W W