関係の類似性に基づくWebからのオブジェクト名検索

概要

論文の詳細を見る
本稿では,関係を入力として与え,その関係との類似度に基づいてオブジェクト名を検索する手法についての提案を行う.一般的な検索エンジンを用いた場合,"京都と八ツ橋の関係と類似するような,ニュージーランドに対するもの" を検索することは,以下の 2 つの点で困難である.1 つは,ユーザはニュージーランドに関してある程度の知識を必要とする点であり,もう 1 つは,京都と八ツ橋の関係を言語や数値などで表現する必要がある点である.これらの条件を必要とすることなく,入力として A,B,C が与えられた場合,A と B で成り立つ関係の集合 Relation と,C と D で成り立つ関係の集合 Relation' が類似するような D の名称を検索する手法を本稿では扱う.我々は,この検索の実現方法の 1 つとして,共起する語の出現分布の差分に基づく手法を提案する.提案手法は 2 つのプロセスからなる.まず,Web 検索エンジンの結果として得られるテキストから,2 つの語 A,B を強く結び付けるような語を発見する.次に,得られた語集合と語 C を用いて検索を行うことにより,A と B の関係と類似する関係を持つ,C に対する語 D を発見する.実験では,33 の関係,854 のテストセットを用いて,提案手法とベースライン手法,言語パターンを用いた手法との比較を行った.提案手法はベースライン手法,言語パターンよりも優れた精度を示し,上位 20 件に正解を含めることができたテストセットの割合は 49.8% であった.
一般社団法人情報処理学会の論文
2009-06-29

関係の類似性に基づくWebからのオブジェクト名検索

スポンサーリンク

概要

著者

関連論文

スポンサーリンク