cartesian k-means
Post on 05-Jan-2016
65 Views
Preview:
DESCRIPTION
TRANSCRIPT
Cartesian k-means
Mohammad Norouzi
David Fleet
We need many clusters
Increasing number of clusters
Problem: Search time, storage cost
(subspace 1) (subspace 2)
(subspace 1) (subspace 2)
(subspace 1) (subspace 2)
(subspace 1) (subspace 2)
(subspace 1) (subspace 2)
(subspace 1) (subspace 2)
Compositional representation
Compositional representation
Compositional representation
Which subspaces?
Which subspaces? Learning
k-means
k-means
k-means
Orthogonal k-means
Orthogonal k-means
Orthogonal k-means
Iterative Quantization [Gong & Lazebnik, CVPR’11]
Product Quantization [Jegou, Douze, Schmid, PAMI’11]
Cartesian k-means
Cartesian k-means
Cartesian k-means
Learning Cartesian k-means
Learning Cartesian k-means
Learning Cartesian k-means
Learning Cartesian k-means
Learning Cartesian k-means
Learning Cartesian k-means
Learning Cartesian k-means
Learning Cartesian k-means
Cartesian k-means
Cartesian k-means
compositionality
Codebook learning (CIFAR-10)
Codebook learning (CIFAR-10)
Codebook learning (CIFAR-10)
Run-time complexity
Summary
ok-means
ITQ
ck-means
PQ
Thank you for your attention!
top related