Modeling of Pen-Coordinate Information in SCPR-based HMM for On-line Recognition of Handwritten Japanese Characters
|
|
- Jared Hall
- 5 years ago
- Views:
Transcription
1 Modelng of Pen-Coordnae Informaon n SCPR-based HMM for On-lne Recognon of Handwren Japanese Characers Junko Tokuno, Ypng Yang, Gledson Pegore da Slva, Akho Kada and Masak Nakagawa Tokyo Unversy of Agrculure and Technology, , Naka-cho, Kogane, Tokyo, Japan {j-okuno, yangypng, pegore, ak}@hands.e.ua.ac.jp, nakagawa@cc.ua.ac.jp Absrac Ths paper descrbes sochasc modelng of pencoordnae nformaon n HMMs wh srucured characer paern represenaon (SCPR for on-lne recognon of handwren Japanese characers. SCPR allows HMMs for Kanj characer paerns o share common s. Alhough SCPR-based HMMs have been successfully appled o Kanj characer recognon, he pen-coordnae feaure has no been modeled snce s an unque feaure for each characer paern. In hs paper, we employ mappng from a common o each occurrence n Kanj paerns n he esmaon sep of SCPR-based HMMs. We also employ adapaon of sae parameers o each characer paern n generang characer HMMs by composng SCPR-based HMMs. Expermenal resuls showed ha he correc recognon rae mproved from 83.6% o 92.3% for Japanese Kanj characer paerns by modelng he pen-coordnae nformaon n he SCPRbased HMMs. Keywords: On-lne handwrng recognon, Srucured characer paern represenaon, HMM, Pen-coordnae feaure 1. Inroducon As he populary of PDA, able PC, and oher penbased or paper-based sysems, he demands for mprovemen of on-lne handwrng recognon accuracy have ncreased. The hdden Markov model (HMM has been successfully appled no only o Wesern handwrng recognon [1] bu also o on-lne handwrng recognon of Chnese [2], Kanj characers of Chnese orgn [3]-[6] and Hangul characers n Korea [7] because of s promsng ably o model deformaons of srokes and varaons of he number of sample pons. In case of alphanumerc on-lne handwrng recognon, characer HMM has been wdely employed, where each whole leer of he alphabe s modeled ypcally by one HMM and all words are represened by employng only some dozens of HMMs a mos. On he oher hand, here are housands of characers n Orenal characers of Chnese orgn, so ha modelng each characer by an HMM leads o an nfeasble characer recognon sysem requrng huge amoun of memory and ranng daa. To ackle hs problem, srucured characer paern represenaon (SCPR-based HMM [2] has been proposed where each Kanj characer s represened as a compose of consuen s, whch are shared among several Kanj characers. The SCPR-based HMM provdes such advanages as reducng he oal sze of he models, makng he recognon sysem robus agans deformaon of common s and so on. In he SCPR-based HMMs, he pen-drecon feaure exraced from consecuve pen-p posons has almos always been employed [2][6]. In conras, he pencoordnae feaure has no been employed, hough s no less mporan han he pen-drecon feaure. Ths s due o ha he pen-coordnae nformaon s more subjec o change when s are composed no each characer paern. The proposed SCPR-based HMMs model boh he pen-drecon feaure and pen-coordnae feaure by employng mappng from a common o each occurrence n Kanj characer paern n he esmaon sep of SCPR-based HMMs. Moreover, we adap SCPRbased HMM parameers o each characer paern accordng o he nformaon of he sze and he poson of raw paerns n he recognon sep. Ths paper s organzed as follows. Secon 2 descrbes our recognon sysem whch employs HMM and SCPR as key componens. Secon 3 presens he proposed approach for sochasc modelng of he pencoordnae feaure by SCPR-based HMMs. Secon 4 shows expermenal resuls and Secon 5 concludes hs work. 2. Recognon Sysem Snce HMM-based on-lne handwrng recognon for housands of Kanj characers requres an enormous compuaon me, s dffcul for compuers wh low performance such as PDAs o work praccally. Therefore, we frs carry ou coarse classfcaon and reduce recognon canddaes [8] and hen apply HMMbased recognon for hose canddaes. In our research, we se he number of maxmum recognon canddaes o 200. The proposed HMM-based recognon sysem bascally consss of a feaure exracon module, SCPR, SCPR-based HMMs, and a decoder. In hs secon, we show he oulne of our recognon sysem.
2 Srucural nformaon ( s 1x, s 1y ( s 2x, s 2y ( s 3x, s 3y h 1 ( s 4x, s 4y h 2,h 3 w 4 h 4 Subpaerns SCPR Fgure 1. Srucured characer paern represenaon. C 3 D B c 4 2 d b E A e a f h F H g 6 8 G 7 Fgure 2. Sub-sroke caegores: A-H (a-h are long (shor sub-srokes and 0-8 are he drecon of offsrokes Feaure Exracon Characer paerns We use a sequence of pen-p posons (x,y, =1,,T, sampled a a ceran nerval from a pen able as he pen-coordnae feaures. Moreover, we exrac he dsplacemen ( x, y =(x -x -1,y -y -1 from wo consecuve pen-p posons and use (r,θ as he pendrecon feaure, where r = x + y and θ denoe 2 2 he velocy and he drecon of he pen movemen, respecvely. We hen denoe by O=o 1,o 2,,o T, o =(x,y,r,θ he feaure sequence represenng each characer paern n case ha we employ boh he pencoordnae feaures and he pen-drecon feaures Srucured Characer Paern Represenaon (SCPR Kanj characer paerns, deographc characer paerns of Chnese orgn, are mosly composed of mulple s. Very ofen s are shared among several Kanj characer paerns as shown n Fgure 1. Each s composed by a sequence of srokes and each sroke s made of a sequence of subsrokes. In hs paper, a sroke denoes a sequence of pen-p coordnaes sampled from pen-down o pen-up and an off-sroke denoes a vecor from pen-up o he nex pen-down. A sroke s dvded no a sequence of sragh-lne sub-srokes [6]. Sub-srokes are classfed no egh drecons of wo-quanzed lengh whle offsrokes are classfed no egh drecons and anoher of very shor dsance wh arbrary drecon as shown n Fgure 2. Srucured characer paern represenaon (SCPR represens a characer paern as a compose of s and her srucures, where common s are shared among several characer paerns ha nclude he s s her shapes. SCPR s suable for paerns ha have srucures lke Chnese w 1 Basc w 2 w 3 Lnear mappng ( s 5x, s 5y Mapped basc 64 Fgure 4. Generang mapped basc by lnear mappng. characers and provdes advanages such as he sze reducon of a dconary (a se of prooype paerns and greaer recognon robusness agans deformaon of common s. Japanese Kanj characers are of Chnese orgn and are almos he same as Chnese characers. Korean Hangul characers, alhough hey are phonec characers, also have a srucural composon smlar o ha used for Chnese characers, so srucured approaches have also been appled. In our on-lne recognon sysem, each characer paern prooype s represened by a SCPR ha s a compose of s and off-srokes. Each SCPR has consuen s and he srucural nformaon on where n he characer paern each s placed n erms of he boundng box (s x,s y <w,h> for he, where (s x,s y denoes he oplef corner and <w,h> denoes <wdh, hegh> of he boundng box as shown n Fgure 3. All he basc s (s whch are no decomposed furher no smaller s as well as he characer paerns are represened by a square shape of resoluon, and are reduced o boundng boxes n srucural nformaon hrough lnear mappng when hey are ncluded n larger s or characer paerns (Fgure 4. In hs paper, we call a resul of he lnear mappng a mapped basc, even f he mappng s dencal. Snce he recognon mehod s sensve o sroke order varaons, here are mulple prooypes for each and mulple SCPRs for each characer paern. Before he sar of hs sudy, all he prooypes had already been clusered by employng a smple cluserng algorhm based on he LBG algorhm [11]. Though he number of defnons s dfferen among s, he average s 4.53 for each and he sandard devaon s w 5 Fgure 3. Srucural nformaon of SCPR. h 5
3 a a11 a Basc Mapped basc Learnng paern π 1 a 12 a 23 S1 S2 3 a S 34 π 1 a12 S 1 Mappng b ( o 1 b ( o b ( o b ( o Inversely mapped learnng paern Fgure 5. Sub-sroke HMMs : (Lef pen down model, (Rgh pen up model SCPR-based HMMs We model each by HMMs. In hs paper, we call our HMMs as SCPR-based HMMs snce hey are SCPRs. In he prevous sudy [6], each sub-sroke s represened by a lef-o-rgh HMM of hree saes whle each off-sroke s represened by a sngle sae (Fgure 5. On he oher hand, each sroke s represened by concaenaon of sub-sroke HMMs and each s represened by ha of sroke HMMs nerleaved wh off-sroke HMMs n hs work. Therefore, he oal number of saes n each HMM s deermned by connecng hree saes subsroke HMMs and sngle-sae off-sroke HMMs. Here, le λ (k =(A (k,b (k,π (k be he se of HMM parameers of a or off-sroke k, wh he followng noaons: A (k ={a (k j } : se of all he sae-ranson probably dsrbuons from sae S o S j, B (k ={b (k ( o } : se of all he probably dsrbuons of observng symbols o a sae S, π (k ={π (k } : nal sae probably dsrbuons. The observaon probably dsrbuons are represened by mxures of M Gaussan dsrbuons gven by b ( o = M c 1 exp(- ( o 2 - µ Σ -1 m m n m= 1 (2π Σm m ( o - µ m (1 wh he mean vecors µ, he covarance marces Σ (n s he dmenson of he observaon feaure vecor o. and weghng coeffcens c m. Here, he drecon feaure θ has a connuous probably dsrbuon wh 2π cycle. In hs sudy, each sae of HMM has a sngle Gaussan dsrbuon wh dagonal covarance. These parameers can be raned hrough he Verb ranng or he Baum- Welch algorhm Decoder Accordng o a SCPR and SCPR-based HMMs, he decoder concaenaes he SCPR-based HMMs o generae an HMM of each canddae characer paern, and hen calculaes he probably ha he npu paern s produced from he HMM. Ths operaon s effecvely done by he Verb search algorhm. Inverse mappng Fgure 6. Mappng and nverse mappng. 3. Modelng of Pen-coordnae Feaures The basc dea of modelng pen-coordnae feaures by SCPR-based HMMs s based on he followng mappng and nverse mappng. As menoned before, all s are represened by a square shape of resoluon n our recognon sysem. In hs sudy, we call he square sze of normalzaon sze. When we generae characer paerns by combnng s, we apply a lnear mappng from each o s area n a characer paern. In conras, we apply he nverse of he above mappng when we learn s (Fgure 6. A smple dea s o enlarge he sze of he boundng box of a mapped basc n a learnng paern o he normalzaon sze. By applyng he nverse mappng, we can exclude characer dependency of each (dfference n sze and poson when appears n dfferen characer paerns o model pen-coordnae feaures of he by SCPR-based HMM Inal Parameers of SCPR-based HMMs Before esmang SCPR-based HMM parameers by he Verb ranng or he Baum-Welch mehod, we se nal parameers n each SCPR-based HMM by applyng he nverse mappng. However, handwrng usually has noses due o a hand vbraon ec. and hese noses have no or lle correlaon wh he boundng box sze of a, so ha he nverse mappng may magnfy hese noses and reflec hem no he. Therefore, we se he nal parameers from characer paerns whch are composed of only a sngle. Frs of all, we exrac he feaures: O=o 1,o 2,,o T, o =(x,y,r,θ from each characer paern n ranng daa and hen we assgn hose feaures o each sae of concaenaed SCPR-based HMMs equally by employng pen-up nformaon. We se he nal parameers for each sae by akng he average of hose feaures n he ranng daa. Exceponally, here are some s whch do no appear as characer paerns as hem alone. In hs case, we frs generae characer HMMs and carry ou he Verb segmenaon for he HMMs. Accordng o he resul of he Verb segmenaon, we exrac hose s and apply nverse mappng o hem. Fnally, we assgn he feaures: O=o 1,o 2,,o T, o =(x,y,r,θ o
4 each sae of SCPR-based HMMs accordng o he resul of he Verb segmenaon and se he nal parameers based on he above procedure Adapaon of SCPR-based HMM Parameers In boh he esmaon sep and he recognon sep, we generae HMMs for characer paerns by connecng one or more han one SCPR-based HMM accordng o SCPRs descrbed n Secon 2.4. Each SCPR-based HMM whch s a composon of generaed characer HMMs corresponds o a whose square sze s smaller han normalzaon sze, hough each SCPRbased HMM parameers are esmaed by normalzng each ranng paerns. In oher words, he parameers for he pen-coordnae feaure (o =(x,y of a common are mapped o dsnc values when s composed no dfferen characer paerns. Then, we need o adap he parameers of SCPR-based HMM o each characer. v Here, le µ = ( µ ( x, µ ( y be he mean vecor of he Gaussan dsrbuon a a sae S of SCPR-based HMMs, an adaped mean vecor s gven by w µ ( x = µ ( x + s x (2 h µ ( y = µ ( y + s y (3 where µ (x and µ (y denoe he mean vecors of he pencoordnae feaure x and y, and w,h,s x,s y are noed n Secon 2.2. Moreover, we assume ha he dagonal covarance marx Σ =(σ 2 xx,σ 2 yy of he Gaussan dsrbuon a each sae S of SCPR-based HMMs s correlaed o he boundng box szes of s and adap Σ o each characer accordng o he correlaons. Then, n order o oban he correlaons beween he average of he covarance and he boundng box sze we analyzed hem usng he daabase HANDS_kuchbue_d_97_06 [9]. The resul s shown n Fgure 7. Accordng o he resul, we conver he dagonal covarance marx Σ =(σ 2 xx,σ 2 yy o ˆ 2 2 Σ = ( ˆ σ, ˆ σ as follows: xx yy σ xx ( - w ( σ xx ˆ σ xx = ( w ( σ xx < σ ( - ( yy h σ yy ˆ σ yy = ( h ( σ yy < Esmaon of SCPR-based HMM In he esmaon, n order o avod nose nfluence, we employ dsplacemen normalzaon proposed n our prevous sudy [10] nsead of he nverse mappng for Sandard devaon of gaussan dsrbuon Basc σ xx average of average of Boundng box sze (pxel Mapped basc Dsplacemen 1 ( x1 - x' 1, y1 - y' 1 ( x 1, y 1 Dsplacemen 2 ( x2 - x' 2, y2 - y' 2 ( x 2, y 2 Dsplacemen 1 > Dsplacemen 2 each. Ths approach s based on he assumpon ha here are some correlaons beween he boundng box sze of a and he freedom of movemen of each feaure pon n he because each feaure pon can move n larger area f he boundng box sze of he s larger as shown n Fgure 8. From he analyss of our prevous sudy, he relaonshp beween he boundng box sze: <w,h> and dsplacemen: (D Ax,D Ay s as follows: D Ax ( w = w +1.7 (6 D Ay ( h = h (7 The dealed procedure of esmang parameers for SCPR-based HMM based on hs formulaon s as follows. 1. We frs exrac boh he pen-drecon feaures and he pen-coordnae feaures: O=o 1,o 2,,o T, o =(x,y,r,θ from each characer paern n ranng daa and carry ou he Verb ranng for concaenaed nal SCPR-based HMMs. Accordng o he resul of he Verb segmenaon, we exrac s whch do no appear as characer paerns. 2. We conver pen-drecon feaures of each as follows: DAx( x ˆ ' = µ ( x + ( x - µ ( x (8 D ( w Ax Learnng paern σ yy Fgure 7. The relaons beween he sandard devaon and he boundng box sze. Fgure 8. Dsplacemen beween he basc and he learnng paern. ( x ' 1, y ' 1 ( x ' 2, y ' 2
5 DAy ( y ˆ ' = µ ( y + ( y - µ ( y (9 D ( h where (x,y and (x,y are feaure pons of a prenormalzed and a normalzed, r respecvely. And ˆ µ ( ˆ (, ˆ = µ x µ ( y s he mean vecor of a sae S where a feaure pon (x,y s observed. 3. We updae parameers for each sae by akng he average of hose convered feaures n he ranng daa. 4. Expermens We carred ou expermens o show he effec of he pen-coordnae feaure and ha of SCPR-based HMMs for Japanese Kanj recognon. The daabase HANDS_kuchbue_d_97_06 [9] conans 1,435,440 characers wren by 120 wrers. In he expermens, we used 675,840 paerns (only JIS1 Kanj paerns. Paerns from 60 wrers were used for esmang he HMM parameers by he Verb ranng, and hose from he remanng 60 wrers were used for es Expermen 1: Comparson of Feaures In hs expermen, we compared he convenonal pen-drecon feaures wh he pen-coordnae feaures added o hem as modelng feaures for SCPR-based HMMs o show he effec of he pen-coordnae feaures. The recognon raes accordng o he feaure ses are shown n Table 1. We can see from he resul ha he recognon rae wh pen-coordnae feaures s hgher han ha wh only pen-drecon feaures abou 9 pon. Some samples of correcly recognzed characer paerns by modelng he pen-coordnae feaures are shown n Table 2. We can see from he resul ha msclassfcaons beween characer paerns whch have he same drecon of sroke movemen are mosly correced by modelng he pen-coordnae feaures. Moreover, HANDS_kuchbue_d_97_06 s a collecon of characer paerns of usual ex. As shown n Table 3, ncludes many paerns composed of a few sroke and hey are ofen msrecognzed by only he pen-drecon feaures bu recognzed by boh he pen-drecon feaures and he pen-coordnae feaures. These facs are he reasons of he large mprovemen of recognon rae. Conversely, he characer paerns ha have been urned o ncorrec recognon are shown n Table 4. These characer paerns have he smlar SCPR such as 頴 and 穎 hough he oal number of hose msclassfed characer paerns s small compared o he mproved characer paerns. From hese resuls, can be concluded ha he pencoordnae feaures are effecve for he SCPR-based HMMs. Ay Table 1. Comparson of feaures. Feaures N-bes cumulave recognon rae [%] 1 ~2 ~3 ~10 ( r, θ ( x, y, r, θ Table 2. Examples of characer paerns correcly recognzed by employng pen-coordnae feaures ( x, y, r, θ Inpu Correc recognon rae Msrecognzed characer paerns of (r,θ (x,y,r,θ (r,θ 治 0.2% 90% 活, 沿, 冶 何 1% 84% 佑 偵 2% 95% 順, 悼, 須 床 2% 97% 庇, 居, 呆 操 3% 97% 燥 Table 3. Correc recognon rae of characer paerns whch ofen appear n he HANDS_kuchbue_d_97_06 daabase. Inpu Appea -rance Correc recognon rae Msrecognzed characer rae (r,θ (x,y,r,θ paerns of (r,θ 人 8% 88% 96% 八, 入 日 6% 6% 65% 白, 月, 用 大 5% 51% 80% 丈 子 4% 53% 84% 与, 土 十 4% 87% 99% 七, 土 Table 4. Examples of characer paerns ha have been urned o ncorrec recognon by employng pencoordnae feaures ( x, y, r, θ Inpu Correc recognon rae Msrecognzed characer paerns of (x,y,r,θ (r,θ (x,y,r,θ 頴 70% 92% 穎 未 72% 82% 朱 埋 77% 98% 浬, 哩 卿 78% 90% 郷 鉛 78% 97% 鈷 4.2. Expermen 2: SCPR-based HMMs vs. Characer HMMs We compared he convenonal characer HMMs and he proposed SCPR-based HMMs wh respec o he amoun of ranng paerns o model deformaon of srokes. Fgure 9 shows he recognon raes when varyng he amoun of ranng paerns. Noe ha here are 5,632 characer paerns per wrer. As he resul, he SCPR-based HMMs acheved beer recognon performance wh a smaller amoun of ranng paerns han he characer HMMs. Ths s because a larger number of ranng paerns are
6 Recognon rae (% employed for each SCPR-based HMM han for each characer HMM even when he amoun of ranng paerns are lmed. In hs sudy, here are mulple prooypes for each and mulple SCPRs for each characer paern o recognze characer paerns wh wrong sroke order as menoned n Secon 2.2. SCPR-based HMMs can be raned from a lo of s wh varous sroke orders because s are shared among several characer paerns. On he oher hand, when he sroke orders of he same characer class are dfferen, each characer HMM s raned separaely, even f he sroke order of consuen s are he same. Therefore, here s no an enough amoun of ranng paerns for he characer HMMs o model deformaons of srokes. Ths resul also shows ha here s no apprecable dfference beween he recognon rae of he SCPRbased HMMs and he characer HMMs n case ha here s enough amoun of ranng daa. 5. Concluson Characer HMM SCPR-based HMM The number of w rers for ranng Fgure 9. Comparson of characer HMM and SCPRbased HMM abou he amoun of ranng paerns. In hs paper, we have proposed he sochasc modelng of pen-coordnae nformaon by SCPR-based HMMs. Through he expermens, has been shown ha he recognon accuracy s vasly mproved by modelng he pen-coordnae nformaon for SCPR-based HMMs. We also showed ha he proposed SCPR-based HMMs are superor o convenonal characer HMMs n case ha ranng paerns are lmed. Even f here are a large amoun of ranng paerns, he recognon accuracy of he SCPR-based HMMs s no less han ha of he characer HMMs. In he near fuure, we wll consder he sably of pen-coordnae feaures observed a each sae of SCPRbased HMMs [5] n order o mprove recognon accuracy. Acknowledgmen The HMM based approach on whch hs work s exended s due o he research of he frs auhor wh Prof. Shgek Sagayama currenly a Tokyo Unversy and Hrosh Shmodara currenly a Ednburgh Unversy and Msuru Naka a Toyama Prefecural Unversy. The auhors would lke o hank hem. Ths work s parally suppored by Gran-n-Ad for Scenfc Research under he conrac number B: References [1] J. Hu, M. K. Brown and W. Turn: HMM based on-lne handwrng recognon, IEEE Trans. PAMI, 18, 10, pp , Oc [2] H. J. Km, K. H. Km, S. K. Km and F. T-P. Lee: Onlne recognon of handwren Chnese characers based on hdden Markov models, Paern Recognon, 30, 9, pp , [3] H. Io and M. Nakagawa: An on-lne handwren characer recognon mehod based on hdden Markov model (n Japanese, Techncal repor of IEICE, PRMU97-85 pp , July [4] K. Takahash, H. Yasuda and T. Masumoo: On-lne handwren characer recognon usng hdden Markov model (n Japanese. Techncal repor of IEICE, PRMU96-211, pp , Mar [5] D. Okumura, S. Uchda and H. Sakoe: An HMM mplemenaon for on-lne handwrng recognon based on pen-coordnae feaure and pen-drecon feaure, Proc. ICDAR 05, pp.26-30, Aug [6] M. Naka, N. Akra, H. Shmodara and S. Sagayama: Sub-sroke approach o HMM-based on-lne Kanj handwrng recognon, Proc. ICDAR 01, pp , Sep [7] S-J. Cho and J. H. Km: Bayesan Nework Modelng of Hangul Characers for On-lne Handwrng Recognon, Proc. ICDAR 03, pp , Aug [8] K. Masumoo and M. Nakagawa: Improvemen of a coarse classfcaon mehod for on-lne recognon of handwren Japanese characers (n Japanese, Techncal Repor of IEICE, PRMU , pp.9-16, Mar [9] M. Nakagawa and K. Masumoo: Collecon of on-lne handwren Japanese characer paern daabases and her analyss, IJDAR, 7, 1, pp.69-81, [10] A. Kada and M. Nakagawa: A learnng algorhm for srucured characer paern represenaon used n on-lne recognon of handwren Japanese characers, Proc. IWFHR 02, pp , Aug [11] Y. Lnde, A. Buzo and R. M. Gray: An algorhm for vecor quanzer desgn, IEEE Trans. on Communcaons COM-28(1:
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 informationCS434a/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 informationCHAPTER 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 informationLecture Slides for INTRODUCTION TO. Machine Learning. ETHEM ALPAYDIN The MIT Press,
Lecure Sldes for INTRDUCTIN T Machne Learnng ETHEM ALAYDIN The MIT ress, 2004 alpaydn@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/2ml CHATER 3: Hdden Marov Models Inroducon Modelng dependences n npu; no
More informationV.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 informationDiscrete 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 informationOutline. 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 informationComputing Relevance, Similarity: The Vector Space Model
Compung Relevance, Smlary: The Vecor Space Model Based on Larson and Hears s sldes a UC-Bereley hp://.sms.bereley.edu/courses/s0/f00/ aabase Managemen Sysems, R. Ramarshnan ocumen Vecors v ocumens are
More informationSolution 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 informationClustering (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 informationDynamic 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 informationRobust 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 informationBayes rule for a classification problem INF Discriminant functions for the normal density. Euclidean distance. Mahalanobis distance
INF 43 3.. Repeon Anne Solberg (anne@f.uo.no Bayes rule for a classfcaon problem Suppose we have J, =,...J classes. s he class label for a pxel, and x s he observed feaure vecor. We can use Bayes rule
More informationOff 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 informationThis 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 informationTSS = 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 informationRobustness 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 informationELASTIC 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( ) [ ] 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 informationMath 128b Project. Jude Yuen
Mah 8b Proec Jude Yuen . Inroducon Le { Z } be a sequence of observed ndependen vecor varables. If he elemens of Z have a on normal dsrbuon hen { Z } has a mean vecor Z and a varancecovarance marx z. Geomercally
More informationIntroduction ( 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 informationVideo-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 informationIn 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 informationJohn 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 informationDEEP UNFOLDING FOR MULTICHANNEL SOURCE SEPARATION SUPPLEMENTARY MATERIAL
DEEP UNFOLDING FOR MULTICHANNEL SOURCE SEPARATION SUPPLEMENTARY MATERIAL Sco Wsdom, John Hershey 2, Jonahan Le Roux 2, and Shnj Waanabe 2 Deparmen o Elecrcal Engneerng, Unversy o Washngon, Seale, WA, USA
More informationEcon107 Applied Econometrics Topic 5: Specification: Choosing Independent Variables (Studenmund, Chapter 6)
Econ7 Appled Economercs Topc 5: Specfcaon: Choosng Independen Varables (Sudenmund, Chaper 6 Specfcaon errors ha we wll deal wh: wrong ndependen varable; wrong funconal form. Ths lecure deals wh wrong ndependen
More information( 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 informationTHE PREDICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS
THE PREICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS INTROUCTION The wo dmensonal paral dfferenal equaons of second order can be used for he smulaon of compeve envronmen n busness The arcle presens he
More information[ ] 2. [ ]3 + (Δx i + Δx i 1 ) / 2. Δx i-1 Δx i Δx i+1. TPG4160 Reservoir Simulation 2018 Lecture note 3. page 1 of 5
TPG460 Reservor Smulaon 08 page of 5 DISCRETIZATIO OF THE FOW EQUATIOS As we already have seen, fne dfference appromaons of he paral dervaves appearng n he flow equaons may be obaned from Taylor seres
More informationOn 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 informationLearning 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 informationHEAT 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 informationAdvanced 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 informationLecture 6: Learning for Control (Generalised Linear Regression)
Lecure 6: Learnng for Conrol (Generalsed Lnear Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure 6: RLSC - Prof. Sehu Vjayakumar Lnear Regresson
More informationNew 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 informationHidden Markov Models
11-755 Machne Learnng for Sgnal Processng Hdden Markov Models Class 15. 12 Oc 2010 1 Admnsrva HW2 due Tuesday Is everyone on he projecs page? Where are your projec proposals? 2 Recap: Wha s an HMM Probablsc
More informationRelative controllability of nonlinear systems with delays in control
Relave conrollably o nonlnear sysems wh delays n conrol Jerzy Klamka Insue o Conrol Engneerng, Slesan Techncal Unversy, 44- Glwce, Poland. phone/ax : 48 32 37227, {jklamka}@a.polsl.glwce.pl Keywor: Conrollably.
More informationA 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 informationCubic Bezier Homotopy Function for Solving Exponential Equations
Penerb Journal of Advanced Research n Compung and Applcaons ISSN (onlne: 46-97 Vol. 4, No.. Pages -8, 6 omoopy Funcon for Solvng Eponenal Equaons S. S. Raml *,,. Mohamad Nor,a, N. S. Saharzan,b and M.
More informatione-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 informationGENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS. Youngwoo Ahn and Kitae Kim
Korean J. Mah. 19 (2011), No. 3, pp. 263 272 GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS Youngwoo Ahn and Kae Km Absrac. In he paper [1], an explc correspondence beween ceran
More informationIntroduction to Boosting
Inroducon o Boosng Cynha Rudn PACM, Prnceon Unversy Advsors Ingrd Daubeches and Rober Schapre Say you have a daabase of news arcles, +, +, -, -, +, +, -, -, +, +, -, -, +, +, -, + where arcles are labeled
More informationMachine Learning Linear Regression
Machne Learnng Lnear Regresson Lesson 3 Lnear Regresson Bascs of Regresson Leas Squares esmaon Polynomal Regresson Bass funcons Regresson model Regularzed Regresson Sascal Regresson Mamum Lkelhood (ML)
More informationMachine Learning 2nd Edition
INTRODUCTION TO Lecure Sldes for Machne Learnng nd Edon ETHEM ALPAYDIN, modfed by Leonardo Bobadlla and some pars from hp://www.cs.au.ac.l/~aparzn/machnelearnng/ The MIT Press, 00 alpaydn@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/mle
More informationAdvanced 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 informationCHAPTER 5: MULTIVARIATE METHODS
CHAPER 5: MULIVARIAE MEHODS Mulvarae Daa 3 Mulple measuremens (sensors) npus/feaures/arbues: -varae N nsances/observaons/eamples Each row s an eample Each column represens a feaure X a b correspons o he
More informationLecture VI Regression
Lecure VI Regresson (Lnear Mehods for Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure VI: MLSC - Dr. Sehu Vjayakumar Lnear Regresson Model M
More informationCH.3. COMPATIBILITY EQUATIONS. Continuum Mechanics Course (MMC) - ETSECCPB - UPC
CH.3. COMPATIBILITY EQUATIONS Connuum Mechancs Course (MMC) - ETSECCPB - UPC Overvew Compably Condons Compably Equaons of a Poenal Vecor Feld Compably Condons for Infnesmal Srans Inegraon of he Infnesmal
More informationDetection of Waving Hands from Images Using Time Series of Intensity Values
Deecon of Wavng Hands from Images Usng Tme eres of Inensy Values Koa IRIE, Kazunor UMEDA Chuo Unversy, Tokyo, Japan re@sensor.mech.chuo-u.ac.jp, umeda@mech.chuo-u.ac.jp Absrac Ths paper proposes a mehod
More informationAlgorithm Research on Moving Object Detection of Surveillance Video Sequence *
Opcs and Phooncs Journal 03 3 308-3 do:0.436/opj.03.3b07 Publshed Onlne June 03 (hp://www.scrp.org/journal/opj) Algorhm Research on Movng Objec Deecon of Survellance Vdeo Sequence * Kuhe Yang Zhmng Ca
More informationNormal 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( ) () we define the interaction representation by the unitary transformation () = ()
Hgher Order Perurbaon Theory Mchael Fowler 3/7/6 The neracon Represenaon Recall ha n he frs par of hs course sequence, we dscussed he chrödnger and Hesenberg represenaons of quanum mechancs here n he chrödnger
More informationFTCS Solution to the Heat Equation
FTCS Soluon o he Hea Equaon ME 448/548 Noes Gerald Reckenwald Porland Sae Unversy Deparmen of Mechancal Engneerng gerry@pdxedu ME 448/548: FTCS Soluon o he Hea Equaon Overvew Use he forward fne d erence
More informationComb Filters. Comb Filters
The smple flers dscussed so far are characered eher by a sngle passband and/or a sngle sopband There are applcaons where flers wh mulple passbands and sopbands are requred Thecomb fler s an example of
More informationPerformance 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 informationChapters 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 informationHidden Markov Models Following a lecture by Andrew W. Moore Carnegie Mellon University
Hdden Markov Models Followng a lecure by Andrew W. Moore Carnege Mellon Unversy www.cs.cmu.edu/~awm/uorals A Markov Sysem Has N saes, called s, s 2.. s N s 2 There are dscree meseps, 0,, s s 3 N 3 0 Hdden
More informationPolymerization Technology Laboratory Course
Prakkum Polymer Scence/Polymersaonsechnk Versuch Resdence Tme Dsrbuon Polymerzaon Technology Laboraory Course Resdence Tme Dsrbuon of Chemcal Reacors If molecules or elemens of a flud are akng dfferen
More informationDigital 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 informationModélisation de la détérioration basée sur les données de surveillance conditionnelle et estimation de la durée de vie résiduelle
Modélsaon de la dééroraon basée sur les données de survellance condonnelle e esmaon de la durée de ve résduelle T. T. Le, C. Bérenguer, F. Chaelan Unv. Grenoble Alpes, GIPSA-lab, F-38000 Grenoble, France
More informationAn introduction to Support Vector Machine
An nroducon o Suppor Vecor Machne 報告者 : 黃立德 References: Smon Haykn, "Neural Neworks: a comprehensve foundaon, second edon, 999, Chaper 2,6 Nello Chrsann, John Shawe-Tayer, An Inroducon o Suppor Vecor Machnes,
More informationCS286.2 Lecture 14: Quantum de Finetti Theorems II
CS286.2 Lecure 14: Quanum de Fne Theorems II Scrbe: Mara Okounkova 1 Saemen of he heorem Recall he las saemen of he quanum de Fne heorem from he prevous lecure. Theorem 1 Quanum de Fne). Le ρ Dens C 2
More information12d 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 informationP R = P 0. The system is shown on the next figure:
TPG460 Reservor Smulaon 08 page of INTRODUCTION TO RESERVOIR SIMULATION Analycal and numercal soluons of smple one-dmensonal, one-phase flow equaons As an nroducon o reservor smulaon, we wll revew he smples
More informationLi An-Ping. Beijing , P.R.China
A New Type of Cpher: DICING_csb L An-Png Bejng 100085, P.R.Chna apl0001@sna.com Absrac: In hs paper, we wll propose a new ype of cpher named DICING_csb, whch s derved from our prevous sream cpher DICING.
More informationIncluding the ordinary differential of distance with time as velocity makes a system of ordinary differential equations.
Soluons o Ordnary Derenal Equaons An ordnary derenal equaon has only one ndependen varable. A sysem o ordnary derenal equaons consss o several derenal equaons each wh he same ndependen varable. An eample
More informationFall 2010 Graduate Course on Dynamic Learning
Fall 200 Graduae Course on Dynamc Learnng Chaper 4: Parcle Flers Sepember 27, 200 Byoung-Tak Zhang School of Compuer Scence and Engneerng & Cognve Scence and Bran Scence Programs Seoul aonal Unversy hp://b.snu.ac.kr/~bzhang/
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Lnear Response Theory: The connecon beween QFT and expermens 3.1. Basc conceps and deas Q: ow do we measure he conducvy of a meal? A: we frs nroduce a weak elecrc feld E, and hen measure
More informationLecture 2 L n i e n a e r a M od o e d l e s
Lecure Lnear Models Las lecure You have learned abou ha s machne learnng Supervsed learnng Unsupervsed learnng Renforcemen learnng You have seen an eample learnng problem and he general process ha one
More informationA 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 informationTime-interval analysis of β decay. V. Horvat and J. C. Hardy
Tme-nerval analyss of β decay V. Horva and J. C. Hardy Work on he even analyss of β decay [1] connued and resuled n he developmen of a novel mehod of bea-decay me-nerval analyss ha produces hghly accurae
More informationA Bayesian algorithm for tracking multiple moving objects in outdoor surveillance video
A Bayesan algorhm for racng mulple movng obecs n oudoor survellance vdeo Manunah Narayana Unversy of Kansas Lawrence, Kansas manu@u.edu Absrac Relable racng of mulple movng obecs n vdes an neresng challenge,
More information5th 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 informationFI 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 informationLecture 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 informationA Novel Object Detection Method Using Gaussian Mixture Codebook Model of RGB-D Information
A Novel Objec Deecon Mehod Usng Gaussan Mxure Codebook Model of RGB-D Informaon Lujang LIU 1, Gaopeng ZHAO *,1, Yumng BO 1 1 School of Auomaon, Nanjng Unversy of Scence and Technology, Nanjng, Jangsu 10094,
More informationConsider 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 informationII. Light is a Ray (Geometrical Optics)
II Lgh s a Ray (Geomercal Opcs) IIB Reflecon and Refracon Hero s Prncple of Leas Dsance Law of Reflecon Hero of Aleandra, who lved n he 2 nd cenury BC, posulaed he followng prncple: Prncple of Leas Dsance:
More informationMotion in Two Dimensions
Phys 1 Chaper 4 Moon n Two Dmensons adzyubenko@csub.edu hp://www.csub.edu/~adzyubenko 005, 014 A. Dzyubenko 004 Brooks/Cole 1 Dsplacemen as a Vecor The poson of an objec s descrbed by s poson ecor, r The
More informationHow about the more general "linear" scalar functions of scalars (i.e., a 1st degree polynomial of the following form with a constant term )?
lmcd Lnear ransformaon of a vecor he deas presened here are que general hey go beyond he radonal mar-vecor ype seen n lnear algebra Furhermore, hey do no deal wh bass and are equally vald for any se of
More informationBernoulli 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 informationAttribute Reduction Algorithm Based on Discernibility Matrix with Algebraic Method GAO Jing1,a, Ma Hui1, Han Zhidong2,b
Inernaonal Indusral Informacs and Compuer Engneerng Conference (IIICEC 05) Arbue educon Algorhm Based on Dscernbly Marx wh Algebrac Mehod GAO Jng,a, Ma Hu, Han Zhdong,b Informaon School, Capal Unversy
More informationDensity Matrix Description of NMR BCMB/CHEM 8190
Densy Marx Descrpon of NMR BCMBCHEM 89 Operaors n Marx Noaon Alernae approach o second order specra: ask abou x magnezaon nsead of energes and ranson probables. If we say wh one bass se, properes vary
More informationWebAssign HW Due 11:59PM Tuesday Clicker Information
WebAssgn HW Due 11:59PM Tuesday Clcker Inormaon Remnder: 90% aemp, 10% correc answer Clcker answers wll be a end o class sldes (onlne). Some days we wll do a lo o quesons, and ew ohers Each day o clcker
More informationJ 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 informationPanel Data Regression Models
Panel Daa Regresson Models Wha s Panel Daa? () Mulple dmensoned Dmensons, e.g., cross-secon and me node-o-node (c) Pongsa Pornchawseskul, Faculy of Economcs, Chulalongkorn Unversy (c) Pongsa Pornchawseskul,
More informationPart II CONTINUOUS TIME STOCHASTIC PROCESSES
Par II CONTINUOUS TIME STOCHASTIC PROCESSES 4 Chaper 4 For an advanced analyss of he properes of he Wener process, see: Revus D and Yor M: Connuous marngales and Brownan Moon Karazas I and Shreve S E:
More informationExistence 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 informationDepartment 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 informationAnomaly Detection. Lecture Notes for Chapter 9. Introduction to Data Mining, 2 nd Edition by Tan, Steinbach, Karpatne, Kumar
Anomaly eecon Lecure Noes for Chaper 9 Inroducon o aa Mnng, 2 nd Edon by Tan, Senbach, Karpane, Kumar 2/14/18 Inroducon o aa Mnng, 2nd Edon 1 Anomaly/Ouler eecon Wha are anomales/oulers? The se of daa
More informationPattern 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 informationSurvival Analysis and Reliability. A Note on the Mean Residual Life Function of a Parallel System
Communcaons n Sascs Theory and Mehods, 34: 475 484, 2005 Copyrgh Taylor & Francs, Inc. ISSN: 0361-0926 prn/1532-415x onlne DOI: 10.1081/STA-200047430 Survval Analyss and Relably A Noe on he Mean Resdual
More informationF-Tests and Analysis of Variance (ANOVA) in the Simple Linear Regression Model. 1. Introduction
ECOOMICS 35* -- OTE 9 ECO 35* -- OTE 9 F-Tess and Analyss of Varance (AOVA n he Smple Lnear Regresson Model Inroducon The smple lnear regresson model s gven by he followng populaon regresson equaon, or
More informationOrdinary Differential Equations in Neuroscience with Matlab examples. Aim 1- Gain understanding of how to set up and solve ODE s
Ordnary Dfferenal Equaons n Neuroscence wh Malab eamples. Am - Gan undersandng of how o se up and solve ODE s Am Undersand how o se up an solve a smple eample of he Hebb rule n D Our goal a end of class
More informationAnisotropic Behaviors and Its Application on Sheet Metal Stamping Processes
Ansoropc Behavors and Is Applcaon on Shee Meal Sampng Processes Welong Hu ETA-Engneerng Technology Assocaes, Inc. 33 E. Maple oad, Sue 00 Troy, MI 48083 USA 48-79-300 whu@ea.com Jeanne He ETA-Engneerng
More informationFault Diagnosis in Industrial Processes Using Principal Component Analysis and Hidden Markov Model
Faul Dagnoss n Indusral Processes Usng Prncpal Componen Analyss and Hdden Markov Model Shaoyuan Zhou, Janmng Zhang, and Shuqng Wang Absrac An approach combnng hdden Markov model (HMM) wh prncpal componen
More informationUsing Fuzzy Pattern Recognition to Detect Unknown Malicious Executables Code
Usng Fuzzy Paern Recognon o Deec Unknown Malcous Execuables Code Boyun Zhang,, Janpng Yn, and Jngbo Hao School of Compuer Scence, Naonal Unversy of Defense Technology, Changsha 40073, Chna hnxzby@yahoo.com.cn
More informationAppendix to Online Clustering with Experts
A Appendx o Onlne Cluserng wh Expers Furher dscusson of expermens. Here we furher dscuss expermenal resuls repored n he paper. Ineresngly, we observe ha OCE (and n parcular Learn- ) racks he bes exper
More informationChapter 4. Neural Networks Based on Competition
Chaper 4. Neural Neworks Based on Compeon Compeon s mporan for NN Compeon beween neurons has been observed n bologcal nerve sysems Compeon s mporan n solvng many problems To classfy an npu paern _1 no
More informationChapter 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