Robust Information Fusion using Variable-Bandwidth Density Estimation

Size: px
Start display at page:

Download "Robust Information Fusion using Variable-Bandwidth Density Estimation"

Transcription

1 Robust Iformato Fuso usg Varable-Badwdth Desty Estmato Dor Comacu Real-Tme Vso ad Modelg Departmet Semes Corporate Research 755 College Road East, Prceto, NJ 854, USA Abstract We preset a ew approach to formato fuso based o kerel desty estmato. Employg a desty estmato strategy wth adaptve badwdths, we develop the varablebadwdth mea shft as a effcet techque for mode detecto. Iterestgly eough, the mea shft procedure leads to the defto of a ew fuso estmate as the locato of the hghest mode of a desty fucto whch takes to accout the ucertaty of the estmates to be fused. We show that the ew Varable-Badwdth Desty-based Fuso VBDF) s cosstet ad coservatve the sese defed by Covarace Itersecto, whle beg robust to outlers. At the same tme, the ew framework ca reveal the presece of multple source models the put data. Expermetal comparsos wth the BLUE fuso ad Covarace Itersecto show some of the advatages of our techque. 1 Itroducto The two ma archtectures for formato fuso are represeted by cetralzed ad dstrbuted fuso. Cetralzed fuso volves processg all sesor measuremets at a sgle locato, whle sesor measuremet errors are assumed depedet across sesors ad tme. Classcal estmato techques, such as the exteded) Kalma flter [3], are employed to obta a estmate.e., a mea vector ad the covarace matrx expressg the ucertaty of the mea) from multple sesor data. Dstrbuted fuso [15] volves a collecto of processg odes, whch each ode processes ts sesor measuremets ad commucates the results wth eghborg odes. I addto, each ode performs a specfc fuso task usg state formato from ts eghbors. Dstrbuted archtectures have a mproved relablty ad flexblty, however, the fuso s more dffcult sce the state estmates are geerally correlated. We preset ths paper a fuso soluto that features three mportat propertes: ablty to accommodate multple source models, cosstet ad coservatve approach hadlg cross-correlato, ad robustess to outlers. The fuso estmate s gve by the locato of the mode of a adaptve kerel desty fucto that explots the ucertaty of the estmates to be fused. Although the ew estmate has a dfferet motvato ad s derved based o desty estmato theory, the cross-correlato s hadled a sprt smlar to that of Covarace Itersecto [13]. The paper s orgazed as follows. Secto 2 formally states the formato fuso problem ad dscusses ts curret solutos. Secto 3 revews the multvarate kerel desty estmato wth fxed ad adaptve badwdth. A geeral form of the varable-badwdth mea shft s troduced ad aalyzed Secto 4. The Varable-Badwdth Desty-based Fuso VBDF) estmator s defed Secto 5, whle Secto 6 presets expermets ad comparsos. 2 Related Work We formulate the followg the formato fuso problem ad revew ts solutos accordg to the type of avalable formato. Let ˆx 1 ad ˆx 2 be two estmates that are to be fused together to yeld a optmal estmate ˆx. The error covaraces are defed by P j =E [ x ˆx )x ˆx j ) ] 1) for =1, 2adj =1, 2. For the smplcty of otato deote P 11 P 1 ad P 22 P 2. Whe the cross-correlato ca be gored,.e., P 12 = P 21 =, theblueestmates also called Smple Covex Combato [8] ad s gve by ˆx CC = P CC P 1 ˆx 1 + P 2 ˆx ) 2 2) P CC = P 1 + P ) 2 3) Whe the tal estmates are correlated P 12 = P 21 ) ad the ose correlato ca be measured, the BLUE estmate ˆx BC, P BC ) s derved accordg to Bar-Shalom ad Campo [2] usg Kalma formulato. The most geeral case of BLUE estmato also assumes pror kowledge of the covarace of x [14]. However, sce the cross-correlato s dffcult to evaluate, t s problematcal practce to rgorously apply the Kalma flter. The reaso s that the assumpto of zero cross-correlato may lead to overly cofdet estmates. A coservatve soluto to ths problem s provded by the Covarace Itersecto algorthm [13]. The tersecto s characterzed by the covex combato of the covaraces ˆx CI = P CI ωp 1 ˆx 1 +1 ω)p 2 ˆx ) 2 4)

2 P CI = ωp 1 +1 ω)p ) 2 5) where ω [, 1]. The parameter ω s chose to optmze the trace or determat of P CI. IarelatedworkChog ad Mor [8] exame the performace of Covarace Itersecto ad Che, Arambel ad Mehra [6] aalyze the optmalty of the algorthm. We ote that the Covarace Itersecto geeralzes to the fuso of estmates as ˆx CI = P CI ω P ˆx ) P CI = ω P 6) wth ω = 1. Aga, the weghts ω are chose to mmze the trace or determat of P CI. Whle the Covarace Itersecto represets a elegat soluto to the cross-correlato problem, t assumes a sgle source model ad s ot robust to outlers. I the ext sectos we show that a robust soluto to the formato fuso problem ca be obtaed usg kerel desty estmato. The ew estmate s defed as the locato of the sample mode of a desty fucto costructed usg varable-badwdth kerels. 3 Kerel Desty Estmato We defe the sequel multvarate kerel desty estmato wth fxed ad adaptve badwdth. Some propertes of the two most commo adaptve badwdth estmators, the balloo desty estmator ad the sample pot estmator are revewed. 3.1 Fxed-Badwdth Desty Estmato Gve the d-varate radom sample x, =1... draw depedetly from some ukow desty f, the fxedbadwdth kerel desty estmate of f computed at locato x wth kerel K s defed by [21, p.91] ˆf K x) = K H x x ) 7) wth K H x) = H /2 KH /2 x) 8) The kerel K s take to be a d-varate desty fucto wth Kx)dx = 1, xkx)dx =, ad xx Kx)dx = c K I, where c K s a costat. The symmetrc postve defte d d matrx H s called the badwdth matrx. Its choce cotrols the amout of smoothg preset the estmate. Sce H s held costat across x R d, the estmator 7) s sad to have fxed badwdth. The desty at each pot s estmated by takg the average of detcally scaled ad oreted kerels cetered at each of the data pots. Propertes of ths estmator related to ts asymptotc) mea tegrated squared error MISE), choce of the kerel, ad badwdth selecto are dscussed [18, 21, 19]. 3.2 Adaptve Desty Estmato Itutvely, more smoothg s ecessary where the data s sparse, such as o tals ad valleys, ad less smoothg s ecessary ear peaks. To acheve ths goal, the badwdth H ca be adapted two ways [17]. By selectg a dfferet badwdth H = Hx) foreachestmato pot x, we obta the balloo desty estmator ˆf K,b x) = K Hx) x x ) 9) The estmate of f at x s also computed as the average of detcally scaled ad oreted kerels cetered at each data pot, but the badwdth matrx vares wth x. Loftsgaarde ad Queseberry [16] troduced ths type of estmator as the kth earest eghbor estmator. Due to the varato of H wth x, balloo estmators are usually osy, dscotuous ad fal to tegrate to oe, but ther propertes mprove as dmesoalty creases [2]. By selectg a dfferet badwdth H = Hx ) assumed full rak) for each data pot x oe ca defe the sample pot desty estmator ˆf K,s x) = K Hx ) x x ) 1) Ths tme, the estmate of f at x s the average of dfferetly scaled ad oreted kerels cetered at each data pot. Brema, Mesel ad Purcell [4] troduced the sample pot estmator by adaptg the badwdth as a fucto of the dstace from x to the kth earest data pot. Aother adaptato crtero was suggested by Abramso [1], makg use of a plot estmate of the desty to calbrate the badwdth. Sample pot estmators are themselves destes, beg o-egatve ad tegratg to oe They are of partcular terest sce ther estmato bas decreases comparso to the fxed-badwdth estmators, whle the varace remas the approxmately the same [2, 12]. I the ext secto we wll develop a techque for the detecto of the peaks of sample pot desty estmates. 4 Mode Detecto usg Varable Badwdth The modes or peaks of a desty fucto represet atural measures of data cetral tedecy. Ths secto troduces a teratve procedure, the varable-badwdth mea shft, for mode detecto whe the uderlyg desty s computed through sample pot estmators. We demostrate the covergece of the ew procedure both value ad argumet to a statoary pot of the desty surface.

