閲覧可能ファイル 

ファイル	フォーマット	サイズ	閲覧回数	説明
16_all	pdf	1.30 MB	901

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

アクセス権	open access
URI	https://hdl.handle.net/2115/48469
タイトル	スケッチソート法による全点間類似度検索
著者	著者名 田部井, 靖生
言語	日本語
発行日	2011-06
出版者	ERATO湊離散構造処理系プロジェクト
記述	ERATOセミナ2010 : No.16. 2010年8月26日
抄録	近年、画像やテキストなどのウェブデーター、化合物やタンパク質などの生物学的データーなど、ベクトルとして表現されるデーターが大量に生成され、それらを効率的に処理する手法の開発が求められている。大規模データーから近傍検索を行う代表的な手法にChariker (2002) らが提案した手法がある。これは、ベクトルデーターを２点間の距離関係を保ったままバイナリデーターへと射影した後、ソートとバイナリーサーチにより近傍点を検索する手法であるが、検索速度が遅いという欠点がある。そこで、我々は複合ソート法による全点間類似度検索法を提案する。提案手法は、ソート容量が大きくなる代わりに、近傍候補の距離計算を減少させることができ、高次元データーに対して効率的に類似度検索を行うことができる。大規模画像データーを用いた実験では、最近の近傍探索法との比較により提案手法の有効性が示を示す。
会議記述	会議名 ERATOセミナ 回次 2010 開催国 Japan
資源タイプ	会議発表資料
出版タイプ	Not Applicable (or Unknown)
PISSN	2186-1846
関連情報 (isPartOf)	Title 2010年度科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録. p.117-124.

ホームへ戻る