Capsule Routing mit Dynamischer Programmierung bezeichnet ein Routing-Verfahren in Capsule-Netzwerken, bei dem dynamische Programmieralgorithmen eingesetzt werden, um effizient optimale Zuordnungen zwischen niedrigeren und höheren Capsuleschichten zu berechnen.
Formell besteht das Routing darin, Gewichtungen \( c_{ij} \) zu bestimmen, die die Übereinstimmung zwischen der Ausgabe der unteren Capsule \( i \) und der höheren Capsule \( j \) repräsentieren.
Die Dynamische Programmierung optimiert diese Gewichtungen, indem sie den Routing-Prozess als Optimierungsproblem mit sequentiellen Zwischenschritten formuliert, wodurch eine effiziente Berechnung der besten Pfade und Verteilungen ermöglicht wird.
Diese Methode adressiert die hohe Komplexität des klassischen Routing-by-Agreement und verbessert die Stabilität sowie Konvergenz des Trainings.
Definition:
„Capsule Routing mit Dynamischer Programmierung ist ein Optimierungsverfahren, das dynamische Programmieralgorithmen nutzt, um die Zuordnungen zwischen Capsuleschichten effizient und robust zu bestimmen, wodurch die Erkennung komplexer Muster verbessert wird.“
Quelle:
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).