東京工科大学 コンピュータサイエンス学部 亀田弘之

Presentation on theme: "東京工科大学 コンピュータサイエンス学部 亀田弘之"— Presentation transcript:

1 東京工科大学 コンピュータサイエンス学部 亀田弘之
自然言語処理2009 -平成21年11月9日(No6)- 東京工科大学 コンピュータサイエンス学部 亀田弘之

2 Natural Language Processing 2009 (Tokyo Univ. of Tech.)
前回の復習から Natural Language Processing 2009 (Tokyo Univ. of Tech.)

3 Natural Language Processing 2009 (Tokyo Univ. of Tech.)
NLPのプログラムを書いてみよう！ Prologのインストール プログラム作成手順 IC分析 形式文法の設定 Prolog形式への書き換え NLPプログラムの実行(その１) 構文木を出力するプログラムへの拡張 NLPプログラムの実行(その２) 対話プログラム(Eliza)の紹介 Natural Language Processing 2009 (Tokyo Univ. of Tech.)

4 Natural Language Processing 2009 (Tokyo Univ. of Tech.)
Prologによる構文解析プログラム 処理対象： Tom broke the cup. 例 Natural Language Processing 2009 (Tokyo Univ. of Tech.)

5 Natural Language Processing 2009 (Tokyo Univ. of Tech.)
Prog1.pl s(A,C):-n(A,B),vp(B,C). vp(A,C):-v(A,B),np(B,C). np(A,C):-d(A,B),n(B,C). n([tom|T],T). n([cup|T],T). v([broke|T],T). d([the|T],T). 例 Natural Language Processing 2009 (Tokyo Univ. of Tech.)

6 Natural Language Processing 2009 (Tokyo Univ. of Tech.)
Prog2.pl 例 s(A,C,s(_n,_vp)):- n(A,B,_n),vp(B,C,_vp). vp(A,C,vp(_v,_np)):- v(A,B,_v),np(B,C,_np). np(A,C,np(_d,_n)):- d(A,B,_d),n(B,C,_n). n([tom|T],T,n(tom)). n([cup|T],T,n(cup)). v([broke|T],T,v(broke)). d([the|T],T,d(the)). Natural Language Processing 2009 (Tokyo Univ. of Tech.)

7 Natural Language Processing 2009 (Tokyo Univ. of Tech.)
今日の内容 構文解析プログラムの動作を知る 構文解析プログラムを書いてみる その他 Natural Language Processing 2009 (Tokyo Univ. of Tech.)

8 Natural Language Processing 2009 (Tokyo Univ. of Tech.)
1.構文解析プログラムの動作を知る (先週やりました。) Natural Language Processing 2009 (Tokyo Univ. of Tech.)

9 Natural Language Processing 2009 (Tokyo Univ. of Tech.)
2.構文解析プログラムを書いてみる 例文 Time flies like an arrow. (教科書p 参照のこと) Natural Language Processing 2009 (Tokyo Univ. of Tech.)

10 Natural Language Processing 2009 (Tokyo Univ. of Tech.)
作成手順の概要 処理対象を決める 処理対象の各文に対して、統語構造の分析を行う 上記の分析結果をもとに、文法を書き下す 上記で得られた文法を、Prologkの形式に書きかえる 動作を確認する Natural Language Processing 2009 (Tokyo Univ. of Tech.)

11 Natural Language Processing 2009 (Tokyo Univ. of Tech.)
処理対象文 Time flies like an arrow. Natural Language Processing 2009 (Tokyo Univ. of Tech.)

12 Natural Language Processing 2009 (Tokyo Univ. of Tech.)
ソースコードの例(途中) Natural Language Processing 2009 (Tokyo Univ. of Tech.)

13 Natural Language Processing 2009 (Tokyo Univ. of Tech.)
統語規則部分 sentence(A,C, stentence(_noun,_verbal_phrase)) :- noun(A,B,_noun), verbal_phrase(B,C,_verbal_phrase). Natural Language Processing 2009 (Tokyo Univ. of Tech.)

14 Natural Language Processing 2009 (Tokyo Univ. of Tech.)
verbal_phrase(A,C, verbal_phrase(_intransitive_verb, _prepositional_phrase)):- intransitive_verb(A,B,_intransitive_verb), prepositional_phrase(B,C,_prepositional_phrase). Natural Language Processing 2009 (Tokyo Univ. of Tech.)

15 Natural Language Processing 2009 (Tokyo Univ. of Tech.)
prepositional_phrase(A,B, prepositional_phrase(_prepostion, _noun_phrase)):- prepostion(A,B,_prepostion), noun_phrase(A,B,_noun_phrase). Natural Language Processing 2009 (Tokyo Univ. of Tech.)

16 Natural Language Processing 2009 (Tokyo Univ. of Tech.)
noun_phrase(A,C, noun_phrase(_determiner,_noun)):- determiner(A,B,_determiner), noun(B,C,_noun). Natural Language Processing 2009 (Tokyo Univ. of Tech.)

17 Natural Language Processing 2009 (Tokyo Univ. of Tech.)
単語辞書部分 Natural Language Processing 2009 (Tokyo Univ. of Tech.)

18 Natural Language Processing 2009 (Tokyo Univ. of Tech.)
%time noun([time|T],T,noun(time)). transitive_verb([time|T],T,transitive_verb(time)). %flies intransitive_verb([flies|T],T, intransitive_verb(flies)). Natural Language Processing 2009 (Tokyo Univ. of Tech.)

19 Natural Language Processing 2009 (Tokyo Univ. of Tech.)
%like transitive_verb([like|T],T, transitive_verb(like)). preposition([like|T],T,preposition(like)). adjective([like|T],T,adjective(like)). Natural Language Processing 2009 (Tokyo Univ. of Tech.)

20 Natural Language Processing 2009 (Tokyo Univ. of Tech.)
%an deteminer([an|T],T,determiner(an)). %arrow noun([arrow|T],T,noun(arrow)). noun([flies|T],T,noun(flies)). Natural Language Processing 2009 (Tokyo Univ. of Tech.)

21 Natural Language Processing 2009 (Tokyo Univ. of Tech.)
次週、この続きをやります。 Natural Language Processing 2009 (Tokyo Univ. of Tech.)