Presentation is loading. Please wait.

Presentation is loading. Please wait.

自然言語処理:第3回 1.前回の確認 2.構文解析 3.格文法.

Similar presentations


Presentation on theme: "自然言語処理:第3回 1.前回の確認 2.構文解析 3.格文法."— Presentation transcript:

1 自然言語処理:第3回 1.前回の確認 2.構文解析 3.格文法

2 1.前回の確認 形態素とは 形態素の定義 意味や機能に対応した文字の並び 意味に対応:内容語(自立語) 名詞、副詞、形容詞、動詞など
機能に対応:機能語(付属語) 助詞、助動詞、接頭辞など

3 1.前回の確認 形態素解析 与えられた文を形態素に分解し 品詞、活用形、読み等を付与する 音声認識 音声 形態素列
音声認識 音声 形態素列 仮名漢字変換 仮名 形態素列 形態素解析    文字列 形態素列 一番簡単だが、最も高い精度を要求される 全ての自然言語処理の基本

4 1.前回の確認 文節とは? 一つの内容語とそれに関係している機能語 の集まり 今日の実験は大失敗だ。
今日/の/実験/は/大/失敗/だ/ 。 / 今日/の/実験/は/大/失敗/だ/ 。 / 内容語を一つだけ含むので、意味の単位

5 1.前回の確認 各形態素が他のどの形態素と関係をもっているか? 文の構造を調べる 内容語と機能語の関係は簡単  文節
内容語と内容語の関係は  係り受け解析

6 1.前回の確認 日本語の係り受け解析 各文節がどの文節を修飾しているか テーブルのコップを持つ 係り受けルール① (どの言語でも共通)
係り受けルール① (どの言語でも共通)   係り受けを示す矢印は交差しない 係り受けルール② (日本語固有)   係り受けを示す矢印は常に前から後ろ

7 1.前回の確認 係り受け解析の例題 今年も春がやって来た。 今日のご飯はおいしかった。

8 1.前回の確認 係り受け解析の例題 形態素分割 今年 / も / 春 / が / やって来 / た / 。 / やって来る  一語
今日 / の / ご飯 / は / おいしかっ / た / 。 / ご飯  一語

9 1.前回の確認 係り受け解析の例題 文節分割 今年も / 春が / やって来た。 / 今日の / ご飯は / おいしかった。 /

10 1.前回の確認 係り受け解析の例題 係り受け 今年も / 春が / やって来た。 / 今日の / ご飯は / おいしかった。 /

11 2.構文解析 構文解析とは 文(形態素列)を木構造に展開する ただし、日本語では前出の係り受け解析を 代わりに用いることが多い。
より、複雑な解析は後述の格文法を用いる

12 2.構文解析 英語の構文解析 a dog chases a cat 先にdogとcatをまとめる ことはできない

13 2.構文解析 文法(CFG)と構文木 限定詞(D) = a 文法 名詞(N) = dog 名詞句(NP) = D+N NP 文法=部分木 D
V D 左が親、右が子 N a dog chases a cat 終端記号

14 2.構文解析 文法(CFG)と構文木 限定詞(D) = a 名詞(N) = dog S 名詞(N) = cat 名詞句(NP) = D+N
動詞(V) = chases VP NP NP 動詞句(VP) = V+NP D N V D N 文(S) = NP+VP a dog chases a cat

15 2.構文解析 文法(CFG)と構文木 限定詞(D) = a 名詞(N) = dog S 名詞(N) = cat 名詞句(NP) = D+N
動詞(V) = chases VP 余る NP 動詞句(VP) = V+NP D N V 文(S) = NP+VP a dog chases a cat 動詞句(VP) = V

16 2.構文解析 構文解析 逐次、文法を適用していき、一つの木が 生成できれば成功 ただし、複数の成功例が出るかもしれない ねこ と 飛ぶ 鳥
ねこ と 飛ぶ 鳥 ねこ と 飛ぶ 鳥

17 2.構文解析 「ねこ と 飛ぶ 鳥 だ」 の構文解析 名詞=「ねこ」 動詞句=動詞 並列助詞=「と」 形容詞句=動詞
「ねこ と 飛ぶ 鳥 だ」 の構文解析 名詞=「ねこ」 動詞句=動詞 並列助詞=「と」 形容詞句=動詞 係助詞=「と」 形容詞句=名詞句+動詞句 名詞=「鳥」 名詞句=形容詞句+名詞句 動詞=「飛ぶ」 名詞句=名詞句+並列助詞+名詞句 名詞句=名詞 名詞句=名詞句+係助詞 文=名詞句+「だ」

