Download
cartesian k means n.
Skip this Video
Loading SlideShow in 5 Seconds..
Cartesian k-means PowerPoint Presentation
Download Presentation
Cartesian k-means

Cartesian k-means

281 Views Download Presentation
Download Presentation

Cartesian k-means

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. Cartesian k-means Mohammad Norouzi David Fleet

  2. Increasing number of clusters Problem: Search time, storage cost We need many clusters

  3. (subspace 2) (subspace 1)

  4. (subspace 2) (subspace 1)

  5. (subspace 2) (subspace 1)

  6. (subspace 2) (subspace 1)

  7. (subspace 2) (subspace 1)

  8. (subspace 2) (subspace 1)

  9. Compositional representation

  10. Compositional representation

  11. Compositional representation

  12. Which subspaces?

  13. Which subspaces? Learning

  14. k-means

  15. k-means

  16. k-means

  17. Orthogonal k-means

  18. Orthogonal k-means

  19. Orthogonal k-means

  20. Iterative Quantization [Gong & Lazebnik, CVPR’11]

  21. Product Quantization [Jegou, Douze, Schmid, PAMI’11]

  22. Cartesian k-means

  23. Cartesian k-means

  24. Cartesian k-means

  25. Learning Cartesian k-means

  26. Learning Cartesian k-means

  27. Learning Cartesian k-means

  28. Learning Cartesian k-means

  29. Learning Cartesian k-means

  30. Learning Cartesian k-means

  31. Learning Cartesian k-means

  32. Learning Cartesian k-means

  33. Cartesian k-means

  34. Cartesian k-means compositionality

  35. Codebook learning (CIFAR-10)

  36. Codebook learning (CIFAR-10)

  37. Codebook learning (CIFAR-10)