Catenary Support Vector Machines

被引：0

作者：

Kan, Kin Fai ^{[1
]}

Shelton, Christian R. ^{[1
]}

机构：

[1] Univ Calif Riverside, Dept Comp Sci & Engn, Riverside, CA 92521 USA

来源：

MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, PART I, PROCEEDINGS | 2008年 / 5211卷

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Many problems require making sequential decisions. For these problems, the benefit of acquiring further information must be weighed against the costs. In this paper, we describe the catenary support vector machine (catSVM). a margin-based method to solve sequential stopping problems. We provide theoretical guarantees for catSVM on future testing examples. We evaluated the performance of catSVM on UCl benchmark data and also applied it to the task of face detection. The experiment results show that catSVM can achieve a better cost tradeoff than single-stage SVM and chained boosting.

引用

页码：597 / 610

页数：14

共 50 条

[11] Fβ support vector machines
Callut, K
Dupont, P
PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), VOLS 1-5, 2005, : 1443 - 1448
[12] Minimax support vector machines
Davenport, Mark A.
Baraniuk, Richard G.
Scott, Clayton D.
2007 IEEE/SP 14TH WORKSHOP ON STATISTICAL SIGNAL PROCESSING, VOLS 1 AND 2, 2007, : 630 - +
[13] Selective support vector machines
Seref, Onur
Kundakcioglu, O. Erhun
Prokopyev, Oleg A.
Pardalos, Panos M.
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2009, 17 (01) : 3 - 20
[14] Sparseness of support vector machines
Steinwart, I
JOURNAL OF MACHINE LEARNING RESEARCH, 2004, 4 (06) : 1071 - 1105
[15] Faster Support Vector Machines
Schlag S.
Schmitt M.
Schulz C.
ACM Journal of Experimental Algorithmics, 2021, 26
[16] An introduction to support vector machines
Schölkopf, B
RECENT ADVANCES AND TRENDS IN NONPARAMETRIC STATISTICS, 2003, : 3 - 17
[17] Binarized Support Vector Machines
Carrizosa, Emilio
Martin-Barragan, Belen
Morales, Dolores Romero
INFORMS JOURNAL ON COMPUTING, 2010, 22 (01) : 154 - 167
[18] Field Support Vector Machines
Huang, Kaizhu
Jiang, Haochuan
Zhang, Xu-Yao
IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2017, 1 (06): : 454 - 463
[19] Optimisation on support vector machines
Pedroso, JP
Murata, N
IJCNN 2000: PROCEEDINGS OF THE IEEE-INNS-ENNS INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOL VI, 2000, : 399 - 404
[20] Lagrangian support vector machines
Mangasaian, OL
Musicant, DR
JOURNAL OF MACHINE LEARNING RESEARCH, 2001, 1 (03) : 161 - 177

← 1 2 3 4 5 →