Speech recognition in noise by using word graph combinations

Size: px
Start display at page:

Download "Speech recognition in noise by using word graph combinations"

Transcription

1 Proceedngs of 0 h Inernaonal Congress on Acouscs, ICA Augus 00, Sydney, Ausrala Seech recognon n by usng word grah cobnaons Shunsuke Kuraaa, Masaharu Kao and Tesuo Kosaka Graduae School of Scence and Engneerng, Yaagaa Unversy, Jonan Yonezawa-Cy, Yaagaa, Jaan PACS: 43.7.Ne ABSTRACT In he racce, he erforance of seech recognon syses s affeced by seech sgnals beng corrued wh varous background s n he envronen. In hs aer, we roose a new word grah cobnaon (WGC) aroach for seech-n- recognon. The a of hs work s o develo a ehod ha would ensure robus seech recognon under varous condons, and n arcular, under he adverse effec of envronenal and ulsve. For hs urose, we develoed a word grah cobnaon (WGC) echnque n whch boh connuous-xure hdden Markov odels (s) and dscree-xure hdden Markov odels (s) are beng used as acousc odels. I has been revously verfed ha a -based syse can ensure sgnfcan roveens n he seech recognon erforance under ulsve condons. We also showed ha he -based syse ndcaed beer erforance n hgh SNR condons and envronenal condons. On he grounds of he above enoned fndngs, we adoed a syse cobnaon aroach n whch boh a and a are used. Wh he roosed ehod, coleenary effecs can be ancaed because he and he exhb dfferen error rends. Aong he exsng cobnaon ehods, whch nclude recognzer ouu vong for error reducon (ROVER) and confuson nework cobnaon (CNC), n our work, we seleced he echnque of WGC. Unlke convenonal cobnaon aroaches, lke ROVER and CNC, he ng nforaon for all word hyoheses s well reserved n he WGC. In he seech recognon exerens we erfored, he roosed syse showed beer erforance han he ROVER-based syse or he baselne syse. In arcular, hs new syse showed coaravely hgher erforance under xed condons. INTRODUCTION In hs sudy, we a o rove seech recognon under nosy condons by usng he word grah cobnaon (WGC) echnque []. In he as sudes, a ulude of echnques has been roosed, all of whch are based on a cobnaon of syses exhbng dfferen error rends. These nclude recognzer ouu vong for error reducon (ROVER) [] and confuson nework cobnaon (CNC) [3], whch are boh oular echnques. The syse cobnaon echnque was orgnally roosed as a eans of cobnng syses fro ulle ses [4]. More secfcally, he a of hs cobnaon was o rove seech recognon erforance by cobnng he resuls fro ndvdual syses develoed by dfferen organzaons. In conras, we red o rove he seech recognon erforance by cobnng several acousc odels whch are all characerzed by dfferen error rends. Soe of our revous work was focused on rovng he erforance of seech-n- recognon hrough he cobnaon of ouus fro connuous-xure hdden Markov odel () and dscree-xure hdden Markov odel () by ROVER [5]. The revous work used he dfferences of he error rends n he resuls of and. uses a xure of dscree dsrbuons whch have a hgh degree of flexbly, and are execed o reresen colcaed shaes such as nosy condons. As a consequence, under ulsve condons, shows a hgher recognon rae han [6]. Moreover, seech recognon error rends dffer beween and because of dfferences n he acousc condons, for exale he sgnal-o- rao (SNR) and he ye of. Therefore, hs new aroach of usng boh and as acousc odels can rove he seech recognon erforance n varous envronens. Ths work consss of cobnng he and he usng he WGC echnque. The dfference beween ROVER and WGC les n he cobnaon of he seech recognon resuls, or he cobnaon of he neredae resuls. On he oher hand, an advanage of WGC over ROVER s ha suors rescorng on he negraed hyohess sace. Furherore, he ng of words s ke exlc n he srucure of he word grah. Therefore, WGC can exec o rovde for a sgnfcanly roved seech recognon erforance when coared o he ROVER syse. In order o verfy he effecveness of he roosed ehod, we erfored seech recognon exerens under varous condons. In he exerens, we used hree yes of s: envronenal sgnals whch were eher saonary or slow-varyng, ulsve n whch he ower and secral feaures ay radcally change whn a very shor e, and xed where he envronenal and he ulsve were xed arfcally. ICA 00

2 3-7 Augus 00, Sydney, Ausrala Proceedngs of 0h Inernaonal Congress on Acouscs, ICA 00 ACOUSTIC MODELS In hs aer, and are used as acousc odels for syse cobnaon. Ths secon rovdes a dealed descron of hese odels. Connuous-xure hdden Markov odels (s) In seech recognon, s have been wdely used as acousc odels, n whch he ouu robably densy s odeled by a xure of Gaussan dsrbuons as follows: ( ) w ( o, ). b o Ν µ () Here, N( µ, ) o s a Gaussan dsrbuon wh ean and covarance, whle µ w s he xure wegh of he h dsrbuon. In hs aer, he dagonal covarance was used n consderaon of couaonal cos. Dscree-xure hdden Markov odels (s) The s a ye of dscree hdden Markov odel (DHMM) ha was orgnally roosed by Takahash e al. o reduce couaonal cos n decodng rocesses [7]. More secfcally, wo yes of he s have been roosed. In he frs scalar-based quanzaon s beng used [7] and subvecor-based quanzaon n he second [8]. In hs aer, we have eloyed subvecor-based s. In he subvecor-based ehod, he feaure vecor s aroned no S o o,..., o,..., o and vecor quanzaon subvecors, [ ] s ( VQ ) codebooks are rovded for each subvecor. Subsequenly, he feaure vecor q ( o ) [ q ( o ),..., q ( o ),..., q ( o )] s s S o s quanzed as follows:, () where s( s) The ouu dsrbuon of he, ( ) S q o s he dscree sybol for he s h subvecor. he exresson: b ( ) w s( q s( o S) ) where s S b o, s gven by o ˆ, (3) w s he xure coeffcen for he h xure n sae, and ( ( o )) ˆ s q s s he robably of he dscree S sybol for he s h subvecor. In he reander of hs secon, we descrbe he ehod used for he esaon of he araeers based on he axu a oseror (MAP) creron. An esae of he axu lkelhood (ML) of he dscree robably s ( k) s calculaed wh he use of he followng exresson: s ( k) T γ δ T ( q ( o ), k) γ s where k s he ndex of he subvecor codebook and γ s he robably of he h xure coonen beng n sae s, (4) a e. If we assue ha he ror dsrbuon s reresened by he Drchle dsrbuon, he esae of he ˆ k based on he MAP creron s gven by s ( ) he followng exresson: τ 0 ˆ s s( k) ( k) + n s( k), τ + n where 0 s ( k) s he consraned ror value of he dscree robably and τ ndcaes he relave balance beween he corresondng ror value and he observed daa. In our exerens, τ was se o 0.0 based on he resuls of coarave exerens. Alhough boh he xure coeffcen and ranson robably can be esaed by eans of he MAP creron, only he ouu robably s beng esaed n hs aer. Coensaon of s To rove he robusness of seech recognon, a coensaon ehod for dscree dsrbuons s aled. I s ore lkely ha a sgnfcan reducon of he ouu robably wll aear under severe sach condons caused by unknown. Ths ehod can allevae he adverse effec of he unknown durng he decodng rocess. If ˆ o, n Eq. (3) s one of he subvecor robables, ( ( )) close o 0, he ouu robably, ( ) s q s s (5) bo, wll also be close o 0. In hs case, wll have a derenal effec on he decodng rocess, even f he e lengh of exosure o s shor. In he coensaon of s, a hreshold s se for he dscree robably, and he derenal effec of s reduced. The coensaon ehod can be descrbed as follows: f n Eq. (3) ˆ s ( qs( os) ) < dh, he ouu robably s se o dh, where dh s he hreshold value for he subvecor. The hreshold was se o n hs aer. WORD GRAPH COMBINATION (WGC) Overvew In hs secon, we descrbe he syse cobnaon aroach roosed for seech-n- recognon. I as o rase he seech recognon rae by cobnng he ouu of wh ha of. The syse cobnaon aroach has been roven o resul n sgnfcan roveens f he seech recognon resuls are subsanally dfferen beween syses. Snce he seech recognon resuls fro s and s are dfferen beween each oher under nosy condons, he erforance s execed o rove. The rocedure followed for WGC s rovded below.. An nu seech s decoded usng wo acousc odels (AM, AM), and a bgra language odel. Then, wo word grahs, WG and WG, are obaned by he decodng rocess.. The wo word grahs (WG, WG) are cobned o for one sngle word grah, WG. 3. The word grah WG s rescored usng he wo acousc C odels and a rgra language odel. In hs se, he wo scores obaned by AM and AM are erged o oban one sngle score. Furher deals of he scorng rocess are avalable n he nex secon. The rocedure of he WGC s shown n Fgure. C ICA 00

