Встречается на собеседованиях • сегодня

Какие знаешь алгоритмы кластеризации

Основные алгоритмы кластеризации:

  1. K-Means – популярный метод с центроидами. Требует указания числа кластеров (k). Чувствителен к выбросам и начальной инициализации.
python
from sklearn.cluster import KMeans
kmeans = KMeans(n_clusters=3).fit(X)
  1. DBSCAN – плотностный алгоритм. Не требует указания числа кластеров, хорошо работает с шумом.
python
from sklearn.cluster import DBSCAN
dbscan = DBSCAN(eps=0.5, min_samples=5).fit(X)
  1. Иерархическая кластеризация – строит дендрограмму, можно выбрать разное число кластеров после выполнения.

  2. GMM (Gaussian Mixture Models) – вероятностный подход, предполагает, что данные – смесь гауссиан.

  3. Agglomerative Clustering – иерархический "снизу вверх" метод.

Выбор алгоритма зависит от данных: K-Means для сферических кластеров, DBSCAN для кластеров произвольной формы, GMM для вероятностной интерпретации.

Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы