WEKO3
アイテム
GPUを用いた高次元データにおける逆 ???? 最近傍検索の高速化
https://ipsj.ixsq.nii.ac.jp/records/214564
https://ipsj.ixsq.nii.ac.jp/records/214564b0d692c8-1b56-4eb5-bbef-5c2641e534b5
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DBS21174007.pdf (1.6 MB)
|
Copyright (c) 2021 by the Institute of Electronics, Information and Communication Engineers This SIG report is only available to those in membership of the SIG.
|
|
| DBS:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-12-20 | |||||||||
| タイトル | ||||||||||
| タイトル | GPUを用いた高次元データにおける逆 ???? 最近傍検索の高速化 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | GPU-accelerated reverse ????-nearest neighbor search for high dimensional data | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | データベース処理 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 筑波大学大学院情報理工学位プログラム | ||||||||||
| 著者所属 | ||||||||||
| 筑波大学計算科学センター | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Master’s Program in Computer Science, University of Tsukuba | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Center for Computational Sciences, University of Tsukuba | ||||||||||
| 著者名 |
対比地, 恭平
× 対比地, 恭平
× 天笠, 俊之
|
|||||||||
| 著者名(英) |
Kyohei, Tsuihiji
× Kyohei, Tsuihiji
× Toshiyuki, Amagasa
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 逆 ???? 最近傍検索とは，あるクエリ点が与えられたときに，それを ???? 最近傍に持つようなすべてのデータ点を検索する処理である．逆 ???? 最近傍検索は意思決定支援システムや地理情報システム（GIS），外れ値検出など，幅広い分野で応用されており，近年注目を集めている．しかし，既存の手法は低次元のデータや小規模なデータにのみ対応しているものが多く，高次元のデータや大規模なデータを扱えないという問題がある．そこで本研究では，高次元の大規模データを対象とし，GPU を用いて逆 ???? 最近傍検索の高速化を図る．評価実験により，提案手法は CPU のみで問合せ処理を行うベースライン手法に比べ，約 23.4 倍の高速化が可能であることを示した． |
|||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN10112482 | |||||||||
| 書誌情報 |
研究報告データベースシステム（DBS） 巻 2021-DBS-174, 号 7, p. 1-6, 発行日 2021-12-20 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-871X | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
