ÈËÁ³Ê¶±ðϵͳÖÐÈËÁ³¼ì²âÄ£¿éµÄÑо¿ÓëʵÏÖ(2)

2019-02-16 14:04

˵»°È˵ÄÉí·Ý¡¢ÔÚº½º£¡¢º½¿ÕºìÍâÕÕÆ¬ÖнøÐÐ×Ô¶¯Ä¿±êµÄʶ±ð¡£¶ÔÈËÁ³¼°ÆäÌØÕ÷¼ì²âµÄÑо¿ÓÐÒæÓÚÏàËÆÌØÕ÷ÌáÈ¡¼°Ä¿±ê¼ì²âºÍʶ±ðÎÊÌâµÄÑо¿¡£ÈËÁ³¼ì²âÈÎÎñµÄÍê³ÉÉæ¼°´Ó¸´Ôӵı³¾°Öзָ³éÈ¡¡¢ÑéÖ¤ÈËÁ³ÇøÓòºÍ¿ÉÄÜÄËÖÁµÄÈËÁ³ÌØÕ÷(ÈçÑÛ¾¦¡¢´½É«µÈ)¡£³É¹¦µÄÈËÁ³¼ì²âϵͳӦÄÜ´¦Àíʵ¼Ê´æÔڵĹâÏß¡¢ÈËÁ³·½ÏòºÍ¾àÀëÕÕÏà»úÔ¶½ü±ä»¯µÈ¸÷ÖÖÇé¿ö¡£

£¨¶þ£©ÈËÁ³¼ì²â¼¼ÊõµÄ·¢Õ¹±³¾°

ÈËÁ³¼ì²âûʲô½üЩÄê·¢Õ¹µÄÈç´ËѸËÙ£¬Ö÷ÒªÔ­ÒòÓÐÕýÃæÁ½ÖÖ£ºÒ»ÊÇÈË»ú½»»¥·½Ê½µÄ·¢Õ¹£¬¶þÊÇÉúÎïÌØÕ÷ʶ±ðµÄ·¢Õ¹¡£Ê×ÏÈ£¬ÈËÁ³¼ì²â¼¼ÊõµÄÌá³öÊÇÈË»ú½»»¥·¢Õ¹µÄÐèÒª¡£ÈË»ú½»»¥·½Ê½£¬¾­¹ýµÚÒ»´úµÄµ¥Ò»Îı¾ÐÎʽµ½µÚ¶þ´úµÄͼÐÎÓû§½Ó¿ÚµÄ·¢Õ¹£¬ÕýÔÚÏòÒÔÈËΪ±¾µÄ·½Ïò·¢Õ¹¡£ÈËÃÇÌá³öÁËÖÇÄÜÈË»ú½Ó¿ÚµÄ¸ÅÄϣÍû¼ÆËãÆ÷¾ßÓлò²¿·Ö¾ßÓÐÈ˵ÄijЩÖÇÄÜÄÚͬ¼ÆËã»úµÄ½»Á÷±äµÃÏñÈËÓëÈËÖ®¼äµÄ½»Á÷Ò»ÑùÇáËÉ×ÔÈç¡£

Óû§ÊÇÈË»ú½çÃæÖеÄÖ÷Ì壬¼ÆËã»ú×÷ΪһÖÖ¡°ÖÇÄÜÌ塱²ÎÓëÁËÈËÀàµÄͨѶ»î¶¯¡£ÔÚ´¦ÀíÈË¡ª¡ª»ú¹ØÏµÊ±£¬¸ù¾Ý¡°ÈËΪÖÐÐÄ¡±µÄ˼Ï룬Ӧµ±¿µ½¡ÀÏ»¢È˵ÄÒòËØ¡£Òò´Ë£¬ÖÇÄܽӿÚϵͳҪ½â¾öµÄÊ×ÒªÎÊÌâÊǼÆËã»úÈçºÎ¸Ð֪ʹÓÃÕߵĴæÔÚ£¬ÕâÊÇÈË»ú½»»¥µÄǰÌá¡£Á³²¿ÊÇÈËÀàЯ´øÐÅÏ¢×î·á¸»µÄ²¿Î»£¬ÊÇÈËÀàµÄÖØÒªÌØÕ÷¡£´ÓÈÏÖª½Ç¶È½²£¬ÈËÃÇÔÚÊÓ¾õÐŵÀ²ã´ÎÉϸÐÖªºÍʶ±ðÈ˵ÄÊ×ÒªÐÅÏ¢ÔØÌå¾ÍÊÇÈËÁ³¡£Ê¹¼ÆËãÆ÷¾ßÓиÐÖªµ½ÈËÊÇ·ñ´æÔÚµÄÊÓ¾õ¹¦ÄÜ£¬ÕâÏî¼¼Êõ¾ÍÊÇÈËÁ³¼ì²â¡£

