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

В чем разница между GMM и K-Means моделями

GMM (Gaussian Mixture Model) и K-Means — алгоритмы кластеризации, но работают по-разному:

  1. Природа кластеров:
    • K-Means предполагает жесткое назначение точек к кластерам (каждая точка — ровно один кластер).
    • GMM использует вероятностное распределение (точка может принадлежать разным кластерам с разной вероятностью).
  1. Форма кластеров:

    • K-Means работает только с сферическими кластерами одинакового размера (использует евклидово расстояние).
    • GMM может моделировать эллиптические кластера разного размера и формы (ковариационная матрица).
  2. Скорость:

    • 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)
Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

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

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

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