SVD (singular value decomposition) is one of the basic tools of machine learning, allowing to optimize basis for a given matrix. However, sometimes we have a set of matrices instead, and would like to optimize a single common basis for them: find orthogonal matrices , , such that ${U^T A_k V}$ set of matrices is somehow simpler. For example DCT-II is orthonormal basis of functions commonly used in image/video compression - as discussed here, this kind of basis can be quickly automatically optimized for a given dataset. While also discussed gradient descent optimization might be computationally costly, there is proposed CSVD (common SVD): fast general approach based on SVD. Specifically, we choose as built of eigenvectors of and of , where are their weights, are some chosen powers e.g. 1/2, optionally with normalization e.g. where $r_i=\sum_j A_{ij}, c_j =\sum_i A_{ij}$.

生成讲解博客的中文版本

生成AI智能校验的中文版本