Æä´Î£¬ÔÚÉúÎïÌØÕ÷ʶ±ð¼¼ÊõÖУ¬×÷ΪÈËÁ³×Ô¶¯Ê¶±ðϵͳµÄÏȾöÌõ¼þ£¬ÈËÁ³¼ì²â¼¼ÊõÓÐ×ÅÊ®·ÖÖØÒªµÄ×÷Óá£ÔÚÏÖ´úÉç»áÖУ¬´«Í³µÄÉí·Ý¼ø¶¨·½Ê½(ÀýÈç¿ÚÁî¡¢ÐÅÓÿ¨¡¢Éí·Ý¿¨µÈ)£¬´æÔÚЯ´ø²»±ã¡¢ÈÝÒ×ÒÅʧ¡¢»òÕßÓÉÓÚʹÓùý¶à»ò²»µ±¶øË𻵡¢²»¿É¶ÁºÍÃÜÂëÒ×±»ÆÆ½âµÈÖî¶àÎÊÌ⣬ÒѲ»ÄܺܺõØÂú×ã¸÷ÖÖ°²È«ÐèÒª²¢ÏÔµÃÔ½À´Ô½²»ÊÊÓ¦ÏÖ´ú¿Æ¼¼µÄ·¢Õ¹ºÍÉç»áµÄ½ø²½¡£Òò´Ë£¬ÈËÃÇÏ£ÍûÓÐÒ»ÖÖ¸ü¼Ó¿É¿¿µÄ°ì·¨À´½øÐÐÉí·Ý¼ø¶¨;ÉúÎïÌØÕ÷ʶ±ð¼¼Êõ¸øÕâÒ»ÇдøÀ´¿ÉÄÜ¡£ÉúÎïÌØÕ÷ʶ±ð¼¼ÊõÊÇͨ¹ýÀûÓøöÌåÎÒÓеÄÉúÀíºÍÐÐÎªÌØÕ÷À´´ïµ½Éí·Ýʶ±ðºÍ¸öÌåÑé֤ĿµÄµÄÒ»ÃÅ¿ÆÑ§¡£¾¡¹ÜÈËÃÇ¿ÉÄÜ»áÒÅÍü»ò¶ªÊ§ËûÃÇ¿¨Æ¬»òÍü¼ÇÃÜÂ룬µ«ÊÇÈ´²»¿ÉÄÜÒÅÍü»ò¶ªÊ§ËûÃǵÄÉúÎïÌØÕ÷ÈçÈËÁ³¡¢Ö¸ÎÆ¡¢ºçĤ¡¢ÕÆÎƵȵÄÌØÕ÷»òÉùÒôµÈ¡£

ÔÚÉúÎïÌØÕ÷ʶ±ð¼¼ÊõÖУ¬½üÄêÀ´ÒÔÈËÁ³ÎªÌØÕ÷µÄʶ±ð¼¼Êõ·¢Õ¹Ê®·ÖѸËÙ¡£Ïà¶Ô¶øÑÔ£¬ÈËÁ³Ê¶±ðÊÇÒ»ÖÖ¸üÖ±½Ó¡¢¸ü·½±ã¡¢¸üÓѺᢸüÈÝÒ×±»ÈËÃǽÓÊܵķÇÇÖ·¸ÐÔʶ±ð·½·¨¡£×÷ΪÈËÁ³×Ô¶¯Ê¶±ðϵͳµÄµÚÒ»²½£¬ÈËÁ³¼ì²â¼¼ÊõÓÐ×ÅÊ®·ÖÖØÒªµÄ×÷Óã¬ËüΪºóÐøµÄÈËÁ³·ÖÀàÌṩÁË´ýʶ±ðÈËÁ³µÄ¾ßÌåÐÅÏ¢¡£

