HMMã®æ–‡å—列分解ã«ã‚ˆã‚‹é«˜é€ŸåŒ– - DO++今年もよã‚ã—ã èªã‚“ã§é¢ç™½ã‹ã£ãŸç ”究紹介を。 "Speeding Up HMM Decoding and Training by Exploiting Sequence Repetitions" [pdf] S. Mozes, et. al. CPM 2007ã® best paper HMMï¼ˆéš ã‚Œãƒžãƒ«ã‚³ãƒ•ãƒ¢ãƒ‡ãƒ«ï¼‰ã¯ã€è¦³æ¸¬ã§ãる状態ã®åˆ—(s1, s2, ..., sn)ãŒä¸Žãˆã‚‰ã‚ŒãŸã¨ãã€éš れ状態ã®åˆ—（h1, h2, .., hn)を次ã®ç¢ºçŽ‡ãŒæœ€å¤§ã«ãªã‚‹ã‚‚ã®ã¨ã—ã¦æ±‚ã‚ã¾ã™ã€‚ Î _{i =1to n} p(s_i|h_i) p(h_i | h_{i-1}) ・・・(1) å„éš ã‚ŒçŠ¶æ…‹ã¯ç›´å‰ã®éš れ状態ã«ã®ã¿ä¾å˜ã—ãŸç¢ºçŽ‡åˆ†å¸ƒã§ç”Ÿæˆã•ã‚Œã€è¦³æ¸¬ã•ã‚ŒãŸå„状態ã¯ã€å„éš ã‚ŒçŠ¶æ…‹ã‹ã‚‰ç”Ÿæˆã•ã‚Œã¾ã™ã€‚éš ã‚Œãƒžãƒ«ã‚³ãƒ•ãƒ¢ãƒ‡ãƒ«ã¯éžå¸¸ã«åºƒã„分野ã§ä½¿ã‚ã‚Œã¦ãŠã‚Šã€éŸ³å£°èªè˜ã‚„らã€å“詞推定やらã€æœ€è¿‘ã§ã¯ç”Ÿç‰©æƒ…å ±ãªã©ï¼ˆDNAã®åˆ—ãŒä¸Žãˆã‚‰ã‚Œ
{{#tags}}- {{label}}
{{/tags}}