Least Squares Optimal Filtering with Multirate Observations
|
|
- Florence Annabella Jackson
- 5 years ago
- Views:
Transcription
1 Prc. 36th Asilmar Cnf. n Signals, Systems, and Cmputers, Pacific Grve, CA, Nvember 2002 Least Squares Optimal Filtering with Multirate Observatins Charles W. herrien and Anthny H. Hawes Department f Electrical and Cmputer Engineering Cde EC/i Naval Pstgraduate Schl Mnterey, CA el: FAX: therrien@nps.navy.mil Abstract his paper addresses the prblem f ptimal filtering frm a least squares perspective when multiple bservatin sequences are available with differing sampling rates. In such cases the prcesses are jintly cyclstatinary and the resulting linear ptimal filters are peridically time-varying. he data matrices fr this prblem have interesting structure and we develp the frm f the resulting least squares multirate Wiener-Hpf equatins. Filtering results are illustrated fr a typical example and issues f cmputatin and amunt f training data needed are investigated. 1: Intrductin In sme prblems f interest multiple independent sets f bservatins are available, but the bservatins are nt necessarily taen with identical sampling rates. Fr example, we may have a vice transmissin available simultaneusly ver tw channels: a high rate channel with pr signal t nise rati and a lw rate channel with much higher signal t nise rati. In an image prcessing scenari we may have a suite f sensrs c-lcated s that IR and visible light are bserved simultaneusly, but with differing reslutins [1]. In all f these prblems, we may want t perfrm varius tass such as filtering (estimatin) r detectin. In [2] and [3], we reprted early results in the prblem f multirate filtering fr bservatins whse sampling rates differ by a factr f tw. If the underlying signal and nise prcesses are wide-sense statinary, then the bservatin sequences are jintly cyclstatinary (in the wide sense) and the ptimal linear filter is peridically time-varying (LPV) [4]. In the previus wr the structure f the theretical crrelatin matrices and the Wiener-Hpf equatins fr ptimal filtering were develped in detail. In the present paper we develp the ptimal filter frm a least squares pint f view. We present a generic algrithm fr cnstructing and partitining the relevant data matrices with tw bservatin sequences differing by a sampling rate K. We frmulate the slutin in terms f SVD f the data matrices. Results f multirate filtering are cmpared t crrespnding results fr single-channel single-rate filtering. 2: he Multirate Wiener Filter Let us assume the bservatins cnsist f a high rate sequence x[ n ] and a lw rate sequence ym [ ] and that the rati between the sampling rates is K. We will cnsider three pssible structures fr the ptimal filter shwn in Figs. 1, 2, and 3. x[n] h [n] (LPV) g [m] (LPV) Figure 1: Direct Frm d ^ [n]
2 x[n] (LI) h 0 [n] ^ d [n] n = d[n] H [n] (LPV) n = x[n] h 2 h 1 h 0 _ g [m] m = (LPV) Figure 2: Innvatins Frm g 1 g 0 Figure 4: Filter in the ime Dmain m=n/2 x[n] K h I [n] h[n] g[n] Figure 3: Interplatin Frm d ^ [n] In the first frm (Fig. 1), the ptimal estimate is frmed frm tw branches with linear peridically time-varying (LPV) filters. he utput is frmed as the sum f these filter utputs. In the secnd case (Fig. 2) the filter in the tp branch is time-invariant and represents the filter that wuld be used if the lw rate data were nt present. An auxiliary filter H is used t predict the lw rate data frm the high rate data and the predictin errr r innvatins sequence is applied t the filter in the lwer branch. hus the utput f the lwer branch represents the additinal infrmatin that is prvided by the lw rate bservatins. Bth filters in the lwer branch are peridically time-varying. In the last case (Fig. 3) the lw rate data is merely interplated t the high data rate and bth sequences are prcessed by time-invariant filters. Under suitable cnditins discussed belw this prcedure is als legitimate. Direct Frm. In this paper we cnsider a least-squares apprach t designing the filters. he filtering f the data fr a high rate filter f rder P and a lw rate filter f rder Q is depicted in Fig. 4. (In that figure the rati f the sampling rates is taen t be K 2.) We can write the filtered estimate in general as P1 Q1 (1) i0 j0 dn ˆ[ ] h [ ixn ] [ i ] g [ jym ] [ j ] fr n Km and 0,1,, K 1. he subscript n the filter cefficients indicates that they are peridically time-varying with perid K. We can dente the set f time-varying cefficients by the vectrs h and g fr 0,1,, K 1. If we further define the vectrs f bservatins as x [ n ] x [ n ] x [ n P 1] (2a) and y [ m ] y [ m ] y [ m Q 1] (2b) then (1) can be written as ˆ[ ] [ ] dnhxngy [ m ] (3) cnsider a least squares slutin fr the filter cefficients, define the data vectr d dn [ ] dn [ N1] (4) where n is the starting pint and N is the number f samples. Als define the crrespnding data matrices x [ n] y [ m] X Y (5) x [ n N 1] y [ m M 1]
3 where n and m are crrespnding pints in the bservatin sequences, and N KM. he filter vectrs can be fund by slving a set f K least squares equatins f the frm ls X Y d 0,1,, K 1 h (6) g he vectr d is frmed frm d by extracting every K th element beginning with element 1, and X is liewise frmed frm X by extracting every K th rw beginning with rw 1. he ntatin ls in (6) means that a least squares slutin is sught that minimizes the squared nrm f the errr between the left and right sides f the equatin. he slutin is given by g h X Y d 0,1,, K 1 (7) where dentes the Mre-Penrse pseudinverse. By the rthgnality principle f linear mean square estimatin, the mean-squared errr is given by: N 1 1 MSE ˆ [ ] [ ] ˆ d n d n d[ n] (8) N n0 which can be reduced t: K 1 ˆ 1 * * * MSE N d d d X h d Yg (9) 0 Innvatins Frm. derive the innvatins frm f the filter (Fig. 2) we use sme results frm the thery f generalized inverses [5] t write the pseudinverse matrix in partitined frm. In particular, given that the rws f the data matrix are independent, (7) can be written as h X X YC X Y d d g C Xd XYCd Cd (10) where C=(IXX )Y. Frm (8), it can be seen that if we define H = XYthen h =h H g (11) where h = X d is the ptimal filter fr estimating the data sequence using nly the x[ n ] bservatin sequence. In a stchastic prcess framewr, this filter wuld nt be a functin f due t the statinarity [2]. In this least squares framewr the filter des indeed depend n, but all f the h cnverge t a cmmn value fr a lng data sequence. By applying the last equatin t (3), the filter utput can be written as ˆ[ ] [ ] [ ] h x ghx gy [ ] h x[ n] g y[ m] Hx[ n] dn n n m (12) which yields the frm depicted in Fig. 2. Interplatin Frm. his realizatin appears t be the simplest since the branch filters are all time-invariant. It can be shwn that this structure is valid as lng as ym [ ] is bandlimited t / K and the interplatin filter is bandlimited t the same band (the cnditin fr statinarity f the utput [4]). he ideal interplatin filter is nt causal hwever, and a causal apprximatin has t be used fr this realizatin. 4: Cmputatin and raining he three frms f the ptimal multirate filter can be cmpared in terms f the number f parameters needed t specify the filter and the number f cmputatins needed t be perfrmed at each pint in time. Nte that a peridically time-varying impulse respnse functin such as h [ n ] represents a ttal f KP real scalar parameters that need t be estimated. In general, estimatin f a larger number f parameters requires a larger number f time samples. (We refer t this as training data. ) he table belw cmpares the three frms f filters: Frm N. filter N. peratins/ parameters unit time Direct (PQ)K PQ Innvatins PPQKKQ PPQQ Interplatin PQ PQI r PQK PQKI able 1: Parameters fr Frms f Optimal Filter he number f parameters fr mst frms f the filter has a direct dependence n K. he number f arithmetic peratins (multiplicatins and/r additins) that need t be perfrmed fr each time step fr the direct frm is
4 simply equal t P Q and des nt depend n K. hus althugh the filter needs t cycle thrugh K different sets f parameters, the cmputatinal requirement is the same as a filter with a fixed set f parameters. he innvatins frm, thugh appealing frm an analysis pint f view, has the largest number f parameters and the largest cmputatinal requirements. Frm an implementatin pint f view, this filter is nt liely t be used because f the extra cmputatin cmpared with the direct frm. w results are listed fr the interplatin frm f the filter. Frm a naïve pint f view, the filter has just P Q parameters since the parameters f the interplatin filter are cnstant and d nt depend n the input statistics. hus the parameter estimatin prblem is mitigated. he number f peratins hwever depends n the length I f the interplatin filter, which can becme the dminate part f the cmputatin. Frm a mre realistic pint f view hwever, a great advantage f the multirate filter is t l further bac in time alng the lw rate prcess. btain equivalent perfrmance, ne wuld expect that the filter fr the lw-rate prcess after interplatin wuld have t be f rder KQ rather than just rder Q. hus the number f parameters and cmputatinal requirements are wuld be cnsiderably larger as shwn in the last rw f the table. 5: Perfrmance Results Mean squared-errr (MSE) is a natural chice fr perfrmance criterin in this situatin. Hwever the MSE fr any simulatin f this prcess is affected by the parameters P, Q, and K, the channel signal-t-nise ratis, and the length f data used t calculate the filter impulse respnses. In this paper a few parameters have been varied in the fllwing results. Simulatins which cmpare 1) the perfrmance f the time-varying and time invariant filters, and 2) the amunt f training data needed t slve fr the filter cefficients in each case are given belw. 5.1: ime-variant vs. ime-invariant It is useful t cmpare the perfrmance f the direct frm t using a single channel ptimal filter n either the high r lw-rate data sequences separately. gain insight int this matter, the rder f the lw-rate filter was varied and the resulting MSE was calculated. w specific cases are shwn here. Fr bth cases, P 30, K 10, and the SNRs f the high and lw-rate data sequences are 0 and 10 db, respectively. Figure 6 shws the signal t be estimated, and the crrespnding highrate bservatins x[ n ], and lw-rate bservatins ym [ ]: Figure 5: Signal Estimatin: (a) desired signal (b) high-rate data (0 db SNR) (c) lw-rate data (10 db) he length f the training and test sequences was pints each. Results fr MSE were averaged ver 100 trials f randm channel nise. he table belw summarizes the results fr Q 3 : Sensr raining Set (db) est Set (db) High-rate Lw-rate Bth able 2: Mean Squared-Errr fr Q = 3 (100 trial average) In this case the lw-rate filter uses data ging bac in time t the same pint used by the high-rate filter. As anther example, Q 10 is chsen and the results are tabulated belw: Sensr raining Set (db) est Set (db) High-rate Lw-rate Bth able 3: Mean Squared-Errr fr Q = 10 (100 trial average) In this case the lw-rate filter uses data ging much further bac in time than the high-rate filter. In bth cases, these results clearly indicate a maredly lwer
5 MSE while using bth data sequences cmpared t results using either high-rate r lw-rate data sequences alne. 5.2: raining Data Required Anther imprtant factr in implementing the direct frm is the length f training data required t accurately estimate the filter cefficients. Since the number f filter cefficients is equal t ( P Q) K, cncern arises fr large ratis f the sampling rates. Fr example: when K 10 the number f parameters is 10 times the number f parameters that wuld be required if the filter were nt time-varying. Fr the direct frm t be practical, slving fr the parameters cannt require an inrdinate length f training data. investigate this matter, the length f training data used t design the filter was varied frm 500 t pints in 500 pint intervals. All ther factrs are as stated abve. he resulting MSE n the training and test sequences were mnitred. he length f training data at which the relative errr n the training and test sets settles t within ne percent is taen as the criterin fr an adequate length in slving fr the cefficients. Results were averaged ver 100 trials. Figure 6 illustrates the cnvergence in MSE when using high-rate data alne versus bth data sets. he cnvergence pints differ by a factr f 2, but nt by a factr f 10 r mre as might be expected. Figure 6: MSE vs. Length f raining Data he results summarized in able 4 indicate that the amunt f training data needed t estimate the filter cefficients is cmparable t that when using timeinvariant filters n either sequence alne. Parameter Lw High Bth Q = Q = 10 > able 4: Length f training data required t achieve relative errr f 1% (100 trial average) 6: Cnclusins In sme prblems it is desired t cmbine bservatins taen at different sampling rates t estimate sme underlying signal f interest. If the signal and assciated channel nises are wide sense statinary, then the bservatins are jintly cyclstatinary. Optimal multirate filtering f such bservatins requires linear peridically time-varying filters. In this paper we cnsidered a least squares apprach t designing the ptimal peridically time-varying filters. We cmpared varius frms f the filter in terms f cmputatin and number f parameters. We then investigated perfrmance f the direct frm experimentally. Experimental results shw that multirate prcessing f sensr measurements sampled at different rates can be beneficial. Specifically, it was shwn that ptimal multirate filtering f bservatins samples at different rates is superir t using a single-channel filter n either bservatins sequence alne. Als, the amunt f training data needed fr the multirate prcessing is cmparable t that when using a single-channel filter. 7: References 1. A. M. Waxman et al, Prgress n clr night visin: Visible/IR fusin, perceptin and search, and lw-light CCD imaging. In Enhanced and Synthetic Visin 1996, Vl. 2736, pp , SPIE he Internatinal Sciety fr Optical Engineering, Dimitris Kupatsiaris, Analysis f Multirate Randm Signals, hese fr the M.S. and E.E. degree, Naval Pstgraduate Schl, December R. Cristi, D. Kupatsiaris, and C. W. herrien, Multirate filtering and estimatin: the multirate Wiener filter, Prc. 34 th Asilmar Cnf. On Signals, Systems, and Cmputers, Octber 2000, pp , Pacific Grve, CA. 4. C. W. herrien, Issues in multirate statistical signal prcessing, Prc. 35 th Asilmar Cnf. On Signals, Systems, and Cmputers, Nvember 2001, pp , Pacific Grve, CA. 5..L. Bullin and P.L. O Dell, Generalized Inverse Matrices, Jhn Wiley, 1971.
ENSC Discrete Time Systems. Project Outline. Semester
ENSC 49 - iscrete Time Systems Prject Outline Semester 006-1. Objectives The gal f the prject is t design a channel fading simulatr. Upn successful cmpletin f the prject, yu will reinfrce yur understanding
More informationCS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007
CS 477/677 Analysis f Algrithms Fall 2007 Dr. Gerge Bebis Curse Prject Due Date: 11/29/2007 Part1: Cmparisn f Srting Algrithms (70% f the prject grade) The bjective f the first part f the assignment is
More informationinitially lcated away frm the data set never win the cmpetitin, resulting in a nnptimal nal cdebk, [2] [3] [4] and [5]. Khnen's Self Organizing Featur
Cdewrd Distributin fr Frequency Sensitive Cmpetitive Learning with One Dimensinal Input Data Aristides S. Galanpuls and Stanley C. Ahalt Department f Electrical Engineering The Ohi State University Abstract
More informationDetermining the Accuracy of Modal Parameter Estimation Methods
Determining the Accuracy f Mdal Parameter Estimatin Methds by Michael Lee Ph.D., P.E. & Mar Richardsn Ph.D. Structural Measurement Systems Milpitas, CA Abstract The mst cmmn type f mdal testing system
More informationPerformance Bounds for Detect and Avoid Signal Sensing
Perfrmance unds fr Detect and Avid Signal Sensing Sam Reisenfeld Real-ime Infrmatin etwrks, University f echnlgy, Sydney, radway, SW 007, Australia samr@uts.edu.au Abstract Detect and Avid (DAA) is a Cgnitive
More informationA New Evaluation Measure. J. Joiner and L. Werner. The problems of evaluation and the needed criteria of evaluation
III-l III. A New Evaluatin Measure J. Jiner and L. Werner Abstract The prblems f evaluatin and the needed criteria f evaluatin measures in the SMART system f infrmatin retrieval are reviewed and discussed.
More informationBootstrap Method > # Purpose: understand how bootstrap method works > obs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(obs) >
Btstrap Methd > # Purpse: understand hw btstrap methd wrks > bs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(bs) > mean(bs) [1] 21.64625 > # estimate f lambda > lambda = 1/mean(bs);
More informationand the Doppler frequency rate f R , can be related to the coefficients of this polynomial. The relationships are:
Algrithm fr Estimating R and R - (David Sandwell, SIO, August 4, 2006) Azimith cmpressin invlves the alignment f successive eches t be fcused n a pint target Let s be the slw time alng the satellite track
More information, which yields. where z1. and z2
The Gaussian r Nrmal PDF, Page 1 The Gaussian r Nrmal Prbability Density Functin Authr: Jhn M Cimbala, Penn State University Latest revisin: 11 September 13 The Gaussian r Nrmal Prbability Density Functin
More informationComputational modeling techniques
Cmputatinal mdeling techniques Lecture 4: Mdel checing fr ODE mdels In Petre Department f IT, Åb Aademi http://www.users.ab.fi/ipetre/cmpmd/ Cntent Stichimetric matrix Calculating the mass cnservatin relatins
More informationSAMPLING DYNAMICAL SYSTEMS
SAMPLING DYNAMICAL SYSTEMS Melvin J. Hinich Applied Research Labratries The University f Texas at Austin Austin, TX 78713-8029, USA (512) 835-3278 (Vice) 835-3259 (Fax) hinich@mail.la.utexas.edu ABSTRACT
More informationEnhancing Performance of MLP/RBF Neural Classifiers via an Multivariate Data Distribution Scheme
Enhancing Perfrmance f / Neural Classifiers via an Multivariate Data Distributin Scheme Halis Altun, Gökhan Gelen Nigde University, Electrical and Electrnics Engineering Department Nigde, Turkey haltun@nigde.edu.tr
More informationReview Problems 3. Four FIR Filter Types
Review Prblems 3 Fur FIR Filter Types Fur types f FIR linear phase digital filters have cefficients h(n fr 0 n M. They are defined as fllws: Type I: h(n = h(m-n and M even. Type II: h(n = h(m-n and M dd.
More informationthe results to larger systems due to prop'erties of the projection algorithm. First, the number of hidden nodes must
M.E. Aggune, M.J. Dambrg, M.A. El-Sharkawi, R.J. Marks II and L.E. Atlas, "Dynamic and static security assessment f pwer systems using artificial neural netwrks", Prceedings f the NSF Wrkshp n Applicatins
More informationStudy Group Report: Plate-fin Heat Exchangers: AEA Technology
Study Grup Reprt: Plate-fin Heat Exchangers: AEA Technlgy The prblem under study cncerned the apparent discrepancy between a series f experiments using a plate fin heat exchanger and the classical thery
More informationPart a: Writing the nodal equations and solving for v o gives the magnitude and phase response: tan ( 0.25 )
+ - Hmewrk 0 Slutin ) In the circuit belw: a. Find the magnitude and phase respnse. b. What kind f filter is it? c. At what frequency is the respnse 0.707 if the generatr has a ltage f? d. What is the
More informationBiplots in Practice MICHAEL GREENACRE. Professor of Statistics at the Pompeu Fabra University. Chapter 13 Offprint
Biplts in Practice MICHAEL GREENACRE Prfessr f Statistics at the Pmpeu Fabra University Chapter 13 Offprint CASE STUDY BIOMEDICINE Cmparing Cancer Types Accrding t Gene Epressin Arrays First published:
More informationCHAPTER 3 INEQUALITIES. Copyright -The Institute of Chartered Accountants of India
CHAPTER 3 INEQUALITIES Cpyright -The Institute f Chartered Accuntants f India INEQUALITIES LEARNING OBJECTIVES One f the widely used decisin making prblems, nwadays, is t decide n the ptimal mix f scarce
More informationGeneral Chemistry II, Unit I: Study Guide (part I)
1 General Chemistry II, Unit I: Study Guide (part I) CDS Chapter 14: Physical Prperties f Gases Observatin 1: Pressure- Vlume Measurements n Gases The spring f air is measured as pressure, defined as the
More informationCAUSAL INFERENCE. Technical Track Session I. Phillippe Leite. The World Bank
CAUSAL INFERENCE Technical Track Sessin I Phillippe Leite The Wrld Bank These slides were develped by Christel Vermeersch and mdified by Phillippe Leite fr the purpse f this wrkshp Plicy questins are causal
More informationChecking the resolved resonance region in EXFOR database
Checking the reslved resnance regin in EXFOR database Gttfried Bertn Sciété de Calcul Mathématique (SCM) Oscar Cabells OECD/NEA Data Bank JEFF Meetings - Sessin JEFF Experiments Nvember 0-4, 017 Bulgne-Billancurt,
More informationAPPLICATION OF THE BRATSETH SCHEME FOR HIGH LATITUDE INTERMITTENT DATA ASSIMILATION USING THE PSU/NCAR MM5 MESOSCALE MODEL
JP2.11 APPLICATION OF THE BRATSETH SCHEME FOR HIGH LATITUDE INTERMITTENT DATA ASSIMILATION USING THE PSU/NCAR MM5 MESOSCALE MODEL Xingang Fan * and Jeffrey S. Tilley University f Alaska Fairbanks, Fairbanks,
More informationLead/Lag Compensator Frequency Domain Properties and Design Methods
Lectures 6 and 7 Lead/Lag Cmpensatr Frequency Dmain Prperties and Design Methds Definitin Cnsider the cmpensatr (ie cntrller Fr, it is called a lag cmpensatr s K Fr s, it is called a lead cmpensatr Ntatin
More informationIntroduction to Smith Charts
Intrductin t Smith Charts Dr. Russell P. Jedlicka Klipsch Schl f Electrical and Cmputer Engineering New Mexic State University as Cruces, NM 88003 September 2002 EE521 ecture 3 08/22/02 Smith Chart Summary
More informationmaking triangle (ie same reference angle) ). This is a standard form that will allow us all to have the X= y=
Intrductin t Vectrs I 21 Intrductin t Vectrs I 22 I. Determine the hrizntal and vertical cmpnents f the resultant vectr by cunting n the grid. X= y= J. Draw a mangle with hrizntal and vertical cmpnents
More informationAdmissibility Conditions and Asymptotic Behavior of Strongly Regular Graphs
Admissibility Cnditins and Asympttic Behavir f Strngly Regular Graphs VASCO MOÇO MANO Department f Mathematics University f Prt Oprt PORTUGAL vascmcman@gmailcm LUÍS ANTÓNIO DE ALMEIDA VIEIRA Department
More informationKinetic Model Completeness
5.68J/10.652J Spring 2003 Lecture Ntes Tuesday April 15, 2003 Kinetic Mdel Cmpleteness We say a chemical kinetic mdel is cmplete fr a particular reactin cnditin when it cntains all the species and reactins
More informationLecture 2: Supervised vs. unsupervised learning, bias-variance tradeoff
Lecture 2: Supervised vs. unsupervised learning, bias-variance tradeff Reading: Chapter 2 STATS 202: Data mining and analysis September 27, 2017 1 / 20 Supervised vs. unsupervised learning In unsupervised
More informationMethods for Determination of Mean Speckle Size in Simulated Speckle Pattern
0.478/msr-04-004 MEASUREMENT SCENCE REVEW, Vlume 4, N. 3, 04 Methds fr Determinatin f Mean Speckle Size in Simulated Speckle Pattern. Hamarvá, P. Šmíd, P. Hrváth, M. Hrabvský nstitute f Physics f the Academy
More informationPerfrmance f Sensitizing Rules n Shewhart Cntrl Charts with Autcrrelated Data Key Wrds: Autregressive, Mving Average, Runs Tests, Shewhart Cntrl Chart
Perfrmance f Sensitizing Rules n Shewhart Cntrl Charts with Autcrrelated Data Sandy D. Balkin Dennis K. J. Lin y Pennsylvania State University, University Park, PA 16802 Sandy Balkin is a graduate student
More informationLHS Mathematics Department Honors Pre-Calculus Final Exam 2002 Answers
LHS Mathematics Department Hnrs Pre-alculus Final Eam nswers Part Shrt Prblems The table at the right gives the ppulatin f Massachusetts ver the past several decades Using an epnential mdel, predict the
More informationA Regression Solution to the Problem of Criterion Score Comparability
A Regressin Slutin t the Prblem f Criterin Scre Cmparability William M. Pugh Naval Health Research Center When the criterin measure in a study is the accumulatin f respnses r behavirs fr an individual
More informationCurrent/voltage-mode third order quadrature oscillator employing two multiple outputs CCIIs and grounded capacitors
Indian Jurnal f Pure & Applied Physics Vl. 49 July 20 pp. 494-498 Current/vltage-mde third rder quadrature scillatr emplying tw multiple utputs CCIIs and grunded capacitrs Jiun-Wei Hrng Department f Electrnic
More informationA Matrix Representation of Panel Data
web Extensin 6 Appendix 6.A A Matrix Representatin f Panel Data Panel data mdels cme in tw brad varieties, distinct intercept DGPs and errr cmpnent DGPs. his appendix presents matrix algebra representatins
More informationOn Huntsberger Type Shrinkage Estimator for the Mean of Normal Distribution ABSTRACT INTRODUCTION
Malaysian Jurnal f Mathematical Sciences 4(): 7-4 () On Huntsberger Type Shrinkage Estimatr fr the Mean f Nrmal Distributin Department f Mathematical and Physical Sciences, University f Nizwa, Sultanate
More informationLecture 2: Supervised vs. unsupervised learning, bias-variance tradeoff
Lecture 2: Supervised vs. unsupervised learning, bias-variance tradeff Reading: Chapter 2 STATS 202: Data mining and analysis September 27, 2017 1 / 20 Supervised vs. unsupervised learning In unsupervised
More informationThe blessing of dimensionality for kernel methods
fr kernel methds Building classifiers in high dimensinal space Pierre Dupnt Pierre.Dupnt@ucluvain.be Classifiers define decisin surfaces in sme feature space where the data is either initially represented
More informationCompressibility Effects
Definitin f Cmpressibility All real substances are cmpressible t sme greater r lesser extent; that is, when yu squeeze r press n them, their density will change The amunt by which a substance can be cmpressed
More informationCOASTAL ENGINEERING Chapter 2
CASTAL ENGINEERING Chapter 2 GENERALIZED WAVE DIFFRACTIN DIAGRAMS J. W. Jhnsn Assciate Prfessr f Mechanical Engineering University f Califrnia Berkeley, Califrnia INTRDUCTIN Wave diffractin is the phenmenn
More informationFebruary 28, 2013 COMMENTS ON DIFFUSION, DIFFUSIVITY AND DERIVATION OF HYPERBOLIC EQUATIONS DESCRIBING THE DIFFUSION PHENOMENA
February 28, 2013 COMMENTS ON DIFFUSION, DIFFUSIVITY AND DERIVATION OF HYPERBOLIC EQUATIONS DESCRIBING THE DIFFUSION PHENOMENA Mental Experiment regarding 1D randm walk Cnsider a cntainer f gas in thermal
More informationDifferentiation Applications 1: Related Rates
Differentiatin Applicatins 1: Related Rates 151 Differentiatin Applicatins 1: Related Rates Mdel 1: Sliding Ladder 10 ladder y 10 ladder 10 ladder A 10 ft ladder is leaning against a wall when the bttm
More informationRevision: August 19, E Main Suite D Pullman, WA (509) Voice and Fax
.7.4: Direct frequency dmain circuit analysis Revisin: August 9, 00 5 E Main Suite D Pullman, WA 9963 (509) 334 6306 ice and Fax Overview n chapter.7., we determined the steadystate respnse f electrical
More informationChapter 3: Cluster Analysis
Chapter 3: Cluster Analysis } 3.1 Basic Cncepts f Clustering 3.1.1 Cluster Analysis 3.1. Clustering Categries } 3. Partitining Methds 3..1 The principle 3.. K-Means Methd 3..3 K-Medids Methd 3..4 CLARA
More informationMATHEMATICS SYLLABUS SECONDARY 5th YEAR
Eurpean Schls Office f the Secretary-General Pedaggical Develpment Unit Ref. : 011-01-D-8-en- Orig. : EN MATHEMATICS SYLLABUS SECONDARY 5th YEAR 6 perid/week curse APPROVED BY THE JOINT TEACHING COMMITTEE
More informationCHAPTER 24: INFERENCE IN REGRESSION. Chapter 24: Make inferences about the population from which the sample data came.
MATH 1342 Ch. 24 April 25 and 27, 2013 Page 1 f 5 CHAPTER 24: INFERENCE IN REGRESSION Chapters 4 and 5: Relatinships between tw quantitative variables. Be able t Make a graph (scatterplt) Summarize the
More informationOF SIMPLY SUPPORTED PLYWOOD PLATES UNDER COMBINED EDGEWISE BENDING AND COMPRESSION
U. S. FOREST SERVICE RESEARCH PAPER FPL 50 DECEMBER U. S. DEPARTMENT OF AGRICULTURE FOREST SERVICE FOREST PRODUCTS LABORATORY OF SIMPLY SUPPORTED PLYWOOD PLATES UNDER COMBINED EDGEWISE BENDING AND COMPRESSION
More informationThis section is primarily focused on tools to aid us in finding roots/zeros/ -intercepts of polynomials. Essentially, our focus turns to solving.
Sectin 3.2: Many f yu WILL need t watch the crrespnding vides fr this sectin n MyOpenMath! This sectin is primarily fcused n tls t aid us in finding rts/zers/ -intercepts f plynmials. Essentially, ur fcus
More informationComparing Several Means: ANOVA. Group Means and Grand Mean
STAT 511 ANOVA and Regressin 1 Cmparing Several Means: ANOVA Slide 1 Blue Lake snap beans were grwn in 12 pen-tp chambers which are subject t 4 treatments 3 each with O 3 and SO 2 present/absent. The ttal
More informationDead-beat controller design
J. Hetthéssy, A. Barta, R. Bars: Dead beat cntrller design Nvember, 4 Dead-beat cntrller design In sampled data cntrl systems the cntrller is realised by an intelligent device, typically by a PLC (Prgrammable
More informationInterference is when two (or more) sets of waves meet and combine to produce a new pattern.
Interference Interference is when tw (r mre) sets f waves meet and cmbine t prduce a new pattern. This pattern can vary depending n the riginal wave directin, wavelength, amplitude, etc. The tw mst extreme
More informationa(k) received through m channels of length N and coefficients v(k) is an additive independent white Gaussian noise with
urst Mde Nn-Causal Decisin-Feedback Equalizer based n Sft Decisins Elisabeth de Carvalh and Dirk T.M. Slck Institut EURECOM, 2229 rute des Crêtes,.P. 93, 694 Sphia ntiplis Cedex, FRNCE Tel: +33 493263
More informationCoalition Formation and Data Envelopment Analysis
Jurnal f CENTRU Cathedra Vlume 4, Issue 2, 20 26-223 JCC Jurnal f CENTRU Cathedra Calitin Frmatin and Data Envelpment Analysis Rlf Färe Oregn State University, Crvallis, OR, USA Shawna Grsspf Oregn State
More information5 th grade Common Core Standards
5 th grade Cmmn Cre Standards In Grade 5, instructinal time shuld fcus n three critical areas: (1) develping fluency with additin and subtractin f fractins, and develping understanding f the multiplicatin
More informationA Scalable Recurrent Neural Network Framework for Model-free
A Scalable Recurrent Neural Netwrk Framewrk fr Mdel-free POMDPs April 3, 2007 Zhenzhen Liu, Itamar Elhanany Machine Intelligence Lab Department f Electrical and Cmputer Engineering The University f Tennessee
More informationo o IMPORTANT REMINDERS Reports will be graded largely on their ability to clearly communicate results and important conclusions.
BASD High Schl Frmal Lab Reprt GENERAL INFORMATION 12 pt Times New Rman fnt Duble-spaced, if required by yur teacher 1 inch margins n all sides (tp, bttm, left, and right) Always write in third persn (avid
More informationResampling Methods. Chapter 5. Chapter 5 1 / 52
Resampling Methds Chapter 5 Chapter 5 1 / 52 1 51 Validatin set apprach 2 52 Crss validatin 3 53 Btstrap Chapter 5 2 / 52 Abut Resampling An imprtant statistical tl Pretending the data as ppulatin and
More informationTree Structured Classifier
Tree Structured Classifier Reference: Classificatin and Regressin Trees by L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stne, Chapman & Hall, 98. A Medical Eample (CART): Predict high risk patients
More informationSPH3U1 Lesson 06 Kinematics
PROJECTILE MOTION LEARNING GOALS Students will: Describe the mtin f an bject thrwn at arbitrary angles thrugh the air. Describe the hrizntal and vertical mtins f a prjectile. Slve prjectile mtin prblems.
More informationFigure 1a. A planar mechanism.
ME 5 - Machine Design I Fall Semester 0 Name f Student Lab Sectin Number EXAM. OPEN BOOK AND CLOSED NOTES. Mnday, September rd, 0 Write n ne side nly f the paper prvided fr yur slutins. Where necessary,
More informationDepartment of Electrical Engineering, University of Waterloo. Introduction
Sectin 4: Sequential Circuits Majr Tpics Types f sequential circuits Flip-flps Analysis f clcked sequential circuits Mre and Mealy machines Design f clcked sequential circuits State transitin design methd
More informationFloating Point Method for Solving Transportation. Problems with Additional Constraints
Internatinal Mathematical Frum, Vl. 6, 20, n. 40, 983-992 Flating Pint Methd fr Slving Transprtatin Prblems with Additinal Cnstraints P. Pandian and D. Anuradha Department f Mathematics, Schl f Advanced
More informationANALYTICAL SOLUTIONS TO THE PROBLEM OF EDDY CURRENT PROBES
ANALYTICAL SOLUTIONS TO THE PROBLEM OF EDDY CURRENT PROBES CONSISTING OF LONG PARALLEL CONDUCTORS B. de Halleux, O. Lesage, C. Mertes and A. Ptchelintsev Mechanical Engineering Department Cathlic University
More informationSection 6-2: Simplex Method: Maximization with Problem Constraints of the Form ~
Sectin 6-2: Simplex Methd: Maximizatin with Prblem Cnstraints f the Frm ~ Nte: This methd was develped by Gerge B. Dantzig in 1947 while n assignment t the U.S. Department f the Air Frce. Definitin: Standard
More informationWe can see from the graph above that the intersection is, i.e., [ ).
MTH 111 Cllege Algebra Lecture Ntes July 2, 2014 Functin Arithmetic: With nt t much difficulty, we ntice that inputs f functins are numbers, and utputs f functins are numbers. S whatever we can d with
More informationNUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION
NUROP Chinese Pinyin T Chinese Character Cnversin NUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION CHIA LI SHI 1 AND LUA KIM TENG 2 Schl f Cmputing, Natinal University f Singapre 3 Science
More informationParticle Size Distributions from SANS Data Using the Maximum Entropy Method. By J. A. POTTON, G. J. DANIELL AND B. D. RAINFORD
3 J. Appl. Cryst. (1988). 21,3-8 Particle Size Distributins frm SANS Data Using the Maximum Entrpy Methd By J. A. PTTN, G. J. DANIELL AND B. D. RAINFRD Physics Department, The University, Suthamptn S9
More informationMath 105: Review for Exam I - Solutions
1. Let f(x) = 3 + x + 5. Math 105: Review fr Exam I - Slutins (a) What is the natural dmain f f? [ 5, ), which means all reals greater than r equal t 5 (b) What is the range f f? [3, ), which means all
More informationA Few Basic Facts About Isothermal Mass Transfer in a Binary Mixture
Few asic Facts but Isthermal Mass Transfer in a inary Miture David Keffer Department f Chemical Engineering University f Tennessee first begun: pril 22, 2004 last updated: January 13, 2006 dkeffer@utk.edu
More informationIN a recent article, Geary [1972] discussed the merit of taking first differences
The Efficiency f Taking First Differences in Regressin Analysis: A Nte J. A. TILLMAN IN a recent article, Geary [1972] discussed the merit f taking first differences t deal with the prblems that trends
More informationModelling of NOLM Demultiplexers Employing Optical Soliton Control Pulse
Micwave and Optical Technlgy Letters, Vl. 1, N. 3, 1999. pp. 05-08 Mdelling f NOLM Demultiplexers Emplying Optical Slitn Cntrl Pulse Z. Ghassemly, C. Y. Cheung & A. K. Ray Electrnics Research Grup, Schl
More informationAccelerated Chemistry POGIL: Half-life
Name: Date: Perid: Accelerated Chemistry POGIL: Half-life Why? Every radiistpe has a characteristic rate f decay measured by its half-life. Half-lives can be as shrt as a fractin f a secnd r as lng as
More information1996 Engineering Systems Design and Analysis Conference, Montpellier, France, July 1-4, 1996, Vol. 7, pp
THE POWER AND LIMIT OF NEURAL NETWORKS T. Y. Lin Department f Mathematics and Cmputer Science San Jse State University San Jse, Califrnia 959-003 tylin@cs.ssu.edu and Bereley Initiative in Sft Cmputing*
More informationAnalysis on the Stability of Reservoir Soil Slope Based on Fuzzy Artificial Neural Network
Research Jurnal f Applied Sciences, Engineering and Technlgy 5(2): 465-469, 2013 ISSN: 2040-7459; E-ISSN: 2040-7467 Maxwell Scientific Organizatin, 2013 Submitted: May 08, 2012 Accepted: May 29, 2012 Published:
More informationSlide04 (supplemental) Haykin Chapter 4 (both 2nd and 3rd ed): Multi-Layer Perceptrons
Slide04 supplemental) Haykin Chapter 4 bth 2nd and 3rd ed): Multi-Layer Perceptrns CPSC 636-600 Instructr: Ynsuck Che Heuristic fr Making Backprp Perfrm Better 1. Sequential vs. batch update: fr large
More informationModelling of Clock Behaviour. Don Percival. Applied Physics Laboratory University of Washington Seattle, Washington, USA
Mdelling f Clck Behaviur Dn Percival Applied Physics Labratry University f Washingtn Seattle, Washingtn, USA verheads and paper fr talk available at http://faculty.washingtn.edu/dbp/talks.html 1 Overview
More informationIntroduction to Quantitative Genetics II: Resemblance Between Relatives
Intrductin t Quantitative Genetics II: Resemblance Between Relatives Bruce Walsh 8 Nvember 006 EEB 600A The heritability f a trait, a central cncept in quantitative genetics, is the prprtin f variatin
More information( ) kt. Solution. From kinetic theory (visualized in Figure 1Q9-1), 1 2 rms = 2. = 1368 m/s
.9 Kinetic Mlecular Thery Calculate the effective (rms) speeds f the He and Ne atms in the He-Ne gas laser tube at rm temperature (300 K). Slutin T find the rt mean square velcity (v rms ) f He atms at
More informationOptimization Programming Problems For Control And Management Of Bacterial Disease With Two Stage Growth/Spread Among Plants
Internatinal Jurnal f Engineering Science Inventin ISSN (Online): 9 67, ISSN (Print): 9 676 www.ijesi.rg Vlume 5 Issue 8 ugust 06 PP.0-07 Optimizatin Prgramming Prblems Fr Cntrl nd Management Of Bacterial
More information4th Indian Institute of Astrophysics - PennState Astrostatistics School July, 2013 Vainu Bappu Observatory, Kavalur. Correlation and Regression
4th Indian Institute f Astrphysics - PennState Astrstatistics Schl July, 2013 Vainu Bappu Observatry, Kavalur Crrelatin and Regressin Rahul Ry Indian Statistical Institute, Delhi. Crrelatin Cnsider a tw
More informationThe standards are taught in the following sequence.
B L U E V A L L E Y D I S T R I C T C U R R I C U L U M MATHEMATICS Third Grade In grade 3, instructinal time shuld fcus n fur critical areas: (1) develping understanding f multiplicatin and divisin and
More informationABSORPTION OF GAMMA RAYS
6 Sep 11 Gamma.1 ABSORPTIO OF GAMMA RAYS Gamma rays is the name given t high energy electrmagnetic radiatin riginating frm nuclear energy level transitins. (Typical wavelength, frequency, and energy ranges
More informationDataflow Analysis and Abstract Interpretation
Dataflw Analysis and Abstract Interpretatin Cmputer Science and Artificial Intelligence Labratry MIT Nvember 9, 2015 Recap Last time we develped frm first principles an algrithm t derive invariants. Key
More informationDrought damaged area
ESTIMATE OF THE AMOUNT OF GRAVEL CO~TENT IN THE SOIL BY A I R B O'RN EMS S D A T A Y. GOMI, H. YAMAMOTO, AND S. SATO ASIA AIR SURVEY CO., l d. KANAGAWA,JAPAN S.ISHIGURO HOKKAIDO TOKACHI UBPREFECTRAl OffICE
More informationCHAPTER 4 DIAGNOSTICS FOR INFLUENTIAL OBSERVATIONS
CHAPTER 4 DIAGNOSTICS FOR INFLUENTIAL OBSERVATIONS 1 Influential bservatins are bservatins whse presence in the data can have a distrting effect n the parameter estimates and pssibly the entire analysis,
More informationDepartment of Economics, University of California, Davis Ecn 200C Micro Theory Professor Giacomo Bonanno. Insurance Markets
Department f Ecnmics, University f alifrnia, Davis Ecn 200 Micr Thery Prfessr Giacm Bnann Insurance Markets nsider an individual wh has an initial wealth f. ith sme prbability p he faces a lss f x (0
More informationTechnical Bulletin. Generation Interconnection Procedures. Revisions to Cluster 4, Phase 1 Study Methodology
Technical Bulletin Generatin Intercnnectin Prcedures Revisins t Cluster 4, Phase 1 Study Methdlgy Release Date: Octber 20, 2011 (Finalizatin f the Draft Technical Bulletin released n September 19, 2011)
More information[COLLEGE ALGEBRA EXAM I REVIEW TOPICS] ( u s e t h i s t o m a k e s u r e y o u a r e r e a d y )
(Abut the final) [COLLEGE ALGEBRA EXAM I REVIEW TOPICS] ( u s e t h i s t m a k e s u r e y u a r e r e a d y ) The department writes the final exam s I dn't really knw what's n it and I can't very well
More informationPreparation work for A2 Mathematics [2018]
Preparatin wrk fr A Mathematics [018] The wrk studied in Y1 will frm the fundatins n which will build upn in Year 13. It will nly be reviewed during Year 13, it will nt be retaught. This is t allw time
More informationCoherent opportunistic beamforming in multiuser wireless systems
herent pprtunistic beamfrming in multiuser wireless systems Jae-Yun Yng-wan Lee Schl f Electrical Engineering IN, Seul Natinal University wana P. O. Bx 34, Seul 5-600, rea Abstract - In this paper, we
More informationCOMP 551 Applied Machine Learning Lecture 11: Support Vector Machines
COMP 551 Applied Machine Learning Lecture 11: Supprt Vectr Machines Instructr: (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~jpineau/cmp551 Unless therwise nted, all material psted fr this curse
More informationV. Balakrishnan and S. Boyd. (To Appear in Systems and Control Letters, 1992) Abstract
On Cmputing the WrstCase Peak Gain f Linear Systems V Balakrishnan and S Byd (T Appear in Systems and Cntrl Letters, 99) Abstract Based n the bunds due t Dyle and Byd, we present simple upper and lwer
More informationStrategy and Game Theory: Practice Exercises with Answers, Errata in First Edition, Prepared on December 13 th 2016
Strategy and Game Thery: Practice Exercises with Answers, by Felix Munz-Garcia and Daniel Tr-Gnzalez Springer-Verlag, August 06 Errata in First Editin, Prepared n December th 06 Chapter Dminance Slvable
More informationNUMBERS, MATHEMATICS AND EQUATIONS
AUSTRALIAN CURRICULUM PHYSICS GETTING STARTED WITH PHYSICS NUMBERS, MATHEMATICS AND EQUATIONS An integral part t the understanding f ur physical wrld is the use f mathematical mdels which can be used t
More informationEXPERIMENTAL STUDY ON DISCHARGE COEFFICIENT OF OUTFLOW OPENING FOR PREDICTING CROSS-VENTILATION FLOW RATE
EXPERIMENTAL STUD ON DISCHARGE COEFFICIENT OF OUTFLOW OPENING FOR PREDICTING CROSS-VENTILATION FLOW RATE Tmnbu Gt, Masaaki Ohba, Takashi Kurabuchi 2, Tmyuki End 3, shihik Akamine 4, and Tshihir Nnaka 2
More informationAdvanced Heat and Mass Transfer by Amir Faghri, Yuwen Zhang, and John R. Howell
6.5 Natural Cnvectin in Enclsures Enclsures are finite spaces bunded by walls and filled with fluid. Natural cnvectin in enclsures, als knwn as internal cnvectin, takes place in rms and buildings, furnaces,
More informationTHERMAL-VACUUM VERSUS THERMAL- ATMOSPHERIC TESTS OF ELECTRONIC ASSEMBLIES
PREFERRED RELIABILITY PAGE 1 OF 5 PRACTICES PRACTICE NO. PT-TE-1409 THERMAL-VACUUM VERSUS THERMAL- ATMOSPHERIC Practice: Perfrm all thermal envirnmental tests n electrnic spaceflight hardware in a flight-like
More informationApplication of ILIUM to the estimation of the T eff [Fe/H] pair from BP/RP
Applicatin f ILIUM t the estimatin f the T eff [Fe/H] pair frm BP/RP prepared by: apprved by: reference: issue: 1 revisin: 1 date: 2009-02-10 status: Issued Cryn A.L. Bailer-Jnes Max Planck Institute fr
More informationLyapunov Stability Stability of Equilibrium Points
Lyapunv Stability Stability f Equilibrium Pints 1. Stability f Equilibrium Pints - Definitins In this sectin we cnsider n-th rder nnlinear time varying cntinuus time (C) systems f the frm x = f ( t, x),
More informationANSWER KEY FOR MATH 10 SAMPLE EXAMINATION. Instructions: If asked to label the axes please use real world (contextual) labels
ANSWER KEY FOR MATH 10 SAMPLE EXAMINATION Instructins: If asked t label the axes please use real wrld (cntextual) labels Multiple Chice Answers: 0 questins x 1.5 = 30 Pints ttal Questin Answer Number 1
More informationDistributions, spatial statistics and a Bayesian perspective
Distributins, spatial statistics and a Bayesian perspective Dug Nychka Natinal Center fr Atmspheric Research Distributins and densities Cnditinal distributins and Bayes Thm Bivariate nrmal Spatial statistics
More information