Watermarking 2D-Vector Data for Geographical Information Systems
|
|
- Anna Pearson
- 5 years ago
- Views:
Transcription
1 Waterarn D-ector Data for Georaphcal Inforaton Systes Mchael ot and Chrstoph Bsch Unversty of Technoloy Darstadt, D-68 Darstadt, Gerany Franhofer Insttte for Copter Graphcs, D-68 Darstadt, Gerany BSTRCT Ths paper deals wth the sse of waterarn D-vector data whch are sed n Georaphcal Inforaton Systes (GIS) The waterar s ebedded n the tolerance rane of the coordnates, where one bt of the waterarn nforaton s represented by one PN-seqence, whose eleents consst of the two vales tolerance and tolerance To robstly ebed one bt of the waterarn nforaton the lenth of the PN-seqence has to be ch reater than the sqare of the a coordnate vale leadn to non-acceptable seqence lenths de to hh coordnate vales To acheve a PN-seqence lenth that s stable to the sze of the data doan we do not consder the whole coordnate vale bt only those decal dt postons of the coordnate vale, where chanes are snfcant bt not volatn the tolerance reqreents De to ths restrcton on a saller rane of vales, overflow and nderflow has to be consdered drn the ebeddn process Wthn the retreval process we frst etract ths fracton of the coordnate vale before correlatn t wth the PN-seqence The proposed ethod s robst aanst attacers chann the coordnates wthn the tolerance rane Keywords: Georaphcal Inforaton Systes (GIS ), Waterarn and PN-seqence eal: vchael@nest-darstadtde eal: bsch@dfhde INTRODUCTION Georaphcal Inforaton Systes (GIS) are sed for acqston, anaeent, processn and presentaton of data whch bear a spatal relaton These data descrbe obects, whch are characterzed n the frst place by ther eoraphcal data (coordnates) and secondly by ther topoloy (cobnaton of ponts to seantc obects e ndvdal peces of real estate or hose) Frtherore each obect ay be assocated wth certan descrptve attrbtes, e propertes of the obects ndependent of ther eoraphcal poston (e nae, nber of the townsfol etc) GISdata represent a hh ateral vale de to hh efforts and costs n ther acqston and antenance of the data, whch s ether perfored throh anal land srvey or throh analyss of aeral photoraphy De to the hh vale and wde dstrbton of sch data nsde e car navaton systes or va the nternet there ests an nterest of the copyrht holders to protect these data aanst nlcensed copyn Wdely sed are coordnates whch are specfed n the Gass-Krüer syste, whch constttes an ndeed erdan strpe syste The strpes are centered arond an erdans, whch lay at ltple of derees The strpes have an epanson of abot 00 to the left and rht fro the an erdan The Gass-Krüer coordnates of a pont are specfed n eter and consst of the so-called R-ale and H-ale The R-ale of a pont specfes the perpendclar dstance fro the assocated an erdan n west-east drecton Snce the an erdan s eqvalent to 500,000, the R-ales for a pont n each strpe vary between 00,000 and 600,000 The H-ale specfes the poston of a pont n north-soth drecton and s eqvalent to the dstance fro the eqator The R- and H-ales for D data sets, whch bld the basc ateral for or consderatons There est of corse the choce of other coordnate systes le the Unversal Transversal Mercator proecton (UTM), whch s the coonly sed proect ethod n the Unted States The reander of ths paper abstracts fro a specfc proecton ethod, bt asses the data to be represented n a rectanlar coordnate syste wth ven easreent precson of a snle pont The precson of a coordnate s stronly dependent on the acqston ethod of the data Nevertheless data vendors arantee a certan precson whch ay be nterpreted as tolerance reon arond the pont the spatal reon n whch odfcaton of the pont coordnates throh or waterarn alorth s acceptable We reard two nds of D data sets wth dfferent
2 tolerance reons The frst nd represents obects le real estates and have tolerances n the d-c rane The other rop nclde obects that descrbe land sae aps whch have a precson n the rane of eters We se the tolerance rane of the coordnates to ebed the waterar, where one bt of the waterarn nforaton s represented by one psedo-nose (PN)-seqence The detecton process s a sple correlaton between the PNseqence and the waterared data To robstly ebed resp detect one bt of the waterarn nforaton n a waterar seent of the data the lenth of the PN-seqence has to be ch reater than the sqare of the a coordnate vale De to the last stateent the ebeddn of a bt-waterar for R-ales between 00,000 and 600,000 wth a tolerance of e ± wold lead to non-acceptable seqence lenths resp to non-acceptable error rates for stable seqence lenths To crcvent ths restrcton we propose the follown ethod PROPOSD MTHOD be the raw GIS-data wth a tolerance of whch shold be waterared and let Let (,,, ) (,,, ) be a secret PN-seqence, nown eclsvely to the ebedder and the decoder, where { ±} (,,) tolerance vale s abbrevated wth The waterared vales are denoted as a ( a, a,, a ) consder attacs by addn the an vales We collect the nto the vector (,,, ) a coordnate vale of t as a( ) for We and denote the The proposed ethod s vald for an attacs satsfyn The nderlyn asspton s that for arbtrary an attacs > the data set wold snfcantly loose ts vale (e rectanlar obects sch as hoses wold not appear n rectanlar shape after the attac) The waterared vales after a an attac are called a ( a, a,, a ) Wth s we denote the fncton whch yeld the s-snfcant decal dt postons of a vale, e for the GIS-data 567,8 the -snfcant decal dt postons vale s Possble vales for the case s are the nbers 0,,, 99 For the follown eplanatons we concentrate on beddn Procedre: The follown flow-chart shows the ebeddn procedre for the case of two snfcant decal dt postons tractn the -snfcant decal dt postons of Y > 0 N Y N Y N a a a 99 a F Flow-chart for the ebeddn procedre The alorth ensres that attacs of ± do not lead to an overflow or nderflow (OF/UF), whch wold nflence the net snfcant decal dt (e the -snfcant poston vale 8 n or eaple) (Chann the vale 99 nto the vale 9 ves the procedre for one snfcant decal dt poston)
3 ttacn Procedre: s attacs we consder addtve dstrbances of the waterared data a The vale after an attac s a, so that t can be wrtten as a a Retrevn Procedre: For retrevn the waterar we se the correlaton between the PN-seqence ( ) ebeddn) and a 50, that s a 50 To facltate the follown calclatons of a, whch represents the dfference between (sed for ntrodce an addtonal ter and a 99 and respectvely Wth ths dfference ter whch ensres that no OF/UF occrs we can decopose a a as a and wrte for the rando varable 50 For a better nderstandn of the follown calclatons le the epectaton and the varance of the net table ves an overvew of the relatonshp between dfferent vales for the sed qanttes le, and The pper part of the table treat the case and the lower part s for a a X, we a a X- F Relatonshp between dfferent vales for the qanttes, and The rando varable s the s of other rando varables Therefore we ae the asspton that posses an N µ, σ µ Gassan dstrbton, that s ( ) The net steps wll be the evalaton of the epectaton vale { } and the varance { } valaton of { } : Wth { } 0 σ, thereby assn ndependence of the epectaton of, and
4 { } { } { } { } 50 redces to { } { } Usn { } ( ) ( ) the epectaton becoes { } ( ) ( ) 00 The specal case leads to { } valaton of { } : For the calclaton of the varance { } we ae se of the forla { } { } { } ssn ndependence of, and and wth { } 0 the frst epectaton { } redces to { } { } { } ( ) { } { } { } { } and the sqare of the epectaton of s { } { } { } So the varance coes to { } { } { } { } { } { } { } ) ( It s portant that the ters wth a - dependency are cancelled t frst we evalate the epectaton vales of the ters whch are ndependent fro the an: { } 5 8 and { } 5 9 { } ( ) ( ) ( ) ( ) ( ) [ ] The specal case leads to { } { } ( ) ( ) 00, see the evalaton of the epectaton { } The specal case leads to { } ( ) 0000
5 [ ( ) ] { } ( ) ( ) ( ) The specal case leads to { } ( 6 ) 600 Net we consder dfferent attac cases and evalate the varance: No attac: { } 0 and { } 0 leads to { } (,, ): wth { } and { } we et 99 { } (,, ): wth { } 97 and { } 960 we et { } ± ( at rando) (,, ): wth { } 0 97 and { } { } yeldn to We have now copleted the evalaton of the two paraeters (epectaton and varance) of the Gassan dstrbton for dfferent cases of attacs and are ready to specfy the We consder the error we ae when we ebed a waterar and we can not detect t That s, we need to calclate the error probablty P err erf µ σ The theoretcal crves of the err P for data lenths of 5 and 50 are shown n the net two fres for tolerances between and 9 Of corse the decreases f we choose loner seqence lenths
6 0 0 perran00: datalenth 5 no attac tolerance n eter F rror rate P err for a seqence lenth of 5 (no attac) 0 0 perran00attac: datalenth 50 attac tolerance attac -tolerance attac tolerance(at rando) tolerance n eter F rror rate P err for a seqence lenth of 50 (attac case -) Loon at F and F t stres that the starts to ncrease after reachn a n vale Ths s de to the nonlneartes drn the ebeddn procedre F shows that a rando attac n order of antde of the tolerance s bonded by the two crves for attacs tolerance (constant) and tolerance (constant) respectvely
7 SIMULTION RSULTS To verfy the theoretcal crves ven n F and F the net two daras show soe slaton reslts 0 0 an00attacrep: datalenth no attac Theoretcal Slaton tolerance n eter F5 rror rate for P err a seqence lenth of 5 (no attac) 0 0 an00attacrep: datalenth 50 attac *tolerance (at rando) Theoretcal Slaton tolerance n eter F6 rror rate for a seqence lenth of 50 (attac case )
8 The net dara shows the slaton reslts for the transforaton of easreents wth tolerances fro to 9 nto easreent vales wth optal tolerance resp nal 0 - an00attactransf:datalenth 50 (0000 repettons) attac *tolerance (at rando) tolerance n eter F7 rror rate after transforn the easreents nto the optal pont wth nal CONCLUSION ND FURTHR WORK We have shown that a odfed correlaton ethod s stable for ebeddn and retrevn waterars n GIS-data sn the tolerance rane of the data Unle the lnear case where the contnosly decreases wth the tolerance resp an here the s nal for a tolerance vale lower than the aal tolerance To acheve ths nal for all tolerances we transfor the nto ths optal pont The proposed ethod s robst aanst attacs wthn the tolerance rane and t can be eneralzed to all nd of easred data havn tolerances ttacs reater than the tolerance on snle data can case overflows whch ae worse the detecton procedre We wll nvestate how any of ths attacs the ethod can handle nother nd of attac s the reovn or addn of data We wll analyse f t s stll possble to detect the waterar after sch an attac RFRNCS Y Yacob, Iproved Boneh-Shaw Content Fnerprntn, D Naccache(d): CT-RS 00, LNCS 00, pp 78-9, 00 Papols, Probablty, Rando arables, and Stochastc Processes, McGraw-Hll Internatonal dtons, 99
MCM-based Uncertainty Evaluations practical aspects and critical issues
C-based Uncertanty Evalatons practcal aspects and crtcal sses H. Hatjea, B. van Dorp,. orel and P.H.J. Schellekens Endhoven Unversty of Technology Contents Introdcton Standard ncertanty bdget de wthot
More informationFailure of Assumptions
of 9 Falre of Assptons Revew... Basc Model - 3 was to wrte t: paraeters; observatons or or U Y Y U Estatng - there are several was to wrte t ot: Y U Assptons - fall nto three categores: regressors, error
More informationAE/ME 339. K. M. Isaac. 8/31/2004 topic4: Implicit method, Stability, ADI method. Computational Fluid Dynamics (AE/ME 339) MAEEM Dept.
AE/ME 339 Comptatonal Fld Dynamcs (CFD) Comptatonal Fld Dynamcs (AE/ME 339) Implct form of dfference eqaton In the prevos explct method, the solton at tme level n,,n, depended only on the known vales of,
More informationESS 265 Spring Quarter 2005 Time Series Analysis: Error Analysis
ESS 65 Sprng Qarter 005 Tme Seres Analyss: Error Analyss Lectre 9 May 3, 005 Some omenclatre Systematc errors Reprodcbly errors that reslt from calbraton errors or bas on the part of the obserer. Sometmes
More informationChapter 2 - The Simple Linear Regression Model S =0. e i is a random error. S β2 β. This is a minimization problem. Solution is a calculus exercise.
Chapter - The Smple Lnear Regresson Model The lnear regresson equaton s: where y + = β + β e for =,..., y and are observable varables e s a random error How can an estmaton rule be constructed for the
More informationχ x B E (c) Figure 2.1.1: (a) a material particle in a body, (b) a place in space, (c) a configuration of the body
Secton.. Moton.. The Materal Body and Moton hyscal materals n the real world are modeled usng an abstract mathematcal entty called a body. Ths body conssts of an nfnte number of materal partcles. Shown
More informationXII.3 The EM (Expectation-Maximization) Algorithm
XII.3 The EM (Expectaton-Maxzaton) Algorth Toshnor Munaata 3/7/06 The EM algorth s a technque to deal wth varous types of ncoplete data or hdden varables. It can be appled to a wde range of learnng probles
More informationSystem in Weibull Distribution
Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationExcess Error, Approximation Error, and Estimation Error
E0 370 Statstcal Learnng Theory Lecture 10 Sep 15, 011 Excess Error, Approxaton Error, and Estaton Error Lecturer: Shvan Agarwal Scrbe: Shvan Agarwal 1 Introducton So far, we have consdered the fnte saple
More informationSCALARS AND VECTORS All physical quantities in engineering mechanics are measured using either scalars or vectors.
SCALARS AND ECTORS All phscal uanttes n engneerng mechancs are measured usng ether scalars or vectors. Scalar. A scalar s an postve or negatve phscal uantt that can be completel specfed b ts magntude.
More informationReading Assignment. Panel Data Cross-Sectional Time-Series Data. Chapter 16. Kennedy: Chapter 18. AREC-ECON 535 Lec H 1
Readng Assgnment Panel Data Cross-Sectonal me-seres Data Chapter 6 Kennedy: Chapter 8 AREC-ECO 535 Lec H Generally, a mxtre of cross-sectonal and tme seres data y t = β + β x t + β x t + + β k x kt + e
More informationLinear Regression Model
Lnear Regresson Model Dependent Varable - focs of std; want to now how other factors called regressors, "ndependent" varables, eogenos varables, or covarates affect the dependent varable; also called endogenos
More informationRevision: December 13, E Main Suite D Pullman, WA (509) Voice and Fax
.9.1: AC power analyss Reson: Deceber 13, 010 15 E Man Sute D Pullan, WA 99163 (509 334 6306 Voce and Fax Oerew n chapter.9.0, we ntroduced soe basc quanttes relate to delery of power usng snusodal sgnals.
More informatione i is a random error
Chapter - The Smple Lnear Regresson Model The lnear regresson equaton s: where + β + β e for,..., and are observable varables e s a random error How can an estmaton rule be constructed for the unknown
More informationCollaborative Filtering Recommendation Algorithm
Vol.141 (GST 2016), pp.199-203 http://dx.do.org/10.14257/astl.2016.141.43 Collaboratve Flterng Recoendaton Algorth Dong Lang Qongta Teachers College, Haou 570100, Chna, 18689851015@163.co Abstract. Ths
More informationSpecial Relativity and Riemannian Geometry. Department of Mathematical Sciences
Tutoral Letter 06//018 Specal Relatvty and Reannan Geoetry APM3713 Seester Departent of Matheatcal Scences IMPORTANT INFORMATION: Ths tutoral letter contans the solutons to Assgnent 06. BAR CODE Learn
More informationCLOSED-FORM CHARACTERIZATION OF THE CHANNEL CAPACITY OF MULTI-BRANCH MAXIMAL RATIO COMBINING OVER CORRELATED NAKAGAMI FADING CHANNELS
CLOSED-FORM CHARACTERIZATION OF THE CHANNEL CAPACITY OF MULTI-BRANCH MAXIMAL RATIO COMBINING OVER CORRELATED NAKAGAMI FADING CHANNELS Yawgeng A. Cha and Karl Yng-Ta Hang Department of Commncaton Engneerng,
More informationPROBABILITY AND STATISTICS Vol. III - Analysis of Variance and Analysis of Covariance - V. Nollau ANALYSIS OF VARIANCE AND ANALYSIS OF COVARIANCE
ANALYSIS OF VARIANCE AND ANALYSIS OF COVARIANCE V. Nollau Insttute of Matheatcal Stochastcs, Techncal Unversty of Dresden, Gerany Keywords: Analyss of varance, least squares ethod, odels wth fxed effects,
More informationFinite Vector Space Representations Ross Bannister Data Assimilation Research Centre, Reading, UK Last updated: 2nd August 2003
Fnte Vector Space epresentatons oss Bannster Data Asslaton esearch Centre, eadng, UK ast updated: 2nd August 2003 Contents What s a lnear vector space?......... 1 About ths docuent............ 2 1. Orthogonal
More informationDetermination of the Confidence Level of PSD Estimation with Given D.O.F. Based on WELCH Algorithm
Internatonal Conference on Inforaton Technology and Manageent Innovaton (ICITMI 05) Deternaton of the Confdence Level of PSD Estaton wth Gven D.O.F. Based on WELCH Algorth Xue-wang Zhu, *, S-jan Zhang
More informationOur focus will be on linear systems. A system is linear if it obeys the principle of superposition and homogenity, i.e.
SSTEM MODELLIN In order to solve a control syste proble, the descrptons of the syste and ts coponents ust be put nto a for sutable for analyss and evaluaton. The followng ethods can be used to odel physcal
More informationComposite Hypotheses testing
Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter
More informationCHAPTER 6. LAGRANGE S EQUATIONS (Analytical Mechanics)
CHAPTER 6 LAGRANGE S EQUATIONS (Analytcal Mechancs) 1 Ex. 1: Consder a partcle movng on a fxed horzontal surface. r P Let, be the poston and F be the total force on the partcle. The FBD s: -mgk F 1 x O
More informationBayesian decision theory. Nuno Vasconcelos ECE Department, UCSD
Bayesan decson theory Nuno Vasconcelos ECE Department, UCSD Bayesan decson theory recall that we have state of the world observatons decson functon L[,y] loss of predctn y wth the epected value of the
More informationEPR Paradox and the Physical Meaning of an Experiment in Quantum Mechanics. Vesselin C. Noninski
EPR Paradox and the Physcal Meanng of an Experment n Quantum Mechancs Vesseln C Nonnsk vesselnnonnsk@verzonnet Abstract It s shown that there s one purely determnstc outcome when measurement s made on
More informationPHYS 2211L - Principles of Physics Laboratory I
PHYS L - Prncples of Physcs Laboratory I Laboratory Adanced Sheet Ballstc Pendulu. Objecte. The objecte of ths laboratory s to use the ballstc pendulu to predct the ntal elocty of a projectle usn the prncples
More informationAN ANALYSIS OF A FRACTAL KINETICS CURVE OF SAVAGEAU
AN ANALYI OF A FRACTAL KINETIC CURE OF AAGEAU by John Maloney and Jack Hedel Departent of Matheatcs Unversty of Nebraska at Oaha Oaha, Nebraska 688 Eal addresses: aloney@unoaha.edu, jhedel@unoaha.edu Runnng
More informationOn Pfaff s solution of the Pfaff problem
Zur Pfaff scen Lösung des Pfaff scen Probles Mat. Ann. 7 (880) 53-530. On Pfaff s soluton of te Pfaff proble By A. MAYER n Lepzg Translated by D. H. Delpenc Te way tat Pfaff adopted for te ntegraton of
More informationOn the Eigenspectrum of the Gram Matrix and the Generalisation Error of Kernel PCA (Shawe-Taylor, et al. 2005) Ameet Talwalkar 02/13/07
On the Egenspectru of the Gra Matr and the Generalsaton Error of Kernel PCA Shawe-aylor, et al. 005 Aeet alwalar 0/3/07 Outlne Bacground Motvaton PCA, MDS Isoap Kernel PCA Generalsaton Error of Kernel
More informationtotal If no external forces act, the total linear momentum of the system is conserved. This occurs in collisions and explosions.
Lesson 0: Collsons, Rotatonal netc Energy, Torque, Center o Graty (Sectons 7.8 Last te we used ewton s second law to deelop the pulse-oentu theore. In words, the theore states that the change n lnear oentu
More informationLecture 3: Shannon s Theorem
CSE 533: Error-Correctng Codes (Autumn 006 Lecture 3: Shannon s Theorem October 9, 006 Lecturer: Venkatesan Guruswam Scrbe: Wdad Machmouch 1 Communcaton Model The communcaton model we are usng conssts
More informationwhere v means the change in velocity, and t is the
1 PHYS:100 LECTURE 4 MECHANICS (3) Ths lecture covers the eneral case of moton wth constant acceleraton and free fall (whch s one of the more mportant examples of moton wth constant acceleraton) n a more
More information1. Inference on Regression Parameters a. Finding Mean, s.d and covariance amongst estimates. 2. Confidence Intervals and Working Hotelling Bands
Content. Inference on Regresson Parameters a. Fndng Mean, s.d and covarance amongst estmates.. Confdence Intervals and Workng Hotellng Bands 3. Cochran s Theorem 4. General Lnear Testng 5. Measures of
More informationThe Impact of the Earth s Movement through the Space on Measuring the Velocity of Light
Journal of Appled Matheatcs and Physcs, 6, 4, 68-78 Publshed Onlne June 6 n ScRes http://wwwscrporg/journal/jap http://dxdoorg/436/jap646 The Ipact of the Earth s Moeent through the Space on Measurng the
More informationCHAPTER 6 CONSTRAINED OPTIMIZATION 1: K-T CONDITIONS
Chapter 6: Constraned Optzaton CHAPER 6 CONSRAINED OPIMIZAION : K- CONDIIONS Introducton We now begn our dscusson of gradent-based constraned optzaton. Recall that n Chapter 3 we looked at gradent-based
More informationElastic Collisions. Definition: two point masses on which no external forces act collide without losing any energy.
Elastc Collsons Defnton: to pont asses on hch no external forces act collde thout losng any energy v Prerequstes: θ θ collsons n one denson conservaton of oentu and energy occurs frequently n everyday
More informationVERIFICATION OF FE MODELS FOR MODEL UPDATING
VERIFICATION OF FE MODELS FOR MODEL UPDATING G. Chen and D. J. Ewns Dynacs Secton, Mechancal Engneerng Departent Iperal College of Scence, Technology and Medcne London SW7 AZ, Unted Kngdo Eal: g.chen@c.ac.uk
More informationI. Decision trees II. Ensamble methods: Mixtures of experts
CS 75 Machne Learnn Lectre 4 I. Decson trees II. Ensamble methods: Mtres of eperts Mlos Hasrecht mlos@cs.ptt.ed 539 Sennott Sqare CS 75 Machne Learnn Eam: Aprl 8 7 Schedle Term proects & proect presentatons:
More informationChapter One Mixture of Ideal Gases
herodynacs II AA Chapter One Mxture of Ideal Gases. Coposton of a Gas Mxture: Mass and Mole Fractons o deterne the propertes of a xture, we need to now the coposton of the xture as well as the propertes
More informationC PLANE ELASTICITY PROBLEM FORMULATIONS
C M.. Tamn, CSMLab, UTM Corse Content: A ITRODUCTIO AD OVERVIEW mercal method and Compter-Aded Engneerng; Phscal problems; Mathematcal models; Fnte element method. B REVIEW OF -D FORMULATIOS Elements and
More informationLecture 3: Probability Distributions
Lecture 3: Probablty Dstrbutons Random Varables Let us begn by defnng a sample space as a set of outcomes from an experment. We denote ths by S. A random varable s a functon whch maps outcomes nto the
More informationCHAPTER 7 CONSTRAINED OPTIMIZATION 1: THE KARUSH-KUHN-TUCKER CONDITIONS
CHAPER 7 CONSRAINED OPIMIZAION : HE KARUSH-KUHN-UCKER CONDIIONS 7. Introducton We now begn our dscusson of gradent-based constraned optzaton. Recall that n Chapter 3 we looked at gradent-based unconstraned
More information8.3 Divide & Conquer for tridiagonal A
8 8.3 Dvde & Conqer for trdagonal A A dvde and conqer aroach for cotng egenvales of a syetrc trdagonal atrx. n n n a b b a b b a dea: Slt n two trdagonal atrces and. Cote egenvales of and. Recover the
More informationFlux-Uncertainty from Aperture Photometry. F. Masci, version 1.0, 10/14/2008
Flux-Uncertanty from Aperture Photometry F. Masc, verson 1.0, 10/14/008 1. Summary We derve a eneral formula for the nose varance n the flux of a source estmated from aperture photometry. The 1-σ uncertanty
More information1 Definition of Rademacher Complexity
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #9 Scrbe: Josh Chen March 5, 2013 We ve spent the past few classes provng bounds on the generalzaton error of PAClearnng algorths for the
More informationEQUATION CHAPTER 1 SECTION 1STRAIN IN A CONTINUOUS MEDIUM
EQUTION HPTER SETION STRIN IN ONTINUOUS MEIUM ontent Introdcton One dmensonal stran Two-dmensonal stran Three-dmensonal stran ondtons for homogenety n two-dmensons n eample of deformaton of a lne Infntesmal
More informationIntroduction to elastic wave equation. Salam Alnabulsi University of Calgary Department of Mathematics and Statistics October 15,2012
Introdcton to elastc wave eqaton Salam Alnabls Unversty of Calgary Department of Mathematcs and Statstcs October 15,01 Otlne Motvaton Elastc wave eqaton Eqaton of moton, Defntons and The lnear Stress-
More informationLecture 14: More MOS Circuits and the Differential Amplifier
Lecture 4: More MOS rcuts an the Dfferental Aplfer Gu-Yeon We Dson of nneern an Apple Scences Harar Unersty uyeon@eecs.harar.eu We Oerew Rean S&S: hapter 5.0, 6.~, 6.6 ackroun Han seen soe of the basc
More informationCOS 511: Theoretical Machine Learning
COS 5: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #0 Scrbe: José Sões Ferrera March 06, 203 In the last lecture the concept of Radeacher coplexty was ntroduced, wth the goal of showng that
More informationOptimal Marketing Strategies for a Customer Data Intermediary. Technical Appendix
Optal Marketng Strateges for a Custoer Data Interedary Techncal Appendx oseph Pancras Unversty of Connectcut School of Busness Marketng Departent 00 Hllsde Road, Unt 04 Storrs, CT 0669-04 oseph.pancras@busness.uconn.edu
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationA novel approach to secure image based steganography by using Eigenvalue and Eigenvector principles
A novel approach to secure age based steganography by usng Egenvalue and Egenvector prncples S. Abbas Hossen-pour Shahd Bahonar Unversty Keran, Iran eber of young researcher socety, s.abbas.hossenpour@gal.co
More informationPreference and Demand Examples
Dvson of the Huantes and Socal Scences Preference and Deand Exaples KC Border October, 2002 Revsed Noveber 206 These notes show how to use the Lagrange Karush Kuhn Tucker ultpler theores to solve the proble
More information10/2/2003 PHY Lecture 9 1
Announceents. Exa wll be returned at the end of class. Please rework the exa, to help soldfy your knowledge of ths ateral. (Up to 0 extra cre ponts granted for reworked exa turn n old exa, correctons on
More informationModule 1 : The equation of continuity. Lecture 1: Equation of Continuity
1 Module 1 : The equaton of contnuty Lecture 1: Equaton of Contnuty 2 Advanced Heat and Mass Transfer: Modules 1. THE EQUATION OF CONTINUITY : Lectures 1-6 () () () (v) (v) Overall Mass Balance Momentum
More informationS Advanced Digital Communication (4 cr) Targets today
S.72-3320 Advanced Dtal Communcaton (4 cr) Convolutonal Codes Tarets today Why to apply convolutonal codn? Defnn convolutonal codes Practcal encodn crcuts Defnn qualty of convolutonal codes Decodn prncples
More information1 cos. where v v sin. Range Equations: for an object that lands at the same height at which it starts. v sin 2 i. t g. and. sin g
SPH3UW Unt.5 Projectle Moton Pae 1 of 10 Note Phc Inventor Parabolc Moton curved oton n the hape of a parabola. In the drecton, the equaton of oton ha a t ter Projectle Moton the parabolc oton of an object,
More informationj) = 1 (note sigma notation) ii. Continuous random variable (e.g. Normal distribution) 1. density function: f ( x) 0 and f ( x) dx = 1
Random varables Measure of central tendences and varablty (means and varances) Jont densty functons and ndependence Measures of assocaton (covarance and correlaton) Interestng result Condtonal dstrbutons
More informationLecture 3 Stat102, Spring 2007
Lecture 3 Stat0, Sprng 007 Chapter 3. 3.: Introducton to regresson analyss Lnear regresson as a descrptve technque The least-squares equatons Chapter 3.3 Samplng dstrbuton of b 0, b. Contnued n net lecture
More informationChapter 12 Lyes KADEM [Thermodynamics II] 2007
Chapter 2 Lyes KDEM [Therodynacs II] 2007 Gas Mxtures In ths chapter we wll develop ethods for deternng therodynac propertes of a xture n order to apply the frst law to systes nvolvng xtures. Ths wll be
More informationLinear Regression Analysis: Terminology and Notation
ECON 35* -- Secton : Basc Concepts of Regresson Analyss (Page ) Lnear Regresson Analyss: Termnology and Notaton Consder the generc verson of the smple (two-varable) lnear regresson model. It s represented
More informationStatistics for Business and Economics
Statstcs for Busness and Economcs Chapter 11 Smple Regresson Copyrght 010 Pearson Educaton, Inc. Publshng as Prentce Hall Ch. 11-1 11.1 Overvew of Lnear Models n An equaton can be ft to show the best lnear
More informationSTRATEGIES FOR BUILDING AN AC-DC TRANSFER SCALE
Smposo de Metrología al 7 de Octbre de 00 STRATEGIES FOR BUILDING AN AC-DC TRANSFER SCALE Héctor Laz, Fernando Kornblt, Lcas D Lllo Insttto Naconal de Tecnología Indstral (INTI) Avda. Gral Paz, 0 San Martín,
More informationApplied Mathematics Letters
Appled Matheatcs Letters 2 (2) 46 5 Contents lsts avalable at ScenceDrect Appled Matheatcs Letters journal hoepage: wwwelseverco/locate/al Calculaton of coeffcents of a cardnal B-splne Gradr V Mlovanovć
More informationComputer Graphics. Curves and Surfaces. Hermite/Bezier Curves, (B-)Splines, and NURBS. By Ulf Assarsson
Compter Graphcs Crves and Srfaces Hermte/Bezer Crves, (B-)Splnes, and NURBS By Ulf Assarsson Most of the materal s orgnally made by Edward Angel and s adapted to ths corse by Ulf Assarsson. Some materal
More informationBAYESIAN CURVE FITTING USING PIECEWISE POLYNOMIALS. Dariusz Biskup
BAYESIAN CURVE FITTING USING PIECEWISE POLYNOMIALS Darusz Bskup 1. Introducton The paper presents a nonparaetrc procedure for estaton of an unknown functon f n the regresson odel y = f x + ε = N. (1) (
More informationChapter 9: Statistical Inference and the Relationship between Two Variables
Chapter 9: Statstcal Inference and the Relatonshp between Two Varables Key Words The Regresson Model The Sample Regresson Equaton The Pearson Correlaton Coeffcent Learnng Outcomes After studyng ths chapter,
More informationDenote the function derivatives f(x) in given points. x a b. Using relationships (1.2), polynomials (1.1) are written in the form
SET OF METHODS FO SOUTION THE AUHY POBEM FO STIFF SYSTEMS OF ODINAY DIFFEENTIA EUATIONS AF atypov and YuV Nulchev Insttute of Theoretcal and Appled Mechancs SB AS 639 Novosbrs ussa Introducton A constructon
More informationThe Gaussian classifier. Nuno Vasconcelos ECE Department, UCSD
he Gaussan classfer Nuno Vasconcelos ECE Department, UCSD Bayesan decson theory recall that we have state of the world X observatons g decson functon L[g,y] loss of predctng y wth g Bayes decson rule s
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationDepartment of Quantitative Methods & Information Systems. Time Series and Their Components QMIS 320. Chapter 6
Department of Quanttatve Methods & Informaton Systems Tme Seres and Ther Components QMIS 30 Chapter 6 Fall 00 Dr. Mohammad Zanal These sldes were modfed from ther orgnal source for educatonal purpose only.
More informationLinear Momentum. Center of Mass.
Lecture 16 Chapter 9 Physcs I 11.06.2013 Lnear oentu. Center of ass. Course webste: http://faculty.ul.edu/ndry_danylov/teachng/physcsi Lecture Capture: http://echo360.ul.edu/danylov2013/physcs1fall.htl
More informationPHYS 705: Classical Mechanics. Calculus of Variations II
1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary
More informationOn the number of regions in an m-dimensional space cut by n hyperplanes
6 On the nuber of regons n an -densonal space cut by n hyperplanes Chungwu Ho and Seth Zeran Abstract In ths note we provde a unfor approach for the nuber of bounded regons cut by n hyperplanes n general
More informationPHYS 1443 Section 002 Lecture #20
PHYS 1443 Secton 002 Lecture #20 Dr. Jae Condtons for Equlbru & Mechancal Equlbru How to Solve Equlbru Probles? A ew Exaples of Mechancal Equlbru Elastc Propertes of Solds Densty and Specfc Gravty lud
More informationLocal operations on labelled dot patterns
Pattern Reconton Letters 9 (1989) 225 232 May 1989 North-Holland Local operatons on labelled dot patterns Azrel RSENFEL and Jean-Mchel JLN Coputer Vson Laboratory, Center J~r Autoaton Research, Unversty
More informationRectilinear motion. Lecture 2: Kinematics of Particles. External motion is known, find force. External forces are known, find motion
Lecture : Kneatcs of Partcles Rectlnear oton Straght-Lne oton [.1] Analtcal solutons for poston/veloct [.1] Solvng equatons of oton Analtcal solutons (1 D revew) [.1] Nuercal solutons [.1] Nuercal ntegraton
More informationECE 2C, notes set 7: Basic Transistor Circuits; High-Frequency Response
class notes, M. odwell, copyrhted 013 EE, notes set 7: Basc Transstor rcuts; Hh-Frequency esponse Mark odwell Unversty of alforna, Santa Barbara rodwell@ece.ucsb.edu 805-893-344, 805-893-36 fax oals class
More informationDesigning Fuzzy Time Series Model Using Generalized Wang s Method and Its application to Forecasting Interest Rate of Bank Indonesia Certificate
The Frst Internatonal Senar on Scence and Technology, Islac Unversty of Indonesa, 4-5 January 009. Desgnng Fuzzy Te Seres odel Usng Generalzed Wang s ethod and Its applcaton to Forecastng Interest Rate
More informationThermal-Fluids I. Chapter 18 Transient heat conduction. Dr. Primal Fernando Ph: (850)
hermal-fluds I Chapter 18 ransent heat conducton Dr. Prmal Fernando prmal@eng.fsu.edu Ph: (850) 410-6323 1 ransent heat conducton In general, he temperature of a body vares wth tme as well as poston. In
More informationBAR & TRUSS FINITE ELEMENT. Direct Stiffness Method
BAR & TRUSS FINITE ELEMENT Drect Stness Method FINITE ELEMENT ANALYSIS AND APPLICATIONS INTRODUCTION TO FINITE ELEMENT METHOD What s the nte element method (FEM)? A technqe or obtanng approxmate soltons
More informationInductance Calculation for Conductors of Arbitrary Shape
CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors
More informationProjectile Motion. Parabolic Motion curved motion in the shape of a parabola. In the y direction, the equation of motion has a t 2.
Projectle Moton Phc Inentor Parabolc Moton cured oton n the hape of a parabola. In the drecton, the equaton of oton ha a t ter Projectle Moton the parabolc oton of an object, where the horzontal coponent
More informationSupporting Information
Supportng Informaton The neural network f n Eq. 1 s gven by: f x l = ReLU W atom x l + b atom, 2 where ReLU s the element-wse rectfed lnear unt, 21.e., ReLUx = max0, x, W atom R d d s the weght matrx to
More informationDynamics 4600:203 Homework 08 Due: March 28, Solution: We identify the displacements of the blocks A and B with the coordinates x and y,
Dynamcs 46:23 Homework 8 Due: March 28, 28 Name: Please denote your answers clearly,.e., box n, star, etc., and wrte neatly. There are no ponts for small, messy, unreadable work... please use lots of paper.
More information1.3 Hence, calculate a formula for the force required to break the bond (i.e. the maximum value of F)
EN40: Dynacs and Vbratons Hoework 4: Work, Energy and Lnear Moentu Due Frday March 6 th School of Engneerng Brown Unversty 1. The Rydberg potental s a sple odel of atoc nteractons. It specfes the potental
More informationAPPLICATION OF SPACE TETHERED SYSTEMS FOR SPACE DEBRIS REMOVAL
APPICATION OF SPACE TETHERED SYSTEMS FOR SPACE DEBRIS REMOVA Dakov P.A, Malashn A.A., Srnov N.N oonosov Moscow State Unversty (MSU Faculty of Mechancs and Matheatcs, 999, Man Buldng, GSP-, ennskye Gory,
More informationPARETO OPTIMAL ROBUST FEEDBACK LINEARIZATION CONTROL OF A NONLINEAR SYSTEM WITH PARAMETRIC UNCERTAINTIES
INTERNATIONA JOURNA ON SMART SENSING AND INTEIGENT SYSTEMS VO. 7, NO., MARCH 4 PARETO OPTIMA ROBUST FEEDBACK INEARIZATION CONTRO OF A NONINEAR SYSTEM WITH PARAMETRIC UNCERTAINTIES A. Hajloo,, M. saad,
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Experment-I MODULE VII LECTURE - 3 ANALYSIS OF COVARIANCE Dr Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Any scentfc experment s performed
More informationCS 3750 Machine Learning Lecture 6. Monte Carlo methods. CS 3750 Advanced Machine Learning. Markov chain Monte Carlo
CS 3750 Machne Learnng Lectre 6 Monte Carlo methods Mlos Haskrecht mlos@cs.ptt.ed 5329 Sennott Sqare Markov chan Monte Carlo Importance samplng: samples are generated accordng to Q and every sample from
More informationEXAMPLES of THEORETICAL PROBLEMS in the COURSE MMV031 HEAT TRANSFER, version 2017
EXAMPLES of THEORETICAL PROBLEMS n the COURSE MMV03 HEAT TRANSFER, verson 207 a) What s eant by sotropc ateral? b) What s eant by hoogeneous ateral? 2 Defne the theral dffusvty and gve the unts for the
More informationConstraining the Sum of Multivariate Estimates. Behrang Koushavand and Clayton V. Deutsch
Constranng the Sm of Mltarate Estmates Behrang Koshaand and Clayton V. Detsch Geostatstcans are ncreasngly beng faced wth compostonal data arsng from fll geochemcal samplng or some other sorce. Logratos
More information4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA
4 Analyss of Varance (ANOVA) 5 ANOVA 51 Introducton ANOVA ANOVA s a way to estmate and test the means of multple populatons We wll start wth one-way ANOVA If the populatons ncluded n the study are selected
More informationKULLBACK-LEIBER DIVERGENCE MEASURE IN CORRELATION OF GRAY-SCALE OBJECTS
The Second Internatonal Conference on Innovatons n Informaton Technology (IIT 05) KULLBACK-LEIBER DIVERGENCE MEASURE IN CORRELATION OF GRAY-SCALE OBJECTS M. Sohal Khald Natonal Unversty of Scences and
More informationSpatial Statistics and Analysis Methods (for GEOG 104 class).
Spatal Statstcs and Analyss Methods (for GEOG 104 class). Provded by Dr. An L, San Dego State Unversty. 1 Ponts Types of spatal data Pont pattern analyss (PPA; such as nearest neghbor dstance, quadrat
More informationTraceability and uncertainty for phase measurements
Traceablty and ncertanty for phase measrements Karel Dražl Czech Metrology Insttte Abstract In recent tme the problems connected wth evalatng and expressng ncertanty n complex S-parameter measrements have
More informationA Robust Method for Calculating the Correlation Coefficient
A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal
More informationCokriging Partial Grades - Application to Block Modeling of Copper Deposits
Cokrgng Partal Grades - Applcaton to Block Modelng of Copper Deposts Serge Séguret 1, Julo Benscell 2 and Pablo Carrasco 2 Abstract Ths work concerns mneral deposts made of geologcal bodes such as breccas
More information