第3回 構文解析について

Transcript

1. -構文の解析- 第3回 B3勉強会 2016年1月19日 自然言語処理研究室　学部3年 西山 浩気
2. はじめに 参考文献  黒橋 禎夫, 自然言語処理,放送大学教育振興 会,(2015,3,20),pp.83-93  金久保 正明,静岡理工科大学,自然言語処理 発表内容 1. 構文の表現 2. 句構造表現 3. 文の解釈の解析(CKY法)
3. 係り受け構造  例:古びた京都の宿に彼だけが泊まったらしい。 　古びた/ 京都の/ 宿に/ 彼だけが/ 泊まったらしい。  非交差条件  係り受けは文の前から後ろ(左から右)への一方向  係り受けの関係は交差しない  例外: この本が / 私は / 面白いと / 思う. 係り受け構造
4. 係り受け構造  例:古びた京都の宿に彼だけが泊まったらしい  木はノードと辺から構成される  係り元:子ノード  係り先:親ノード 泊まったらしい 宿に　彼だけが 古びた　京都の 辺 辺 ノード(根) ノード ノード
5. 係り受け構造  例:古びた京都の宿に彼だけが泊まったらしい  係り先(親ノード) : 主辞  係り元(子ノード)：修飾語・句 泊まったらしい 宿に　彼だけが 古びた　京都の 依存構造木 子ノード(修飾語・句) 親ノード (主辞)
6. 句構造表現 句構造・構成素構造  複数の語がまとまって”句”をつくる  そのまとまりが更に大きな”句”をつくる 句構造規則  句を構成するための規則
7. 句構造表現 古びた 京都 の 宿 に 彼 だけ が 泊まった らしい 動詞句 名詞 名詞 動詞 名詞 後置 詞 後置 詞 後置 詞 後置 詞 接辞 後置詞句 後置詞句 後置詞句 名詞句 名詞句 動詞句 動詞句 文 後置詞句
8. 構文の曖昧性 例: 古びた京都の宿 - 解釈1 宿が古びている - 解釈2 京都が古びている - 構文解析 文の解釈の中から妥当と考えられる構文を選択す る → 文章の解釈を解析する必要
9. CKY(Cocke-Younger-Kasami)法 チョムスキー標準形  2つの非終端記号から1つの非終端記号  1つの終端記号から1つの終端記号 終端記号 - 単語(例:見た、望遠鏡) 非終端記号  単語以外の句(例:動詞、名詞句)
10. 句構造規則 名詞 + 助詞 → 名詞句 動詞 + 名詞 → 名詞句 名詞句 + 助詞 → 名詞句 名詞句 + 動詞 → 動詞句 動詞句 + 名詞 → 名詞句 名詞句 + 動詞 → 文 名詞句 + 動詞句 → 文
11. CKY(Cocke-Younger-Kasami)法 例:望遠鏡で泳ぐ彼女を見た。 望遠鏡 で 泳ぐ 彼女 を 見た １ 2 3 4 5 6 1　 2 3 4 5 6 名詞 名詞 助詞 助詞 動詞 動詞
12. CKY(Cocke-Younger-Kasami)法 例:望遠鏡で泳ぐ彼女を見た。 望遠鏡 で 泳ぐ 彼女 を 見た １ 2 3 4 5 6 1　 2 3 4 5 6 名詞 名詞 助詞 助詞 動詞 動詞 名詞句 名詞句 名詞句
13. CKY(Cocke-Younger-Kasami)法 例:望遠鏡で泳ぐ彼女を見た。 望遠鏡 で 泳ぐ 彼女 を 見た １ 2 3 4 5 6 1　 2 3 4 5 6 名詞 名詞 助詞 助詞 動詞 動詞 名詞句 名詞句 名詞句 動詞句 文 名詞句 動詞句 動詞句
14. CKY(Cocke-Younger-Kasami)法 例:望遠鏡で泳ぐ彼女を見た。 望遠鏡 で 泳ぐ 彼女 を 見た １ 2 3 4 5 6 1　 2 3 4 5 6 名詞 名詞 助詞 助詞 動詞 動詞 名詞句 名詞句 名詞句 名詞句 動詞句 名詞句 名詞句 動詞句 文 動詞句
15. CKY(Cocke-Younger-Kasami)法 例:望遠鏡で泳ぐ彼女を見た。 望遠鏡 で 泳ぐ 彼女 を 見た １ 2 3 4 5 6 1　 2 3 4 5 6 名詞 名詞 助詞 助詞 動詞 動詞 名詞句 名詞句 名詞句 名詞句 動詞句 名詞句 名詞句 動詞句 文 動詞句
16. CKY(Cocke-Younger-Kasami)法 例:望遠鏡で泳ぐ彼女を見た。 望遠鏡 で 泳ぐ 彼女 を 見た １ 2 3 4 5 6 1　 2 3 4 5 6 名詞 名詞 助詞 助詞 動詞 動詞 名詞句 名詞句 名詞句 動詞句 名詞句 動詞句 名詞句 名詞句 動詞句 文
17. CKY(Cocke-Younger-Kasami)法 例:望遠鏡で泳ぐ彼女を見た。 望遠鏡 で 泳ぐ 彼女 を 見た １ 2 3 4 5 6 1　 2 3 4 5 6 名詞 名詞 助詞 助詞 動詞 動詞 名詞句 名詞句 名詞句 動詞句 文 名詞句 動詞句 名詞句 名詞句 動詞句 文