Search papers, labs, and topics across Lattice.
This paper introduces a novel family of kernels based on discrete $q$-Hermite I polynomials, extending the orthogonal polynomial kernel paradigm for Support Vector Machines (SVMs). By establishing the validity of the $q$-Hermite kernel under Mercer's theorem, the authors demonstrate its competitive performance across 20 benchmark datasets, highlighting advantages in numerical stability and computational simplicity compared to classical and other orthogonal polynomial kernels. The findings suggest that $q$-orthogonal polynomials offer a mathematically elegant and practically effective approach to kernel design, with potential applications in quantum computing.
$q$-orthogonal polynomials not only enhance SVM performance but also promise numerical stability without complex scaling, making them a game-changer in kernel design.
The performance of Support Vector Machines (SVMs) critically depends on the kernel function choice, which enables implicit mapping of data into high-dimensional feature spaces. While classical kernels like Radial Basis Function (RBF) remain popular, orthogonal polynomial kernels offer mathematically interpretable alternatives that can incorporate structured prior knowledge. This work extends the orthogonal polynomial kernel paradigm by introducing a novel family based on discrete $q$-Hermite I polynomials, a class of $q$-orthogonal polynomials that generalize classical Hermite polynomials through a deformation parameter $q$. We formally define the q-Hermite kernel and establish its validity under Mercer's theorem. The kernel's inherent boundedness properties naturally prevent annihilation and explosion effects without requiring explicit scaling mechanisms. Extensive experiments across 20 benchmark datasets demonstrate that the proposed kernel achieves competitive performance compared to both classical kernels and other orthogonal polynomial kernels, while offering advantages in numerical stability and computational simplicity. Our results confirm that $q$-orthogonal polynomials constitute a promising direction for kernel design, bridging mathematical elegance with practical machine learning applications, that provides conceptual and algorithmic resources that may be further extended to emerging quantum computing paradigms. To facilitate full reproducibility, we provide the complete implementation and experimental pipeline in an open-access GitHub repository at https://github.com/Kokechacho/SVMs-QSVMs.
