Download presentation
Presentation is loading. Please wait.
1
東京工科大学 コンピュータサイエンス学部 亀田弘之
自然言語処理2010 -平成22年11月1日(No5)- 東京工科大学 コンピュータサイエンス学部 亀田弘之
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のインストール Natural Language Processing 2009 (Tokyo Univ. of Tech.)
5
Natural Language Processing 2009 (Tokyo Univ. of Tech.)
Prologの種類 Swi-prolog SICStus-Prolog I/F-Prolog K-Prolog Minerva Arity/Prolog RUN/Prolog C-Prolog Gnu Prolog Open Prolog YAP Prolog など Natural Language Processing 2009 (Tokyo Univ. of Tech.)
6
Natural Language Processing 2009 (Tokyo Univ. of Tech.)
自由課題 どんなPrologがあるのか調べてみよう。 それぞれのWeb Siteを見つけてみよう。 どれか１つdownloadして使ってみよう。 各Prologの特徴を比較し、一覧表を作ってみよう。 （注）本授業ではswi-prologを使います。 なぜでしょうか？ 理由を考えてみてください。 Natural Language Processing 2009 (Tokyo Univ. of Tech.)
7
Natural Language Processing 2009 (Tokyo Univ. of Tech.)
Prologによる構文解析プログラム 処理対象： Tom broke the cup. Natural Language Processing 2009 (Tokyo Univ. of Tech.)
8
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.)
9
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.)
10
Natural Language Processing 2009 (Tokyo Univ. of Tech.)
今日の内容 構文解析プログラムの動作を知る 構文解析プログラムを書いてみる その他 Natural Language Processing 2009 (Tokyo Univ. of Tech.)
11
Natural Language Processing 2009 (Tokyo Univ. of Tech.)
1.構文解析プログラムの動作を知る Natural Language Processing 2009 (Tokyo Univ. of Tech.)
12
Natural Language Processing 2009 (Tokyo Univ. of Tech.)
2.構文解析プログラムを書いてみる Natural Language Processing 2009 (Tokyo Univ. of Tech.)
13
Natural Language Processing 2009 (Tokyo Univ. of Tech.)
作成手順の概要 処理対象を決める 処理対象の各文に対して、統語構造の分析を行う 上記の分析結果をもとに、文法を書き下す 上記で得られた文法を、Prologkの形式に書きかえる 動作を確認する Natural Language Processing 2009 (Tokyo Univ. of Tech.)
14
Natural Language Processing 2009 (Tokyo Univ. of Tech.)
処理対象文 Time flies like an arrow. Natural Language Processing 2009 (Tokyo Univ. of Tech.)
15
Natural Language Processing 2009 (Tokyo Univ. of Tech.)
3.その他 Natural Language Processing 2009 (Tokyo Univ. of Tech.)
16
Natural Language Processing 2009 (Tokyo Univ. of Tech.)
構文解析の種類 分類１ トップダウン解析方式(Topdown) ボトムアップ解析方式(Bottom-up) 分類２ 縦型解析方式 横型解析方式 Natural Language Processing 2009 (Tokyo Univ. of Tech.)
17
Natural Language Processing 2009 (Tokyo Univ. of Tech.)
確認問題 下記の用語を自分の言葉で説明しなさい。 構文解析 トップダウン解析方式とボトムアップ解析方式 縦型解析方式と横型解析方式 バックトラック プログラミング言語Prolog Natural Language Processing 2009 (Tokyo Univ. of Tech.)
18
レポート課題No2(再) 対話システム Eliza と実際に会話し、感想や気がついたことを合計５つ以上箇条書きで書きなさい。 例：
結構面白い。 こんな分野に役立ちそう。 など 提出は来週11月8日の授業開始時です。
Similar presentations
