Permutation dans un nuage de points
Bonsoir à tous,
Je m'intéresse au problème de l'approximation d'une permutation optimale entre deux nuages de points. Je cherche ainsi à approcher la bijection entre deux nuages de points qui minimise la somme des distances lorsqu'on relie les points des deux nuages entre eux.
J'ai trouvé une méthode qui m'intéresse beaucoup ici http://w3.mi.parisdescartes.fr/~jdelon/enseignement/MA106/tp_transport.pdf , mais je ne trouve aucun article sur internet qui l'explicite véritablement... En avez-vous déjà entendu parler ? Connaissez vous un article à ce sujet ?
Très bonne soirée,
_els_
Je m'intéresse au problème de l'approximation d'une permutation optimale entre deux nuages de points. Je cherche ainsi à approcher la bijection entre deux nuages de points qui minimise la somme des distances lorsqu'on relie les points des deux nuages entre eux.
J'ai trouvé une méthode qui m'intéresse beaucoup ici http://w3.mi.parisdescartes.fr/~jdelon/enseignement/MA106/tp_transport.pdf , mais je ne trouve aucun article sur internet qui l'explicite véritablement... En avez-vous déjà entendu parler ? Connaissez vous un article à ce sujet ?
Très bonne soirée,
_els_
Réponses
-
Le transport optimal est un sujet "à la mode" : Cedric Villani doit sa médaille Fields pour une part à ses travaux sur ce sujet.
Il n'est pas difficile de trouver sur internet des articles sur cette question, par exemple ici. -
Aparté : Julie Delon, l'auteure du TP sus-lié, est l'héroïne d'un entretien sur Images des math. (assez court).
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 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
- 63 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
- 313 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
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres