Ho una lista di punti cluster ma non sono nel cluster che ha il centro più vicino a loro. L'obiettivo è riassegnarli per ridurre al minimo la distanza totale di ogni punto dal centro del cluster.
Tutti i punti non possono essere riassegnati singolarmente poiché esiste un vincolo sulle dimensioni del cluster e lo spostamento di uno qualsiasi di questi punti individualmente causerebbe una violazione.
Quindi è possibile riassegnarli solo in coppie o gruppi. Voglio costruire un potenziale grafico di assegnazione G = (V, E) con tutti i punti.
Potrebbero esserci uno o più cluster più vicini rispetto al cluster corrente del punto, quindi oltre a uno scambio di coppia tra due cluster potrebbe esserci una riassegnazione di gruppo su tre o più cluster.
Se riesco a ottenere un grafico rappresentativo corretto, potrei identificare l'assegnazione possibile cercando componenti strongmente connessi. Ma non sono sicuro di come costruire il grafico per trovare i punti che è garantito per diminuire l'obiettivo. Ogni pensiero è apprezzato! Grazie
Non sono sicuro se ci sono abbastanza informazioni per poter rispondere. Esiste una matrice di distanze per tutti i punti di tutti i centri del cluster. O se altro è necessario, per favore fatemelo sapere.