|
Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録 >
2010年度 >
スケッチソート法による全点間類似度検索
| Title: | スケッチソート法による全点間類似度検索 |
| Authors: | 田部井, 靖生 Browse this author |
| Issue Date: | Jun-2011 |
| Publisher: | ERATO湊離散構造処理系プロジェクト |
| Citation: | 2010年度科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録. p.117-124. |
| Abstract: | 近年、画像やテキストなどのウェブデーター、化合物やタンパク質などの生物学的データーなど、ベクトルとして表現されるデーターが大量に生成され、それらを効率的に処理する手法の開発が求められている。大規模データーから近傍検索を行う代表的な手法にChariker (2002) らが提案した手法がある。これは、ベクトルデーターを２点間の距離関係を保ったままバイナリデーターへと射影した後、ソートとバイナリーサーチにより近傍点を検索する手法であるが、検索速度が遅いという欠点がある。そこで、我々は複合ソート法による全点間類似度検索法を提案する。提案手法は、ソート容量が大きくなる代わりに、近傍候補の距離計算を減少させることができ、高次元データーに対して効率的に類似度検索を行うことができる。大規模画像データーを用いた実験では、最近の近傍探索法との比較により提案手法の有効性が示を示す。 |
| Description: | ERATOセミナ2010 : No.16. 2010年8月26日 |
| Conference Name: | ERATOセミナ |
| Conference Sequence: | 2010 |
| Type: | conference presentation |
| URI: | http://hdl.handle.net/2115/48469 |
| Appears in Collections: | 科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録 > 2010年度
|
|
