Новини›Još›Meta FAIR пусна e-means, алгоритъм за клъстериране по-бърз от k-means
Još

Meta FAIR пусна e-means, алгоритъм за клъстериране по-бърз от k-means

MarkTechPost · сряда, 11 ноември, 01:20 · 1 мин четене

Нов алгоритъм достига резултата на k-means за 25 цикъла само за 1,4 до 2,6 цикъла

Изследователите от Meta FAIR пуснаха e-means, алгоритъм, който може да замени класическия k-means при групиране на данни. Той достига загубата, която k-means постига за 25 цикъла, само за 1,4 до 2,6 цикъла. Новият метод е включен във FAISS 1.16.0 и се ползва чрез faiss.contrib.e_means.

Така процесът е по-бърз и не изисква допълнителни настройки.

По заявени данни на екипа, на GPU скоростта е между 10 и 45 пъти по-висока. В демонстрация с един процесорен нишка k-means е отнел 4,39 секунди за 25 цикъла, а e-means - 0,43 секунди за 2,2 цикъла.

Алгоритъмът има и механизъм за възраждане на празни групи, което е важно при голям брой групи. При тест с 16 384 групи без него 26,3 процента от групите оставаха празни, а с него само 0,3 процента.

Всичко е публикувано заедно с научната статия и кода в FAISS, ако искаш да го провериш.

Още новини