Исследователи из Meta FAIR и французской École Nationale des Ponts et Chaussées представили e-means — алгоритм группировки данных, который в основных экспериментах обошёл результат классического метода за 1,4–2,6 прохода вместо 25. На графических процессорах измеренное ускорение достигло 45,5 раза, причём ошибка группировки тоже уменьшилась. Работа касается кластеризации: разбиения объектов на группы по сходству их численных характеристик. Такой расчёт нужен при подготовке данных, сжатии и построении поисковых систем...