переупорядочение номеров кластеров для правильного соответствия

У меня есть набор данных, который я сгруппировал, используя два разных алгоритма кластеризации. Результаты примерно одинаковы, но номера кластеров переставлены. Теперь для отображения меток с цветовой кодировкой я хочу, чтобы идентификаторы меток были одинаковыми для тех же кластеров. Как я могу получить правильную перестановку между двумя идентификаторами меток?

Я могу сделать это, используя грубую силу, но, возможно, есть лучший / более быстрый метод. Я был бы очень признателен за любую помощь или указатели. Если возможно, я ищу функцию Python.

Ответы на вопрос(1)

Решение Вопроса

яетсявенгерский метод.

Поскольку это не может быть объяснено в нескольких предложениях, я должен отослать вас к книге по вашему выбору, илиСтатья в Википедии "Венгерский алгоритм".

Вероятно, вы можете получить хорошие результаты (даже отличные, если разница действительно мала), просто выбрав максимум матрицы соответствия и затем удалив эту строку и столбец.

Ваш ответ на вопрос