£¨Èý£©ÈËÁ³¼ì²âµÄ·ÖÀà

ÈËÁ³¼ì²âÎÊÌâËù°üº¬µÄÄÚÈÝÊ®·Ö¹ã·º£¬´Ó²»Í¬µÄ½Ç¶È¿ÉÒÔÓжàÖÖ·ÖÀà·½·¨È磨±í1£©¡£

±í1 ÈËÁ³¼ì²âµÄ·ÖÀà

·ÖÀàÒÀ¾Ý ͼÏñÀ´Ô´ ÑÕÉ«ÐÅÏ¢ ÈËÁ³×Ë̬ ÈËÁ³¸öÊý ͼÏñ¸´ÔÓ³Ì¶È ²ÊɫͼÏñ ÕýÃæ µ¥ÈËÈËÁ³¼ì²â ¼òµ¥±³¾°ÈËÁ³¼ì²â

£¨ËÄ£©ÈËÁ³¼ì²â·½·¨

Àà±ð ¾²Ì¬Í¼Ïñ ¶¯Ì¬Í¼Ïñ »ÒɫͼÏñ ¶à×Ë̬ δ֪ÈËÁ³¸öÊýµÄ¼ì²â ¸´ÔÓ±³¾°ÈËÁ³¼ì²â ¾­¹ýÁ˼¸Ê®ÄêµÄÑо¿·¢Õ¹£¬ÈËÃǶÔÈËÁ³¼ì²âµÄѧϰºÍÑо¿Ö÷ÒªÐγÉÒÔϼ¸´óÀàµÄ·½·¨£º

1£®»ùÓÚͳ¼ÆÄ£Ð͵ķ½·¨

×ܵÄÀ´Ëµ£¬ÕâÖÖ·½·¨×ñÑ­Ò»ÖÖͳһµÄģʽ£¬¼´Ê×ÏÈͨ¹ýѧϰ£¬ÔÚ´óÁ¿ÑµÁ·Ñù±¾¼¯µÄ»ù´¡ÉϽ¨Á¢Ò»¸öÄܶÔÈËÁ³ºÍ·ÇÈËÁ³Ñù±¾½øÐÐÕýȷʶ±ðµÄ·ÖÀàÆ÷£¬È»ºó¶Ô±»¼ì²âͼÏñ½øÐÐÈ«¾ÖɨÃ裬Ó÷ÖÀàÆ÷¼ì²âɨÃèµ½µÄͼÏñ´°¿ÚÖÐÊÇ·ñ°üº¬ÈËÁ³¡£ÈôÓУ¬Ôò¸ø³öÈËÁ³ËùÔÚµÄλÖá£

²ÉÓÃÕâÖÖ¼ì²âģʽµÄÀíÂÛÒÀ¾ÝÊÇ£ºÈËÁ³¾ßÓÐͳһµÄ½á¹¹Ä£Ê½(¶¼ÊÇÓÉü룬ÑÛ¾¦£¬±Ç×ÓºÍ×ì´½µÈÈËÁ³Æ÷¹Ù¹¹³É)£¬Èç¹û°ÑËùÓеÄͼÏñ¼¯¿´×÷Ò»¸ö¸ßάÏßÐԿռ䣬ÄÇôÕû¸öÈËÁ³Í¼Ïñ¼¯½ö¶ÔÓ¦ÓÚÆäÖеÄij¸ö×ӿռ䡣ÓÚÊÇ¿ÉÒÔͨ¹ý¼ìÑé´ý²âͼÏñ´°¿ÚÊÇ·ñÂäÔÚÕâ¸ö×Ó¿Õ¼äÖÐÀ´ÊÇ·ñΪÈËÁ³¡£Òò´Ë£¬¿ÉÒÔͨ¹ý´óÁ¿µÄÈËÁ³ºÍ·ÇÈËÁ³Ñù±¾À´½¨Á¢Ò»¸ö·ÖÀàÆ÷£¬Ê¹ËüÄܹ»ÕýÈ··Ö±æÕâÁ½ÖÖ²»Í¬µÄͼÏñģʽ£¬ÔÙÀûÓÃѵÁ·ºÃµÄ·ÖÀàÆ÷ÔÚδ֪µÄͼÏñÖмì²âÈËÁ³¡£²ÉÓÃÕâÖÖ¼ì²â²ßÂԵĹؼüÔÚÓÚÈçºÎѡȡ´óÁ¿µÄ¾ßÓдú±íÐÔµÄͼÏñÑù±¾ ¡£ÌرðÊÇ·ÇÈËÁ³Í¼ÏñÑù±¾ÑµÁ··ÖÀàÆ÷¡£

