Realization of Fast and Accurate Approximate Nearest Neighbor Search
| Language | Japanese |
|---|---|
| Type | Surveys and Articles |
| Authors | Masakazu Iwamura |
| Title | Realization of Fast and Accurate Approximate Nearest Neighbor Search |
| Journal | TELECOM FRONTIER |
| Vol. | 80 |
| Reviewed | Not reviewed |
| Date | August 2013 |
| URL | http://www.scat.or.jp/frontier/frontier80/mokuji_80.html |
| Key | Iwamura2013_TELECOM (id=1351) |
Abstract
コンピュータや携帯型デバイスの普及と性能向上、インターネットの普及などにより、我々が利用できるテキスト、画像、音楽、動画などのデータは日々増加している。これらの情報は、うまく活用できれば我々の生活を豊かにすると考えられるが、そのためには膨大な情報の中から所望の情報を効率よく発見できる技術が必要不可欠である。 本稿では、情報処理において基本的な処理である「最も似ているデータをみつける」最近傍探索と呼ばれる技術に注目する。最近傍探索に近似を導入した近似最近傍探索は、大規模データに対する探索精度と計算時間において望ましい性質を持っているため、大量のデータを活用する方法として近年よく用いられている。これらの最近の手法を紹介した後、我々が提案している現在世界で最も高速な近似最近傍探索手法を紹介する。
Files
- …
Export this publication
Format definition
How to write the definition
Insert a field with braces like {authors}. A part enclosed in [ ... ] is omitted entirely when any field inside it is empty. Available fields:
{authors}{authors_and}{authors_ja}{authors_ja_tight}{authors_en}{authors_en_and}{authors_tight}{first_author}{title}{title_ja}{title_en}{journal}{journal_ja}{journal_en}{book_title}{volume}{number}{series}{presen_id}{pages}{pp}{num_pages}{year}{month}{month_en}{month_short}{ym}{date}{date_ja}{date_en}{publisher}{address}{location}{review}{review_ja}{review_en}{reviewed_mark}{presen_type}{type}{type_label}{doi}{url}{key}{awards}