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

 (e-means.github.io)

89 points | by porridgeraisin 2 hours ago

2 comments

  • real_faxenoff 21 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 45 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 41 minutes ago
      The automatic hyperparameter laws don't seem intuitive to me yet. Do you have any intuition for it?