Fuzzy Support Vector Machines Based on Convex Hulls

被引:1
|
作者
Liu, Hongbing [1 ]
Xiong, Shengwu [1 ]
Chen, Qiong [1 ]
机构
[1] Wuhan Univ Technol, Sch Comp Sci & Technol, Wuhan 430070, Peoples R China
关键词
support vector machines; fuzzy support vector machines; convex hulls; fast fuzzy;
D O I
10.1109/KAMW.2008.4810642
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Fast Fuzzy Support Vector Machines (FFSVMs) based on the convex hulls are proposed in this paper. Firstly, the convex hull of each class data is generated by using the quick hull algorithm, and the data points lying inside the convex hull are not important to form FSVMs and then discarded. Secondly, the reduced training set consisting of the convex points is used to train the FFSVMs. Thirdly, the benchmark two-class problems and multi-class problems datasets are used to test the effectiveness and validness of FFSVMs. The experiment results indicate that FFSVMs not only reduce the training set but also achieve the same or better performance compared with the traditional FSVMs.
引用
收藏
页码:920 / 923
页数:4
相关论文
共 50 条
  • [1] Fault Diagnosis Based on Support Vector Machines and Convex Hulls
    Han Li
    Zheng Yuan-yuan
    Dong Ru-yi
    [J]. PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL III, 2009, : 534 - 538
  • [2] Reduced convex hulls: A geometric approach to support vector machines
    Theodoridis, Sergios
    Mavroforakis, Michael
    [J]. IEEE SIGNAL PROCESSING MAGAZINE, 2007, 24 (03) : 119 - 122
  • [3] Identifying Uncertainty Regions in Support Vector Machines using Geometric Margin and Convex Hulls
    Voichita, Calin
    Khatri, Purvesh
    Draghici, Sorin
    [J]. 2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8, 2008, : 3319 - 3324
  • [4] Fuzzy support vector machines based on λ-cut
    Xiong, SW
    Liu, HB
    Niu, XX
    [J]. ADVANCES IN NATURAL COMPUTATION, PT 1, PROCEEDINGS, 2005, 3610 : 592 - 600
  • [5] Fuzzy support vector machines based on fuzzy similarity degree
    Wu, ZD
    Xie, WX
    Yu, JP
    [J]. ISTM/2003: 5TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-6, CONFERENCE PROCEEDINGS, 2003, : 1187 - 1190
  • [6] Fuzzy support vector machines
    Lin, CF
    Wang, SD
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2002, 13 (02): : 464 - 471
  • [7] Convex and concave hulls for classification with support vector machine
    Lopez Chau, Asdrubal
    Li, Xiaoou
    Yu, Wen
    [J]. NEUROCOMPUTING, 2013, 122 : 198 - 209
  • [8] Fuzzy support vector machines based on FCM clustering
    Xiong, SW
    Liu, HB
    Niu, XX
    [J]. PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 2608 - 2613
  • [9] Intrusion detection Based on Fuzzy support vector machines
    Du Hongle
    Teng Shaohua
    Zhu Qingfang
    [J]. NSWCTC 2009: INTERNATIONAL CONFERENCE ON NETWORKS SECURITY, WIRELESS COMMUNICATIONS AND TRUSTED COMPUTING, VOL 2, PROCEEDINGS, 2009, : 639 - +
  • [10] Classification of fuzzy data based on the support vector machines
    Forghani, Yahya
    Yazdi, Hadi Sadoghi
    Effati, Sohrab
    [J]. EXPERT SYSTEMS, 2013, 30 (05) : 403 - 417