Как можно улучшить производительность агломеративной кластеризации?

Несколько способов улучшить производительность агломеративной кластеризации:

• Использовать быстрый вариант метода Уорда. journalofbigdata.springeropen.com Он сокращает количество вычислений расстояния и требует меньше памяти. journalofbigdata.springeropen.com Метод работает за счёт ограничения слияний соседними узлами на новом полносвязном графе, который состоит из нескольких приближённых решений задачи коммивояжёра (TSP). journalofbigdata.springeropen.com
• Распараллелить операции алгоритма кластеризации. rep.vsu.by Для этого можно использовать, например, модель MapReduce. rep.vsu.by Она позволяет увеличить скорость обработки за счёт распараллеливания простейших операций. rep.vsu.by
• Найти компромисс между качеством кластеризации и временем выполнения. journalofbigdata.springeropen.com Например, при умеренном ухудшении качества (NMI от 0,90 до 0,80) коэффициент ускорения может дополнительно повышаться. journalofbigdata.springeropen.com

Также для улучшения производительности агломеративной кластеризации можно искать лучшие показатели сходства для конкретного приложения. journalofbigdata.springeropen.com