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 条

[31] Faster Support Vector Machines
Schlag, Sebastian
Sehmitt, Matthias
Schulz, Christian
2019 PROCEEDINGS OF THE MEETING ON ALGORITHM ENGINEERING AND EXPERIMENTS, ALENEX, 2019, : 199 - 210
[32] On Coresets for Support Vector Machines
Tukan, Murad
Baykal, Cenk
Feldman, Dan
Rus, Daniela
THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, TAMC 2020, 2020, 12337 : 287 - 299
[33] Properties of support vector machines
Pontil, M
Verri, A
NEURAL COMPUTATION, 1998, 10 (04) : 955 - 974
[34] Distributed support vector machines
Navia-Vazquez, A.
Gutierrez-Gonzalez, D.
Parrado-Hernandez, E.
Navarro-Abellan, J. J.
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2006, 17 (04): : 1091 - 1097
[35] Field Support Vector Machines
Huang, Kaizhu
Jiang, Haochuan
Zhang, Xu-Yao
IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2017, 1 (06): : 454 - 463
[36] 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
[37] Selective support vector machines
Seref, Onur
Kundakcioglu, O. Erhun
Prokopyev, Oleg A.
Pardalos, Panos M.
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2009, 17 (01) : 3 - 20
[38] Sparseness of support vector machines
Steinwart, I
JOURNAL OF MACHINE LEARNING RESEARCH, 2004, 4 (06) : 1071 - 1105
[39] An introduction to support vector machines
Schölkopf, B
RECENT ADVANCES AND TRENDS IN NONPARAMETRIC STATISTICS, 2003, : 3 - 17
[40] Faster Support Vector Machines
Schlag S.
Schmitt M.
Schulz C.
ACM Journal of Experimental Algorithmics, 2021, 26

← 1 2 3 4 5 →