WEKO3
アイテム
ユークリッド距離の高速高精度推定と範囲問合せへの応用
https://ipsj.ixsq.nii.ac.jp/records/60512
https://ipsj.ixsq.nii.ac.jp/records/60512163f0ccb-5b35-481c-9162-716356ba08f1
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2009 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | Journal(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2009-05-15 | |||||||
タイトル | ||||||||
タイトル | ユークリッド距離の高速高精度推定と範囲問合せへの応用 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Efficient and Accurate EDM Estimation and Its Application to Range Queries | |||||||
言語 | ||||||||
言語 | jpn | |||||||
キーワード | ||||||||
主題Scheme | Other | |||||||
主題 | 一般論文 | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
資源タイプ | journal article | |||||||
著者所属 | ||||||||
大阪大学産業科学研究所第1研究部門(情報・量子科学系)知能推論研究分野,現在,兼松株式会社 | ||||||||
著者所属 | ||||||||
大阪大学産業科学研究所第1研究部門(情報・量子科学系)知能推論研究分野,現在,マイクロソフトディベロップメント株式会社 | ||||||||
著者所属 | ||||||||
大阪大学産業科学研究所第1研究部門(情報・量子科学系)知能推論研究分野 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Reasoning for Intelligence, The Institute for Scientific and Industrial Research, Osaka University,Presently with KANEMATSU CORPORATION | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Reasoning for Intelligence, The Institute for Scientific and Industrial Research, Osaka University,Presently with Microsoft Development Co., Ltd. | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Reasoning for Intelligence, The Institute for Scientific and Industrial Research, Osaka University | ||||||||
著者名 |
城戸, 健太郎
桑島, 洋
鷲尾, 隆
× 城戸, 健太郎 桑島, 洋 鷲尾, 隆
|
|||||||
著者名(英) |
Kentarou, Kido
Hiroshi, Kuwajima
Takashi, Washio
× Kentarou, Kido Hiroshi, Kuwajima Takashi, Washio
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 本稿では,ユークリッド距離行列(Euclidean Distance Matrix; EDM)内の限られた既知要素,すなわち限られた既知の事例間距離をもとに,それ以外の未知要素の推定値をその許容誤差幅とともに導出する新たな手法を提案する.さらに,この推定手法を適用した新たな効率的範囲問合せ手法を提案する.また,これらを既存手法と比較し,効率性と精度の両面から本提案手法が優れていることを示す<sup>*1</sup>. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | This paper proposes a novel approach to estimate admissible values and their intervals of missing elements in an Euclidean Distance Matrix (EDM) based on limited known distance values among given objects in Euclidean space. Furthermore, this paper presents a new efficient range query approach by applying this estimation method. The superior performances of these approaches in both efficiency and accuracy are demonstrated through comparisons with some conventional approaches. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN00116647 | |||||||
書誌情報 |
情報処理学会論文誌 巻 50, 号 5, p. 1493-1505, 発行日 2009-05-15 |
|||||||
ISSN | ||||||||
収録物識別子タイプ | ISSN | |||||||
収録物識別子 | 1882-7764 |