e-means: Một biến thể k-means nhanh hơn và nghịch lý Jevons của việc phân cụm rẻ hơn

e-means là một biến thể k-means mới liên tục cập nhật các tâm cụm trong mỗi lượt bằng mini-batch và trung bình động lũy thừa, đạt được độ mất mát kiểm tra của k-means toàn lô trong 2,5 epoch thay vì 25 trên 10 tỷ embedding DINO được phân cụm thành khoảng 16,7 triệu cụm. Nó giữ nguyên mục tiêu và hình học lồi gần tâm cụm nhất, với các định luật tỉ lệ được khớp tự động đặt kích thước lô và tốc độ cập nhật. Tác giả lập luận rằng các lần chạy rẻ hơn có nghĩa là thử nhiều giá trị k hơn thay vì giảm hóa đơn tính toán.