maltsevivanreal / clustering-test

Реализация алгоритма кластеризации FOREL

Входные данные:

• Растр в формате JPG.
• Список точек в координатах растра.
• Параметр R - (радиус поиска локальных сгущений).

Принцип работы алгоритма:

1. Случайно выбирается текущий объект из выборки (в данном случае используем первый элемент).
2. Помечаются объекты выборки, находящиеся на расстоянии менее, чем R от текущего.
3. Вычисляется их центр тяжести (объект, сумма расстояний до которого минимальна, среди всех внутри сферы), и помечается как новый текущий центр тяжести.
4. Повторяются шаги 2-3, пока новый текущий объект не совпадет с прежним.
5. Помечаются объекты внутри сферы радиуса R вокруг текущего объекта как кластеризованные, удаляются их из выборки. Повторяются шаги 1-5, пока не будет кластеризована вся выборка.

Выходные данные

• Растр с изображенной на нем кластеризованной выборкой, где точки одного кластера окрашены одним цветом соответственно.