Маршрутизация капсул с динамическим программированием — это метод маршрутизации в капсульных сетях, при котором используются алгоритмы динамического программирования для эффективного вычисления оптимальных соответствий между нижними и верхними слоями капсул.
Формально маршрутизация заключается в определении весов \( c_{ij} \), которые представляют соответствие между выходом нижней капсулы \( i \) и верхней капсулы \( j \).
Динамическое программирование оптимизирует эти веса, формулируя процесс маршрутизации как задачу оптимизации с последовательными промежуточными шагами, что позволяет эффективно вычислять лучшие пути и распределения.
Этот метод решает проблему высокой сложности классического маршрутизации по согласию и улучшает стабильность и сходимость обучения.
Определение:
«Маршрутизация капсул с динамическим программированием — это метод оптимизации, использующий алгоритмы динамического программирования для эффективного и надёжного определения соответствий между слоями капсул, что улучшает распознавание сложных шаблонов.»
Источник:
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).