An Online Learning-based Framework for Tracking
|
|
- Lee McLaughlin
- 8 years ago
- Views:
Transcription
1 An Online Learning-based Framework for Tracking Kamalika Chaudhuri Compuer Science and Engineering Universiy of California, San Diego La Jolla, CA 9293 Yoav Freund Compuer Science and Engineering Universiy of California, San Diego La Jolla, CA 9293 Daniel Hsu Compuer Science and Engineering Universiy of California, San Diego La Jolla, CA 9293 Absrac We sudy he racking problem, namely, esimaing he hidden sae of an objec over ime, from unreliable and noisy measuremens. The sandard framework for he racking problem is he generaive framework, which is he basis of soluions such as he ian algorihm and is approximaion, he paricle filers. However, hese soluions can be very sensiive o model mismaches. In his paper, moivaed by online learning, we inroduce a new framework for racking. We provide an efficien racking algorihm for his framework. We provide experimenal resuls comparing our algorihm o he ian algorihm on simulaed daa. Our experimens show ha when here are sligh model mismaches, our algorihm ouperforms he ian algorihm. 1 INTRODUCTION We sudy he racking problem, which has numerous applicaions in AI, conrol and finance. In racking, we are given noisy measuremens over ime, and he problem is o esimae he hidden sae of an objec. The challenge is o do his reliably, by combining measuremens from muliple ime seps and prior knowledge abou he sae dynamics, and he goal of racking is o produce esimaes ha are as close o he rue saes as possible. The mos popular soluions o he racking problem are he Kalman filer (Kalman, 196), he paricle filer (Douce e al., 21), and heir numerous exensions and variaions (e.g. (Isard & Blake, 1998; van der Merwe e al., 2)), which are based on a generaive framework for he racking problem. Suppose we wan o rack he sae x of an objec a ime, given only measuremen vecors M(, ) for imes. In he generaive approach, we hink of he sae X() and measuremens M(, ) as random variables. We represen our knowledge regarding he dynamics of he saes using he ransiion process Pr(X() X( 1)) and our knowledge regarding he (noisy) relaionship beween he saes and he observaions by he measuremen process Pr(M(, ) X()). Then, given only he observaions, he goal of racking is o esimae he hidden sae sequence (x 1, x 2,...). This is done by calculaing he likelihood of each sae sequence and hen using as he esimae eiher he sequence wih he highes poserior probabiliy (maximum a poseriori) or he expeced value of he sae wih respec o he poserior disribuion (he ian algorihm). In pracice, one uses paricle filers, which are an approximaion o he ian algorihm. The problem wih he generaive framework is ha in pracice, i is very difficul o precisely deermine he disribuions of he measuremens. The ian algorihm can be sensiive o model mismaches, so using a model which is differen from ha generaing he measuremens can lead o a large divergence beween he esimaed saes and he rue saes. To address his, we inroduce an online learning-based framework for racking. In our framework, we are given a se of sae sequences or pahs in he sae space; bu insead of assuming ha he observaions are generaed by a measuremen model from a pah in his se, we hink of each pah as a mechanism for explaining he observaions. We emphasize ha his is done regardless of how he observaions are generaed. Suppose a pah (x 1, x 2,...) is proposed as an explanaion of he observaions (M(, 1), M(, 2),...). We measure he qualiy of his pah using a predefined loss funcion, which depends only on he measuremens (and no on he hidden rue sae). The racking algorihm selecs is own pah by aking a weighed average of he bes pahs according he pas observaions. The heoreical guaranee we provide is ha he loss of he pah seleced by he algorihm in
2 his online way by he racking algorihm is close o ha of he pah wih he minimum loss; here, he loss is measured according o he loss funcion supplied o he algorihm. Such guaranees are analogous o compeiive analysis used in online learning (Cesa-Bianchi & Lugosi, 26; Freund & Schapire, 1997; Lilesone & Warmuh, 1994), and i is imporan o noe ha such guaranees hold uniformly for any sequence of observaions, regardless of any probabilisic assumpions. Our nex conribuion is o provide an online learningbased algorihm for racking in his framework. Our algorihm is based on NormalHedge (Chaudhuri e al., 29), which is a general online learning algorihm. NormalHedge can be insaniaed wih any loss funcion. When supplied wih a bounded loss funcion, i is guaraneed o produce a pah wih loss close o ha of he pah wih he minimum loss, from a se of candidae pahs. As i is compuaionally inefficien o direcly apply NormalHedge o racking, we derive a Sequenial Mone Carlo approximaion o Normal- Hedge, and we show ha his approximaion is efficien. To demonsrae he robusness of our racking algorihm, we perform simulaions on a simple onedimensional racking problem. We evaluae racking performance by measuring he average disance beween he saes esimaed by he algorihms, and he rue hidden saes. We insaniae our algorihm wih a simple clipped loss funcion. Our simulaions show ha our algorihm consisenly ouperforms he ian algorihm, under high measuremen noise, and a wide range of levels of model mismach. We finally noe ha ian algorihm can also be inerpreed in an online learning-based framework. In paricular, if he loss of a pah is he negaive log-likelihood (he log-loss) under some measuremen model, hen, he ian algorihm can be shown o produce a pah wih log-loss close o ha of he pah wih he minimum log-loss. One may be emped o hink ha our racking soluion follows he same approach; however, he poin of our paper is ha one can use loss funcions ha are differen from log-loss, and in paricular, we show a scenario in which using oher loss funcions produces beer racking performance han he ian algorihm (or is approximaions). The res of he paper is organized as follows. In Secion 2, we explain in deail our explanaory model for racking. In Secion 3, we presen NormalHedge, on which our racking algorihm is based. In Secion 4, we provide our racking algorihm. Secion 5 presens he experimenal comparison of our algorihm wih he ian algorihm on simulaed daa. Finally, we discuss relaed work in Secion 6. 2 AN ONLINE-LEARNING FRAMEWORK FOR TRACKING In his secion, we describe in more deail he seup of he racking problem, and our online learning-based framework for racking. In racking, a each ime, we are given as inpu, measuremens (or observaions) M(, ), and he goal is o esimae he hidden sae of an objec using hese measuremens, and our knowledge abou he sae dynamics. In our online learning framework for racking, we are given a se P of pahs (sequences) over he sae space X R n. A each ime, we assign o each pah in P a loss funcion l. The loss funcion has wo pars: a dynamics loss l d and an observaion loss l o. The dynamics loss l d capures our knowledge abou he sae dynamics. For simpliciy, we use a dynamics loss l d ha can be wrien as l d (p) = l d (x, x 1 ) for a pah p = (x 1, x 2,...). In oher words, he dynamics loss a ime depends only on he saes a ime and 1. A common way o express our knowledge abou he dynamics is in erms of a dynamics funcion F, defined so ha pahs wih x F (x 1 ) will have small dynamics loss. For example, consider an objec moving wih a consan velociy. Here, if he sae x = (p, v), where p is he posiion and v is he velociy, hen we would be ineresed in pahs in which x x 1 + (v, ). In hese cases, he dynamics loss l d (x, x 1 ) is ypically a growing funcion of he disance from x o F (x 1 ). The second componen of he loss funcion is an observaion loss l o. Given a pah p = (x 1, x 2,...), and measuremens M = (M(, 1), M(, 2),...), he observaion loss funcion l o (p, M) quanifies how well he pah p explains he measuremens. Again, for simpliciy, we resric ourselves o loss funcions l o ha can be wrien as: l o (p, M) = l o (x, M(, )). In oher words, he observaion loss of a pah a ime depends only on is sae a ime and he measuremens a ime. The oal loss of a pah p is he sum of is dynamics and observaion losses. We noe ha he loss of a pah depends only on ha paricular pah and he measuremens, and no on he rue hidden sae. As a resul, he loss of a pah can always be compued by an algorihm a any given ime. The algorihmic framework we consider in his model is analogous o, and moivaed by he decisionheoreic framework for online learning (Freund &
3 Schapire, 1997; Cesa-Bianchi & Lugosi, 26). A ime, our algorihm assigns a weigh w p o each pah p in P. The esimaed sae a ime is he weighed mean of he saes, where he weigh of a sae is he oal weigh of all pahs in his sae. The loss of he algorihm a ime is he weighed loss of all pahs in P. The heoreical guaranee we look for is ha he loss of he algorihm is close o he loss of he bes pah in P in hindsigh (or, close o he loss of he op ɛ-quanile pah in P in hindsigh). Thus, if P has a small fracion of pahs wih low loss, and if he loss funcions successfully capure he racking performance, hen, he sequence of saes esimaed by he algorihm will have good racking performance. Algorihm 1 NormalHedge iniialize R i, =, w i,1 = 1/N i for = 1, 2,... do Each acion i incurs loss l i,. Learner incurs loss l A, = N i=1 w i,l i,. Updae cumulaive regres: R i, = R i, 1 +(l A, l i, ) i. Find c > saisfying ( ) 1 N N i=1 exp ([Ri,] +) 2 2c = e. Updae disribuion: ( ) w i,+1 [Ri,]+ ([Ri,] c exp +) 2 2c i. end for 3 NORMALHEDGE In his secion, we describe he NormalHedge algorihm, which forms he basis of our racking algorihm. To presen NormalHedge in full generaliy, we firs need o describe he decision-heoreic framework for online learning. The problem of decision-heoreic online learning is as follows. A each round, a learner has access o a se of N acions; for our purposes, an acion is any mehod ha provides a predicion in each round. The learner mainains a disribuion w i, over he acions a ime. A each ime period, each acion i suffers a loss l i, which lies in a bounded range, and he loss of he learner is i w i,l i,. We noe ha his framework is very general no assumpion is made abou he naure of he acions and he disribuion of he losses. The goal of he learner is o mainain a disribuion over he acions, such ha is cumulaive loss over ime is low, compared o he cumulaive loss of he acion wih he lowes cumulaive loss. In some cases, paricularly, when he number of acions is very large, we are ineresed in achieving a low cumulaive loss compared o he op ɛ-quanile of acions. Here, for any ɛ, he op ɛ-quanile of acions are he ɛ fracion of acions which have he lowes cumulaive loss. Saring wih he seminal work of Lilesone and Warmuh (1994), he problem of decision-heoreic online learning has been well-sudied in he lieraure (Freund & Schapire, 1997; Cesa-Bianchi e al., 1993; Cesa- Bianchi & Lugosi, 26). The mos common algorihm for his problem is Hedge or Exponenial Weighs (Freund & Schapire, 1997), which assigns o each acion a weigh exponenially small in is oal loss. In his paper however, we consider a differen algorihm NormalHedge for his problem (Chaudhuri e al., 29), and i is his algorihm ha forms he basis of our racking algorihm. While he ian averaging algorihm can be shown o be a varian of Hedge when he loss funcion is he log-loss, such is no he case for NormalHedge, which uses a very differen weighing funcion. In he NormalHedge algorihm, for each acion i and ime, we use w i, o denoe he NormalHedge weigh assigned o acion i a ime. A any ime, we define he regre R i, of our algorihm o an acion i as he difference beween he cumulaive loss of our algorihm and he cumulaive loss of his acion. Also, for any real number x, we use he noaion [x] + o denoe max(, x). The NormalHedge algorihm is presened below. The performance guaranees for he Normal- Hedge algorihm can be saed as follows. Theorem 1 (Chaudhuri e al., 29). If NormalHedge has access o N acions, hen for all loss sequences, for all, for all < ɛ 1, he regre of he algorihm o he op ɛ-quanile of he acions is O( ln(1/ɛ)+ln 2 N). A significan advanage of using NormalHedge over oher online learning algorihms is ha i has no parameers o une, ye achieves performance comparable o he bes performance of previous online learning algorihms wih opimally uned parameers. For more discussion, see Secion 3 of (Chaudhuri e al., 29). Anoher advanage is ha he acions which have oal loss greaer han he oal loss of he algorihm, are assigned zero weigh. Since he algorihm performs almos as well as he bes acion, in a scenario where a few acions are significanly beer han he res, he algorihm will assign zero weigh o mos acions. In oher words, he suppor of he NormalHedge weighs may be a very small se, and his propery makes i easier o design an approximaion o i.
4 4 TRACKING USING NORMALHEDGE To apply NormalHedge direcly o racking, we se each acion o be a pah in he sae space, and he loss of each acion a ime o be he loss of he corresponding pah a ime. To make NormalHedge more robus in a pracical seing, we make a small change o he algorihm: insead of using cumulaive loss, we use a discouned cumulaive loss. For a discoun parameer < α < 1, he discouned cumulaive loss of an acion i a ime T is T =1 (1 α)t l i,. Such discouned losses have been used in reinforcemen learning (Kaelbling e al., 1996) as well as online learning (Hazan & Seshadhri, 29); inuiively, i makes he racking algorihm more flexible, and allows i o more easily recover from pas misakes. However, a direc applicaion of NormalHedge is prohibiively expensive in erms of compuaion. If we consider pahs over a discreizaion of he sae space of cardinaliy S, hen, a ime T, here are S T acions. One can ake advanage of he srucure of he loss funcion o formulae he weigh updaes as a dynamic program; however, his is sill expensive as each updae akes S 2 ime. Therefore, in he sequel, we show how o derive a Sequenial Mone-Carlo based approximaion o NormalHedge, and we use his approximaion in our experimens. The key observaion behind our approximaion is ha he weighs on acions generaed by he NormalHedge algorihm induce a disribuion over he saes a each ime. We herefore use a random sample of saes in each round o approximae his disribuion. Thus, jus as paricle filers approximae he poserior densiy on he saes induced by he ian algorihm, our racking algorihm approximaes he disribuion induced on he saes by NormalHedge for racking. The main difference beween NormalHedge and our approximaion is ha while NormalHedge always mainains he weighs for all he acions, we delee an acion from our acion lis when is weigh falls o. We hen replace his acion by our re-sampling procedure, which chooses anoher acion which is currenly in a region of he sae space where he acions have low losses. Thus, we do no spend resources mainaining and updaing weighs for acions which do no perform well. Anoher difference beween NormalHedge and our racking algorihm is ha in our approximaion, we do no explicily impose a dynamics loss on he acions. Insead, we use a re-sampling procedure ha only considers acions wih low dynamics loss. This also avoids spending resources on acions which have high dynamics loss anyway. We noe ha because of hese changes, our racking algorihm does no have Algorihm 2 Tracking algorihm inpu N (number of acions), α (discoun facor), Σ (re-sampling parameer), F (dynamics funcion) A := {x 1,1,..., x N,1 } wih x i,1 randomly drawn from X ; R i, := ; w i, := 1/N i for = 1, 2,... do Obain losses l i, = l o (x i, ) for each acion i and updae regres: R i, := (1 α)r i, 1 + (l A, l i, ) where l A, = N i=1 w i, 1l i,. Delee poor acions: le X = {i : R i, }, se A := A \ X. Re-sample acions: A := A Resample(X, Σ, ). Compue ( weigh of ) each acion i: w i, [R i,] + ([Ri,] c exp +) 2 2c where c is he soluion o he equaion ( ) N i=1 exp ([Ri,] +) 2 = e. 1 N Esimae: x A, := N i=1 w i,x i,. Updae saes: x i,+1 := F (x i, ) i. end for 2c he wors-case heoreical guaranees in Theorem 1; however, we sill expec i o have good performance when racking a slowly moving objec. Our racking algorihm is specified in Algorihm 2. Each acion i in our algorihm is a pah (x i,1, x i,2,...) in he sae space X R n. However, we do no mainain his enire pah explicily for each acion; raher, he sae updae sep of he algorihm compues x i,+1 from x i, using he dynamics funcion F, so we only need o mainain he curren sae of each acion. Recall, applying he dynamics funcion F should ensure ha he pah incurs no or lile dynamics loss (see Secion 2). We sar wih a se of acions A iniially posiioned a saes uniformly disribued over he X, and a uniform weighing over hese acions. In each round, like NormalHedge, each acion incurs a loss deermined by is curren sae, and he racker incurs he expeced loss deermined by he curren weighing over acions. Using hese losses, we updae he cumulaive (discouned) regres o each acion. However, unlike NormalHedge, we hen delee all acions wih zero or negaive regre, and replace hem using a re-sampling procedure. This procedure replaces poorly performing acions wih acions currenly a high densiy regions of X, hereby providing a beer approximaion o he NormalHedge weighs. The re-sampling procedure is explained in deail in Algorihm 3. The main idea is o sample from he regions of he sae space wih high weigh. This is done
5 Algorihm 3 Re-sampling algorihm inpu X (acions o be re-sampled), Σ (re-sampling parameer), (curren ime) for j X do Se X := {i : R i, > }. If X = : se pi = 1/N i. Else: se p i w i, 1 i X and p i = i / X. Draw i Mulinomial( p 1,..., p N ). Draw x j, N (x i,, Σ ), and se R j, := (1 α)r i, 1 + (l A, l o (x j, )). end for 2W Blue: H(x, z ), Red: M(x, ). by sampling an acion proporional o is weigh in he previous round. We hen choose a sae randomly (roughly) from an ellipsoid {x : (x x ) Σ 1 (x x ) 1} around he curren sae x of he seleced acion; he new acion inheris he hisory of he seleced acion, bu has a curren sae which is differen from (bu close o) he seleced acion. This laer sep makes he new sae disribuion smooher han he one in he previous round, which may be suppored on jus a few saes if only a few acions have low losses. We noe ha Σ can be se so ha he resampling procedure only samples acions wih low dynamics loss (and he sae updae sep of he algorihm ensures ha he remaining acions in he se A do no incur any dynamics loss); hus, our algorihm does no explicily compue a dynamics loss for each acion. 5 SIMULATIONS For our simulaions, we consider he ask of racking an objec in a simple, one-dimensional sae space. To evaluae our algorihm, we measure he disance beween he esimaed saes, and he rue saes of he objec. Our experimenal seup is inspired by he applicaion of racking faces in videos, using a sandard face deecor (Viola & Jones, 21). In his case, he sae is he locaion of a face, and each measuremen corresponds o a score oupu by he face deecor for a region in he curren video frame. The goal is o predic he locaion of he face across several video frames, using hese scores produced by he deecor. The deecor ypically reurns high scores for several regions around he rue locaion of a face, bu i may also erroneously produce high scores elsewhere. And hough in some cases he deecion score may have a probabilisic inerpreaion, i is ofen difficul o accuraely characerize he disribuion of he noise. The precise seup of our simulaions is as follows. The objec o be racked remains saionary or moves wih velociy a mos 1 in he inerval [, 5]. A ime 2σ o Blue: ρ =, Red: ρ =.2. Figure 1: Plos of he measuremens (as a funcion of x) for ρ = and σ o = 1 (op) and he densiy of he noise n (x) (boom)., he rue sae is he posiion z ; he measuremens correspond o a 11-dimensional vecor M() = [M(, ), M( 499, ),..., M(499, ), M(5, )] for locaions in a grid G = {, 499,..., 499, 5}, generaed by an addiive noise process M(x, ) = H(x, z ) + n (x). Here, H(x, z ) is he square pulse funcion of widh 2W around he rue sae z : H(x, x ) = 1 if x z W and oherwise (see Figure 1, op). The addiive noise n (x) is randomly generaed independenly for each and each x G, using he mixure disribuion (1 ρ) N (, σ 2 o) + ρ N (, (1σ o ) 2 ) (see Figure 1, boom). The parameer σ o represens how noisy he measuremens are relaive o he signal, and he parameer ρ represens he fracion of ouliers. In our experimens, we fix W = 5 and vary σ o and ρ. The oal number of ime seps we rack for is T = 2. In he generaive framework, he dynamics of he objec is represened by he ransiion model x +1 N (x, σd 2 ), and he observaions are represened by he measuremen process M(x, ) N (H(x, x ), σo). 2 Thus, when ρ =, he observaions are generaed according o he measuremen process supplied o he
6 generaive framework; for ρ >, a ρ fracion of he observaions are ouliers. In he online learning-based framework, he expeced sae dynamics funcion F is he ideniy funcion, and he observaion loss of a pah p = (x 1, x 2,...) a ime is given by l o (x, M(, )) = x [x W,x +W ] G q(m(x, )) where q(y) = min(1 + σ o, max(y, σ o )) clips he measuremens o he range [ σ o, 1 + σ o ]. Tha is, he observaion loss for x wih respec o M(, ) is he negaive sum of hresholded measuremen values q(m(x, )) for x in an inerval of widh 2W around x. Given only he observaion vecors M, we use hree differen mehods o esimae he rue underlying sae sequence (z 1, z 2,...). The firs is he ian algorihm, which recursively applies rule o updae a poserior disribuion using he ransiion and observaion model. The poserior disribuion is mainained a each locaion in he discreizaion G. For he ian algorihm, we se σ o o he acual value of σ o used o generae he observaions, and we se σ d = 2. The value of σ d was obained by uning on measuremen vecors generaed wih he same rue sae sequence, bu wih independenly generaed noise values. The prior disribuion over saes assigns probabiliy one o he rue value of z 1 (which is in our seup) and zero elsewhere. The second algorihm is our algorihm () described in Secion 4. For our algorihm, we use he parameers Σ = 4 and α =.2. These parameers were also obained by uning over a range of values for Σ and α. We also compare our algorihm wih he paricle filer (PF), which uses he same parameers as wih he ian algorihm, and predics using he expeced sae under he (approximae) poserior disribuion. For our algorihm, we use N = 1 acions, and for he paricle filer, we use N = 1 paricles. For our experimens, we use an implemenaion of he paricle filer due o (de Freias, 2). Figures 2 and 3 show he rue sae and he saes prediced by our algorihm (Blue) and he ian algorihm (Red) for wo differen values of σ o for 5 independen simulaions. Table 1 summarizes he performance of hese algorihms for differen values of he parameer ρ, for wo differen values of he noise parameer σ o. We repor he average and sandard deviaion of he RMSE (roo-mean-squared-error) beween he rue sae and he prediced sae. The RMSE is compued over he T = 2 sae predicions for a single simulaion, and hese RMSE values are averaged over 1 independen simulaions. Our experimens show ha he ian algorihm performs well when ρ =, ha is, i is supplied wih he correc noise model; however, is performance degrades rapidly as ρ increases, and becomes very poor even a ρ =.2. On he oher hand, he performance of our algorihm does no suffer appreciably when ρ increases. The degradaion of performance of he ian algorihm is even more pronounced, when he noise is high wih respec o he signal (σ o = 8). The paricle filer suffers a even higher degradaion in performance, and has poor performance even when ρ =.1 (ha is, when 99% of he observaions are generaed from he correc likelihood disribuion supplied o he paricle filer). Our resuls indicae ha he ian algorihm is very sensiive o model mismaches. On he oher hand, our algorihm, when equipped wih a clipped-loss funcion, is robus o model mismaches. In paricular, our algorihm provides a RMSE value of 19.6 even under high noise (σ o = 8), when ρ is as high as.4. We noe ha he degradaion in he performance of he ian algorihm is solely due o a model mismach: when he same experimens are repeaed, wih he ian algorihm being supplied wih he correc likelihood model, i performs a leas as well as, or beer han our algorihm. Moreover, if he ian algorihm is supplied wih a likelihood model wih he correc disribuion (a mixure of wo Gaussians), he correc fracion of ouliers ρ, bu a differen oulier variance (e.g., 2σ o insead of 1σ o ), he performance of he ian algorihm improves significanly over having he incorrec disribuion (alhough i sill performs worse han our algorihm). We performed some addiional experimens wih our algorihm o undersand he effec of varying he parameers Σ and α; he deails are omied due o lack of space. The resuls indicae ha he performance of our algorihm depends on he value of Σ ; if Σ is se oo high, here are no enough acions drawn from he regions of he sae-space where he objec o be racked is, which makes i difficul o rack wih a fine granulariy. If Σ is se oo low, hen he acions are very concenraed a where he curren acions were, and do no explore enough of he sae space. On he oher hand, for a low level of ouliers (abou 2 percen or less), our algorihm appears o have more or less he same performance over a wide range of α values. 6 RELATED WORK The generaive approach o racking has roos in conrol and esimaion heory, saring wih he seminal work of Kalman (Kalman, 196). The mos popular generaive mehod used in racking is he paricle fil-
7 Table 1: Experimenal Resuls. Roo-mean-squarederrors of he prediced posiions over T = 2 ime seps for our algorihm (), he ian algorihm, and he paricle filer (PF). The repored values are he averages and sandard deviaions over 1 simulaions. Low Noise (σ o = 1) ρ PF ± ± ± ± ± ± ± ± ± ± ± ± ± ± ± ± ± ± 1.74 High Noise (σ o = 8) ρ PF ± ± ± ± ± ± ± ± ± ± ± ± ± ± ± ± ± ± 1.74 er (Douce e al., 21), and is numerous varians. The lieraure here is vas, and here have been many exciing developmens in recen years (e.g. (van der Merwe e al., 2; Klaas e al., 25)); we refer he reader o (Douce & Johansen, 28) for a deailed survey of he resuls. The sub-opimaliy of he ian algorihm under model mismach has been invesigaed in oher conexs such as classificaion (Domingos, 2; Grünwald & Langford, 27). The view of he ian algorihm as an online learning algorihm for log-loss is well-known in various communiies, including informaion heory / MDL (Merhav & Feder, 1993; Grünwald, 27) and compuaional learning heory (Freund, 1996; Kakade & Ng, 24). In our work, we look beyond he ian algorihm and log-loss o consider oher loss funcions and algorihms ha are more appropriae for our ask. There has also been some work on racking in he online learning lieraure (see, for example, (Herbser & Warmuh, 1998; Koolen & de Rooij, 28)). Our mehod uses a differen class of acions han he racking framework in hese works. The algorihm of (Herbser & Warmuh, 1998) considers, as heir class of acions, pahs ha swich saes a mos a fixed number Posiion Posiion Posiion σ o = 1, ρ = σ o = 1, ρ =.1 σ o = 1, ρ =.2 Figure 2: Prediced pahs in five simulaions (low noise cases). The blue lines correspond o our algorihm, he red lines correspond o he ian algorihm, and he dashed black line represens he rue saes. of imes. Moreover, heir algorihm reas all swiches beween saes equally, and herefore fails o ake advanage of prior knowledge abou he sae dynamics. In conras, we ake ino accoun such prior knowledge using a dynamics loss so ha sequences approximaely following he expeced dynamics end up wih lower loss han hose ha do no, and as a resul, we can work wih more sophisicaed sae ransiion dynamics mehods. 7 CONCLUSIONS In his paper, we inroduce a new framework for racking based on online learning. We propose a new algorihm for racking in his framework ha deviaes significanly from he ian approach. Experimenal resuls show ha our algorihm significanly ouperforms he ian algorihm, when he observaions are generaed by a disribuion deviaing slighly from he model supplied o he ian algorihm. Our work reveals an ineresing connecion beween decision heoreic online learning and ian filering.
8 Posiion Posiion Posiion σ o = 8, ρ = σ o = 8, ρ =.1 σ o = 8, ρ =.2 Figure 3: Prediced pahs in five simulaions (high noise cases). 8 ACKNOWLEDGEMENTS The auhors would like o hank Nando de Freias for helpful commens. Par of his work was done when KC was par of he ITA Cener a UCSD. Research suppor for his work was provided by NSF, under grans IIS-71354, and IIS KC would like o hank CALIT-2 for suppor. Some of he experimenal resuls were made possible by suppor from he UCSD FWGrid Projec, NSF Research Infrasrucure Gran Number EIA References Cesa-Bianchi, N., Freund, Y., Helmbold, D. P., Haussler, D., Schapire, R. E., & Warmuh, M. K. (1993). How o use exper advice. STOC (pp ). Cesa-Bianchi, N., & Lugosi, G. (26). Predicion, learning and games. Cambridge Universiy Press. Chaudhuri, K., Freund, Y., & Hsu, D. (29). A parameer-free hedging algorihm. Neural Inf. Proc. Sysems. de Freias, N. (2). Malab codes for paricle filering. nando/sofware/upf demos.ar.gz. Douce, A., de Freias, N., & Gordon, N. J. (21). Sequenial mone carlo mehods in pracice. Springer-Verlag. Douce, A., & Johansen, A. M. (28). A uorial on paricle filering and smoohing: Fifeen years laer. In Handbook of nonlinear filering. Oxford Universiy Press. Freund, Y. (1996). Predicing a binary sequence almos as well as he opimal biased coin. COLT (pp ). Freund, Y., & Schapire, R. E. (1997). A decision-heoreic generalizaion of on-line learning and an applicaion o boosing. Journal of Compuer and Sysem Sciences, 55, Grünwald, P., & Langford, J. (27). Subopimal behavior of bayes and mdl in classificaion under misspecificaion. Machine Learning, 66, Grünwald, P. D. (27). The minimum descripion lengh principle. MIT Press. Hazan, E., & Seshadhri, C. (29). Efficien learning algorihms for changing environmens. ICML (p. 5). Herbser, M., & Warmuh, M. (1998). Tracking he bes exper. Machine Learning, 32, Isard, M., & Blake, A. (1998). Condensaion condiional densiy propagaion for visual racking. Inernaional Journal on Compuer Vision, 28, Kaelbling, L. P., Liman, M. L., & Moore, A. P. (1996). Reinforcemen learning: A survey. J. Arif. Inell. Res. (JAIR), 4, Kakade, S. M., & Ng, A. Y. (24). bayesian algorihms. NIPS. Online bounds for Kalman, R. E. (196). A new approach o linear filering and predicion problems. Transacions of he ASME Journal of Basic Engineering, 82, Klaas, M., de Freias, N., & Douce, A. (25). Toward pracical n 2 mone carlo: The marginal paricle filer. UAI. Koolen, W., & de Rooij, S. (28). Combining exper advice efficienly. COLT. Lilesone, N., & Warmuh, M. (1994). The weighed majoriy algorihm. Informaion and Compuaion, 18, Merhav, N., & Feder, M. (1993). Universal predicion. IEEE Transacions on Informaion Theory, 39, van der Merwe, R., Douce, A., de Freias, N., & Wan, E. (2). The unscened paricle filer. Advances in Neural Informaion Processing Sysems. Viola, P., & Jones, M. (21). Rapid objec deecion using a boosed cascade of simple feaures. Conference on Compuer Vision and Paern Recogniion. Domingos, P. (2). ian averaging of classifiers and he overfiing problem. ICML.
Chapter 8: Regression with Lagged Explanatory Variables
Chaper 8: Regression wih Lagged Explanaory Variables Time series daa: Y for =1,..,T End goal: Regression model relaing a dependen variable o explanaory variables. Wih ime series new issues arise: 1. One
More informationReal-time Particle Filters
Real-ime Paricle Filers Cody Kwok Dieer Fox Marina Meilă Dep. of Compuer Science & Engineering, Dep. of Saisics Universiy of Washingon Seale, WA 9895 ckwok,fox @cs.washingon.edu, mmp@sa.washingon.edu Absrac
More informationDuration and Convexity ( ) 20 = Bond B has a maturity of 5 years and also has a required rate of return of 10%. Its price is $613.
Graduae School of Business Adminisraion Universiy of Virginia UVA-F-38 Duraion and Convexiy he price of a bond is a funcion of he promised paymens and he marke required rae of reurn. Since he promised
More informationSELF-EVALUATION FOR VIDEO TRACKING SYSTEMS
SELF-EVALUATION FOR VIDEO TRACKING SYSTEMS Hao Wu and Qinfen Zheng Cenre for Auomaion Research Dep. of Elecrical and Compuer Engineering Universiy of Maryland, College Park, MD-20742 {wh2003, qinfen}@cfar.umd.edu
More informationJournal Of Business & Economics Research September 2005 Volume 3, Number 9
Opion Pricing And Mone Carlo Simulaions George M. Jabbour, (Email: jabbour@gwu.edu), George Washingon Universiy Yi-Kang Liu, (yikang@gwu.edu), George Washingon Universiy ABSTRACT The advanage of Mone Carlo
More informationBayesian Filtering with Online Gaussian Process Latent Variable Models
Bayesian Filering wih Online Gaussian Process Laen Variable Models Yali Wang Laval Universiy yali.wang.1@ulaval.ca Marcus A. Brubaker TTI Chicago mbrubake@cs.orono.edu Brahim Chaib-draa Laval Universiy
More informationMaintaining Multi-Modality through Mixture Tracking
Mainaining Muli-Modaliy hrough Mixure Tracking Jaco Vermaak, Arnaud Douce Cambridge Universiy Engineering Deparmen Cambridge, CB2 1PZ, UK Parick Pérez Microsof Research Cambridge, CB3 0FB, UK Absrac In
More informationDYNAMIC MODELS FOR VALUATION OF WRONGFUL DEATH PAYMENTS
DYNAMIC MODELS FOR VALUATION OF WRONGFUL DEATH PAYMENTS Hong Mao, Shanghai Second Polyechnic Universiy Krzyszof M. Osaszewski, Illinois Sae Universiy Youyu Zhang, Fudan Universiy ABSTRACT Liigaion, exper
More informationRandom Walk in 1-D. 3 possible paths x vs n. -5 For our random walk, we assume the probabilities p,q do not depend on time (n) - stationary
Random Walk in -D Random walks appear in many cones: diffusion is a random walk process undersanding buffering, waiing imes, queuing more generally he heory of sochasic processes gambling choosing he bes
More informationA Bayesian framework with auxiliary particle filter for GMTI based ground vehicle tracking aided by domain knowledge
A Bayesian framework wih auxiliary paricle filer for GMTI based ground vehicle racking aided by domain knowledge Miao Yu a, Cunjia Liu a, Wen-hua Chen a and Jonahon Chambers b a Deparmen of Aeronauical
More informationAutomatic measurement and detection of GSM interferences
Auomaic measuremen and deecion of GSM inerferences Poor speech qualiy and dropped calls in GSM neworks may be caused by inerferences as a resul of high raffic load. The radio nework analyzers from Rohde
More informationCHARGE AND DISCHARGE OF A CAPACITOR
REFERENCES RC Circuis: Elecrical Insrumens: Mos Inroducory Physics exs (e.g. A. Halliday and Resnick, Physics ; M. Sernheim and J. Kane, General Physics.) This Laboraory Manual: Commonly Used Insrumens:
More informationE0 370 Statistical Learning Theory Lecture 20 (Nov 17, 2011)
E0 370 Saisical Learning Theory Lecure 0 (ov 7, 0 Online Learning from Expers: Weighed Majoriy and Hedge Lecurer: Shivani Agarwal Scribe: Saradha R Inroducion In his lecure, we will look a he problem of
More informationMeasuring macroeconomic volatility Applications to export revenue data, 1970-2005
FONDATION POUR LES ETUDES ET RERS LE DEVELOPPEMENT INTERNATIONAL Measuring macroeconomic volailiy Applicaions o expor revenue daa, 1970-005 by Joël Cariolle Policy brief no. 47 March 01 The FERDI is a
More informationTerm Structure of Prices of Asian Options
Term Srucure of Prices of Asian Opions Jirô Akahori, Tsuomu Mikami, Kenji Yasuomi and Teruo Yokoa Dep. of Mahemaical Sciences, Risumeikan Universiy 1-1-1 Nojihigashi, Kusasu, Shiga 525-8577, Japan E-mail:
More informationParticle Filtering for Geometric Active Contours with Application to Tracking Moving and Deforming Objects
Paricle Filering for Geomeric Acive Conours wih Applicaion o Tracking Moving and Deforming Objecs Yogesh Rahi Namraa Vaswani Allen Tannenbaum Anhony Yezzi Georgia Insiue of Technology School of Elecrical
More informationPrincipal components of stock market dynamics. Methodology and applications in brief (to be updated ) Andrei Bouzaev, bouzaev@ya.
Principal componens of sock marke dynamics Mehodology and applicaions in brief o be updaed Andrei Bouzaev, bouzaev@ya.ru Why principal componens are needed Objecives undersand he evidence of more han one
More informationPROFIT TEST MODELLING IN LIFE ASSURANCE USING SPREADSHEETS PART ONE
Profi Tes Modelling in Life Assurance Using Spreadshees PROFIT TEST MODELLING IN LIFE ASSURANCE USING SPREADSHEETS PART ONE Erik Alm Peer Millingon 2004 Profi Tes Modelling in Life Assurance Using Spreadshees
More informationTEMPORAL PATTERN IDENTIFICATION OF TIME SERIES DATA USING PATTERN WAVELETS AND GENETIC ALGORITHMS
TEMPORAL PATTERN IDENTIFICATION OF TIME SERIES DATA USING PATTERN WAVELETS AND GENETIC ALGORITHMS RICHARD J. POVINELLI AND XIN FENG Deparmen of Elecrical and Compuer Engineering Marquee Universiy, P.O.
More informationWorking Paper No. 482. Net Intergenerational Transfers from an Increase in Social Security Benefits
Working Paper No. 482 Ne Inergeneraional Transfers from an Increase in Social Securiy Benefis By Li Gan Texas A&M and NBER Guan Gong Shanghai Universiy of Finance and Economics Michael Hurd RAND Corporaion
More informationThe naive method discussed in Lecture 1 uses the most recent observations to forecast future values. That is, Y ˆ t + 1
Business Condiions & Forecasing Exponenial Smoohing LECTURE 2 MOVING AVERAGES AND EXPONENTIAL SMOOTHING OVERVIEW This lecure inroduces ime-series smoohing forecasing mehods. Various models are discussed,
More informationMACROECONOMIC FORECASTS AT THE MOF A LOOK INTO THE REAR VIEW MIRROR
MACROECONOMIC FORECASTS AT THE MOF A LOOK INTO THE REAR VIEW MIRROR The firs experimenal publicaion, which summarised pas and expeced fuure developmen of basic economic indicaors, was published by he Minisry
More informationInformation Theoretic Evaluation of Change Prediction Models for Large-Scale Software
Informaion Theoreic Evaluaion of Change Predicion Models for Large-Scale Sofware Mina Askari School of Compuer Science Universiy of Waerloo Waerloo, Canada maskari@uwaerloo.ca Ric Hol School of Compuer
More informationHow To Predict A Person'S Behavior
Informaion Theoreic Approaches for Predicive Models: Resuls and Analysis Monica Dinculescu Supervised by Doina Precup Absrac Learning he inernal represenaion of parially observable environmens has proven
More informationRandom Scanning Algorithm for Tracking Curves in Binary Image Sequences
Vol., No., Page 101 of 110 Copyrigh 008, TSI Press Prined in he USA. All righs reserved Random Scanning Algorihm for Tracking Curves in Binary Image Sequences Kazuhiko Kawamoo *1 and Kaoru Hiroa 1 Kyushu
More informationIndividual Health Insurance April 30, 2008 Pages 167-170
Individual Healh Insurance April 30, 2008 Pages 167-170 We have received feedback ha his secion of he e is confusing because some of he defined noaion is inconsisen wih comparable life insurance reserve
More informationANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS
ANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS R. Caballero, E. Cerdá, M. M. Muñoz and L. Rey () Deparmen of Applied Economics (Mahemaics), Universiy of Málaga,
More informationRelationships between Stock Prices and Accounting Information: A Review of the Residual Income and Ohlson Models. Scott Pirie* and Malcolm Smith**
Relaionships beween Sock Prices and Accouning Informaion: A Review of he Residual Income and Ohlson Models Sco Pirie* and Malcolm Smih** * Inernaional Graduae School of Managemen, Universiy of Souh Ausralia
More informationLoad Prediction Using Hybrid Model for Computational Grid
Load Predicion Using Hybrid Model for Compuaional Grid Yongwei Wu, Yulai Yuan, Guangwen Yang 3, Weimin Zheng 4 Deparmen of Compuer Science and Technology, Tsinghua Universiy, Beijing 00084, China, 3, 4
More informationWhy Did the Demand for Cash Decrease Recently in Korea?
Why Did he Demand for Cash Decrease Recenly in Korea? Byoung Hark Yoo Bank of Korea 26. 5 Absrac We explores why cash demand have decreased recenly in Korea. The raio of cash o consumpion fell o 4.7% in
More informationOption Put-Call Parity Relations When the Underlying Security Pays Dividends
Inernaional Journal of Business and conomics, 26, Vol. 5, No. 3, 225-23 Opion Pu-all Pariy Relaions When he Underlying Securiy Pays Dividends Weiyu Guo Deparmen of Finance, Universiy of Nebraska Omaha,
More informationSPEC model selection algorithm for ARCH models: an options pricing evaluation framework
Applied Financial Economics Leers, 2008, 4, 419 423 SEC model selecion algorihm for ARCH models: an opions pricing evaluaion framework Savros Degiannakis a, * and Evdokia Xekalaki a,b a Deparmen of Saisics,
More informationDDoS Attacks Detection Model and its Application
DDoS Aacks Deecion Model and is Applicaion 1, MUHAI LI, 1 MING LI, XIUYING JIANG 1 School of Informaion Science & Technology Eas China Normal Universiy No. 500, Dong-Chuan Road, Shanghai 0041, PR. China
More informationSingle-machine Scheduling with Periodic Maintenance and both Preemptive and. Non-preemptive jobs in Remanufacturing System 1
Absrac number: 05-0407 Single-machine Scheduling wih Periodic Mainenance and boh Preempive and Non-preempive jobs in Remanufacuring Sysem Liu Biyu hen Weida (School of Economics and Managemen Souheas Universiy
More informationThe Greek financial crisis: growing imbalances and sovereign spreads. Heather D. Gibson, Stephan G. Hall and George S. Tavlas
The Greek financial crisis: growing imbalances and sovereign spreads Heaher D. Gibson, Sephan G. Hall and George S. Tavlas The enry The enry of Greece ino he Eurozone in 2001 produced a dividend in he
More informationUSE OF EDUCATION TECHNOLOGY IN ENGLISH CLASSES
USE OF EDUCATION TECHNOLOGY IN ENGLISH CLASSES Mehme Nuri GÖMLEKSİZ Absrac Using educaion echnology in classes helps eachers realize a beer and more effecive learning. In his sudy 150 English eachers were
More informationMultiprocessor Systems-on-Chips
Par of: Muliprocessor Sysems-on-Chips Edied by: Ahmed Amine Jerraya and Wayne Wolf Morgan Kaufmann Publishers, 2005 2 Modeling Shared Resources Conex swiching implies overhead. On a processing elemen,
More informationA Note on Using the Svensson procedure to estimate the risk free rate in corporate valuation
A Noe on Using he Svensson procedure o esimae he risk free rae in corporae valuaion By Sven Arnold, Alexander Lahmann and Bernhard Schwezler Ocober 2011 1. The risk free ineres rae in corporae valuaion
More informationA Natural Feature-Based 3D Object Tracking Method for Wearable Augmented Reality
A Naural Feaure-Based 3D Objec Tracking Mehod for Wearable Augmened Realiy Takashi Okuma Columbia Universiy / AIST Email: okuma@cs.columbia.edu Takeshi Kuraa Universiy of Washingon / AIST Email: kuraa@ieee.org
More informationMulti-camera scheduling for video production
Muli-camera scheduling for video producion Fahad Daniyal and Andrea Cavallaro Queen Mary Universiy of London Mile End Road, E 4S London, Unied Kingdom Email: {fahad.daniyal, andrea.cavallaro}@eecs.qmul.ac.uk
More informationImproving Unreliable Mobile GIS with Swarm-based Particle Filters
Improving Unreliable Mobile GIS wih Swarm-based Paricle Filers Fama Hrizi, Jérôme Härri, Chrisian Bonne EURECOM, Mobile Communicaions Deparmen Campus SophiaTech, 450 Roue des Chappes Bio, France {hrizi,
More informationTSG-RAN Working Group 1 (Radio Layer 1) meeting #3 Nynashamn, Sweden 22 nd 26 th March 1999
TSG-RAN Working Group 1 (Radio Layer 1) meeing #3 Nynashamn, Sweden 22 nd 26 h March 1999 RAN TSGW1#3(99)196 Agenda Iem: 9.1 Source: Tile: Documen for: Moorola Macro-diversiy for he PRACH Discussion/Decision
More informationAnswer, Key Homework 2 David McIntyre 45123 Mar 25, 2004 1
Answer, Key Homework 2 Daid McInyre 4123 Mar 2, 2004 1 This prin-ou should hae 1 quesions. Muliple-choice quesions may coninue on he ne column or page find all choices before making your selecion. The
More informationINTRODUCTION TO FORECASTING
INTRODUCTION TO FORECASTING INTRODUCTION: Wha is a forecas? Why do managers need o forecas? A forecas is an esimae of uncerain fuure evens (lierally, o "cas forward" by exrapolaing from pas and curren
More informationAP Calculus AB 2013 Scoring Guidelines
AP Calculus AB 1 Scoring Guidelines The College Board The College Board is a mission-driven no-for-profi organizaion ha connecs sudens o college success and opporuniy. Founded in 19, he College Board was
More informationA Distributed Multiple-Target Identity Management Algorithm in Sensor Networks
A Disribued Muliple-Targe Ideniy Managemen Algorihm in Sensor Neworks Inseok Hwang, Kaushik Roy, Hamsa Balakrishnan, and Claire Tomlin Dep. of Aeronauics and Asronauics, Sanford Universiy, CA 94305 Elecrical
More informationSupplementary Appendix for Depression Babies: Do Macroeconomic Experiences Affect Risk-Taking?
Supplemenary Appendix for Depression Babies: Do Macroeconomic Experiences Affec Risk-Taking? Ulrike Malmendier UC Berkeley and NBER Sefan Nagel Sanford Universiy and NBER Sepember 2009 A. Deails on SCF
More informationHedging with Forwards and Futures
Hedging wih orwards and uures Hedging in mos cases is sraighforward. You plan o buy 10,000 barrels of oil in six monhs and you wish o eliminae he price risk. If you ake he buy-side of a forward/fuures
More informationInventory Planning with Forecast Updates: Approximate Solutions and Cost Error Bounds
OPERATIONS RESEARCH Vol. 54, No. 6, November December 2006, pp. 1079 1097 issn 0030-364X eissn 1526-5463 06 5406 1079 informs doi 10.1287/opre.1060.0338 2006 INFORMS Invenory Planning wih Forecas Updaes:
More informationStatistical Analysis with Little s Law. Supplementary Material: More on the Call Center Data. by Song-Hee Kim and Ward Whitt
Saisical Analysis wih Lile s Law Supplemenary Maerial: More on he Call Cener Daa by Song-Hee Kim and Ward Whi Deparmen of Indusrial Engineering and Operaions Research Columbia Universiy, New York, NY 17-99
More informationNiche Market or Mass Market?
Niche Marke or Mass Marke? Maxim Ivanov y McMaser Universiy July 2009 Absrac The de niion of a niche or a mass marke is based on he ranking of wo variables: he monopoly price and he produc mean value.
More informationThe Transport Equation
The Transpor Equaion Consider a fluid, flowing wih velociy, V, in a hin sraigh ube whose cross secion will be denoed by A. Suppose he fluid conains a conaminan whose concenraion a posiion a ime will be
More informationAnalysis of Pricing and Efficiency Control Strategy between Internet Retailer and Conventional Retailer
Recen Advances in Business Managemen and Markeing Analysis of Pricing and Efficiency Conrol Sraegy beween Inerne Reailer and Convenional Reailer HYUG RAE CHO 1, SUG MOO BAE and JOG HU PARK 3 Deparmen of
More informationStock Trading with Recurrent Reinforcement Learning (RRL) CS229 Application Project Gabriel Molina, SUID 5055783
Sock raing wih Recurren Reinforcemen Learning (RRL) CS9 Applicaion Projec Gabriel Molina, SUID 555783 I. INRODUCION One relaively new approach o financial raing is o use machine learning algorihms o preic
More informationDistributing Human Resources among Software Development Projects 1
Disribuing Human Resources among Sofware Developmen Proecs Macario Polo, María Dolores Maeos, Mario Piaini and rancisco Ruiz Summary This paper presens a mehod for esimaing he disribuion of human resources
More informationRisk Modelling of Collateralised Lending
Risk Modelling of Collaeralised Lending Dae: 4-11-2008 Number: 8/18 Inroducion This noe explains how i is possible o handle collaeralised lending wihin Risk Conroller. The approach draws on he faciliies
More informationPredicting Stock Market Index Trading Signals Using Neural Networks
Predicing Sock Marke Index Trading Using Neural Neworks C. D. Tilakarane, S. A. Morris, M. A. Mammadov, C. P. Hurs Cenre for Informaics and Applied Opimizaion School of Informaion Technology and Mahemaical
More informationThe Kinetics of the Stock Markets
Asia Pacific Managemen Review (00) 7(1), 1-4 The Kineics of he Sock Markes Hsinan Hsu * and Bin-Juin Lin ** (received July 001; revision received Ocober 001;acceped November 001) This paper applies he
More informationOptimal Stock Selling/Buying Strategy with reference to the Ultimate Average
Opimal Sock Selling/Buying Sraegy wih reference o he Ulimae Average Min Dai Dep of Mah, Naional Universiy of Singapore, Singapore Yifei Zhong Dep of Mah, Naional Universiy of Singapore, Singapore July
More informationForecasting Daily Supermarket Sales Using Exponentially Weighted Quantile Regression
Forecasing Daily Supermarke Sales Using Exponenially Weighed Quanile Regression James W. Taylor Saïd Business School Universiy of Oxford European Journal of Operaional Research, 2007, Vol. 178, pp. 154-167.
More informationCombination of UWB and GPS for indoor-outdoor vehicle localization
ombinaion of UW and for indoor-oudoor vehicle localizaion González J., lanco J.L., Galindo., Oriz-de-Galiseo., Fernández-Madrigal J.., Moreno F.., and Marínez J.L. {jgonzalez, jlblanco,cipriano,jafma}@cima.uma.es,
More informationOn Stochastic and Worst-case Models for Investing
On Sochasic and Wors-case Models for Invesing Elad Hazan IBM Almaden Research Cener 650 Harry Rd, San Jose, CA 9520 ehazan@cs.princeon.edu Sayen Kale Yahoo! Research 430 Grea America Parkway, Sana Clara,
More informationAnalogue and Digital Signal Processing. First Term Third Year CS Engineering By Dr Mukhtiar Ali Unar
Analogue and Digial Signal Processing Firs Term Third Year CS Engineering By Dr Mukhiar Ali Unar Recommended Books Haykin S. and Van Veen B.; Signals and Sysems, John Wiley& Sons Inc. ISBN: 0-7-380-7 Ifeachor
More informationA Short Introduction to Boosting
Journal of Japanese Sociey for Arificial Inelligence,14(5):771-780, Sepember, 1999. (In Japanese, ranslaion by Naoki Abe.) A Shor Inroducion o Boosing Yoav Freund Rober E. Schapire AT&T Labs Research Shannon
More informationAPPLICATION OF THE KALMAN FILTER FOR ESTIMATING CONTINUOUS TIME TERM STRUCTURE MODELS: THE CASE OF UK AND GERMANY. January, 2005
APPLICATION OF THE KALMAN FILTER FOR ESTIMATING CONTINUOUS TIME TERM STRUCTURE MODELS: THE CASE OF UK AND GERMANY Somnah Chaeree* Deparmen of Economics Universiy of Glasgow January, 2005 Absrac The purpose
More informationMathematics in Pharmacokinetics What and Why (A second attempt to make it clearer)
Mahemaics in Pharmacokineics Wha and Why (A second aemp o make i clearer) We have used equaions for concenraion () as a funcion of ime (). We will coninue o use hese equaions since he plasma concenraions
More informationKeldysh Formalism: Non-equilibrium Green s Function
Keldysh Formalism: Non-equilibrium Green s Funcion Jinshan Wu Deparmen of Physics & Asronomy, Universiy of Briish Columbia, Vancouver, B.C. Canada, V6T 1Z1 (Daed: November 28, 2005) A review of Non-equilibrium
More informationCointegration: The Engle and Granger approach
Coinegraion: The Engle and Granger approach Inroducion Generally one would find mos of he economic variables o be non-saionary I(1) variables. Hence, any equilibrium heories ha involve hese variables require
More informationCOMPUTATION OF CENTILES AND Z-SCORES FOR HEIGHT-FOR-AGE, WEIGHT-FOR-AGE AND BMI-FOR-AGE
COMPUTATION OF CENTILES AND Z-SCORES FOR HEIGHT-FOR-AGE, WEIGHT-FOR-AGE AND BMI-FOR-AGE The mehod used o consruc he 2007 WHO references relied on GAMLSS wih he Box-Cox power exponenial disribuion (Rigby
More informationDOES TRADING VOLUME INFLUENCE GARCH EFFECTS? SOME EVIDENCE FROM THE GREEK MARKET WITH SPECIAL REFERENCE TO BANKING SECTOR
Invesmen Managemen and Financial Innovaions, Volume 4, Issue 3, 7 33 DOES TRADING VOLUME INFLUENCE GARCH EFFECTS? SOME EVIDENCE FROM THE GREEK MARKET WITH SPECIAL REFERENCE TO BANKING SECTOR Ahanasios
More informationUNDERSTANDING THE DEATH BENEFIT SWITCH OPTION IN UNIVERSAL LIFE POLICIES. Nadine Gatzert
UNDERSTANDING THE DEATH BENEFIT SWITCH OPTION IN UNIVERSAL LIFE POLICIES Nadine Gazer Conac (has changed since iniial submission): Chair for Insurance Managemen Universiy of Erlangen-Nuremberg Lange Gasse
More informationAcceleration Lab Teacher s Guide
Acceleraion Lab Teacher s Guide Objecives:. Use graphs of disance vs. ime and velociy vs. ime o find acceleraion of a oy car.. Observe he relaionship beween he angle of an inclined plane and he acceleraion
More informationHotel Room Demand Forecasting via Observed Reservation Information
Proceedings of he Asia Pacific Indusrial Engineering & Managemen Sysems Conference 0 V. Kachivichyanuul, H.T. Luong, and R. Piaaso Eds. Hoel Room Demand Forecasing via Observed Reservaion Informaion aragain
More informationMaking a Faster Cryptanalytic Time-Memory Trade-Off
Making a Faser Crypanalyic Time-Memory Trade-Off Philippe Oechslin Laboraoire de Securié e de Crypographie (LASEC) Ecole Polyechnique Fédérale de Lausanne Faculé I&C, 1015 Lausanne, Swizerland philippe.oechslin@epfl.ch
More informationLIFE INSURANCE WITH STOCHASTIC INTEREST RATE. L. Noviyanti a, M. Syamsuddin b
LIFE ISURACE WITH STOCHASTIC ITEREST RATE L. oviyani a, M. Syamsuddin b a Deparmen of Saisics, Universias Padjadjaran, Bandung, Indonesia b Deparmen of Mahemaics, Insiu Teknologi Bandung, Indonesia Absrac.
More informationInductance and Transient Circuits
Chaper H Inducance and Transien Circuis Blinn College - Physics 2426 - Terry Honan As a consequence of Faraday's law a changing curren hrough one coil induces an EMF in anoher coil; his is known as muual
More informationAppendix D Flexibility Factor/Margin of Choice Desktop Research
Appendix D Flexibiliy Facor/Margin of Choice Deskop Research Cheshire Eas Council Cheshire Eas Employmen Land Review Conens D1 Flexibiliy Facor/Margin of Choice Deskop Research 2 Final Ocober 2012 \\GLOBAL.ARUP.COM\EUROPE\MANCHESTER\JOBS\200000\223489-00\4
More informationOnline Multi-Class LPBoost
Online Muli-Class LPBoos Amir Saffari Marin Godec Thomas Pock Chrisian Leisner Hors Bischof Insiue for Compuer Graphics and Vision, Graz Universiy of Technology, Ausria {saffari,godec,pock,leisner,bischof}@icg.ugraz.a
More informationModeling VIX Futures and Pricing VIX Options in the Jump Diusion Modeling
Modeling VIX Fuures and Pricing VIX Opions in he Jump Diusion Modeling Faemeh Aramian Maseruppsas i maemaisk saisik Maser hesis in Mahemaical Saisics Maseruppsas 2014:2 Maemaisk saisik April 2014 www.mah.su.se
More informationChapter 2 Problems. 3600s = 25m / s d = s t = 25m / s 0.5s = 12.5m. Δx = x(4) x(0) =12m 0m =12m
Chaper 2 Problems 2.1 During a hard sneeze, your eyes migh shu for 0.5s. If you are driving a car a 90km/h during such a sneeze, how far does he car move during ha ime s = 90km 1000m h 1km 1h 3600s = 25m
More informationStochastic Optimal Control Problem for Life Insurance
Sochasic Opimal Conrol Problem for Life Insurance s. Basukh 1, D. Nyamsuren 2 1 Deparmen of Economics and Economerics, Insiue of Finance and Economics, Ulaanbaaar, Mongolia 2 School of Mahemaics, Mongolian
More information4. International Parity Conditions
4. Inernaional ariy ondiions 4.1 urchasing ower ariy he urchasing ower ariy ( heory is one of he early heories of exchange rae deerminaion. his heory is based on he concep ha he demand for a counry's currency
More informationChapter 7. Response of First-Order RL and RC Circuits
Chaper 7. esponse of Firs-Order L and C Circuis 7.1. The Naural esponse of an L Circui 7.2. The Naural esponse of an C Circui 7.3. The ep esponse of L and C Circuis 7.4. A General oluion for ep and Naural
More informationAn Online Portfolio Selection Algorithm with Regret Logarithmic in Price Variation
An Online Porfolio Selecion Algorihm wih Regre Logarihmic in Price Variaion Elad Hazan echnion - Israel Ins. of ech. Haifa, 32000 Israel ehazan@ie.echnion.ac.il Sayen Kale IBM.J. Wason Research Cener P.O.
More informationMeasuring the Effects of Monetary Policy: A Factor-Augmented Vector Autoregressive (FAVAR) Approach * Ben S. Bernanke, Federal Reserve Board
Measuring he Effecs of Moneary Policy: A acor-augmened Vecor Auoregressive (AVAR) Approach * Ben S. Bernanke, ederal Reserve Board Jean Boivin, Columbia Universiy and NBER Pior Eliasz, Princeon Universiy
More information11/6/2013. Chapter 14: Dynamic AD-AS. Introduction. Introduction. Keeping track of time. The model s elements
Inroducion Chaper 14: Dynamic D-S dynamic model of aggregae and aggregae supply gives us more insigh ino how he economy works in he shor run. I is a simplified version of a DSGE model, used in cuing-edge
More informationSetting Accuracy Targets for. Short-Term Judgemental Sales Forecasting
Seing Accuracy Targes for Shor-Term Judgemenal Sales Forecasing Derek W. Bunn London Business School Sussex Place, Regen s Park London NW1 4SA, UK Tel: +44 (0)171 262 5050 Fax: +44(0)171 724 7875 Email:
More informationStock Price Prediction Using the ARIMA Model
2014 UKSim-AMSS 16h Inernaional Conference on Compuer Modelling and Simulaion Sock Price Predicion Using he ARIMA Model 1 Ayodele A. Adebiyi., 2 Aderemi O. Adewumi 1,2 School of Mahemaic, Saisics & Compuer
More informationMorningstar Investor Return
Morningsar Invesor Reurn Morningsar Mehodology Paper Augus 31, 2010 2010 Morningsar, Inc. All righs reserved. The informaion in his documen is he propery of Morningsar, Inc. Reproducion or ranscripion
More informationDETERMINISTIC INVENTORY MODEL FOR ITEMS WITH TIME VARYING DEMAND, WEIBULL DISTRIBUTION DETERIORATION AND SHORTAGES KUN-SHAN WU
Yugoslav Journal of Operaions Research 2 (22), Number, 6-7 DEERMINISIC INVENORY MODEL FOR IEMS WIH IME VARYING DEMAND, WEIBULL DISRIBUION DEERIORAION AND SHORAGES KUN-SHAN WU Deparmen of Bussines Adminisraion
More informationOptimal Time to Sell in Real Estate Portfolio Management
Opimal ime o Sell in Real Esae Porfolio Managemen Fabrice Barhélémy and Jean-Luc Prigen hema, Universiy of Cergy-Ponoise, Cergy-Ponoise, France E-mails: fabricebarhelemy@u-cergyfr; jean-lucprigen@u-cergyfr
More informationNikkei Stock Average Volatility Index Real-time Version Index Guidebook
Nikkei Sock Average Volailiy Index Real-ime Version Index Guidebook Nikkei Inc. Wih he modificaion of he mehodology of he Nikkei Sock Average Volailiy Index as Nikkei Inc. (Nikkei) sars calculaing and
More informationSampling Time-Based Sliding Windows in Bounded Space
Sampling Time-Based Sliding Windows in Bounded Space Rainer Gemulla Technische Universiä Dresden 01062 Dresden, Germany gemulla@inf.u-dresden.de Wolfgang Lehner Technische Universiä Dresden 01062 Dresden,
More informationForecasting Product Sales with Dynamic Linear Mixture Models. Phillip M. Yelland and Eunice Lee
Forecasing Produc Sales wih Dynamic Linear Mixure Models Phillip M. Yelland and Eunice Lee Forecasing Produc Sales wih Dynamic Linear Mixure Models Phillip M. Yelland Eunice Lee SMLI TR-2003-122 March
More information1. BACKGROUND 1-1 Traffic Flow Surveillance
Auo-Recogniion of Vehicle Maneuvers Based on Spaio-Temporal Clusering. BACKGROUND - Traffic Flow Surveillance Conduced wih kinds of beacons mouned a limied roadside poins wih Images from High Aliude Plaforms
More informationMTH6121 Introduction to Mathematical Finance Lesson 5
26 MTH6121 Inroducion o Mahemaical Finance Lesson 5 Conens 2.3 Brownian moion wih drif........................... 27 2.4 Geomeric Brownian moion........................... 28 2.5 Convergence of random
More information9. Capacitor and Resistor Circuits
ElecronicsLab9.nb 1 9. Capacior and Resisor Circuis Inroducion hus far we have consider resisors in various combinaions wih a power supply or baery which provide a consan volage source or direc curren
More informationAP Calculus BC 2010 Scoring Guidelines
AP Calculus BC Scoring Guidelines The College Board The College Board is a no-for-profi membership associaion whose mission is o connec sudens o college success and opporuniy. Founded in, he College Board
More informationSURVEYING THE RELATIONSHIP BETWEEN STOCK MARKET MAKER AND LIQUIDITY IN TEHRAN STOCK EXCHANGE COMPANIES
Inernaional Journal of Accouning Research Vol., No. 7, 4 SURVEYING THE RELATIONSHIP BETWEEN STOCK MARKET MAKER AND LIQUIDITY IN TEHRAN STOCK EXCHANGE COMPANIES Mohammad Ebrahimi Erdi, Dr. Azim Aslani,
More informationPerformance Center Overview. Performance Center Overview 1
Performance Cener Overview Performance Cener Overview 1 ODJFS Performance Cener ce Cener New Performance Cener Model Performance Cener Projec Meeings Performance Cener Execuive Meeings Performance Cener
More information