Upgrade to Pro — share decks privately, control downloads, hide ads and more …

第3回 構文解析について

F0374c992b2847f78a662cc964171343?s=47 nishi-k
January 19, 2016

第3回 構文解析について

F0374c992b2847f78a662cc964171343?s=128

nishi-k

January 19, 2016
Tweet

More Decks by nishi-k

Other Decks in Education

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)法 例:望遠鏡で泳ぐ彼女を見た。 望遠鏡 で 泳ぐ 彼女 を 見た 1 2

    3 4 5 6 1  2 3 4 5 6 名詞 名詞 助詞 助詞 動詞 動詞
  12. CKY(Cocke-Younger-Kasami)法 例:望遠鏡で泳ぐ彼女を見た。 望遠鏡 で 泳ぐ 彼女 を 見た 1 2

    3 4 5 6 1  2 3 4 5 6 名詞 名詞 助詞 助詞 動詞 動詞 名詞句 名詞句 名詞句
  13. CKY(Cocke-Younger-Kasami)法 例:望遠鏡で泳ぐ彼女を見た。 望遠鏡 で 泳ぐ 彼女 を 見た 1 2

    3 4 5 6 1  2 3 4 5 6 名詞 名詞 助詞 助詞 動詞 動詞 名詞句 名詞句 名詞句 動詞句 文 名詞句 動詞句 動詞句
  14. CKY(Cocke-Younger-Kasami)法 例:望遠鏡で泳ぐ彼女を見た。 望遠鏡 で 泳ぐ 彼女 を 見た 1 2

    3 4 5 6 1  2 3 4 5 6 名詞 名詞 助詞 助詞 動詞 動詞 名詞句 名詞句 名詞句 名詞句 動詞句 名詞句 名詞句 動詞句 文 動詞句
  15. CKY(Cocke-Younger-Kasami)法 例:望遠鏡で泳ぐ彼女を見た。 望遠鏡 で 泳ぐ 彼女 を 見た 1 2

    3 4 5 6 1  2 3 4 5 6 名詞 名詞 助詞 助詞 動詞 動詞 名詞句 名詞句 名詞句 名詞句 動詞句 名詞句 名詞句 動詞句 文 動詞句
  16. CKY(Cocke-Younger-Kasami)法 例:望遠鏡で泳ぐ彼女を見た。 望遠鏡 で 泳ぐ 彼女 を 見た 1 2

    3 4 5 6 1  2 3 4 5 6 名詞 名詞 助詞 助詞 動詞 動詞 名詞句 名詞句 名詞句 動詞句 名詞句 動詞句 名詞句 名詞句 動詞句 文
  17. CKY(Cocke-Younger-Kasami)法 例:望遠鏡で泳ぐ彼女を見た。 望遠鏡 で 泳ぐ 彼女 を 見た 1 2

    3 4 5 6 1  2 3 4 5 6 名詞 名詞 助詞 助詞 動詞 動詞 名詞句 名詞句 名詞句 動詞句 文 名詞句 動詞句 名詞句 名詞句 動詞句 文
  18. None