興味深いデータ構造：BK木 | プログラミング | POSTD

2017/05/10 99 users 一連 オブジェクト 公理 集合 インデックス化

BK木とは、距離空間内のデータをインデックス化する目的に特化した、木構造を指します。距離空間は基本的に、要素の組 (a,b) 全てについて距離関数 d(a,b) を持つオブジェクトの集合です。この距離関数は正しく動作することを保証するために、一連の公理を満たしていなければなりません。BK木とは、 距離空間 内のデータをインデックス化する目的に特化した、木構造を指します。距離空間は基本的に、要素の組... 続きを読む

計量学習を用いた画像検索エンジンとアニメ顔類似検索v3について - デー

2013/01/09 369 users 計量学習 テー 画像検索エンジン GitHub ドライバ

2013-01-09 計量学習を用いた画像検索エンジンとアニメ顔類似検索v3について まだgithubにはpushしていないのですが、さいきょうの組み込み型画像検索エンジンotamaに計量学習を用いて与えられたデータにあった画像間の距離関数を学習してそれを使って検索するというドライバを入れたので、先行的なデモとしてアニメ顔類似検索v3を作ってみました。 計量学習は、ベクトル間の距離の計り方を機械学... 続きを読む