NTT コミュニケーション科学基礎研究所 オープンハウス 2012 6月7日(木)12:00-17:30,6月8日(金)9:30-16:00,会場  NTT京阪奈ビル,入場無料・事前登録不要 トップページ
プログラム / 講演・研究展示一覧 /
よく似たデータを瞬時に発見 ~近傍グラフを用いた高速類似探索~

研究展示:よく似たデータを瞬時に発見 ~近傍グラフを用いた高速類似探索~

概要

  大規模なデータから,与えられたデータに類似するものを発見する方法は,種々の応用を有する基礎技術の1つです.一方で,データが多様で大規模な場合,高速に類似するものを見つけることは難しい問題です.この展示では,データの構造化と探索法とに焦点を絞り,文書,画像,音声のような様々な大規模データから,与えられたデータに類似するものを高速に発見する技術をご紹介します.データから構築した近傍グラフを索引とし,このグラフを貪欲探索法を用いて探索する提案法は,(1) 高速性,(2) 精度保証可能,(3) 多様なデータ種に適用可能な汎用性,(4) 探索結果の可視化という特徴を有する方法です.

展示パネル

画像をクリックするとPDF版が開きます
展示パネル
画像をクリックするとPDF版が開きます

展示担当者