Обучение без учителя

Spectral Clustering

Спектральная кластеризация

актуальноТекущий рабочий стандарт

Направления: Машинное обучение · Обучение без учителя, Продвинутый ML · Геометрический ML

через Лапласа сходства: находит невыпуклые и вложенные структуры.

Ключевые тезисы

Строит сходства объектов, затем кластеризует в пространстве .
Находит кластеры-кольца и спирали, недоступные .
Сложность по памяти квадратична — на больших выборках нужны приближения.

Подробный разбор

2 подтемы — объяснения, формулы, примеры и интерактивные графики.

Построить сходства (например, гауссово ядро по расстояниям).
Посчитать лапласиан $L = D - W$ и его нормированную версию.
Взять $k$ с наименьшими собственными значениями.
Кластеризовать строки полученной обычным .

L_{sym} = I - D^{- 1/2} W D^{- 1/2}

Находит кластеры-кольца, спирали и вложенные структуры, где бессилен.
Естественно работает с данными, заданными сходства, а не координатами.
Память $O (n^{2})$ на сходства — на больших выборках нужен разреженный k .
Число кластеров подсказывает «спектральный зазор» — скачок в собственных значениях.

Тема также относится к главам:Классическое машинное обучениеКластеризация

Связанные темы

Плотностная кластеризация

HDBSCAN85%

HDBSCAN · Обучение без учителя

Иерархическая версия DBSCAN: перебирает плотности автоматически и находит кластеры разной плотности.

DBSCAN85%

DBSCAN · Классическое машинное обучение

Плотностная кластеризация: кластеры — это связные области высокой плотности, остальное объявляется шумом.

Dimensionality Reduction85%

Снижение размерности · Обучение без учителя

Компактное представление данных, сохраняющее важную часть структуры.

Persistent Homology85%

Персистентные гомологии · Топологический анализ данных

Центральный метод TDA: вместо одного порога ε рассматривается вся фильтрация, и отслеживается, когда топологические особенности рождаются и умирают.

Eigenvector85%

Собственный вектор · Математический справочник

Направление, сохраняющееся при линейном преобразовании с точностью до масштаба.

Следующий шагДальше по связи: HDBSCANИерархическая версия DBSCAN: перебирает плотности автоматически и находит кластеры разной плотности.Перейти →

Глава «Обучение без учителя» последний раз правилась 26 августа 2026 г.. Нашли ошибку — напишите.