Sequential Linearithmic Time Optimal Unimodal Fitting When Minimizing Univariate Linear Losses

04/04/2023
by   Kaan Gokcesu, et al.
0

This paper focuses on optimal unimodal transformation of the score outputs of a univariate learning model under linear loss functions. We demonstrate that the optimal mapping between score values and the target region is a rectangular function. To produce this optimal rectangular fit for the observed samples, we propose a sequential approach that can its estimation with each incoming new sample. Our approach has logarithmic time complexity per iteration and is optimally efficient.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset