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