形態素列パターンマッチャーMIURAをつくりました @DSIRNLP#6

2014/10/11 @DSIRNLP#6
³¨ÁÅPI ZSKJU
MIURA:%7/!

•
Preferred Infrastructure
‡qÊÍ @unnonouno

aÆÏ±
‡qÊÍ (@unnonouno)
!

•
Preferred Infrastructure
! ˆ¬£y(~Ð|½37/
! œÉ£y1#4$(37/
! NLP¦c,,f‘u_*)7/!

grep(9')
! »¬†69)
! ›Ò'Î70)

MIURA)6)8
cat text | miura –o “pos=ŒÒ*” | sort |
uniq –c
! “text”,o”,]'ŒÒÅ:H MAZM

;)j1€
cat text | miura –o “pos=³”Òsurface='
” | sort | uniq –c

MIURA(-
! ³¨ÁÅ*h8…¿}„SKJU
! ºrnƒ—§¥¨@ MSMZ*58wÀ
! B?XPI Zˆ¬
! 9b*'v¾9!NLP¦c,EZR
FT'vd!

MIURA¼PI Z
E CZG,x»‹-³¨Á
! .
! ™‚,³¨Á*SKJ
! pos=x
! ›Òx,³¨Á*SKJ
! surface=x
! }x,³¨Á*SKJ
! X*
! X,1,Ä7©
! X|Y
! XY*SKJ

…¿ˆ¬(—§@ MSMZ
“pos=ŒÒ*pos=²Ò”
$'

Repeat(Cond(pos=ŒÒ))::Cond(pos=²Ò)
ε ε

pos=

ºrnƒ—§@ MSMZ (1/3)
ÃÑ-Ó'8
ε ε

pos=

ÃÑ-Ó'8
ε ε

pos=

Šš®
! ˜µÅ,„ e(¥¨,„ e,‰`

¶

),'¤mŠš®- O(nm)
! Ô-¢O N,^’†),'zpË!,
jmŠš® O(nmd)
n: ˜µÅ,_
m: ¥¨,†
d: ^’†

s,wÀ-¸expjm
7SG

Recommended