Efficent computation of locally monotonic regression
Content type: article
Keywords:
Abstract:
Mostramos aquí que no es necesario que a los segmentos planos de longitud más grande que o igual a 2 (a-1), donde uno es el grado deseado de monotonicity local. Usando este hecho, algoritmos con la complejidad de polinomio pueden ser obtenidos. Presentamos un tal algoritmo para a=3