Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
第3回 構文解析について
Search
nishi-k
January 19, 2016
Education
1.4k
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
第3回 構文解析について
nishi-k
January 19, 2016
Transcript
18 slides
-構文の解析- 第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
More Decks by nishi-k
See All by nishi-k
自動抽出した換喩表現を用いた係り受け関係のずれの解消
nishiyama
0
390
日本語解析システム「雪だるま」における表記ゆれの拡張とまとめあげ
nishiyama
0
1.2k
多段解析法による形態素解析を用いた音声合成用読み韻律情報設定法とその単語辞書構成
nishiyama
0
280
画像検索を用いた語義別画像付き辞書の構築
nishiyama
0
190
質問応答に基づく対災害情報分析システム
nishiyama
0
280
対話システム
nishiyama
0
340
動詞名詞換言辞書の構築と敬語の常体への換言
nishiyama
0
580
情報検索2
nishiyama
0
140
2016/02/17 情報検索
nishiyama
0
180
Other Decks in Education
See All in Education
HCI Research Methods - Lecture 7 - Human-Computer Interaction (1023841ANR)
signer
PRO
0
1.8k
Requirements Analysis and Prototyping - Lecture 3 - Human-Computer Interaction (1023841ANR)
signer
PRO
0
1.9k
Dronegeografía innovación didáctica y fotogrametría 3D para la enseñanza de la geografía local y la ciudadaniía activa
juanmartin2026
0
61k
Sekolah Sabat - Triwulan 4 2026 - Pelajaran 4
hiola
0
7.4k
Session 6 - Teknik Lobby dan Negosiasi
adeputra13
0
690
GOVERNOR ADDRESS 1 :延岡 研一 氏(国際ロータリー第2720地区:2026-2027年度 地区ガバナー・人吉ロータリークラブ ・人吉電気工事株式会社 会長)卓話 : 2026.10.26例会・卓話
2720japanoke
0
690
吉岡研究室紹介(2026年度)
kentaroy47
0
710
Web Architectures - Lecture 2 - Web Technologies (1019888BNR)
signer
PRO
0
3.8k
Padlet opetuksessa
matleenalaakso
12
16k
AIができることを人はなぜ学ぶのか ― 専門性を育て、AIと学び続ける大学へ
gmoriki
0
200
2026年度秋学期 統計学 第2回 統計資料の収集と読み方 (2026. 10. 6)
akiraasano
PRO
0
320
Komunikasi Massa: 11 Teori Kunci Komunikasi Massa
adeputra13
0
310
Featured
See All Featured
Performance Is Good for Brains [We Love Speed 2024]
tammyeverts
12
2k
Data-driven link building: lessons from a $708K investment (BrightonSEO talk)
szymonslowik
1
1.5k
Avoiding the “Bad Training, Faster” Trap in the Age of AI
tmiket
1
320
A Modern Web Designer's Workflow
chriscoyier
699
190k
Navigating the Design Leadership Dip - Product Design Week Design Leaders+ Conference 2024
apolaine
2
530
Java REST API Framework Comparison - PWX 2021
mraible
34
9.8k
Navigating Weather and Climate Data
rabernat
0
600
Why You Should Never Use an ORM
jnunemaker
PRO
61
10k
10 Git Anti Patterns You Should be Aware of
lemiorhan
PRO
659
62k
Discover your Explorer Soul
emna__ayadi
2
1.3k
Exploring the Power of Turbo Streams & Action Cable | RailsConf2023
kevinliebholz
37
6.7k
Sam Torres - BigQuery for SEOs
techseoconnect
PRO
0
620