1-norm support vector machines

Ji Zhu; Saharon Rosset; Trevor Hastie; Rob Tibshirani

1-norm support vector machines

Ji Zhu, Saharon Rosset, Trevor Hastie, Rob Tibshirani

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

Abstract

The standard 2-norm SVM is known for its good performance in two-class classification. In this paper, we consider the 1-norm SVM. We argue that the 1-norm SVM may have some advantage over the standard 2-norm SVM, especially when there are redundant noise features. We also propose an efficient algorithm that computes the whole solution path of the 1-norm SVM, hence facilitates adaptive selection of the tuning parameter for the 1-norm SVM.

Original language	English
Title of host publication	Advances in Neural Information Processing Systems 16 - Proceedings of the 2003 Conference, NIPS 2003
Publisher	Neural information processing systems foundation
ISBN (Print)	0262201526, 9780262201520
State	Published - 2004
Externally published	Yes
Event	17th Annual Conference on Neural Information Processing Systems, NIPS 2003 - Vancouver, BC, Canada Duration: 8 Dec 2003 → 13 Dec 2003

Publication series

Name	Advances in Neural Information Processing Systems
ISSN (Print)	1049-5258

Conference

Conference	17th Annual Conference on Neural Information Processing Systems, NIPS 2003
Country/Territory	Canada
City	Vancouver, BC
Period	8/12/03 → 13/12/03

Cite this

@inproceedings{02725be9bacb43bdb4777e7dc2ff13f4,

title = "1-norm support vector machines",

abstract = "The standard 2-norm SVM is known for its good performance in two-class classification. In this paper, we consider the 1-norm SVM. We argue that the 1-norm SVM may have some advantage over the standard 2-norm SVM, especially when there are redundant noise features. We also propose an efficient algorithm that computes the whole solution path of the 1-norm SVM, hence facilitates adaptive selection of the tuning parameter for the 1-norm SVM.",

author = "Ji Zhu and Saharon Rosset and Trevor Hastie and Rob Tibshirani",

year = "2004",

language = "אנגלית",

isbn = "0262201526",

series = "Advances in Neural Information Processing Systems",

publisher = "Neural information processing systems foundation",

booktitle = "Advances in Neural Information Processing Systems 16 - Proceedings of the 2003 Conference, NIPS 2003",

note = "17th Annual Conference on Neural Information Processing Systems, NIPS 2003 ; Conference date: 08-12-2003 Through 13-12-2003",

}

Zhu, J, Rosset, S, Hastie, T & Tibshirani, R 2004, 1-norm support vector machines. in Advances in Neural Information Processing Systems 16 - Proceedings of the 2003 Conference, NIPS 2003. Advances in Neural Information Processing Systems, Neural information processing systems foundation, 17th Annual Conference on Neural Information Processing Systems, NIPS 2003, Vancouver, BC, Canada, 8/12/03.

1-norm support vector machines. / Zhu, Ji; Rosset, Saharon; Hastie, Trevor et al.
Advances in Neural Information Processing Systems 16 - Proceedings of the 2003 Conference, NIPS 2003. Neural information processing systems foundation, 2004. (Advances in Neural Information Processing Systems).

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

TY - GEN

T1 - 1-norm support vector machines

AU - Zhu, Ji

AU - Rosset, Saharon

AU - Hastie, Trevor

AU - Tibshirani, Rob

PY - 2004

Y1 - 2004

N2 - The standard 2-norm SVM is known for its good performance in two-class classification. In this paper, we consider the 1-norm SVM. We argue that the 1-norm SVM may have some advantage over the standard 2-norm SVM, especially when there are redundant noise features. We also propose an efficient algorithm that computes the whole solution path of the 1-norm SVM, hence facilitates adaptive selection of the tuning parameter for the 1-norm SVM.

AB - The standard 2-norm SVM is known for its good performance in two-class classification. In this paper, we consider the 1-norm SVM. We argue that the 1-norm SVM may have some advantage over the standard 2-norm SVM, especially when there are redundant noise features. We also propose an efficient algorithm that computes the whole solution path of the 1-norm SVM, hence facilitates adaptive selection of the tuning parameter for the 1-norm SVM.

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

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84899024917

SN - 0262201526

SN - 9780262201520

T3 - Advances in Neural Information Processing Systems

BT - Advances in Neural Information Processing Systems 16 - Proceedings of the 2003 Conference, NIPS 2003

PB - Neural information processing systems foundation

T2 - 17th Annual Conference on Neural Information Processing Systems, NIPS 2003

Y2 - 8 December 2003 through 13 December 2003

ER -

1-norm support vector machines

Abstract

Publication series

Conference

Other files and links

Fingerprint

Cite this