WEKO3
アイテム
メトリック空間における最近傍ペア探索アルゴリズムの高速化
https://ipsj.ixsq.nii.ac.jp/records/108282
https://ipsj.ixsq.nii.ac.jp/records/1082828d5c71dc-c817-4baf-84cd-01a196f62993
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z73-4B-1.pdf (285.4 kB)
|
Copyright (c) 2011 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | National Convention(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2011-03-02 | |||||||
| タイトル | ||||||||
| タイトル | メトリック空間における最近傍ペア探索アルゴリズムの高速化 | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | データベースとメディア | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| 著者所属 | ||||||||
| 東大 | ||||||||
| 著者所属 | ||||||||
| 国立情報学研 | ||||||||
| 著者所属 | ||||||||
| 国立情報学研 | ||||||||
| 著者名 |
倉沢央
× 倉沢央× 高須淳宏
× 安達淳 |
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 我々は，データセット中のオブジェクトのペアのうち類似度の高い上位k個のペアを見つける処理の高速化について取り組んでいる．いかにして類似度の低いオブジェクトのペアを枝刈りするかが本研究の課題である．従来手法では，最近傍ペア間の距離を考慮して空間を分割し，枝刈りすることで距離計算コストを削減していた．これに対して，我々は2つの改善手法を提案する．1つは空間の多分割手法である．多分割化することで枝刈りできるオブジェクト数を多くした．もう1つは最近傍ペア間の距離の予想値の収束化手法である．この予想値は枝刈りに使うしきい値と同値であり，枝刈り効率の向上に役立てた．実験により，提案手法は距離計算コストの削減に効果があることを確かめた． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00349328 | |||||||
| 書誌情報 |
第73回全国大会講演論文集 巻 2011, 号 1, p. 507-508, 発行日 2011-03-02 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
