ウェーブレット木によるバイナリコードの高速検索(機械学習とその応用)
スポンサーリンク
概要
- 論文の詳細を見る
近年,データの大規模化に伴いバイナリコードを用いた類似度検索はますます重要度を増している.従来の空間分割に基づく手法(e.g., cover tree)とは異なり,数値ベクトルはハッシュテーブルにより効率的に扱うことができる離散シンボルへと変換され処理される.しかし,ハッシュテーブルに基づく手法はベクトル空間の幾何的性質を扱うことが困難であり既存の手法は必ずしも効率的とは言えない.そこで,本稿ではウェーブレット木(Grossi et al., SODA'03)によるバイナリコードの効率的な検索手法を提案する.提案手法は幾何的制約により探索空間を効率よく枝刈りすることができ,ハッシュテーブルを使った手法よりも効率的である.実験により,提案手法は約8000万の大規模画像データに対しても適応可能であることを示す.
- 2011-06-13
著者
-
津田 宏治
産業技術総合研究所生命情報工学研究センター
-
津田 宏治
産業技術総合研究所生命情報工学研究センター:jst-erato湊離散構造処理系プロジェクト
-
田部井 靖生
科学技術振興機構erato湊離散構造処理系プロジェクト
-
津田 宏治
産業技術総合研究所
関連論文
- 機械学習研究の楽しみ(平成21年度長尾真記念特別賞紹介)
- 複数生物種ネットワークの同時予測:半教師つき学習によるアプローチ
- ネットワーク型雑音除去によるマイクロアレイデータからの薬剤耐性予測(機械学習によるバイオデータマイニング)
- ネットワーク型雑音除去によるマイクロアレイデータから由薬剤耐性予測(機械学習によるバイオデータマインニング)
- 複合ソート法による高速な全ペア類似度検索(特別セッション,機械学習とその応用)
- カーネル行列補完による生物学的ネットワークの推定(学習理論とパターン認識メディア理解, 学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
- カーネル行列補完による生物学的ネットワークの推定(学習理論とパターン認識メディア理解, 学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
- HMMによる系列の向き及び位置の変分推定法と蛋白質の構造比較への応用(バイオインフォマティクスとパターン認識)
- カーネルマシンによる複数情報源からのイースト菌遺伝子機能予測
- 全ての2残基間の相関を考慮したSplice Siteのモデリング
- 産業連関表の情報幾何(ネットワーク,テキスト・Webマイニング,一般)
- 劣モジュラ性を用いた特徴集合列挙(離散系と機械学習,テキスト・Webマイニング,一般)
- International Conference on Machine Learning (ICML)-2005
- 複数のネットワークを用いたタンパク質の高速分類(バイオインフォマティックス(1))
- カーネル設計の方法
- Fisher Kernelとその周辺
- Fisher Kernelとその周辺
- サポートベクターマシン : 最適化からのアプローチ (サポートベクターマシン : その仕組みと応用 : 分類手法の新展開)
- ウェーブレット木によるバイナリコードの高速検索(機械学習とその応用)
- 簡潔データ構造(私のブックマーク)
- GPU を用いた簡潔 trie の並列探索 (アルゴリズムと計算理論の新展開)
- 大規模データの類似度検索技術(離散構造処理系-知能情報処理を支えるアルゴリズムの技法)
- DK-2-3 フロンティア法の電力網構成制御への応用(DK-2.第3回ERATO湊離散構造処理系シンポジウム-グラフ列挙索引化アルゴリズムの新展開-,ソサイエティ特別企画,ソサイエティ企画)
- DK-2-3 フロンティア法の電力網構成制御への応用(DK-2.第3回ERATO湊離散構造処理系シンポジウム-グラフ列挙索引化アルゴリズムの新展開-,ソサイエティ特別企画,ソサイエティ企画)
- isAI 2011報告
- 大規模データの類似度検索技術
- フロンティア法を用いた電力網解析手法(新世代・次世代ネットワーク,ネットワークとシステムの仮想化,仮想化環境の管理・監視,オーバーレイ,IPv6ネットワーク,フォトニックネットワーク及び一般)
- ゼロサプレス型二分決定グラフに基くコンパクトかつ高速な索引構造(一般)