Hispanopedia WikiUn algoritmo adaptativo es aquel que modifica su comportamiento durante su ejecución, [ 1 ] en función de la información disponible y de un mecanismo de recompensa (o criterio) definido previamente. Dicha información podría consistir en el historial de datos recibidos recientemente, información sobre los recursos computacionales disponibles u otra información adquirida durante la ejecución (o conocida previamente ) relacionada con el entorno en el que opera.
Entre los algoritmos adaptativos más utilizados se encuentra el de mínimos cuadrados medios (LMS) de Widrow-Hoff , que representa una clase de algoritmos estocásticos de descenso de gradiente empleados en filtrado adaptativo y aprendizaje automático. En el filtrado adaptativo, el LMS se utiliza para imitar un filtro deseado mediante la determinación de los coeficientes del filtro que producen el mínimo cuadrado medio de la señal de error (diferencia entre la señal deseada y la real).
Por ejemplo, la partición estable , que no utiliza memoria adicional, tiene una complejidad temporal de O ( n log n ), pero con una memoria de O ( n ), puede tener una complejidad temporal de O ( n ). Tal como la implementa la biblioteca estándar de C++ , stable_partitiones adaptativa, por lo que adquiere tanta memoria como puede (hasta lo que necesitaría como máximo) y aplica el algoritmo utilizando esa memoria disponible. Otro ejemplo es la ordenación adaptativa , cuyo comportamiento cambia según el orden de entrada.
Un ejemplo de algoritmo adaptativo en sistemas de radar es el detector de tasa constante de falsas alarmas (CFAR, por sus siglas en inglés).
En el aprendizaje automático y la optimización , muchos algoritmos son adaptativos o tienen variantes adaptativas, lo que generalmente significa que los parámetros del algoritmo, como la tasa de aprendizaje, se ajustan automáticamente según las estadísticas sobre la optimización hasta el momento (por ejemplo, la tasa de convergencia ). [ 2 ] Algunos ejemplos incluyen el recocido simulado adaptativo , el descenso de coordenadas adaptativo , la cuadratura adaptativa , AdaBoost , Adagrad , Adadelta, RMSprop y Adam . [ 3 ]
En la compresión de datos , los algoritmos de codificación adaptativa , como la codificación Huffman adaptativa o la predicción por coincidencia parcial, pueden tomar un flujo de datos como entrada y adaptar su técnica de compresión en función de los símbolos que ya han encontrado. [ 4 ]
En el procesamiento de señales , el códec ATRAC ( Adaptive Transform Acoustic Coding ) utilizado en las grabadoras MiniDisc se denomina "adaptativo" porque la longitud de la ventana (el tamaño de un "fragmento" de audio) puede cambiar según la naturaleza del sonido que se está comprimiendo, para intentar lograr la estrategia de compresión que mejor suene.
Véase también
Referencias
- ↑ Anthony Zaknich (25 de abril de 2005). Principios de filtros adaptativos y sistemas de autoaprendizaje . Springer Science & Business Media. ISBN 978-1-85233-984-5.
- ↑ Goodfellow, Ian ; Bengio, Yoshua ; Courville, Aaron (2016). Aprendizaje profundo . MIT Press. ISBN 978-0-26203561-3.
- ↑ Murphy, Kevin (2021). Aprendizaje automático probabilístico: una introducción . MIT Press . Recuperado el 10 de abril de 2021 .
{{cite book}}:|website=ignorado ( ayuda ) - ↑ Ze-Nian Li; Mark S. Drew; Jiangchuan Liu (9 de abril de 2014). Fundamentos de multimedia . Springer Science & Business Media. ISBN 978-3-319-05290-8.
- Algoritmos
- Esbozos de ingeniería de software
