Clustering avec N noeuds et des centres de distribution K

Question

I ont un ensemble de données de Nnoeuds et Kcentres de distribution. Si je connais leurs pays respectifs (x, y) coordonnées

Quel algorithme puis-je utiliser pour regrouper ces nœuds en gardant l'équilibre entre la distance nœud central et le nombre de noeuds affectés aux centres ?

Par exemple, je pourrais utiliser comme critères, attribuer les noeuds à leur centre le plus proche de la distribution, mais cela pourrait produire des centres de distribution avec de nombreux nœuds, et je veux éviter cela. De l'aide? Formuler cela comme un problème d'optimisation.

Answer 1

E.g. distance moyenne, et un facteur de pénalité lorsque trop de N sont affectés au même K.

Ensuite, utilisez une technique d'optimisation standard pour trouver une solution.

Ne vous attendez pas à quelque chose de prêt à l'emploi pour supporter des contraintes vagues comme la vôtre. Vous devez décider quelle est la bonne solution, puis avoir une recherche d'optimiseur une bonne solution.