18-3 ���Ѻ���

¤@¯ë¿ëÃѤèªk¡A¬O°w¹ï¨C¤@¥y¥i¿ëÃÑ»y¥y«Ø¥ß¤@­Ó HMM¡AµM«á¦A¨Ï¥Î Viterbi Search ¨Ó­pºâ¨C¤@­Ó HMM ªº¾÷²v­È¡C®Ú¾Ú¦¹ºØ¤è¦¡¡A§Ú­Ì¥i¥H«Ø¥ß¤@­Ó»y¥yºô¸ô¡]Lexicon Net¡^¡A¨Ó³W½d Viterbi Search ­pºâ¤¤¡A¥i¯à²£¥Íªº¿ëÃÑ»y¥y¡A¥D­n¥i¥H¤À¬°¤TÃþ¡G
  1. Linear Net
  2. Tree Net
  3. Double-ended Tree Net
¥H¤U¦C¥i¿ëÃÑ»y¥y¬°½d¨Ò¡G

­ì©lÀÉ¡]¬F©²¾÷Ãö¦WºÙ.rt¡^¡G¡]¦Ç¦â°Ï°ì«ö¨â¤U§Y¥i«þ¨©¡^
¥x¥_¥«
¥x¥_¥«¬F©²
¥x¥_¿¤¥«
¥x¥_¿¤¬F©²
¥x¤¤¥«¬F©²
¥x¤¤¥«¬FÆU

§Ú­Ì¥i¥H²£¥Í³Ì²³æªº linear net¡A¹Ï¥Ü¦p¤U¡G

¦pªG±N¨C¤@±ø¸ô®|¦V¥ª¹ï»ô¡A¨Ã¶i¦æ±Æ§Ç¡A¥i¥H§ä¥X­«½Æªº¸`ÂI¡A¦p¤U¹Ï¤§¶À¦â¸`ÂI¡G
¦¹®É§Ú­Ì¥i¥H±N³o¨Ç¦b¦P¤@Äæ¥Bµo­µ¬Û¦Pªº¶À¦â¸`ÂI¦X¨Ö¦¨¤@­Ó¸`ÂI¡A¦p¤U¡G
±µµÛ¡A±q¨C¤@±ø¸ô®|ªº§ÀºÝ¨Ó¬Ý¡A§Ú­Ì¥i¥H©¹¦^¨«¡A§ä¥X¬°¤À¤e¤§«eªº¸`ÂI¡A¦p¤U¹Ï¤§¶À¦â¸`ÂI¡G
­Y±q§ÀºÝ¨Ó¦X¨Ö³o¨Ç¸`ÂI¡A¥i¥H±o¨ì¦p¤U¹Ïªº double-ended tree net¡G
¦b¤W­zºô¸ôµ²ºcªºÂ²¤Æ¹Lµ{¤¤¡A§Ú­Ì¥²¶·§â´¤¤@­Ó­ì«h¡G²¤Æ«áªººô¸ô¡A¨ä©Ò¦³¥i¯àªº¸ô®|À³¸Ó©M­ì¨Óªººô¸ôµ²ºc¬Û¦P¡C´«¥y¸Ü»¡¡AµL½×¬O linear net¡Btree net ©Î¬O double-ended tree net¡A¨ä©Ò¦³¸ô®|©Ò¦¨ªº¶°¦X¬O§¹¥þ¤@¼Ëªº¡C

¦b¤W­z»¡©ú¤¤¡A§Ú­Ì¬O±N linear net ¤¤ªº©Ò¦³¸ô®|¦V¥ª¹ï»ô¨Ó¶i¦æ±Æ§Ç¡A¦pªG§Ú­Ì§ï¦¨¦V¥k¹ï»ô¨Ó¶i¦æ±Æ§Ç¡A¤]¥i¥H±o¨ì¥t¤@²Õ tree net ¤Î double-end tree net¡C

¦Ü©ó¬O§_¦s¦b¤@ºØºô¸ôµ²ºcªº¤ÆÂ²¤èªk¡A¥i¥H¦b¦h¶µ¦¡®É¶¡¤º§¹¦¨­pºâ¡A¨Ã¥i¥H«OÃÒ¾Ö¦³³Ì¤Ö¼Æ¥Øªº¸`ÂI¡A«h¥Ø«eµLªk±oª¾¡C¡]§Ú¹ïºtºâªk¨Ã¤£¼ô±x¡A­YŪªÌ¦³¬ÛÃö¸ê°T¡AÅwªï´£¨Ñ¡C¡^

®Ú¾Ú¤W­z¾÷Ãö¦WºÙ©Ò²£¥Íªº tree net¡A¥i¥Hªí¥Ü¦¨¤U¦C net ÀɮסG

Example¡]¬F©²¾÷Ãö¦WºÙtreeNet.net¡^¡G

¦b¤W­z½d¨Ò¤¤¡A¡uN=18¡v¥Nªí¦³ 18 ­Ó¸`ÂI¡]Nodes¡^¡A¡uL=22¡v¥Nªí¦³ 22 ±ø³sµ²¡]Links¡^¡A¡uI=4 W=tai¡v«h¬O»¡©ú²Ä 4 ­Ó¸`ÂIªºµo­µ¬O tai¡A¡uJ=16 S=10 E=14¡v«h¬O°O¿ý²Ä 16 ±ø³sµ²ªº¶}©l¦ì¸m¬O¸`ÂI 10¡Aµ²§ô¦ì¸m¬O¸`ÂI 14¡A¾lÃþ±À¡C¬ÛÃöªº¹Ï¥Ü¦p¤U¡G

¬ÛÃö§ë¼v¤ù½Ð¨£¦¹³sµ²¡C
Audio Signal Processing and Recognition (­µ°T³B²z»P¿ëÃÑ)