paper-with-me

홈 › Papers

Fast Batch Nuclear-norm Maximization and Minimization for Robust Domain Adaptation

2021-07-13 · Shuhao Cui, Shuhui Wang, Junbao Zhuo, Liang Li, Qingming Huang, Qi Tian

Due to the domain discrepancy in visual domain adaptation, the performance of source model degrades when bumping into the high data density near decision boundary in target domain. A common solution is to minimize the Shannon Entropy to push the decision boundary away from the high density area. However, entropy minimization also leads to severe reduction of prediction diversity, and unfortunately brings harm to the domain adaptation. In this paper, we investigate the prediction discriminability and diversity by studying the structure of the classification output matrix of a randomly selected data batch. We find by theoretical analysis that the prediction discriminability and diversity could be separately measured by the Frobenius-norm and rank of the batch output matrix. The nuclear-norm is an upperbound of the former, and a convex approximation of the latter. Accordingly, we propose Batch Nuclear-norm Maximization and Minimization, which performs nuclear-norm maximization on the target output matrix to enhance the target prediction ability, and nuclear-norm minimization on the source batch output matrix to increase applicability of the source domain knowledge. We further approximate the nuclear-norm by L_{1,2}-norm, and design multi-batch optimization for stable solution on large number of categories. The fast approximation method achieves O(n^2) computational complexity and better convergence property. Experiments show that our method could boost the adaptation accuracy and robustness under three typical domain adaptation scenarios. The code is available at https://github.com/cuishuhao/BNM.

📄 PDF Abstract BibTeX arXiv:2107.06154

Code (1)

cuishuhao/BNM 공식 구현 pytorch

Tasks

DiversityDomain AdaptationPrediction

Methods 이 논문이 사용한 방법론

Batch Nuclear-norm Maximization Batch Nuclear-norm Maximization is an approach for aiding classification in label insufficient situations. It involves maximizing the nuclear-norm of the batch output matrix.…

Similar Papers 제목 키워드 기반

Towards Discriminability and Diversity: Batch Nuclear-norm Maximization under Label Insufficient Situations

2020-03-27 · CVPR 2020 6 · Shuhao Cui, Shuhui Wang, Junbao Zhuo, Liang Li 외

The learning of the deep networks largely relies on the data with human-annotated labels. In some label insufficient situations, the performance degrades on the decision boundary with high data density. A common solution…

DiversityDomain Adaptation

Truncated Nuclear Norm Minimization for Image Restoration Based On Iterative Support Detection

2014-06-11 · Yi-Lun Wang, Xinhua Su

Recovering a large matrix from limited measurements is a challenging task arising in many real applications, such as image inpainting, compressive sensing and medical imaging, and this kind of problems are mostly formula…

Compressive SensingImage InpaintingImage RestorationMatrix Completion

Towards Robustness and Diversity: Continual Learning in Dialog Generation with Text-Mixup and Batch Nuclear-Norm Maximization

2024-03-16 · Zihan Wang, Jiayu Xiao, Mengxiang Li, Zhongjiang He 외

In our dynamic world where data arrives in a continuous stream, continual learning enables us to incrementally add new tasks/domains without the need to retrain from scratch. A major challenge in continual learning of la…

Continual LearningData AugmentationDiversityLanguage Modeling+1

Necessary and Sufficient Null Space Condition for Nuclear Norm Minimization in Low-Rank Matrix Recovery

2018-02-14 · Jirong Yi, Weiyu Xu

Low-rank matrix recovery has found many applications in science and engineering such as machine learning, signal processing, collaborative filtering, system identification, and Euclidean embedding. But the low-rank matri…

Collaborative Filtering

Scalable Algorithms for Tractable Schatten Quasi-Norm Minimization

2016-06-04 · Fanhua Shang, Yuanyuan Liu, James Cheng

The Schatten-p quasi-norm $(0<p<1)$ is usually used to replace the standard nuclear norm in order to approximate the rank function more accurately. However, existing Schatten-p quasi-norm minimization algorithms involve …

Matrix Completion