自然言語処理：第３回 １．前回の確認 ２．構文解析 ３．格文法

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

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

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

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

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

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

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

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

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

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

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

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

２．構文解析 文法(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

２．構文解析 文法(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

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

２．構文解析 「ねこ と 飛ぶ 鳥 だ」 の構文解析 名詞＝「ねこ」 動詞句＝動詞 並列助詞＝「と」 形容詞句＝動詞 「ねこ　と　飛ぶ　鳥　だ」　の構文解析 名詞＝「ねこ」 動詞句＝動詞 並列助詞＝「と」 形容詞句＝動詞 係助詞＝「と」 形容詞句＝名詞句＋動詞句 名詞＝「鳥」 名詞句＝形容詞句＋名詞句 動詞＝「飛ぶ」 名詞句＝名詞句＋並列助詞＋名詞句 名詞句＝名詞 名詞句＝名詞句＋係助詞 文＝名詞句＋「だ」

１．前回の確認 「ねこ と 飛ぶ 鳥 だ」 の構文解析 名詞＝「ねこ」 動詞句＝動詞 並列助詞＝「と」 形容詞句＝動詞 「ねこ　と　飛ぶ　鳥　だ」　の構文解析 名詞＝「ねこ」 動詞句＝動詞 並列助詞＝「と」 形容詞句＝動詞 係助詞＝「と」 形容詞句＝名詞句＋動詞句 名詞＝「鳥」 名詞句＝形容詞句＋名詞句 動詞＝「飛ぶ」 名詞句＝名詞句＋並列助詞＋名詞句 名詞句＝名詞 名詞句＝名詞句＋係助詞 文＝名詞句＋「だ」

１．前回の確認 「ねこ と 飛ぶ 鳥 だ」 の構文解析 名詞＝「ねこ」 動詞句＝動詞 並列助詞＝「と」 形容詞句＝動詞 「ねこ　と　飛ぶ　鳥　だ」　の構文解析 名詞＝「ねこ」 動詞句＝動詞 並列助詞＝「と」 形容詞句＝動詞 係助詞＝「と」 形容詞句＝名詞句＋動詞句 名詞＝「鳥」 名詞句＝形容詞句＋名詞句 動詞＝「飛ぶ」 名詞句＝名詞句＋並列助詞＋名詞句 名詞句＝名詞 名詞句＝名詞句＋係助詞 文＝名詞句＋「だ」

３．格文法 格文法の目的 ○ 私は京都へ行く × 私は京都へ食べる × 私はりんごへ行く ○ 私はりんごを食べる × 私は京都を行く ○　　私は京都へ行く ×　　私は京都へ食べる ×　　私はりんごへ行く ○　　私はりんごを食べる ×　　私は京都を行く 文の構造は同じなのに、なぜ○と×になるのか？ 動詞と名詞（句）の関係がおかしい

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

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

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

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

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

３．格文法 私は京都へ行く 格フレーム フレーム名 フレーム スロット名１ スロット値１ スロット名２ スロット値２ スロット名１　　　スロット値１ スロット名２　　　スロット値２ スロット名３　　　スロット値３ 行く 格フレーム 動作主体　　　　　　　？ 　　　 ？　　　　　　　京都 　　時制　　　　　　　現在

３．格文法 私は京都へ行く 格フレーム フレーム名 フレーム スロット名１ スロット値１ スロット名２ スロット値２ スロット名１　　　スロット値１ スロット名２　　　スロット値２ スロット名３　　　スロット値３ 行く 格フレーム 動作主体　　　　　　　私 　　目標　　　　　　　京都 　　時制　　　　　　　現在

質問＆レポート yama@info.kindai.ac.jp http://www.info.kindai.ac.jp/NLP