オンラインEMアルゴリズム- DO++EMアルゴリズム（Expectation Maximizationアルゴリズムã€æœŸå¾…値最大化法ã€ä»¥ä¸‹EMã¨å‘¼ã¶ï¼‰ã¯ã€ãƒ‡ãƒ¼ã‚¿ã«è¦³æ¸¬ã§ããªã„éš ã‚Œå¤‰æ•°ï¼ˆæ½œåœ¨å¤‰æ•°ï¼‰ãŒã‚ã‚‹å ´åˆã®ãƒ‘ラメータ推定を行ã†æ™‚ã«æœ‰ç”¨ãªæ‰‹æ³•ã§ã‚る。 EMã¯ä½•ãã‚Œã¨ã„ã†äººã®ãŸã‚ã«ç°¡å˜ãªèª¬æ˜Žã‚’下ã®æ–¹ã«æ›¸ã„ãŸã®ã§èªã‚“ã§ã¿ã¦ãã ã•ã„。 EMã®ãã¡ã‚“ã¨ã—ãŸèª¬æ˜Žãªã‚‰æŒæ©‹ã•ã‚“ã«ã‚ˆã‚‹è§£èª¬ã€Œè‡ªç„¶è¨€èªžå‡¦ç†ã®ãŸã‚ã®å¤‰åˆ†ãƒ™ã‚¤ã‚ºæ³•ã€ã‚„「計算統計 I―確率計算ã®æ–°ã—ã„手法 統計科å¦ã®ãƒ•ãƒãƒ³ãƒ†ã‚£ã‚¢ 11ã€ãŒä¸å¯§ã§ã‚ã‹ã‚Šã‚„ã™ã„。 EMã¯æ•™å¸«ç„¡å¦ç¿’ã§ã¯ä¸å¿ƒçš„ãªæ‰‹æ³•ã§ã‚ã‚Šã€ä½•ã‹è¦³æ¸¬ã§ããªã„変数をå«ã‚ãŸç¢ºçŽ‡ãƒ¢ãƒ‡ãƒ«ã‚’作ã£ã¦ãã®ç¢ºçŽ‡ãƒ¢ãƒ‡ãƒ«ã®å°¤åº¦ã‚’最大化ã™ã‚‹ã¨ã„ã†æž 組ã¿ã§ã€è¦³æ¸¬ã§ããªã‹ã£ãŸå¤‰æ•°ã¯ãªã‚“ã ã£ãŸã®ã‹ã‚’推定ã™ã‚‹å ´åˆã«ç”¨ã„られる。 例ãˆã°è‡ªç„¶è¨€èªžå‡¦ç†ã«é™ã£ã¦ã„ãˆã°æ–‡æ›¸ã‚„å˜èªžã‚¯ãƒ©ã‚¹ã‚¿ãƒªãƒ³ã‚°ã‹ã‚‰ã€æ–‡æ³•æŽ¨å®šã€å½¢æ…‹ç´ 解æžã€æ©Ÿæ¢°ç¿»è¨³ã«ãŠã‘ã‚‹å˜èªžã‚¢ãƒ©ã‚¤ãƒ¡ãƒ³ãƒˆãªã©ã§ä½¿ã‚れる。
ohmm（オンラインEMã«ã‚ˆã‚‹HMMå¦ç¿’）をリリースã—ã¾ã—㟠- DO++
http://chasen.org/~daiti-m/paper/vb-nlp-tutorial.pdf
{{#tags}}- {{label}}
{{/tags}}