3 3-7 Augus 00, Sydney, Ausrala Proceedngs of 0h Inernaonal Congress on Acouscs, ICA 00 LM bgra LM rgra Inu seech Seech analyss Frs ass:bea search WG WGC WG WGc Second ass:rescorng Recognon resuls Fgure. Block dagra of he WGC echnque. Algorh of WGC AM AM AM AM Suose ha here are N word grahs, W, W,..., W, o be N cobned. If wo arcs, q n W and q n W, are equal, he wo word grahs, W and W, can be cobned as follows: W + W { q q + q q q } U{ q q W } U{ q q W }. Two equal arcs are defned as equal when hey have he sae word ID, sar e and end e. A dealed descron of he algorh behnd WGC has been rovded by Chen and Lee []. Scorng ehods In hs secon, wo yes of scorng ehods are descrbed. They are denoed by he ers "average score" and "weghed score". Accordng o he "average score" ehod, he erged score P for he h edge s gven by he exresson: N k P, (7) N k where N s he nuber of syses, and (6) k s he score for he h edge n syse k. In hs sudy, N has been se o wo. The "weghed score" of h edge s calculaed as follows: P ( α ) P + αp, (8) where P s he score calculaed by s, and P s he score rovded by s, whle α ndcaes he balance beween s and s. EXPERIMENTAL SETUP We used he "Jaanese Newsaer Arcle Senences" (JNAS) as ranng and es daa. More secfcally, wo ses of ranng daa were used; one for clean ranng, and he oher for ul-condon ranng [9]. The ranng daa se consss of 5,73 Jaanese senences uered by 0 ale seakers. For clean ranng, no had been added o he daa. On he oher hand, for ul-condon ranng, all hese uerances were dvded no 0 subses. No was added o four subses. In he reander of he daa, was arfcally added. Four yes of ran, crowd, car and exhbon hall were seleced and added o he uerances a a SNR of 0, 5, 0 and 5 db. We used four yes of acousc odels; clean condon s ( ), clean condon s ( ), ul-condon s ( ) and ul-condon s ( ) n our seech recognon exerens. The ranng ehod eloyed for each one of hese acousc odels s exlaned below. The s were raned by ML esaon usng he clean ranng daa. The s were raned by MAP esaon usng clean ranng daa. The nal odels used for her ranng were derved fro he converson of he s no s. The s were raned by ML esaon usng ul-condon ranng daa and s were used as nal odels. The s were raned by MAP esaon usng ul-condon ranng daa. In hs case, he nal odels were obaned by converng s no s. The hree yes of es ses used were as follows. Tes se for envronenal Four yes of saon, facory, sree crossng and elevaor hall were added o 00 senences uered by 0 ale seakers a a SNR of 0, 5, 0 and 5 db. These s were dfferen fro hose of he ranng daa. Tes se for ulsve The ulsve sgnals were added o 00 senences uered by 0 ale seakers. Three yes of ulsve were seleced fro he Real World Coung Parnersh (RWCP) daabase [0], naely: whsle3 blowng a whsle; clas handclas; bank hng a con bank. These sgnals were added o seech daa a nervals of sec and a SNR of 0 db. The SNR was calculaed as he average ower of he seech daa dvded by he axu ower of he ulsve. The axu ower was deerned fro ower values ha were calculaed fro he ulsve daa every 30 sec. Tes se for xed Nose sgnals fro above wo es ses were xed arfcally o ake a new es se. Four yes of s were reared a a SNR of 0 db as envronenal s. These s were xed wh hree ulsve s. Thus, welve yes of s were used for evaluaon of he roosed syse. The seech analyss condons are suarzed n Table. The srucure of and was 000-sae HMne (se of shared sae rhones), and he nuber of xure coonens was 6. Table suarzes he subvecor allocaon and he codebook sze for. Alhough and have been oed fro he able, all he codebooks were desgned n he sae anner. A wo-ass search decoder usng a bgra and a rgra was used n seech recognon. Decodng was erfored n he frs ass by eans of a one-ass algorh, n whch a fraesynchronous bea search algorh and a ree-srucured lexcon were aled. The bgra and rgra odels were raned usng 45 onhs of newsaers arcle senences. The raned language odels had 5 K word enres. In he case of ROVER, 50 dfferen ouus are cobned. These 50 ouus were obaned by varyng araeers such as language wegh and word nseron enaly. More secf- ICA 00 3

4 3-7 Augus 00, Sydney, Ausrala Proceedngs of 0h Inernaonal Congress on Acouscs, ICA 00 Salng frequency Quanzaon Frae lengh Frae erod Analyss wndow Feaure vecor Noralzaon Table. Seech analyss condons 6 khz 6 b 3 sec 8 sec Hang wndow MF (-), log ower+ + (oal of 39 densons) CMN Table. Codebook sze for each subvecor Paraeer logp C, C C 3, C 4 C 5, C 6 C 7, C 8 C 9, C 0 CB sze C, C Table 3. Values of language wegh and word nseron enaly for each acousc odel and condon Envronenal Iulsve Mxed language wegh ~ 4 nseron enaly -8 ~ -64 language wegh ~ 4 nseron enaly -8 ~ -48 language wegh ~ 33 nseron enaly -48 ~ -80 language wegh 8 ~ 34 nseron enaly -40 ~ -7 language wegh 6 ~ 8 nseron enaly 0 ~ -7 language wegh 4 ~ 30 nseron enaly -4 ~ -66 cally, fve dfferen values were used for he language wegh and fve values for he word nseron enaly. Naely, yes of araeer ses were reared for boh he s and he s. In he end, a oal of 50 ouus were cobned. The values of language wegh and nseron enaly n each condon and acousc odel are suarzed n Table 3. These araeers were se based on he resuls of ror exerens. RESULTS AND DISCUSSION Seech recognon exerens under envronenal condons The exerenal resuls of he cobnaon of he wh he under envronenal Table 4. WERs (%) under envronenal condons SNR (db) Before cobnaon Srucure cobnaon Ave Score cobnaon Whou weghng α 0.9 ROVER Ave WER (%) α Fgure. Relaon beween he araeer α and he WER (%) under envronenal condons condons are suarzed n Table 4. Here, he word error rae (WER) s rovded for each odel used. The er srucure cobnaon eans ha he srucures of wo word grahs were cobned, bu no he scores. On he oher hand, score cobnaon eans ha boh he srucures and scores were cobned. The seech recognon resuls of ROVER are rovded for coarson. Based on he resuls, we concluded ha boh he srucure and he score cobnaon are effecve. In he case of score cobnaon, he erforance acheved wh weghng was slghly beer han whou weghng. The bes erforance can be obaned a α 0.9 (see Fgure ). The reason why a large wegh should be aled o he s ha he erforance obaned wh he use hs odel was beer han whou cobnaon. Moreover, he erforance obaned wh he roosed syse was beer han he ROVER syse. On he ground of he above enoned resuls, we concluded ha he WGC aroach s effecve. 4 ICA 00

