講演抄録/キーワード |
講演名 |
2021-12-27 15:00
GPUを用いた高次元データに対する逆k最近傍検索の高速化 ○対比地恭平・天笠俊之(筑波大) DE2021-18 |
抄録 |
(和) |
逆$ k $最近傍検索とは,あるクエリ点が与えられたときに,それを$ k $最近傍に持つようなすべてのデー タ点を検索する処理である.逆$ k $最近傍検索は意思決定支援システムや地理情報システム(GIS),外れ値検出など, 幅広い分野で応用されており,近年注目を集めている.しかし,既存の手法は低次元のデータや小規模なデータに のみ対応しているものが多く,高次元のデータや大規模なデータを扱えないという問題がある.そこで本研究では, 高次元の大規模データを対象とし,GPU を用いて逆$ k $最近傍検索の高速化を図る.評価実験により,提案手法は CPU のみで問合せ処理を行うベースライン手法に比べ,約 23.4 倍の高速化が可能であることを示した. |
(英) |
(Not available yet) |
キーワード |
(和) |
逆k最近傍検索 / GPU / 高次元データ / 大規模データ / / / / |
(英) |
/ / / / / / / |
文献情報 |
信学技報, vol. 121, no. 314, DE2021-18, pp. 19-24, 2021年12月. |
資料番号 |
DE2021-18 |
発行日 |
2021-12-20 (DE) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
DE2021-18 |