34
правки
Изменения
→K-Means
Алгоритм K-Means можно получить, выполнив градиентный спуск в реальном времени со следующей функцией потерь:
<tex>Q_{kmeans}(zx, w) \stackrel{\triangle}{=} \stackrel{K}{\min_{k = 1}}(x - w(k))^2\ </tex>
Эта функция потерь измеряет ошибку в положении точки <tex>x</tex>, когда мы заменяем ее ближайшим центроидом, и удовлетворяет следующему условию при определенных ожиданиях <tex>E(x)</tex> и <tex>E(x^2)</tex>: