WEKO3
アイテム
高速なS-FINCHのためのデータストリームに対する最近傍・逆最近傍索引構築
https://ipsj.ixsq.nii.ac.jp/records/238955
https://ipsj.ixsq.nii.ac.jp/records/23895505eedb7e-f0ca-4923-ac2d-c603c40bf741
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DBS24179008.pdf (5.8 MB)
2026年9月4日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, DBS:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-09-04 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 高速なS-FINCHのためのデータストリームに対する最近傍・逆最近傍索引構築 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | 2A | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 筑波大学理工情報生命学術院システム情報工学研究群情報理工学位プログラム | ||||||||||||
| 著者所属 | ||||||||||||
| NTTコミュニケーション科学基礎研究所 | ||||||||||||
| 著者所属 | ||||||||||||
| 筑波大学計算科学研究センター | ||||||||||||
| 著者名 |
牛尼, 索造
× 牛尼, 索造
× 藤原, 靖宏
× 塩川, 浩昭
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | S-FINCH とはデータストリームに対してクラスタリングを行う手法である．しかし，クラスタリングのために必要な逐次的に追加されるデータに対して最近傍及び逆最近傍を求めることが実行時間の大部分を占めている．そのため本稿では，最近傍及び逆最近傍を高速に求める手法を提案することで S-FINCH の実行時間を削減することを目指す．この空間索引はクラスタリング結果の各代表点に複数の半径の情報を付与したものであり，空間索引のために必要になるメモリを少なく抑えることができる．また複数の実データセットに対して実験を行い高速化性能およびクラスタリング結果の有効性を確認した． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN10112482 | |||||||||||
| 書誌情報 |
研究報告データベースシステム（DBS） 巻 2024-DBS-179, 号 8, p. 1-6, 発行日 2024-09-04 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-871X | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
