Apr, 2023

最小化单变量线性损失时,顺序线性对数时间最优单峰拟合

TL;DR本文研究了单变量学习模型的分数输出的最优单峰转换,并证明了分数值和目标区域之间的最优映射是一个矩形函数。我们提出了一种顺序方法来生成观察样本的最优矩形适配,并且该方法可以随着每个新样本的到来进行估计。我们的方法每次迭代的时间复杂度为对数,效率是最优的。