距離索引VP-treeにおける解絞り込みの一改良法(基盤・要素技術)(セマンティックウェブと自然言語処理その他一般)
スポンサーリンク
概要
- 論文の詳細を見る
マルチメディア・データベースでは検索効率を高めるために,多次元空間に基づく索引化法が使用される.しかし,この手法は距離尺度としてユークリッド距離を用いることが前提であるため,汎用性に欠ける.一方,距離公理の成立のみを前提とする距離空間に基づく索引化法は,ユークリッド距離以外の距離尺度も利用できるため,汎用性が高い.本稿では,距離空間索引化法の一つであるVP-treeの改良法を提案する.VP-treeは検索時に,ルートノードから検索範囲に適合するノードを辿り,最終的に辿り着いたリーフノードにリンクされているオブジェクトとの距離を算出し,検索範囲に適合するかを調べる.しかし,リーフノードにおける距離計算が増大すると,検索速度が遅くなってしまう.そこで,リーフノードにおける三角不等式を用いた絞り込み法に着目し,その改良法として,三角不等式に用いる基準点を複数個用いる手法,また,基準点に問い合わせオブジェクトに対する最近傍点を用いる手法を提案する.これらの改良法により,検索範囲をより小さくし,距離計算回数を削減することが可能になる.実際に10,000件の画像データを用いて評価実験を行った結果,既存の手法に比べ検索時間を58%〜72%削減することができた.
- 一般社団法人情報処理学会の論文
- 2003-09-29
著者
-
獅々堀 正幹
徳島大学工学部知能情報工学科
-
中川 嘉之
徳島大学大学院工学研究科:(現)インフォコム株式会社
-
北 研二
徳島大学高度情報化基盤センター
-
獅々堀 正幹
徳島大学大学院ソシオテクノサイエンス研究部情報ソリューション部門
-
北 研二
徳島大学
-
中川 嘉之
徳島大学工学部
-
獅子堀 正幹[他]
徳島大学工学部
関連論文
- 徳島大学キャンパスネットワークシステムの更新について
- 日本語定型表現のパターン記述規則と効率的な照合アルゴリズム
- 意味変化率を考慮した文書短縮方法
- 日本語定型表現の分析と効率的照合アルゴリズム
- 活用語を含む助詞的定型表現の分析
- 距離索引VP-treeにおける解絞込みの一改良手法(マルチメディアデータベース,データ工学論文)
- 類似画像検索技術を用いた商品推薦システム--『SUDACHI』の開発とその応用
- WWW画像検索システムを用いた関連語の自動収集手法(検索)
- 講義映像配信システムにおける講義映像と資料の対応
- フィルタバンク特徴量とEarth Mover's Distanceを用いた音楽検索
- 教師あり学習によるベクトル空間情報検索モデルの精度改善
- Earth Mover's Distanceを用いたハミングによる類似音楽検索手法(音楽情報検索,便利で身近な音楽情報処理)
- 符号化音声認識のための合成音声を用いた不特定話者音響モデルの適応法(音声,聴覚)
- 分散音声認識における実時間周波数特性正規化手法(音声言語)
- ハミングによる検索機能を備えた音楽配信システムの開発
- サフィックス・アレイに基づく言語モデルを用いた音声認識に関する研究
- 検索質問と字幕の文字画像特徴量間の距離に基づく字幕検索手法
- G-003 距離尺度にEarth Mover's Distanceを用いたハミングによる類似音楽検索手法(G分野:音声・音楽)
- 多属性項目の履歴情報に基づく電子メイル文書のフィルタリング手法
- 多属性項目の履歴情報に基づく電子メイル文書のフィルタリング手法
- 各個人のプロファイルを用いたメイル文書のフィルタリング手法
- 履歴情報を考慮したメイル文書のフィルタリング手法
- WWW画像検索システムにおける有害画像フィルタリング手法
- D-020 WWW画像検索システムにおける有害画像フィルタリング手法(D分野:データベース)
- D-030 WWW画像検索システムを用いた有害サイトURLデータベースの構築手法(D.データベース)
- 距離索引VP-treeにおける解絞り込みの一改良法(基盤・要素技術)(セマンティックウェブと自然言語処理その他一般)
- 距離索引VP-treeにおける解絞り込みの一改良法
- 分野連想語の出現位置に基づく話題分野の特定手法
- 分野連想語を用いたパッセージ特定手法
- 拡張ハッシュ法における部分文字列検索の設計と実現
- トライ構造を用いた共起情報の効率的検索アルゴリズム
- グラフ構造に対する効率的記憶検索法
- 文書レイアウトにおける自動図表配置手法
- 片仮名異表記の生成および統一手法
- テキストと画像のクロスメディア情報検索に向けた画像キーワード登録システムの開発
- 階層化による2進ディジタル探索(BDS)木の改善
- 時間推移を考慮した単語の重要度決定手法
- キーワード抽出を用いた文書自動分類手法
- パトリシアトライ構造の効率的な圧縮アルゴリズム
- 質問応答システムにおける質問文内の漢字文字列に対する用語特定手法(「ユニバーサルコミュニケーションを実現するための言語処理技術」シンポジウム)
- URLの類似性を考慮したWWW空間からの関連語収集手法(「ユニバーサルコミュニケーションを実現するための言語処理技術」シンポジウム)
- 質問応答システムにおける質問文内の用語特定(思考と知識検索・獲得,一般)
- Earth Mover's Distance の高速検索ライブラリ fastEMD の開発
- 字幕付き映像データからの字幕領域の検出手法
- WWW検索エンジンを用いた質問文内の用語特定手法
- WWW検索エンジンを用いた質問文内の用語特定手法(QA・Web検索)
- URLの類似性に着目したWWW空間からの関連語自動収集手法
- 順位キューを用いた多次元データの高速近傍検索アルゴリズム
- 出現URLの類似性に着目したWWW空間からの関連語自動収集手法(抽出, 言い換え)
- D-019 WWW画像検索システムにおける検索質問拡張に基づくフィードバック検索(D分野:データベース)
- 長・短期間における音声の話者内変動に関する検討
- ETSI標準分散音声認識フロントエンドにおける入力系の周波数特性正規化手法
- Simple PCAを用いたベクトル空間情報検索モデルの次元削減
- MPEG映像データに対するカットシーンの高速検出手法
- D-040 領域分割画像に基づく言語メタデータの自動生成手法(D.データベース)
- 2進木トライ構造の効率的な圧縮手法
- 自由発話音声認識における音響分析の比較
- ECサイトにおける画像の類似性測定 : 『SUDACHI』の開発と商品推薦エンジンへの応用(特別セッション 好みの計量)
- トライ構造による概念階層の高速判定アルゴリズム
- 多次元データの高速近傍検索アルゴリズム(基盤・要素技術)(セマンティックウェブと自然言語処理その他一般)
- 1次元自己組織化マップを用いた高次元データの高速近傍検索
- 1次元自己組織化マップを用いた高次元データの高速近傍検索
- 周波数特性の変動に頑健な実時間分散音声認識手法(耐雑音)(第5回音声言語シンポジウム)
- 周波数特性の変動に頑健な実時間分散音声認識手法(第5回音声言語シンポジウム : 耐雑音)
- 周波数特性の変動に頑健な実時間分散音声認識手法(第5回音声言語シンポジウム : 耐雑音)
- 周波数特性の変動に頑健な実時間分散音声認識手法
- 日本語音声コーパスを用いた ETSI STQ DSR Advanced Front-End の評価
- 画像,音声,テキストに対するマルチデータ処理技術の統合化とその応用
- HTML形式の表構造に対する一索引化手法
- HTML形式の表構造に対する一索引化手法
- WWW空間上に存在する表構造の一索引化手法
- キーワード構成の分析とその応用
- 接続情報を加味した形態素辞書による形態素解析の高速化
- 情報検索のための概念ベクトル生成手法
- PDDPによる概念ベクトルを用いた情報検索システム
- オーディオ指紋検索に適した高速なハミング空間検索
- 日本語文における時間表現の形式化手法
- サポートベクターマシンによる適合性フィードバックを用いた情報検索(情報検索)
- サポートベクターマシンによる適合性フィードバックを用いた情報検索
- 混合ガウス分布モデルを用いた画像検索
- Non-negative Matrix Factorization を用いたベクトル空間情報検索モデルの次元削減手法
- 画像知識データベースを用いたWWW画像検索システムの開発(画像検索・映像データベース)
- 1次元自己組織化マップを用いた高次元データの高速近傍検索
- HTML形式の表構造の内容解析手法とその応用に関する研究
- Non-negative Matrix Factorizationを用いた情報検索モデルの次元圧縮および検索質問拡張
- 大規模顔画像データベースに対する印象語による類似顔画像検索技術に関する研究
- ETSI標準分散音声認識フロントエンドを用いた音声認識実験
- 音素依存線形判別分析の検討
- Simple PCAを用いたベクトル空間情報検索モデルの次元削減
- Simple PCAを用いたベクトル空間情報検索モデルの次元削減
- Non-negative Matrix Factorizationを用いた情報検索
- コンセプト・プロジェクションにおける関連性フィードバックを用いた概念ベクトルの更新手法
- クラスタリングに基づくGMM学習法による話者モデルの構築(話者認識・照合,認識,理解,対話,一般)
- 音声ドキュメント検索におけるクエリ拡張と音節認識の併用の効果(音声処理,時系列パターン認識)
- 音声ドキュメント検索におけるクエリ拡張と音節認識の併用の効果(音声処理,時系列パターン認識)
- 音声ドキュメント検索におけるクエリ拡張と音節認識の併用の効果
- 局所的な形状特徴量とEMDを用いた類似画像検索手法
- E-011 楽曲検索インデックスのコンパクト化(音楽情報科学(2),E分野:自然言語・音声・音楽)
- E-037 シナリオ対話感情コーパスの構築と分析(対話・コミュニケーション,E分野:自然言語・音声・音楽)
- E-012 日中機械翻訳のためのスーパー関数抽出における対訳辞書自動構築(言語資源,E分野:自然言語・音声・音楽)