Спектральная кластеризация является основанным на графе алгоритмом для нахождения k произвольно сформированных кластеров в данных. Метод включает представление данных в низкой размерности. В низкой размерности кластеры в данных разделяются более широко, что позволяет использовать такие алгоритмы, как кластеризация k -means или k -medoids. Эта низкая размерность основана на собственных векторах матрицы Лапласа. Матрица Лапласа является одним из способов представления графика подобия, который моделирует отношения локального соседства между точками данных как неориентированный граф. Можно использовать спектральную кластеризацию, когда вы знаете количество кластеров, но алгоритм также предоставляет способ оценить количество кластеров в ваших данных.
spectralcluster | Спектральная кластеризация |
Данные разбиения с использованием спектральной кластеризации
Разделите данные на k кластеров с помощью основанного на графике подхода.