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
20150109 発表資料
Search
Yuta
January 09, 2015
Education
0
150
20150109 発表資料
Yuta
January 09, 2015
Tweet
Share
More Decks by Yuta
See All by Yuta
20160422 文献紹介
sudo
0
180
NLP2016 報告
sudo
0
200
NLP2016 発表スライド
sudo
0
220
20160218 文献紹介
sudo
0
270
20150909 発表資料
sudo
0
150
20150820 文献紹介
sudo
0
190
20150708 文献紹介
sudo
0
160
20150610 文献紹介
sudo
0
200
20150512 文献紹介
sudo
0
190
Other Decks in Education
See All in Education
1021
cbtlibrary
0
400
Flinga
matleenalaakso
3
15k
HyRead2526
cbtlibrary
0
200
令和エンジニアの学習法 〜 生成AIを使って挫折を回避する 〜
moriga_yuduru
0
240
焦りと不安を、技術力に変える方法 - 新卒iOSエンジニアの失敗談と成長のフレームワーク
hypebeans
1
650
IKIGAI World Fes:program
tsutsumi
1
2.6k
AIで日本はどう進化する? 〜キミが生きる2035年の地図〜
behomazn
0
120
TeXで変える教育現場
doratex
1
13k
HTML5 and the Open Web Platform - Lecture 3 - Web Technologies (1019888BNR)
signer
PRO
2
3.2k
都市の形成要因と 「都市の余白」のあり方
sakamon
0
160
✅ レポート採点基準 / How Your Reports Are Assessed
yasslab
PRO
0
280
1125
cbtlibrary
0
170
Featured
See All Featured
Code Reviewing Like a Champion
maltzj
527
40k
How to audit for AI Accessibility on your Front & Back End
davetheseo
0
180
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
35
2.4k
It's Worth the Effort
3n
188
29k
Facilitating Awesome Meetings
lara
57
6.8k
How to build a perfect <img>
jonoalderson
1
4.9k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
162
16k
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
panda_program
122
21k
Deep Space Network (abreviated)
tonyrice
0
49
4 Signs Your Business is Dying
shpigford
187
22k
Darren the Foodie - Storyboard
khoart
PRO
2
2.4k
Dealing with People You Can't Stand - Big Design 2015
cassininazir
367
27k
Transcript
形態素解析について 自然言語処理研究室 B3 須戸悠太 1
形態素解析とは • 意味を持つ最小の言語単位(形態素)を対象と した解析プロセス。 • 単語分割・品詞付与・原型の復元の大きく三つ の処理に分けられる。 • 日本語の形態素解析では単語分割が主要な処理 となる。
2
日本語の形態素解析 • 単語辞書と連接可能性行列の二つが知識として 用いられる。 • 次の二つのステップを繰り返すことで単語を ノードとしその間をリンクでつないだグラフ (ラティス)が得られる。 1.各文字の位置から始まる単語を取り出す 2.相前後する2単語で連接可能なものをつなぐ
3
身近な応用例 • 仮名漢字変換 例:ていあんしたいけん 1.ていあん/し/たい/けん→提案したい件 2.ていあん/した/いけん →提案した意見 3.ていあん/し/たいけん →提案し体験 4
選好の紹介 • 最長一致法 できるだけ長い単語で構成される解析結果を優先 して選択する。 • 形態素数(文節数)最小法 入力文字列を構成する形態素数が少ない解析結果 を優先して選択する。 5
プログラムでは • コスト最小法 ノードとリンクにそれぞれ単語コスト、連接コス トを与え、コスト最小のパスを最適解として選択 する。 • ビタビアルゴリズム ラティス中の各ノードにおいて、部分コストの最 小値及びそのリンクを記憶する。
6
形態素解析の欠点 • 単語辞書に登録されていない未知後を含む場合、 解析性能を劣化させる可能性がある。 • コスト最小法では、コストを人手で与える必要 がある。 7
解析ツール • JUMAN 辞書や品詞体系、連接規則などを外部化し、カス タマイズを可能にした。 • 茶筌 コスト推定を統計的な手法によって行う。 • MeCab
辞書や定義ファイルを入れ替えることで日本語形 態素解析以外にも応用可能。 8