bigram feature ã«ã¤ã„ã¦ã€‚twitter 㧠@takeda25 ã•ã‚“ãŒæŒ‡æ‘˜ã•ã‚Œã¦ã„ãŸã®ã§ã™ãŒ, CRF 㧠f(y_{i-1},y_{i},x_{i}) ã¨ã„ã†è¦³æ¸¬ç´ 性ã¨ãƒ©ãƒ™ãƒ« bigram ã®çµ„ã¿ã¾ã§è€ƒæ…®ã—ãŸç´ 性関数ãŒã‚ã¾ã‚Šä½¿ã‚ã‚Œãªã„ã®ã¯, ç´ æ€§æ•°ãŒå¢—ãˆã‚‹ã‹ã‚‰ã¨ã„ã†ã‚ˆã‚Šã¯è¨ˆç®—ã«æ™‚é–“ãŒæŽ›ã‹ã‚‹ãŸã‚ã ã‚ã†ã‹? ã¨ã„ã†äº‹ã‚’ç§ãªã‚Šã«è€ƒãˆã¦ã¿ã¾ã—ãŸ. CRF ã®1事例ã«å¯¾ã™ã‚‹ãƒ‘ラメータ推定ã«æŽ›ã‹ã‚‹ã‚ªãƒ¼ãƒ€ãƒ¼ã¯ãƒ©ãƒ™ãƒ«æ•°L, 系列長Tã®æ™‚ã«, O(L^2T) ã§ã™. forward-backward ã§ãƒ©ãƒ†ã‚£ã‚¹ä¸ã®ä½ç½® i, ラベル j ã®ãƒŽãƒ¼ãƒ‰ã® alpha を計算ã™ã‚‹éš›ã«ã¯ä»¥ä¸‹ã® logsumexp ã®è¨ˆç®—ã‚’è¡Œã„ã¾ã™. for (k = 0; k < L; ++k) alpha_{i,j} = logsumexp(alpha_{i,j}, alpha_{i-1,k}+cost) ã“ã®è¨ˆç®—ã‚’å…¨ã¦ã® i, j ã«ã¤ã„ã¦è¡Œã„ã¾ã™.
{{#tags}}- {{label}}
{{/tags}}