A new fuzzy membership assignment and model selection approach based on dynamic class centers for fuzzy SVM family using the firefly algorithm

被引:14
作者
Almasi, Omid Naghash [1 ]
Rouhani, Modjtaba [2 ]
机构
[1] Islamic Azad Univ, Mashhad Branch, Young Researchers & Elite Club, Mashhad, Iran
[2] Ferdowsi Univ Mashhad, Fac Engn, Dept Comp Engn, Mashhad, Iran
关键词
Support vector machines; fuzzy support vector machine; fuzzy membership function; model selection problem; firefly algorithm; classification; noise; SUPPORT VECTOR MACHINES; NOISE; PARAMETERS; OPTIMIZATION;
D O I
10.3906/elk-1310-253
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The support vector machine (SVM) is a powerful tool for classification problems. Unfortunately, the training phase of the SVM is highly sensitive to noises in the training set. Noises are inevitable in real-world applications. To overcome this problem, the SVM was extended to a fuzzy SVM by assigning an appropriate fuzzy membership to each data point. However, suitable choice of fuzzy memberships and an accurate model selection raise fundamental issues. In this paper, we propose a new method based on optimization methods to simultaneously generate appropriate fuzzy membership and solve the model selection problem for the SVM family in linear/nonlinear and separable/nonseparable classification problems. Both the SVM and least square SVM are included in the study. The fuzzy memberships are built based on dynamic class centers. The firefly algorithm (FA), a recently developed nature-inspired optimization algorithm, provides variation in the position of class centers by changing their attributes' values. Hence, adjusting the place of the class center can properly generate accurate fuzzy memberships to cope with both attribute and class noises. Furthermore, through the process of generating fuzzy memberships, the FA can choose the best parameters for the SVM family. A set of experiments is conducted on nine benchmarking data sets of the UCI data base. The experimental results show the effectiveness of the proposed method in comparison to the seven well-known methods of the SVM literature.
引用
收藏
页码:1797 / U5073
页数:19
相关论文
共 50 条
  • [1] A New Fuzzy Membership Assignment Approach for Fuzzy SVM Based on Adaptive PSO in Classification Problems
    Almasi, Omid Naghash
    Gooqeri, Hamed Sadeghi
    Asl, Behnam Soleimanian
    Tang, Wan Mei
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2015, 14 (02): : 171 - 182
  • [2] Fuzzy SVM with a New Fuzzy Membership Function to Solve the Two-Class Problems
    Wan Mei Tang
    Neural Processing Letters, 2011, 34 : 209 - 219
  • [3] Fuzzy SVM with a New Fuzzy Membership Function to Solve the Two-Class Problems
    Tang, Wan Mei
    NEURAL PROCESSING LETTERS, 2011, 34 (03) : 209 - 219
  • [4] A New Fuzzy SVM based on the Posterior Probability Weighting Membership
    Wei, Yan
    Wu, Xiao
    JOURNAL OF COMPUTERS, 2012, 7 (06) : 1385 - 1392
  • [5] A fuzzy approach to multicriteria assignment problem using exponential membership functions
    Gupta, Pankaj
    Mehlawat, Mukesh K.
    Mittal, Garima
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2013, 4 (06) : 647 - 657
  • [6] SVM-FuzCoC: A novel SVM-based feature selection method using a fuzzy complementary criterion
    Moustakidis, S. P.
    Theocharis, J. B.
    PATTERN RECOGNITION, 2010, 43 (11) : 3712 - 3729
  • [7] Genetic algorithm based hybrid approach to solve fuzzy multi-objective assignment problem using exponential membership function
    Dhodiya, Jayesh M.
    Tailor, Anita Ravi
    SPRINGERPLUS, 2016, 5
  • [8] Cluster head selection using hesitant fuzzy and firefly algorithm in wireless sensor networks
    Mojgan Rayenizadeh
    Marjan Kuchaki Rafsanjani
    Arsham Borumand Saeid
    Evolving Systems, 2022, 13 : 65 - 84
  • [9] Cluster head selection using hesitant fuzzy and firefly algorithm in wireless sensor networks
    Rayenizadeh, Mojgan
    Rafsanjani, Marjan Kuchaki
    Saeid, Arsham Borumand
    EVOLVING SYSTEMS, 2022, 13 (01) : 65 - 84
  • [10] A New Method for Diagnosing Breast Cancer using Firefly Algorithm and Fuzzy Rule based Classification
    Sadeghzadeh, Mehdi
    2017 11TH IEEE INTERNATIONAL CONFERENCE ON APPLICATION OF INFORMATION AND COMMUNICATION TECHNOLOGIES (AICT 2017), 2017, : 445 - 449