paper-with-me

홈 › Papers

FroSSL: Frobenius Norm Minimization for Efficient Multiview Self-Supervised Learning

2023-10-04 · Oscar Skean, Aayush Dhakal, Nathan Jacobs, Luis Gonzalo Sanchez Giraldo

Self-supervised learning (SSL) is a popular paradigm for representation learning. Recent multiview methods can be classified as sample-contrastive, dimension-contrastive, or asymmetric network-based, with each family having its own approach to avoiding informational collapse. While these families converge to solutions of similar quality, it can be empirically shown that some methods are epoch-inefficient and require longer training to reach a target performance. Two main approaches to improving efficiency are covariance eigenvalue regularization and using more views. However, these two approaches are difficult to combine due to the computational complexity of computing eigenvalues. We present the objective function FroSSL which reconciles both approaches while avoiding eigendecomposition entirely. FroSSL works by minimizing covariance Frobenius norms to avoid collapse and minimizing mean-squared error to achieve augmentation invariance. We show that FroSSL reaches competitive accuracies more quickly than any other SSL method and provide theoretical and empirical support that this faster convergence is due to how FroSSL affects the eigenvalues of the embedding covariance matrices. We also show that FroSSL learns competitive representations on linear probe evaluation when used to train a ResNet-18 on several datasets, including STL-10, Tiny ImageNet, and ImageNet-100.

📄 PDF Abstract BibTeX arXiv:2310.02903

Code (1)

ofskean/frossl 공식 구현 pytorch

Tasks

Representation LearningSelf-Supervised Learning

Similar Papers 제목 키워드 기반

Quaternion Nuclear Norm minus Frobenius Norm Minimization for color image reconstruction

2024-09-12 · Yu Guo, Guoqing Chen, Tieyong Zeng, Qiyu Jin 외

Color image restoration methods typically represent images as vectors in Euclidean space or combinations of three monochrome channels. However, they often overlook the correlation between these channels, leading to color…

DeblurringDenoisingImage ReconstructionImage Restoration

Low-Rank Tensor Constrained Multiview Subspace Clustering

2015-12-01 · ICCV 2015 12 · Changqing Zhang, Huazhu Fu, Si Liu, Guangcan Liu 외

In this paper, we explore the problem of multiview subspace clustering. We introduce a low-rank tensor constraint to explore the complementary information from multiple views and, accordingly, establish a novel method ca…

Clustering

Weighted Low Rank Approximation for Background Estimation Problems

2017-07-04 · Aritra Dutta, Xin Li

Classical principal component analysis (PCA) is not robust to the presence of sparse outliers in the data. The use of the $\ell_1$ norm in the Robust PCA (RPCA) method successfully eliminates the weakness of PCA in separ…

Clustering with feature selection using alternating minimization, Application to computational biology

2017-11-08 · Cyprien Gilet, Marie Deprez, Jean-Baptiste Caillau, Michel Barlaud

This paper deals with unsupervised clustering with feature selection. The problem is to estimate both labels and a sparse projection matrix of weights. To address this combinatorial non-convex problem maintaining a stric…

Clusteringfeature selection

A Max-Norm Constrained Minimization Approach to 1-Bit Matrix Completion

2013-09-24 · T. Tony Cai, Wen-Xin Zhou

We consider in this paper the problem of noisy 1-bit matrix completion under a general non-uniform sampling distribution using the max-norm as a convex relaxation for the rank. A max-norm constrained maximum likelihood e…

Matrix Completion