Hello,
J'ai une question concernant un problème de "location allocation".
La problématique:
J'ai environ 400 points répartis sur une portion de territoire. Chacun de ces points est définis par un nombre X de paramètres (ensoleillement, densité de population, nombre de moutons dans la zone...). Je cherche à effectuer un clustering qui puisse prendre en compte une condition.
Exemple
Je veux créer une clusterisation de ces points. Mais si on somme le nombre de moutons par cluster, ce nombre ne doit pas excéder 1000. Si un des clusters est pas exemple constituer de 40 points mais que la somme des moutons de ces 40 points dépassent 1000 alors il faut réduire la taille du cluster.
Je connais différents moyens d'effectuer un cluster (PCA,k-means... etc) mais aucune de ces méthodes permet d'imposer une conditions. Toutes se basent uniquement sur la maximisation de la variance des paramètres.
Connaissez-vous donc un algorithme/méthode capable d'intégrer une condition à une clusterisation ?
Merci =)
Partager