EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Mercer-compliant kernels in machine learning: comprehensive theoretical analysis and empirical validation

Aini Suri Talita, Zuherman Rustam, Armando Tirta Dwilaga

Open Computer Science · 23.01.2026 · 16 (1)

DOI: 10.1515/comp-2025-0070 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Open Computer Science, online erschienen am 20.08.2026. Verfasst von Aini Suri Talita und 2 weiteren Autor:innen. Die Arbeit nennt 48 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper presents a rigorous investigation of Mercer-compliant kernels through both theoretical analysis and extensive empirical validation. We present a unified theoretical analysis of Mercer’s condition across six fundamental kernel classes, including radial basis function (RBF), Matérn ( ν = 0.5, 1.5, 2.5), Nyström-based approximations (Nyström-RBF and Nyström-Matérn), and Gaussian Process formulations. This framework integrates established proofs and spectral properties from the literature into a coherent analytical perspective. Our analysis further provides characterization of eigenvalue behavior and examination of positive definiteness properties for each kernel type. Through comprehensive SVM classification experiments on seven diverse datasets (Breast Cancer Wisconsin, Wine, Digits, Iris, Spiral, Moons, and Circles), we demonstrate how theoretical kernel properties translate into practical performance. Key findings indicate that Matérn ( ν = 0.5) kernels achieve strong and often near-perfect accuracy on datasets with complex nonlinear geometric structures (e.g., Moons and Spiral), while RBF kernels excel (99.8 %) on relatively well-separated data. The Nyström approximation provides significant computational speed-up and maintains competitive accuracy on synthetic datasets, though its performance degrades on more complex real-world data. Statistical validation using the Friedman test and post-hoc Nemenyi tests indicates statistically significant differences among kernel types ( p < 0.001). This work bridges the gap between kernel theory and practical machine learning by providing: (1) a unified analysis of Mercer condition properties across kernel types, (2) empirical performance benchmarks, and (3) practical insights for kernel selection based on data characteristics and computational constraints.

Zitieren

APA

Talita, A. S., Rustam, Z., & Dwilaga, A. T. (2026). Mercer-compliant kernels in machine learning: comprehensive theoretical analysis and empirical validation. Open Computer Science, 16(1). https://doi.org/10.1515/comp-2025-0070

Vancouver

Talita AS, Rustam Z, Dwilaga AT. Mercer-compliant kernels in machine learning: comprehensive theoretical analysis and empirical validation. Open Computer Science. 2026;16(1). doi:10.1515/comp-2025-0070

BibTeX
@article{Talita2026,
  author = {Talita, Aini Suri and Rustam, Zuherman and Dwilaga, Armando Tirta},
  title = {Mercer-compliant kernels in machine learning: comprehensive theoretical analysis and empirical validation},
  journal = {Open Computer Science},
  year = {2026},
  volume = {16},
  number = {1},
  doi = {10.1515/comp-2025-0070}
}
Kostenlos starten →