论文

SWAPE 框架:联合优化模型参数与稀疏样本权重

A Nonconvex Framework for Joint Sparse Sample Weighting and Parameter Estimation

精选理由

训练数据里有脏点?这篇论文的 SWAPE 会自动给每个样本分配权重,把异常数据的影响压下去,还给了收敛证明。

论文提出 SWAPE 框架,在训练模型的同时为每个训练数据点分配独立权重,联合优化模型参数与样本权重。该框架支持凸、弱凸和差凸等多种损失函数,并用弱凸稀疏函数控制样本权重的复杂度。求解上采用交替最小化方法,参数和权重的子问题均通过 majorize-minimize 技术近似,作者证明了算法的收敛性。在多种学习任务和数据异常设置下的数值实验显示,SWAPE 相比基准方法能更有效降低不良数据点的影响。

原文 · arXiv cs.LG

A Nonconvex Framework for Joint Sparse Sample Weighting and Parameter Estimation

We propose a joint sparse sample weighting and parameter estimation (SWAPE) framework that jointly optimizes model parameters and sample weights to train a model while simultaneously assigning an individual weight to each training data point. Our framework accommodates several widely used loss functions for the model parameters, including convex, weakly convex, and difference-of-convex loss, and weakly convex sparsity functions to control the complexity of the sample weights. To solve the resulting bivariate problem, we propose an alternating minimization method in which the subproblems for updating the model parameters and weights are each approximated using majorize-minimize techniques. We provide several approximation methods for the loss functions considered in this paper, and show the overall algorithm's convergence. Numerical experiments on various learning tasks and data anomaly settings demonstrate the effectiveness of the proposed framework in minimizing the impact of undesirable data points compared to benchmark methods.