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

文献紹介:An Iterative 'Sudoku Style' Approach to Su...

Avatar for Shohei Okada Shohei Okada
February 06, 2015

文献紹介:An Iterative 'Sudoku Style' Approach to Subgraph-based Word Sense Disambiguation

Avatar for Shohei Okada

Shohei Okada

February 06, 2015
Tweet

More Decks by Shohei Okada

Other Decks in Research

Transcript

  1. 文献情報 An Iterative ‘Sudoku Style’ Approach to Subgraph-based Word Sense

    Disambiguation Steve L. Manion and Raazesh Sainudiin In Proc. of *SEM 2014, pp. 40-50. 2014. 2015/02/06 文献紹介 2
  2. 概要 • subgraph-based WSD の改良 • sub-graph の構築と曖昧性解消を相互に行う (iterative approach)

    • 平均的な WSD system に iterative approach を適用する ことで state-of-the-art に匹敵する性能を示す 2015/02/06 文献紹介 3
  3. 既存の subgraph-based WSD 1. 入力中の語の列を見出し語化 • 1 , ⋯ ,

    ⟼ ℒ, ℒ = 1 , ⋯ , 2. LKB を 1つの semantic graph = (, ℰ)と見做す • :ノード(語義)集合 • ℰ:エッヂ(語義間の関係)集合 2015/02/06 文献紹介 5
  4. 既存の subgraph-based WSD 3. subgraph ℒ を構築 • subtree paths,

    shortest paths, local edges 4. 各語の語義を選択 • 見出し語 が持つ語義集合 = {,1 , ⋯ , , } • subgraph ℒ 中の語義 , の重要度スコア (, ) 2015/02/06 文献紹介 6
  5. 評価実験 1 | 実験設定 提案手法 (Iterative approach) の有効性を確認 • LKB:BabelNet

    • データセット:SemEval 2013 Task 12 Multilingual WSD (English) data set • subgraph の構築方法 • subtree paths • shortest paths 2015/02/06 文献紹介 19
  6. グラフ中の重要度指標 • In-Degree • Out-Degree • Betweenness Centrality • Sum

    Inverse Path Length • PageRank • HITS Kleinberg • personalized PageRank 2015/02/06 文献紹介 20
  7. 改善例 Spanish [1]football players playing in the All-Start [4]League and

    in powerful [12]clubs of the [2]Premier League of [9]England are during the [5]year very active in [4]league and local [8]cup [7]competitions and there are high-level [25]shocks in the [10]European Cups and [2]European Champions League. *[ ]内の数字は語義数 2015/02/06 文献紹介 23
  8. 改善例 Spanish [1]football players playing in the All-Start [4]League and

    in powerful [12]clubs of the [2]Premier League of [9]England are during the [5]year very active in [4]league and local [8]cup [7]competitions and there are high-level [25]shocks in the [10]European Cups and [2]European Champions League. *[ ]内の数字は語義数 2015/02/06 文献紹介 24
  9. まとめ • subgraph-based WSD の改良 • sub-graph の構築と曖昧性解消を相互に行う (iterative approach)

    • 平均的な WSD system に iterative approach を適用する ことで state-of-the-art に匹敵する性能を示す 2015/02/06 文献紹介 28