3 4.1 Desty Gradet Estmato We derve the followg a useful expresso of the desty gradet. By deotg H Hx ) for all =1...,the sample pot estmate 1) s rewrtte as ˆf ) K x) = H /2 K H /2 x x ) 11) where we dropped the subscrpt s. To smplfy otatos we defe the profle of the kerel K as a fucto k : [, ) R such that Kx) =k x 2 ). Defto 11) becomes ˆf K x) = H /2 k D 2 x, x, H ) ) 12) wth D 2 x, x, H ) x x ) H x x ) 13) beg the Mahalaobs dstace from x to x. A quatty of terest s the data-weghted harmoc mea of the badwdth matrces computed at x ) H h x) = ω x)h 14) The weghts H /2 g D 2 x, x, H ) ) ω x) = H 15) /2 g D 2 x, x, H )) satsfy ω x) = 1, whle the fucto gx) = k x) s the opposte of the dervatve of profle k. Observethatf we defe a kerel Gx) =Cg x 2 ), where C s a ormalzato costat, the deomator of 15) s proportoal to the desty estmated at x usg the kerel G ˆf G x) =C H /2 g D 2 x, x, H ) ) 16) We ca compute ow the gradet of the true desty as the gradet of the estmate 12) ˆ f K x) =2 H /2 H x x)g D 2 x, x, H ) ) 17) By multplyg 17) to the left wth H h x) wehavesuccessvely H h x) ˆ f K x) = = 2 H h H /2 g D 2 x, x, H ) ) H /2 H x g D 2 x, x, H ) ) H /2 g D 2 x, x, H )) where we used 14), 15) ad 16). Equato 18) shows that after a proper scalg ad rotato wth H h x), the gradet of the desty at x becomes proportoal to the dfferece betwee a weghted sum of data pots ad x. 4.2 Varable-Badwdth Mea Shft The vector defed by the edg brackets of equato 18) s called the varable-badwdth mea shft m G x) H h x) ω x)h x x 19) It ca be easly see that the mea shft vector s proportoal to the ormalzed gradet of the desty fucto after a proper scalg ad rotato) m G x) = C 2 H hx) ˆ f K x) ˆf G x) 2) If the badwdth matrces are all equal to a fxed matrx H, expresso 19) reduces to the fxed-badwdth mea shft m G,F B x) = x g D 2 x, x, H) ) g x 21) D2 x, x, H)) Furthermore, f the kerel K s multvarate ormal the mea shft vector becomes m G,N x) = x exp 1 2 D2 x, x, H) ) exp 1 2 D2 x, x, H) ) x 22) Hstorcally, Fukuaga ad Hostetler [11] troduced the fxed-badwdth mea shft as a estmator of the ormalzed desty gradet. Later o, Cheg [7] dscussed applcatos to clusterg, Comacu ad Meer [9] studed the covergece of the fxed badwdth procedure ad developed mage segmetato ad flterg applcatos, whle Comacu, Ramesh ad Meer [1] proposed a verso of the varable-badwdth mea shft, based o dagoal badwdth matrces. Expresso 19) of the varable-badwdth procedure s the most geeral, ad, as t wll be see Secto 5, t makes a terestg lk from kerel desty estmato to the formato fuso problem. Before dscussg ths, however, we wll study the propertes of a teratve procedure for mode detecto that reles o expresso 19). 4.3 Iteratve Procedure for Mode Detecto Deote by { y j the sequece of successve locatos }j=1, H /2 g D 2 x, x, H ) ) x = ˆf G x) C/2 [ H h x) ] ω x)h x x 18) y j+1 = H h y j ) ω y j )H x j =1, 2,... 23) where y 1 s the tal locato of the sequece. The sequece s obtaed by computg the mea shft vector

4 at the curret locato ad traslatg by that amout. The correspodg sequece of desty estmates computed wth kerel K the pots 23) s { { } ˆfK j)} ˆfK y j ) 24) j=1,2... j=1,2... Assume that the kerel K has a covex ad mootocally decreasg profle. The followg propertes are the vald for the sequeces { { } y j }j=1,2... ad ˆfK j) s mooto- { Property 1 The sequece ˆfK j)} cally creasg ad coverget. j=1,2... j=1,2.... Proof The sequece s bouded sce s fte, hece t s suffcet to show that ˆf Kj) s strctly mootoc creasg,.e., f y j y j+1 the ˆf K j) < ˆf K j +1),forall j =1, 2... Wthout loss of geeralty we assume y j = ad wrte ˆf K j +1) ˆf K j) = H /2 [ k D 2 y j+1, x, H )) k D 2, x, H ) )] 25) Sce the profle k s covex kx 2 ) kx 1 )+k x 1 )x 2 x 1 ) 26) for all x 1,x 2 [, ), x 1 x 2, ad usg k = g we have kx 2 ) kx 1 ) gx 1 )x 1 x 2 ). 27) From 25) ad 27) t results that ˆf K j +1) ˆf K j) H /2 g D 2, x, H ) )[ D 2, x, H ) D 2 )] y j+1, x, H = 2y j+1 H /2 H x g D 2, x, H ) ) H /2 D 2 ) y j+1,, H g D 2, x, H ) ) = 2y j+1 H /2 H g D 2, x, H ) ) y j+1 H /2 D 2 ) y j+1,, H g D 2, x, H ) ) = H /2 D 2 ) y j+1,, H g D 2, x, H ) ) where we made use of defto 23). However, k s mootocally decreasg, whch mples that gx) = k x) 28) for all x [, ). I addto, at least oe fucto g D 2, x, H ) ) ) should be strctly greater tha zero otherwse the mea shft vector caot be defed). As a result, as log as y j+1 y j =, the last term of 28) s strctly postve,.e., ˆfK { } j +1) ˆf K j) >. Hece, the sequece ˆfK j) s coverget. j=1,2... Lemma 1 The sequece { y j s bouded. }j=1,2... Proof Accordg to Property 1 for ay startg pot y 1,fy j y 1 we have ˆf K j) > ˆf K 1) for all j =2... { However, the level set y ˆf K j) > ˆf } K 1) s bouded because ˆf K s a desty. Thus, the sequece { y j }j=1,2... s bouded. Lemma 2 The orm of the mea shft vector m G y j ) coverges to zero. Proof Let us rewrte equalty 28) for a geeral y j ˆf K j +1) ˆf K j) H /2 D 2 y j+1, y j, H ) g D 2 y j, x, H )) = D 2 y j+1,y j, H c y j ) ) 29) where H c y j )= H /2 H g D 2 y j, x, H )) 3) s a postve defte matrx. Sce ˆf K j +1) ˆf K j) coverges to zero, t results that D 2 y j+1,y j, H c y j ) ) coverges to zero. Furthermore, sce H c y j ) s postve defte, the quatty y j+1 y j = m G y j ) also coverges to zero. Property 2 The sequece { y j s coverget. }j=1,2... Proof Sce the sequece { } y j s bouded j=1,2... Lemma 1) t has at least oe lmt pot, accordg to Bolzao-Weerstrass theorem [5, p.22]. Deote the lmt pot by y. We wll show that for ay ɛ>thereexsts a dex J such that for ay j J the sequece { } y j j J s cotaed a ope set aroud y. Sce m G y j ) coverges to zero Lemma 2) t results that for a gve <r<ɛthere exsts a dex J such that m G y j ) ɛ r 31) for ay j J. Deoteby ˆf max = ˆf K y,r,e) 32) the maxmum value of ˆf K the set r y y <ɛad defe the ope set S = {y y y <ɛ, ˆf K y) > ˆf } max 33)

