Rassembler des points
Bonjour à tous voici mon problème :
j'ai des points situés dans un expace 2D aléatoirement avec pour chaque point la valeur d'un paramètre. Je voudrais partitionner cet espace en K ensembles de points ayant :
- d'une part les valeurs de paramètres les plus proches
- d'autre part que les groupes de points soient les plus convexes possible, notamment en cas de points isolés ayant un paramètre fort différent du groupe des points autour qu'il ne fasse pas un autre groupe
ces deux fonctions à minimiser : différence de la moyenne des paramètres du groupe avec celui du point du groupe et distance entre les points d'un même groupe rendent la tâche complexe et paramétrée, en effet il n'existe pas de partitionnement idéal.
Je souhaiterais donc un algorithme prenant des paramètres en entrée.
merci de vos lumières
à bientôt
j'ai des points situés dans un expace 2D aléatoirement avec pour chaque point la valeur d'un paramètre. Je voudrais partitionner cet espace en K ensembles de points ayant :
- d'une part les valeurs de paramètres les plus proches
- d'autre part que les groupes de points soient les plus convexes possible, notamment en cas de points isolés ayant un paramètre fort différent du groupe des points autour qu'il ne fasse pas un autre groupe
ces deux fonctions à minimiser : différence de la moyenne des paramètres du groupe avec celui du point du groupe et distance entre les points d'un même groupe rendent la tâche complexe et paramétrée, en effet il n'existe pas de partitionnement idéal.
Je souhaiterais donc un algorithme prenant des paramètres en entrée.
merci de vos lumières
à bientôt
Réponses
-
Ca me fait penser à de la CAH (Classification Ascendante Hiérarchique). Mais de toutes façons, il va falloir que tu définisses une règle pour 'harmoniser' les distances sur (x,y) et les distances sur le 3ème axe : le paramètre de chaque pointTu me dis, j'oublie. Tu m'enseignes, je me souviens. Tu m'impliques, j'apprends. Benjamin Franklin
-
il faut classer en priorité par paramètres et n'être pas trop sensibles aux points "bizarres" pour que les groupes soient "convexes" (quel est le terme exact ?)
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 7 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 62 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 312 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 772 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres