Efficient Reduced Basis Algorithm (ERBA) for Kernel-Based Approximation.
Francesco MarchettiEmma PerracchionePublished in: J. Sci. Comput. (2022)
Keyphrases
- learning algorithm
- experimental evaluation
- times faster
- cost function
- matching algorithm
- dynamic programming
- detection algorithm
- high efficiency
- computational complexity
- single pass
- search space
- k means
- linear programming
- highly efficient
- improved algorithm
- approximation ratio
- clustering method
- optimization algorithm
- computationally efficient
- input data
- objective function
- preprocessing
- significant improvement
- computational cost
- probabilistic model
- worst case
- high accuracy
- tree structure
- monte carlo
- lower bound
- theoretical analysis
- support vector
- space complexity
- efficient computation
- online learning
- polygonal approximation
- genetic algorithm