La tabulación adaptativa in situ ( ISAT ) es un algoritmo para la aproximación de relaciones no lineales . ISAT se basa en regresiones lineales múltiples que se agregan dinámicamente a medida que se descubre información adicional. La técnica es adaptativa, ya que agrega nuevas regresiones lineales dinámicamente a un almacén de posibles puntos de recuperación. ISAT mantiene el control de errores al definir una granularidad más fina en regiones de mayor no linealidad. Una búsqueda de árbol binario atraviesa hiperplanos de corte para localizar una aproximación lineal local. ISAT es una alternativa a las redes neuronales artificiales que está recibiendo cada vez más atención por sus características deseables, a saber:
- escala cuadráticamente con dimensión aumentada
- aproxima funciones con discontinuidades
- Mantiene límites explícitos sobre el error de aproximación.
- controla las derivadas locales de la función de aproximación
- Proporciona nuevos datos de entrenamiento sin necesidad de volver a optimizarlos
ISAT fue propuesto por primera vez por Stephen B. Pope para la reducción computacional de la simulación de combustión turbulenta [1] y posteriormente se extendió al control predictivo de modelos. [2] Se ha generalizado a un marco ISAT que opera en base a cualquier dato de entrada y salida independientemente de la aplicación. Una versión mejorada del algoritmo [3] fue propuesta poco más de una década después de la publicación original, incluyendo nuevas características que permiten mejorar la eficiencia de la búsqueda de datos tabulados, así como el control de errores.
Véase también
- Análisis predictivo
- Red de funciones de base radial
- Redes neuronales recurrentes
- Máquina de vectores de soporte
- Red de productos tensoriales
Referencias
- ^ Pope, SB (1997). "Implementación computacionalmente eficiente de la química de la combustión utilizando tabulación adaptativa in situ" (PDF) . Teoría y modelado de la combustión . 1 (1): 44–63. Bibcode :1997CTM.....1...41P. doi :10.1080/713665229.
- ^ Hedengren, JD (2008). "Control predictivo aproximado de modelos no lineales con tabulación adaptativa in situ" (PDF) . Computers and Chemical Engineering . 32 (4–5): 706–714. doi :10.1016/j.compchemeng.2007.02.010.
- ^ Lu, L. (2009). "Un algoritmo mejorado para la tabulación adaptativa in situ" (PDF) . Journal of Computational Physics . 228 (2): 361–386. Bibcode :2009JCoPh.228..361L. doi :10.1016/j.jcp.2008.09.015.
Enlaces externos
- Tabulación adaptativa in situ (ISAT) en combustión turbulenta
- Descripción general del tutorial de ISAT
- ISAT-CK7: una implementación en Fortran 90 desarrollada por el Grupo de Turbulencia y Combustión de Cornell
- ISAT-CK7-Cantera: una adaptación del código de Cornell para su uso con la biblioteca Cantera
- CRFlowLib: implementación alternativa en lenguaje C