Перейти к содержимому
Compvision.ru
mrgloom

Еще раз про kmeans

Recommended Posts

тут взгляд на алгоритм kmeans с разных сторон(так же читать комменты)

http://habrahabr.ru/post/146556/

 

простой вывод - нельзя использовать другую метрику(вместо евклидовой) простой подстановкой.

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

Ну да, k-means по определению является частным случаем гауссовых смесей (именно из-за того что используются изотропные гауссианы, что и вырождает расстояние Махаланобиса в Евклидову метрику).

 

С другими метриками, наверное это будет нечто иное, но в любом случае нужно идти от целевой функции, в которой собственно и содержатся требования к метрике, как и отмечено в упомянутой статье. 

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

Создайте учётную запись или войдите для комментирования

Вы должны быть пользователем, чтобы оставить комментарий

Создать учётную запись

Зарегистрируйтесь для создания учётной записи. Это просто!

Зарегистрировать учётную запись

Войти

Уже зарегистрированы? Войдите здесь.

Войти сейчас


  • Сейчас на странице   0 пользователей

    Нет пользователей, просматривающих эту страницу

×