Particle swarm optimization for support vector clustering Separating hyper-plane of unlabeled data

被引:0
|
作者
Chaabouni, Souad [1 ]
Jammoussi, Salma [1 ]
Benayed, Yassine [1 ]
机构
[1] SFAX Univ, Multimedia InfoRmat Syst & Adv Comp Lab, MIRACL, Sfax, Tunisia
关键词
Support Vector Machines; clustering; Particle Swarm Optimization;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The objective of this work is to design a new method to solve the problem of integrating the Vapnik theory, as regards support vector machines, in the field of clustering data. For this we turned to bio-inspired meta-heuristics. Bio-inspired approaches aim to develop models resolving a class of problems by drawing on patterns of behavior developed in ethology. For instance, the Particle Swarm Optimization (PSO) is one of the latest and widely used methods in this regard. Inspired by this paradigm we propose a new method for clustering. The proposed method PSvmC ensures the best separation of the unlabeled data sets into two groups. It aims specifically to explore the basic principles of SVM and to combine it with the meta-heuristic of particle swarm optimization to resolve the clustering problem. Indeed, it makes a contribution in the field of analysis of multivariate data. Obtained results present groups as homogeneous as possible. Indeed, the intra-class value is more efficient when comparing it to those obtained by Hierarchical clustering, Simple K-means and EM algorithms for different database of benchmark.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Dynamic clustering using support vector learning with particle swarm optimization
    Lin, JH
    Cheng, TY
    18TH INTERNATIONAL CONFERENCE ON SYSTEMS ENGINEERING, PROCEEDINGS, 2005, : 218 - 223
  • [2] Automatic Image Annotation Based on Particle Swarm Optimization and Support Vector Clustering
    Hao, Zhangang
    Ge, Hongwei
    Gu, Tianpeng
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2017, 2017
  • [3] A New Support Vector Machine with Fuzzy Hyper-plane and Its Application to Evaluate Credit Risk
    Hao, Pei-Yi
    Lin, Min-Shiu
    Tsai, Lung-Biao
    ISDA 2008: EIGHTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 3, PROCEEDINGS, 2008, : 83 - 88
  • [4] Chaotic particle swarm optimization for data clustering
    Chuang, Li-Yeh
    Hsiao, Chih-Jen
    Yang, Cheng-Hong
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (12) : 14555 - 14563
  • [5] An Improved Particle Swarm Optimization for Data Clustering
    Chuang, Li-Yeh
    Lin, Yu-Da
    Yang, Cheng-Hong
    INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, IMECS 2012, VOL I, 2012, : 440 - 445
  • [6] Particle Swarm Optimization Methods for Data Clustering
    Johnson, Ryan K.
    Sahin, Ferat
    2009 FIFTH INTERNATIONAL CONFERENCE ON SOFT COMPUTING, COMPUTING WITH WORDS AND PERCEPTIONS IN SYSTEM ANALYSIS, DECISION AND CONTROL, 2010, : 170 - 175
  • [7] Data clustering using particle swarm optimization
    van der Merwe, D
    Engelbrecht, AP
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 215 - 220
  • [8] An improved multiclass support vector machine classifier using reduced hyper-plane with skewed binary tree
    Pranjal S. Bogawar
    Kishor K. Bhoyar
    Applied Intelligence, 2018, 48 : 4382 - 4391
  • [9] An improved multiclass support vector machine classifier using reduced hyper-plane with skewed binary tree
    Bogawar, Pranjal S.
    Bhoyar, Kishor K.
    APPLIED INTELLIGENCE, 2018, 48 (11) : 4382 - 4391
  • [10] Particle swarm optimization with selective particle regeneration for data clustering
    Tsai, Chi-Yang
    Kao, I-Wei
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (06) : 6565 - 6576