Существует ли эффективная реализация Python спектральной кластеризации для больших плотных матриц?

Question

В настоящее время я использую метод спектральной кластеризации из sklearn для своей плотной матрицы 7000x7000, которая работает очень медленно и превышает время выполнения 6 часов.Есть ли более быстрое внедрение спектральной кластеризации в python?

Answer 1

Я бы порекомендовал выполнить PCA для проецирования данных в более низкую размерность, а затем использовать мини-пакет k-средних