Машинное обучение: Кластеризация
Что будет сегодня про кластеризацию
Что такое кластеризация
Картинка
Другая картинка
Виды кластеризации
Виды кластеризации
Другие классификации
Другие классификации
Другие классификации
Centroid-based
FOREL (сentroid-based)
Факты о FOREL
k-means (сentroid-based)
k-means (сentroid-based)
Факты о k-means
Правило локтя для k-means
Правило локтя для k-means
Connectivity-based
Односвязный (сonnectivity-based)
Факты про односвязный алгоритм
DBSCAN (сonnectivity-based)
DBSCAN (сonnectivity-based)
Факты о DBSCAN
«Правило локтя» для DBSCAN
«Правило локтя» для DBSCAN
Интересные примеры DBSCAN
Метрики качества кластеризации
Внешние метрики
Внутренние метрики
Внутренние метрики
Dunn index
Silhouette
Davies-Bouldin index
Итого
7.53M

machine_learning_2_lecture_180319

1. Машинное обучение: Кластеризация

Н. Поваров, И. Куралёнок
СПб, 2019

2. Что будет сегодня про кластеризацию

1. Что это и зачем
2. Описание нескольких алгоритмов
Н. Поваров, И. Куралёнок
Санкт-Петербург, 2019
2

3. Что такое кластеризация

Кластерный анализ (англ. cluster analysis):
задача разбиения заданной выборки объектов
(ситуаций) на подмножества, называемые кластерами,
так, чтобы каждый кластер состоял из схожих
объектов, а объекты разных кластеров существенно
отличались.
Н. Поваров, И. Куралёнок
Санкт-Петербург, 2019
3

4. Картинка

Н. Поваров, И. Куралёнок
Санкт-Петербург, 2019
4

5. Другая картинка

Н. Поваров, И. Куралёнок
Санкт-Петербург, 2019
5

6. Виды кластеризации

1. Centroid-based
2. Сonnectivity-based
3. Distribution-based
4. Constraint-based
Н. Поваров, И. Куралёнок
Санкт-Петербург, 2019
6

7. Виды кластеризации

1. Centroid-based
2. Сonnectivity-based
3. Distribution-based
4. Constraint-based
Н. Поваров, И. Куралёнок
Санкт-Петербург, 2019
7

8. Другие классификации

1. Чёткие/нечёткие
2. Плоские/иерархические
Н. Поваров, И. Куралёнок
Санкт-Петербург, 2019
8

9. Другие классификации

1. Чёткие/нечёткие
2. Плоские/иерархические
Н. Поваров, И. Куралёнок
Санкт-Петербург, 2019
9

10. Другие классификации

1. Чёткие/нечёткие
2. Плоские/иерархические
Н. Поваров, И. Куралёнок
Санкт-Петербург, 2019
10

11. Centroid-based

Н. Поваров, И. Куралёнок
Санкт-Петербург, 2019
11

12. FOREL (сentroid-based)

1.
Случайно выбираем точку
English     Русский Rules