¾ßÌå·ÖÀàÆ÷µÄʵÏÖ¿ÉÒÔ²ÉÓò»Í¬µÄ²ßÂÔ£¬ÏÂÃæ¾Í½éÉܼ¸ÖÖ·½·¨£º

£¨1£©È˹¤Éñ¾­ÍøÂç

MIT(ÂéÊ¡Àí¹¤´óѧ)µÄѧÕßÊ×ÏȶÔÈËÁ³Ñù±¾¼¯ºÍ·ÇÈËÁ³Ñù±¾¼¯¾ÛÀ࣬ÒÔ²âÊÔÑù±¾ÓëÈËÁ³Ñù±¾¼¯ºÍ·ÇÈËÁ³Ñù±¾¼¯µÄ×ÓÀàÖ®¼äµÄ¾àÀë×÷Ϊʶ±ðÌØÕ÷΢Á¿£¬ÀûÓöà²ã¸ÐÖª(MLP)ÍøÂç×÷Ϊ·ÖÀàÆ÷¡£CMUµÄÑо¿ÈËÔ±Ö±½ÓÒÔͼÏñ×÷ΪÉñ¾­ÍøÂçµÄÊäÈ룬Éè¼ÆÁËÒ»¸ö¾ßÓÐ

¶ÀÌØ½á¹¹µÄÊÊÓÃÓÚÈËÁ³ÌØÕ÷µÄÉñ¾­ÍøÂç·ÖÀàÆ÷£¬²¢ÇÒͨ¹ýǰÀ¡Éñ¾­ÍøÂç¶Ô¼ì²â½á¹ûÓÅ»¯¡£ËûÃǹ¤×÷µÄ¹²Í¬Ö®´¦ÊǶ¼²ÉÓÃÁË×Ôµ÷Õû(bootstrap)µÄѧϰԭÀí£¬¶Ô·ÖÀàÆ÷Ò»±ßѵÁ·£¬Ò»±ß²âÊÔ£¬²¢°ÑÔÚ²âÊÔ¹ý³Ì ÖеĴíÎó·ÖÀà½á¹û×÷Ϊ·´µ¹Ñù±¾¼ÓÈëѧϰ¹ý³Ì£¬´Ó¶ø¼õÉÙÁËÑù±¾¼¯µÄ¹æÄ££¬²¢±íÊåµÄÌá¸ßÁËÉñ¾­ÍøÂçµÄ·ÖÀàÐÔÄÜ¡£

ÌØ±ðÖµµÃÒ»ÌáµÄÊÇCMUµÄRowleyµÈµÄ¹¤×÷£¬ËûÃÇʹÓÃÁ˶à¸öANN¼ì²â¶à×Ë̬µÄÈËÁ³£¬Ëã·¨µÄ¿ò¼ÜÈçͼ1Ëùʾ¡£Í¼ÖÐÏÔʾÁËÁ½ÀàANN£ºÒ»¸öλ×˼ì²âÆ÷ÓÃÓÚ¹À¼ÆÊäÈë´°¿ÚÖÐÈËÁ³µÄλ×Ë¡¢Èý¸ö¼ì²âÆ÷·Ö±ð¼ì²âÕýÃæ¡¢°ë²àÃæºÍ²àÃæµÄÈËÁ³¡£Ê¹Óþ­¹ý¶Ô×¼ºÍÔ¤´¦ÀíµÄ¡°ÈËÁ³¡±Ñù±¾ÒÔ¼°²ÉÓá°×Ô¾Ù¡±·½·¨ÊÕ¼¯·ÖÀàÆ÷´í·ÖµÄÑù±¾×÷Ϊ¡°·ÇÈËÁ³¡±Ñù±¾ÑµÁ·¸÷¸öANN,½øÒ»²½ÐÞÕý·ÖÀàÆ÷¡£¼ì²âʱ¶ÔÊäÈëͼÏñÖÐËùÓпÉÄÜλÖúͳ߶ȵÄÇøÓòÊ×ÏÈʹÓÃλ×˼ì²âÆ÷¹À¼ÆÈËÁ³Î»×Ë£¬¾­Ð£×¼ºÍÔ¤´¦ÀíºóËÍÈëÈý¸ö¼ì²âÆ÷ÖУ¬×îºó¶Ô¼ì²âÆ÷µÄ·ÖÀà½á¹û½øÐÐÖٲá£

