Встречается на собеседованиях • сегодня
В чем разница между GMM и K-Means моделями
GMM (Gaussian Mixture Model) и K-Means — алгоритмы кластеризации, но работают по-разному:
- Природа кластеров:
- K-Means предполагает жесткое назначение точек к кластерам (каждая точка — ровно один кластер).
- GMM использует вероятностное распределение (точка может принадлежать разным кластерам с разной вероятностью).
-
Форма кластеров:
- K-Means работает только с сферическими кластерами одинакового размера (использует евклидово расстояние).
- GMM может моделировать эллиптические кластера разного размера и формы (ковариационная матрица).
-
Скорость:
- K-Means обычно быстрее (O(n)), так как использует простое расстояние до центроидов.
- GMM медленнее (O(n*k^2)) из-за расчета вероятностей и EM-алгоритма.
Пример кода:
python
# K-Means
from sklearn.cluster import KMeans
kmeans = KMeans(n_clusters=3).fit(X)
# GMM
from sklearn.mixture import GaussianMixture
gmm = GaussianMixture(n_components=3).fit(X)
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
офферы быстрее!
Попробовать бесплатно
Следующий вопрос
Это единственный вопрос по вашему фильтру
как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы