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
关键词
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 条
  • [41] Binarized Support Vector Machines
    Carrizosa, Emilio
    Martin-Barragan, Belen
    Morales, Dolores Romero
    INFORMS JOURNAL ON COMPUTING, 2010, 22 (01) : 154 - 167
  • [42] Support vector regression machines
    Drucker, H
    Burges, CJC
    Kaufman, L
    Smola, A
    Vapnik, V
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 9: PROCEEDINGS OF THE 1996 CONFERENCE, 1997, 9 : 155 - 161
  • [43] Support vector machines with applications
    Moguerza, Javier M.
    Munoz, Alberto
    STATISTICAL SCIENCE, 2006, 21 (03) : 322 - 336
  • [44] Least Squares Support Vector Machines Based on Support Vector Degrees
    Li, Lijuan
    Li, Youfeng
    Su, Hongye
    Chu, Jian
    INTELLIGENT COMPUTING, PART I: INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING, ICIC 2006, PART I, 2006, 4113 : 1275 - 1281
  • [45] Extractive Support Vector Algorithm on Support Vector Machines for Image Restoration
    Yao, Chih-Chia
    Yu, Pao-Ta
    Hung, Ruo-Wei
    FUNDAMENTA INFORMATICAE, 2009, 90 (1-2) : 171 - 190
  • [46] A new training method for support vector machines:: Clustering k-NN support vector machines
    Comak, Emre
    Arslan, Ahmet
    EXPERT SYSTEMS WITH APPLICATIONS, 2008, 35 (03) : 564 - 568
  • [47] Algorithms for Sparse Support Vector Machines
    Landeros, Alfonso
    Lange, Kenneth
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2023, 32 (03) : 1097 - 1108
  • [48] Utilizing Ellipsoid on Support Vector Machines
    Yao, Chih-Chia
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 3373 - 3378
  • [49] Support Vector Machines and Generalisation in HEP
    Bethani, A.
    Bevan, A. J.
    Hays, J.
    Stevenson, T. J.
    17TH INTERNATIONAL WORKSHOP ON ADVANCED COMPUTING AND ANALYSIS TECHNIQUES IN PHYSICS RESEARCH (ACAT2016), 2016, 762
  • [50] Probabilistic methods for Support Vector Machines
    Sollich, P
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 12, 2000, 12 : 349 - 355