J'ai une base de données qui contient des paires Lat / Long pour identifier l'emplacement des points d'intérêt. Je voudrais regrouper les points d'intérêt en groupes de 10. Le groupe doit être géographiquement local et contenir exactement 10 points. Chaque groupe doit avoir une superficie minimale.
J'ai examiné diverses implémentations dans R mais aucune d'entre elles (que je vois) ne vous permet de spécifier une taille de cluster définie.
J'ai déjà demandé Grouper les points de la carte en tailles de cluster fixes? mais je ne pense pas avoir été assez précis dans ma question pour obtenir une bonne réponse.
Géographiquement local - je pense que je veux dire que les groupes ne devraient pas se chevaucher de manière significative. Dans mon application (affectation de personnes à des groupes à des fins de surveillance), il serait idéal que chaque groupe soit aussi petit que possible dans la zone physique.
Zone minimale - encore une fois, en essayant de garder la zone de groupe au minimum. Je suppose que cela pourrait être quantifié en maintenant la zone de chaque groupe en dessous d'un seuil spécifié (pour éviter des dizaines de petits groupes et un grand).