Reordenar números de grupo para la correspondencia correcta

Tengo un conjunto de datos que agrupé usando dos algoritmos de agrupamiento diferentes. Los resultados son casi iguales, pero los números de clúster están permutados. Ahora para mostrar las tags codificadas por colores, quiero que las identificaciones de las tags sean iguales para los mismos grupos. ¿Cómo puedo obtener la permutación correcta entre los dos identificadores de tags?

Puedo hacer esto usando fuerza bruta, pero quizás haya un método mejor / más rápido. Agradecería mucho cualquier ayuda o punteros. Si es posible, estoy buscando una función de python.

El algoritmo más conocido es el algoritmo húngaro .

Debido a que no se puede explicar en unas pocas oraciones, tengo que remitirlo a un libro de su elección o al artículo de Wikipedia “Algoritmo húngaro” .

Probablemente pueda obtener buenos resultados (incluso perfectos si la diferencia es realmente pequeña) simplemente seleccionando el máximo de la matriz de correspondencia y luego eliminando esa fila y columna.