5 The, f y j S wth j J we have y j+1 S. Ideed, the codto ˆf K y j ) > ˆf max mples that y j y <rad usg 31) we have By recallg ow that we ca wrte I addto y j y + m G y j ) <ɛ 34) y j+1 = y j + m G y j ) 35) y j+1 y = y j + m G y j ) y y j y + m G y j ) <ɛ 36) ˆf K y j+1 ) > ˆf K y j ) > ˆf max 37) Equatos 36) ad 37) mply that y j+1 S, whchmeas that the lmt y s uque. Q.E.D. The propertes from above show that by smply computg expresso 23) teratvely we obta a hll-clmbg procedure that coverges to a statoary pot of the uderlyg desty the desty gradet s zero at the covergece pot). Due to the ormalzato to ˆf G 2) the mea shft s a self-adaptg procedure that moves faster where the data desty s lower ad moves smaller steps whe approachg the peak of the desty. Nevertheless, certa precautos are eeded practce. Frst, a check for the qualty of the covergece pot should be made, ether by computg the Hessa matrx or through a radomzed procedure [9], to determe f the algorthm coverged to a local maxmum of the desty. Secod, sce the uderlyg desty mght dsplay multple local maxma, the mea shft procedure should be ru wth multple talzatos ad the best result.e., hghest mode) be selected. ) H h ˆx m )= ω ˆx m )H 39) Equatos 38) ad 39) defe the VBDF estmator, whch has the followg propertes: The covarace 39) of the fuso estmate s a covex combato of the covaraces of tal estmates. Thus, the ew algorthm s close to the Covarace Itersecto, although ts dervato had a dfferet motvato based o desty estmato theory. The matrx H h ˆx m ) s a cosstet ad coservatve estmate of the true covarace matrx of ˆx m, rrespectve of the actual correlatos betwee tal estmates. The proof s smlar to the cosstecy proof of the Covarace Itersecto. Whle the weghts the Covarace Itersecto algorthm are chose by mmzg the trace or determat of the covarace, our crtero s based o the most probable value of the data. Ths mght be a more approprate crtero, especally whe the data s multmodal,.e., the tal estmates belog to dfferet source models. The presece of multple modes the desty ladscape dcates that the put data has multple sources. Our fuso framework allows a clusterg-lke aalyss of the put data to detfy the uderlyg models. Sce the estmator s based o the data mode, t s robust to outlers,.e., a small percetage of faulted measuremets do ot fluece, or have a weak fluece the fal estmate. To compute the VBDF estmator oe has to determe the locato of the hghest mode of the desty 11). The varable-badwdth mea shft s ru wth multple talzatos to accomplsh ths task. 5 Varable-Badwdth Destybased Fuso Ths secto troduces a ew fuso estmator that follows the mode searchg prcples dscussed above. The Varable-Badwdth Desty-based Fuso VBDF) defes the fuso estmate as the locato of the sample mode of the data,.e., the maxmum of the desty 11). The covarace of the estmate s defed as the matrx H h gve by the varable-badwdth mea shft formulato ad computed at the locato of the mode. Deote by ˆx m the mode locato. Sce m G ˆx m )=, from 19) t results that ˆx m = H h ˆx m ) ω ˆx m )H x 38) 6 Expermets ad Dscussos A frst set of expermets s preseted Fgure 1. The sythetc put data s gve by 8 tal b-varate estmates expressed as locato ad covarace. They are represeted Fgure 1a where each covarace s dsplayed as a ellpse wth 95% cofdece. Observe that the put data has a clearly detfable structure of 5 measuremets ad aother 3 measuremets that ca be cosdered outlers. By rug the varable-badwdth mea shft wth talzato each tal put data locato, we obta the peaks show Fgure 1b, wth the largest peak marked by a ellpse of thck le. The mea shft trajectores are also show. I Fgure 1c we compare our result wth that of the BLUE fuso 2) ad 3)) ad Covarace Itersecto 6).

