4th

1. 係り受けの確率的クラスタリングを
用いた大規模類似語リストの作成
風間淳一,
S$jn
De
Saeger,
鳥澤健太郎,
村田真樹
言語処理学会第15回年次大会発表論文集
pp.84-­‐87,
2009
プレゼンテーション
関沢祐樹
2015/08/10
1

2. 概要
• 取り上げる内容
– クラスタリング
– 類似語リストの作成
• 提案手法
– 分布仮説 ＋ 確率的クラスタリング
– １００万を超える語彙に対して類似度を計算
2015/08/10
2

3. 提案手法
• 名詞n1,
n2 及び隠れクラスcに対して、 手法A
1. p(c|n1)
≠
0
となるcを最大M個取り出す
2. c各々で
p(c|n2)
を求め、大きい順最大M個を候補
3. 候補のn2に対し、sim(n1,
n2)を計算、ソート
– 最大K個を取り出す sim(n1,
n2)
=
-­‐DJS(p1||p2)
– 2を,n2をp(c|n2)
が
p(c|n1)に近いものから
その周囲最大M個を候補にしたもの 手法B
– 3を,sim
=
Σj
simj(n1,
n2)/Jにしたもの 手法C
• simj(n1,
n2)
:
j番目のモデルで計算した類似度
2015/08/10
3

4. 2015/08/10
4

5. • MAP
:
average
precision
の平均
• MTPK
:
第K位までの精度の平均
2015/08/10
5

6. 人手による主観評価
• 第１筆者が１人で主観評価
2015/08/10
6

7. おわりに
• 提案手法
– 大規模な語彙のクラスタリング
– モデルの組み合わせで精度向上
– 大規模な類似後リストの生成
• 課題
– 評価結果は予備的段階
– 今後どのようにすれば良いかを考えたい
2015/08/10
7