類似検索手法LAESAの改良
スポンサーリンク
概要
- 論文の詳細を見る
類似検索とは予め与えられた点データ集合の中から入力データと近いデータを検索する処理であり, パターン認識における重要な課題の一つである.本稿では一般の距離空間における類似検索の手法として提案されているLAESA手法の改良手法を提案する.提案手法は二つのデータ間の距離計算に非常に時間がかかるような距離空間において, 記憶領域のサイズが限られている場合に特に有効である.この条件下では, 既知の最も高速な検索手法の一つであるLAESAよりも高速に検索を行うことができることを実験により示す.
- 社団法人電子情報通信学会の論文
- 2000-09-11
著者
-
山口 一章
神戸大学工学部
-
近藤 洋一
神戸大学 大学院 自然科学研究科
-
田中 栄一
武庫川女子大学生活環境学部
-
近藤 洋一
神戸大学大学院自然科学研究科
-
田中 栄一
武庫川女大
-
田中 榮一
武庫川女子大学
関連論文
- D-1-2 グラフ描画アルゴリズムに基づいたデフォルメ路線図作成法(D-1. コンピュテーション, 情報・システム1)
- 妨害者のいる場合の最短経路問題
- 複数のグラフの同時平面描写について
- BD木を用いたマルチレイヤデータ管理構造の改良
- 一般の距離空間における高速な類似検索アルゴリズムの提案
- 類似検索手法LAESAの改良
- 引出し線を用いたラベル配置
- 引出し線を用いた地図ラベル配置アルゴリズム
- 引出し線を用いた地図ラベル配置アルゴリズム
- D-1-8 地図中の地点と線情報へのラベル配置のためのラベル候補作成法(D-1.コンピュテーション,一般講演)
- 地点の優先度を考慮した地図ラベル配置アルゴリズム
- グラフ描画へのラベル配置アルゴリズムの実験的評価
- グラフ描画へのラベル配置アルゴリズムの実験的評価
- D-1-1 優先度付き地図ラベル配置問題に対するラベル候補作成法(D-1. コンピュテーション, 情報・システム1)
- 辺がラベルをもつ無向グラフの描画法(グラフとネットワーク)
- D-1-2 辺がラベルをもつグラフの描画アルゴリズム
- グラフ描画における辺のラベルの配置法
- グラフ描画における辺のラベルの配置法
- D-1-10 引出し線を用いたラベル配置アルゴリズムの改良(D-1.コンピュテーション,一般講演)
- クラス編成問題に対する平等な割当決定法
- D-4-14 複数の参照点による距離近似を用いた類似検索手法の提案
- D-1-11 図形データの重なり判定を高速化するデータ構造の提案(D-1.コンピュテーション,一般講演)
- D-1-9 二次元点パターンマッチング問題に対する高速なアルゴリズム(D-1.コンピュテーション,一般講演)
- 地理データに対する領域隣接グラフを利用した領域管理手法(研究速報)
- TLAESAに基づく近似κ近傍検索手法(研究速報)
- 最大重みクリークを効率良く抽出するための頂点系列の生成法
- 類似データ検索のためのデータ構造とアルゴリズム
- D-4-9 類似検索手法TLAESAの改良(D-4. データ工学, 情報・システム1)
- D-4-8 地理データに対する領域管理手法の実験的評価(D-4. データ工学, 情報・システム1)
- D-1-3 頂点がグループ分けされた階層的グラフの描画法(D-1. コンピュテーション, 情報・システム1)
- Comparability supergraphを用いた最大重みクリーク問題の厳密解法
- Chordal SupergraphとChordal Subgraphによる最大クリーク問題の緩和問題構成法について
- A-34 グラフ最適化問題に対する緩和問題の構成法の提案(最適化,A.アルゴリズム・基礎)
- D-1-3 グラフの最大独立頂点集合数の上界の計算法の提案
- グラフ描画における頂点ラベルの配置法
- 類似検索手法による無向グラフの最短経路探索法
- 性表現の規範の変化について
- ***の見る自己チュウ
- 回線交換網の経路設定に関する研究
- ゲーム理論を用いたパケット網経路制御法
- GBD木における線分の分割法の改良
- GBD木における線分の分割法の改良
- 2種類の理想距離によるEadesのグラフ描画法の改良
- グラフ描画における頂点ラベルの配置法
- 容量制限付きk-center問題の近似解法の実験的評価