1 / 68

Cartesian k-means

Cartesian k-means. Mohammad Norouzi David Fleet. Increasing number of clusters. Problem: Search time, storage cost. We need many clusters. (subspace 2). (subspace 1). (subspace 2). (subspace 1). (subspace 2). (subspace 1). (subspace 2). (subspace 1). (subspace 2). (subspace 1).

ayala
Download Presentation

Cartesian k-means

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

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)

More Related