Алгоритмы и структуры данных 2 2017/2018/Clustering
Материал из Wiki - Факультет компьютерных наук
Версия от 14:33, 10 октября 2017; Aumnov (обсуждение | вклад)
Кластеризация объектов
В этом задании мы рассмотрим задачу кластеризации объектов. Вам необходимо реализовать два алгоритма кластеризации:
1) Кластеризация на основе минимального остовного дерева, максимизирующая минимальное межкластерное расстояние;
2) Кластеризация жадным алгоритмом, приближенно минимизирующая максимальное внутрикластерное расстояние.
Для удобства реализации и визуализации мы будем работать с точками на плоскости.
