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 条
  • [11] Parallel algorithm for training multiclass proximal Support Vector Machines
    Niu, Lingfeng
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (12) : 5328 - 5337
  • [12] Solving the satisfiability problem by a parallel cellular genetic algorithm
    Folino, G
    Pizzuti, C
    Spezzano, G
    24TH EUROMICRO CONFERENCE - PROCEEDING, VOLS 1 AND 2, 1998, : 715 - 722
  • [13] Solving the vehicle routing problem via quantum support vector machines
    Mohanty, Nishikanta
    Behera, Bikash K.
    Ferrie, Christopher
    QUANTUM MACHINE INTELLIGENCE, 2024, 6 (01)
  • [14] A clipping dual coordinate descent algorithm for solving support vector machines
    Peng, Xinjun
    Chen, Dongjing
    Kong, Lingyan
    KNOWLEDGE-BASED SYSTEMS, 2014, 71 : 266 - 278
  • [15] A Solving Algorithm of Fuzzy Support Vector Machines Based on Determination of Membership
    Duan, Hua
    Hou, Yanmei
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION APPLICATIONS (ICCIA 2012), 2012, : 757 - 760
  • [16] The Application of Support Vector Regression Method for Solving the Inverse ECG Problem
    Jiang, Mingfeng
    Wang, Chenqun
    Huang, Wenqing
    Cai, Xia
    PROGRESS IN MEASUREMENT AND TESTING, PTS 1 AND 2, 2010, 108-111 : 828 - 833
  • [17] Optimal Grouping by using Genetic Algorithm and Support Vector Machines
    Lin, Kuan-Cheng
    Shiau, Mei-Lian
    Lin, Shu-Ying
    Tai, Jui
    JCPC: 2009 JOINT CONFERENCE ON PERVASIVE COMPUTING, 2009, : 777 - 781
  • [18] Support vector machines ensemble with optimizing weights by genetic algorithm
    He, Ling-Min
    Yang, Xiao-Bing
    Kong, Fan-Sheng
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 3503 - +
  • [19] ECG Arrhythmia Classification with Support Vector Machines and Genetic Algorithm
    Nasiri, Jalal A.
    Naghibzadeh, Mahmoud
    Yazdi, H. Sadoghi
    Naghibzadeh, Bahram
    2009 THIRD UKSIM EUROPEAN SYMPOSIUM ON COMPUTER MODELING AND SIMULATION (EMS 2009), 2009, : 187 - +
  • [20] Parameter Influence in Genetic Algorithm Optimization of Support Vector Machines
    Gaspar, Paulo
    Carbonell, Jaime
    Oliveira, Jose Luis
    6TH INTERNATIONAL CONFERENCE ON PRACTICAL APPLICATIONS OF COMPUTATIONAL BIOLOGY & BIOINFORMATICS, 2012, 154 : 43 - +
12345