Why Reduce Dimensionality? Feature Selection vs Extraction. Subset Selection
|
|
- Helena Rice
- 5 years ago
- Views:
Transcription
1 Dimenionality Reduction Why Reduce Dimenionality? Olive lide: Alpaydin Numbeed blue lide: Haykin, Neual Netwok: A Compehenive Foundation, Second edition, Pentice-Hall, Uppe Saddle Rive:NJ,. Black lide: eta content. Reduce time compleity: Le computation Reduce pace compleity: Fewe paamete Save the cot of obeving the featue Simple model ae moe obut on mall dataet Moe intepetable; imple eplanation Data viualization (tuctue, goup, outlie, etc) if plotted in o dimenion Featue Selection v Etaction Subet Selection Featue election: Chooing k<d impotant featue, ignoing the emaining d k Subet election algoithm Featue etaction: Poject the oiginal i, i =,...,d dimenion to new k<d dimenion, z j, j =,...,k hee ae d ubet of d featue Fowad each: Add the bet featue at each tep Set of featue F initially Ø. At each iteation, find the bet new featue j = agmin i E ( F i ) Add j to F if E ( F j ) < E ( F ) Hill-climbing O(d ) algoithm Backwad each: Stat with all featue and emove one at a time, if poible. Floating each (Add k, emove l)
2 Pincipal Component Analyi (PCA) Note: Q mean eigenvecto mati of the covaiance mati, in Haykin lide..... Motivation cloud.dat How can we poject the given data o that the vaiance in the pojected point i maimized? Eigenvalue/Eigenvecto Fo a quae mati A, if a vecto and a cala value λ eit o that (A λi) = Eigenvecto/Eigenvalue Eample then i called an eigenvecto of A and λ an eigenvalue. Note, the above i imply A = λ An intuitive meaning i: i the diection in which applying the linea tanfomation A only change the magnitude of (by λ) but not the angle. hee can be a many a n eigenvecto/eigenvalue fo an n n mati. Red: oiginal data Geen: pojected data uing A = Blue: Eigenvecto v =(.,.), v =(-.,.), λ =., λ =.. Octave/Matlab code: [V,Lamba]=eig(A) Magenta: A time eigenvecto..
3 Red: oiginal data Eigenvecto/Eigenvalue Eample Geen: pojected data uing A = Blue: Eigenvecto; Magenta: A time eigenvecto. A i a ymmetic mati, o eigenvecto ae othogonal.. Pincipal Component Analyi Find a low-dimenional pace uch that when i pojected thee, infomation lo i minimized. he pojection of on the diection of w i: z = w Find w uch that Va(z) i maimized Va(z) = Va(w ) = E[(w w μ) ] = E[(w w μ)(w w μ)] = E[w ( μ)( μ) w] = w E[( μ)( μ) ]w = w w whee Va()= E[( μ)( μ) ] = Maimize Va(z) ubject to w = maw w w w = αw that i, w i an eigenvecto of Chooe the one with the laget eigenvalue fo Va(z) to be ma Second pincipal component: Ma Va(z ),.t., w = and othogonal to w maw w w w = α w that i, w i anothe eigenvecto of and o on. w w w w w w What PCA doe z = W ( m) whee the column of W ae the eigenvecto of and m i ample mean Cente the data at the oigin and otate the ae
4 How to chooe k? Popotion of Vaiance (PoV) eplained k k d when λ i ae oted in decending ode ypically, top at PoV>. Scee gaph plot of PoV v k, top at elbow PCA: Uage Poject input to the pincipal diection: a = Q. We can alo ecove the input fom the pojected point a: = (Q ) a = Qa. Note that we don t need all m pincipal diection, depending on how much vaiance i captued in the fit few eigenvalue: We can do dimenionality eduction.
5 PCA: Dimenionality Reduction Encoding: We can ue the fit l eigenvecto to encode. [a, a,..., a l ] = [q, q,..., q l ]. Note that we only need to calculate l pojection a, a,..., a l, whee l m. Decoding: Once [a, a,..., a l ] i obtained, we want to econtuct the full [,,..., l,..., m ]. = Qa [q, q,..., q l ][a, a,..., a l ] = ˆ. O, altenatively ˆ = Q[a, a,..., a l,,,..., ] }{{}. m l zeo PCA: otal Vaiance he total vaiance of th em component of the data vecto i m σ j = m j= j= λ j. he tuncated veion with the fit l component have vaiance l σ j = j= j= he lage the vaiance in the tuncated veion, i.e., the malle the vaiance in the emaining component, the moe accuate the dimenionality eduction. l λ j PCA Eample line line line line inp=[andn(,)/+.;andn(,)/+one(,)]; Q = λ = [ [ ] ] Facto Analyi Find a mall numbe of facto z, which when combined geneate : i µ i = v i z + v i z v ik z k + ε i whee z j, j =,...,k ae the latent facto with E[ z j ]=, Va(z j )=, Cov(z i,, z j )=, i j, ε i ae the noie ouce E[ ε i ]= ψ i, Cov(ε i, ε j ) =, i j, Cov(ε i, z j ) =, and v ij ae the facto loading
6 PCA v FA Facto Analyi PCA Fom to z z = W ( µ) FA Fom z to µ = Vz + ε In FA, facto z j ae tetched, otated and tanlated to geneate z z Singula Value Decompoition and Mati Factoization Singula value decompoition: X=VAW V i NN and contain the eigenvecto of XX W i dd and contain the eigenvecto of X X and A i Nd and contain ingula value on it fit k diagonal X=u a v +...+u k a k v k whee k i the ank of X Multidimenional Scaling Given paiwie ditance between N point, d ij, i,j =,...,N place on a low-dim map.t. ditance ae peeved (by featue embedding) z = g ( θ ) E X,, Find θ that min Sammon te z g z g
7 Map of Euope by MDS Manifold La H. Rohwedde, Wikimedia Common A topological pace that i locally Euclidean (flat, not cuved). Dimenionality of the manifold = dimenionality of the Euclidean pace it eemble, locally. Staight line, wiggly cuve, etc. ae D manifold. Map fom CIA he Wold Factbook: Flat plane, uface of phee, etc. ae D manifold. Detecting cuvatue of pace: um of intenal angle of tiangle = o? Manifold Leaning Iomap Geodeic ditance i the ditance along the manifold that the data lie in, a oppoed to the Euclidean ditance in the input pace A: D manifold embedded in D embedding pace. B: Data point etaced fom A. C: Recoveed D tuctue. ak: ecove C fom B, without knowledge of A.
8 Geodeic Ditance Geodeic ditance = Shotet path. A: Manifold with two point. B: Euclidean ditance between the two point. C: Geodeic ditance between the two point. Iomap Intance and ae connected in the gaph if - <e o if i one of the k neighbo of he edge length i - Fo two node and not connected, the ditance i equal to the hotet path between them Once the NN ditance mati i thu fomed, ue MDS to find a lowe-dimenional mapping Optdigit afte Iomap (with neighbohood gaph). Locally Linea Embedding Matlab ouce fom Given find it neighbo (). Find W that minimize E ( W X) W( ). Find the new coodinate z that minimize E ( z W) z Wz( )
9 LLE on Optdigit Matlab ouce fom Refeence
FI 2201 Electromagnetism
FI Electomagnetim Aleande A. Ikanda, Ph.D. Phyic of Magnetim and Photonic Reeach Goup ecto Analyi CURILINEAR COORDINAES, DIRAC DELA FUNCION AND HEORY OF ECOR FIELDS Cuvilinea Coodinate Sytem Cateian coodinate:
More informationV V The circumflex (^) tells us this is a unit vector
Vecto Vecto have Diection and Magnitude Mike ailey mjb@c.oegontate.edu Magnitude: V V V V x y z vecto.pptx Vecto Can lo e Defined a the oitional Diffeence etween Two oint 3 Unit Vecto have a Magnitude
More informationInference for A One Way Factorial Experiment. By Ed Stanek and Elaine Puleo
Infeence fo A One Way Factoial Expeiment By Ed Stanek and Elaine Puleo. Intoduction We develop etimating equation fo Facto Level mean in a completely andomized one way factoial expeiment. Thi development
More informationChapter 19 Webassign Help Problems
Chapte 9 Webaign Help Poblem 4 5 6 7 8 9 0 Poblem 4: The pictue fo thi poblem i a bit mileading. They eally jut give you the pictue fo Pat b. So let fix that. Hee i the pictue fo Pat (a): Pat (a) imply
More informationRigid Body Dynamics 2. CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018
Rigid Body Dynamics 2 CSE169: Compute Animation nstucto: Steve Rotenbeg UCSD, Winte 2018 Coss Poduct & Hat Opeato Deivative of a Rotating Vecto Let s say that vecto is otating aound the oigin, maintaining
More informationThis lecture. Transformations in 2D. Where are we at? Why do we need transformations?
Thi lectue Tanfomation in 2D Thoma Sheme Richa (Hao) Zhang Geomet baic Affine pace an affine tanfomation Ue of homogeneou cooinate Concatenation of tanfomation Intouction to Compute Gaphic CMT 36 Lectue
More informationSimulation of Spatially Correlated Large-Scale Parameters and Obtaining Model Parameters from Measurements
Simulation of Spatially Coelated Lage-Scale Paamete and Obtaining Model Paamete fom PER ZETTERBERG Stockholm Septembe 8 TRITA EE 8:49 Simulation of Spatially Coelated Lage-Scale Paamete and Obtaining Model
More informationEstimation and Confidence Intervals: Additional Topics
Chapte 8 Etimation and Confidence Inteval: Additional Topic Thi chapte imply follow the method in Chapte 7 fo foming confidence inteval The text i a bit dioganized hee o hopefully we can implify Etimation:
More informationPHYS 705: Classical Mechanics. Small Oscillations
PHYS 705: Classical Mechanics Small Oscillations Fomulation of the Poblem Assumptions: V q - A consevative system with depending on position only - The tansfomation equation defining does not dep on time
More informationSIMPLE LOW-ORDER AND INTEGRAL-ACTION CONTROLLER SYNTHESIS FOR MIMO SYSTEMS WITH TIME DELAYS
Appl. Comput. Math., V.10, N.2, 2011, pp.242-249 SIMPLE LOW-ORDER AND INTEGRAL-ACTION CONTROLLER SYNTHESIS FOR MIMO SYSTEMS WITH TIME DELAYS A.N. GÜNDEŞ1, A.N. METE 2 Abtact. A imple finite-dimenional
More informationRecall from last week:
Recall fom last week: Length of a cuve '( t) dt b Ac length s( t) a a Ac length paametization ( s) with '( s) 1 '( t) Unit tangent vecto T '(s) '( t) dt Cuvatue: s ds T t t t t t 3 t ds u du '( t) dt Pincipal
More informationPS113 Chapter 5 Dynamics of Uniform Circular Motion
PS113 Chapte 5 Dynamics of Unifom Cicula Motion 1 Unifom cicula motion Unifom cicula motion is the motion of an object taveling at a constant (unifom) speed on a cicula path. The peiod T is the time equied
More information1D2G - Numerical solution of the neutron diffusion equation
DG - Numeical solution of the neuton diffusion equation Y. Danon Daft: /6/09 Oveview A simple numeical solution of the neuton diffusion equation in one dimension and two enegy goups was implemented. Both
More informationImplementation of RCWA
Instucto D. Ramond Rumpf (915) 747 6958 cumpf@utep.edu EE 5337 Computational Electomagnetics Lectue # Implementation of RCWA Lectue These notes ma contain copighted mateial obtained unde fai use ules.
More informationGraphs of Sine and Cosine Functions
Gaphs of Sine and Cosine Functions In pevious sections, we defined the tigonometic o cicula functions in tems of the movement of a point aound the cicumfeence of a unit cicle, o the angle fomed by the
More informationPolitical Science 552
Political Science 55 Facto and Pincial Comonents Path : Wight s Rules 4 v 4 4 4u R u R v 4. Path may ass though any vaiable only once on a single tavese. Path may go backwads, but not afte going fowad.
More informationKCET 2015 TEST PAPER WITH ANSWER KEY (HELD ON TUESDAY 12 th MAY, 2015) MATHEMATICS ALLEN Y (0, 14) (4) 14x + 5y ³ 70 y ³ 14and x - y ³ 5 (2) (3) (4)
KET 0 TEST PAPER WITH ANSWER KEY (HELD ON TUESDAY th MAY, 0). If a and b ae the oots of a + b = 0, then a +b is equal to a b () a b a b () a + b Ans:. If the nd and th tems of G.P. ae and esectively, then
More informationLight Time Delay and Apparent Position
Light Time Delay and ppaent Position nalytical Gaphics, Inc. www.agi.com info@agi.com 610.981.8000 800.220.4785 Contents Intoduction... 3 Computing Light Time Delay... 3 Tansmission fom to... 4 Reception
More informationTwo figures are similar fi gures when they have the same shape but not necessarily the same size.
NDIN O PIION. o be poficient in math, ou need to ue clea definition in dicuion with othe and in ou own eaoning. imilait and anfomation ential uetion When a figue i tanlated, eflected, otated, o dilated
More informationInformation Retrieval Advanced IR models. Luca Bondi
Advanced IR models Luca Bondi Advanced IR models 2 (LSI) Pobabilistic Latent Semantic Analysis (plsa) Vecto Space Model 3 Stating point: Vecto Space Model Documents and queies epesented as vectos in the
More informationStatic Electric Fields. Coulomb s Law Ε = 4πε. Gauss s Law. Electric Potential. Electrical Properties of Materials. Dielectrics. Capacitance E.
Coulomb Law Ε Gau Law Electic Potential E Electical Popetie of Mateial Conducto J σe ielectic Capacitance Rˆ V q 4πε R ρ v 2 Static Electic Field εe E.1 Intoduction Example: Electic field due to a chage
More informationMATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE. We consider second order constant coefficient scalar linear PDEs on R n. These have the form
MATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE ANDRAS VASY We conside second ode constant coefficient scala linea PDEs on R n. These have the fom Lu = f L = a ij xi xj + b i xi + c i whee a ij b i and
More informationThis is a very simple sampling mode, and this article propose an algorithm about how to recover x from y in this condition.
3d Intenational Confeence on Multimedia echnology(icm 03) A Simple Compessive Sampling Mode and the Recovey of Natue Images Based on Pixel Value Substitution Wenping Shao, Lin Ni Abstact: Compessive Sampling
More informationGeometry Contest 2013
eomety ontet 013 1. One pizza ha a diamete twice the diamete of a malle pizza. What i the atio of the aea of the lage pizza to the aea of the malle pizza? ) to 1 ) to 1 ) to 1 ) 1 to ) to 1. In ectangle
More informationSection 8.2 Polar Coordinates
Section 8. Pola Coodinates 467 Section 8. Pola Coodinates The coodinate system we ae most familia with is called the Catesian coodinate system, a ectangula plane divided into fou quadants by the hoizontal
More informationME 210 Applied Mathematics for Mechanical Engineers
Tangent and Ac Length of a Cuve The tangent to a cuve C at a point A on it is defined as the limiting position of the staight line L though A and B, as B appoaches A along the cuve as illustated in the
More informationHaving Fun with PageRank and MapReduce. Hadoop User Group (HUG) UK 14 th April Paolo Castagna HP Labs, Bristol, UK
Having Fun with PageRank and MaReduce Hadoo Use Gou (HUG) UK 4 th Ail 29 htt://huguk.og/ Paolo Castagna HP Labs, Bistol, UK PageRank 2 3 2 /3 3 /2 3 2? 2 3 2 PageRank i B i ecusive definition B i backwad
More informationCentral Force Problem. Central Force Motion. Two Body Problem: Center of Mass Coordinates. Reduction of Two Body Problem 8.01 W14D1. + m 2. m 2.
Cental oce Poblem ind the motion of two bodies inteacting via a cental foce. Cental oce Motion 8.01 W14D1 Examples: Gavitational foce (Keple poblem): 1 1, ( ) G mm Linea estoing foce: ( ) k 1, Two Body
More informationNon-Linear Dynamics Homework Solutions Week 2
Non-Linea Dynamics Homewok Solutions Week Chis Small Mach, 7 Please email me at smach9@evegeen.edu with any questions o concens eguading these solutions. Fo the ececises fom section., we sketch all qualitatively
More informationRotational Kinetic Energy
Add Impotant Rotational Kinetic Enegy Page: 353 NGSS Standad: N/A Rotational Kinetic Enegy MA Cuiculum Famewok (006):.1,.,.3 AP Phyic 1 Leaning Objective: N/A, but olling poblem have appeaed on peviou
More informationCBN 98-1 Developable constant perimeter surfaces: Application to the end design of a tape-wound quadrupole saddle coil
CBN 98-1 Developale constant peimete sufaces: Application to the end design of a tape-wound quadupole saddle coil G. Dugan Laoatoy of Nuclea Studies Conell Univesity Ithaca, NY 14853 1. Intoduction Constant
More informationQuantum theory of angular momentum
Quantum theoy of angula momentum Igo Mazets igo.mazets+e141@tuwien.ac.at (Atominstitut TU Wien, Stadionallee 2, 1020 Wien Time: Fiday, 13:00 14:30 Place: Feihaus, Sem.R. DA gün 06B (exception date 18 Nov.:
More informationTHROUGHPUT OF LARGE WIRELESS NETWORKS ON SQUARE, HEXAGONAL AND TRIANGULAR GRIDS. Kezhu Hong, Yingbo Hua
THROUGHPUT OF LARGE WIRELESS NETWORKS ON SQUARE, HEAGONAL AND TRIANGULAR GRIDS Kezhu Hong, Yingbo Hua Dept. of Electical Engineeing Univeity of Califonia Riveide, CA 9252 {khong,yhua}@ee.uc.edu ABSTRACT
More informationDevelopment of Model Reduction using Stability Equation and Cauer Continued Fraction Method
Intenational Jounal of Electical and Compute Engineeing. ISSN 0974-90 Volume 5, Numbe (03), pp. -7 Intenational Reeach Publication Houe http://www.iphoue.com Development of Model Reduction uing Stability
More informationTo Feel a Force Chapter 7 Static equilibrium - torque and friction
To eel a oce Chapte 7 Chapte 7: Static fiction, toque and static equilibium A. Review of foce vectos Between the eath and a small mass, gavitational foces of equal magnitude and opposite diection act on
More informationMAGNETIC FIELD AROUND TWO SEPARATED MAGNETIZING COILS
The 8 th Intenational Confeence of the Slovenian Society fo Non-Destuctive Testing»pplication of Contempoay Non-Destuctive Testing in Engineeing«Septembe 1-3, 5, Potoož, Slovenia, pp. 17-1 MGNETIC FIELD
More information7.2. Coulomb s Law. The Electric Force
Coulomb s aw Recall that chaged objects attact some objects and epel othes at a distance, without making any contact with those objects Electic foce,, o the foce acting between two chaged objects, is somewhat
More informationLook over Chapter 22 sections 1-8 Examples 2, 4, 5, Look over Chapter 16 sections 7-9 examples 6, 7, 8, 9. Things To Know 1/22/2008 PHYS 2212
PHYS 1 Look ove Chapte sections 1-8 xamples, 4, 5, PHYS 111 Look ove Chapte 16 sections 7-9 examples 6, 7, 8, 9 Things To Know 1) What is an lectic field. ) How to calculate the electic field fo a point
More information6 Matrix Concentration Bounds
6 Matix Concentation Bounds Concentation bounds ae inequalities that bound pobabilities of deviations by a andom vaiable fom some value, often its mean. Infomally, they show the pobability that a andom
More informationLinear Program for Partially Observable Markov Decision Processes. MS&E 339B June 9th, 2004 Erick Delage
Linea Pogam fo Patiall Obsevable Makov Decision Pocesses MS&E 339B June 9th 2004 Eick Delage Intoduction Patiall Obsevable Makov Decision Pocesses Etension of the Makov Decision Pocess to a wold with uncetaint
More informationHouseholder triangularization of a quasimatrix
IMA Jounal of Numeical Analyi (2008) Page of 0 doi: 0.093/imanum/di07 Houeholde tiangulaization of a uaimati LLOYD N. TREFETHEN Ofod Computing Laboatoy, Wolfon Bldg., Pak Rd., Ofod OX 3QD, UK. [Received
More informationEE 5337 Computational Electromagnetics
Instucto D. Ramond Rumpf (95) 747 6958 cumpf@utep.edu EE 5337 Computational Electomagnetics Lectue # WEM Etas Lectue These notes ma contain copighted mateial obtained unde fai use ules. Distibution of
More informationSolutions Practice Test PHYS 211 Exam 2
Solution Pactice Tet PHYS 11 Exam 1A We can plit thi poblem up into two pat, each one dealing with a epaate axi. Fo both the x- and y- axe, we have two foce (one given, one unknown) and we get the following
More informationA Neural Network for the Travelling Salesman Problem with a Well Behaved Energy Function
A Neual Netwok fo the Tavelling Saleman Poblem with a Well Behaved Enegy Function Maco Budinich and Babaa Roaio Dipatimento di Fiica & INFN, Via Valeio, 347 Tiete, Italy E-mail: mbh@tiete.infn.it (Contibuted
More informationMachine Learning 2nd Edition
INTRODUCTION TO Lecture Slides for Machine Learning 2nd Edition ETHEM ALPAYDIN, modified by Leonardo Bobadilla and some parts from http://www.cs.tau.ac.il/~apartzin/machinelearning/ The MIT Press, 2010
More informationQuestion 1: The dipole
Septembe, 08 Conell Univesity, Depatment of Physics PHYS 337, Advance E&M, HW #, due: 9/5/08, :5 AM Question : The dipole Conside a system as discussed in class and shown in Fig.. in Heald & Maion.. Wite
More informationLINEAR AND NONLINEAR ANALYSES OF A WIND-TUNNEL BALANCE
LINEAR AND NONLINEAR ANALYSES O A WIND-TUNNEL INTRODUCTION BALANCE R. Kakehabadi and R. D. Rhew NASA LaRC, Hampton, VA The NASA Langley Reseach Cente (LaRC) has been designing stain-gauge balances fo utilization
More informationBASIC ALGEBRA OF VECTORS
Fomulae Fo u Vecto Algeba By Mi Mohammed Abbas II PCMB 'A' Impotant Tems, Definitions & Fomulae 01 Vecto - Basic Intoduction: A quantity having magnitude as well as the diection is called vecto It is denoted
More informationΔt The textbook chooses to say that the average velocity is
1-D Motion Basic I Definitions: One dimensional motion (staight line) is a special case of motion whee all but one vecto component is zeo We will aange ou coodinate axis so that the x-axis lies along the
More informationThen the number of elements of S of weight n is exactly the number of compositions of n into k parts.
Geneating Function In a geneal combinatoial poblem, we have a univee S of object, and we want to count the numbe of object with a cetain popety. Fo example, if S i the et of all gaph, we might want to
More informationPhysics 2212 GH Quiz #2 Solutions Spring 2016
Physics 2212 GH Quiz #2 Solutions Sping 216 I. 17 points) Thee point chages, each caying a chage Q = +6. nc, ae placed on an equilateal tiangle of side length = 3. mm. An additional point chage, caying
More informationRydberg-Rydberg Interactions
Rydbeg-Rydbeg Inteactions F. Robicheaux Aubun Univesity Rydbeg gas goes to plasma Dipole blockade Coheent pocesses in fozen Rydbeg gases (expts) Theoetical investigation of an excitation hopping though
More informationLecture 8 - Gauss s Law
Lectue 8 - Gauss s Law A Puzzle... Example Calculate the potential enegy, pe ion, fo an infinite 1D ionic cystal with sepaation a; that is, a ow of equally spaced chages of magnitude e and altenating sign.
More informationMAC Module 12 Eigenvalues and Eigenvectors
MAC 23 Module 2 Eigenvalues and Eigenvectos Leaning Objectives Upon completing this module, you should be able to:. Solve the eigenvalue poblem by finding the eigenvalues and the coesponding eigenvectos
More informationComplex Eigenvalues. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB
Pepaed by Vince Zaccone Fo ampus Leaning ssistance Sevices at USB omplex Numbes When solving fo the oots of a quadatic equation, eal solutions can not be found when the disciminant is negative. In these
More informationAs is natural, our Aerospace Structures will be described in a Euclidean three-dimensional space R 3.
Appendix A Vecto Algeba As is natual, ou Aeospace Stuctues will be descibed in a Euclidean thee-dimensional space R 3. A.1 Vectos A vecto is used to epesent quantities that have both magnitude and diection.
More informationWelcome to Physics 272
Welcome to Physics 7 Bob Mose mose@phys.hawaii.edu http://www.phys.hawaii.edu/~mose/physics7.html To do: Sign into Masteing Physics phys-7 webpage Registe i-clickes (you i-clicke ID to you name on class-list)
More informationPhysics 107 TUTORIAL ASSIGNMENT #8
Physics 07 TUTORIAL ASSIGNMENT #8 Cutnell & Johnson, 7 th edition Chapte 8: Poblems 5,, 3, 39, 76 Chapte 9: Poblems 9, 0, 4, 5, 6 Chapte 8 5 Inteactive Solution 8.5 povides a model fo solving this type
More informationTopic 4a Introduction to Root Finding & Bracketing Methods
/8/18 Couse Instucto D. Raymond C. Rumpf Office: A 337 Phone: (915) 747 6958 E Mail: cumpf@utep.edu Topic 4a Intoduction to Root Finding & Backeting Methods EE 4386/531 Computational Methods in EE Outline
More informationMethod for Approximating Irrational Numbers
Method fo Appoximating Iational Numbes Eic Reichwein Depatment of Physics Univesity of Califonia, Santa Cuz June 6, 0 Abstact I will put foth an algoithm fo poducing inceasingly accuate ational appoximations
More informationCS-184: Computer Graphics. Today. Lecture #5: 3D Transformations and Rotations. Wednesday, September 7, 11. Transformations in 3D Rotations
CS-184: Compute Gaphics Lectue #5: D Tansfomations and Rotations Pof. James O Bien Univesity of Califonia, Bekeley V011-F-05-1.0 Today Tansfomations in D Rotations Matices Eule angles Eponential maps Quatenions
More informationNalanda Open University
B.Sc. Mathematics (Honous), Pat-I Pape-I Answe any Five questions, selecting at least one fom each goup. All questions cay equal maks. Goup - A. If A, B, C, D ae any sets then pove that (a) A BC D AC BD
More informationCS-184: Computer Graphics. Today. Lecture #5: 3D Transformations and Rotations. 05-3DTransformations.key - September 21, 2016
1 CS-184: Compute Gaphics Lectue #5: D Tansfomations and Rotations Pof. James O Bien Univesity of Califonia, Bekeley V016-S-05-1.0 Today Tansfomations in D Rotations Matices Eule angles Eponential maps
More informationMotion in One Dimension
Motion in One Dimension Intoduction: In this lab, you will investigate the motion of a olling cat as it tavels in a staight line. Although this setup may seem ovesimplified, you will soon see that a detailed
More informationMagnetometer Calibration Algorithm Based on Analytic Geometry Transform Yongjian Yang, Xiaolong Xiao1,Wu Liao
nd Intenational Foum on Electical Engineeing and Automation (IFEEA 5 Magnetomete Calibation Algoithm Based on Analytic Geomety ansfom Yongjian Yang, Xiaolong Xiao,u Liao College of Compute Science and
More informationTensor Train Neighborhood Preserving Embedding
1 Tenso Tain Neighbohood Peseving Embedding Wenqi Wang, Vaneet Aggawal, and Shuchin Aeon axiv:1712.828v2 [cs.lg] 1 Ma 218 Abstact In this pape, we popose a Tenso Tain Neighbohood Peseving Embedding (TTNPE)
More informationTest 2 phy a) How is the velocity of a particle defined? b) What is an inertial reference frame? c) Describe friction.
Tet phy 40 1. a) How i the velocity of a paticle defined? b) What i an inetial efeence fae? c) Decibe fiction. phyic dealt otly with falling bodie. d) Copae the acceleation of a paticle in efeence fae
More informationHonors Classical Physics I
Hono Claical Phyic I PHY141 Lectue 9 Newton Law of Gavity Pleae et you Clicke Channel to 1 9/15/014 Lectue 9 1 Newton Law of Gavity Gavitational attaction i the foce that act between object that have a
More informationQuantum Fourier Transform
Chapte 5 Quantum Fouie Tansfom Many poblems in physics and mathematics ae solved by tansfoming a poblem into some othe poblem with a known solution. Some notable examples ae Laplace tansfom, Legende tansfom,
More informationFractional Zero Forcing via Three-color Forcing Games
Factional Zeo Focing via Thee-colo Focing Games Leslie Hogben Kevin F. Palmowski David E. Robeson Michael Young May 13, 2015 Abstact An -fold analogue of the positive semidefinite zeo focing pocess that
More informationObjects usually are charged up through the transfer of electrons from one object to the other.
1 Pat 1: Electic Foce 1.1: Review of Vectos Review you vectos! You should know how to convet fom pola fom to component fom and vice vesa add and subtact vectos multiply vectos by scalas Find the esultant
More informationMath 259 Winter Handout 6: In-class Review for the Cumulative Final Exam
Math 259 Winte 2009 Handout 6: In-class Review fo the Cumulative Final Exam The topics coveed by the cumulative final exam include the following: Paametic cuves. Finding fomulas fo paametic cuves. Dawing
More informationHomework # 3 Solution Key
PHYSICS 631: Geneal Relativity Homewok # 3 Solution Key 1. You e on you hono not to do this one by hand. I ealize you can use a compute o simply look it up. Please don t. In a flat space, the metic in
More informationA New Approach to General Relativity
Apeion, Vol. 14, No. 3, July 7 7 A New Appoach to Geneal Relativity Ali Rıza Şahin Gaziosmanpaşa, Istanbul Tukey E-mail: aizasahin@gmail.com Hee we pesent a new point of view fo geneal elativity and/o
More informationγ from B D(Kπ)K and B D(KX)K, X=3π or ππ 0
fom and X, X= o 0 Jim Libby, Andew Powell and Guy Wilkinon Univeity of Oxfod 8th Januay 007 Gamma meeting 1 Outline The AS technique to meaue Uing o 0 : intoducing the coheence facto Meauing the coheence
More informationPhysics 111 Lecture 5 (Walker: 3.3-6) Vectors & Vector Math Motion Vectors Sept. 11, 2009
Physics 111 Lectue 5 (Walke: 3.3-6) Vectos & Vecto Math Motion Vectos Sept. 11, 2009 Quiz Monday - Chap. 2 1 Resolving a vecto into x-component & y- component: Pola Coodinates Catesian Coodinates x y =
More information3. Electromagnetic Waves II
Lectue 3 - Electomagnetic Waves II 9 3. Electomagnetic Waves II Last time, we discussed the following. 1. The popagation of an EM wave though a macoscopic media: We discussed how the wave inteacts with
More informationSIO 229 Gravity and Geomagnetism. Lecture 6. J 2 for Earth. J 2 in the solar system. A first look at the geoid.
SIO 229 Gavity and Geomagnetism Lectue 6. J 2 fo Eath. J 2 in the sola system. A fist look at the geoid. The Thee Big Themes of the Gavity Lectues 1.) An ellipsoidal otating Eath Refeence body (mass +
More informationtransformation Earth V-curve (meridian) λ Conical projection. u,v curves on the datum surface projected as U,V curves on the projection surface
. CONICAL PROJECTIONS In elementay texts on map pojections, the pojection sufaces ae often descibed as developable sufaces, such as the cylinde (cylindical pojections) and the cone (conical pojections),
More informationIntroduction to Vectors and Frames
Intoduction to Vectos and Fames CIS - 600.445 Russell Taylo Saah Gaham Infomation Flow Diagam Model the Patient Plan the Pocedue Eecute the Plan Real Wold Coodinate Fame Tansfomation F = [ R, p] 0 F y
More informationENGI 4430 Non-Cartesian Coordinates Page xi Fy j Fzk from Cartesian coordinates z to another orthonormal coordinate system u, v, ˆ i ˆ ˆi
ENGI 44 Non-Catesian Coodinates Page 7-7. Conesions between Coodinate Systems In geneal, the conesion of a ecto F F xi Fy j Fzk fom Catesian coodinates x, y, z to anothe othonomal coodinate system u,,
More informationPhysics 11 Chapter 3: Vectors and Motion in Two Dimensions. Problem Solving
Physics 11 Chapte 3: Vectos and Motion in Two Dimensions The only thing in life that is achieved without effot is failue. Souce unknown "We ae what we epeatedly do. Excellence, theefoe, is not an act,
More informationB. Spherical Wave Propagation
11/8/007 Spheical Wave Popagation notes 1/1 B. Spheical Wave Popagation Evey antenna launches a spheical wave, thus its powe density educes as a function of 1, whee is the distance fom the antenna. We
More informationTRAVELING WAVES. Chapter Simple Wave Motion. Waves in which the disturbance is parallel to the direction of propagation are called the
Chapte 15 RAVELING WAVES 15.1 Simple Wave Motion Wave in which the ditubance i pependicula to the diection of popagation ae called the tanvee wave. Wave in which the ditubance i paallel to the diection
More informationQuestion Bank. Section A. is skew-hermitian matrix. is diagonalizable. (, ) , Evaluate (, ) 12 about = 1 and = Find, if
Subject: Mathematics-I Question Bank Section A T T. Find the value of fo which the matix A = T T has ank one. T T i. Is the matix A = i is skew-hemitian matix. i. alculate the invese of the matix = 5 7
More informationMULTILAYER PERCEPTRONS
Last updated: Nov 26, 2012 MULTILAYER PERCEPTRONS Outline 2 Combining Linea Classifies Leaning Paametes Outline 3 Combining Linea Classifies Leaning Paametes Implementing Logical Relations 4 AND and OR
More informationGravity. David Barwacz 7778 Thornapple Bayou SE, Grand Rapids, MI David Barwacz 12/03/2003
avity David Bawacz 7778 Thonapple Bayou, and Rapid, MI 495 David Bawacz /3/3 http://membe.titon.net/daveb Uing the concept dicued in the peceding pape ( http://membe.titon.net/daveb ), I will now deive
More information, the tangent line is an approximation of the curve (and easier to deal with than the curve).
114 Tangent Planes and Linea Appoimations Back in-dimensions, what was the equation of the tangent line of f ( ) at point (, ) f ( )? (, ) ( )( ) = f Linea Appoimation (Tangent Line Appoimation) of f at
More information3.1 Random variables
3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated
More informationTransformations in Homogeneous Coordinates
Tansfomations in Homogeneous Coodinates (Com S 4/ Notes) Yan-Bin Jia Aug 4 Complete Section Homogeneous Tansfomations A pojective tansfomation of the pojective plane is a mapping L : P P defined as u a
More information3. Perturbation of Kerr BH
3. Petubation of Ke BH hoizon at Δ = 0 ( = ± ) Unfotunately, it i technically fomidable to deal with the metic petubation of Ke BH becaue of coupling between and θ Nevethele, thee exit a fomalim (Newman-Penoe
More informationMath Notes on Kepler s first law 1. r(t) kp(t)
Math 7 - Notes on Keple s fist law Planetay motion and Keple s Laws We conside the motion of a single planet about the sun; fo simplicity, we assign coodinates in R 3 so that the position of the sun is
More informationRadian and Degree Measure
CHAT Pe-Calculus Radian and Degee Measue *Tigonomety comes fom the Geek wod meaning measuement of tiangles. It pimaily dealt with angles and tiangles as it petained to navigation, astonomy, and suveying.
More informationCh 30 - Sources of Magnetic Field! The Biot-Savart Law! = k m. r 2. Example 1! Example 2!
Ch 30 - Souces of Magnetic Field 1.) Example 1 Detemine the magnitude and diection of the magnetic field at the point O in the diagam. (Cuent flows fom top to bottom, adius of cuvatue.) Fo staight segments,
More informationCentral Force Motion
Cental Foce Motion Cental Foce Poblem Find the motion of two bodies inteacting via a cental foce. Examples: Gavitational foce (Keple poblem): m1m F 1, ( ) =! G ˆ Linea estoing foce: F 1, ( ) =! k ˆ Two
More informationCALCULUS II Vectors. Paul Dawkins
CALCULUS II Vectos Paul Dawkins Table of Contents Peface... ii Vectos... 3 Intoduction... 3 Vectos The Basics... 4 Vecto Aithmetic... 8 Dot Poduct... 13 Coss Poduct... 21 2007 Paul Dawkins i http://tutoial.math.lama.edu/tems.aspx
More informationMATH 415, WEEK 3: Parameter-Dependence and Bifurcations
MATH 415, WEEK 3: Paamete-Dependence and Bifucations 1 A Note on Paamete Dependence We should pause to make a bief note about the ole played in the study of dynamical systems by the system s paametes.
More informationPHYSICS 151 Notes for Online Lecture 2.6
PHYSICS 151 Note fo Online Lectue.6 Toque: The whole eaon that we want to woy about cente of ma i that we ae limited to lookin at point mae unle we know how to deal with otation. Let eviit the metetick.
More informationPhysics 506 Winter 2006 Homework Assignment #9 Solutions
Physics 506 Winte 2006 Homewok Assignment #9 Solutions Textbook poblems: Ch. 12: 12.2, 12.9, 12.13, 12.14 12.2 a) Show fom Hamilton s pinciple that Lagangians that diffe only by a total time deivative
More informationVector d is a linear vector function of vector d when the following relationships hold:
Appendix 4 Dyadic Analysis DEFINITION ecto d is a linea vecto function of vecto d when the following elationships hold: d x = a xxd x + a xy d y + a xz d z d y = a yxd x + a yy d y + a yz d z d z = a zxd
More information