楕円体問合せのための類似探索手法の提案

• Item type: SIG Technical Reports(1)
• 公開日: 2001-07-17
• タイトル: 楕円体問合せのための類似探索手法の提案
• タイトル / 言語: en
• タイトル: A Similarity Search Technique for Ellipsoid Queries
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: NTTサイバースペース研究所
• 著者所属: 奈良先端科学技術大学院大学情報科学研究科
• 著者所属: 奈良先端科学技術大学院大学情報科学研究科
• 著者所属: NTTサイバースペース研究所
• 著者所属(英): en
• 著者所属(英): NTT Cyber Space Laboratories
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): NTT Cyber Space Laboratories
• 著者名: 櫻井, 保志;吉川正俊; 植村俊亮; 片岡良治
• 著者名(英): Yasushi, Sakurai; Masatoshi, Yoshikawa; Shunsuke, Uemura; Ryoji, Kataoka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 類似検索メカニズムはユークリッド距離関数のみならず，より一般的な楕円体距離関数を扱える能力を持つことが望ましい．本論文では，空間変換法（STT; Spatial Transformation Technique）と呼ぶ楕円体問合せのための新たな探索手法を提案する．提案手法は空間変換の概念に基づいており，楕円体距離関数に基づく問合せを効率的に支援することができる．提案手法の基本的なアイデアは，問合せ点からの距離を楕円体距離関数で計算しなければならないような元の空間に位置する包囲矩形を，ユークリッド距離関数に基づく新たな空間に位置する空間オブジェクトに変換することである．従来手法と比較して，提案手法は空間変換による距離近似によってCPUコストの低減化を達成している．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Similarity retrieval mechanisms should utilize generalized quadratic form distance functions as well as the Euclidean distance function since ellipsoid queries parameters may vary with the user and situation. In this paper, we propose a spatial transformation technique that yields a new search method for adaptive ellipsoid queries. The technique is based on the notion of spatial transformation and efficiently supports adaptive ellipsoid queries with quadratic form distance functions. The basic idea is to transform the bounding rectangles in the original space, wherein distance from a query point is measured by quadratic form distance functions, into spatial objects in a new space wherein distance is measured by Euclidean distance functions. Experiments using various matrices demonstrate the superiority of the proposed method.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2001, 号 70(2001-DBS-125), p. 389-396, 発行日 2001-07-17
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会