5 3-7 Augus 00, Sydney, Ausrala Proceedngs of 0h Inernaonal Congress on Acouscs, ICA 00 Nose Table 5. WER (%) under ulsve condons Before cobnaon Srucure cobnaon bank clas whsle Ave Score cobnaon Whou weghng α 0.9 ROVER bank clas whsle Ave Nose Table 6. WER (%) under xed condons Before cobnaon Srucure cobnaon bank clas whsle Ave Score cobnaon Whou weghng α 0.8 ROVER bank clas whsle Ave WER (%) α Fgure 3. Relaon beween he araeer α and he WER (%) under ulsve condons Seech recognon exerens under ulsve condons The exerenal resuls fro he cobnaon of he wh he under ulsve condons are suarzed n Table 5. The relaon beween he araeer α and WER obaned wh he score cobnaon ehod s shown n Fgure 3. We used clean condon odels, because he duraon of all he segens was very shor and each uerance was alos enrely free of under ulsve condons. Based on he exerenal resuls, we concluded ha wh he before cobnaon and he afer he score cobnaon we can oban aroxaely he sae WER value (4.80%). Under ulsve condons, he WGC ehod dd no resul n any roveen n he seech recognon erforance. Ths was arbued o he dfference n erforance obaned wh and ha of before cobnaon. If he syse could have known n advance ha he s ulsve, would be recoended o use s. However, he syse generally can no redc he condons. Therefore, he use of he WGC aroach s suable even f he seech recognon erforance does no rove under ulsve condons. WER (%) α Fgure 4. Relaon beween he araeer α and he WER (%) under xed condons Seech recognon exerens under xed condons The exerenal resuls fro he cobnaon of he wh he are suarzed n Table 6. The relaon beween he araeerα and WER s shown n Fgure 4. Each resul reresens an average WER of he four xed s cobned every e wh one of he ulsve s. Under xed condons, boh he srucure cobnaon and he score cobnaon are effecve as well as envronenal condons descrbed n he revous secon. By coarson, he WGC aroach was ore effecve under xed condons han under envronenal condons. Based on hese fndngs, we concluded ha he WGC echnque s effecve n varous envronens. SUMMARY OF SPEECH RECOGNITION EXPERIMENTS The exerenal resuls for he hree dfferen seech recognon odes (before cobnaon, srucure cobnaon and score cobnaon) are suarzed n Table 7. Based on hese resuls, we concluded ha boh he srucure cobnaon and he score cobnaon are effecve. In arcular, he ICA 00 5

6 3-7 Augus 00, Sydney, Ausrala Proceedngs of 0h Inernaonal Congress on Acouscs, ICA 00 Table 7. Suary of WERs (%) for hree recognon odes Before cobnaon Nose Envronenal.94. Iulsve Mxed Envronenal Srucure cobnaon.3.34 Iulsve Mxed Envronenal Score cobnaon Whou weghng Wh weghng.5.8 (α 0.9) Iulsve (α 0.9) Mxed (α 0.8) on Audo, Seech and Language Processng, 4, (006) 5 T. Kosaka, Y. Sao and M. Kao, Nosy seech recognon by usng ouu cobnaon of dscree-xure HMMs and connuous-xure HMMs In Proc. of Inerseech 009, (009) 6 T. Kosaka, M. Kaoh and M. Kohda, Robus seech recognon usng dscree-xure HMMs IEICE Transacons on Inforaon and Syses, E88-D, 8-88 (005) 7 S. Takahash, K. Akawa, and S. Sagayaa: Dscree xure HMM In Proc. of ICASSP97, (997) 8 S. Tsakalds, V. Dgalaks, and L. Neweyer, Effcen seech recognon usng subvecor quanzaon and dscree-xure HMMs In Proc. of ICASSP99, (999) 9 D. Pearce and H.-G. Hrsch: The AURORA exerenal fraework for he erforance evaluaon of seech recognon syses under nosy condons In Proc. of ICSLP000, vol.4,. 9-3 (000) 0 S. Nakaura, K. Hyane, F. Asano, T. Nshura, and T.Yaada: Acouscal sound daabase n real envronens for sound scene undersandng and hands-free seech recognon In Proc. of ICLRE, (000) bes ossble erforance could be acheved by usng he score cobnaon wh he score weghng ehod. CONCLUSIONS In hs aer, we roose a WGC ehod n whch acousc odels ha exhb dfferen error rends can be cobned n order o rove he erforance of seech-n- recognon. Based on exerenal resuls obaned under envronenal condons and xed condons, we concluded ha he WGC ehod can ensure sgnfcan roveens n he erforance of seech recognon. More secfcally, beer seech recognon erforance could be obaned wh he roosed cobnaon ehod han wh ROVER, he convenonal cobnaon ehod. Whle our exerenal resuls sugges ha he WGC aroach s effecve under varous condons, he cobnaon of weghed scores s also effecve. The nex se n hs lne of research would be o cobne he ROVER wh he WGC ehod n order o acheve furher roveens. In addon, we have sared workng on he auoac esaon of he weghng coeffcens used n he score cobnaon. REFERENCES I-F. Chen and L.-S. Lee, A new fraework for syse cobnaon based on negraed hyohess sace In Proc. of Inerseech-006, (006) J. G. Fscus, A os-rocessng syse o yeld reduced word error raes: Recognzer ouu vong error reducon (ROVER) In Proc. of IEEE Worksho on Auoac Seech Recognon and Undersandng, (997) 3 L. Mangu, E. Brll, and A. Solcke, Fndng consensus n seech recognon: word error nzaon and oher alcaons of confuson neworks Couer Seech and Language, 4, (000) 4 M.J.F. Gales, D.Y. K, P.C. Woodland, H.Y. Chan, D. Mrva, R. Snha and S.E. Traner, Progress n he CU- HTK broadcas news ranscron syse IEEE Trans. 6 ICA 00

A New Method for Computing EM Algorithm Parameters in Speaker Identification Using Gaussian Mixture Models

A New Method for Computing EM Algorithm Parameters in Speaker Identification Using Gaussian Mixture Models 0 IACSI Hong Kong Conferences IPCSI vol. 9 (0) (0) IACSI Press, Sngaore A New ehod for Comung E Algorhm Parameers n Seaker Idenfcaon Usng Gaussan xure odels ohsen Bazyar +, Ahmad Keshavarz, and Khaoon

More information

THEORETICAL AUTOCORRELATIONS. ) if often denoted by γ. Note that

THEORETICAL AUTOCORRELATIONS. ) if often denoted by γ. Note that THEORETICAL AUTOCORRELATIONS Cov( y, y ) E( y E( y))( y E( y)) ρ = = Var( y) E( y E( y)) =,, L ρ = and Cov( y, y ) s ofen denoed by whle Var( y ) f ofen denoed by γ. Noe ha γ = γ and ρ = ρ and because

More information

INTRODUCTION TO MACHINE LEARNING 3RD EDITION

INTRODUCTION TO MACHINE LEARNING 3RD EDITION ETHEM ALPAYDIN The MIT Press, 2014 Lecure Sdes for INTRODUCTION TO MACHINE LEARNING 3RD EDITION aaydn@boun.edu.r h://www.ce.boun.edu.r/~ehe/23e CHAPTER 7: CLUSTERING Searaerc Densy Esaon 3 Paraerc: Assue

More information

グラフィカルモデルによる推論 確率伝搬法 (2) Kenji Fukumizu The Institute of Statistical Mathematics 計算推論科学概論 II (2010 年度, 後期 )

グラフィカルモデルによる推論 確率伝搬法 (2) Kenji Fukumizu The Institute of Statistical Mathematics 計算推論科学概論 II (2010 年度, 後期 ) グラフィカルモデルによる推論 確率伝搬法 Kenj Fukuzu he Insue of Sascal Maheacs 計算推論科学概論 II 年度 後期 Inference on Hdden Markov Model Inference on Hdden Markov Model Revew: HMM odel : hdden sae fne Inference Coue... for any Naïve

More information

Normal Random Variable and its discriminant functions

