回答編集履歴

1

追記

2015/05/27 10:02

投稿

takotakot
takotakot

スコア1111

test CHANGED
@@ -11,3 +11,13 @@
11
11
 
12
12
 
13
13
  画像処理、物体認識、レコメンド…と「距離」、「コサイン距離」等で検索すると、いろいろ見つかることと思います。
14
+
15
+
16
+
17
+ 追記、データを x_i とすると、x_i は5次元のベクトルで、K = [-5, 5]^5 としたとき、x_i ∊ K なんですよね?で、入力 y ∊ K に対して argmin[x_i] d(y, x_i) を求めたいという感じではないでしょうか。
18
+
19
+ http://aidiary.hatenablog.com/entry/20091122/1258853886
20
+
21
+ http://aidiary.hatenablog.com/entry/20091212/1260624075
22
+
23
+ の例では「SURF特徴量なのでd=128」で LSH を構築しています。参考文献ではキーポイントの最近傍点が見つかっただけなので、さらに「投票」によってマッチングをさせていますが、今回の文脈ではそれは不要です。LSH 等を用いた kNN の問題では、ないのでしょうか…。