Upgrade to Pro — share decks privately, control downloads, hide ads and more …

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

Yuya Unno
October 11, 2014

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

Yuya Unno

October 11, 2014
Tweet

More Decks by Yuya Unno

Other Decks in Technology

Transcript

  1. grep | sort | uniq 85+ !  “text”,o”,]'†µÅ:H M&A>ZM 

    cat text | grep -o [0-9]+ | sort | uniq –c
  2. MIURA¼PI Z E CZG,x»‹-³¨Á !  . !  ™‚,³¨Á*SKJ !  <pos=x>

    !  ›Òx,³¨Á*SKJ !  <surface=x> !  }x,³¨Á*SKJ !  X* !  X,1,Ä7© !  X|Y !  XY*SKJ 
  3. …¿ˆ¬(—§@ MSMZ  “<pos=ŒÒ>*<pos=²Ò>” ε ε pos=  pos= 

    Repeat(Cond(pos=ŒÒ))::Cond(pos=²Ò) s,wÀ-,¥¨,/ /Ž&/   !'#%#& $"'& 
  4. ºrnƒ—§@ MSMZ (1/3)  ÃÑ - Ó ' 8 ε

    ε pos=  pos=  ˜µÅ,„ e ¥¨,„ e
  5. ºrnƒ—§@ MSMZ (3/3)  ÃÑ - Ó ' 8 ε

    ε pos=  pos=  k*Ì°!6 D Y
  6. Šš® !  ˜µÅ,„ e(¥¨,„ e,‰` ¶ ),'¤mŠš®- O(nm) !  Ô­-¢O

    N,^’†),'zpË!, jmŠš® O(nmd) n: ˜µÅ,_ m: ¥¨,† d: ^’†  s,wÀ-¸expjm 7SG