Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
第3回 構文解析について
Search
nishi-k
January 19, 2016
Education
0
720
第3回 構文解析について
nishi-k
January 19, 2016
Tweet
Share
More Decks by nishi-k
See All by nishi-k
自動抽出した換喩表現を用いた係り受け関係のずれの解消
nishiyama
0
220
日本語解析システム「雪だるま」における表記ゆれの拡張とまとめあげ
nishiyama
0
880
多段解析法による形態素解析を用いた音声合成用読み韻律情報設定法とその単語辞書構成
nishiyama
0
150
画像検索を用いた語義別画像付き辞書の構築
nishiyama
0
120
質問応答に基づく対災害情報分析システム
nishiyama
0
190
対話システム
nishiyama
0
220
動詞名詞換言辞書の構築と敬語の常体への換言
nishiyama
0
380
情報検索2
nishiyama
0
67
2016/02/17 情報検索
nishiyama
0
100
Other Decks in Education
See All in Education
Microsoft Office 365
matleenalaakso
0
1.5k
「ロータリーって何?」と訊かれたら:国際ロータリー 2720地区 2023-2024年度 公共イメージ部門 副委員長・ 熊本南ロータリークラブ・ 株式会社ヒデコーポレーション 代表 大津 英敬 氏
2720japanoke
0
530
2023年度桜井政成ゼミ資料_論文の探し方・読み方
masanari
6
2.1k
Pen-based Interaction - Lecture 4 - Next Generation User Interfaces (4018166FNR)
signer
PRO
0
1.2k
Data Processing and Visualisation Frameworks - Lecture 6 - Information Visualisation (4019538FNR)
signer
PRO
1
1.7k
全員参加型で会社を強くしていく活動を考えてみる
ikefukurou777
0
160
HyRead2324
cbtlibrary
0
110
Visivolio
addtobasic
0
140
Introduction - Lecture 1 - Advanced Topics in Big Data (4023256FNR)
signer
PRO
1
1.1k
4 занятие. Разбор бизнес-моделей и метод красной нити #ideaNN 9.02.2024.
karlov
0
210
Data Representation - Lecture 3 - Information Visualisation (4019538FNR)
signer
PRO
1
1.7k
2023年度秋学期 統計学 第14回 分布についての仮説を検証する― 仮説検定(1) (2024. 1. 9)
akiraasano
PRO
0
120
Featured
See All Featured
Fantastic passwords and where to find them - at NoRuKo
philnash
35
2.4k
From Idea to $5000 a Month in 5 Months
shpigford
376
45k
Clear Off the Table
cherdarchuk
82
310k
We Have a Design System, Now What?
morganepeng
42
6.7k
KATA
mclloyd
14
11k
Being A Developer After 40
akosma
56
580k
The Cost Of JavaScript in 2023
addyosmani
13
3.7k
JazzCon 2018 Closing Keynote - Leadership for the Reluctant Leader
reverentgeek
178
11k
The Power of CSS Pseudo Elements
geoffreycrofte
58
4.9k
ReactJS: Keep Simple. Everything can be a component!
pedronauck
657
120k
ParisWeb 2013: Learning to Love: Crash Course in Emotional UX Design
dotmariusz
101
6.6k
Embracing the Ebb and Flow
colly
78
4.1k
Transcript
-構文の解析- 第3回 B3勉強会 2016年1月19日 自然言語処理研究室 学部3年 西山 浩気
はじめに 参考文献 黒橋 禎夫, 自然言語処理,放送大学教育振興 会,(2015,3,20),pp.83-93 金久保 正明,静岡理工科大学,自然言語処理
発表内容 1. 構文の表現 2. 句構造表現 3. 文の解釈の解析(CKY法)
係り受け構造 例:古びた京都の宿に彼だけが泊まったらしい。 古びた/ 京都の/ 宿に/ 彼だけが/ 泊まったらしい。 非交差条件
係り受けは文の前から後ろ(左から右)への一方向 係り受けの関係は交差しない 例外: この本が / 私は / 面白いと / 思う. 係り受け構造
係り受け構造 例:古びた京都の宿に彼だけが泊まったらしい 木はノードと辺から構成される 係り元:子ノード 係り先:親ノード 泊まったらしい
宿に 彼だけが 古びた 京都の 辺 辺 ノード(根) ノード ノード
係り受け構造 例:古びた京都の宿に彼だけが泊まったらしい 係り先(親ノード) : 主辞 係り元(子ノード):修飾語・句 泊まったらしい
宿に 彼だけが 古びた 京都の 依存構造木 子ノード(修飾語・句) 親ノード (主辞)
句構造表現 句構造・構成素構造 複数の語がまとまって”句”をつくる そのまとまりが更に大きな”句”をつくる 句構造規則 句を構成するための規則
句構造表現 古びた 京都 の 宿 に 彼 だけ が 泊まった
らしい 動詞句 名詞 名詞 動詞 名詞 後置 詞 後置 詞 後置 詞 後置 詞 接辞 後置詞句 後置詞句 後置詞句 名詞句 名詞句 動詞句 動詞句 文 後置詞句
構文の曖昧性 例: 古びた京都の宿 - 解釈1 宿が古びている - 解釈2 京都が古びている -
構文解析 文の解釈の中から妥当と考えられる構文を選択す る → 文章の解釈を解析する必要
CKY(Cocke-Younger-Kasami)法 チョムスキー標準形 2つの非終端記号から1つの非終端記号 1つの終端記号から1つの終端記号 終端記号 - 単語(例:見た、望遠鏡) 非終端記号
単語以外の句(例:動詞、名詞句)
句構造規則 名詞 + 助詞 → 名詞句 動詞 + 名詞 →
名詞句 名詞句 + 助詞 → 名詞句 名詞句 + 動詞 → 動詞句 動詞句 + 名詞 → 名詞句 名詞句 + 動詞 → 文 名詞句 + 動詞句 → 文
CKY(Cocke-Younger-Kasami)法 例:望遠鏡で泳ぐ彼女を見た。 望遠鏡 で 泳ぐ 彼女 を 見た 1 2
3 4 5 6 1 2 3 4 5 6 名詞 名詞 助詞 助詞 動詞 動詞
CKY(Cocke-Younger-Kasami)法 例:望遠鏡で泳ぐ彼女を見た。 望遠鏡 で 泳ぐ 彼女 を 見た 1 2
3 4 5 6 1 2 3 4 5 6 名詞 名詞 助詞 助詞 動詞 動詞 名詞句 名詞句 名詞句
CKY(Cocke-Younger-Kasami)法 例:望遠鏡で泳ぐ彼女を見た。 望遠鏡 で 泳ぐ 彼女 を 見た 1 2
3 4 5 6 1 2 3 4 5 6 名詞 名詞 助詞 助詞 動詞 動詞 名詞句 名詞句 名詞句 動詞句 文 名詞句 動詞句 動詞句
CKY(Cocke-Younger-Kasami)法 例:望遠鏡で泳ぐ彼女を見た。 望遠鏡 で 泳ぐ 彼女 を 見た 1 2
3 4 5 6 1 2 3 4 5 6 名詞 名詞 助詞 助詞 動詞 動詞 名詞句 名詞句 名詞句 名詞句 動詞句 名詞句 名詞句 動詞句 文 動詞句
CKY(Cocke-Younger-Kasami)法 例:望遠鏡で泳ぐ彼女を見た。 望遠鏡 で 泳ぐ 彼女 を 見た 1 2
3 4 5 6 1 2 3 4 5 6 名詞 名詞 助詞 助詞 動詞 動詞 名詞句 名詞句 名詞句 名詞句 動詞句 名詞句 名詞句 動詞句 文 動詞句
CKY(Cocke-Younger-Kasami)法 例:望遠鏡で泳ぐ彼女を見た。 望遠鏡 で 泳ぐ 彼女 を 見た 1 2
3 4 5 6 1 2 3 4 5 6 名詞 名詞 助詞 助詞 動詞 動詞 名詞句 名詞句 名詞句 動詞句 名詞句 動詞句 名詞句 名詞句 動詞句 文
CKY(Cocke-Younger-Kasami)法 例:望遠鏡で泳ぐ彼女を見た。 望遠鏡 で 泳ぐ 彼女 を 見た 1 2
3 4 5 6 1 2 3 4 5 6 名詞 名詞 助詞 助詞 動詞 動詞 名詞句 名詞句 名詞句 動詞句 文 名詞句 動詞句 名詞句 名詞句 動詞句 文
None