|
|
Семинар отдела математического программирования
5 мая 2017 г. 11:00–12:00, г. Екатеринбург, Институт математики и механики им. Н. Н. Красовского УрО РАН, ул. Софьи Ковалевской 16,
актовый зал
|
 |
|
 |
|
|
|
Метод k-средних и алгоритм Ллойда
Василий Панкратов |
| Количество просмотров: |
| Эта страница: | 171 |
|
Аннотация:
В докладе обсуждается метод k-средних. Приводится доказательство NP-трудности задачи. Рассматривается самый популярный на сегодняшний день эвристический алгоритм её решения - алгоритм Ллойда, а также приводятся его оценки по точности и вычислительной сложности.
|
|
Обратная связь: