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

• Item type: Trans(1)
• 公開日: 2009-06-29
• タイトル: 関係の類似性に基づくWebからのオブジェクト名検索
• タイトル / 言語: en
• タイトル: Object Name Search from the Web Based on Relational Similarity
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 研究論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 京都大学大学院情報学研究科社会情報学専攻
• 著者所属: 京都大学大学院情報学研究科社会情報学専攻
• 著者所属: 京都大学大学院情報学研究科社会情報学専攻
• 著者所属: 京都大学大学院情報学研究科社会情報学専攻
• 著者所属(英): en
• 著者所属(英): Department of Social Informatics, Graduate School of Informatics, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Social Informatics, Graduate School of Informatics, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Social Informatics, Graduate School of Informatics, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Social Informatics, Graduate School of Informatics, Kyoto University
• 著者名: 加藤, 誠; 大島, 裕明; 小山, 聡; 田中, 克己
• 著者名(英): Makoto, P.Kato; Hiroaki, Ohshima; Satoshi, Oyama; Katsumi, Tanaka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，関係を入力として与え，その関係との類似度に基づいてオブジェクト名を検索する手法についての提案を行う．一般的な検索エンジンを用いた場合，“京都と八ツ橋の関係と類似するような，ニュージーランドに対するもの” を検索することは，以下の 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% であった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we propose a method that searches for object names based on similarity of relations input by users. For example, it is difficult to search for what is to New Zealand as Yatsuhashi is to Kyoto by using a traditional information retrieval method because of the following two reasons. First, users need to have much information on New Zealand. Second, users have to represent the relation between Kyoto and Yatsuhashi by words or values. Object name search based on relational similarity is to search for D which is to C as B is to A without the two restrictions. We propose a method to realize it using the difference between distributions of co-occuring terms. From Web search results, our method finds terms which strongly connect two terms A and B, searches for Web pages with a term C and them, and discovers a term D which is to C as B is to A from them. We experimented with 33 relationships and 854 test sets to compare the proposed method, a baseline one and a lexicon pattern-based one. The proposed method got more precise results than the baseline and the lexicon pattern-based ones, and the percentage of test sets which obtained answers in top 20 was 49.8%.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464847
• 書誌情報: 情報処理学会論文誌データベース（TOD）; 巻 2, 号 2, p. 110-125, 発行日 2009-06-29
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7799
• 出版者 / 言語: ja
• 出版者: 情報処理学会