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 条
  • [31] Data Clustering Using Particle Swarm Optimization and Bee Algorithm
    Dhote, C. A.
    Thakare, Anuradha D.
    Chaudhari, Shruti M.
    2013 FOURTH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATIONS AND NETWORKING TECHNOLOGIES (ICCCNT), 2013,
  • [32] A boundary restricted adaptive particle swarm optimization for data clustering
    S. Rana
    S. Jasola
    R. Kumar
    International Journal of Machine Learning and Cybernetics, 2013, 4 : 391 - 400
  • [33] A boundary restricted adaptive particle swarm optimization for data clustering
    Rana, S.
    Jasola, S.
    Kumar, R.
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2013, 4 (04) : 391 - 400
  • [34] A review on particle swarm optimization algorithms and their applications to data clustering
    Sandeep Rana
    Sanjay Jasola
    Rajesh Kumar
    Artificial Intelligence Review, 2011, 35 : 211 - 222
  • [35] Clustering Data with Particle Swarm Optimization Using a New Fitness
    Toreini, Ehsan
    Mehrnejad, Maryam
    2011 3RD CONFERENCE ON DATA MINING AND OPTIMIZATION (DMO), 2011, : 266 - 270
  • [36] Streaming data clustering using cooperative particle swarm optimization
    Zhang Y.
    Xia C.-H.
    Gong D.-W.
    Rong M.
    Xia, Chang-Hong (xch@cumt.edu.cn), 1879, Northeast University (31): : 1879 - 1883
  • [37] A Software Tool for Data Clustering Using Particle Swarm Optimization
    Manda, Kalyani
    Hanuman, A. Sai
    Satapathy, Suresh Chandra
    Chaganti, Vinaykumar
    Babu, A. Vinaya
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, 2010, 6466 : 278 - +
  • [38] An improved approach of particle swarm optimization and application in data clustering
    Tran, Dang Cong
    Wu, Zhijian
    Deng, Changshou
    INTELLIGENT DATA ANALYSIS, 2015, 19 (05) : 1049 - 1070
  • [39] Automated clustering of trajectory data using a particle swarm optimization
    Izakian, Zahedeh
    Mesgari, Mohammad Saadi
    Abraham, Ajith
    COMPUTERS ENVIRONMENT AND URBAN SYSTEMS, 2016, 55 : 55 - 65
  • [40] A Novel Genetic Algorithm and Particle Swarm Optimization for Data Clustering
    Gandamalla, Malini Devi
    Maddala, Seetha
    Sunitha, K. V. N.
    INFORMATION SYSTEMS DESIGN AND INTELLIGENT APPLICATIONS, VOL 2, INDIA 2016, 2016, 434 : 199 - 208