El enrutamiento de cápsulas con programación dinámica se refiere a un método de enrutamiento en redes de cápsulas, en el que se utilizan algoritmos de programación dinámica para calcular de manera eficiente asignaciones óptimas entre capas inferiores y superiores de cápsulas.
Formalmente, el enrutamiento consiste en determinar los pesos \( c_{ij} \) que representan la correspondencia entre la salida de la cápsula inferior \( i \) y la cápsula superior \( j \).
La programación dinámica optimiza estos pesos formulando el proceso de enrutamiento como un problema de optimización con pasos intermedios secuenciales, lo que permite un cálculo eficiente de las mejores rutas y distribuciones.
Este método aborda la alta complejidad del enrutamiento clásico por acuerdo y mejora la estabilidad así como la convergencia del entrenamiento.
Definición:
«El enrutamiento de cápsulas con programación dinámica es un procedimiento de optimización que utiliza algoritmos de programación dinámica para determinar de manera eficiente y robusta las asignaciones entre capas de cápsulas, mejorando así el reconocimiento de patrones complejos.»
Fuente:
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).