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] Semismooth support vector machines
    Michael C. Ferris
    Todd S. Munson
    Mathematical Programming, 2004, 101 : 185 - 204
  • [32] Directional Support Vector Machines
    Pernes, Diogo
    Fernande, Kelwin
    Cardoso, Jaime S.
    APPLIED SCIENCES-BASEL, 2019, 9 (04):
  • [33] 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
  • [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] Properties of support vector machines
    Pontil, M
    Verri, A
    NEURAL COMPUTATION, 1998, 10 (04) : 955 - 974
  • [36] Support vector machines and regularization
    Cherkassky, V
    Ma, YQ
    Seventh IASTED International Conference on Signal and Image Processing, 2005, : 166 - 171
  • [37] Fuzzy support vector machines
    Lin, CF
    Wang, SD
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2002, 13 (02): : 464 - 471
  • [38] Editing support vector machines
    Ke, HX
    Zhang, XG
    IJCNN'01: INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2001, : 1464 - 1467
  • [39] Ellipsoidal Support Vector Machines
    Momma, Michinari
    Hatano, Kohei
    Nakayama, Hiroki
    PROCEEDINGS OF 2ND ASIAN CONFERENCE ON MACHINE LEARNING (ACML2010), 2010, 13 : 31 - 46
  • [40] Nested support vector machines
    Lee, Gyemin
    Scott, Clayton
    2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, : 1985 - 1988
12345