6 Note that the BLUE estmate produces the most cofdet result, however, the presece of outlers the data has a strog, egatve fluece o ths estmate. At the same tme the BLUE estmate ca be overly cofdet by eglectg the cross-correlato. The Covarace Itersecto s also egatvely flueced by outlers. We optmzed the weghts to mmze the trace of the covarace matrx, however, sce the optmzato regards oly the covarace ad ot the locato, the resultg estmate s rather poor. The best result seems to be produced wth less cofdece) by the VBDF algorthm. Note that the varablebadwdth mea shft also reles o optmzg the weghts. However the crtero s the mode of a desty fucto that takes to accout the data ucertaty. Observe that the algorthm has ot bee flueced by outlers. A secod set of expermets s preseted Fgure 2. Ths tme the data s real, obtaed from a moto estmato task. There are 49 bvarate measuremets ad ther covaraces Fgure 2a). The correspodg varablebadwdth desty fucto s show Fgure 2b. Observe the presece of a large mode the vcty of org. At the same tme, the exstece of other modes dcate the presece of more tha oe moto model. Ths ca be geerated, for example, by multple objects movg depedetly. The trajectores of the mea shft ad fal covaraces for each ru are show Fgure 2c, whle detals of the trajectores aroud the largest mode are gve Fgure 2d. The expermets from above showed a very promsg behavor of the VBDF fuso estmate. More expermets ad aalyss are however ecessary to uderstad uder what codtos ad for what applcatos our ew estmate has a superor ad useful behavor. For example, we recetly foud that the VBDF estmate s better behaved ad more stable whe t s defed as the locato of the most sgfcat mode across the desty scales. We wll detal these fdgs our future publcatos. Ackowledgmets I thak Radu Bala ad Vsvaatha Ramesh from Semes Corporate Research ad Peter Meer from Rutgers Uversty for stmulatg dscussos. Refereces [1] I. Abramso, O badwdth varato kerel estmates - a square root law, The Aals of Statstcs, vol. 1, o. 4, pp , [2] Y. Bar-Shalom ad L. Campo, The effect of the commo process ose o the two-sesor fused track covarace, IEEE Tras. Aero. Elect. Syst., vol. AES-22, o. 22, pp , [3] Y. Bar-Shalom ad T. Fortma, Trackg ad Data Assocato. Academc Press, [4] L. Brema, W. Mesel, ad E. Purcell, Varable kerel estmates of multvarate destes, Techometrcs, vol. 19, o. 2, pp , [5] I. Broshte ad K. Semedyayev, Hadbook of Mathematcs. Sprger, thrd edto, [6] L. Che, P. Arambel, ad R. Mehra, Estmato uder ukow correlato: Covarace tersecto revsted, IEEE Tras. Automatc Cotrol, vol. 47, o. 11, pp , 22. [7] Y. Cheg, Mea shft, mode seekg, ad clusterg, IEEE Tras. Patter Aal. Mache Itell., vol. 17, pp , [8] C. Chog ad S. Mor, Covex combato ad covarace tersecto algorthms dstrbuted fuso, Proc. of 4th Itl. Cof. o Iformato Fuso, Motreal, Caada, 21. [9] D. Comacu ad P. Meer, Mea shft: A robust approach toward feature space aalyss, IEEE Tras. Patter Aal. Mache Itell., vol. 24, o. 5, pp , 22. [1] D. Comacu, V. Ramesh, ad P. Meer, The varable badwdth mea shft ad data-drve scale selecto, Proc. 8th Itl. Cof. o Computer Vso, Vacouver, Caada, volume I, July 21, pp [11] K. Fukuaga ad L. D. Hostetler, The estmato of the gradet of a desty fucto, wth applcatos patter recogto, IEEE Tras. Iformato Theory, vol. 21, pp. 32 4, [12] P. Hall, T. Hu, ad J. Marro, Improved varable wdow kerel estmates of probablty destes, The Aals of Statstcs, vol. 23, o. 1, pp. 1 1, [13] S. Juler ad J. Uhlma, A o-dverget estmato algorthm the presece of ukow correlatos, Proc. Amerca Cotrol Cof., Alberqueque, NM, [14] X. L, Y. Zhu, ad C. Ha, Ufed optmal lear estmato fuso - part : Ufed models ad fuso rules, Proc. of 3rd Itl. Cof. o Iformato Fuso, Pars, Frace, 2. [15] M. Lggs, C. Chog, I. Kadar, M. Alford, V. Vacolla, ad S. Thomopoulos, Dstrbuted fuso archtectures ad algorthms for target trackg, Proceedgs of IEEE: Specal Issue o Data Fuso, vol. 85, o. 1, pp , [16] D. Loftsgaarde ad C. Queseberry, A oparametrc estmate of a multvarate fucto, The Aals of a Mathematcal Statstcs, vol. 36, pp , [17] S. Sa, Multvarate locally adaptve desty estmato, Computatoal Statstcs ad Data Aalyss, vol. 39, pp , 22. [18] B. W. Slverma, Desty Estmato for Statstcs ad Data Aalyss. Chapma & Hall, [19] J. Smooff, Smoothg Methods Statstcs. Sprger- Verlag, [2] G. R. Terrell ad D. W. Scott, Varable desty estmato, The Aals of Statstcs, vol. 2, pp , [21] M. P. Wad ad M. Joes, Kerel Smoothg. Chapma & Hall, 1995.

7 a) a) b) b) c) c) Fgure 1: Robust Iformato Fuso. a) Iput data represeted as ellpses wth 95% cofdece. b) Trajectores of the varable-badwdth mea shft ad ellpses correspodg to the fal covarace matrces. Thck le s used for the ellpse correspodg to the largest mode. c) Fuso results overlayed o the put data. Ellpses are represeted wth squares for the BLUE estmate, damods for the Covarace Itersecto, ad thck le for the VBDF estmate d) Fgure 2: Fuso of Moto Data. a) Iput data represeted as ellpses wth 95% cofdece. b) Desty estmate correspodg to formula 11) c) Trajectores of the varable-badwdth mea shft ad ellpses correspodg to the fal covarace matrces. Thck le s used for the ellpse correspodg to the largest mode. d) Detal of the trajectores correspodg the largest mode the data.e., the locato of the VBDF estmate).

KLT Tracker. Alignment. 1. Detect Harris corners in the first frame. 2. For each Harris corner compute motion between consecutive frames

KLT Tracker. Alignment. 1. Detect Harris corners in the first frame. 2. For each Harris corner compute motion between consecutive frames KLT Tracker Tracker. Detect Harrs corers the frst frame 2. For each Harrs corer compute moto betwee cosecutve frames (Algmet). 3. Lk moto vectors successve frames to get a track 4. Itroduce ew Harrs pots

More information

Introduction to local (nonparametric) density estimation. methods

Introduction to local (nonparametric) density estimation. methods Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest

More information

Functions of Random Variables

Functions of Random Variables Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,

More information

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postpoed exam: ECON430 Statstcs Date of exam: Jauary 0, 0 Tme for exam: 09:00 a.m. :00 oo The problem set covers 5 pages Resources allowed: All wrtte ad prted

More information

Simulation Output Analysis

Simulation Output Analysis Smulato Output Aalyss Summary Examples Parameter Estmato Sample Mea ad Varace Pot ad Iterval Estmato ermatg ad o-ermatg Smulato Mea Square Errors Example: Sgle Server Queueg System x(t) S 4 S 4 S 3 S 5

More information

Summary of the lecture in Biostatistics

Summary of the lecture in Biostatistics Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the

More information

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971)) art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the

More information

X X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then

X X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then Secto 5 Vectors of Radom Varables Whe workg wth several radom varables,,..., to arrage them vector form x, t s ofte coveet We ca the make use of matrx algebra to help us orgaze ad mapulate large umbers

More information

TESTS BASED ON MAXIMUM LIKELIHOOD

TESTS BASED ON MAXIMUM LIKELIHOOD ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal

More information

Unsupervised Learning and Other Neural Networks

Unsupervised Learning and Other Neural Networks CSE 53 Soft Computg NOT PART OF THE FINAL Usupervsed Learg ad Other Neural Networs Itroducto Mture Destes ad Idetfablty ML Estmates Applcato to Normal Mtures Other Neural Networs Itroducto Prevously, all

More information

best estimate (mean) for X uncertainty or error in the measurement (systematic, random or statistical) best

best estimate (mean) for X uncertainty or error in the measurement (systematic, random or statistical) best Error Aalyss Preamble Wheever a measuremet s made, the result followg from that measuremet s always subject to ucertaty The ucertaty ca be reduced by makg several measuremets of the same quatty or by mprovg

More information

Lecture 3 Probability review (cont d)

Lecture 3 Probability review (cont d) STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto

More information

Econometric Methods. Review of Estimation

Econometric Methods. Review of Estimation Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators

More information