18 1.前回の確認 「ねこ と 飛ぶ 鳥 だ」 の構文解析 名詞=「ねこ」 動詞句=動詞 並列助詞=「と」 形容詞句=動詞
「ねこ と 飛ぶ 鳥 だ」 の構文解析 名詞=「ねこ」 動詞句=動詞 並列助詞=「と」 形容詞句=動詞 係助詞=「と」 形容詞句=名詞句+動詞句 名詞=「鳥」 名詞句=形容詞句+名詞句 動詞=「飛ぶ」 名詞句=名詞句+並列助詞+名詞句 名詞句=名詞 名詞句=名詞句+係助詞 文=名詞句+「だ」

19 1.前回の確認 「ねこ と 飛ぶ 鳥 だ」 の構文解析 名詞=「ねこ」 動詞句=動詞 並列助詞=「と」 形容詞句=動詞
「ねこ と 飛ぶ 鳥 だ」 の構文解析 名詞=「ねこ」 動詞句=動詞 並列助詞=「と」 形容詞句=動詞 係助詞=「と」 形容詞句=名詞句+動詞句 名詞=「鳥」 名詞句=形容詞句+名詞句 動詞=「飛ぶ」 名詞句=名詞句+並列助詞+名詞句 名詞句=名詞 名詞句=名詞句+係助詞 文=名詞句+「だ」

20 3.格文法 格文法の目的 ○ 私は京都へ行く × 私は京都へ食べる × 私はりんごへ行く ○ 私はりんごを食べる × 私は京都を行く
○  私は京都へ行く ×  私は京都へ食べる ×  私はりんごへ行く ○  私はりんごを食べる ×  私は京都を行く 文の構造は同じなのに、なぜ○と×になるのか? 動詞と名詞(句)の関係がおかしい

21 3.格文法 格  動詞(句)に対する文法的、意味的な 役割を表す ○ 私は京都へ行く ○ 私はりんごを食べる
    役割を表す ○  私は京都へ行く ○  私はりんごを食べる 私  「行く」、「食べる」という動作の主体(動作主) 京都  「行く」という動作の目標 りんご  「食べる」という動作の対象

22 3.格文法 ○ 私は京都へ行く × 私は京都を行く × 私はりんごへ行く 京都  「行く」という動作の目標 「行く」は動作の目標が必要
○  私は京都へ行く ×  私は京都を行く ×  私はりんごへ行く 京都  「行く」という動作の目標 「行く」は動作の目標が必要 「京都」は動作の目標になる 「りんご」は動作の対象になる 名詞+「へ」は動作の目標 名詞+「を」は動作の対象

23 3.格文法 ○ 私は京都へ行く × 私は京都を行く × 私はりんごへ行く 京都  「行く」という動作の目標 「行く」は動作の目標が必要
○  私は京都へ行く ×  私は京都を行く ×  私はりんごへ行く 京都  「行く」という動作の目標 「行く」は動作の目標が必要 「京都」は動作の目標になる 「りんご」は動作の対象になる 名詞+「へ」は動作の目標 名詞+「を」は動作の対象

24 3.格文法 ○ 私は京都へ行く × 私は京都を行く × 私はりんごへ行く 京都  「行く」という動作の目標 「行く」は動作の目標が必要
○  私は京都へ行く ×  私は京都を行く ×  私はりんごへ行く 京都  「行く」という動作の目標 「行く」は動作の目標が必要 「京都」は動作の目標になる 「りんご」は動作の対象になる 名詞+「へ」は動作の目標 名詞+「を」は動作の対象  ×

25 3.格文法 ○ 私は京都へ行く × 私は京都を行く × 私はりんごへ行く 京都  「行く」という動作の目標 「行く」は動作の目標が必要
○  私は京都へ行く ×  私は京都を行く ×  私はりんごへ行く 京都  「行く」という動作の目標 「行く」は動作の目標が必要 「京都」は動作の目標になる 「りんご」は動作の対象になる  × 名詞+「へ」は動作の目標 名詞+「を」は動作の対象

26 3.格文法 私は京都へ行く 格フレーム フレーム名 フレーム スロット名1 スロット値1 スロット名2 スロット値2
スロット名1   スロット値1 スロット名2   スロット値2 スロット名3   スロット値3 行く 格フレーム 動作主体       ?     ?       京都   時制       現在

27 3.格文法 私は京都へ行く 格フレーム フレーム名 フレーム スロット名1 スロット値1 スロット名2 スロット値2
スロット名1   スロット値1 スロット名2   スロット値2 スロット名3   スロット値3 行く 格フレーム 動作主体       私   目標       京都   時制       現在

28 質問&レポート


Download ppt "自然言語処理:第3回 1.前回の確認 2.構文解析 3.格文法."

Similar presentations


Ads by Google