WEKO3
アイテム
直積量子化を用いた近似最近傍探索
https://ipsj.ixsq.nii.ac.jp/records/174435
https://ipsj.ixsq.nii.ac.jp/records/174435911dd6a2-179d-49c1-8c43-97e38d2eecf7
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CVIM16203026.pdf (442.7 kB)
|
Copyright (c) 2016 by the Institute of Electronics, Information and Communication Engineers This SIG report is only available to those in membership of the SIG.
|
|
| CVIM:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2016-08-29 | |||||||
| タイトル | ||||||||
| タイトル | 直積量子化を用いた近似最近傍探索 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Survey on Approximate Nearest Neighbor Search Methods using Product Quantization | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 招待シヨートサーベイ | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 国立情報学研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| National Institute of Informatics | ||||||||
| 著者名 |
松井, 勇佑
× 松井, 勇佑
|
|||||||
| 著者名(英) |
Yusuke, Matsui
× Yusuke, Matsui
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 大規模な近似最近傍探索問題を解く際に，データを直積量子化にて圧縮して探索を行う手法が盛んに議論されている．それらの手法は速度．メモリ消費．精度のバランスに優れ，109 個のデータ点に対し 10～100[ms] 程度の速度で高速に探索を行うことが出来る．本稿では，直積量子化の基本的な理論を紹介した上で，直積量子化の発展．一般化について述べ，また直積量子化を用いた探索システムがどう発展してきたかについて，最新の研究も含めて紹介する． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11131797 | |||||||
| 書誌情報 |
研究報告コンピュータビジョンとイメージメディア（CVIM） 巻 2016-CVIM-203, 号 26, p. 1-6, 発行日 2016-08-29 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 2188-8701 | |||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
