Comparative efficiency of algorithms based on support vector machines for binary classification

被引:3
|
作者
Kadyrova N.O. [1 ]
Pavlova L.V. [1 ]
机构
[1] Institute of Applied Mathematics and Mechanics, St. Petersburg State Polytechnical University, ul. Politekhnicheskaya 29, St. Petersburg
关键词
binary classification; comparative efficiency of support vector classifiers; kernel functions; support vector machine; SVM algorithms;
D O I
10.1134/S0006350915010145
中图分类号
学科分类号
摘要
Methods of construction of support vector machines (SVMs) require no additional a priori information and allow large volumes of multidimensional data to be processed, which is especially important for solving various problems in computational biology. The main algorithms of SVM construction for binary classification are reviewed. The issue of the quality of the SVM learning algorithms is considered, and a description of proposed algorithms is given that is sufficient for their practical implementation. Comparative analysis of the efficiency of support vector classifiers is presented. © 2015, Pleiades Publishing, Inc.
引用
收藏
页码:13 / 24
页数:11
相关论文
共 50 条
  • [21] Algorithms for Sparse Support Vector Machines
    Landeros, Alfonso
    Lange, Kenneth
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2023, 32 (03) : 1097 - 1108
  • [22] Message length formulation of Support Vector Machines for binary classification - A preliminary scheme
    Kornienko, L
    Dowe, DL
    Albrecht, DW
    AL 2002: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2002, 2557 : 119 - 130
  • [23] Binary tree of posterior probability support vector machines for hyperspectral image classification
    Wang, Dongli
    Zhou, Yan
    Zheng, Jianguo
    JOURNAL OF APPLIED REMOTE SENSING, 2011, 5
  • [24] Principal weighted support vector machines for sufficient dimension reduction in binary classification
    Shin, Seung Jun
    Wu, Yichao
    Zhang, Hao Helen
    Liu, Yufeng
    BIOMETRIKA, 2017, 104 (01) : 67 - 81
  • [25] Improved Binary Tree Support Vector Machines for Multi-class Classification
    Pan, Yuqi
    Zheng, Yanwei
    2011 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND APPLICATIONS, 2011, : 111 - 116
  • [26] I)raining support vector machines based on genetic algorithms
    Yuan, XF
    Wang, YN
    ICCC2004: PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION VOL 1AND 2, 2004, : 1729 - 1735
  • [27] Handling binary classification problems with a priority class by using Support Vector Machines
    Gonzalez-Abril, L.
    Angulo, C.
    Nunez, H.
    Leal, Y.
    APPLIED SOFT COMPUTING, 2017, 61 : 661 - 669
  • [28] Automated Optimization of Non-linear Support Vector Machines for Binary Classification
    Dudzik, Wojciech
    Nalepa, Jakub
    Kawulok, Michal
    ADVANCES IN INTELLIGENT NETWORKING AND COLLABORATIVE SYSTEMS, 2019, 23 : 504 - 513
  • [29] Semi-supervised multitemporal classification with support vector machines and genetic algorithms
    Ghoggali, Noureddine
    Melgani, Farid
    IGARSS: 2007 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, VOLS 1-12: SENSING AND UNDERSTANDING OUR PLANET, 2007, : 2577 - 2580
  • [30] Web Page Classification Based On A Binary Hierarchical Classifier For Multi-Class Support Vector Machines
    Li, Cunhe
    Wang, Guangqing
    INTERNATIONAL CONFERENCE ON GRAPHIC AND IMAGE PROCESSING (ICGIP 2012), 2013, 8768