2024-03-29T21:47:29Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000605122022-10-21T05:24:51Z00581:00582:05582
ユークリッド距離の高速高精度推定と範囲問合せへの応用Efficient and Accurate EDM Estimation and Its Application to Range Queriesjpn一般論文http://id.nii.ac.jp/1001/00060512/Journal Articlehttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=60512&item_no=1&attribute_id=1&file_no=1Copyright (c) 2009 by the Information Processing Society of Japan大阪大学産業科学研究所第1研究部門(情報・量子科学系)知能推論研究分野,現在,兼松株式会社大阪大学産業科学研究所第1研究部門(情報・量子科学系)知能推論研究分野,現在,マイクロソフトディベロップメント株式会社大阪大学産業科学研究所第1研究部門(情報・量子科学系)知能推論研究分野城戸, 健太郎桑島, 洋鷲尾, 隆本稿では,ユークリッド距離行列(Euclidean Distance Matrix; EDM)内の限られた既知要素,すなわち限られた既知の事例間距離をもとに,それ以外の未知要素の推定値をその許容誤差幅とともに導出する新たな手法を提案する.さらに,この推定手法を適用した新たな効率的範囲問合せ手法を提案する.また,これらを既存手法と比較し,効率性と精度の両面から本提案手法が優れていることを示す<sup>*1</sup>.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.AN00116647情報処理学会論文誌505149315052009-05-151882-7764 2009-08-13