Global convergence analysis of decomposition methods for support vector machines

Norikazu Takahashi, Tetsuo Nishi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Convergence property of decomposition methods for solving quadratic optimization problems arising in support vector machines is studied. It is shown that under a mild condition any decomposition method converges to an optimal solution.

Original languageEnglish
Title of host publicationProceedings - IEEE International Symposium on Circuits and Systems
Volume5
Publication statusPublished - 2004
Externally publishedYes
Event2004 IEEE International Symposium on Cirquits and Systems - Proceedings - Vancouver, BC, Canada
Duration: May 23 2004May 26 2004

Other

Other2004 IEEE International Symposium on Cirquits and Systems - Proceedings
CountryCanada
CityVancouver, BC
Period5/23/045/26/04

Fingerprint

Support vector machines
Decomposition

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Electrical and Electronic Engineering

Cite this

Takahashi, N., & Nishi, T. (2004). Global convergence analysis of decomposition methods for support vector machines. In Proceedings - IEEE International Symposium on Circuits and Systems (Vol. 5)

Global convergence analysis of decomposition methods for support vector machines. / Takahashi, Norikazu; Nishi, Tetsuo.

Proceedings - IEEE International Symposium on Circuits and Systems. Vol. 5 2004.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Takahashi, N & Nishi, T 2004, Global convergence analysis of decomposition methods for support vector machines. in Proceedings - IEEE International Symposium on Circuits and Systems. vol. 5, 2004 IEEE International Symposium on Cirquits and Systems - Proceedings, Vancouver, BC, Canada, 5/23/04.
Takahashi N, Nishi T. Global convergence analysis of decomposition methods for support vector machines. In Proceedings - IEEE International Symposium on Circuits and Systems. Vol. 5. 2004
Takahashi, Norikazu ; Nishi, Tetsuo. / Global convergence analysis of decomposition methods for support vector machines. Proceedings - IEEE International Symposium on Circuits and Systems. Vol. 5 2004.
@inproceedings{a41ed85e8c3a40368bdd86f1039b59bd,
title = "Global convergence analysis of decomposition methods for support vector machines",
abstract = "Convergence property of decomposition methods for solving quadratic optimization problems arising in support vector machines is studied. It is shown that under a mild condition any decomposition method converges to an optimal solution.",
author = "Norikazu Takahashi and Tetsuo Nishi",
year = "2004",
language = "English",
volume = "5",
booktitle = "Proceedings - IEEE International Symposium on Circuits and Systems",

}

TY - GEN

T1 - Global convergence analysis of decomposition methods for support vector machines

AU - Takahashi, Norikazu

AU - Nishi, Tetsuo

PY - 2004

Y1 - 2004

N2 - Convergence property of decomposition methods for solving quadratic optimization problems arising in support vector machines is studied. It is shown that under a mild condition any decomposition method converges to an optimal solution.

AB - Convergence property of decomposition methods for solving quadratic optimization problems arising in support vector machines is studied. It is shown that under a mild condition any decomposition method converges to an optimal solution.

UR - http://www.scopus.com/inward/record.url?scp=4344593856&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=4344593856&partnerID=8YFLogxK

M3 - Conference contribution

VL - 5

BT - Proceedings - IEEE International Symposium on Circuits and Systems

ER -