next up previous contents
Next: ¥¹¥à¡¼¥¸¥ó¥° Up: ¸À¸ì¥â¥Ç¥ë Previous: ¸À¸ì¥â¥Ç¥ë   目次

N-gram¥â¥Ç¥ë

Åý·×ËÝÌõ¤Ç¤Ï°ìÈÌŪ¤Ë¡¤$N$-gram¥â¥Ç¥ë¤òÍѤ¤¤ë¡¥$N$-gram¥â¥Ç¥ë¤Ï¡¤Ã±¸ìÎó$\omega_1$,$\omega_2$,...,$\omega_i$¤¬Í¿¤¨¤é¤ì¤¿¤È¤­¤Ë¡¤¤½¤Î¸å¤Ëñ¸ì$x$¤¬¤¯¤ë³ÎΨ $P(x\vert\omega_1,\omega_2,\dots,\omega_i)$¤ò¡¤¤¹¤°Á°¤Î$n$-1¸Ä¤Îñ¸ì¤ò¾ò·ï¤È¤·¤¿³ÎΨ¤È¤·¤Æ¡¤·×»»¤¹¤ë¥â¥Ç¥ë¤Ç¤¢¤ë¡¥°Ê²¼¤Ë·×»»¼°¤ò¼¨¤¹¡¥


$\displaystyle P(\omega_{1}^{n})$ $\textstyle =$ $\displaystyle P(c_{1})¡ßP(c_{2}\vert c_{1})¡ßP(c_{3}\vert c_{2}c_{1})\cdots$ (2.20)
  $\textstyle =$ $\displaystyle \prod_{i=1}^{n}P(\omega_{i}\vert c_{1}c_{2}c_{3} \cdots c_{i-1})$ (2.21)
  $\textstyle \simeq$ $\displaystyle \prod_{i=1}^{n}P(\omega_{i}\vert\omega_{i-N+1},\omega_{i-N+2}, \cdots \omega_{i-1})$ (2.22)

Î㤨¤Ð¡¤``I am Japanese ."¤È¤¤¤¦±Ñ¸ìʸ$e$¤ËÂФ¹¤ë2-gram¥â¥Ç¥ë¤Ï°Ê²¼¤Î¤è¤¦¤Ë¤Ê¤ë¡¥


$\displaystyle P(e = {\rm \lq\lq I\,am\,Japanese\,.''}) \simeq P({\rm I}) \times P({\...
... I}) \times P({\rm Japanese}\vert{\rm am}) \times P({\rm .}\vert{\rm Japanese})$     (2.23)

3-gram¥â¥Ç¥ë¤Ê¤é$P$(Japanese$\vert$I am)¡¤4-gram¥â¥Ç¥ë¤Ê¤é$P$(.$\vert$I am Japanese)¤È¤Ê¤ë.



2019-03-29