E-means: 10x faster k-means at equal loss

 (e-means.github.io)

92 points | by porridgeraisin 2 hours ago

2 comments

  • real_faxenoff 22 minutes ago
    I adapted the method to my IVF index (the code-daemon project) and achieved a 146x speedup on the GPU.

    That's impressive!

  • wood_spirit 47 minutes ago
    This looks awesome. Obvious in hindsight! The viz really explains it well.

    Hope it gets added to scipy - it’s much more available in the envs many use than facebooks own faiss library.

    [-]
    • porridgeraisin 43 minutes ago
      The automatic hyperparameter laws don't seem intuitive to me yet. Do you have any intuition for it?