Chapter 5 Properties of a Random Sample

Chapter 5 Properties of a Random Sample Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample

More information

Ordinary Least Squares Regression. Simple Regression. Algebra and Assumptions.

Ordinary Least Squares Regression. Simple Regression. Algebra and Assumptions. Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos

More information

( ) = ( ) ( ) Chapter 13 Asymptotic Theory and Stochastic Regressors. Stochastic regressors model

( ) = ( ) ( ) Chapter 13 Asymptotic Theory and Stochastic Regressors. Stochastic regressors model Chapter 3 Asmptotc Theor ad Stochastc Regressors The ature of eplaator varable s assumed to be o-stochastc or fed repeated samples a regresso aalss Such a assumpto s approprate for those epermets whch

More information

ESS Line Fitting

ESS Line Fitting ESS 5 014 17. Le Fttg A very commo problem data aalyss s lookg for relatoshpetwee dfferet parameters ad fttg les or surfaces to data. The smplest example s fttg a straght le ad we wll dscuss that here

More information

X ε ) = 0, or equivalently, lim

X ε ) = 0, or equivalently, lim Revew for the prevous lecture Cocepts: order statstcs Theorems: Dstrbutos of order statstcs Examples: How to get the dstrbuto of order statstcs Chapter 5 Propertes of a Radom Sample Secto 55 Covergece

More information

Point Estimation: definition of estimators

Point Estimation: definition of estimators Pot Estmato: defto of estmators Pot estmator: ay fucto W (X,..., X ) of a data sample. The exercse of pot estmato s to use partcular fuctos of the data order to estmate certa ukow populato parameters.

More information

Dimensionality Reduction and Learning

Dimensionality Reduction and Learning CMSC 35900 (Sprg 009) Large Scale Learg Lecture: 3 Dmesoalty Reducto ad Learg Istructors: Sham Kakade ad Greg Shakharovch L Supervsed Methods ad Dmesoalty Reducto The theme of these two lectures s that

More information

Bayes (Naïve or not) Classifiers: Generative Approach

Bayes (Naïve or not) Classifiers: Generative Approach Logstc regresso Bayes (Naïve or ot) Classfers: Geeratve Approach What do we mea by Geeratve approach: Lear p(y), p(x y) ad the apply bayes rule to compute p(y x) for makg predctos Ths s essetally makg

More information

Lecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model

Lecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model Lecture 7. Cofdece Itervals ad Hypothess Tests the Smple CLR Model I lecture 6 we troduced the Classcal Lear Regresso (CLR) model that s the radom expermet of whch the data Y,,, K, are the outcomes. The

More information

ECON 5360 Class Notes GMM

ECON 5360 Class Notes GMM ECON 560 Class Notes GMM Geeralzed Method of Momets (GMM) I beg by outlg the classcal method of momets techque (Fsher, 95) ad the proceed to geeralzed method of momets (Hase, 98).. radtoal Method of Momets

More information

STK4011 and STK9011 Autumn 2016

STK4011 and STK9011 Autumn 2016 STK4 ad STK9 Autum 6 Pot estmato Covers (most of the followg materal from chapter 7: Secto 7.: pages 3-3 Secto 7..: pages 3-33 Secto 7..: pages 35-3 Secto 7..3: pages 34-35 Secto 7.3.: pages 33-33 Secto

More information

Estimation of Stress- Strength Reliability model using finite mixture of exponential distributions

Estimation of Stress- Strength Reliability model using finite mixture of exponential distributions Iteratoal Joural of Computatoal Egeerg Research Vol, 0 Issue, Estmato of Stress- Stregth Relablty model usg fte mxture of expoetal dstrbutos K.Sadhya, T.S.Umamaheswar Departmet of Mathematcs, Lal Bhadur

More information

Median as a Weighted Arithmetic Mean of All Sample Observations

Median as a Weighted Arithmetic Mean of All Sample Observations Meda as a Weghted Arthmetc Mea of All Sample Observatos SK Mshra Dept. of Ecoomcs NEHU, Shllog (Ida). Itroducto: Iumerably may textbooks Statstcs explctly meto that oe of the weakesses (or propertes) of

More information

Lecture Note to Rice Chapter 8

Lecture Note to Rice Chapter 8 ECON 430 HG revsed Nov 06 Lecture Note to Rce Chapter 8 Radom matrces Let Y, =,,, m, =,,, be radom varables (r.v. s). The matrx Y Y Y Y Y Y Y Y Y Y = m m m s called a radom matrx ( wth a ot m-dmesoal dstrbuto,

More information

ENGI 3423 Simple Linear Regression Page 12-01

ENGI 3423 Simple Linear Regression Page 12-01 ENGI 343 mple Lear Regresso Page - mple Lear Regresso ometmes a expermet s set up where the expermeter has cotrol over the values of oe or more varables X ad measures the resultg values of aother varable

More information

Lecture 16: Backpropogation Algorithm Neural Networks with smooth activation functions

Lecture 16: Backpropogation Algorithm Neural Networks with smooth activation functions CO-511: Learg Theory prg 2017 Lecturer: Ro Lv Lecture 16: Bacpropogato Algorthm Dsclamer: These otes have ot bee subected to the usual scruty reserved for formal publcatos. They may be dstrbuted outsde

More information

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Exam: ECON430 Statstcs Date of exam: Frday, December 8, 07 Grades are gve: Jauary 4, 08 Tme for exam: 0900 am 00 oo The problem set covers 5 pages Resources allowed:

More information

Lecture 3. Sampling, sampling distributions, and parameter estimation

Lecture 3. Sampling, sampling distributions, and parameter estimation Lecture 3 Samplg, samplg dstrbutos, ad parameter estmato Samplg Defto Populato s defed as the collecto of all the possble observatos of terest. The collecto of observatos we take from the populato s called

More information

Chapter 8. Inferences about More Than Two Population Central Values

Chapter 8. Inferences about More Than Two Population Central Values Chapter 8. Ifereces about More Tha Two Populato Cetral Values Case tudy: Effect of Tmg of the Treatmet of Port-We tas wth Lasers ) To vestgate whether treatmet at a youg age would yeld better results tha

More information

Simple Linear Regression

Simple Linear Regression Correlato ad Smple Lear Regresso Berl Che Departmet of Computer Scece & Iformato Egeerg Natoal Tawa Normal Uversty Referece:. W. Navd. Statstcs for Egeerg ad Scetsts. Chapter 7 (7.-7.3) & Teachg Materal

More information

CHAPTER 4 RADICAL EXPRESSIONS

CHAPTER 4 RADICAL EXPRESSIONS 6 CHAPTER RADICAL EXPRESSIONS. The th Root of a Real Number A real umber a s called the th root of a real umber b f Thus, for example: s a square root of sce. s also a square root of sce ( ). s a cube

More information

Research Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings

Research Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings Hdaw Publshg Corporato Iteratoal Joural of Mathematcs ad Mathematcal Sceces Volume 009, Artcle ID 391839, 9 pages do:10.1155/009/391839 Research Artcle A New Iteratve Method for Commo Fxed Pots of a Fte

More information

Feature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture)

