Earth Mover's Distanceを類似度として用いた情報検索

カテゴリ: 全国大会

論文No: 3-065

グループ名: 【全国大会】平成19年電気学会全国大会論文集

発行日: 2007/03/15

タイトル(英語): Information Retrieval Using Earth Mover's Distance as Similarity Measure

著者名: 柳本豪一 (大阪府立大学),大松 繁 (大阪府立大学)

キーワード: 情報検索|Earth Mover's Distance

要約(日本語): 情報検索において、ベクトル空間上でコサイン類似度を用いた手法は、索引語間の直交、すなわち無相関を仮定している。しかし、現実の文書中で単語は無相関に出現せず、この仮定は満たされない。この仮定を用いず文書間の類似度を求めるため、Earth Mover's Distance(EMD)を用いた類似度計算手法を提案する。EMDを求めるため索引語間の距離を定義する必要があるので、索引語の共起関係に着目することで全索引語間の距離を漏れなく定義することを実現する。提案手法の有効性を確認するため、英文テストコレクションMEDLINを用いて評価実験を行い、コサイン類似度を用いた手法に比べ平均適合率が改善することを確認した。

原稿種別: 日本語

PDFファイルサイズ: 1,734 Kバイト