Алгоритмы и структуры данных 2 2017/2018/Clustering: различия между версиями

Версия от 11:33, 10 октября 2017

В этом задании мы рассмотрим задачу кластеризации объектов. Вам необходимо реализовать два алгоритма кластеризации:

1) Кластеризация на основе минимального остовного дерева, максимизирующая минимальное межкластерное расстояние;

2) Кластеризация жадным алгоритмом, приближенно минимизирующая максимальное внутрикластерное расстояние.

Для удобства реализации и визуализации мы будем работать с точками на плоскости.

@@ Строка 5: / Строка 5: @@
 ) Кластеризация на основе минимального остовного дерева, максимизирующая минимальное межкластерное расстояние;
-) Кластеризация алгоритмом k-means, минимизирующая среднее расстояние от центра кластера.
+) Кластеризация жадным алгоритмом, приближенно минимизирующая максимальное внутрикластерное расстояние.
 Для удобства реализации и визуализации мы будем работать с точками на плоскости.