Efficent computation of locally monotonic regression
Tipo de contenido: article
Palabras clave:
Resumen:
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