Пропуски Junior Кластеризация и снижение размерности обновлено
Один шаг k-means
Вопрос
Точки на прямой: 1, 2, 3, 10, 11. Центры c₁ = 2, c₂ = 9. После назначения точек к ближайшим центрам и пересчёта новые центры: c₁ = (1), c₂ = (2). Инерция (сумма квадратов расстояний до новых центров) = (3).
Попробуйте сами
Заполните пропуски по номерам.
1
2
3
Показать ответ и разбор
Коротко
Точки 1, 2, 3 ближе к 2, точки 10 и 11 ближе к 9. Новые центры: (1+2+3)/3 = 2 и (10+11)/2 = 10.5.
Что в пропусках
1
2
2
10.5 или 10,5
3
2.5 или 2,5
Разбор
Точки 1, 2, 3 ближе к 2, точки 10 и 11 ближе к 9. Новые центры: (1+2+3)/3 = 2 и (10+11)/2 = 10.5. Инерция: 1 + 0 + 1 + 0.25 + 0.25 = 2.5.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.
Термины по теме
Ещё по теме «Кластеризация и снижение размерности»
- Isolation Forest
- Как выбрать число кластеров
- k-means на списках
- Средний силуэт
- Особенность DBSCAN
- Иерархическая кластеризация
- Где k-means ошибается
- Как работает k-means