paper-with-me

홈 › Papers

Pairwise Margin Maximization for Deep Neural Networks

2021-10-09 · Berry Weinstein, Shai Fine, Yacov Hel-Or

The weight decay regularization term is widely used during training to constrain expressivity, avoid overfitting, and improve generalization. Historically, this concept was borrowed from the SVM maximum margin principle and extended to multi-class deep networks. Carefully inspecting this principle reveals that it is not optimal for multi-class classification in general, and in particular when using deep neural networks. In this paper, we explain why this commonly used principle is not optimal and propose a new regularization scheme, called {\em Pairwise Margin Maximization} (PMM), which measures the minimal amount of displacement an instance should take until its predicted classification is switched. In deep neural networks, PMM can be implemented in the vector space before the network's output layer, i.e., in the deep feature space, where we add an additional normalization term to avoid convergence to a trivial solution. We demonstrate empirically a substantial improvement when training a deep neural network with PMM compared to the standard regularization terms.

📄 PDF Abstract BibTeX arXiv:2110.04519

Code (1)

berryweinst/pairwise-margin-maximization 공식 구현 pytorch

Tasks

Multi-class Classification

Methods 이 논문이 사용한 방법론

Weight Decay 설명 없음
SVM A Support Vector Machine, or SVM, is a non-parametric supervised learning model. For non-linear classification and regression, they utilise the kernel trick to map inputs…

Similar Papers 제목 키워드 기반

Recovering Joint Probability of Discrete Random Variables from Pairwise Marginals

2020-06-30 · Shahana Ibrahim, Xiao Fu

Learning the joint probability of random variables (RVs) is the cornerstone of statistical signal processing and machine learning. However, direct nonparametric estimation for high-dimensional joint probability is in gen…

Tensor Decomposition

Multiway Point Cloud Mosaicking with Diffusion and Global Optimization

2024-01-01 · CVPR 2024 1 · Shengze Jin, Iro Armeni, Marc Pollefeys, Daniel Barath

We introduce a novel framework for multiway point cloud mosaicking (named Wednesday) designed to co-align sets of partially overlapping point clouds -- typically obtained from 3D scanners or moving RGB-D cameras -- i…

Denoisingglobal-optimization

Stability and Optimization Error of Stochastic Gradient Descent for Pairwise Learning

2019-04-25 · Wei Shen, Zhenhuan Yang, Yiming Ying, Xiaoming Yuan

In this paper we study the stability and its trade-off with optimization error for stochastic gradient descent (SGD) algorithms in the pairwise learning setting. Pairwise learning refers to a learning task which involves…

Generalization BoundsMetric Learning

HodgeRank with Information Maximization for Crowdsourced Pairwise Ranking Aggregation

2017-11-16 · Qianqian Xu, Jiechao Xiong, Xi Chen, Qingming Huang 외

Recently, crowdsourcing has emerged as an effective paradigm for human-powered large scale problem solving in various domains. However, task requester usually has a limited amount of budget, thus it is desirable to have …

Pairwise independent correlation gap

2022-09-18 · Arjun Ramachandra, Karthik Natarajan

In this paper, we introduce the notion of a ``pairwise independent correlation gap'' for set functions with random elements. The pairwise independent correlation gap is defined as the ratio of the maximum expected value …

4k