arXiv:2608.03482cs.LGstat.ML2026-08

用新型$q$-正交核提升SVM性能,更稳定易用。

Beyond the Gegenbauer Paradigm: q-Orthogonal Kernels for Machine Learning

论文配图:Beyond the Gegenbauer Paradigm: q-Orthogonal Kernels for Machine Learning
图 1 · 摘自论文原文
  • 基于$q$-Hermite I多项式构造新核函数,数学性质清晰。
  • 20个数据集测试中表现媲美经典核,数值更稳定。
  • 适合关注核方法设计与量子计算融合的研究者。

支持向量机(SVM)的性能高度依赖核函数的选择,后者可将数据隐式映射到高维特征空间。尽管径向基函数(RBF)等经典核仍广泛使用,正交多项式核提供了可解释性强且能融入结构化先验知识的替代方案。本文提出一类基于离散$q$-Hermite I多项式的新型核函数,该类多项式通过变形参数$q$推广了经典Hermite多项式,属于$q$-正交多项式范畴。我们正式定义了$q$-Hermite核,并在Mercer定理框架下证明其有效性。该核具备固有的有界性,天然避免了值爆炸或湮灭问题,无需额外缩放机制。在20个基准数据集上的大量实验表明,所提核在性能上可与经典核及其他正交多项式核相媲美,同时展现出更高的数值稳定性与计算简洁性。结果验证了$q$-正交多项式在核设计中的前景,实现了数学优美性与实际应用的结合,并为未来量子计算范式下的拓展提供了概念与算法资源。为确保可复现性,完整实现与实验流程已开源至GitHub:https://github.com/Kokechacho/SVMs-QSVMs。

原文摘要 · Abstract (English)

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.

核方法机器学习正交多项式量子计算

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。