ÕýÃæÈËÁ³¼ì²â Êä Èë ͼ Ïó ´°¿ÚÌáÈ¡ λ×˹À¼Æ Ô¤´¦Àí ½á¹ûÖٲà ¼ì²â ½á¹û ²àÃæÈËÁ³¼ì²â °ë²àÃæÈËÁ³¼ì²â ͼ1 RowleyµÄ»ùÓÚÈ˹¤Éñ¾­µÄÈËÁ³¼ì²â¿ò¼Ü

ÔÚÉÏÊö¿ò¼ÜÏ£¬RowleyµÈ¶ÔÕýÃæ¶ËÕýÈËÁ³ºÍÕýÃæÐýתÈËÁ³µÄ¼ì²âµ¥¶À½øÐÐÁËÑо¿¡£¶ÔÓÚÕýÃæ¶ËÕýµÄÈËÁ³£¬½öʹÓÃÁËÕýÃæÈËÁ³¼ì²âANN£¬ÊÇÒ»ÖÖÈý²ãǰÏòÍø£ºÊäÈë²ã¶ÔÓ¦20*20ÏñËØµÄͼÏñÇøÓò;Òþ²ã½Úµã·ÖΪ¶ÔÓ¦²»Í¬ÈËÁ³ÇøÓòµÄÈô¸É×飬ÓëÊäÈë²ã²¿·ÖÁ¬½Ó;ANNÊä³ö1µ½-1Çø¼äµÄÖµ±íʾÕâ¸öÇøÓòÊÇ·ñΪÈËÁ³¡£RowleyµÈʹÓÃÏàͬµÄ¡°ÈËÁ³¡±Ñù±¾ºÍ²»Í¬¡°×Ô¾Ù¡±¹ý³ÌÊÕ¼¯µÄ¡°·ÇÈËÁ³¡±¶à¸öÕýÃæÈËÁ³¼ì²âANN£¬¶ÔËüÃǵļì²â½á¹û½øÐÐÖٲã¬ÒÔ½øÒ»²½¼õÉÙ´íÎ󱨾¯¡£¶ÔÓÚÕýÃæÐýתÈËÁ³µÄ¼ì²âʹÓÃÁËÐýת½Ç¶È¼ì²âÆ÷¼°ÕýÃæÈËÁ³¼ì²âANN£¬²¢Ê¹ÓÃÏàËÆµÄ¶àANNÖٲ÷½·¨½µµÍ´íÎ󱨾¯¡£

£¨2£©Ö§³ÖÏòÁ¿»ú

Ö§³ÖÏòÁ¿»ú´Ë·½·¨ÓÉBoser¡¢Guyon¡¢VapnikµÈÈËÔÚCOLT-92ÉÏÊ×´ÎÌá³ö¡£×÷ΪһÖÖ·ÖÀàËã·¨£¬¹ã·ºÓ¦ÓÃÓÚģʽʶ±ðµÄ¸÷¸ö·ÖÖ§¡£Ö§³ÖÏòÁ¿»ú·½·¨Êǽ¨Á¢ÔÚͳ¼ÆÑ§Ï°ÀíÂÛµÄVC(Vapnik Cherovnenkis)άÀíÂۺͽṹ·çÏÕ×îС´úÔ­Àí»ù´¡Éϵ쬏ù¾ÝÓÐÏÞµÄÑù±¾ÐÅÏ¢ÔÚÄ£Ð͵ĸ´ÔÓÐÔºÍѧϰÄÜÁ¦Ö®¼äѰÇó×î¼Ñ½ï½ïÕÛÖÔ£¬ÒÔÆÚ»ñµÃ×îºÃµÄÍÆ¹ãÄÜÁ¦¡£´«Í³

