Le routage de capsules avec programmation dynamique désigne une méthode de routage dans les réseaux de capsules, où des algorithmes de programmation dynamique sont utilisés pour calculer efficacement des correspondances optimales entre les couches de capsules inférieures et supérieures.
Formellement, le routage consiste à déterminer des pondérations \( c_{ij} \) qui représentent la correspondance entre la sortie de la capsule inférieure \( i \) et la capsule supérieure \( j \).
La programmation dynamique optimise ces pondérations en formulant le processus de routage comme un problème d'optimisation avec des étapes intermédiaires séquentielles, permettant ainsi un calcul efficace des meilleurs chemins et répartitions.
Cette méthode répond à la complexité élevée du routage classique par accord et améliore la stabilité ainsi que la convergence de l'entraînement.
Définition :
« Le routage de capsules avec programmation dynamique est une méthode d'optimisation qui utilise des algorithmes de programmation dynamique pour déterminer efficacement et de manière robuste les correspondances entre les couches de capsules, améliorant ainsi la reconnaissance de motifs complexes. »
Source :
Wang, Y., Zhang, Y., & Liu, J. (2021). Dynamic Programming Routing for Capsule Networks. Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW).