A parallel genetic algorithm for solving the inverse problem of Support Vector Machines

被引：0
|
作者：
He, Qiang [1 ]
Wang, Xizhao [1 ]
Chen, Junfen [1 ]
Yan, Leifan [1 ]
机构：
[1] Hebei Univ, Fac Math & Comp Sci, Baoding 071002, Hebei, Peoples R China
来源：
ADVANCES IN MACHINE LEARNING AND CYBERNETICS | 2006年 / 3930卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Support Vector Machines (SVMs) are learning machines that can per-form binary classification (pattern recognition) and real valued function approximation (regression estimation) tasks. An inverse problem of SVMs is how to split a given dataset into two clusters such that the maximum margin between the two clusters is attained. Here the margin is defined according to the separating hyper-plane generated by support vectors. This paper investigates the inverse problem of SVMs by designing a parallel genetic algorithm. Experiments show that this algorithm can greatly decrease time complexity by the use of parallel processing. This study on the inverse problem of SVMs is motivated by designing a heuristic algorithm for generating decision trees with high generalization capability.
引用
收藏
页码：871 / 879
页数：9
相关论文
共 50 条
  • [21] A parallel training algorithm of support vector machines based on the MTC architecture
    Jia, Hua-Ding
    You, Zhi-Sheng
    Wang, Lei
    Sichuan Daxue Xuebao (Gongcheng Kexue Ban)/Journal of Sichuan University (Engineering Science Edition), 2007, 39 (06): : 123 - 128
  • [22] A Parallel Training Algorithm of Support Vector Machines Based on the MTC Architecture
    Wang, Lei
    Jia, Huading
    2008 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2008, : 510 - 514
  • [23] Parallel algorithm for support vector machines training and quadratic optimization problems
    de Leone, R
    OPTIMIZATION METHODS & SOFTWARE, 2005, 20 (2-3): : 373 - 381
  • [24] Fuzzy Parallel Machines Scheduling Problem Based on Genetic Algorithm
    Yuan, Xie
    ADVANCED RESEARCH ON INDUSTRY, INFORMATION SYSTEMS AND MATERIAL ENGINEERING, PTS 1-7, 2011, 204-210 : 856 - 861
  • [25] A PARALLEL ALGORITHM FOR SOLVING THE 3D INVERSE SCATTERING PROBLEM
    XIE, GQ
    ZOU, Q
    COMPUTER PHYSICS COMMUNICATIONS, 1991, 65 (1-3) : 320 - 326
  • [26] A Fast Parallel Gradient Algorithm for Solving Structural Inverse Gravity Problem
    Akimova, Elena N.
    Martyshko, Peter S.
    Misilov, Vladimir E.
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014), 2015, 1648
  • [27] A global optimization algorithm based on least squares support vector machines and adaptive simulated annealing algorithm for inverse electromagnetic problem
    Tianjin Polytechnic University, Tianjin 300160, China
    不详
    Diangong Jishu Xuebao, 2008, 11 (1-7):
  • [28] Parallel Semiparametric Support Vector Machines
    Diaz-Morales, Roberto
    Molina-Bulla, Harold Y.
    Navia-Vazquez, Angel
    2011 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2011, : 475 - 481
  • [29] Solving the economic dispatch problem with an integrated parallel genetic algorithm
    Fung, CC
    Chow, SY
    Wong, KP
    2000 INTERNATIONAL CONFERENCE ON POWER SYSTEM TECHNOLOGY, VOLS I-III, PROCEEDINGS, 2000, : 1257 - 1262
  • [30] Applying genetic algorithms and support vector machines to the gene selection problem
    de Souza, Bruno Feres
    Carvalho, Andre C. P. L. F.
    Ticona, Waldo Cancino
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2007, 18 (05) : 435 - 444
12345