SPLGSep 1, 2023

Adaptive function approximation based on the Discrete Cosine Transform (DCT)

arXiv:2309.00530v14 citations
Originality Incremental advance
AI Analysis

This work offers an incremental improvement for supervised learning systems by enhancing function approximation with a simpler, more efficient method based on cosine basis functions.

The paper tackles the problem of approximating univariate continuous functions using cosine basis functions, proposing a supervised learning approach to obtain coefficients instead of the Discrete Cosine Transform, and demonstrates that simple gradient algorithms like NLMS achieve controlled convergence and error misadjustment, ranking best in learning quality versus complexity.

This paper studies the cosine as basis function for the approximation of univariate and continuous functions without memory. This work studies a supervised learning to obtain the approximation coefficients, instead of using the Discrete Cosine Transform (DCT). Due to the finite dynamics and orthogonality of the cosine basis functions, simple gradient algorithms, such as the Normalized Least Mean Squares (NLMS), can benefit from it and present a controlled and predictable convergence time and error misadjustment. Due to its simplicity, the proposed technique ranks as the best in terms of learning quality versus complexity, and it is presented as an attractive technique to be used in more complex supervised learning systems. Simulations illustrate the performance of the approach. This paper celebrates the 50th anniversary of the publication of the DCT by Nasir Ahmed in 1973.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes