showyouのブックマーク - はてなブックマーク

研究会 - 隠れマルコフモデルおけるベイズ状態推定とその精度解析
2011-06-21 15:20 隠れマルコフモデルおけるベイズ状態推定とその精度解析 ○山崎啓介（東工大） IBISML2011-6
showyou 2011/06/12
*あとで読む
リンク
研究会 - ウェーブレット木によるバイナリコードの高速検索
2011-06-20 17:15 ウェーブレット木によるバイナリコードの高速検索 ○田部井靖生（JST）・津田宏治（産総研/JST） IBISML2011-15 近年, データの大規模化に伴いバイナリコードを用いた類似度検索はますます重要度を増している. 従来の空間分割に基づく手法(e.g., cover tree)とは異なり, 数値ベクトルはハッシュテーブルにより効率的に扱うことができる離散シンボルへと変換され処理される. しかし, ハッシュテーブルに基づく手法はベクトル空間の幾何的性質を扱うことが困難であり既存の手法は必ずしも効率的とは言えない. そこで, 本稿ではウェーブレット木(Grossi et al., SODA'03)によるバイナリコードの効率的な検索手法を提案する. 提案手法は幾何的制約探索空間を効率よく枝刈りすることができ, ハッシュテーブルを使った処方よりも効率的である
showyou 2011/06/12
気になる
リンク
1

はてなブックマーク