Taka-Coma's Blog

http://taka-coma.pro/

論文採択:ObjectRankを用いたLOD検索 @AIRS2017

紆余曲折を経てようやっと論文が通った.

概要

  • 2016年度の修了生の修論の業績化
  • 基本的なアイデアや実装について議論
  • LODに対するキーワード検索
  • ObjectRankを用いたランキング
    • 課題:Authority Transfer グラフをどう設計するか?
  • 適合性フィードバックの ObjectRank への適用

LODに対するキーワード検索

  • エンティティの文書化
    • エンティティの周囲1-hop に存在するテキストをそのエンティティの文書とみなす
  • キーワードに対して,そのキーワードを含む文書を持つエンティティを結果として返す

ObjectRankを用いたランキング

  • ObjectRank (Balmin et al. VLDB'04): PageRank の拡張手法
  • エンティティからなるグラフ上での ObjectRank 値でランキング
  • Authority Transfer グラフ:スキーマグラフ,データグラフ
    • スキーマグラフ:エンティティの属するクラス間の関連度合いを表現したグラフ
    • データグラフ:スキーマグラフの内容をデータに反映させたグラフ(要は隣接行列)
  • データグラフとObjectRankベクトルを用いて Power Iteration でObjectRank 値を計算

適合性フィードバックの ObjectRankへの適用

  • 課題:Authority Transfer グラフをどう設計するか?
  • Harthら (ISWC'09) も述べているように,Authority Transfer グラフの設計の難しさから,ObjectRank をLOD検索に適用するのは簡単でない
  • イデア:適合性フィードバックを導入して,スキーマグラフを調整する
    • 適合と評価されたクラスからはスコアが漏れないように
    • 不適合と評価されたクラスからはスコアが流出するように
  • 再設計されたスキーマグラフをもとにデータグラフを構築し,ランキングに用いる

実験

  • ランキング精度評価
    • 評価データ:DBpedia に対するキーワード検索のベンチマーク [Balog et al SIGIR'13]
  • 比較対象
    • ランダムに重みを付けた ObjectRank
    • PageRank
    • その他ベースライン
  • 結果
    • 他手法よりも高精度
    • フィードバックが繰り返されるほど,精度向上

まとめ

  • ObjectRank のAuthority Transfer グラフの実用的調整方法を提案
  • 実験により,精度の向上を確認
  • まだまだできることは多いので,より研究が必要
成果(国際会議)
  1. Takahiro Komamizu, Sayami Okumura, Toshiyuki Amagasa, Hiroyuki Kitagawa, “FORK: Feedback-aware ObjectRank-based Keyword Search over Linked Data”, in Proc. the 13th Asia Information Retrieval Societies Conference (AIRS 2017) , pp., Jeju island, Korea, November 22-24, 2017 (to appear)