Normal Random Variable and its discriminant functions Noral Rando Varable and s dscrnan funcons Oulne Noral Rando Varable Properes Dscrnan funcons Why Noral Rando Varables? Analycally racable Works well when observaon coes for a corruped snle prooype 3 The

More information

V.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS

V.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS R&RATA # Vol.) 8, March FURTHER AALYSIS OF COFIDECE ITERVALS FOR LARGE CLIET/SERVER COMPUTER ETWORKS Vyacheslav Abramov School of Mahemacal Scences, Monash Unversy, Buldng 8, Level 4, Clayon Campus, Wellngon

More information

EP2200 Queuing theory and teletraffic systems. 3rd lecture Markov chains Birth-death process - Poisson process. Viktoria Fodor KTH EES

EP2200 Queuing theory and teletraffic systems. 3rd lecture Markov chains Birth-death process - Poisson process. Viktoria Fodor KTH EES EP Queung heory and eleraffc sysems 3rd lecure Marov chans Brh-deah rocess - Posson rocess Vora Fodor KTH EES Oulne for oday Marov rocesses Connuous-me Marov-chans Grah and marx reresenaon Transen and

More information

Variants of Pegasos. December 11, 2009

Variants of Pegasos. December 11, 2009 Inroducon Varans of Pegasos SooWoong Ryu bshboy@sanford.edu December, 009 Youngsoo Cho yc344@sanford.edu Developng a new SVM algorhm s ongong research opc. Among many exng SVM algorhms, we wll focus on

More information

FI 3103 Quantum Physics

FI 3103 Quantum Physics /9/4 FI 33 Quanum Physcs Aleander A. Iskandar Physcs of Magnesm and Phooncs Research Grou Insu Teknolog Bandung Basc Conces n Quanum Physcs Probably and Eecaon Value Hesenberg Uncerany Prncle Wave Funcon

More information

Learning Objectives. Self Organization Map. Hamming Distance(1/5) Introduction. Hamming Distance(3/5) Hamming Distance(2/5) 15/04/2015

Learning Objectives. Self Organization Map. Hamming Distance(1/5) Introduction. Hamming Distance(3/5) Hamming Distance(2/5) 15/04/2015 /4/ Learnng Objecves Self Organzaon Map Learnng whou Exaples. Inroducon. MAXNET 3. Cluserng 4. Feaure Map. Self-organzng Feaure Map 6. Concluson 38 Inroducon. Learnng whou exaples. Daa are npu o he syse

More information

Chapter 6 DETECTION AND ESTIMATION: Model of digital communication system. Fundamental issues in digital communications are

Chapter 6 DETECTION AND ESTIMATION: Model of digital communication system. Fundamental issues in digital communications are Chaper 6 DCIO AD IMAIO: Fndaenal sses n dgal concaons are. Deecon and. saon Deecon heory: I deals wh he desgn and evalaon of decson ang processor ha observes he receved sgnal and gesses whch parclar sybol

More information

Lecture 18: The Laplace Transform (See Sections and 14.7 in Boas)

Lecture 18: The Laplace Transform (See Sections and 14.7 in Boas) Lecure 8: The Lalace Transform (See Secons 88- and 47 n Boas) Recall ha our bg-cure goal s he analyss of he dfferenal equaon, ax bx cx F, where we emloy varous exansons for he drvng funcon F deendng on

More information

Solution in semi infinite diffusion couples (error function analysis)

Solution in semi infinite diffusion couples (error function analysis) Soluon n sem nfne dffuson couples (error funcon analyss) Le us consder now he sem nfne dffuson couple of wo blocks wh concenraon of and I means ha, n a A- bnary sysem, s bondng beween wo blocks made of

More information

Pavel Azizurovich Rahman Ufa State Petroleum Technological University, Kosmonavtov St., 1, Ufa, Russian Federation

Pavel Azizurovich Rahman Ufa State Petroleum Technological University, Kosmonavtov St., 1, Ufa, Russian Federation VOL., NO. 5, MARCH 8 ISSN 89-668 ARN Journal of Engneerng and Aled Scences 6-8 Asan Research ublshng Nework ARN. All rghs reserved. www.arnjournals.com A CALCULATION METHOD FOR ESTIMATION OF THE MEAN TIME

More information

TSS = SST + SSE An orthogonal partition of the total SS

TSS = SST + SSE An orthogonal partition of the total SS ANOVA: Topc 4. Orhogonal conrass [ST&D p. 183] H 0 : µ 1 = µ =... = µ H 1 : The mean of a leas one reamen group s dfferen To es hs hypohess, a basc ANOVA allocaes he varaon among reamen means (SST) equally

More information

MODELS OF PRODUCTION RUNS FOR MULTIPLE PRODUCTS IN FLEXIBLE MANUFACTURING SYSTEM

MODELS OF PRODUCTION RUNS FOR MULTIPLE PRODUCTS IN FLEXIBLE MANUFACTURING SYSTEM Yugoslav Journal of Oeraons Research (0), Nuer, 307-34 DOI: 0.98/YJOR0307I MODELS OF PRODUCTION RUNS FOR MULTIPLE PRODUCTS IN FLEXIBLE MANUFACTURING SYSTEM Olver ILIĆ, Mlć RADOVIĆ Faculy of Organzaonal

More information

Dynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005

Dynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005 Dynamc Team Decson Theory EECS 558 Proec Shruvandana Sharma and Davd Shuman December 0, 005 Oulne Inroducon o Team Decson Theory Decomposon of he Dynamc Team Decson Problem Equvalence of Sac and Dynamc

More information

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4 CS434a/54a: Paern Recognon Prof. Olga Veksler Lecure 4 Oulne Normal Random Varable Properes Dscrmnan funcons Why Normal Random Varables? Analycally racable Works well when observaon comes form a corruped

More information

Pattern Classification (III) & Pattern Verification

Pattern Classification (III) & Pattern Verification Preare by Prof. Hu Jang CSE638 --4 CSE638 3. Seech & Language Processng o.5 Paern Classfcaon III & Paern Verfcaon Prof. Hu Jang Dearmen of Comuer Scence an Engneerng York Unversy Moel Parameer Esmaon Maxmum

More information

Robustness Experiments with Two Variance Components

Robustness Experiments with Two Variance Components Naonal Insue of Sandards and Technology (NIST) Informaon Technology Laboraory (ITL) Sascal Engneerng Dvson (SED) Robusness Expermens wh Two Varance Componens by Ana Ivelsse Avlés avles@ns.gov Conference

More information

Response of MDOF systems

Response of MDOF systems Response of MDOF syses Degree of freedo DOF: he nu nuber of ndependen coordnaes requred o deerne copleely he posons of all pars of a syse a any nsan of e. wo DOF syses hree DOF syses he noral ode analyss

More information

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore. Ths documen s downloaded from DR-NTU, Nanyang Technologcal Unversy Lbrary, Sngapore. Tle A smplfed verb machng algorhm for word paron n vsual speech processng( Acceped verson ) Auhor(s) Foo, Say We; Yong,

More information

Sklar: Sections (4.4.2 is not covered).

Sklar: Sections (4.4.2 is not covered). COSC 44: Dgal Councaons Insrucor: Dr. Ar Asf Deparen of Copuer Scence and Engneerng York Unversy Handou # 6: Bandpass Modulaon opcs:. Phasor Represenaon. Dgal Modulaon Schees: PSK FSK ASK APK ASK/FSK)

More information

CHAPTER 10: LINEAR DISCRIMINATION

CHAPTER 10: LINEAR DISCRIMINATION CHAPER : LINEAR DISCRIMINAION Dscrmnan-based Classfcaon 3 In classfcaon h K classes (C,C,, C k ) We defned dscrmnan funcon g j (), j=,,,k hen gven an es eample, e chose (predced) s class label as C f g

More information

Laser Interferometer Space Antenna (LISA)

Laser Interferometer Space Antenna (LISA) aser nerferomeer Sace Anenna SA Tme-elay nerferomery wh Movng Sacecraf Arrays Massmo Tno Je Proulson aboraory, Calforna nsue of Technology GSFC JP 8 h GWAW, ec 7-0, 00, Mlwaukee, Wsconsn WM Folkner e al,

