Implementation of Support Vector Machine Learning Algorithm Using Stochastic Sub-Gradient Descent

Authors

  • S. I. Kalu School of Science & Industrial Technology, Department of Statistics, Ogbonnaya Onu Polytechnic, Aba Author
  • C. C. Ugorji School of Science & Industrial Technology, Department of Computer Science, Ogbonnaya Onu Polytechnics, Aba Author

DOI:

https://doi.org/10.5281/zenodo.17608177

Keywords:

Support Vector Machine, Stochastic Sub-gradient Descent, Optimization, Machine Learning, Classification

Abstract

Support Vector Machines (SVMs) are among the most robust supervised machine learning algorithms for classification and regression tasks. They aim to find the optimal hyperplane that maximizes the margin between classes in a dataset. However, traditional quadratic programming-based optimization of SVMs can be computationally intensive for large-scale problems. This paper provides a detailed, step-by-step implementation of the SVM learning algorithm using the Stochastic Sub-Gradient Descent (SSGD) optimization technique. The study discusses the mathematical formulation, algorithmic structure, convergence properties, and computational advantages of SSGD-based SVMs. Empirical results and pseudo-code illustrations demonstrate the efficiency and scalability of the approach.

Downloads

Published

2025-11-14

How to Cite

Kalu, S. I., & Ugorji, C. C. (2025). Implementation of Support Vector Machine Learning Algorithm Using Stochastic Sub-Gradient Descent. International Journal of Computational Mathematics and Data Science, 2(1), 1-10. https://doi.org/10.5281/zenodo.17608177