µÄʹÓþ­Ñé·çÏÕ×îС´úµÄ·ÖÀàѵÁ··½·¨£¬ÀýÈçÉñ¾­ÍøÂ磬È˼äȱÉÙÑÏÃܵÄÊýѧ½âÊÍ¡£¶øÖ§³ÖÏòÁ¿»úʹÓýṹ·çÏÕ×îС´úÀ´Ñ°ÕÒ×îÓÅÀàÃæ£¬ÔÚÊýѧÉÏ£¬Ö¤Ã÷ÁËÕâµÈ¼ÛÓÚѰÕÒ×îÐ¡ÕæÊµ·çÏÕ¡£ËùÒÔÖ§³ÖÏòÁ¿»úÔÚÓÐÏÞÑù±¾µÄÌõ¼þϵÄÍÆ¹ãÄÜÁ¦ºÜºÃ¡£

Ö§³ÖÏòÁ¿»úͨ¹ý¹¹Ôì·çÏÕ×îСµÄ·ÖÀàÃæÀ´½â¾öÒ»¸ö¶þÀàÎÊÌ⣬ÕâÏ൱ÓÚʹѵÁ·¼¯ÖеÄ×î¿¿½ü·ÖÀàµÄµã¾àÀë·ÖÀàÃæ×îÔ¶¡£ÕâЩ¾àÀë·ÖÀàÃæ×î½üµÄµã½Ð×öÖ§³ÖÏòÁ¿¡£

Èçͼ2ËùʾÕâÊÇÒ»¸ö¶þάÏßÐÔ¿É·ÖµÄÀý×Ó£¬»ÒÉ«µÄÇøÓò±íʾËùÓпÉÄܽ«Êý¾ÝÕýÈ··ÖÀàµÄ·ÖÀàÃæµÄ¼¯ºÏ¡£ÔÚͼ3ÖÐ×îÓÅ·ÖÀàÃæ¾àÀëÖ§³ÖÏòÁ¿µÄ¾àÀë×îÔ¶¡£

ͼ2 ͼÖеĻÒÉ«ÇøÓò±íʾËùÓпÉÒÔ°ÑÊý¾ÝÕýÈ··ÖÀàµÄ·ÖÀàÃæµÄ¼¯ºÏ

ͼ3 ×îÓÅ·ÖÀàÃæf=0µ½×î½üµÄµãµÄ¾àÀë×îÔ¶£¬ÕâЩ¾àÀë·ÖÀàÃæ×îÔ¶µÄµã½Ð×öÖ§³ÖÏòÁ¿

£¨3£©»ùÓÚÒþÂíÀÖ¿É·òÄ£Ð͵ķ½·¨

ÒþÂíÀÖ¿É·òÄ£ÐÍÊÇÓÃÓÚÃèÊöÐźÅͳ¼ÆÎÒµÄÒ»×éͳ¼ÆÄ£ÐÍ¡£HMMʹÓÃÒþÂíÀÖ¿É·òÁ´À´Ä£ÄâÐźÅͳ¼ÆÌØÕ÷µÄ±ä»¯£¬¶øÕâÖֱ仯ÓÖÊǼä½ÓµØÍ¨¹ý¹Û²ìÐòÁÐÀ´ÃèÊöµÄ£¬Òò´Ë£¬ÒþÂíÀÖ¿É·ò¹ý³ÌÊÇÒ»¸öË«ÖØµÄËæ»ú¹ý³Ì¡£ÔÚHMMÖУ¬½Úµã±íʾ״̬£¬ÓÐÏò±ß±íʾ״̬֮¼äµÄ×ªÒÆ£¬Ò»¸ö״̬¿ÉÒÔ¾ßÓÐÌØÕ÷¿Õ¼äÖеÄÈÎÒâÌØÕ÷£¬¶ÔÍ¬Ò»ÌØÕ÷£¬²»Í¬×´Ì¬±íÏÖ³öÕâÒ»ÌØÕ÷µÄ¸ÅÂʲ»Í¬¡£ÓÉÓÚHMMÊÇÒ»¸öÏ¡ÓÐͳ¼ÆÄ£ÐÍ£¬¶ÔÓÚÍ¬Ò»ÌØÕ÷ÐòÁУ¬¿ÉÄÜ»á¶ÔÓ¦ÓÚÐí¶àÐòÁУ¬ÌØÕ÷ÐòÁÐÓë״̬ÐòÁÐÖ®¼äµÄ¶ÔÓ¦¹ØÏµÊÇ·ÇÈ·¶¨µÄ¡£ÕâÖÖÄ£ÐͶÔÓÚ״̬ÐòÁÐÀ´ËµÊÇÒþµÄ¡£Íâ½çÖ»ÄÜ¿´µ½¸÷¸öʱ¿ÌµÄÊä³öÖµ£¬¹Ê³ÆÎªÒþÂíÀÖ¿Æ·òÄ£ÐÍ¡£

