• DocumentCode
    614871
  • Title

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

  • Author

    Chaabouni, Souad ; Jammoussi, Salma ; Benayed, Yassine

  • Author_Institution
    Multimedia, Inf. Syst. & Adv. Comput. Lab., SFAX Univ., Sfax, Tunisia
  • fYear
    2013
  • fDate
    28-30 April 2013
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    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.
  • Keywords
    biology computing; data analysis; database management systems; particle swarm optimisation; pattern clustering; support vector machines; zoology; EM algorithms; PSO; PSvmC; Vapnik theory; benchmark database; bio-inspired meta-heuristics; data clustering; ethology; hierarchical clustering; intra-class value; multivariate data analysis; particle swarm optimization; simple k-means algorithm; support vector clustering; support vector machines; unlabeled data hyperplane separation; Classification algorithms; Clustering algorithms; Correlation coefficient; Databases; Particle separators; Particle swarm optimization; Support vector machines; Particle Swarm Optimization; Support Vector Machines; clustering;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Modeling, Simulation and Applied Optimization (ICMSAO), 2013 5th International Conference on
  • Conference_Location
    Hammamet
  • Print_ISBN
    978-1-4673-5812-5
  • Type

    conf

  • DOI
    10.1109/ICMSAO.2013.6552696
  • Filename
    6552696