Creating and sharing knowledge for telecommunications

Knee/Elbow estimation based on first derivative threshold

Antunes, M. ; Gomes, D.G. ; Aguiar, R.

Knee/Elbow estimation based on first derivative threshold, Proc IEEE BigDataService , Bamberg, Germany, Vol. , pp. - , March, 2018.

Digital Object Identifier: 10.1109/BigDataService.2018.00042


Estimating the knee/elbow point in error curves is a challenging task. However, most of the time these points represent ideal compromises or ideal parameters for several tasks, methods and algorithms. Our focus is determining the ideal number of clusters autonomously. In this paper, we formalize the notion of knee/elbow point, discuss known methods to determine it and propose our own method. Contrary to most methods, ours is resilient to long tails in the error curve. This behaviour is especially important when considering autonomous methods. The proposed method outperformed the competition on five datasets from UCI Machine Learning Repository.