Journal article · 2011 · Open access

A New Learning Algorithm of SVM from Linear Separable Samples

Luminiţa State, Catalina Lucia COCIANU, Panagiotis Vlamos

Applied Mechanics and Materials, 58-60, 983–988 · Published 1 June 2011 · DOI 10.4028/www.scientific.net/amm.58-60.983

Read the free full textCite this paper

In brief

“A New Learning Algorithm of SVM from Linear Separable Samples” is a 2011 journal article by Luminiţa State and 2 co-authors, published in Applied Mechanics and Materials. OpenAlex counts 0 citations as of 16 November 2026. It is open access under a CC BY licence: the full text is free to read at Applied Mechanics and Materials.

Citations
0
References
14
Authors
3

Abstract

Training a SVM corresponds to solving a linearly constrained quadratic problem (QP) in a number of variables equal to the number of data points, this optimization problem becoming challenging when the number of data points exceeds few thousands. Because the computational complexity of the existing algorithms is extremely large in case of few thousands support vectors and therefore the SVM QP-problem becomes intractable, several decomposition algorithms that do not make assumptions on the expected number of support vectors have been proposed instead. In this paper we propose a heuristic learning algorithm of gradient type for learning a SVM using linear separable data, and analyze its performance in terms of accuracy and efficiency. In order to evaluate the efficiency of our learning method, several tests were performed against the Platt’s SMO method, and the conclusions are formulated in the final section of the paper.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

State, L., COCIANU, C. L., & Vlamos, P. (2011). A New Learning Algorithm of SVM from Linear Separable Samples. Applied Mechanics and Materials, 58-60, 983–988. https://doi.org/10.4028/www.scientific.net/amm.58-60.983

MLA 9

State, Luminiţa, et al. “A New Learning Algorithm of SVM from Linear Separable Samples.” Applied Mechanics and Materials, vol. 58-60, 2011, pp. 983–988. https://doi.org/10.4028/www.scientific.net/amm.58-60.983.

Chicago

State, Luminiţa, Catalina Lucia COCIANU, and Panagiotis Vlamos. 2011. “A New Learning Algorithm of SVM from Linear Separable Samples.” Applied Mechanics and Materials 58-60: 983–988. https://doi.org/10.4028/www.scientific.net/amm.58-60.983.

Harvard

State, L., COCIANU, C. L. and Vlamos, P. (2011) ‘A New Learning Algorithm of SVM from Linear Separable Samples’, Applied Mechanics and Materials, 58-60, pp. 983–988. doi:10.4028/www.scientific.net/amm.58-60.983.

IEEE

L. State, C. L. COCIANU, and P. Vlamos, “A New Learning Algorithm of SVM from Linear Separable Samples,” Applied Mechanics and Materials, vol. 58-60, pp. 983–988, 2011, doi: 10.4028/www.scientific.net/amm.58-60.983.

BibTeX

@article{state2011learning,
  title     = {{A New Learning Algorithm of SVM from Linear Separable Samples}},
  author    = {State, Luminiţa and COCIANU, Catalina Lucia and Vlamos, Panagiotis},
  journal   = {Applied Mechanics and Materials},
  year      = {2011},
  volume    = {58-60},
  pages     = {983--988},
  doi       = {10.4028/www.scientific.net/amm.58-60.983},
  url       = {https://doi.org/10.4028/www.scientific.net/amm.58-60.983}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Topic and keywords

Physical Sciences › Computer Science › Artificial Intelligence › Stochastic Gradient Optimization Techniques

  • support vector machine
  • linearly separable data
  • quadratic programming
  • decomposition method
  • support vectors
  • computational efficiency
  • large-scale SVM training

Work with this paper

Most-cited papers in Computer Science

All highly cited Computer Science papers

Questions about this paper

How do I cite this paper in APA style?

State, L., COCIANU, C. L., & Vlamos, P. (2011). A New Learning Algorithm of SVM from Linear Separable Samples. Applied Mechanics and Materials, 58-60, 983–988. https://doi.org/10.4028/www.scientific.net/amm.58-60.983

How many times has this paper been cited?

0 times, according to OpenAlex on 16 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.

Is this paper free to read?

Yes. It is open access: read the free full text at Applied Mechanics and Materials.

Who wrote this paper?

Luminiţa State, Catalina Lucia COCIANU, Panagiotis Vlamos.

What is the DOI of this paper?

10.4028/www.scientific.net/amm.58-60.983. The permanent link is https://doi.org/10.4028/www.scientific.net/amm.58-60.983.

Bibliographic data from OpenAlex (CC0), last checked 16 November 2026. ResearchGuru does not host this paper; the links go to the publisher or the repository that does.