Семинары: Василий Панкратов, Метод k-средних и алгоритм Ллойда

СЕМИНАРЫ


Семинар отдела математического программирования 5 мая 2017 г. 11:00, г. Екатеринбург, Институт математики и механики им. Н. Н. Красовского УрО РАН, ул. Софьи Ковалевской 16, актовый зал

Метод k-средних и алгоритм Ллойда Василий Панкратов
Аннотация: В докладе обсуждается метод k-средних. Приводится доказательство NP-трудности задачи. Рассматривается самый популярный на сегодняшний день эвристический алгоритм её решения - алгоритм Ллойда, а также приводятся его оценки по точности и вычислительной сложности.