Эксперимент на случайных кластерах подтвердил "работоспособность" предложенного метода.
(можно было даже не добавлять "отсева" по порогу"
Попробуем реализовать его на варианте Статграда (
ссылка на задание):
В лаборатории проводится эксперимент, состоящий из множества испытаний. Результат каждого испытания представляется в виде пары чисел.
Для визуализации результатов эта пара рассматривается как координаты точки на плоскости, и на чертеже отмечаются точки, соответствующие всем испытаниям.
По результатам эксперимента проводится кластеризация полученных результатов:
на плоскости выделяется несколько кластеров – прямоугольников размером 3×3 так,
что каждая точка попадает ровно в один кластер.
Центроидом кластера называется та из входящих в него точек, для которой
минимальна сумма расстояний до всех остальных точек кластера.
Обработка результатов эксперимента включает следующие шаги:
1) кластер, содержащий наименьшее число точек, исключается;
2) определяются центроиды всех оставшихся кластеров;
3) для найденных центроидов вычисляется средняя точка.
Средней для группы точек называется точка (не обязательно входящая в группу), координаты которой определяются как
средние арифметические значения координат всех точек группы.
В файле записан протокол проведения эксперимента.
Каждая строка файла содержит два числа: координаты X и Y точки, соответствующей одному испытанию.
По данному протоколу надо определить среднюю точку центроидов всех кластеров за исключением содержащего наибольшее число точек.
Вам даны два входных файла (27A и 27B), каждый из которых имеет описанную выше структуру.
По данным каждого из представленных файлов определите координаты средней точки по описанным выше правилам.
В ответе запишите четыре числа:
сначала (в первой строке, через пробел) координаты X и Y средней точки для файла 27A_____,
затем (во второй строке, через пробел) координаты X и Y средней точки для файла 27B_____. В качестве значения координаты указывайте целую часть от умножения числового значения координаты на 10 000.