距離索引MetricMatrixと距離索引の効率について

• Item type: SIG Technical Reports(1)
• 公開日: 2001-05-21
• タイトル: 距離索引MetricMatrixと距離索引の効率について
• タイトル / 言語: en
• タイトル: A metric index, MetricMatrix, and effectiveness of metric indices
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 農業生物資源研究所
• 著者所属: 筑波大学電子・情報工学系
• 著者所属: 筑波大学電子・情報工学系
• 著者所属: 筑波大学電子・情報工学系
• 著者所属(英): en
• 著者所属(英): National Institute of Agrobiological Sciences
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tsukuba
• 著者名: 石川, 雅弘; 陳漢雄; 古瀬, 一隆; 大保信夫
• 著者名(英): Masahiro, Ishikawa; Hanxiong, Chen; Kazutaka, Furuse; Nobuo, Ohbo
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 距離の定義されたデータ空間における効率的な近傍検索を支援するためのデータ構造、MetricMatrixを提案する。MetricMatrixは静的に構築されるメモリ格納型の距離索引であり、検索時の距離計算回数の削減を目的としている。その構造は非常に単純であり、応用に適している。本稿ではMetricMatrixの構造と構築法、近傍検索手順を示し、実験によりその効率を測定する。最後に距離索引の有効性についての考察を述べる。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We propose a metric index, named MetricMatrix, which supports efficient near neighbour searches in an arbitrary metric space. MetricMatrix is a memory-resident, static index. Its distinct feature is the simple structure, which is profitable for applications. In this paper, we present its structure and procedures for construction and near neighbour searches. Experimental results are also presented. Finally, we discuss the effectiveness of metric indices.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2001, 号 44(2001-DBS-124), p. 145-152, 発行日 2001-05-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会