HMMµÄ´ò·Ö¡¢½â´aºÍѵÁ·ÏàÓ¦µÄËã·¨ÊÇǰÏòËã·¨¡¢ViterbiËã·¨ºÍǰÏòºóÏòËã·¨¡£Ëü°ÑÈËÈÓģʽ¿´×÷²ÎÊý»¯µÄËæ¹ý³Ì£¬°ÑÈËÃæ²¿µÄ¶îÍ·¡¢ÑÛ¾¦¡¢±Ç×Ó¡¢×ì°ÍºÍÏÂ°ÍµÈÆ÷¹ÙËùÔÚ²¿Î»¿´×÷Ëæ»ú¹ý³ÌµÄ״̬£¬Í¨¹ý¶Ô·ûºÏÈËÁ³¸÷Æ÷¹Ù¹«²¼µÄËæ»ú¹ý³Ì µÄ¼ì²âÀ´ÊµÏÖ¶ÔÈËÁ³¼ì²â¡£ÕâÕýºÃÊÇÒþÂíÀÖ¿É·òÄ£ÐÍÈÝÒ××öµ½µÄ¡£

NefianµÈ²ÉÓÃÒþÂíÀÖ¿É·òÄ£Ðͼì²âÈËÁ³¡£¼ì²âÇøÓòÖеÄÿ¸ö×ÓÇøÓò²ÉÓÃÖ÷ÒªµÄKarhunen-loeve±ä»»ÏµÊý×÷Ϊ¹Û²ìÊÊÁ¿£¬Í¨¹ýBaum-WelchËã·¨ºÍViterbi·Ö¸îËã·¨»ñµÃHMMµÄÄ£ÐͲÎÊý£¬¸ù¾Ý¼ì²âÇøÓòµÄ¹Û²ìÐòÁеÄÊä³ö¸ÅÂʽøÐÐÅоö¡£ 2£®»ùÓÚ·¶±¾Æ¥ÅäµÄ·½·¨

ÔçÆÚµÄ»ùÓÚ·¶±¾Æ¥ÅäµÄ·½·¨ÊÇÕâÑù×öµÄ£ºÊ×ÏȽ¨Á¢Ò»¸ö±ê×¼µÄÈËÁ³Ä£°å£¬Óɰüº¬¾Ö²¿ÈËÁ³ÌØÕ÷µÄ×ÓÄ£°å¹¹³É£¬È»ºó¶ÔÒ»·ùÊäÈëͼÏñ½øÐÐÈ«¾ÖËÑË÷£¬¶ÔÓ¦²»Í¬³ß¶È´óСµÄͼÏñ´°¿Ú£¬¼ÆËãÓë±ê×¼ÈËÁ³Ä£°åÖв»Í¬²¿·ÖµÄÏà¹ØÏµÊý£¬Í¨¹ýÔ¤ÏÈÉèÖõÄãÐÖµÀ´ÅжϸÃͼÏñ´°¿ÚÖÐÊÇ·ñ°üº¬ÈËÁ³¡£PoggioÀûÓûùÓÚÄ£°åµÄ·½·¨À´¶¨Î»ÑÛ¾¦µÄλÖã¬ËûÃǰѱê×¼µÄÑÛ¾¦Ä£°åµ÷ÕûΪ5¸ö²»Í¬µÄ³ß´ç£¬È»ºóÔÚÊäÈëͼÏñÖÐÕÒѰÑÛ¾¦¡£ÕâÖÖ¼òµ¥·¶±¾Æ¥ÅäµÄ·½·¨Ò×ÓÚʵÏÖ£¬µ«ÊÇÒ²´æÔÚ×Åȱµã£ºÍ¼ÏñÔëÉù¶Ô¼ì²â½á¹ûÓ°ÏìºÜ´ó£¬Òò´ËÐèÒª¶ÔÊäÈëͼÏñ×öÊʵ±µÄÔ¤´¦Àí£»±ê׼ģ°åµÄ´óСÊÇÈËΪÉ趨µÄ£¬Òò´Ë²»Äܶ¯Ì¬¼ì²âÑÛ¾¦µÄλÖá£ÏÂÃæÊÇ2ÖÖ·¶±¾Æ¥Åä·½·¨¡£

