Kneeliverse: uma biblioteca universal de detecção de joelhos para curvas de desempenho

Resumo

Identificar pontos de joelho e cotovelo em curvas de desempenho é uma tarefa crítica em vários domínios, incluindo aprendizado de máquina e design de sistema. Esses pontos representam compromissos ótimos entre custo e desempenho, facilitando a tomada de decisões eficientes e alocação de recursos. No entanto, determinar com precisão os joelhos e cotovelos em curvas é um desafio significativo. Para enfrentar esse desafio, apresentamos Kneeliverse, uma biblioteca de código aberto dedicada à detecção de pontos de joelho e cotovelo. Kneeliverse incorpora uma suíte de algoritmos de detecção de joelhos bem estabelecidos, incluindo Menger, L-method, Kneedle e DFDT. Além disso, Kneeliverse estende esses algoritmos para detectar múltiplos joelhos e cotovelos em curvas complexas, empregando uma abordagem recursiva. Kneeliverse inclui ainda o Z-Method, um algoritmo recentemente desenvolvido especificamente para detecção de múltiplos joelhos.