paper-with-me

홈 › Papers

Why Approximate Matrix Square Root Outperforms Accurate SVD in Global Covariance Pooling?

2021-05-06 · ICCV 2021 10 · Yue Song, Nicu Sebe, Wei Wang

Global covariance pooling (GCP) aims at exploiting the second-order statistics of the convolutional feature. Its effectiveness has been demonstrated in boosting the classification performance of Convolutional Neural Networks (CNNs). Singular Value Decomposition (SVD) is used in GCP to compute the matrix square root. However, the approximate matrix square root calculated using Newton-Schulz iteration \cite{li2018towards} outperforms the accurate one computed via SVD \cite{li2017second}. We empirically analyze the reason behind the performance gap from the perspectives of data precision and gradient smoothness. Various remedies for computing smooth SVD gradients are investigated. Based on our observation and analyses, a hybrid training protocol is proposed for SVD-based GCP meta-layers such that competitive performances can be achieved against Newton-Schulz iteration. Moreover, we propose a new GCP meta-layer that uses SVD in the forward pass, and Pad\'e Approximants in the backward propagation to compute the gradients. The proposed meta-layer has been integrated into different CNN models and achieves state-of-the-art performances on both large-scale and fine-grained datasets.

📄 PDF Abstract BibTeX arXiv:2105.02498

Code (1)

KingJamesSong/DifferentiableSVD 공식 구현 pytorch

Similar Papers 제목 키워드 기반

Improved Bilinear Pooling with CNNs

2017-07-21 · Tsung-Yu Lin, Subhransu Maji

Bilinear pooling of Convolutional Neural Network (CNN) features [22, 23], and their compact variants [10], have been shown to be effective at fine-grained recognition, scene categorization, texture recognition, and visua…

GPUQuestion AnsweringVisual Question AnsweringVisual Question Answering (VQA)

Low-Rank Updates of Matrix Square Roots

2022-01-31 · Shany Shumeli, Petros Drineas, Haim Avron

Models in which the covariance matrix has the structure of a sparse matrix plus a low rank perturbation are ubiquitous in data science applications. It is often desirable for algorithms to take advantage of such structur…

Block Mean Approximation for Efficient Second Order Optimization

2018-04-16 · Yao Lu, Mehrtash Harandi, Richard Hartley, Razvan Pascanu

Advanced optimization algorithms such as Newton method and AdaGrad benefit from second order derivative or second order statistics to achieve better descent directions and faster convergence rates. At their heart, such a…

Fast Differentiable Matrix Square Root and Inverse Square Root

2022-01-29 · Yue Song, Nicu Sebe, Wei Wang

Computing the matrix square root and its inverse in a differentiable manner is important in a variety of computer vision tasks. Previous methods either adopt the Singular Value Decomposition (SVD) to explicitly factorize…

Style TransferVideo Recognition

Compact Approximation for Polynomial of Covariance Feature

2019-06-05 · Yusuke Mukuta, Tatsuaki Machida, Tatsuya Harada

Covariance pooling is a feature pooling method with good classification accuracy. Because covariance features consist of second-order statistics, the scale of the feature elements are varied. Therefore, normalizing covar…

Fine-Grained Image Recognition