ОБ УСТОЙЧИВОСТИ КОМПОЗИЦИОННОГО ОПЕРАТОРА РАСПОЗНАВАНИЯ ДЕЙСТВИЙ НА ОСНОВЕ СКЕЛЕТНЫХ ДАННЫХ
Худайбергенов К. .
Annotatsiya
В работе рассматривается математическая модель распознавания действий человека на основе скелетных данных, представляющая собой композицию нескольких функциональных операторов: извлечения скелетной последовательности из видеоданных, формирования множественных латентных признаковых представлений, графово-временного кодирования, классификации и ансамблевого объединения. Доказаны три вспомогательные леммы об устойчивости по Липшицу последовательной композиции операторов, а также их параллельного объединения в евклидовой и max-нормах. На основе указанных лемм сформулирована и доказана теорема о корректности и устойчивости композиционного оператора LFHAR, дающая явное выражение для константы Липшица всей системы. Полученные результаты обеспечивают теоретические гарантии надёжности алгоритма распознавания при малых возмущениях входных данных. Приведён численный пример оценки константы Липшица для конкретной конфигурации.
Adabiyotlar
- Yan S., Xiong Y., Lin D.} Spatial Temporal Graph Convolutional Networks for Skeleton-Based Action Recognition~// Proceedings of the AAAI Conference on Artificial Intelligence. 2018. Vol.~32, No.~1. P.~7444--7452. arXiv:1801.07455. DOI: 10.1609/aaai.v32i1.12328.
- Chen Y., Zhang Z., Yuan C., Li B., Deng Y., Hu W.} Channel-wise Topology Refinement Graph Convolution for Skeleton-Based Action Recognition~// Proceedings of the IEEE/CVF International Conference on Computer Vision (ICCV) 2021 P.~13359--13368 arXiv:2107.12213 DOI: 10.1109/ICCV48922.2021.01311.
- Chi H.-G., Ha M. H., Chi S., Lee S. W., Huang Q., Ramani K.} InfoGCN: Representation Learning for Human Skeleton-Based Action Recognition~// Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) 2022 P.~20186--20196 DOI: 10.1109/CVPR52688.2022.01955.
- Lee J., Lee M., Lee D., Lee S.} Hierarchically Decomposed Graph Convolutional Networks for Skeleton-Based Action Recognition~// Proceedings of the IEEE/CVF International Conference on Computer Vision (ICCV) 2023 P.~10444--10453 arXiv:2208.10741 DOI: 10.1109/ICCV51070.2023.00958.
- Zhou Y., Yan X., Cheng Z.-Q., Yan Y., Dai Q., Hua X.-S.} BlockGCN: Redefine Topology Awareness for Skeleton-Based Action Recognition~// Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) 2024 P.~2049--2058 DOI: 10.1109/CVPR52733.2024.00200.
- Virmaux A., Scaman K.} Lipschitz regularity of deep neural networks: analysis and efficient estimation~// Advances in Neural Information Processing Systems 2018 Vol.~31 P.~3839--3848 arXiv:1805.10965.
- Fazlyab M., Robey A., Hassani H., Morari M., Pappas G. J.} Efficient and Accurate Estimation of Lipschitz Constants for Deep Neural Networks~// Advances in Neural Information Processing Systems 2019 Vol.~32 P.~11427--11438 arXiv:1906.04893.
- Combettes P. L., Pesquet J.-C.} Lipschitz Certificates for Layered Network Structures Driven by Averaged Activation Operators~// SIAM Journal on Mathematics of Data Science 2020 Vol.~2, No.~2 P.~529--557 arXiv:1903.01014 DOI: 10.1137/19M1272780.
- Araujo A., Havens A. J., Delattre B., Allauzen A., Hu B.} A Unified Algebraic Perspective on Lipschitz Neural Networks~// International Conference on Learning Representations (ICLR) 2023 arXiv:2303.03169 OpenReview ID: k71IGLC8cfc.
- Tsuzuku Y., Sato I., Sugiyama M.} Lipschitz-Margin Training: Scalable Certification of Perturbation Invariance for Deep Neural Networks~// Advances in Neural Information Processing Systems 2018 Vol.~31 P.~6542--6551 arXiv:1802.04034.
- Gama F., Bruna J., Ribeiro A.} Stability Properties of Graph Neural Networks~// IEEE Transactions on Signal Processing 2020 Vol.~68 P.~5680--5695 arXiv:1905.04497 DOI: 10.1109/TSP.2020.3026980.
- Kenlay H., Thanou D., Dong X.} Interpretable Stability Bounds for Spectral Graph Filters~// Proceedings of the 38th International Conference on Machine Learning (ICML) PMLR 2021 Vol.~139 P.~5388--5397 arXiv:2102.09587.
- Xu Y., Zhang J., Zhang Q., Tao D.} ViTPose: Simple Vision Transformer Baselines for Human Pose Estimation~// Advances in Neural Information Processing Systems 2022 Vol.~35 arXiv:2204.12484.
- Kim H., Papamakarios G., Mnih A.} The Lipschitz Constant of Self-Attention~// Proceedings of the 38th International Conference on Machine Learning (ICML) PMLR 2021 Vol.~139 P.~5562--5571 arXiv:2006.04710.