arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.09065stat.MLcs.LGmath.OCstat.ME
收藏

最优代表性样本加权

Optimal Representative Sample Weighting

Shane Barratt, Guillermo Angeris, Stephen Boyd

摘要:

我们考虑一组样本或数据记录的权重分配问题,目标是实现一个代表性的加权,这发生在某些样本的平均数据接近规定的值。我们框架的问题,找到代表性的样本权重作为一个优化问题,在许多情况下是凸的,可以有效地解决。我们的公式包括作为一个特殊情况,选择一个固定数量的样本,具有相等的权重,即,选择样本的较小代表子集的问题。虽然这个问题是组合的,而不是凸的,启发式方法的基础上凸优化似乎表现得很好。我们描述rsw,本文中所描述的思想的开源实现,并将其应用到CDC BRFSS数据集的倾斜样本。

英文摘要:

We consider the problem of assigning weights to a set of samples or data records, with the goal of achieving a representative weighting, which happens when certain sample averages of the data are close to prescribed values. We frame the problem of finding representative sample weights as an optimization problem, which in many cases is convex and can be efficiently solved. Our formulation includes as a special case the selection of a fixed number of the samples, with equal weights, i.e., the problem of selecting a smaller representative subset of the samples. While this problem is combinatorial and not convex, heuristic methods based on convex optimization seem to perform very well. We describe rsw, an open-source implementation of the ideas described in this paper, and apply it to a skewed sample of the CDC BRFSS dataset.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