ユークリッド距離の高速高精度推定と範囲問合せへの応用

• 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
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，ユークリッド距離行列（Euclidean Distance Matrix; EDM）内の限られた既知要素，すなわち限られた既知の事例間距離をもとに，それ以外の未知要素の推定値をその許容誤差幅とともに導出する新たな手法を提案する．さらに，この推定手法を適用した新たな効率的範囲問合せ手法を提案する．また，これらを既存手法と比較し，効率性と精度の両面から本提案手法が優れていることを示す^*1．
• 論文抄録(英) / 内容記述タイプ: 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
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 50, 号 5, p. 1493-1505, 発行日 2009-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764