Effects of norms on learning properties of support vector machines

Kazushi Ikeda; Noboru Murata

doi:10.1109/ICASSP.2005.1416285

Effects of norms on learning properties of support vector machines

Kazushi Ikeda^*, Noboru Murata

^*Corresponding author for this work

School of Advanced Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Citations (Scopus)

Abstract

Support Vector Machines (SVMs) are known to have a high generalization ability, yet a heavy computational load since margin maximization results in a quadratic programming problem. It is known that this maximization task results in a pth-order programming problem if we employ the L_p norm instead of the L₂ norm. In this paper, we theoretically show the effects of p on the learning properties of SVMs by clarifying its geometrical meaning.

Original language	English
Title of host publication	2005 IEEE ICASSP '05 - Proc. - Design and Implementation of Signal Proces.Syst.,Indust. Technol. Track,Machine Learning for Signal Proces. Education, Spec. Sessions
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	V241-V244
ISBN (Print)	0780388747, 9780780388741
DOIs	https://doi.org/10.1109/ICASSP.2005.1416285
Publication status	Published - 2005 Jan 1
Event	2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '05 - Philadelphia, PA, United States Duration: 2005 Mar 18 → 2005 Mar 23

Publication series

Name	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume	V
ISSN (Print)	1520-6149

Conference

Conference	2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '05
Country/Territory	United States
City	Philadelphia, PA
Period	05/3/18 → 05/3/23

ASJC Scopus subject areas

Software
Signal Processing
Electrical and Electronic Engineering

Access to Document

10.1109/ICASSP.2005.1416285

Cite this

Ikeda, K., & Murata, N. (2005). Effects of norms on learning properties of support vector machines. In 2005 IEEE ICASSP '05 - Proc. - Design and Implementation of Signal Proces.Syst.,Indust. Technol. Track,Machine Learning for Signal Proces. Education, Spec. Sessions (pp. V241-V244). [1416285] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. V). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2005.1416285

Effects of norms on learning properties of support vector machines. / Ikeda, Kazushi; Murata, Noboru.

2005 IEEE ICASSP '05 - Proc. - Design and Implementation of Signal Proces.Syst.,Indust. Technol. Track,Machine Learning for Signal Proces. Education, Spec. Sessions. Institute of Electrical and Electronics Engineers Inc., 2005. p. V241-V244 1416285 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. V).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Ikeda, K & Murata, N 2005, Effects of norms on learning properties of support vector machines. in 2005 IEEE ICASSP '05 - Proc. - Design and Implementation of Signal Proces.Syst.,Indust. Technol. Track,Machine Learning for Signal Proces. Education, Spec. Sessions., 1416285, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, vol. V, Institute of Electrical and Electronics Engineers Inc., pp. V241-V244, 2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '05, Philadelphia, PA, United States, 05/3/18. https://doi.org/10.1109/ICASSP.2005.1416285

Ikeda K, Murata N. Effects of norms on learning properties of support vector machines. In 2005 IEEE ICASSP '05 - Proc. - Design and Implementation of Signal Proces.Syst.,Indust. Technol. Track,Machine Learning for Signal Proces. Education, Spec. Sessions. Institute of Electrical and Electronics Engineers Inc. 2005. p. V241-V244. 1416285. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). doi: 10.1109/ICASSP.2005.1416285

Ikeda, Kazushi ; Murata, Noboru. / Effects of norms on learning properties of support vector machines. 2005 IEEE ICASSP '05 - Proc. - Design and Implementation of Signal Proces.Syst.,Indust. Technol. Track,Machine Learning for Signal Proces. Education, Spec. Sessions. Institute of Electrical and Electronics Engineers Inc., 2005. pp. V241-V244 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

@inproceedings{a8aea584273e40379fc92921ff158fbb,

title = "Effects of norms on learning properties of support vector machines",

abstract = "Support Vector Machines (SVMs) are known to have a high generalization ability, yet a heavy computational load since margin maximization results in a quadratic programming problem. It is known that this maximization task results in a pth-order programming problem if we employ the Lp norm instead of the L2 norm. In this paper, we theoretically show the effects of p on the learning properties of SVMs by clarifying its geometrical meaning.",

author = "Kazushi Ikeda and Noboru Murata",

year = "2005",

month = jan,

day = "1",

doi = "10.1109/ICASSP.2005.1416285",

language = "English",

isbn = "0780388747",

series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "V241--V244",

booktitle = "2005 IEEE ICASSP '05 - Proc. - Design and Implementation of Signal Proces.Syst.,Indust. Technol. Track,Machine Learning for Signal Proces. Education, Spec. Sessions",

note = "2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '05 ; Conference date: 18-03-2005 Through 23-03-2005",

}

TY - GEN

T1 - Effects of norms on learning properties of support vector machines

AU - Ikeda, Kazushi

AU - Murata, Noboru

PY - 2005/1/1

Y1 - 2005/1/1

N2 - Support Vector Machines (SVMs) are known to have a high generalization ability, yet a heavy computational load since margin maximization results in a quadratic programming problem. It is known that this maximization task results in a pth-order programming problem if we employ the Lp norm instead of the L2 norm. In this paper, we theoretically show the effects of p on the learning properties of SVMs by clarifying its geometrical meaning.

AB - Support Vector Machines (SVMs) are known to have a high generalization ability, yet a heavy computational load since margin maximization results in a quadratic programming problem. It is known that this maximization task results in a pth-order programming problem if we employ the Lp norm instead of the L2 norm. In this paper, we theoretically show the effects of p on the learning properties of SVMs by clarifying its geometrical meaning.

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

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

U2 - 10.1109/ICASSP.2005.1416285

DO - 10.1109/ICASSP.2005.1416285

M3 - Conference contribution

AN - SCOPUS:33646760980

SN - 0780388747

SN - 9780780388741

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - V241-V244

BT - 2005 IEEE ICASSP '05 - Proc. - Design and Implementation of Signal Proces.Syst.,Indust. Technol. Track,Machine Learning for Signal Proces. Education, Spec. Sessions

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '05

Y2 - 18 March 2005 through 23 March 2005

ER -

Effects of norms on learning properties of support vector machines

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this