£¨1£©¹Ì¶¨Ä£°åÆ¥Åä·¨

¸ù¾ÝÈËÁ³µÄÏÈÑé֪ʶÏÈÉè¼Æ³öÈËÁ³ÂÖÀªÄ£°åÒÔ¼°¸÷¸öÆ÷¹ÙÌØÕ÷µÄ×ÓÄ£°å£¬È»ºóͨ¹ý¼ÆËãÑù±¾Í¼ÏñÖÐÇøÓòºÍÈËÁ³ÂÖÀªÄ£°åµÄÏà¹ØÖµÀ´¼ì²â³öÈËÁ³ºòÑ¡ÇøÓò£¬×îºóÀûÓÃÆ÷¹ÙÌØÕ÷×ÓÄ£°åÑéÖ¤ÉÏÒ»²½¼ì²â³öµÄÈËÁ³ºòÑ¡ÇøÓòÊÇ·ñ°üº¬ÈËÁ³¡£µ«ÓÉÓÚÈËÁ³ÌØÕ÷µÄ±ä»¯ºÜ´ó£¬ºÜÄѵõ½ÓÐЧµÄÄ£°åÀ´±íʾÈËÁ³µÄ¹²ÐÔ£¬Ò²²»ÄÜÓÐЧ´¦Àí³ß¶È¡¢×Ë̬ºÍÐÎ×´µÄ±ä»¯¡£ÕâÖÖ·½·¨Ä¿Ç°ÒѲ»¶à¼û£¬µ«ÈËÃÇÔÚÓеÄϵͳÖн«Æä×÷Ϊ´Ö¼ì²â»òÔ¤´¦ÀíµÄÊֶΡ£


ÈËÁ³Ê¶±ðϵͳÖÐÈËÁ³¼ì²âÄ£¿éµÄÑо¿ÓëʵÏÖ(2).doc ½«±¾ÎĵÄWordÎĵµÏÂÔØµ½µçÄÔ ÏÂÔØÊ§°Ü»òÕßÎĵµ²»ÍêÕû£¬ÇëÁªÏµ¿Í·þÈËÔ±½â¾ö£¡

ÏÂһƪ£ºÓÃÓÑNC-ÖÆÔìÒµ³É±¾¹ÜÀí½â¾ö·½°¸

Ïà¹ØÔĶÁ
±¾ÀàÅÅÐÐ
¡Á ×¢²á»áÔ±Ãâ·ÑÏÂÔØ£¨ÏÂÔØºó¿ÉÒÔ×ÔÓɸ´ÖƺÍÅŰ棩

ÂíÉÏ×¢²á»áÔ±

×¢£ºÏÂÔØÎĵµÓпÉÄÜ¡°Ö»ÓÐĿ¼»òÕßÄÚÈݲ»È«¡±µÈÇé¿ö£¬ÇëÏÂÔØÖ®Ç°×¢Òâ±æ±ð£¬Èç¹ûÄúÒѸ¶·ÑÇÒÎÞ·¨ÏÂÔØ»òÄÚÈÝÓÐÎÊÌ⣬ÇëÁªÏµÎÒÃÇЭÖúÄã´¦Àí¡£
΢ÐÅ£º QQ£º