More information

A Modified Genetic Algorithm Comparable to Quantum GA

A Modified Genetic Algorithm Comparable to Quantum GA A Modfed Genec Algorh Coparable o Quanu GA Tahereh Kahookar Toos Ferdows Unversy of Mashhad _k_oos@wal.u.ac.r Habb Rajab Mashhad Ferdows Unversy of Mashhad h_rajab@ferdows.u.ac.r Absrac: Recenly, researchers

More information

January Examinations 2012

January Examinations 2012 Page of 5 EC79 January Examnaons No. of Pages: 5 No. of Quesons: 8 Subjec ECONOMICS (POSTGRADUATE) Tle of Paper EC79 QUANTITATIVE METHODS FOR BUSINESS AND FINANCE Tme Allowed Two Hours ( hours) Insrucons

More information

A HIDDEN ARKOV ODEL APPROACH FOR LIHOLOGY IDENIFICAION FRO LOGS ara Padron, Sona Garca-Salce, Danel Barraez, Bernadee Dorzz, Sylve hra Insu Naonal des élécouncaons (IN, Evry, France; Unversdad Cenral de

More information

Long Term Power Load Combination Forecasting Based on Chaos-Fractal Theory in Beijing

Long Term Power Load Combination Forecasting Based on Chaos-Fractal Theory in Beijing JAGUO ZHOU e al: LOG TERM POWER LOAD COMBIATIO FORECASTIG BASED O CHAOS Long Ter Power Load Cobnaon Forecasng Based on Chaos-Fracal Theory n Bejng Janguo Zhou,We Lu,*,Qang Song School of Econocs and Manageen

More information

Chapter 3: Signed-rank charts

Chapter 3: Signed-rank charts Chaer : gned-ran chars.. The hewhar-ye conrol char... Inroducon As menoned n Chaer, samles of fxed sze are aen a regular nervals and he long sasc s hen loed. The queson s: Whch qualy arameer should be

More information

Chapter Lagrangian Interpolation

Chapter Lagrangian Interpolation Chaper 5.4 agrangan Inerpolaon Afer readng hs chaper you should be able o:. dere agrangan mehod of nerpolaon. sole problems usng agrangan mehod of nerpolaon and. use agrangan nerpolans o fnd deraes and

More information

Greedy Algorithm for Scheduling Batch Plants with. Sequence-Dependent Changeovers

Greedy Algorithm for Scheduling Batch Plants with. Sequence-Dependent Changeovers Greedy Algorh for Schedulng Bach Plans wh Sequence-Deenden Changeovers Pedro. Casro * Undade de odelação e Ozação de Sseas Energécos Laboraóro aconal de Energa e Geologa 649-038 Lsboa Porugal ro Harjunos

More information

Modeling of Combined Deterioration of Concrete Structures by Competing Hazard Model

Modeling of Combined Deterioration of Concrete Structures by Competing Hazard Model Modelng of Cobned Deeroraon of Concree Srucures by Copeng Hazard Model Kyoyuk KAITO Assocae Professor Froner Research Cener Osaka Unv., Osaka, apan kao@ga.eng.osaka-u.ac.p Kyoyuk KAITO, born 97, receved

More information

A Novel Efficient Stopping Criterion for BICM-ID System

A Novel Efficient Stopping Criterion for BICM-ID System A Novel Effcen Soppng Creron for BICM-ID Sysem Xao Yng, L Janpng Communcaon Unversy of Chna Absrac Ths paper devses a novel effcen soppng creron for b-nerleaved coded modulaon wh erave decodng (BICM-ID)

More information

GMM parameter estimation. Xiaoye Lu CMPS290c Final Project

GMM parameter estimation. Xiaoye Lu CMPS290c Final Project GMM paraeer esaon Xaoye Lu M290c Fnal rojec GMM nroducon Gaussan ure Model obnaon of several gaussan coponens Noaon: For each Gaussan dsrbuon:, s he ean and covarance ar. A GMM h ures(coponens): p ( 2π

More information

ELASTIC MODULUS ESTIMATION OF CHOPPED CARBON FIBER TAPE REINFORCED THERMOPLASTICS USING THE MONTE CARLO SIMULATION

ELASTIC MODULUS ESTIMATION OF CHOPPED CARBON FIBER TAPE REINFORCED THERMOPLASTICS USING THE MONTE CARLO SIMULATION THE 19 TH INTERNATIONAL ONFERENE ON OMPOSITE MATERIALS ELASTI MODULUS ESTIMATION OF HOPPED ARBON FIBER TAPE REINFORED THERMOPLASTIS USING THE MONTE ARLO SIMULATION Y. Sao 1*, J. Takahash 1, T. Masuo 1,

More information

Off line signatures Recognition System using Discrete Cosine Transform and VQ/HMM

Off line signatures Recognition System using Discrete Cosine Transform and VQ/HMM Ausralan Journal of Basc and Appled Scences, 6(12): 423-428, 2012 ISSN 1991-8178 Off lne sgnaures Recognon Sysem usng Dscree Cosne Transform and VQ/HMM 1 Behrouz Vasegh, 2 Somayeh Hashem, 1,2 Deparmen

More information

( ) [ ] MAP Decision Rule

( ) [ ] MAP Decision Rule Announcemens Bayes Decson Theory wh Normal Dsrbuons HW0 due oday HW o be assgned soon Proec descrpon posed Bomercs CSE 90 Lecure 4 CSE90, Sprng 04 CSE90, Sprng 04 Key Probables 4 ω class label X feaure

More information

A Novel Curiosity-Driven Perception-Action Cognitive Model

A Novel Curiosity-Driven Perception-Action Cognitive Model Inernaonal Conference on Arfcal Inellgence: Technologes and Applcaons (ICAITA 6) A Novel Curosy-Drven Percepon-Acon Cognve Model Jng Chen* Bng L and L L School of Inforaon Technology Engneerng Tanjn Unversy

More information

II The Z Transform. Topics to be covered. 1. Introduction. 2. The Z transform. 3. Z transforms of elementary functions

II The Z Transform. Topics to be covered. 1. Introduction. 2. The Z transform. 3. Z transforms of elementary functions II The Z Trnsfor Tocs o e covered. Inroducon. The Z rnsfor 3. Z rnsfors of eleenry funcons 4. Proeres nd Theory of rnsfor 5. The nverse rnsfor 6. Z rnsfor for solvng dfference equons II. Inroducon The

More information

3D Human Pose Estimation from a Monocular Image Using Model Fitting in Eigenspaces

3D Human Pose Estimation from a Monocular Image Using Model Fitting in Eigenspaces J. Sofware Engneerng & Applcaons, 00, 3, 060-066 do:0.436/jsea.00.35 Publshed Onlne Noveber 00 (hp://www.scrp.org/journal/jsea) 3D Huan Pose Esaon fro a Monocular Iage Usng Model Fng n Egenspaces Gel Bo,

More information

Digital Speech Processing Lecture 20. The Hidden Markov Model (HMM)

Digital Speech Processing Lecture 20. The Hidden Markov Model (HMM) Dgal Speech Processng Lecure 20 The Hdden Markov Model (HMM) Lecure Oulne Theory of Markov Models dscree Markov processes hdden Markov processes Soluons o he Three Basc Problems of HMM s compuaon of observaon

More information

Phone Recognition on TIMIT Database Using Mel-Frequency Cepstral Coefficients and Support Vector Machine Classifier

Phone Recognition on TIMIT Database Using Mel-Frequency Cepstral Coefficients and Support Vector Machine Classifier IJISET - Inernaonal Journal of Innovave Scence, Engneerng & Technology, Vol. Issue, January 05. www.jse.com Phone Recognon on TIMIT Daabase Usng Mel-Frequency Cepsral Coeffcens and Suppor Vecor Machne

More information

Foundations of State Estimation Part II

Foundations of State Estimation Part II Foundaons of Sae Esmaon Par II Tocs: Hdden Markov Models Parcle Flers Addonal readng: L.R. Rabner, A uoral on hdden Markov models," Proceedngs of he IEEE, vol. 77,. 57-86, 989. Sequenal Mone Carlo Mehods

More information

John Geweke a and Gianni Amisano b a Departments of Economics and Statistics, University of Iowa, USA b European Central Bank, Frankfurt, Germany

John Geweke a and Gianni Amisano b a Departments of Economics and Statistics, University of Iowa, USA b European Central Bank, Frankfurt, Germany Herarchcal Markov Normal Mxure models wh Applcaons o Fnancal Asse Reurns Appendx: Proofs of Theorems and Condonal Poseror Dsrbuons John Geweke a and Gann Amsano b a Deparmens of Economcs and Sascs, Unversy

More information

Advanced time-series analysis (University of Lund, Economic History Department)

Advanced time-series analysis (University of Lund, Economic History Department) Advanced me-seres analss (Unvers of Lund, Economc Hsor Dearmen) 3 Jan-3 Februar and 6-3 March Lecure 4 Economerc echnues for saonar seres : Unvarae sochasc models wh Box- Jenns mehodolog, smle forecasng

More information

PHYS 705: Classical Mechanics. Canonical Transformation

PHYS 705: Classical Mechanics. Canonical Transformation PHYS 705: Classcal Mechancs Canoncal Transformaon Canoncal Varables and Hamlonan Formalsm As we have seen, n he Hamlonan Formulaon of Mechancs,, are ndeenden varables n hase sace on eual foong The Hamlon

More information

Conservation of Momentum. The purpose of this experiment is to verify the conservation of momentum in two dimensions.

Conservation of Momentum. The purpose of this experiment is to verify the conservation of momentum in two dimensions. Conseraion of Moenu Purose The urose of his exerien is o erify he conseraion of oenu in wo diensions. Inroducion and Theory The oenu of a body ( ) is defined as he roduc of is ass () and elociy ( ): When

More information

( t) Outline of program: BGC1: Survival and event history analysis Oslo, March-May Recapitulation. The additive regression model

( t) Outline of program: BGC1: Survival and event history analysis Oslo, March-May Recapitulation. The additive regression model BGC1: Survval and even hsory analyss Oslo, March-May 212 Monday May 7h and Tuesday May 8h The addve regresson model Ørnulf Borgan Deparmen of Mahemacs Unversy of Oslo Oulne of program: Recapulaon Counng

More information

NPTEL Project. Econometric Modelling. Module23: Granger Causality Test. Lecture35: Granger Causality Test. Vinod Gupta School of Management

NPTEL Project. Econometric Modelling. Module23: Granger Causality Test. Lecture35: Granger Causality Test. Vinod Gupta School of Management P age NPTEL Proec Economerc Modellng Vnod Gua School of Managemen Module23: Granger Causaly Tes Lecure35: Granger Causaly Tes Rudra P. Pradhan Vnod Gua School of Managemen Indan Insue of Technology Kharagur,

More information

Robust and Accurate Cancer Classification with Gene Expression Profiling

Robust and Accurate Cancer Classification with Gene Expression Profiling Robus and Accurae Cancer Classfcaon wh Gene Expresson Proflng (Compuaonal ysems Bology, 2005) Auhor: Hafeng L, Keshu Zhang, ao Jang Oulne Background LDA (lnear dscrmnan analyss) and small sample sze problem

More information

Hidden Markov Model for Speech Recognition. Using Modified Forward-Backward Re-estimation Algorithm

Hidden Markov Model for Speech Recognition. Using Modified Forward-Backward Re-estimation Algorithm IJCSI Inernaonal Journal of Compuer Scence Issues Vol. 9 Issue 4 o 2 July 22 ISS (Onlne): 694-84.IJCSI.org 242 Hdden Markov Model for Speech Recognon Usng Modfed Forard-Backard Re-esmaon Algorhm Balan

More information

Water Hammer in Pipes

Water Hammer in Pipes Waer Haer Hydraulcs and Hydraulc Machnes Waer Haer n Pes H Pressure wave A B If waer s flowng along a long e and s suddenly brough o res by he closng of a valve, or by any slar cause, here wll be a sudden

More information

On Local Existence and Blow-Up of Solutions for Nonlinear Wave Equations of Higher-Order Kirchhoff Type with Strong Dissipation

On Local Existence and Blow-Up of Solutions for Nonlinear Wave Equations of Higher-Order Kirchhoff Type with Strong Dissipation Inernaonal Journal of Modern Nonlnear Theory and Alcaon 7 6-5 h://wwwscrorg/journal/jna ISSN Onlne: 67-987 ISSN Prn: 67-979 On Local Exsence and Blow-U of Soluons for Nonlnear Wave Euaons of Hgher-Order

More information

5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015)

5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015) 5h Inernaonal onference on Advanced Desgn and Manufacurng Engneerng (IADME 5 The Falure Rae Expermenal Sudy of Specal N Machne Tool hunshan He, a, *, La Pan,b and Bng Hu 3,c,,3 ollege of Mechancal and

More information

Capacity of TWSC Intersection with Multilane Approaches

Capacity of TWSC Intersection with Multilane Approaches Avalable onlne a www.scencedrec.co roceda Socal and Behavoral Scences 16 (2011) 664 675 6 h Inernaonal Syposu on Hghway apacy and Qualy of Servce Sochol Sweden June 28 July 1 2011 apacy of TWS Inersecon

More information

Outline. Probabilistic Model Learning. Probabilistic Model Learning. Probabilistic Model for Time-series Data: Hidden Markov Model

Outline. Probabilistic Model Learning. Probabilistic Model Learning. Probabilistic Model for Time-series Data: Hidden Markov Model Probablsc Model for Tme-seres Daa: Hdden Markov Model Hrosh Mamsuka Bonformacs Cener Kyoo Unversy Oulne Three Problems for probablsc models n machne learnng. Compung lkelhood 2. Learnng 3. Parsng (predcon

More information

UNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 2017 EXAMINATION

UNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 2017 EXAMINATION INTERNATIONAL TRADE T. J. KEHOE UNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 27 EXAMINATION Please answer wo of he hree quesons. You can consul class noes, workng papers, and arcles whle you are workng on he

More information

Preamble-Assisted Channel Estimation in OFDM-based Wireless Systems

Preamble-Assisted Channel Estimation in OFDM-based Wireless Systems reamble-asssed Channel Esmaon n OFDM-based reless Sysems Cheong-Hwan Km, Dae-Seung Ban Yong-Hwan Lee School of Elecrcal Engneerng INMC Seoul Naonal Unversy Kwanak. O. Box 34, Seoul, 5-600 Korea e-mal:

More information

Australian Journal of Basic and Applied Sciences. Text-Independent Voice based Attendance System under Multi-speaker and Noisy Environments

Australian Journal of Basic and Applied Sciences. Text-Independent Voice based Attendance System under Multi-speaker and Noisy Environments Ausralan Journal of Basc and Aled Scences, 8(3) Augus 24, Pages: 2-3 AENSI Journals Ausralan Journal of Basc and Aled Scences ISSN:99-878 Journal home age: www.ajbasweb.com Tex-Indeenden Voce based Aendance

More information

Lecture 2 M/G/1 queues. M/G/1-queue

Lecture 2 M/G/1 queues. M/G/1-queue Lecure M/G/ queues M/G/-queue Posson arrval process Arbrary servce me dsrbuon Sngle server To deermne he sae of he sysem a me, we mus now The number of cusomers n he sysems N() Tme ha he cusomer currenly

More information

Department of Economics University of Toronto

Department of Economics University of Toronto Deparmen of Economcs Unversy of Torono ECO408F M.A. Economercs Lecure Noes on Heeroskedascy Heeroskedascy o Ths lecure nvolves lookng a modfcaons we need o make o deal wh he regresson model when some of

More information

Video-Based Face Recognition Using Adaptive Hidden Markov Models

Video-Based Face Recognition Using Adaptive Hidden Markov Models Vdeo-Based Face Recognon Usng Adapve Hdden Markov Models Xaomng Lu and suhan Chen Elecrcal and Compuer Engneerng, Carnege Mellon Unversy, Psburgh, PA, 523, U.S.A. xaomng@andrew.cmu.edu suhan@cmu.edu Absrac

More information

Networked Estimation with an Area-Triggered Transmission Method

Networked Estimation with an Area-Triggered Transmission Method Sensors 2008, 8, 897-909 sensors ISSN 1424-8220 2008 by MDPI www.mdp.org/sensors Full Paper Neworked Esmaon wh an Area-Trggered Transmsson Mehod Vnh Hao Nguyen and Young Soo Suh * Deparmen of Elecrcal

More information

Existence and Uniqueness Results for Random Impulsive Integro-Differential Equation

Existence and Uniqueness Results for Random Impulsive Integro-Differential Equation Global Journal of Pure and Appled Mahemacs. ISSN 973-768 Volume 4, Number 6 (8), pp. 89-87 Research Inda Publcaons hp://www.rpublcaon.com Exsence and Unqueness Resuls for Random Impulsve Inegro-Dfferenal

More information

Introduction ( Week 1-2) Course introduction A brief introduction to molecular biology A brief introduction to sequence comparison Part I: Algorithms

Introduction ( Week 1-2) Course introduction A brief introduction to molecular biology A brief introduction to sequence comparison Part I: Algorithms Course organzaon Inroducon Wee -2) Course nroducon A bref nroducon o molecular bology A bref nroducon o sequence comparson Par I: Algorhms for Sequence Analyss Wee 3-8) Chaper -3, Models and heores» Probably

More information

Consider processes where state transitions are time independent, i.e., System of distinct states,

Consider processes where state transitions are time independent, i.e., System of distinct states, Dgal Speech Processng Lecure 0 he Hdden Marov Model (HMM) Lecure Oulne heory of Marov Models dscree Marov processes hdden Marov processes Soluons o he hree Basc Problems of HMM s compuaon of observaon

More information

Clustering (Bishop ch 9)

Clustering (Bishop ch 9) Cluserng (Bshop ch 9) Reference: Daa Mnng by Margare Dunham (a slde source) 1 Cluserng Cluserng s unsupervsed learnng, here are no class labels Wan o fnd groups of smlar nsances Ofen use a dsance measure

More information

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors We are InechOen, he world s leadng ublsher of Oen Access boos Bul by scenss, for scenss,900 6,000 0M Oen access boos avalable Inernaonal auhors and edors Downloads Our auhors are aong he 5 Counres delvered

More information

Hidden Markov Models with Kernel Density Estimation of Emission Probabilities and their Use in Activity Recognition

Hidden Markov Models with Kernel Density Estimation of Emission Probabilities and their Use in Activity Recognition Hdden Markov Models wh Kernel Densy Esmaon of Emsson Probables and her Use n Acvy Recognon Massmo Pccard Faculy of Informaon echnology Unversy of echnology, Sydney massmo@.us.edu.au Absrac In hs aer, we

More information

Bernoulli process with 282 ky periodicity is detected in the R-N reversals of the earth s magnetic field

Bernoulli process with 282 ky periodicity is detected in the R-N reversals of the earth s magnetic field Submed o: Suden Essay Awards n Magnecs Bernoull process wh 8 ky perodcy s deeced n he R-N reversals of he earh s magnec feld Jozsef Gara Deparmen of Earh Scences Florda Inernaonal Unversy Unversy Park,

More information

e-journal Reliability: Theory& Applications No 2 (Vol.2) Vyacheslav Abramov

e-journal Reliability: Theory& Applications No 2 (Vol.2) Vyacheslav Abramov June 7 e-ournal Relably: Theory& Applcaons No (Vol. CONFIDENCE INTERVALS ASSOCIATED WITH PERFORMANCE ANALYSIS OF SYMMETRIC LARGE CLOSED CLIENT/SERVER COMPUTER NETWORKS Absrac Vyacheslav Abramov School

More information

Discrete Markov Process. Introduction. Example: Balls and Urns. Stochastic Automaton. INTRODUCTION TO Machine Learning 3rd Edition

Discrete Markov Process. Introduction. Example: Balls and Urns. Stochastic Automaton. INTRODUCTION TO Machine Learning 3rd Edition EHEM ALPAYDI he MI Press, 04 Lecure Sldes for IRODUCIO O Machne Learnng 3rd Edon alpaydn@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/ml3e Sldes from exboo resource page. Slghly eded and wh addonal examples

More information

Cointegration Analysis of Government R&D Investment and Economic Growth in China

Cointegration Analysis of Government R&D Investment and Economic Growth in China Proceedngs of he 7h Inernaonal Conference on Innovaon & Manageen 349 Conegraon Analyss of Governen R&D Invesen and Econoc Growh n Chna Mao Hu, Lu Fengchao Dalan Unversy of Technology, Dalan,P.R.Chna, 6023

More information

Fundamental Limitations of Discrete-Time Adaptive Nonlinear Control

Fundamental Limitations of Discrete-Time Adaptive Nonlinear Control IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 44, NO. 9, SEPTEMBER 999 777 In hs case, neher of he roos of (3) les on he agnary axs. For k > 0 and > 0, because of he second exresson n (3) a leas one of

More information

Chapters 2 Kinematics. Position, Distance, Displacement

Chapters 2 Kinematics. Position, Distance, Displacement Chapers Knemacs Poson, Dsance, Dsplacemen Mechancs: Knemacs and Dynamcs. Knemacs deals wh moon, bu s no concerned wh he cause o moon. Dynamcs deals wh he relaonshp beween orce and moon. The word dsplacemen

More information

HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD

HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Journal of Appled Mahemacs and Compuaonal Mechancs 3, (), 45-5 HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Sansław Kukla, Urszula Sedlecka Insue of Mahemacs,

More information

Multi-Perspective Cost-Sensitive Context-Aware Multi-Instance Sparse Coding and Its Application to Sensitive Video Recognition 1

Multi-Perspective Cost-Sensitive Context-Aware Multi-Instance Sparse Coding and Its Application to Sensitive Video Recognition 1 Mul-Perspecve Cos-Sensve Conex-Aware Mul-Insance Sparse Codng and Is Applcaon o Sensve Vdeo Recognon Weng Hu, Xnao Dng, Bng L, Janchao Wang, Yan Gao, Fangsh Wang 3, and Sephen Maybank 4 whu@nlpr.a.ac.cn;

More information

Changeovers. Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, PA 15213, USA

Changeovers. Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, PA 15213, USA wo ew Connuous-e odels for he Schedulng of ulsage Bach Plans wh Sequence Dependen Changeovers Pedro. Casro * gnaco E. Grossann and Auguso Q. ovas Deparaeno de odelação e Sulação de Processos E 649-038

More information

Endogeneity. Is the term given to the situation when one or more of the regressors in the model are correlated with the error term such that

Endogeneity. Is the term given to the situation when one or more of the regressors in the model are correlated with the error term such that s row Endogeney Is he erm gven o he suaon when one or more of he regressors n he model are correlaed wh he error erm such ha E( u 0 The 3 man causes of endogeney are: Measuremen error n he rgh hand sde

More information

Performance Analysis for a Network having Standby Redundant Unit with Waiting in Repair

Performance Analysis for a Network having Standby Redundant Unit with Waiting in Repair TECHNI Inernaonal Journal of Compung Scence Communcaon Technologes VOL.5 NO. July 22 (ISSN 974-3375 erformance nalyss for a Nework havng Sby edundan Un wh ang n epar Jendra Sngh 2 abns orwal 2 Deparmen

More information

Combined Source Adaptive and Channel Optimized Matrix Quantization for Noisy Channels

Combined Source Adaptive and Channel Optimized Matrix Quantization for Noisy Channels ISSN 2319-6629 Volume 3, No.2, February March 2014 r. Vaslos Bozanzs e al.,inernaonal Journal of Wreless Communcaons and Nework Technologes, 3(2, February March 2014, 23-29 Inernaonal Journal of Wreless

More information

12d Model. Civil and Surveying Software. Drainage Analysis Module Detention/Retention Basins. Owen Thornton BE (Mech), 12d Model Programmer

12d Model. Civil and Surveying Software. Drainage Analysis Module Detention/Retention Basins. Owen Thornton BE (Mech), 12d Model Programmer d Model Cvl and Surveyng Soware Dranage Analyss Module Deenon/Reenon Basns Owen Thornon BE (Mech), d Model Programmer owen.hornon@d.com 4 January 007 Revsed: 04 Aprl 007 9 February 008 (8Cp) Ths documen

More information

Social Spider Algorithm-based Spectrum Allocation Optimization for Cognitive Radio Networks

Social Spider Algorithm-based Spectrum Allocation Optimization for Cognitive Radio Networks Socal Sder Algorh-based Secru Allocaon Ozaon for Cognve Rado Neworks Bnh Thanh Dang Faculy of Inforaon Technology Indusral Unversy of HCMC Ho Ch Mnh Cy Vena Mnh Cong Vo Faculy of Couer Scence Unversy of

More information

In the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!") i+1,q - [(!

In the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!) i+1,q - [(! ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL The frs hng o es n wo-way ANOVA: Is here neracon? "No neracon" means: The man effecs model would f. Ths n urn means: In he neracon plo (wh A on he horzonal

More information

J i-1 i. J i i+1. Numerical integration of the diffusion equation (I) Finite difference method. Spatial Discretization. Internal nodes.

J i-1 i. J i i+1. Numerical integration of the diffusion equation (I) Finite difference method. Spatial Discretization. Internal nodes. umercal negraon of he dffuson equaon (I) Fne dfference mehod. Spaal screaon. Inernal nodes. R L V For hermal conducon le s dscree he spaal doman no small fne spans, =,,: Balance of parcles for an nernal

More information

THEORETICAL STUDY ON PIPE OF TAPERED THICKNESS WITH AN INTERNAL FLOW TO ESTIMATE NATURAL FREQUENCY

THEORETICAL STUDY ON PIPE OF TAPERED THICKNESS WITH AN INTERNAL FLOW TO ESTIMATE NATURAL FREQUENCY Inernaonal Journal of Mechancal Engneerng and Technology (IJMET) Volue 7, Issue, March-Arl 6,., Arcle ID: IJMET_7 Avalable onlne a h://www.aee.co/ijmet/ssues.as?jtye=ijmet&vtye=7&itye= Journal Iac Facor

More information

Advanced Machine Learning & Perception

Advanced Machine Learning & Perception Advanced Machne Learnng & Percepon Insrucor: Tony Jebara SVM Feaure & Kernel Selecon SVM Eensons Feaure Selecon (Flerng and Wrappng) SVM Feaure Selecon SVM Kernel Selecon SVM Eensons Classfcaon Feaure/Kernel

More information

New M-Estimator Objective Function. in Simultaneous Equations Model. (A Comparative Study)

New M-Estimator Objective Function. in Simultaneous Equations Model. (A Comparative Study) Inernaonal Mahemacal Forum, Vol. 8, 3, no., 7 - HIKARI Ld, www.m-hkar.com hp://dx.do.org/.988/mf.3.3488 New M-Esmaor Objecve Funcon n Smulaneous Equaons Model (A Comparave Sudy) Ahmed H. Youssef Professor

More information

On One Analytic Method of. Constructing Program Controls

On One Analytic Method of. Constructing Program Controls Appled Mahemacal Scences, Vol. 9, 05, no. 8, 409-407 HIKARI Ld, www.m-hkar.com hp://dx.do.org/0.988/ams.05.54349 On One Analyc Mehod of Consrucng Program Conrols A. N. Kvko, S. V. Chsyakov and Yu. E. Balyna

More information

Homework 8: Rigid Body Dynamics Due Friday April 21, 2017

Homework 8: Rigid Body Dynamics Due Friday April 21, 2017 EN40: Dynacs and Vbraons Hoework 8: gd Body Dynacs Due Frday Aprl 1, 017 School of Engneerng Brown Unversy 1. The earh s roaon rae has been esaed o decrease so as o ncrease he lengh of a day a a rae of

More information

Midterm Exam. Thursday, April hour, 15 minutes

Midterm Exam. Thursday, April hour, 15 minutes Economcs of Grow, ECO560 San Francsco Sae Unvers Mcael Bar Sprng 04 Mderm Exam Tursda, prl 0 our, 5 mnues ame: Insrucons. Ts s closed boo, closed noes exam.. o calculaors of an nd are allowed. 3. Sow all

More information

Calculating Model Parameters Using Gaussian Mixture Models; Based on Vector Quantization in Speaker Identification

Calculating Model Parameters Using Gaussian Mixture Models; Based on Vector Quantization in Speaker Identification IJCSNS Inernaonal Journal of Comuer Scence and Newor Secury, VOL.7 No., February 07 3 Calculang Model Parameers Usng Gaussan Mxure Models; Based on Vecor Quanzaon n Seaer Idenfcaon Hamdeh Rezae-Nezhad

More information

National Exams December 2015 NOTES: 04-BS-13, Biology. 3 hours duration

National Exams December 2015 NOTES: 04-BS-13, Biology. 3 hours duration Naonal Exams December 205 04-BS-3 Bology 3 hours duraon NOTES: f doub exss as o he nerpreaon of any queson he canddae s urged o subm wh he answer paper a clear saemen of any assumpons made 2 Ths s a CLOSED

More information

Dynamic Regressions with Variables Observed at Different Frequencies

Dynamic Regressions with Variables Observed at Different Frequencies Dynamc Regressons wh Varables Observed a Dfferen Frequences Tlak Abeysnghe and Anhony S. Tay Dearmen of Economcs Naonal Unversy of Sngaore Ken Rdge Crescen Sngaore 96 January Absrac: We consder he roblem

More information

A Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window

A Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window A Deermnsc Algorhm for Summarzng Asynchronous Sreams over a Sldng ndow Cosas Busch Rensselaer Polyechnc Insue Srkana Trhapura Iowa Sae Unversy Oulne of Talk Inroducon Algorhm Analyss Tme C Daa sream: 3

More information

Chapter 6: AC Circuits

Chapter 6: AC Circuits Chaper 6: AC Crcus Chaper 6: Oulne Phasors and he AC Seady Sae AC Crcus A sable, lnear crcu operang n he seady sae wh snusodal excaon (.e., snusodal seady sae. Complee response forced response naural response.

More information

Online Supplement for Dynamic Multi-Technology. Production-Inventory Problem with Emissions Trading

Online Supplement for Dynamic Multi-Technology. Production-Inventory Problem with Emissions Trading Onlne Supplemen for Dynamc Mul-Technology Producon-Invenory Problem wh Emssons Tradng by We Zhang Zhongsheng Hua Yu Xa and Baofeng Huo Proof of Lemma For any ( qr ) Θ s easy o verfy ha he lnear programmng

More information

Transmit Waveform Selection for Polarimetric MIMO Radar Based on Mutual Information Criterion

Transmit Waveform Selection for Polarimetric MIMO Radar Based on Mutual Information Criterion Sensors & Transducers ol. 5 Specal Issue Deceber 3 pp. 33-38 Sensors & Transducers 3 by IFSA hp://www.sensorsporal.co Trans Wavefor Selecon for Polarerc MIMO Radar Based on Muual Inforaon Creron ajng CUI

More information

Implementation of Quantized State Systems in MATLAB/Simulink

Implementation of Quantized State Systems in MATLAB/Simulink SNE T ECHNICAL N OTE Implemenaon of Quanzed Sae Sysems n MATLAB/Smulnk Parck Grabher, Mahas Rößler 2*, Bernhard Henzl 3 Ins. of Analyss and Scenfc Compung, Venna Unversy of Technology, Wedner Haupsraße

More information