Feature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture) CSE 546: Mache Learg Lecture 6 Feature Selecto: Part 2 Istructor: Sham Kakade Greedy Algorthms (cotued from the last lecture) There are varety of greedy algorthms ad umerous amg covetos for these algorthms.

More information

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution: Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed

More information

ENGI 4421 Propagation of Error Page 8-01

ENGI 4421 Propagation of Error Page 8-01 ENGI 441 Propagato of Error Page 8-01 Propagato of Error [Navd Chapter 3; ot Devore] Ay realstc measuremet procedure cotas error. Ay calculatos based o that measuremet wll therefore also cota a error.

More information

Chapter 4 (Part 1): Non-Parametric Classification (Sections ) Pattern Classification 4.3) Announcements

Chapter 4 (Part 1): Non-Parametric Classification (Sections ) Pattern Classification 4.3) Announcements Aoucemets No-Parametrc Desty Estmato Techques HW assged Most of ths lecture was o the blacboard. These sldes cover the same materal as preseted DHS Bometrcs CSE 90-a Lecture 7 CSE90a Fall 06 CSE90a Fall

More information

Lecture 7: Linear and quadratic classifiers

Lecture 7: Linear and quadratic classifiers Lecture 7: Lear ad quadratc classfers Bayes classfers for ormally dstrbuted classes Case : Σ σ I Case : Σ Σ (Σ daoal Case : Σ Σ (Σ o-daoal Case 4: Σ σ I Case 5: Σ Σ j eeral case Lear ad quadratc classfers:

More information

Convergence of the Desroziers scheme and its relation to the lag innovation diagnostic

Convergence of the Desroziers scheme and its relation to the lag innovation diagnostic Covergece of the Desrozers scheme ad ts relato to the lag ovato dagostc chard Méard Evromet Caada, Ar Qualty esearch Dvso World Weather Ope Scece Coferece Motreal, August 9, 04 o t t O x x x y x y Oservato

More information

Simple Linear Regression

Simple Linear Regression Statstcal Methods I (EST 75) Page 139 Smple Lear Regresso Smple regresso applcatos are used to ft a model descrbg a lear relatoshp betwee two varables. The aspects of least squares regresso ad correlato

More information

Third handout: On the Gini Index

Third handout: On the Gini Index Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The

More information

CIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights

CIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights CIS 800/002 The Algorthmc Foudatos of Data Prvacy October 13, 2011 Lecturer: Aaro Roth Lecture 9 Scrbe: Aaro Roth Database Update Algorthms: Multplcatve Weghts We ll recall aga) some deftos from last tme:

More information

EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM

EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM Jose Javer Garca Moreta Ph. D research studet at the UPV/EHU (Uversty of Basque coutry) Departmet of Theoretcal

More information

CHAPTER 3 POSTERIOR DISTRIBUTIONS

CHAPTER 3 POSTERIOR DISTRIBUTIONS CHAPTER 3 POSTERIOR DISTRIBUTIONS If scece caot measure the degree of probablt volved, so much the worse for scece. The practcal ma wll stck to hs apprecatve methods utl t does, or wll accept the results

More information

6.867 Machine Learning

6.867 Machine Learning 6.867 Mache Learg Problem set Due Frday, September 9, rectato Please address all questos ad commets about ths problem set to 6.867-staff@a.mt.edu. You do ot eed to use MATLAB for ths problem set though

More information

9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d

9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d 9 U-STATISTICS Suppose,,..., are P P..d. wth CDF F. Our goal s to estmate the expectato t (P)=Eh(,,..., m ). Note that ths expectato requres more tha oe cotrast to E, E, or Eh( ). Oe example s E or P((,

More information

5 Short Proofs of Simplified Stirling s Approximation

5 Short Proofs of Simplified Stirling s Approximation 5 Short Proofs of Smplfed Strlg s Approxmato Ofr Gorodetsky, drtymaths.wordpress.com Jue, 20 0 Itroducto Strlg s approxmato s the followg (somewhat surprsg) approxmato of the factoral,, usg elemetary fuctos:

More information

Solving Constrained Flow-Shop Scheduling. Problems with Three Machines

Solving Constrained Flow-Shop Scheduling. Problems with Three Machines It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632

More information

Application of Calibration Approach for Regression Coefficient Estimation under Two-stage Sampling Design

Application of Calibration Approach for Regression Coefficient Estimation under Two-stage Sampling Design Authors: Pradp Basak, Kaustav Adtya, Hukum Chadra ad U.C. Sud Applcato of Calbrato Approach for Regresso Coeffcet Estmato uder Two-stage Samplg Desg Pradp Basak, Kaustav Adtya, Hukum Chadra ad U.C. Sud

More information

1 Mixed Quantum State. 2 Density Matrix. CS Density Matrices, von Neumann Entropy 3/7/07 Spring 2007 Lecture 13. ψ = α x x. ρ = p i ψ i ψ i.

1 Mixed Quantum State. 2 Density Matrix. CS Density Matrices, von Neumann Entropy 3/7/07 Spring 2007 Lecture 13. ψ = α x x. ρ = p i ψ i ψ i. CS 94- Desty Matrces, vo Neuma Etropy 3/7/07 Sprg 007 Lecture 3 I ths lecture, we wll dscuss the bascs of quatum formato theory I partcular, we wll dscuss mxed quatum states, desty matrces, vo Neuma etropy

More information

Complete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables

Complete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables Joural of Sceces, Islamc Republc of Ira 8(4): -6 (007) Uversty of Tehra, ISSN 06-04 http://sceces.ut.ac.r Complete Covergece ad Some Maxmal Iequaltes for Weghted Sums of Radom Varables M. Am,,* H.R. Nl

More information

Bayes Estimator for Exponential Distribution with Extension of Jeffery Prior Information

Bayes Estimator for Exponential Distribution with Extension of Jeffery Prior Information Malaysa Joural of Mathematcal Sceces (): 97- (9) Bayes Estmator for Expoetal Dstrbuto wth Exteso of Jeffery Pror Iformato Hadeel Salm Al-Kutub ad Noor Akma Ibrahm Isttute for Mathematcal Research, Uverst

More information

Chapter 4 Multiple Random Variables

Chapter 4 Multiple Random Variables Revew for the prevous lecture: Theorems ad Examples: How to obta the pmf (pdf) of U = g (, Y) ad V = g (, Y) Chapter 4 Multple Radom Varables Chapter 44 Herarchcal Models ad Mxture Dstrbutos Examples:

More information

ECONOMETRIC THEORY. MODULE VIII Lecture - 26 Heteroskedasticity

ECONOMETRIC THEORY. MODULE VIII Lecture - 26 Heteroskedasticity ECONOMETRIC THEORY MODULE VIII Lecture - 6 Heteroskedastcty Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur . Breusch Paga test Ths test ca be appled whe the replcated data

More information

CS286.2 Lecture 4: Dinur s Proof of the PCP Theorem

CS286.2 Lecture 4: Dinur s Proof of the PCP Theorem CS86. Lecture 4: Dur s Proof of the PCP Theorem Scrbe: Thom Bohdaowcz Prevously, we have prove a weak verso of the PCP theorem: NP PCP 1,1/ (r = poly, q = O(1)). Wth ths result we have the desred costat

More information

Parameter, Statistic and Random Samples

Parameter, Statistic and Random Samples Parameter, Statstc ad Radom Samples A parameter s a umber that descrbes the populato. It s a fxed umber, but practce we do ot kow ts value. A statstc s a fucto of the sample data,.e., t s a quatty whose

More information

1 Lyapunov Stability Theory

1 Lyapunov Stability Theory Lyapuov Stablty heory I ths secto we cosder proofs of stablty of equlbra of autoomous systems. hs s stadard theory for olear systems, ad oe of the most mportat tools the aalyss of olear systems. It may

More information

Cubic Nonpolynomial Spline Approach to the Solution of a Second Order Two-Point Boundary Value Problem

Cubic Nonpolynomial Spline Approach to the Solution of a Second Order Two-Point Boundary Value Problem Joural of Amerca Scece ;6( Cubc Nopolyomal Sple Approach to the Soluto of a Secod Order Two-Pot Boudary Value Problem W.K. Zahra, F.A. Abd El-Salam, A.A. El-Sabbagh ad Z.A. ZAk * Departmet of Egeerg athematcs

More information

GENERALIZED METHOD OF MOMENTS CHARACTERISTICS AND ITS APPLICATION ON PANELDATA

GENERALIZED METHOD OF MOMENTS CHARACTERISTICS AND ITS APPLICATION ON PANELDATA Sc.It.(Lahore),26(3),985-990,2014 ISSN 1013-5316; CODEN: SINTE 8 GENERALIZED METHOD OF MOMENTS CHARACTERISTICS AND ITS APPLICATION ON PANELDATA Beradhta H. S. Utam 1, Warsoo 1, Da Kurasar 1, Mustofa Usma

More information

Comparing Different Estimators of three Parameters for Transmuted Weibull Distribution

Comparing Different Estimators of three Parameters for Transmuted Weibull Distribution Global Joural of Pure ad Appled Mathematcs. ISSN 0973-768 Volume 3, Number 9 (207), pp. 55-528 Research Ida Publcatos http://www.rpublcato.com Comparg Dfferet Estmators of three Parameters for Trasmuted

More information

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ " 1

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ  1 STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS Recall Assumpto E(Y x) η 0 + η x (lear codtoal mea fucto) Data (x, y ), (x 2, y 2 ),, (x, y ) Least squares estmator ˆ E (Y x) ˆ " 0 + ˆ " x, where ˆ

More information

CHAPTER VI Statistical Analysis of Experimental Data

CHAPTER VI Statistical Analysis of Experimental Data Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca

More information

Lecture 9: Tolerant Testing

Lecture 9: Tolerant Testing Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have

More information

9.1 Introduction to the probit and logit models

9.1 Introduction to the probit and logit models EC3000 Ecoometrcs Lecture 9 Probt & Logt Aalss 9. Itroducto to the probt ad logt models 9. The logt model 9.3 The probt model Appedx 9. Itroducto to the probt ad logt models These models are used regressos

More information

Extreme Value Theory: An Introduction

Extreme Value Theory: An Introduction (correcto d Extreme Value Theory: A Itroducto by Laures de Haa ad Aa Ferrera Wth ths webpage the authors ted to form the readers of errors or mstakes foud the book after publcato. We also gve extesos for

More information

Ahmed Elgamal. MDOF Systems & Modal Analysis

Ahmed Elgamal. MDOF Systems & Modal Analysis DOF Systems & odal Aalyss odal Aalyss (hese otes cover sectos from Ch. 0, Dyamcs of Structures, Al Chopra, Pretce Hall, 995). Refereces Dyamcs of Structures, Al K. Chopra, Pretce Hall, New Jersey, ISBN

More information

A Combination of Adaptive and Line Intercept Sampling Applicable in Agricultural and Environmental Studies

A Combination of Adaptive and Line Intercept Sampling Applicable in Agricultural and Environmental Studies ISSN 1684-8403 Joural of Statstcs Volume 15, 008, pp. 44-53 Abstract A Combato of Adaptve ad Le Itercept Samplg Applcable Agrcultural ad Evrometal Studes Azmer Kha 1 A adaptve procedure s descrbed for

More information

ENGI 4421 Joint Probability Distributions Page Joint Probability Distributions [Navidi sections 2.5 and 2.6; Devore sections

ENGI 4421 Joint Probability Distributions Page Joint Probability Distributions [Navidi sections 2.5 and 2.6; Devore sections ENGI 441 Jot Probablty Dstrbutos Page 7-01 Jot Probablty Dstrbutos [Navd sectos.5 ad.6; Devore sectos 5.1-5.] The jot probablty mass fucto of two dscrete radom quattes, s, P ad p x y x y The margal probablty

More information

Mean is only appropriate for interval or ratio scales, not ordinal or nominal.

Mean is only appropriate for interval or ratio scales, not ordinal or nominal. Mea Same as ordary average Sum all the data values ad dvde by the sample sze. x = ( x + x +... + x Usg summato otato, we wrte ths as x = x = x = = ) x Mea s oly approprate for terval or rato scales, ot

More information

Non-uniform Turán-type problems

Non-uniform Turán-type problems Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at

More information

A New Family of Transformations for Lifetime Data

A New Family of Transformations for Lifetime Data Proceedgs of the World Cogress o Egeerg 4 Vol I, WCE 4, July - 4, 4, Lodo, U.K. A New Famly of Trasformatos for Lfetme Data Lakhaa Watthaacheewakul Abstract A famly of trasformatos s the oe of several

More information

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class) Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form

More information

Lecture 07: Poles and Zeros

Lecture 07: Poles and Zeros Lecture 07: Poles ad Zeros Defto of poles ad zeros The trasfer fucto provdes a bass for determg mportat system respose characterstcs wthout solvg the complete dfferetal equato. As defed, the trasfer fucto

More information

18.413: Error Correcting Codes Lab March 2, Lecture 8

18.413: Error Correcting Codes Lab March 2, Lecture 8 18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse

More information

Some Notes on the Probability Space of Statistical Surveys

Some Notes on the Probability Space of Statistical Surveys Metodološk zvezk, Vol. 7, No., 200, 7-2 ome Notes o the Probablty pace of tatstcal urveys George Petrakos Abstract Ths paper troduces a formal presetato of samplg process usg prcples ad cocepts from Probablty

More information

Block-Based Compact Thermal Modeling of Semiconductor Integrated Circuits

Block-Based Compact Thermal Modeling of Semiconductor Integrated Circuits Block-Based Compact hermal Modelg of Semcoductor Itegrated Crcuts Master s hess Defese Caddate: Jg Ba Commttee Members: Dr. Mg-Cheg Cheg Dr. Daqg Hou Dr. Robert Schllg July 27, 2009 Outle Itroducto Backgroud

More information

Analyzing Fuzzy System Reliability Using Vague Set Theory

Analyzing Fuzzy System Reliability Using Vague Set Theory Iteratoal Joural of Appled Scece ad Egeerg 2003., : 82-88 Aalyzg Fuzzy System Relablty sg Vague Set Theory Shy-Mg Che Departmet of Computer Scece ad Iformato Egeerg, Natoal Tawa versty of Scece ad Techology,

More information

Lecture Notes to Rice Chapter 5

Lecture Notes to Rice Chapter 5 ECON 430 Revsed Sept. 06 Lecture Notes to Rce Chapter 5 By H. Goldste. Chapter 5 gves a troducto to probablstc approxmato methods, but s suffcet for the eeds of a adequate study of ecoometrcs. The commo

More information

MATH 247/Winter Notes on the adjoint and on normal operators.

MATH 247/Winter Notes on the adjoint and on normal operators. MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say

More information

Lecture 1 Review of Fundamental Statistical Concepts

Lecture 1 Review of Fundamental Statistical Concepts Lecture Revew of Fudametal Statstcal Cocepts Measures of Cetral Tedecy ad Dsperso A word about otato for ths class: Idvduals a populato are desgated, where the dex rages from to N, ad N s the total umber

More information

A Robust Total Least Mean Square Algorithm For Nonlinear Adaptive Filter

A Robust Total Least Mean Square Algorithm For Nonlinear Adaptive Filter A Robust otal east Mea Square Algorthm For Nolear Adaptve Flter Ruxua We School of Electroc ad Iformato Egeerg X'a Jaotog Uversty X'a 70049, P.R. Cha rxwe@chare.com Chogzhao Ha, azhe u School of Electroc

More information

13. Parametric and Non-Parametric Uncertainties, Radial Basis Functions and Neural Network Approximations

13. Parametric and Non-Parametric Uncertainties, Radial Basis Functions and Neural Network Approximations Lecture 7 3. Parametrc ad No-Parametrc Ucertates, Radal Bass Fuctos ad Neural Network Approxmatos he parameter estmato algorthms descrbed prevous sectos were based o the assumpto that the system ucertates

More information

Lebesgue Measure of Generalized Cantor Set

Lebesgue Measure of Generalized Cantor Set Aals of Pure ad Appled Mathematcs Vol., No.,, -8 ISSN: -8X P), -888ole) Publshed o 8 May www.researchmathsc.org Aals of Lebesgue Measure of Geeralzed ator Set Md. Jahurul Islam ad Md. Shahdul Islam Departmet

More information

Qualifying Exam Statistical Theory Problem Solutions August 2005

Qualifying Exam Statistical Theory Problem Solutions August 2005 Qualfyg Exam Statstcal Theory Problem Solutos August 5. Let X, X,..., X be d uform U(,),

More information

Outline. Point Pattern Analysis Part I. Revisit IRP/CSR

Outline. Point Pattern Analysis Part I. Revisit IRP/CSR Pot Patter Aalyss Part I Outle Revst IRP/CSR, frst- ad secod order effects What s pot patter aalyss (PPA)? Desty-based pot patter measures Dstace-based pot patter measures Revst IRP/CSR Equal probablty:

More information

Multiple Linear Regression Analysis

Multiple Linear Regression Analysis LINEA EGESSION ANALYSIS MODULE III Lecture - 4 Multple Lear egresso Aalyss Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur Cofdece terval estmato The cofdece tervals multple

More information

Multivariate Transformation of Variables and Maximum Likelihood Estimation

Multivariate Transformation of Variables and Maximum Likelihood Estimation Marquette Uversty Multvarate Trasformato of Varables ad Maxmum Lkelhood Estmato Dael B. Rowe, Ph.D. Assocate Professor Departmet of Mathematcs, Statstcs, ad Computer Scece Copyrght 03 by Marquette Uversty

More information

Strong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity

Strong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malays. Math. Sc. Soc. () 7 (004), 5 35 Strog Covergece of Weghted Averaged Appromats of Asymptotcally Noepasve Mappgs Baach Spaces wthout

More information

A Remark on the Uniform Convergence of Some Sequences of Functions

A Remark on the Uniform Convergence of Some Sequences of Functions Advaces Pure Mathematcs 05 5 57-533 Publshed Ole July 05 ScRes. http://www.scrp.org/joural/apm http://dx.do.org/0.436/apm.05.59048 A Remark o the Uform Covergece of Some Sequeces of Fuctos Guy Degla Isttut

More information

Beam Warming Second-Order Upwind Method

Beam Warming Second-Order Upwind Method Beam Warmg Secod-Order Upwd Method Petr Valeta Jauary 6, 015 Ths documet s a part of the assessmet work for the subject 1DRP Dfferetal Equatos o Computer lectured o FNSPE CTU Prague. Abstract Ths documet

More information

STRONG CONSISTENCY OF LEAST SQUARES ESTIMATE IN MULTIPLE REGRESSION WHEN THE ERROR VARIANCE IS INFINITE

STRONG CONSISTENCY OF LEAST SQUARES ESTIMATE IN MULTIPLE REGRESSION WHEN THE ERROR VARIANCE IS INFINITE Statstca Sca 9(1999), 289-296 STRONG CONSISTENCY OF LEAST SQUARES ESTIMATE IN MULTIPLE REGRESSION WHEN THE ERROR VARIANCE IS INFINITE J Mgzhog ad Che Xru GuZhou Natoal College ad Graduate School, Chese

More information

UNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS

UNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Numercal Computg -I UNIT SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Structure Page Nos..0 Itroducto 6. Objectves 7. Ital Approxmato to a Root 7. Bsecto Method 8.. Error Aalyss 9.4 Regula Fals Method

More information

QR Factorization and Singular Value Decomposition COS 323

QR Factorization and Singular Value Decomposition COS 323 QR Factorzato ad Sgular Value Decomposto COS 33 Why Yet Aother Method? How do we solve least-squares wthout currg codto-squarg effect of ormal equatos (A T A A T b) whe A s sgular, fat, or otherwse poorly-specfed?

More information

Chapter 14 Logistic Regression Models

Chapter 14 Logistic Regression Models Chapter 4 Logstc Regresso Models I the lear regresso model X β + ε, there are two types of varables explaatory varables X, X,, X k ad study varable y These varables ca be measured o a cotuous scale as

More information

An Introduction to. Support Vector Machine

An Introduction to. Support Vector Machine A Itroducto to Support Vector Mache Support Vector Mache (SVM) A classfer derved from statstcal learg theory by Vapk, et al. 99 SVM became famous whe, usg mages as put, t gave accuracy comparable to eural-etwork

More information

Multiple Choice Test. Chapter Adequacy of Models for Regression

Multiple Choice Test. Chapter Adequacy of Models for Regression Multple Choce Test Chapter 06.0 Adequac of Models for Regresso. For a lear regresso model to be cosdered adequate, the percetage of scaled resduals that eed to be the rage [-,] s greater tha or equal to

More information

MAX-MIN AND MIN-MAX VALUES OF VARIOUS MEASURES OF FUZZY DIVERGENCE

MAX-MIN AND MIN-MAX VALUES OF VARIOUS MEASURES OF FUZZY DIVERGENCE merca Jr of Mathematcs ad Sceces Vol, No,(Jauary 0) Copyrght Md Reader Publcatos wwwjouralshubcom MX-MIN ND MIN-MX VLUES OF VRIOUS MESURES OF FUZZY DIVERGENCE RKTul Departmet of Mathematcs SSM College

More information

Analysis of Lagrange Interpolation Formula

Analysis of Lagrange Interpolation Formula P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal

More information