Random number generation and quasi-Monte Carlo methods
Random number generation and quasi-Monte Carlo methods
Artificial Intelligence Review - Special issue on lazy learning
Dynamic Programming and Optimal Control
Dynamic Programming and Optimal Control
Approximating networks and extended Ritz method for the solution of functional optimization problems
Journal of Optimization Theory and Applications
Pattern Classification (2nd Edition)
Pattern Classification (2nd Edition)
Error Estimates for Approximate Optimization by the Extended Ritz Method
SIAM Journal on Optimization
Computational Optimization and Applications
Functional Optimization Through Semilocal Approximate Minimization
Operations Research
Nearest neighbor pattern classification
IEEE Transactions on Information Theory
Low-discrepancy sampling for approximate dynamic programming with local approximators
Computers and Operations Research
Hi-index | 0.01 |
This paper investigates techniques for reducing the computational burden of local learning methods relying on kernel functions in the framework of approximate minimization, i.e., when they are employed to find the minimum of a given cost functional. The considered approach is based on an optimal choice of the kernel width parameters through the minimization of an empirical cost and can provide a solution to important problems, such as function approximation and multistage optimization. However, when the stored data are too many, the kernel model output evaluation can take a long time, making local learning unsuited to contexts where a fast function evaluation is required. At the same time, the training procedure to obtain the kernel widths can become too demanding as well. Here it is shown that a large saving in the computational effort can be achieved by considering subsets of the available data suitably chosen according to different criteria. An analysis of the performance of the new approach is provided. Then, simulation results show in practice the effectiveness of the proposed techniques when applied to learning and approximate minimization problems.