Как получить кластеры из сетки

Question

Я ищу рекомендации по проблеме кластеризации. Я работаю над проектом Python, где я запрограммировал коллективную сортировку, сделанную агентами.

1. Обзор

У меня есть сетка объектов, случайно расположенных при инициализации, иколичество агентов, которые пытаются переместить объекты, чтобы «кластеризовать» их.

Что бы я хотел

Я бы хотел оценить «качество» кластеризации в разное время (например, через 1 минуту выполнения, после 3, после 10). Поэтому я хотел бы получить кластеры, созданные моими агентами, в моей сетке.

Примеры

Я ищу идею извлечь что-то из моей таблицыкак:

clusters = [
    [list of coordinates for first cluster],
    [list of coordinates for second cluster],
    ...,
    [list of coordinates for nth cluster]
]

Я пробовал некоторые алгоритмы ручной работы, но они не работают вообще. Возможно, что-то в scikit-learn существует, но я не нашел ничего интересного.

Не стесняйтесь спрашивать, если мой вопрос не ясен! Хорошего дня

Answer 1

Я не думаю, что алгоритм кластеризации - это то, что вы хотите использовать здесь, потому что это работа агентов по кластеризации.

Но вы можете черпать вдохновение из оценки кластеризации.

Например, вы можете вычислить связанные компоненты того, что произвели ваши агенты, а затем оценить это с помощью ARI. Или вы можете рассчитать среднее попарное расстояние любых двух пикселей одного цвета и проверить, как этот показатель улучшается со временем.