WEKO3
アイテム
効率的に更新可能な多次元学習型索引
https://ipsj.ixsq.nii.ac.jp/records/235727
https://ipsj.ixsq.nii.ac.jp/records/235727b719a777-d977-4c30-b74e-9ba1250ff2c1
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z86-7K-03.pdf (281.0 kB)
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-03-01 | |||||||||
| タイトル | ||||||||||
| タイトル | 効率的に更新可能な多次元学習型索引 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | ソフトウェア科学・工学 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||
| 資源タイプ | conference paper | |||||||||
| 著者所属 | ||||||||||
| 東大 | ||||||||||
| 著者所属 | ||||||||||
| 東大 | ||||||||||
| 著者名 |
日髙, 楓雅
× 日髙, 楓雅
× 松井, 勇佑
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 多次元学習型索引とは、機械学習モデルを用いてデータ分布を学習することにより、多次元直交領域検索クエリに古典的データ構造よりも高速に答えることができるデータ構造である。既存の多次元学習型索引の問題点として、データ構造に格納されているデータの分布が歪むと大きく検索性能が低下する点が挙げられる。我々は、データの更新操作によりデータ分布が歪んだ際に多次元学習型索引の内部構造を部分的に再構築し、検索性能の低下を回避するアルゴリズムを提案した。人工データや実世界データを用いた実験により、提案方式は多くのケースで性能低下を抑えられていることと、厳密に計算量が保証された平衡kD木より高速であることが示された。 | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN00349328 | |||||||||
| 書誌情報 |
第86回全国大会講演論文集 巻 2024, 号 1, p. 235-236, 発行日 2024-03-01 |
|||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
