WEKO3
アイテム
GPUによる直積量子化を用いた近似k近傍探索の高速化
https://ipsj.ixsq.nii.ac.jp/records/214784
https://ipsj.ixsq.nii.ac.jp/records/21478473bbf3d8-129b-46da-8bcf-d96e989efbe8
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z83-4L-05.pdf (368.5 kB)
|
Copyright (c) 2021 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-03-04 | |||||||||
| タイトル | ||||||||||
| タイトル | GPUによる直積量子化を用いた近似k近傍探索の高速化 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | データとウェブ | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||
| 資源タイプ | conference paper | |||||||||
| 著者所属 | ||||||||||
| 筑波大 | ||||||||||
| 著者所属 | ||||||||||
| 筑波大 | ||||||||||
| 著者名 |
対比地, 恭平
× 対比地, 恭平
× 天笠, 俊之
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 近年では、顔認証やテキスト検索、深層学習など多くの分野でベクトルに対するk近傍探索が使われている。しかし、k近傍探索は扱うデータの数や次元数が大きいと計算コストが大きくなってしまうため、代わりに近似k近傍探索が用いられることが多い。本研究では、近似k近傍探索の手法の1つである直積量子化に着目する。同時に大量のクエリが届いた際に高速な探索を行うことを目的として、直積量子化のメモリコストの低さとGPUの並列処理性能の高さを利用し、実装法を提案する。 | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN00349328 | |||||||||
| 書誌情報 |
第83回全国大会講演論文集 巻 2021, 号 1, p. 355-356, 発行日 2021-03-04 |
|||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
