Beyond HMM (Anthy-dev 2883) - Anthy

$BEDH*$G$9!#(B

$B$A$g$C$H%"%k%4%j%:%`$NOC$r$7$F$_$^$9!#(B

$B6=L#$NL5$$J}$O%9%k!<$7$F$/$@$5$$!#$^$?!"%^%8%a$KJY6/$7$?J}$,(B
$B8+$?$i4V0c$$$,8+$D$+$C$?$j!"AG?M$C$]$$$H;W$&$h$&$JFbMF$G$"$k(B
$B$+$b$7$l$^$;$s!#(B
# slashdot.jp$B$K=q$$$F$?FbMF$H$[$\F1$8$G$9!#(B

anthy$B$GJ8 ＠ a$N6-3&$r8+$D$1$k=hM}$O(BHidden Markov Model(HMM)$B$H(B
Viterbi Algorithm$B$r;H$C$F$$$^$9!#(B($B<BAu$7$?$N$O5HED$5$s(B)
HMM$B$G$OJ8 ＠ a(B($BIaDL$K$O7ABVAG(B)$B$rGSB>E*$J%/%i%9$KJ,N`$7$F!"$=$N(B
$B%/%i%9$rA+0\>r7o$H$9$k%9%F!<%H%^%7%s$r;H$$$^$9!#(B
$B$3$N<jK!$G(Banthy$B$O(B($BITK~$G$O$"$k$1$l$I(B)$B$=$l$J$j$N ＠ -G=$r=P$7$F$*$j!"(B
$B8mJQ49$r8+$F$b%"%k%4%j%:%`$NJQ990J30$K$9$Y$-$3$H$,$$$C$Q$$$"$k(B
$B>u67$G$9$,!"0l1~!"G=NO$N9b$$%"%k%4%j%:%`$b8!F$$7$F$$$^$9!#(B

$B8!F$$N:`NA$H$7$F$O!"Nc$($P!"9)F#$5$s$H$$$&J}$N%Z!<%8(B
http://www.chasen.org/~taku/ $B$KCV$$$F$"$kO ＠ J8Ey$OHs>o$K(B
$B$o$+$j$d$9$/$F;29M$K$J$j$^$9!#(B
$B$3$NJU$j$rFI$`$H!"(BCRF(Conditional Random Fields)$B$r;H$C$?(B
$BJ}$,(BHMM$B$h$j$b ＠ -G=$,=P$F!"?'!9$HJXMx$G$"$k$3$H$,$o$+$j$^$9!#(B

$B$7$+$7!"@5D>$J$H$3$m(BCRF$B$OFq$7$$$G$9!#@lLg2H$8$c$J$$$N$G(B
($B$H8@$$Lu$G$9$,(B)$BO ＠ J8$rFI$s$GM}2r$7$?$D$b$j$G$b<BAu$N%3!<%I$,(B
$B=q$1$=$&$J5$$,$7$J$$$G$9!#$^$?!":, ＠ -$G$J$s$H$+$7$F$b%a%s%F%J%s%9(B
$B$G$-$J$$$b$N$K$J$j$=$&$G$9!#(B

$B$H$$$&$3$H$G!"<B:]$K(Banthy$B$N%3!<%I$K$9$k$+$o$+$i$J$$$G$9$,!"(B
HMM$B$H(BCRF$B$N4V$0$i$$$N<jK!$r9M$($F$_$^$7$?!#(B

$B$^$:!":#$N(Banthy$B$G$O!"J8 ＠ a$,(Bw1$B"*(Bw2$B$HA+0\$9$k3NN((Bp(w1, w2)$B$O(B
$BA+0\9TNs(BM$B$rMQ$$$F(B p(w1, w2) = M(c(w1), c(w2))
($B$3$3$G(Bc$B$OJ8 ＠ a$N%/%i%9$rF@$k4X?t(B)$B$H$J$C$F$$$^$9!#(B
$B$3$l$rJQ7A$7$F!"(Bf_{i,j}(w1, w2) : c(w1) = i $B$+$D(B c(w2) = j$B$J$i$P(B1$B!"(B
$B0c$($P(B0$B$H$$$&4X?t$rF3F~$7!"(Bf = (f_{1,1}, $B!D(B , f_{n,n})$B$H$$$&(B
$B%Y%/%H%k$r9M$($^$9!#$3$&$9$k$H!":G=i$KDj5A$7$?3NN($O(B M$B$N ＠ .J,$r(B
1$BNs$KJB$Y$J$*$7$?%Y%/%H%k&K$rMQ$$$F(B p(w1, w2) = f$B!&&K(B
$B$H$$$&$h$&$K=q$-D>$;$^$9!#(B

$BNcJ8$H$7$FM?$($?F~NO$NNs(Bw0, w1, w2, w3$B!D$+$i&K$r?dDj$7$h$&$H$9$k$H!"(B
p$B$O3NN($J$N$G(B $B-t(Bf$B!&&K(B = 1$B$, ＠ .N)$7!"$3$N>r7o$GL`EY&0(B(f$B!&&K(B)$B$r(B
$B:GBg2=$9$k&K$r5a$a$kLdBj$K$J$j$^$9!#(B

$B$3$N$h$&$JJQ99$N=EMW$JMxE@$O<!$N$h$&$J$b$N$,$"$j$^$9!#(B

*$B4{B8$N%3!<%I$r$[$H$s$IJQ99$;$:$KF3F~$G$-$k$3$H(B
*$BGSB>E*$J%/%i%9$@$1$G$J$/!"%*!<%P!<%i%C%W$9$k$5$^$6$^$J(B
 $BB0 ＠ -$KBP1~$9$k(Bf$B$rDI2C$7$FF1;~$K07$($k(B
  $BNc$($P!"L>;l!"@+!"8GM-L>;l$J$I(B
*CRF$B$r4^$`5!3#3X=,E*$J<jK!$X$N0\9T$,MF0W$K$J$k$3$H(B

$B<B83E*$K$d$C$F$_$?$H$3$m!"4{B8$N%*!<%P!<%i%C%W$7$J$$%/%i%9$r(B
$BMQ$$$k$H!"EvA3$N$h$&$K:#$^$G$I$*$j$N%Q%i%a!<%?$,F@$i$l$^$7$?!#(B
$B%*!<%P!<%i%C%W$7$?%/%i%9$r;H$&$H!"=P8=2s?t$NB?$$B0 ＠ -$N=E$_$,(B
$BB?$/$J$j$^$7$?!#$^$?!"Bt;3$NB0 ＠ -$r$b$C$?J8 ＠ a$N3NN($,>e$,$j$^$7$?!#(B
($B$d$kA0$K5$$E$$$F$b$h$5$=$&$J$b$s$G$9$1$I(B)

$BB?J,!"3F(Bf$B$r(B0,1$B$G$O$J$/!"(B1/($BIQEY(B)$B$b$7$/$O(B1/log($BIQEY(B)$B$K$9$k$H$+(B
$B$9$l$P$J$s$H$+$J$j$=$&$J5$$,$7$F$^$9!#(B

-- 
--
 CHAOS AND CHANCE!
  Yusuke TABATA

Anthy

[Anthy-dev 2883] Beyond HMM