Код Senior Кластеризация и снижение размерности обновлено
Средний силуэт
Условие
Напишите silhouette(points, labels): средний коэффициент силуэта по евклидову расстоянию, округлённый до 4 знаков. Для объекта в кластере из одной точки силуэт считается равным 0. Кластеров не меньше двух.
Примеры
silhouette([[0], [1], [10], [11]], [0, 0, 1, 1]) // 0.8997
silhouette([[0], [1], [10], [11]], [0, 1, 0, 1]) // -0.45
silhouette([[0, 0], [0, 1], [5, 5], [9, 9]], [0, 0, 1, 2]) // 0.4256
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.
Термины по теме
Ещё по теме «Кластеризация и снижение размерности»
- Isolation Forest
- Как выбрать число кластеров
- Методы снижения размерности
- Один шаг k-means
- Гауссова смесь (GMM)
- Иерархическая кластеризация
- Где k-means ошибается
- Как работает k-means