WEKO3
アイテム
グラフk近傍検索のための高速な索引構築手法の提案
https://ipsj.ixsq.nii.ac.jp/records/214790
https://ipsj.ixsq.nii.ac.jp/records/2147904805f168-5aef-4406-94f6-1778502013b1
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z83-5L-05.pdf (234.6 kB)
|
Copyright (c) 2021 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-03-04 | |||||||||||
| タイトル | ||||||||||||
| タイトル | グラフk近傍検索のための高速な索引構築手法の提案 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | データとウェブ | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
| 資源タイプ | conference paper | |||||||||||
| 著者所属 | ||||||||||||
| 筑波大 | ||||||||||||
| 著者所属 | ||||||||||||
| 筑波大 | ||||||||||||
| 著者所属 | ||||||||||||
| 筑波大 | ||||||||||||
| 著者名 |
小林, 瑞季
× 小林, 瑞季
× 真次, 彰平
× 塩川, 浩昭
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | k近傍検索はグラフ構造において特定の頂点からk個の近傍を特定する検索であり，検索の高速化が重要となっている．代表的な高速化手法としてグラフを用いたインデックスを作成する方法があり，様々なインデックスが考案されている．しかし，それらのインデックスは主に交通ネットワークなどの単純なグラフに特化しており，ソーシャルネットワークなどの複雑なグラフに適用するのが難しい．そこで本稿では，複雑なグラフでも検索を高速に処理できる最小全域木を基にしたグラフ型インデックスを提案する．実データを用いた実験を行い，既存の手法に比べてインデックス作成時間を最大181倍高速に計算できることを確認した． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN00349328 | |||||||||||
| 書誌情報 |
第83回全国大会講演論文集 巻 2021, 号 1, p. 369-370, 発行日 2021-03-04 |
|||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
