Learning in the Deep-Structured Conditional Random Fields
|
|
- Georgiana Conley
- 6 years ago
- Views:
Transcription
1 Learig i he Deep-Srucured Codiioal Radom Fields Dog Yu, Li Deg Shizhe Wag Microsof Research Uiversiy of Califoria Oe Microsof Way 405 Hilgard Aveue Redmod, WA 9805 Los Ageles, CA {dogyu, deg}@microsof.com szwag@ee.ucla.edu Absrac We have proposed he deep-srucured codiioal radom fields (CRFs) for sequeial labelig ad classificaio recely. The core of his model is is deep srucure ad is discrimiaive aure. This paper oulies he learig sraegies ad algorihms we have developed for he deep-srucured CRFs, wih a focus o he ew sraegy ha combies he layer-wise usupervised pre-raiig usig eropy-based muli-objecive opimizaio ad he codiioal lielihood-based bac-propagaio fie uig, as ispired by he rece developme i learig deep belief ewors. Iroducio Codiioal radom fields (CRFs) are discrimiaive models ha direcly esimae he probabiliies of he sae sequece codiioed o he whole observaio sequece. This is i coras o he geeraive models such as he hidde Marov models (HMMs) ha describe he joi probabiliy of he observaio ad he saes. Give heir discrimiaive aure ad heir high flexibiliy i choosig feaures, CRFs have bee widely ad successfully used o solve sequeial labelig problems, oably hose i aural laguage processig [] [] ad speech processig [3]. y0 y y y y y y T T x :T Figure. The graphical represeaio of he liear-chai CRF The liear-chai CRF depiced i Figure is he mos popular CRF due o is simpliciy ad efficiecy. Give a T -frame observaio sequece x = x, x,, x T, he codiioal probabiliy of he sae sequece y = y, y,, y T (which may be augmeed wih a special sar (y 0 ) ad ed (y T+ ) sae) is formulaed as Shizhe Wag coribued o his wor while he was a ier a Microsof Research.
2 p y x; Λ = exp λ if i y, y, x,,i Z x; Λ where we have used f i y, y, x, o represe boh he observaio feaures f i y, x, ad he sae rasiio feaures f i y, y,. The pariio fucio () Z x; Λ = exp λ i f i y, y, x, y,i is used o ormalize he expoeial form so ha i becomes a valid probabiliy measure. The model parameers Λ = λ i are ypically opimized o maximize he L regularized codiioal sae sequece log-lielihood J Λ, X = log p y x ; Λ () σ (3) where σ is a parameer ha balaces he log-lielihood ad he regularizaio erm ad is ypically ued usig a developme se. The derivaives of J Λ, X over he model parameers λ i are give by J Λ, X = E f i y, x E f i y, x λ i σ = f i y, x λ i σ y p y x ; Λ f i y, x which ca be efficiely esimaed usig he forward-bacward (sum-produc) algorihm [] [4]. The model parameers i he CRFs ca hus be opimized usig algorihms such as geeralized ieraive scalig (GIS) [5], gradie ad cojugae gradie (e.g. L-BFGS) asce [6], ad RPROP [7]. Alhough grea performace has bee observed usig he sigle-layer CRFs, limiaios associaed wih heir shallow srucure are also oiceable. For example, he sigle-layer CRFs ypically require maual cosrucio of may differe feaures o achieve good performace ad require a large amou of raiig daa o obai he geeralizaio abiliy. They lac he abiliy o auomaically geerae robus discrimiaive ieral feaures from he raw feaures. As a example, we have show [8][9] ha whe coiuous feaures are used, beer performace ca be achieved by imposig cosrais o he disribuio of he feaures, which is equivale o expadig each coiuous feaure f i y, y, x, io L feaures f il y, y, x, = a l f i y, y, x, f i y, y, x,, (5) where a l. is a weigh fucio whose defiiio ca be foud i [8][0][]. However, he sigle-layer CRFs cao lear hese expaded feaures auomaically. Moivaed by he rece advaces i deep learig developed by he eural ewor commuiy [][3][4][5][6], we have recely proposed he deep-srucured CRFs for sequeial labelig ad classificaio ad observed promisig resuls o he ex labelig [] ad laguage ideificaio ass [9]. I he deep-srucured CRFs, muliple layers of simple CRFs are saced ogeher o achieve a much more powerful modelig ad discrimiaio abiliy. Usig muliple layers of CRFs o improve he modelig power is o ew. Several flavors of hierarchical CRFs have bee proposed i he lieraure [3][7][8]. Those models ypically aim a aclig he graulariy problem a differe represeaio layers ad use he lower layer CRFs as he buildig blocs for he higher layer CRFs. The deep-srucured CRF discussed i his paper disiguishes iself from he coveioal hierarchical models i ha i aims a learig discrimiaive iermediae represeaios from he raw feaures ad a combiig all sources of iformaio o obai a superior classificaio abiliy. The purpose of his paper is o summarize he learig sraegies ad algorihms we have, (4)
3 ... developed for he deep-srucured CRFs, wih a focus o he ew sraegy ha combies he eropy-based layer-wise usupervised pre-raiig ad he codiioal lielihood-based bac-propagaio fie uig. We firs describe he archiecure of he deep-srucured CRF i Secio. We he illusrae he layer-wise supervised learig sraegy, ad he sraegy ha combies he layer-wise usupervised pre-raiig ad he lielihood bac-propagaio fie uig i Secios 3 ad 4, respecively. We provide some experimeal resuls i Secio 5 ad summarize he paper i Secio 6. Archiecure of Deep-Srucured CRF The archiecure of he deep-srucured CRF discussed i his paper is depiced i Figure, where he fial layer is a liear-chai CRF ad he lower layers are zero-h-order CRFs ha do o use sae rasiio feaures. Usig zero-h-order isead of liear-chai CRFs i he lower layers ca sigificaly reduce he compuaioal cos while oly slighly degrades he classificaio performace. I he deep-srucured CRF, he observaio sequece a layer j cosiss of wo pars: he previous layer s observaio sequece x j ad he frame-level margial poserior probabiliies p y j x j from he precedig layer j. This is ispired by he adem srucure used i some auomaic speech recogiio sysems [9]. Noe ha he feaures cosruced o he observaios may use oly par of he ipu iformaio hough. N N N N y0 y y y N y N yt y N T Layer N N N N N p y x x x... : T y y y y y T Layer x x p y x : T y y y y y T Layer x x p y 0 : T Figure. The graphical represeaio of he deep-srucured CRF. I he deep-srucured CRF, he sae sequece iferece is carried ou layer-by-layer i a boom-up maer so ha he compuaioal complexiy is limied o a mos liear o he umber of layers used. The model parameer esimaio is more complicaed. A he fial layer he umber of saes ca be direcly deermied by he problem o be solved ad he parameers ca be leared i he supervised way. However, parameer learig ca be ricy for he iermediae layers, which serve as absrac ieral represeaios of he origial observaio ad may have compleely differe umber of saes ha he fial layer. I he followig secios, we will describe wo learig sraegies for he deep-srucured CRFs. I he layer-wise supervised learig, we resric he umber of saes a iermediae layers o be he same as ha i he fial layer. so ha he same label used o rai he fial layer 3
4 ca be used o rai all he iermediae layers. I he secod sraegy of eropy-based layer-wise usupervised pre-raiig followed by codiioal lielihood-based bac propagaio learig, we allow for a arbirary umber of saes i he iermediae layers. This learig scheme firs lears each iermediae layer separaely i a usupervised maer, ad he fie-ues all he parameers joily. 3 Layer-wise Supervised Learig If we resric he umber of saes a iermediae layers o be he same as ha i he fial layer ad rea each sae a iermediae layers he same as ha i he fial layer, we ca rai he iermediae layers layer-by-layer usig he same label used o rai he fial layer. Noe ha he oupu of he deep-srucured CRF model is a sae sequece; so he parameers i he fial layer are opimized by maximizig he regularized codiioal log-lielihood (3) a he sae-sequece level. I coras o he highes layer, all remaiig layers are raied by maximizig he frame-level margial log-lielihood of J Λ, X =, log p y x ; Λ σ (6) sice his margial probabiliy is he oly addiioal iformaio passed io he higher layers. This crierio, however, is equivale o he sae-sequece level crierio J Λ, X whe he zero-h-order CRF is used i he iermediae layers sice J Λ, X = log p y x ; Λ σ = log exp λ,i if i y, y, x, Z x ; Λ = λ i f i y, x, log Z x ; Λ,i = λ i f i y, x, log Z x ; Λ, = J Λ, X. i σ σ σ J Λ, X ca be opimized i a complexiy of O TY, where T is he umber of frames ad Y is he umber of saes. Sice he oupu of each frame i he zero-h-order CRF is idepede of each oher, he process ca be furher speeded up usig parallel compuig echiques. Noe ha he observaio feaures a each layer ca be cosruced differely, ad possibly across differe frames ha he previous layer also. This allows for he grea flexibiliy of he higher layers o icorporae loger-spa feaures from lower-layer decodig resuls. Allowig for log-spa feaures ca be helpful for speech recogiio [0] [][][3] ass. We ow describe some desirable heoreical properies of his raiig sraegy. Theorem : The objecive fucio J Λ, X o he raiig se will o decrease as more layers are added i he deep-srucure CRF. Proof: Le's cosider he exesio from a N-layer deep-srucured CRF o a N+ layer deep-srucured CRF. The parameers for he firs N- layers are he same for boh sysems. For he N-layer sysem, he observaio feaures a he fial layer are cosruced o x N ad he correspodig parameer se is Λ N. For he N+-layer sysem, he observaio feaures are cosruced o he observaios ha are augmeed by p y N x N a each frame, where we use p o idicae ha he probabiliy is esimaed usig he N-h layer i he N+-layer sysem. The correspodig parameer se a he fial layer i he N+-layer sysem is Λ N+ Λ N. Sice (7) 4
5 max J Λ N Λ N, X max J Λ N + Λ N+, X (8) ad he opimizaio problem is covex a each layer, he learig algorihm which achieves he global opimum eabled by he covexiy ca always fid a parameer se i he N+-layer sysem ha gives a higher value of J Λ, X. I direcly follows ha Corollary : The deep-srucured CRF performs o worse ha he sigle-layer CRF o he raiig se. Noe ha he codiioal log-lielihood icrease i he raiig se ca be carried over o he es se wih a properly chose regularizaio erm. However, as he umber of iermediae layers coiues o grow, he gai will eveually saurae. 4 Layer-wise Usupervised Learig wih Fie Tuig The layer-wise supervised raiig paradigm described i Secio 3 wors oly whe he umber of saes i he iermediae layers is he same as ha i he fial layer so ha he same supervisio ca be used o rai each layer. This requireme, however, sigificaly resrics he poeial of he deep-srucured CRF for exracig powerful, opimizaio-drive ieral represeaios auomaically from he origial daa sequece. I his secio, we relax his cosrai ad allow for compleely differe ieral represeaios wih vasly differe umber of saes i he iermediae layers. This relaxaio requires a differe raiig algorihm wih differe objecive fucio(s) as a iermediae sep. A cocepually simple approach o rai he deep-srucured CRF wih arbirarily cofigured iermediae layers is o rai all he model parameers joily. However, i has bee show [3][4][5][6] ha whe he umber of layers icreases, joi raiig ca be very iefficie ad leads o poor local opimum. Aleraively, oe ca rai he iermediae layers oe by oe i a usupervised maer, for example, i a geeraive way by opimizig he associaio bewee he ipu ad he oupu for each iermediae layer. I his paper, we propose a layer-wise usupervised learig sraegy wih a discrimiaive flavor where we cas he iermediae layer learig problem io a muli-objecive programmig (MOP) oe. More specifically, we miimize he average frame-level codiioal eropy ad maximize he sae occupaio eropy a he same ime. Miimizig he average frame-level codiioal eropy forces he iermediae layers o be sharp idicaors of subclasses (or clusers) for each ipu vecor, while maximizig he occupaio eropy guaraees ha he ipu vecors be represeed disicly by differe iermediae saes. The raiig of his MOP problem is carried ou i a similar way o ha described i [9]. Specifically, we sar from maximizig he sae occupaio eropy. We he updae he parameers by aleraig bewee miimizig he frame-level codiioal eropy ad maximizig he average sae occupaio eropy. A each epoch, we opimize oe objecive by allowig he oher oe o become slighly worse wihi a limied rage. This rage is gradually igheed epoch by epoch. The model parameers are he fie ued usig he codiioal lielihood-based bac propagaio we will describe shorly. 4. M a xi mize he sae occupaio ero py For simpliciy, le us deoe by x, h, ad Λ h = λ i he ipu, oupu, ad parameers of a iermediae layer, respecively. The iermediae layer sae occupaio eropy is defied as where H = p logp (9) 5
6 p = p K = x, Λ h. (0) The derivaive of H wih respec o λ i ca be calculaed as Sice H p = = logp + logp logp p p = K logp + p = x, Λ h. () p = x, Λ h = p x, Λ h p x, Λ h f i, x, () we obai he fial gradie H = K logp + p x, Λ h p x, Λ h f i, x,. (3) 4. M ii mize he fra me -le v el codiioal ero py The frame-level codiioal eropy a he iermediae layer ca be wrie as H x, Λ h = p x, Λ h logp x, Λ h. (4) Followig he similar procedure we compue he derivaive of H x, Λ h wih respec o λ i as H x, Λ h = logp x, Λ h + = logp x, Λ h + p x, Λ h p x, Λ h p x, Λ h f i, x, (5) 4.3 Fie uig wih codiioal lielihood-base d bac pro pagaio I he fie uig sep, we aim o opimize he sae sequece log-lielihood L Λ N, Λ h N,, Λ h = logp y x, Λ N, Λ h N,, Λ h = L Λ N, Λ h N,, Λ h. (6) joily for all parameers codiioed o all he layers, where Λ N is he parameer se for he fial layer, ad Λ h N,, Λ h are parameers for he N hidde layers. The observaio as he ipu o he fial layer is x f h f h f h N, =,, T (7) where he hidde layer's frame-level log-lielihood is f h = log p x, f h,, f h, Λ h if > (8) 6
7 ad f h = log p x, Λ h if =. (9) The derivaive of he objecive fucio over λ i is L Λ N, Λ h N,, Λ h = N j = L Λ N, Λ h N,, Λ h f h j f h j N = p y x, Λ N, Λ h N,, Λ h λ h j f h j j = (0) where f h j λ h j i ca be recursively calculaed as i (0) by oicig ha f has he same form as he L Λ N, Λ h N,, Λ h excep wih fewer layers. 5 Experimeal Resuls Table summarizes he recogiio accuracy (RA) o a seve laguage/dialec recogiio as usig he layer-wise usupervised learig wih fie uig approach, where he disribuio cosrai refers o he feaure expasio approach described i [8], CRF refers o he sigle-layer liear-chai CRF, ad DSCRF refers o he deep-srucured CRF described i his paper. Noe ha he DSCRF wih 8 hidde saes ad four-o disribuio cosrai has he same umber of parameers as he Gaussia mixure model (GMM) wih 56 mixures. Due o he page limi, readers are referred o [9] for he deailed experimeal seup. As a compariso, he bes cofiguraio of GMM usig he maximum muual iformaio (MMI) raiig coais 56 Gaussia mixures ad achieved 8.5% recogiio accuracy o his as. I is clear from Table ha he deep-srucured CRF sigificaly ouperforms he sigle-layer CRF wih recogiio accuracies of 83.6% vs. 44.6% ad 79.5% vs. 34.3% wih ad wihou he disribuio cosrai respecively before usig he adem feaures ad he fie uig. Whe he adem feaure is applied, he recogiio accuracy ca be improved o 85.% which was furher improved o 86.4% whe he fie uig is applied. Addiioal resuls o he layer-wise supervised raiig ad o oher ass such as aural laguage processig ca be foud i []. Table : Summary of he recogiio accuracy (RA) o he seve laguage/dialec recogiio as Model # Saes Disribuio /Mixures Cosrai Tadem RA(%) CRF - o CRF - yes o o 79.5 DSCRF+prerai 8 yes o yes yes 85. DSCRF+fieue 8 yes yes Summary I his paper, we have described a deep-srucured CRF model, i which muliple layers of CRFs are saced ogeher o achieve higher classificaio accuracy. We illusraed wo approaches o learig he model parameers i he deep-srucured CRF. I is u-shell, he deep-srucured CRF shares may ideas from he deep belief ewor (DBN) [][3]. However, i differeiaes iself from he DBN i ha he layer-wise pre-raiig is carried ou i a discrimiaive flavor ad ha he sequeial iformaio is 7
8 iegraed i he same way as used i he coveioal CRF. The laer corass he DBN, which requires addiioal emporal processig mechaisms o model he sequeial ipu daa. Ac owledg me s We wish o ha Dr. Chi-Hui Lee a Georgia Isiue of Techology ad Dr. Xiao Li a Microsof Research for helpful discussios. Refereces [] J. Laffery, A. McCallum, ad F. Pereira, Codiioal radom fields: Probabilisic models for segmeig ad labelig sequece daa, I Proceedigs of he Ieraioal Coferece o Machie Learig, pp. 8 89, 00. [] D. Yu, S. Wag, ad L. Deg, "Sequeial labelig usig deep-srucured codiioal radom fields, submied o IEEE Joural of Seleced Topics i Sigal Processig, 009 [3] T. T. Truye, "O codiioal radom fields: Applicaios, feaure selecio, parameer esimaio ad hierarchical modellig", Ph.D. disseraio, Curi Uiversiy of Techology, 008. [4] C. M. Bishop, Paer Recogiio ad Machie Learig, Spriger, ISBN , 006. [5] J. Darroch, ad D. Racliff, Geeralized ieraive scalig for log-liear models, A. Mah. Saisics, 43: , 97. [6] J. Nocedal, Updaig quasi-newo marices wih limied sorage, Mahemaics of Compuaio, vol. 35, pp , 980. [7] M. Riedmiller, ad H. Brau, A direc adapive mehod for faser bac-propagaio learig: The RPROP algorihm, i proc. of IEEE ICNN, vol., pp [8] D. Yu, L. Deg, ad A. Acero, "Usig coiuous feaures i he maximum eropy model", Paer Recogiio Leers. Vol. 30, Issue 8, Jue, 009. doi:0.06/j.parec [9] D. Yu, S. Wag, Z. Karam, L. Deg, "Laguage recogiio usig deep-srucured codiioal radom fields", submied o ICASSP 00. [0] D. Yu, L. Deg, Y. Gog, ad A. Acero, A ovel framewor ad raiig algorihm for variable-parameer hidde Marov models", IEEE ras. o Audio, Speech, ad Laguage Processig, vol. 7, o. 7, pp , IEEE, Sepember 009. [] D. Yu, ad L. Deg, "Solvig oliear esimaio problems usig splies", IEEE Sigal Processig Magazie, vol. 6, o. 4pp.86-90, July, 009. [] G. E. Hio ad R. Salahudiov, Reducig he dimesioaliy of daa wih eural ewors, Sciece, 33(5786), pp , 006. [3] G. E. Hio, S. Osidero, ad Y.-W. Teh, "A fas learig algorihm for deep belief es", Neural Compuaio, 006, 8 (7). pp [4] Y. Begio, P. Lambli, D. Popovici, ad H. Larochelle, "Greedy layer-wise raiig of deep ewors", NIPS 006. [5] M. A. Razao, C. Pouley, S. Chopra, ad Y. LeCu "Efficie learig of sparse represeaios wih a eergy-based model ", NIPS 006. [6] Y. Begio, "Learig deep archiecures for AI", Techical Repor 3, uiversiy of Moreal. [7] L. Ladicy, C. Russell, P. Kohli, P. H. S. Torr, Associaive hierarchical CRFs for objec class image segmeaio, i Proc. ICCV 009. [8] L. Liao, D. Fox, ad H. Kauz, "Hierarchical codiioal radom fields for GPS-based aciviy recogiio", i Proc. of Ieraioal Symposium of Robois Research (ISRR), 007. [9] H. Hermasy, D. P. W. Ellis, S. Sharma, "Tadem coeciois feaure exracio for coveioal HMM sysems", i Proc. ICASSP, vol.3, pp , 000. [0] L. Deg, D. Yu, ad A. Acero, "A Bidirecioal Targe-Filerig Model of Speech Coariculaio ad Reducio: Two-Sage Implemeaio for Phoeic Recogiio", IEEE Tras. Audio, Speech & Laguage Proc, vol. 4, No., pp 56-65, Ja 006. doi: 0.09/TSA [] L. Deg, D. Yu, ad A. Acero, "Srucured speech modelig", IEEE Tras. o Audio, Speech ad Laguage Processig. Vol. 4 No. 5, Sep 006. pp [] D. Yu, L. Deg, ad A. Acero, "Evaluaio of a Log-coexual-spa Hidde Trajecory Model ad Phoeic Recogizer Usig A* Laice Search", i Proc. of Ierspeech, 005, pp [3] D. Yu, L. Deg, A. Acero, "A Laice Search Techique for a Log-Coexual-Spa Hidde Trajecory Model of Speech", Speech Commuicaio, Elsevier. Volume: 48 Issue: 9, Sep 006. pp doi:0.06/j.specom [4] S. Yama ad C.-H. Lee, A flexible classifier desig framewor based o muli-objecive programmig, IEEE Tras. o Audio, Speech, ad Laguage Processig, vol. 6, o. 4, pp ,
AdaBoost. AdaBoost: Introduction
Slides modified from: MLSS 03: Guar Räsch, Iroducio o Boosig hp://www.boosig.org : Iroducio 2 Classifiers Supervised Classifiers Liear Classifiers Percepro, Leas Squares Mehods Liear SVM Noliear Classifiers
More informationIdeal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory
Liear Time-Ivaria Sysems (LTI Sysems) Oulie Basic Sysem Properies Memoryless ad sysems wih memory (saic or dyamic) Causal ad o-causal sysems (Causaliy) Liear ad o-liear sysems (Lieariy) Sable ad o-sable
More informationAnalysis of Using a Hybrid Neural Network Forecast Model to Study Annual Precipitation
Aalysis of Usig a Hybrid Neural Nework Forecas Model o Sudy Aual Precipiaio Li MA, 2, 3, Xuelia LI, 2, Ji Wag, 2 Jiagsu Egieerig Ceer of Nework Moiorig, Najig Uiversiy of Iformaio Sciece & Techology, Najig
More informationFIXED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE
Mohia & Samaa, Vol. 1, No. II, December, 016, pp 34-49. ORIGINAL RESEARCH ARTICLE OPEN ACCESS FIED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE 1 Mohia S. *, Samaa T. K. 1 Deparme of Mahemaics, Sudhir Memorial
More informationBig O Notation for Time Complexity of Algorithms
BRONX COMMUNITY COLLEGE of he Ciy Uiversiy of New York DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE CSI 33 Secio E01 Hadou 1 Fall 2014 Sepember 3, 2014 Big O Noaio for Time Complexiy of Algorihms Time
More informationOutline. simplest HMM (1) simple HMMs? simplest HMM (2) Parameter estimation for discrete hidden Markov models
Oulie Parameer esimaio for discree idde Markov models Juko Murakami () ad Tomas Taylor (2). Vicoria Uiversiy of Welligo 2. Arizoa Sae Uiversiy Descripio of simple idde Markov models Maximum likeliood esimae
More informationSupplement for SADAGRAD: Strongly Adaptive Stochastic Gradient Methods"
Suppleme for SADAGRAD: Srogly Adapive Sochasic Gradie Mehods" Zaiyi Che * 1 Yi Xu * Ehog Che 1 iabao Yag 1. Proof of Proposiio 1 Proposiio 1. Le ɛ > 0 be fixed, H 0 γi, γ g, EF (w 1 ) F (w ) ɛ 0 ad ieraio
More informationExtended Laguerre Polynomials
I J Coemp Mah Scieces, Vol 7, 1, o, 189 194 Exeded Laguerre Polyomials Ada Kha Naioal College of Busiess Admiisraio ad Ecoomics Gulberg-III, Lahore, Pakisa adakhaariq@gmailcom G M Habibullah Naioal College
More informationCLOSED FORM EVALUATION OF RESTRICTED SUMS CONTAINING SQUARES OF FIBONOMIAL COEFFICIENTS
PB Sci Bull, Series A, Vol 78, Iss 4, 2016 ISSN 1223-7027 CLOSED FORM EVALATION OF RESTRICTED SMS CONTAINING SQARES OF FIBONOMIAL COEFFICIENTS Emrah Kılıc 1, Helmu Prodiger 2 We give a sysemaic approach
More informationA Note on Prediction with Misspecified Models
ITB J. Sci., Vol. 44 A, No. 3,, 7-9 7 A Noe o Predicio wih Misspecified Models Khresha Syuhada Saisics Research Divisio, Faculy of Mahemaics ad Naural Scieces, Isiu Tekologi Badug, Jala Gaesa Badug, Jawa
More informationComparison between Fourier and Corrected Fourier Series Methods
Malaysia Joural of Mahemaical Scieces 7(): 73-8 (13) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Joural homepage: hp://eispem.upm.edu.my/oural Compariso bewee Fourier ad Correced Fourier Series Mehods 1
More informationAvailable online at J. Math. Comput. Sci. 4 (2014), No. 4, ISSN:
Available olie a hp://sci.org J. Mah. Compu. Sci. 4 (2014), No. 4, 716-727 ISSN: 1927-5307 ON ITERATIVE TECHNIQUES FOR NUMERICAL SOLUTIONS OF LINEAR AND NONLINEAR DIFFERENTIAL EQUATIONS S.O. EDEKI *, A.A.
More informationLecture 9: Polynomial Approximations
CS 70: Complexiy Theory /6/009 Lecure 9: Polyomial Approximaios Isrucor: Dieer va Melkebeek Scribe: Phil Rydzewski & Piramaayagam Arumuga Naiar Las ime, we proved ha o cosa deph circui ca evaluae he pariy
More informationExtremal graph theory II: K t and K t,t
Exremal graph heory II: K ad K, Lecure Graph Theory 06 EPFL Frak de Zeeuw I his lecure, we geeralize he wo mai heorems from he las lecure, from riagles K 3 o complee graphs K, ad from squares K, o complee
More informationOnline Supplement to Reactive Tabu Search in a Team-Learning Problem
Olie Suppleme o Reacive abu Search i a eam-learig Problem Yueli She School of Ieraioal Busiess Admiisraio, Shaghai Uiversiy of Fiace ad Ecoomics, Shaghai 00433, People s Republic of Chia, she.yueli@mail.shufe.edu.c
More informationBEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS
BEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS Opimal ear Forecasig Alhough we have o meioed hem explicily so far i he course, here are geeral saisical priciples for derivig he bes liear forecas, ad
More informationSection 8 Convolution and Deconvolution
APPLICATIONS IN SIGNAL PROCESSING Secio 8 Covoluio ad Decovoluio This docume illusraes several echiques for carryig ou covoluio ad decovoluio i Mahcad. There are several operaors available for hese fucios:
More informationMath 6710, Fall 2016 Final Exam Solutions
Mah 67, Fall 6 Fial Exam Soluios. Firs, a sude poied ou a suble hig: if P (X i p >, he X + + X (X + + X / ( evaluaes o / wih probabiliy p >. This is roublesome because a radom variable is supposed o be
More informationCOS 522: Complexity Theory : Boaz Barak Handout 10: Parallel Repetition Lemma
COS 522: Complexiy Theory : Boaz Barak Hadou 0: Parallel Repeiio Lemma Readig: () A Parallel Repeiio Theorem / Ra Raz (available o his websie) (2) Parallel Repeiio: Simplificaios ad he No-Sigallig Case
More informationComparisons Between RV, ARV and WRV
Comparisos Bewee RV, ARV ad WRV Cao Gag,Guo Migyua School of Maageme ad Ecoomics, Tiaji Uiversiy, Tiaji,30007 Absrac: Realized Volailiy (RV) have bee widely used sice i was pu forward by Aderso ad Bollerslev
More informationMoment Generating Function
1 Mome Geeraig Fucio m h mome m m m E[ ] x f ( x) dx m h ceral mome m m m E[( ) ] ( ) ( x ) f ( x) dx Mome Geeraig Fucio For a real, M () E[ e ] e k x k e p ( x ) discree x k e f ( x) dx coiuous Example
More informationINTEGER INTERVAL VALUE OF NEWTON DIVIDED DIFFERENCE AND FORWARD AND BACKWARD INTERPOLATION FORMULA
Volume 8 No. 8, 45-54 ISSN: 34-3395 (o-lie versio) url: hp://www.ijpam.eu ijpam.eu INTEGER INTERVAL VALUE OF NEWTON DIVIDED DIFFERENCE AND FORWARD AND BACKWARD INTERPOLATION FORMULA A.Arul dass M.Dhaapal
More informationApplication of Intelligent Systems and Econometric Models for Exchange Rate Prediction
0 Ieraioal Coferece o Iovaio, Maageme ad Service IPEDR vol.4(0) (0) IACSIT Press, Sigapore Applicaio of Iellige Sysems ad Ecoomeric Models for Exchage Rae Predicio Abu Hassa Shaari Md Nor, Behrooz Gharleghi
More informationInference of the Second Order Autoregressive. Model with Unit Roots
Ieraioal Mahemaical Forum Vol. 6 0 o. 5 595-604 Iferece of he Secod Order Auoregressive Model wih Ui Roos Ahmed H. Youssef Professor of Applied Saisics ad Ecoomerics Isiue of Saisical Sudies ad Research
More informationDynamic h-index: the Hirsch index in function of time
Dyamic h-idex: he Hirsch idex i fucio of ime by L. Egghe Uiversiei Hassel (UHassel), Campus Diepebeek, Agoralaa, B-3590 Diepebeek, Belgium ad Uiversiei Awerpe (UA), Campus Drie Eike, Uiversieisplei, B-260
More informationReview Exercises for Chapter 9
0_090R.qd //0 : PM Page 88 88 CHAPTER 9 Ifiie Series I Eercises ad, wrie a epressio for he h erm of he sequece..,., 5, 0,,,, 0,... 7,... I Eercises, mach he sequece wih is graph. [The graphs are labeled
More informationODEs II, Supplement to Lectures 6 & 7: The Jordan Normal Form: Solving Autonomous, Homogeneous Linear Systems. April 2, 2003
ODEs II, Suppleme o Lecures 6 & 7: The Jorda Normal Form: Solvig Auoomous, Homogeeous Liear Sysems April 2, 23 I his oe, we describe he Jorda ormal form of a marix ad use i o solve a geeral homogeeous
More informationF D D D D F. smoothed value of the data including Y t the most recent data.
Module 2 Forecasig 1. Wha is forecasig? Forecasig is defied as esimaig he fuure value ha a parameer will ake. Mos scieific forecasig mehods forecas he fuure value usig pas daa. I Operaios Maageme forecasig
More informationAsymptotic statistics for multilayer perceptron with ReLu hidden units
ESANN 8 proceedigs, Europea Symposium o Arificial Neural Neworks, Compuaioal Ielligece ad Machie Learig. Bruges (Belgium), 5-7 April 8, i6doc.com publ., ISBN 978-8758747-6. Available from hp://www.i6doc.com/e/.
More informationCSE 241 Algorithms and Data Structures 10/14/2015. Skip Lists
CSE 41 Algorihms ad Daa Srucures 10/14/015 Skip Liss This hadou gives he skip lis mehods ha we discussed i class. A skip lis is a ordered, doublyliked lis wih some exra poiers ha allow us o jump over muliple
More informationNotes 03 largely plagiarized by %khc
1 1 Discree-Time Covoluio Noes 03 largely plagiarized by %khc Le s begi our discussio of covoluio i discree-ime, sice life is somewha easier i ha domai. We sar wih a sigal x[] ha will be he ipu io our
More informationφ ( t ) = φ ( t ). The notation denotes a norm that is usually
7h Europea Sigal Processig Coferece (EUSIPCO 9) Glasgo, Scolad, Augus -8, 9 DESIG OF DIGITAL IIR ITEGRATOR USIG RADIAL BASIS FUCTIO ITERPOLATIO METOD Chie-Cheg Tseg ad Su-Lig Lee Depar of Compuer ad Commuicaio
More informationBRIDGE ESTIMATOR AS AN ALTERNATIVE TO DICKEY- PANTULA UNIT ROOT TEST
The 0 h Ieraioal Days of Saisics ad Ecoomics Prague Sepember 8-0 06 BRIDGE ESTIMATOR AS AN ALTERNATIVE TO DICKEY- PANTULA UNIT ROOT TEST Hüseyi Güler Yeliz Yalҫi Çiğdem Koşar Absrac Ecoomic series may
More informationth m m m m central moment : E[( X X) ] ( X X) ( x X) f ( x)
1 Trasform Techiques h m m m m mome : E[ ] x f ( x) dx h m m m m ceral mome : E[( ) ] ( ) ( x) f ( x) dx A coveie wa of fidig he momes of a radom variable is he mome geeraig fucio (MGF). Oher rasform echiques
More informationBAYESIAN ESTIMATION METHOD FOR PARAMETER OF EPIDEMIC SIR REED-FROST MODEL. Puji Kurniawan M
BAYESAN ESTMATON METHOD FOR PARAMETER OF EPDEMC SR REED-FROST MODEL Puji Kuriawa M447 ABSTRACT. fecious diseases is a impora healh problem i he mos of couries, belogig o doesia. Some of ifecious diseases
More informationProcedia - Social and Behavioral Sciences 230 ( 2016 ) Joint Probability Distribution and the Minimum of a Set of Normalized Random Variables
Available olie a wwwsciecedireccom ScieceDirec Procedia - Social ad Behavioral Scieces 30 ( 016 ) 35 39 3 rd Ieraioal Coferece o New Challeges i Maageme ad Orgaizaio: Orgaizaio ad Leadership, May 016,
More informationN! AND THE GAMMA FUNCTION
N! AND THE GAMMA FUNCTION Cosider he produc of he firs posiive iegers- 3 4 5 6 (-) =! Oe calls his produc he facorial ad has ha produc of he firs five iegers equals 5!=0. Direcly relaed o he discree! fucio
More information10.3 Autocorrelation Function of Ergodic RP 10.4 Power Spectral Density of Ergodic RP 10.5 Normal RP (Gaussian RP)
ENGG450 Probabiliy ad Saisics for Egieers Iroducio 3 Probabiliy 4 Probabiliy disribuios 5 Probabiliy Desiies Orgaizaio ad descripio of daa 6 Samplig disribuios 7 Ifereces cocerig a mea 8 Comparig wo reames
More informationCS623: Introduction to Computing with Neural Nets (lecture-10) Pushpak Bhattacharyya Computer Science and Engineering Department IIT Bombay
CS6: Iroducio o Compuig ih Neural Nes lecure- Pushpak Bhaacharyya Compuer Sciece ad Egieerig Deparme IIT Bombay Tilig Algorihm repea A kid of divide ad coquer sraegy Give he classes i he daa, ru he percepro
More informationλiv Av = 0 or ( λi Av ) = 0. In order for a vector v to be an eigenvector, it must be in the kernel of λi
Liear lgebra Lecure #9 Noes This week s lecure focuses o wha migh be called he srucural aalysis of liear rasformaios Wha are he irisic properies of a liear rasformaio? re here ay fixed direcios? The discussio
More informationGeneralized Linear Models + Learning Fully Observed Bayes Nets
School of Compuer Sciece 0-708 Probabilisic Graphical Moels Geeralize Liear Moels + Learig Full Observe Baes Nes Reaigs: KF Chap. 7 Jora Chap. 8 Jora Chap. 9. 9. Ma Gormle Lecure 5 Jauar 7, 06 Machie Learig
More informationIMAGE classification [1] lies at the heart of many image. Large Margin Multi-modal Multi-task Feature Extraction for Image Classification
> TIP-13616-2015 REVISION 1 < 1 Large Margi Muli-modal Muli-ask Feaure Exracio for Image Classificaio Yog Luo, Yoggag We, Seior Member, IEEE, Dacheg Tao, Fellow, IEEE, Jie Gui, Member, IEEE, ad Chao Xu,
More informationA Note on Random k-sat for Moderately Growing k
A Noe o Radom k-sat for Moderaely Growig k Ju Liu LMIB ad School of Mahemaics ad Sysems Sciece, Beihag Uiversiy, Beijig, 100191, P.R. Chia juliu@smss.buaa.edu.c Zogsheg Gao LMIB ad School of Mahemaics
More informationManipulations involving the signal amplitude (dependent variable).
Oulie Maipulaio of discree ime sigals: Maipulaios ivolvig he idepede variable : Shifed i ime Operaios. Foldig, reflecio or ime reversal. Time Scalig. Maipulaios ivolvig he sigal ampliude (depede variable).
More informationDiscrete-Time Signals and Systems. Introduction to Digital Signal Processing. Independent Variable. What is a Signal? What is a System?
Discree-Time Sigals ad Sysems Iroducio o Digial Sigal Processig Professor Deepa Kudur Uiversiy of Toroo Referece: Secios. -.4 of Joh G. Proakis ad Dimiris G. Maolakis, Digial Sigal Processig: Priciples,
More informationA Complex Neural Network Algorithm for Computing the Largest Real Part Eigenvalue and the corresponding Eigenvector of a Real Matrix
4h Ieraioal Coferece o Sesors, Mecharoics ad Auomaio (ICSMA 06) A Complex Neural Newor Algorihm for Compuig he Larges eal Par Eigevalue ad he correspodig Eigevecor of a eal Marix HANG AN, a, XUESONG LIANG,
More informationThe analysis of the method on the one variable function s limit Ke Wu
Ieraioal Coferece o Advaces i Mechaical Egieerig ad Idusrial Iformaics (AMEII 5) The aalysis of he mehod o he oe variable fucio s i Ke Wu Deparme of Mahemaics ad Saisics Zaozhuag Uiversiy Zaozhuag 776
More informationNEWTON METHOD FOR DETERMINING THE OPTIMAL REPLENISHMENT POLICY FOR EPQ MODEL WITH PRESENT VALUE
Yugoslav Joural of Operaios Research 8 (2008, Number, 53-6 DOI: 02298/YUJOR080053W NEWTON METHOD FOR DETERMINING THE OPTIMAL REPLENISHMENT POLICY FOR EPQ MODEL WITH PRESENT VALUE Jeff Kuo-Jug WU, Hsui-Li
More informationA Bayesian Approach for Detecting Outliers in ARMA Time Series
WSEAS RASACS o MAEMAICS Guochao Zhag Qigmig Gui A Bayesia Approach for Deecig Ouliers i ARMA ime Series GUOC ZAG Isiue of Sciece Iformaio Egieerig Uiversiy 45 Zhegzhou CIA 94587@qqcom QIGMIG GUI Isiue
More informationLecture 15 First Properties of the Brownian Motion
Lecure 15: Firs Properies 1 of 8 Course: Theory of Probabiliy II Term: Sprig 2015 Isrucor: Gorda Zikovic Lecure 15 Firs Properies of he Browia Moio This lecure deals wih some of he more immediae properies
More informationThe need for complex dynamic models
School of Compuer Sciece Probabilisic Graphical Models Complex Graphical Models Eric ig Lecure 5, Ocober 28, 2009 Readig: Eric ig @ CMU, 2005-2009 The eed for complex dyamic models Complex dyamic sysems:
More informationSome Properties of Semi-E-Convex Function and Semi-E-Convex Programming*
The Eighh Ieraioal Symposium o Operaios esearch ad Is Applicaios (ISOA 9) Zhagjiajie Chia Sepember 2 22 29 Copyrigh 29 OSC & APOC pp 33 39 Some Properies of Semi-E-Covex Fucio ad Semi-E-Covex Programmig*
More informationAffine term structure models
/5/07 Affie erm srucure models A. Iro o Gaussia affie erm srucure models B. Esimaio by miimum chi square (Hamilo ad Wu) C. Esimaio by OLS (Adria, Moech, ad Crump) D. Dyamic Nelso-Siegel model (Chrisese,
More informationB. Maddah INDE 504 Simulation 09/02/17
B. Maddah INDE 54 Simulaio 9/2/7 Queueig Primer Wha is a queueig sysem? A queueig sysem cosiss of servers (resources) ha provide service o cusomers (eiies). A Cusomer requesig service will sar service
More informationMODIFIED ADOMIAN DECOMPOSITION METHOD FOR SOLVING RICCATI DIFFERENTIAL EQUATIONS
Review of he Air Force Academy No 3 (3) 15 ODIFIED ADOIAN DECOPOSIION EHOD FOR SOLVING RICCAI DIFFERENIAL EQUAIONS 1. INRODUCION Adomia decomposiio mehod was foud by George Adomia ad has recely become
More information6.003: Signals and Systems
6.003: Sigals ad Sysems Lecure 8 March 2, 2010 6.003: Sigals ad Sysems Mid-erm Examiaio #1 Tomorrow, Wedesday, March 3, 7:30-9:30pm. No reciaios omorrow. Coverage: Represeaios of CT ad DT Sysems Lecures
More information6/10/2014. Definition. Time series Data. Time series Graph. Components of time series. Time series Seasonal. Time series Trend
6//4 Defiiio Time series Daa A ime series Measures he same pheomeo a equal iervals of ime Time series Graph Compoes of ime series 5 5 5-5 7 Q 7 Q 7 Q 3 7 Q 4 8 Q 8 Q 8 Q 3 8 Q 4 9 Q 9 Q 9 Q 3 9 Q 4 Q Q
More informationarxiv: v1 [cs.lg] 13 Apr 2017
Close Ye Discrimiaive Domai Adapaio arxiv:704.0435v [cs.lg] 3 Apr 07 Ligku Luo, Xiaofag Wag, Shiqiag Hu, Chao Wag, Yuxig Tag, Limig Che School of Aeroauics ad Asroauics, Shaghai Jiao Tog Uiversiy, Shaghai,
More informationOn the Validity of the Pairs Bootstrap for Lasso Estimators
O he Validiy of he Pairs Boosrap for Lasso Esimaors Lorezo Campoovo Uiversiy of S.Galle Ocober 2014 Absrac We sudy he validiy of he pairs boosrap for Lasso esimaors i liear regressio models wih radom covariaes
More informationL-functions and Class Numbers
L-fucios ad Class Numbers Sude Number Theory Semiar S. M.-C. 4 Sepember 05 We follow Romyar Sharifi s Noes o Iwasawa Theory, wih some help from Neukirch s Algebraic Number Theory. L-fucios of Dirichle
More informationClock Skew and Signal Representation
Clock Skew ad Sigal Represeaio Ch. 7 IBM Power 4 Chip 0/7/004 08 frequecy domai Program Iroducio ad moivaio Sequeial circuis, clock imig, Basic ools for frequecy domai aalysis Fourier series sigal represeaio
More informationMinimizing the Total Late Work on an Unbounded Batch Machine
The 7h Ieraioal Symposium o Operaios Research ad Is Applicaios (ISORA 08) Lijiag, Chia, Ocober 31 Novemver 3, 2008 Copyrigh 2008 ORSC & APORC, pp. 74 81 Miimizig he Toal Lae Work o a Ubouded Bach Machie
More informationSome Newton s Type Inequalities for Geometrically Relative Convex Functions ABSTRACT. 1. Introduction
Malaysia Joural of Mahemaical Scieces 9(): 49-5 (5) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Joural homepage: hp://eispem.upm.edu.my/joural Some Newo s Type Ieualiies for Geomerically Relaive Covex Fucios
More informationOrder Determination for Multivariate Autoregressive Processes Using Resampling Methods
joural of mulivariae aalysis 57, 175190 (1996) aricle o. 0028 Order Deermiaio for Mulivariae Auoregressive Processes Usig Resamplig Mehods Chaghua Che ad Richard A. Davis* Colorado Sae Uiversiy ad Peer
More informationExercise 3 Stochastic Models of Manufacturing Systems 4T400, 6 May
Exercise 3 Sochasic Models of Maufacurig Sysems 4T4, 6 May. Each week a very popular loery i Adorra pris 4 ickes. Each ickes has wo 4-digi umbers o i, oe visible ad he oher covered. The umbers are radomly
More informationSTK4080/9080 Survival and event history analysis
STK48/98 Survival ad eve hisory aalysis Marigales i discree ime Cosider a sochasic process The process M is a marigale if Lecure 3: Marigales ad oher sochasic processes i discree ime (recap) where (formally
More informationSolutions to selected problems from the midterm exam Math 222 Winter 2015
Soluios o seleced problems from he miderm eam Mah Wier 5. Derive he Maclauri series for he followig fucios. (cf. Pracice Problem 4 log( + (a L( d. Soluio: We have he Maclauri series log( + + 3 3 4 4 +...,
More informationResearch Article A Generalized Nonlinear Sum-Difference Inequality of Product Form
Joural of Applied Mahemaics Volume 03, Aricle ID 47585, 7 pages hp://dx.doi.org/0.55/03/47585 Research Aricle A Geeralized Noliear Sum-Differece Iequaliy of Produc Form YogZhou Qi ad Wu-Sheg Wag School
More informationEnhanced Online Subspace Estimation via Adaptive Sensing
Ehaced Olie Subspace Esimaio via Adapive Sesig Greg Ogie, David Hog, Dejiao Zhag, Laura Balzao Deparme of Elecrical Egieerig ad Compuer Sciece Uiversiy of Michiga A Arbor, MI 488 e-mail: {gogie,dahog,dejiao,girasole}@umich.edu
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 4 9/16/2013. Applications of the large deviation technique
MASSACHUSETTS ISTITUTE OF TECHOLOGY 6.265/5.070J Fall 203 Lecure 4 9/6/203 Applicaios of he large deviaio echique Coe.. Isurace problem 2. Queueig problem 3. Buffer overflow probabiliy Safey capial for
More informationAPPLICATION OF THEORETICAL NUMERICAL TRANSFORMATIONS TO DIGITAL SIGNAL PROCESSING ALGORITHMS. Antonio Andonov, Ilka Stefanova
78 Ieraioal Joural Iformaio Theories ad Applicaios, Vol. 25, Number 1, 2018 APPLICATION OF THEORETICAL NUMERICAL TRANSFORMATIONS TO DIGITAL SIGNAL PROCESSING ALGORITHMS Aoio Adoov, Ila Sefaova Absrac:
More informationEigenvalues Ratio for Kernel Selection of Kernel Methods
Proceedigs of he Twey-Nih AAAI Coferece o Arificial Ielligece Eigevalues Raio for Kerel Selecio of Kerel Mehods Yog Liu ad Shizhog Liao School of Compuer Sciece ad Techology, Tiaji Uiversiy, Tiaji 0072,
More informationA Generalized Cost Malmquist Index to the Productivities of Units with Negative Data in DEA
Proceedigs of he 202 Ieraioal Coferece o Idusrial Egieerig ad Operaios Maageme Isabul, urey, July 3 6, 202 A eeralized Cos Malmquis Ide o he Produciviies of Uis wih Negaive Daa i DEA Shabam Razavya Deparme
More informationMean Square Convergent Finite Difference Scheme for Stochastic Parabolic PDEs
America Joural of Compuaioal Mahemaics, 04, 4, 80-88 Published Olie Sepember 04 i SciRes. hp://www.scirp.org/joural/ajcm hp://dx.doi.org/0.436/ajcm.04.4404 Mea Square Coverge Fiie Differece Scheme for
More informationActuarial Society of India
Acuarial Sociey of Idia EXAMINAIONS Jue 5 C4 (3) Models oal Marks - 5 Idicaive Soluio Q. (i) a) Le U deoe he process described by 3 ad V deoe he process described by 4. he 5 e 5 PU [ ] PV [ ] ( e ).538!
More informationOptimal Packet Scheduling in a Multiple Access Channel with Rechargeable Nodes
Opimal Packe Schedulig i a Muliple Access Chael wih Rechargeable Nodes Jig Yag Seur Ulukus Deparme of Elecrical ad Compuer Egieerig Uiversiy of Marylad, College Park, MD 20742 yagjig@umd.edu ulukus@umd.edu
More informationDepartment of Mathematical and Statistical Sciences University of Alberta
MATH 4 (R) Wier 008 Iermediae Calculus I Soluios o Problem Se # Due: Friday Jauary 8, 008 Deparme of Mahemaical ad Saisical Scieces Uiversiy of Albera Quesio. [Sec.., #] Fid a formula for he geeral erm
More informationECE-314 Fall 2012 Review Questions
ECE-34 Fall 0 Review Quesios. A liear ime-ivaria sysem has he ipu-oupu characerisics show i he firs row of he diagram below. Deermie he oupu for he ipu show o he secod row of he diagram. Jusify your aswer.
More informationSamuel Sindayigaya 1, Nyongesa L. Kennedy 2, Adu A.M. Wasike 3
Ieraioal Joural of Saisics ad Aalysis. ISSN 48-9959 Volume 6, Number (6, pp. -8 Research Idia Publicaios hp://www.ripublicaio.com The Populaio Mea ad is Variace i he Presece of Geocide for a Simple Birh-Deah-
More informationEfficient Sequential Monte Carlo With Multiple Proposals and Control Variates
Efficie Sequeial Moe Carlo Wih Muliple roposals ad Corol Variaes Weao LI, Rog CHE, ad Zhiqiag TA Sequeial Moe Carlo is a useful simulaio-based mehod for olie filerig of sae-space models. For cerai complex
More informationKing Fahd University of Petroleum & Minerals Computer Engineering g Dept
Kig Fahd Uiversiy of Peroleum & Mierals Compuer Egieerig g Dep COE 4 Daa ad Compuer Commuicaios erm Dr. shraf S. Hasa Mahmoud Rm -4 Ex. 74 Email: ashraf@kfupm.edu.sa 9/8/ Dr. shraf S. Hasa Mahmoud Lecure
More informationO & M Cost O & M Cost
5/5/008 Turbie Reliabiliy, Maieace ad Faul Deecio Zhe Sog, Adrew Kusiak 39 Seamas Ceer Iowa Ciy, Iowa 54-57 adrew-kusiak@uiowa.edu Tel: 39-335-5934 Fax: 39-335-5669 hp://www.icae.uiowa.edu/~akusiak Oulie
More informationAutomated Visual Surveillance Using Hidden Markov Models
Auomaed Visual Surveillace Usig Hidde Markov Models Viod Nair James J. Clark Cere for Iellige Machies McGill Uiversiy Moreal, PQ H3A 2A7 {vair, clark}@cim.mcgill.ca Absrac This paper describes a auomaed
More informationEffect of Test Coverage and Change Point on Software Reliability Growth Based on Time Variable Fault Detection Probability
Effec of Tes Coverage ad Chage Poi o Sofware Reliabiliy Growh Based o Time Variable Faul Deecio Probabiliy Subhashis Chaerjee*, Akur Shukla Deparme of Applied Mahemaics, Idia School of Mies, Dhabad, Jharkhad,
More informationECE 350 Matlab-Based Project #3
ECE 350 Malab-Based Projec #3 Due Dae: Nov. 26, 2008 Read he aached Malab uorial ad read he help files abou fucio i, subs, sem, bar, sum, aa2. he wrie a sigle Malab M file o complee he followig ask for
More informationAPPROXIMATE SOLUTION OF FRACTIONAL DIFFERENTIAL EQUATIONS WITH UNCERTAINTY
APPROXIMATE SOLUTION OF FRACTIONAL DIFFERENTIAL EQUATIONS WITH UNCERTAINTY ZHEN-GUO DENG ad GUO-CHENG WU 2, 3 * School of Mahemaics ad Iformaio Sciece, Guagi Uiversiy, Naig 534, PR Chia 2 Key Laboraory
More informationElectrical Engineering Department Network Lab.
Par:- Elecrical Egieerig Deparme Nework Lab. Deermiaio of differe parameers of -por eworks ad verificaio of heir ierrelaio ships. Objecive: - To deermie Y, ad ABD parameers of sigle ad cascaded wo Por
More informationPaper Introduction. ~ Modelling the Uncertainty in Recovering Articulation from Acoustics ~ Korin Richmond, Simon King, and Paul Taylor.
Paper Iroducio ~ Modellig he Uceraiy i Recoverig Ariculaio fro Acousics ~ Kori Richod, Sio Kig, ad Paul Taylor Tooi Toda Noveber 6, 2003 Proble Addressed i This Paper Modellig he acousic-o-ariculaory appig
More informationEnsamble methods: Bagging and Boosting
Lecure 21 Ensamble mehods: Bagging and Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Ensemble mehods Mixure of expers Muliple base models (classifiers, regressors), each covers a differen par
More informationEGR 544 Communication Theory
EGR 544 Commuicaio heory 7. Represeaio of Digially Modulaed Sigals II Z. Aliyazicioglu Elecrical ad Compuer Egieerig Deparme Cal Poly Pomoa Represeaio of Digial Modulaio wih Memory Liear Digial Modulaio
More informationEconomics 8723 Macroeconomic Theory Problem Set 2 Professor Sanjay Chugh Spring 2017
Deparme of Ecoomics The Ohio Sae Uiversiy Ecoomics 8723 Macroecoomic Theory Problem Se 2 Professor Sajay Chugh Sprig 207 Labor Icome Taxes, Nash-Bargaied Wages, ad Proporioally-Bargaied Wages. I a ecoomy
More informationDynamic Games with Asymmetric Information: Common Information Based Perfect Bayesian Equilibria and Sequential Decomposition
1 Dyamic Games wih Asymmeric Iformaio: Commo Iformaio Based Perfec Bayesia Equilibria ad Sequeial Decomposiio Yi Ouyag, Hamidreza Tavafoghi ad Demosheis Teeezis Absrac We formulae ad aalyze a geeral class
More informationEstimation in Gaussian Graphical Models using Tractable Subgraphs: A Walk-Sum Analysis
1 Esimaio i Gaussia Graphical Models usig Tracable Subgraphs: A Walk-Sum Aalysis Veka Chadrasekara, Jaso K. Johso, Ala S. Willsky Absrac Graphical models provide a powerful formalism for saisical sigal
More informationAdditional Tables of Simulation Results
Saisica Siica: Suppleme REGULARIZING LASSO: A CONSISTENT VARIABLE SELECTION METHOD Quefeg Li ad Ju Shao Uiversiy of Wiscosi, Madiso, Eas Chia Normal Uiversiy ad Uiversiy of Wiscosi, Madiso Supplemeary
More informationState and Parameter Estimation of The Lorenz System In Existence of Colored Noise
Sae ad Parameer Esimaio of he Lorez Sysem I Eisece of Colored Noise Mozhga Mombeii a Hamid Khaloozadeh b a Elecrical Corol ad Sysem Egieerig Researcher of Isiue for Research i Fudameal Scieces (IPM ehra
More informationHomotopy Analysis Method for Solving Fractional Sturm-Liouville Problems
Ausralia Joural of Basic ad Applied Scieces, 4(1): 518-57, 1 ISSN 1991-8178 Homoopy Aalysis Mehod for Solvig Fracioal Surm-Liouville Problems 1 A Neamay, R Darzi, A Dabbaghia 1 Deparme of Mahemaics, Uiversiy
More informationLocal Influence Diagnostics of Replicated Data with Measurement Errors
ISSN 76-7659 Eglad UK Joural of Iformaio ad Compuig Sciece Vol. No. 8 pp.7-8 Local Ifluece Diagosics of Replicaed Daa wih Measureme Errors Jigig Lu Hairog Li Chuzheg Cao School of Mahemaics ad Saisics
More informationStochastic Processes Adopted From p Chapter 9 Probability, Random Variables and Stochastic Processes, 4th Edition A. Papoulis and S.
Sochasic Processes Adoped From p Chaper 9 Probabiliy, adom Variables ad Sochasic Processes, 4h Ediio A. Papoulis ad S. Pillai 9. Sochasic Processes Iroducio Le deoe he radom oucome of a experime. To every
More informationFORBIDDING HAMILTON CYCLES IN UNIFORM HYPERGRAPHS
FORBIDDING HAMILTON CYCLES IN UNIFORM HYPERGRAPHS JIE HAN AND YI ZHAO Absrac For d l
More information6.01: Introduction to EECS I Lecture 3 February 15, 2011
6.01: Iroducio o EECS I Lecure 3 February 15, 2011 6.01: Iroducio o EECS I Sigals ad Sysems Module 1 Summary: Sofware Egieerig Focused o absracio ad modulariy i sofware egieerig. Topics: procedures, daa
More information