In situ adaptive tabulation
In Situ Adaptive Tabulation (ISAT) is an algorithm for the approximation of nonlinear relationships. ISAT is based on multiple linear regressions that are dynamically added as additional information is discovered. The technique is adaptive as it adds new linear regressions dynamically to a store of possible retrieval points. ISAT maintains error control by defining finer granularity in regions of increased nonlinearity.
ISAT is an alternative to artificial neural networks that is recieving increased attention for desireable characteristics, namely:
- quadratic scaling with increasing dimensionality
- approximates functions with discontinuities
- maintains explicit bounds on approximation error and approximation derivatives
- delivers new data training without re-optimization
ISAT was first proposed by Stephen Pope for computational reduction of turbulent combustion simulation[1]. It has been extended to a general framework that accepts general input and output data.
See also
- Artificial neural network
- Predictive analytics
- Radial basis function network
- Recurrent neural networks
- Support vector machine
- Tensor product network
References
- ^ Pope, S. (1997). "Computationally efficient implementation of combustion chemistry using in situ adaptive tabulation" (PDF). Combustion Theory and Modelling. 1: 44–63.