VARIABLE RATE PARTICLE FILTERS FOR TRACKING APPLICATIONS. Simon Godsill and Jaco Vermaak
|
|
- Holly Hubbard
- 5 years ago
- Views:
Transcription
1 VARIABLE RATE PARTICLE FILTERS FOR TRACKING APPLICATIONS Simo Godsill ad Jaco Vermaak Sigal Processig Group Departmet of Egieerig, Uiversity of Cambridge, U.K. ABSTRACT Here we describe recet advaces i particle filterig algorithms ad models for trackig of maoeuvrig objects i clutter. The methods develop o the basic variable dimesio particle filterig algorithms itroduced i [1], i which a ew type of dyamical model is itroduced whose state variables arrive at ukow times relative to the observatio process (hece variable rate ). Targets are assumed to follow determiistic trajectories i betwee state times, determied by a appropriate model, such as the differetial equatio model for the object. The framework allows for automatic modellig ad estimatio of the trajectories of targets usig a adaptatio of particle filterig methods [2] ito the variable dimesio settig. I this paper we itroduce more effective samplig schemes for the variable rate settig that esure future states are oly geerated as ad whe required, ew dyamical models appropriate for maoeuvrig objects, ad ew observatio models uder the assumptio of a ohomogeeous Poisso process for both targets ad clutter. Simulatios show very effective trackig performace uder challegig settigs which caot be emulated i a stadard fixed rate scheme. 1. INTRODUCTION Filterig methods for trackig of objects i oise are ow very well established, see for example [3, 4]. I straightforward settigs (close to liear/gaussia models, low clutter levels) the classical Kalma filter ad its variats ca be successfully adopted. I more challegig settigs (highly o-liear, o-gaussia models, high clutter desities ad low detectio probabilities), other umerical methods are required, ad i recet years a class of methods receivig great attetio is sequetial Mote Carlo, or particle filters [2, 5, 6]. I commo with the earlier methods the particle filter relies o a state-space represetatio of the system i terms of Markov hidde states {x } ad observatios {y }: x 1 f(x 1 x ) State evolutio desity y g(y x ) Observatio desity (1) with x f(x ) beig the iitialisatio, where deotes that the variable to the left is draw idepedetly from the probability desity o the right. The optimal ( Bayesia ) filterig recursios from time idex to 1 are the give by p(x 1 y : ) = p(x y : )f(x 1 x )dx (2) p(x 1 y :1 ) = g(y 1 x 1 )p(x 1 y : ) p(y 1 y : ) (3) The Kalma filter implemets this exactly i the liear/gaussia settig. The geeral update rule is aalytically itractable for most models of practical iterest. We therefore tur to Sequetial Mote Carlo (SMC) methods [2, 5, 6], also kow as particle filters, to provide a efficiet umerical approximatio to the update rule. These methods have gaied tremedous popularity i recet years over a wide rage of trackig applicatios. They are applicable to o-liear ad o-gaussia models, ad are able to capture multimodal distributios. The basic idea behid particle filters is simple: the target distributio is represeted by a weighted set of Mote Carlo samples. These samples are propagated ad updated usig a sequetial versio of importace samplig as ew measuremets become available. Usig the samples, estimates of the target state ca be obtaied usig stadard Mote Carlo itegratio techiques. The particle filter implemets the filterig recursios approximately by propagatio of a weighted cloud of N particles {x (i), w (i), i = 1,..., N}, i w(i) = 1. A basic filter [2, 7] implemets the followig recursio at time, ad for particles i = 1,..., N: x (i) 1 q(x 1 x (i), y :1 ), w (i) 1 w(i) g(y 1 x (i) 1 )f(x(i) 1 x(i) ) q(x (i) 1 x(i), y :1 )
2 where q() is a specially desiged proposal desity, ad this is usually followed at some time steps by a resamplig operatio that selects the particles accordig to their weights ad the resets weights to 1/N. There are ow may applicatios of particle filters i the trackig area, see e.g. [8]. Most of these applicatios apply particle filterig to fairly simple (typically liear) dyamical models with more or less elaborate observatio models, icludig sometimes multiple targets ad/or radom clutter. I this paper we develop strategies based upo a variable rate state arrival process. The material takes as its basis the variable dimesio particle filters ad modellig framework itroduced i [1], i which target states are allowed to arrive at differet ad ukow rates compared with the observatio process. I this way the models are able to model parsimoiously the various turig/straight, smooth/o-smooth maoeuvres of a object. The basic particle filterig techiques required ad basic trackig models were proposed i [1], ad here we develop these further i several ways, by icorporatio of: more efficiet samplig schemes for the state process; specialised determiistic resamplig methods; ew variable rate dyamical models withi a itrisic coordiate system for the motio of maoeuvrig targets; observatio models are proposed based upo a Poisso assumptio for both targets ad clutter (i this way the data associatio problem i stadard trackig work is avoided altogether ad large umbers of clutter poits/low target detectio probabilities may readily be dealt with). We believe the ew Poisso observatio models adopted are closely related to those proposed i [9], although the derivatio ad expositio here are more straightforward. Simulatios are preseted for challegig scearios with may clutter poits ad highly maoeuvrable targets, demostratig the robustess of the variable rate filters compared with their more stadard fixed rate couterparts. 2. VARIABLE RATE MODEL The variable rate state is defied as as x k = (θ k, τ k ), where k N is the discrete state idex, τ k R deotes the state arrival time, ad θ k deotes the vector of variables ecessary to parameterise the target state (see [1]). Commoly they will iclude positio, velocity, headig, etc., variables. We will assume that the variable rate state sequece follows a Markovia process such that successive states are idepedetly draw as follows x k f(x k x k 1 ) = f θ (θ k θ k 1, τ k, τ k 1 )f τ (τ k τ k 1 ). (4) θ k θ t 1 θ t θ t1 4 θ k θ k Fig. 1. Stadard fixed rate represetatio (top) ad variable rate represetatio (bottom) The Markovia assumptio is coveiet for presetatio, but ca easily be relaxed if the models require it. See Fig. 2 for a compariso of the variable rate model with the fixed rate model. I the fixed rate model, trajectories are parameterised i terms of a state variable per time poit, eve whe a very smooth ad uvaryig maoeuvre is beig executed. The variable rate model, through a suitable choice of dyamical model, parameterises smooth straight sectios with oly a few state poits, while rapid maoeuveres require more closely spaced states. We will deote by y the vector of measuremets, with N the discrete measuremet time idex, as above. The rate of the measuremet process will typically (but ot ecessarily) be higher tha that of the state process. I our variable rate settig the observatio fuctios are specified i terms of a eighbourhood N of state idices defiig the depedece structure of the data. The data are the assumed draw idepedetly from a desity fuctio coditioal o the eighbourhood of state poits N : y g(y {x k : k N }) = g(y x N ). (5) Note that the eighbourhood is a determiistic fuctio of the time ad state sequece x 1:.... This is quite a geeral formulatio that ecompasses may
3 Bayesia models. Typically the likelihood is calculated as g(y ˆθ (x N )), where ˆθ (x N ) is a determiistic fuctio of x N. We will propose specific examples of both dyamical models ad observatio fuctios i a later sectio. 3. VARIABLE RATE STATE ESTIMATION The objective will be to estimate recursively the sequece of variable rate state poits as the measuremets become available. All the iformatio cocerig the variable rate state sequece is cotaied i its coditioal probability distributio. I keepig with the stadard filterig omeclature this coditioal distributio will be referred to as the variable rate filterig distributio, defied as y 1: ), (6) where y 1: = (y 1 y ) is the sequece of available measuremets up to time idex ad x 1:k = (x 1 x k ) deotes a sequece of k hidde state variables; k deotes the idex of the state variable havig largest time idex τ k withi all eighbourhoods N 1 through N, i.e. k = {k N 1: : τ k > τ l, l N 1:, l k} (7) where N 1: = k=1 N k. Note that k is a radom variable that depeds determiistically o the sequece of x k values. The variable rate filterig distributio has variable dimesio support sice k itself is a radom variable (to be estimated alog with the hidde state sequece). Hece the problem ca be cosidered as oe of dyamical model ucertaity as well as parameter estimatio. For a recursive iferece procedure we require a update rule of the form y 1: ) y p(x 1:k y 1: ), (8) i.e. oce a ew measuremet is received, the variable rate filterig distributio at the previous time step is icremetally updated to yield the ew variable rate filterig distributio at the curret time step. Usig Bayes theorem ad the modellig assumptios of the variable rate model, the ew variable rate filterig distributio ca be related to that at the previous time step by y 1: ) g(y x N ) p(y 1: x 1:k ) p(y 1: x 1:k ) f(x k x 1:k k )p(x 1:k y 1: ). The first term i the above expressio is the observatio likelihood, whereas the third term deotes a repeated applicatio of the variable rate state evolutio model i (4) to complete the local eighbourhood for the ew measuremet y, defied as f(x k:kl x k 1 ) = kl l=k f(x l x l 1 ). (9) It is worthwhile to ote that the secod term, the ratio of likelihoods, will be uity i may cases, sice the additio of states x k will ot alter the eighbourhood structures for data poits y 1: ad hece 1:k the ratio of likelihoods is oe. I practice this ca be esured for all of the models of iterest here by a suitable defiitio of the eighbourhood structure. We will assume i all future calculatios that eighbourhoods are costructed i this way so that future states beyod k caot alter the eighbourhood structure for y, ad the update equatio the simplifies to y 1: ) g(y x N )f(x k x 1:k k )p(x 1:k y 1: ). This sequetial update rule is similar i form to that for stadard state-space models, comprisig a likelihood ad a dyamic compoet. There is, however, a very importat differece: owig to the form of the variable rate model the umber of state poits required to represet ay sectio of the target trajectory is a ukow radom variable. This will play a importat role i the developmet of efficiet umerical techiques to implemet the update. The basic form of the particle filter required for this task is as i [1], summarised here for coveiece. Assumig that we have a set of weighted samples approximately distributed accordig to the variable rate filterig distributio at the previous time step, i.e. {x (i), w (i) 1:k }N i=1 y 1: ), the particle filter update step proceeds as below whe a ew measuremet becomes available, for each i = 1,..., N: x (i) k 1:k w (i) q(x k x(i), y 1:k k ) g(y x (i) w (i) N )f(x (i) x (i) ) k 1:k k q(x (i) x (i), y k 1:k k ) ad as before resamplig may be carried out as ad whe required, resettig the weights to 1/N. q() is ay appropriate proposal fuctio which ca sequetially,
4 geerate ew state poits coditioal o previous oes. Note that the proposal mechaism ivolves repeatedly icreasig the umber of state poits util the eighbourhood for time is complete, i.e. the observatio likelihood ca be evaluated. I the examples here, we set q() equal to the dyamical model for the variable rate states, i.e. (9). The resultig set of weighted samples will the be approximately distributed accordig to the ew variable rate filterig distributio, i.e. {x (i), w (i) 1:k } N i=1 y 1: ). I this paper we preset two modificatios to the basic algorithm above: Determiistic resamplig. I order to retai greater diversity i the particle populatio, particles are determiistically replicated at each time step (see [6] for geeral discussio of this issue). Specifically, if a particle has weight w greater greater tha 1/N, the we assig a multiplicity m = Nw to that particle, ad a weight w /m. If a particle has weight w less tha 1/N, we preserve it i the particle set with a multiplicity of 1, ad retaiig its ow weight w. This procedure preserves exactly the same represetatio of the filterig desity, but maitais some lower weight particles that would ormally be resampled out. Of course, such a procedure ca lead to (at most) a doublig of the umber of particles at each time step, ad so a further pruig stage is icluded that preserves oly the N highest weighted particles i the filter followig the update to the ext time step. State regeeratio. This addresses a iefficiecy i the basic filter, sice state times τ k, k N are ofte well i the future (i.e. sigificatly greater tha ). I the basic filter above these state poits are ever regeerated ad ca attai very low weights at some poit i the future if they are ot cosistet with ew data poits. We address this by allowig for regeeratio of these future state poits at each time. There are several correct ways to achieve this, but we have settled o oe effective procedure. I essece we attempt to regeerate ay part of the state that does ot affect the curret (or previous) likelihood fuctios g(y x N ). Typically this will ivolve regeeratig oe or more future τ k values, coditioal upo the sequece of values ˆθ 1: used i likelihood computatio. To see how this works, cosider augmetig the variable rate state at time with the value of ˆθ (x N ), i.e. the state becomes {x N, ˆθ (x N )}. Now, suppose that some parts of x N are redudat i the sese that they ca be modified without chagig the values of ˆθ 1:. We ca the resample these elemets accordig to p(x N ˆθ 1:, x N1:, y 1: ) = p(x N ˆθ 1:, x N1: ) Fig. 2. Itrisic coordiate system (a degeerate distributio i geeral) ad the particle weights remai uchaged as before, sice this ca be regarded as a very simple Markov chai trasitio kerel of the type described i [1]. Furthermore, sice high weighted particles have a multiplicity greater tha 1 (see above), some degree of stratificatio is ofte possible, sice differet particles ca be draw from differet regios of the probability distributio. 4. VARIABLE RATE TRACKING MODELS A ew dyamical model appropriate for maoeuvrig objects uder the variable rate model is proposed, based o a itrisic coordiate system. I a itrisic coordiate system applied forces ca be represeted relative to the headig of the object, rather tha relative to the more stadard Cartesia or polar fixed coordiate frame. This we postulate is a more realistic represetatio of the thrusts applied whe turig a vehicle. Distace travelled alog the path of motio is deoted s, while agle of the path relative to horizotal is deoted ψ. Acceleratios tagetial to ad perpedicular to the motio are the give i Fig. 2.I the variable rate model we ow assume that a piecewise costat thrust, relative to the directio of headig, is applied betwee ay two times τ k ad τ k1, with tagetial compoet T T ad perpedicular compoet T P. A resistace term λ ds dt, assumed to apply i the opposite directio to the headig adds some dampig to the system. Resolvig forces tagetially ad perpedicularly: T T = λ ds dt s md2 dt 2 T P = m ds dt dψ dt These equatios are readily itegrated to give equatios for s(t) ad ψ(t) durig ay time period with fixed thrusts T T ad T P, from which the cartesia positio x(t) ca be obtaied by umerical itegratio for ay time t betwee τ k ad τ k1.
5 object trackig. The model for the measuremets is the: { N(x, σ 2 y,i y), target measuremet U R, clutter measuremet where U R is the uiform distributio over the regio of surveillace R. Uder these assumptios it ca be show from the properties of Poisso poit processes that g(y x ) Π N i=1 λ yc(y,i ), λ yc (y) = λ T N(y x, σ 2 yi) λ C U R Fig. 3. Example trajectories simulated from the itrisic coordiate model We thus have the variable rate state variables as follows: θ k = [T T,k, T P,k, v(τ k ), ψ(τ k ), x(τ k )] from which the positio, speed ad agle at ay time betwee τ k ad τ k1 may be obtaied determiistically. This implies that the variable rate eighbourhood structure for this model eed cotai oly oe elemet, i.e. N t = {k; τ k t, τ k1 > t}. To complete the dyamical model we specify the distributio of thrusts i the time iterval τ k to τ k1 : T T,k N(µ T, σ 2 T ), T P,k N(, σ 2 P ) ad the distributio of time poits: τ k1 τ k G(α τ, β τ ) where N is the ormal ad G is the gamma distributio. Some example trajectories from the model are show i Fig. 3, showig the clear ability of the model to geerate elaborate maoeuvres. May possible observatio models are available for this dyamical model, ad we have explored several. I order to test a challegig o-gaussia case, we adopt here a Poisso target model with idepedet Poisso clutter observatios. The umber of measuremets from the target at each time poit are assumed draw radomly from a Poisso distributio havig mea λ T. Each such target measuremet spatially the has a Gaussia distributio cetered o the true positio. Radom clutter measuremets are also icluded, havig mea umber λ C ad uiform spatial distributio. See [9] for a very similar model for exteded where N is the total umber of measuremets at time idex. This model thus avoids ay explicit treatmet of the data associatio problem iheret i may trackig scearios, but ca potetially hadle very high clutter desities. 5. RESULTS We have experimeted successfully i various differet scearios. To demostrate this i oe represetative case, see the followig example. Here we have a surveillace regio of size, clutter parameter λ C = 2 (i.e. a average of 2 clutter poits per time poit) ad target mea λ T =.7, i.e. the target is ofte uobserved, ad with observatio parameter σ y = 4. A maoeuvrig target is geerated usig the itrisic dyamic model with m = 5, λ =.3, µ T = 5, σ T = 5 ad σ P = 1. The data ad results are summarised i Fig. 4. Note that the target appears almost buried i clutter, but the variable rate filter is able to track its maoeuvres successfully. A more detailed aalysis shows that the filter is able to maitai may feasible hypotheses whe the data is ambiguous. By cotrast the correspodig fixed rate filter is uable to follow the trajectory ad loses track. Although it has the same itrisic model for the dyamics, it is uable to track the sustaied turig maoeuvres from the variable rate model. 6. ACKNOWLEDGEMENTS The authors ackowledge the suggestio of a Poisso observatio model for exteded targets by Kevi Gilholm ad David Salmod, ad helpful discussio with Simo Maskell, all at QietiQ UK. The work of both authors was partially supported by QietiQ Cotract CU uder the Weapo, Platform ad Effectors domai of the MOD UK research programme, ad that of Godsill by the UK Govermet s Data ad Iformatio Fusio DTC.
6 True trajectory Raw data y t Particle filter output Fixed rate particle filter 7. REFERENCES [1] S. J. Godsill ad J. Vermaak, Models ad algorithms for trackig usig tras-dimesioal sequetial Mote Carlo, i Proc. IEEE Iteratioal Coferece o Acoustics, Speech ad Sigal Processig, 4. [2] A. Doucet, S. Godsill, ad C. Adrieu, O sequetial Mote Carlo samplig methods for Bayesia filterig, Statistics ad Computig, vol. 1, pp ,. [3] Y. Bar-Shalom ad W. D. Blair, Multitarget- Multisesor Trackig: Applicatios ad Advaces, vol. III, Archtech House, Norwood, MS,. [4] Y. Bar-Shalom ad T. E. Fortma, Trackig ad Data Associatio, Academic Press, [5] N.J. Gordo, D.J. Salmod, ad A.F.M. Smith, Novel approach to o-liear/o-gaussia Bayesia state estimatio, IEE Proceedigs-F, vol. 14, o. 2, pp , [6] A. Doucet, N. de Freitas, ad N. Gordo, Eds., Sequetial Mote Carlo i Practice, Spriger-Verlag, New York, 1. [7] J. Liu ad R. Che, Sequetial Mote Carlo Methods for Dyamic Systems, Joural of the America Statistical Associatio, vol. 93, o. 443, pp , [8] B. Ristic, S. Arulampalam, ad N. Gordo, Beyod the Kalma Filter: Particle Filters for Trackig Applicatios, Artech House Books, 4. [9] K. Gilholm ad D. J. Salmod, Exteded object ad group trackig, i Symposium o Target Trackig ad Sesor Data Fusio for Military Observatio Systems, 3. [1] S N MacEacher, M Clyde, ad J S Liu, Sequetial importace samplig for oparametric Bayes models: the ext geeratio, Ca. J. Stats., vol. 27, pp , Fig. 4. Trackig example - Poisso likelihood, 4 particles. Top - true trajectory, secod dow - raw data, third dow - variable rate particle filter (all particles show), bottom - fixed rate particle filter (all particles show)
Standard Bayesian Approach to Quantized Measurements and Imprecise Likelihoods
Stadard Bayesia Approach to Quatized Measuremets ad Imprecise Likelihoods Lawrece D. Stoe Metro Ic. Resto, VA USA Stoe@metsci.com Abstract I this paper we show that the stadard defiitio of likelihood fuctio
More informationLecture 2: Monte Carlo Simulation
STAT/Q SCI 43: Itroductio to Resamplig ethods Sprig 27 Istructor: Ye-Chi Che Lecture 2: ote Carlo Simulatio 2 ote Carlo Itegratio Assume we wat to evaluate the followig itegratio: e x3 dx What ca we do?
More information3/8/2016. Contents in latter part PATTERN RECOGNITION AND MACHINE LEARNING. Dynamical Systems. Dynamical Systems. Linear Dynamical Systems
Cotets i latter part PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 13: SEQUENTIAL DATA Liear Dyamical Systems What is differet from HMM? Kalma filter Its stregth ad limitatio Particle Filter Its simple
More informationSequential Monte Carlo Methods - A Review. Arnaud Doucet. Engineering Department, Cambridge University, UK
Sequetial Mote Carlo Methods - A Review Araud Doucet Egieerig Departmet, Cambridge Uiversity, UK http://www-sigproc.eg.cam.ac.uk/ ad2/araud doucet.html ad2@eg.cam.ac.uk Istitut Heri Poicaré - Paris - 2
More informationResampling Methods. X (1/2), i.e., Pr (X i m) = 1/2. We order the data: X (1) X (2) X (n). Define the sample median: ( n.
Jauary 1, 2019 Resamplig Methods Motivatio We have so may estimators with the property θ θ d N 0, σ 2 We ca also write θ a N θ, σ 2 /, where a meas approximately distributed as Oce we have a cosistet estimator
More informationCS284A: Representations and Algorithms in Molecular Biology
CS284A: Represetatios ad Algorithms i Molecular Biology Scribe Notes o Lectures 3 & 4: Motif Discovery via Eumeratio & Motif Represetatio Usig Positio Weight Matrix Joshua Gervi Based o presetatios by
More informationStochastic Simulation
Stochastic Simulatio 1 Itroductio Readig Assigmet: Read Chapter 1 of text. We shall itroduce may of the key issues to be discussed i this course via a couple of model problems. Model Problem 1 (Jackso
More informationLecture 19: Convergence
Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may
More informationRandom Variables, Sampling and Estimation
Chapter 1 Radom Variables, Samplig ad Estimatio 1.1 Itroductio This chapter will cover the most importat basic statistical theory you eed i order to uderstad the ecoometric material that will be comig
More informationA Note on Effi cient Conditional Simulation of Gaussian Distributions. April 2010
A Note o Effi ciet Coditioal Simulatio of Gaussia Distributios A D D C S S, U B C, V, BC, C April 2010 A Cosider a multivariate Gaussia radom vector which ca be partitioed ito observed ad uobserved compoetswe
More informationLecture 33: Bootstrap
Lecture 33: ootstrap Motivatio To evaluate ad compare differet estimators, we eed cosistet estimators of variaces or asymptotic variaces of estimators. This is also importat for hypothesis testig ad cofidece
More informationMonte Carlo Integration
Mote Carlo Itegratio I these otes we first review basic umerical itegratio methods (usig Riema approximatio ad the trapezoidal rule) ad their limitatios for evaluatig multidimesioal itegrals. Next we itroduce
More informationA statistical method to determine sample size to estimate characteristic value of soil parameters
A statistical method to determie sample size to estimate characteristic value of soil parameters Y. Hojo, B. Setiawa 2 ad M. Suzuki 3 Abstract Sample size is a importat factor to be cosidered i determiig
More informationFACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures
FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 5 STATISTICS II. Mea ad stadard error of sample data. Biomial distributio. Normal distributio 4. Samplig 5. Cofidece itervals
More informationCEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering
CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationTHE KALMAN FILTER RAUL ROJAS
THE KALMAN FILTER RAUL ROJAS Abstract. This paper provides a getle itroductio to the Kalma filter, a umerical method that ca be used for sesor fusio or for calculatio of trajectories. First, we cosider
More informationStatistical Pattern Recognition
Statistical Patter Recogitio Classificatio: No-Parametric Modelig Hamid R. Rabiee Jafar Muhammadi Sprig 2014 http://ce.sharif.edu/courses/92-93/2/ce725-2/ Ageda Parametric Modelig No-Parametric Modelig
More informationStatistical Inference (Chapter 10) Statistical inference = learn about a population based on the information provided by a sample.
Statistical Iferece (Chapter 10) Statistical iferece = lear about a populatio based o the iformatio provided by a sample. Populatio: The set of all values of a radom variable X of iterest. Characterized
More informationBayesian Methods: Introduction to Multi-parameter Models
Bayesia Methods: Itroductio to Multi-parameter Models Parameter: θ = ( θ, θ) Give Likelihood p(y θ) ad prior p(θ ), the posterior p proportioal to p(y θ) x p(θ ) Margial posterior ( θ, θ y) is Iterested
More informationECE 8527: Introduction to Machine Learning and Pattern Recognition Midterm # 1. Vaishali Amin Fall, 2015
ECE 8527: Itroductio to Machie Learig ad Patter Recogitio Midterm # 1 Vaishali Ami Fall, 2015 tue39624@temple.edu Problem No. 1: Cosider a two-class discrete distributio problem: ω 1 :{[0,0], [2,0], [2,2],
More informationChapter 6 Principles of Data Reduction
Chapter 6 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 0 Chapter 6 Priciples of Data Reductio Sectio 6. Itroductio Goal: To summarize or reduce the data X, X,, X to get iformatio about a
More informationProperties and Hypothesis Testing
Chapter 3 Properties ad Hypothesis Testig 3.1 Types of data The regressio techiques developed i previous chapters ca be applied to three differet kids of data. 1. Cross-sectioal data. 2. Time series data.
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationThe standard deviation of the mean
Physics 6C Fall 20 The stadard deviatio of the mea These otes provide some clarificatio o the distictio betwee the stadard deviatio ad the stadard deviatio of the mea.. The sample mea ad variace Cosider
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationFrequentist Inference
Frequetist Iferece The topics of the ext three sectios are useful applicatios of the Cetral Limit Theorem. Without kowig aythig about the uderlyig distributio of a sequece of radom variables {X i }, for
More informationThe Method of Least Squares. To understand least squares fitting of data.
The Method of Least Squares KEY WORDS Curve fittig, least square GOAL To uderstad least squares fittig of data To uderstad the least squares solutio of icosistet systems of liear equatios 1 Motivatio Curve
More informationOn an Application of Bayesian Estimation
O a Applicatio of ayesia Estimatio KIYOHARU TANAKA School of Sciece ad Egieerig, Kiki Uiversity, Kowakae, Higashi-Osaka, JAPAN Email: ktaaka@ifokidaiacjp EVGENIY GRECHNIKOV Departmet of Mathematics, auma
More informationSample Size Estimation in the Proportional Hazards Model for K-sample or Regression Settings Scott S. Emerson, M.D., Ph.D.
ample ie Estimatio i the Proportioal Haards Model for K-sample or Regressio ettigs cott. Emerso, M.D., Ph.D. ample ie Formula for a Normally Distributed tatistic uppose a statistic is kow to be ormally
More informationEECS564 Estimation, Filtering, and Detection Hwk 2 Solns. Winter p θ (z) = (2θz + 1 θ), 0 z 1
EECS564 Estimatio, Filterig, ad Detectio Hwk 2 Sols. Witer 25 4. Let Z be a sigle observatio havig desity fuctio where. p (z) = (2z + ), z (a) Assumig that is a oradom parameter, fid ad plot the maximum
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationVector Quantization: a Limiting Case of EM
. Itroductio & defiitios Assume that you are give a data set X = { x j }, j { 2,,, }, of d -dimesioal vectors. The vector quatizatio (VQ) problem requires that we fid a set of prototype vectors Z = { z
More informationDISTRIBUTION LAW Okunev I.V.
1 DISTRIBUTION LAW Okuev I.V. Distributio law belogs to a umber of the most complicated theoretical laws of mathematics. But it is also a very importat practical law. Nothig ca help uderstad complicated
More informationProvläsningsexemplar / Preview TECHNICAL REPORT INTERNATIONAL SPECIAL COMMITTEE ON RADIO INTERFERENCE
TECHNICAL REPORT CISPR 16-4-3 2004 AMENDMENT 1 2006-10 INTERNATIONAL SPECIAL COMMITTEE ON RADIO INTERFERENCE Amedmet 1 Specificatio for radio disturbace ad immuity measurig apparatus ad methods Part 4-3:
More informationGoodness-Of-Fit For The Generalized Exponential Distribution. Abstract
Goodess-Of-Fit For The Geeralized Expoetial Distributio By Amal S. Hassa stitute of Statistical Studies & Research Cairo Uiversity Abstract Recetly a ew distributio called geeralized expoetial or expoetiated
More informationOrthogonal Gaussian Filters for Signal Processing
Orthogoal Gaussia Filters for Sigal Processig Mark Mackezie ad Kiet Tieu Mechaical Egieerig Uiversity of Wollogog.S.W. Australia Abstract A Gaussia filter usig the Hermite orthoormal series of fuctios
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationData Assimilation. Alan O Neill University of Reading, UK
Data Assimilatio Ala O Neill Uiversity of Readig, UK he Kalma Filter Kalma Filter (expesive Use model equatios to propagate B forward i time. B B(t Aalysis step as i OI Evolutio of Covariace Matrices (
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationMATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4
MATH 30: Probability ad Statistics 9. Estimatio ad Testig of Parameters Estimatio ad Testig of Parameters We have bee dealig situatios i which we have full kowledge of the distributio of a radom variable.
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationRAINFALL PREDICTION BY WAVELET DECOMPOSITION
RAIFALL PREDICTIO BY WAVELET DECOMPOSITIO A. W. JAYAWARDEA Departmet of Civil Egieerig, The Uiversit of Hog Kog, Hog Kog, Chia P. C. XU Academ of Mathematics ad Sstem Scieces, Chiese Academ of Scieces,
More informationStatistics 511 Additional Materials
Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability
More informationDiscrete-Time Systems, LTI Systems, and Discrete-Time Convolution
EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [
More informationStatisticians use the word population to refer the total number of (potential) observations under consideration
6 Samplig Distributios Statisticias use the word populatio to refer the total umber of (potetial) observatios uder cosideratio The populatio is just the set of all possible outcomes i our sample space
More informationAdvanced Sequential Monte Carlo Methods
Advaced Sequetial Mote Carlo Methods Araud Doucet Departmets of Statistics & Computer Sciece Uiversity of British Columbia A.D. () / 35 Geeric Sequetial Mote Carlo Scheme At time =, sample q () ad set
More informationChapter 9: Numerical Differentiation
178 Chapter 9: Numerical Differetiatio Numerical Differetiatio Formulatio of equatios for physical problems ofte ivolve derivatives (rate-of-chage quatities, such as velocity ad acceleratio). Numerical
More informationBasics of Probability Theory (for Theory of Computation courses)
Basics of Probability Theory (for Theory of Computatio courses) Oded Goldreich Departmet of Computer Sciece Weizma Istitute of Sciece Rehovot, Israel. oded.goldreich@weizma.ac.il November 24, 2008 Preface.
More informationElement sampling: Part 2
Chapter 4 Elemet samplig: Part 2 4.1 Itroductio We ow cosider uequal probability samplig desigs which is very popular i practice. I the uequal probability samplig, we ca improve the efficiecy of the resultig
More informationKolmogorov-Smirnov type Tests for Local Gaussianity in High-Frequency Data
Proceedigs 59th ISI World Statistics Cogress, 5-30 August 013, Hog Kog (Sessio STS046) p.09 Kolmogorov-Smirov type Tests for Local Gaussiaity i High-Frequecy Data George Tauche, Duke Uiversity Viktor Todorov,
More information577. Estimation of surface roughness using high frequency vibrations
577. Estimatio of surface roughess usig high frequecy vibratios V. Augutis, M. Sauoris, Kauas Uiversity of Techology Electroics ad Measuremets Systems Departmet Studetu str. 5-443, LT-5368 Kauas, Lithuaia
More informationChapter 2 The Monte Carlo Method
Chapter 2 The Mote Carlo Method The Mote Carlo Method stads for a broad class of computatioal algorithms that rely o radom sampligs. It is ofte used i physical ad mathematical problems ad is most useful
More informationDS 100: Principles and Techniques of Data Science Date: April 13, Discussion #10
DS 00: Priciples ad Techiques of Data Sciece Date: April 3, 208 Name: Hypothesis Testig Discussio #0. Defie these terms below as they relate to hypothesis testig. a) Data Geeratio Model: Solutio: A set
More informationA NEW CLASS OF 2-STEP RATIONAL MULTISTEP METHODS
Jural Karya Asli Loreka Ahli Matematik Vol. No. (010) page 6-9. Jural Karya Asli Loreka Ahli Matematik A NEW CLASS OF -STEP RATIONAL MULTISTEP METHODS 1 Nazeeruddi Yaacob Teh Yua Yig Norma Alias 1 Departmet
More informationFirst Year Quantitative Comp Exam Spring, Part I - 203A. f X (x) = 0 otherwise
First Year Quatitative Comp Exam Sprig, 2012 Istructio: There are three parts. Aswer every questio i every part. Questio I-1 Part I - 203A A radom variable X is distributed with the margial desity: >
More informationLainiotis filter implementation. via Chandrasekhar type algorithm
Joural of Computatios & Modellig, vol.1, o.1, 2011, 115-130 ISSN: 1792-7625 prit, 1792-8850 olie Iteratioal Scietific Press, 2011 Laiiotis filter implemetatio via Chadrasehar type algorithm Nicholas Assimais
More informationGradient-free Maximum Likelihood Parameter Estimation with Particle Filters
Proceedigs of the 2006 America Cotrol Coferece Mieapolis, Miesota, USA, Jue 4-6, 2006 ThB082 Gradiet-free Maximum Likelihood Parameter Estimatio with Particle Filters George Poyiadjis, Sumeetpal S Sigh
More information1 Introduction to reducing variance in Monte Carlo simulations
Copyright c 010 by Karl Sigma 1 Itroductio to reducig variace i Mote Carlo simulatios 11 Review of cofidece itervals for estimatig a mea I statistics, we estimate a ukow mea µ = E(X) of a distributio by
More informationt distribution [34] : used to test a mean against an hypothesized value (H 0 : µ = µ 0 ) or the difference
EXST30 Backgroud material Page From the textbook The Statistical Sleuth Mea [0]: I your text the word mea deotes a populatio mea (µ) while the work average deotes a sample average ( ). Variace [0]: The
More informationDirection: This test is worth 150 points. You are required to complete this test within 55 minutes.
Term Test 3 (Part A) November 1, 004 Name Math 6 Studet Number Directio: This test is worth 10 poits. You are required to complete this test withi miutes. I order to receive full credit, aswer each problem
More informationGeneralized Semi- Markov Processes (GSMP)
Geeralized Semi- Markov Processes (GSMP) Summary Some Defiitios Markov ad Semi-Markov Processes The Poisso Process Properties of the Poisso Process Iterarrival times Memoryless property ad the residual
More informationECE 901 Lecture 12: Complexity Regularization and the Squared Loss
ECE 90 Lecture : Complexity Regularizatio ad the Squared Loss R. Nowak 5/7/009 I the previous lectures we made use of the Cheroff/Hoeffdig bouds for our aalysis of classifier errors. Hoeffdig s iequality
More informationExpectation-Maximization Algorithm.
Expectatio-Maximizatio Algorithm. Petr Pošík Czech Techical Uiversity i Prague Faculty of Electrical Egieerig Dept. of Cyberetics MLE 2 Likelihood.........................................................................................................
More informationEfficient Block Sampling Strategies for Sequential Monte Carlo Methods
Efficiet Block Samplig Strategies for Sequetial Mote Carlo Methods Araud DOUCET, Mark BRIERS, ad Stéphae SÉNÉCA Sequetial Mote Carlo SMC) methods are a powerful set of simulatio-based techiques for samplig
More informationProblem Set 4 Due Oct, 12
EE226: Radom Processes i Systems Lecturer: Jea C. Walrad Problem Set 4 Due Oct, 12 Fall 06 GSI: Assae Gueye This problem set essetially reviews detectio theory ad hypothesis testig ad some basic otios
More informationChapter 6 Sampling Distributions
Chapter 6 Samplig Distributios 1 I most experimets, we have more tha oe measuremet for ay give variable, each measuremet beig associated with oe radomly selected a member of a populatio. Hece we eed to
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More informationFormation of A Supergain Array and Its Application in Radar
Formatio of A Supergai Array ad ts Applicatio i Radar Tra Cao Quye, Do Trug Kie ad Bach Gia Duog. Research Ceter for Electroic ad Telecommuicatios, College of Techology (Coltech, Vietam atioal Uiversity,
More information1 of 7 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 6. Order Statistics Defiitios Suppose agai that we have a basic radom experimet, ad that X is a real-valued radom variable
More informationAnalysis of Experimental Measurements
Aalysis of Experimetal Measuremets Thik carefully about the process of makig a measuremet. A measuremet is a compariso betwee some ukow physical quatity ad a stadard of that physical quatity. As a example,
More information1 Inferential Methods for Correlation and Regression Analysis
1 Iferetial Methods for Correlatio ad Regressio Aalysis I the chapter o Correlatio ad Regressio Aalysis tools for describig bivariate cotiuous data were itroduced. The sample Pearso Correlatio Coefficiet
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
More informationANALYSIS OF EXPERIMENTAL ERRORS
ANALYSIS OF EXPERIMENTAL ERRORS All physical measuremets ecoutered i the verificatio of physics theories ad cocepts are subject to ucertaities that deped o the measurig istrumets used ad the coditios uder
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam 4 will cover.-., 0. ad 0.. Note that eve though. was tested i exam, questios from that sectios may also be o this exam. For practice problems o., refer to the last review. This
More informationEcon 325 Notes on Point Estimator and Confidence Interval 1 By Hiro Kasahara
Poit Estimator Eco 325 Notes o Poit Estimator ad Cofidece Iterval 1 By Hiro Kasahara Parameter, Estimator, ad Estimate The ormal probability desity fuctio is fully characterized by two costats: populatio
More informationLast time: Moments of the Poisson distribution from its generating function. Example: Using telescope to measure intensity of an object
6.3 Stochastic Estimatio ad Cotrol, Fall 004 Lecture 7 Last time: Momets of the Poisso distributio from its geeratig fuctio. Gs () e dg µ e ds dg µ ( s) µ ( s) µ ( s) µ e ds dg X µ ds X s dg dg + ds ds
More informationThis exam contains 19 pages (including this cover page) and 10 questions. A Formulae sheet is provided with the exam.
Probability ad Statistics FS 07 Secod Sessio Exam 09.0.08 Time Limit: 80 Miutes Name: Studet ID: This exam cotais 9 pages (icludig this cover page) ad 0 questios. A Formulae sheet is provided with the
More informationAxis Aligned Ellipsoid
Machie Learig for Data Sciece CS 4786) Lecture 6,7 & 8: Ellipsoidal Clusterig, Gaussia Mixture Models ad Geeral Mixture Models The text i black outlies high level ideas. The text i blue provides simple
More information7-1. Chapter 4. Part I. Sampling Distributions and Confidence Intervals
7-1 Chapter 4 Part I. Samplig Distributios ad Cofidece Itervals 1 7- Sectio 1. Samplig Distributio 7-3 Usig Statistics Statistical Iferece: Predict ad forecast values of populatio parameters... Test hypotheses
More informationBayesian and E- Bayesian Method of Estimation of Parameter of Rayleigh Distribution- A Bayesian Approach under Linex Loss Function
Iteratioal Joural of Statistics ad Systems ISSN 973-2675 Volume 12, Number 4 (217), pp. 791-796 Research Idia Publicatios http://www.ripublicatio.com Bayesia ad E- Bayesia Method of Estimatio of Parameter
More informationFIR Filter Design: Part II
EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we cosider how we might go about desigig FIR filters with arbitrary frequecy resposes, through compositio of multiple sigle-peak
More informationChapter 13: Tests of Hypothesis Section 13.1 Introduction
Chapter 13: Tests of Hypothesis Sectio 13.1 Itroductio RECAP: Chapter 1 discussed the Likelihood Ratio Method as a geeral approach to fid good test procedures. Testig for the Normal Mea Example, discussed
More information4. Partial Sums and the Central Limit Theorem
1 of 10 7/16/2009 6:05 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 4. Partial Sums ad the Cetral Limit Theorem The cetral limit theorem ad the law of large umbers are the two fudametal theorems
More informationGoodness-of-Fit Tests and Categorical Data Analysis (Devore Chapter Fourteen)
Goodess-of-Fit Tests ad Categorical Data Aalysis (Devore Chapter Fourtee) MATH-252-01: Probability ad Statistics II Sprig 2019 Cotets 1 Chi-Squared Tests with Kow Probabilities 1 1.1 Chi-Squared Testig................
More informationChapter 12 EM algorithms The Expectation-Maximization (EM) algorithm is a maximum likelihood method for models that have hidden variables eg. Gaussian
Chapter 2 EM algorithms The Expectatio-Maximizatio (EM) algorithm is a maximum likelihood method for models that have hidde variables eg. Gaussia Mixture Models (GMMs), Liear Dyamic Systems (LDSs) ad Hidde
More informationSRC Technical Note June 17, Tight Thresholds for The Pure Literal Rule. Michael Mitzenmacher. d i g i t a l
SRC Techical Note 1997-011 Jue 17, 1997 Tight Thresholds for The Pure Literal Rule Michael Mitzemacher d i g i t a l Systems Research Ceter 130 Lytto Aveue Palo Alto, Califoria 94301 http://www.research.digital.com/src/
More informationConfidence interval for the two-parameter exponentiated Gumbel distribution based on record values
Iteratioal Joural of Applied Operatioal Research Vol. 4 No. 1 pp. 61-68 Witer 2014 Joural homepage: www.ijorlu.ir Cofidece iterval for the two-parameter expoetiated Gumbel distributio based o record values
More informationStatistical inference: example 1. Inferential Statistics
Statistical iferece: example 1 Iferetial Statistics POPULATION SAMPLE A clothig store chai regularly buys from a supplier large quatities of a certai piece of clothig. Each item ca be classified either
More informationLet us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.
Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,
More informationEcon 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1.
Eco 325/327 Notes o Sample Mea, Sample Proportio, Cetral Limit Theorem, Chi-square Distributio, Studet s t distributio 1 Sample Mea By Hiro Kasahara We cosider a radom sample from a populatio. Defiitio
More informationDiscrete probability distributions
Discrete probability distributios I the chapter o probability we used the classical method to calculate the probability of various values of a radom variable. I some cases, however, we may be able to develop
More informationBIOSTATISTICS. Lecture 5 Interval Estimations for Mean and Proportion. dr. Petr Nazarov
Microarray Ceter BIOSTATISTICS Lecture 5 Iterval Estimatios for Mea ad Proportio dr. Petr Nazarov 15-03-013 petr.azarov@crp-sate.lu Lecture 5. Iterval estimatio for mea ad proportio OUTLINE Iterval estimatios
More informationA Simplified Derivation of Scalar Kalman Filter using Bayesian Probability Theory
6th Iteratioal Workshop o Aalysis of Dyamic Measuremets Jue -3 0 Göteorg Swede A Simplified Derivatio of Scalar Kalma Filter usig Bayesia Proaility Theory Gregory Kyriazis Imetro - Electrical Metrology
More informationStreamfunction-Vorticity Formulation
Streamfuctio-Vorticity Formulatio A. Salih Departmet of Aerospace Egieerig Idia Istitute of Space Sciece ad Techology, Thiruvaathapuram March 2013 The streamfuctio-vorticity formulatio was amog the first
More informationReliability and Queueing
Copyright 999 Uiversity of Califoria Reliability ad Queueig by David G. Messerschmitt Supplemetary sectio for Uderstadig Networked Applicatios: A First Course, Morga Kaufma, 999. Copyright otice: Permissio
More informationDiscrete Mathematics and Probability Theory Summer 2014 James Cook Note 15
CS 70 Discrete Mathematics ad Probability Theory Summer 2014 James Cook Note 15 Some Importat Distributios I this ote we will itroduce three importat probability distributios that are widely used to model
More informationRandom Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.
Radom Walks o Discrete ad Cotiuous Circles by Jeffrey S. Rosethal School of Mathematics, Uiversity of Miesota, Mieapolis, MN, U.S.A. 55455 (Appeared i Joural of Applied Probability 30 (1993), 780 789.)
More information