• DocumentCode
    2651411
  • Title

    A New Hybrid Evolutionary-Based Data Clustering Using Fuzzy Particle Swarm Optimization

  • Author

    Youssef, Sherin M.

  • Author_Institution
    Dept. of Comput. Eng., Arab Acad. for Sci. & Technol. (AAST), Alexandria, Egypt
  • fYear
    2011
  • fDate
    7-9 Nov. 2011
  • Firstpage
    717
  • Lastpage
    724
  • Abstract
    In this paper, a new hybrid evolutionary fuzzy-based particle swarm optimization algorithm is proposed for multi-dimensional data clustering. The proposed mechanism integrates an Evolutionary-based approach with a Fuzzy Particle Swarm data Clustering (EFPSC). Unlike other static and centralized clustering techniques, our proposed model can dynamically adapt to the changes and does not require a prior knowledge of the number of clusters in the datasets. It is more adaptive towards problems with dynamic changed information. It has a linear scaling behavior, which make it suitable for use on large data sets. In addition, swarm-based clustering has the capacity to work with any kind of data that can be described in terms of symmetric dissimilarities, and it imposes no assumptions on the shape of the clusters it works with. Finally, an important strength of the algorithm is its ability to automatically determine the number of clusters within the data. The adaptation scheme proposed in the algorithm make it possible to tune with structures exist within the data. One of the key advantages of the EFPSC is the selection of parameter values which offers the good combination of its setting that generates the efficient clustering results in the solution space. The principle of evolutionary approach including its properties like crossover and mutation made a concrete effect in the algorithm. In addition, the guiding rules, which are alignment, cohesion and separation rule, led to better solutions. Numerous experiments will be conducted using both synthetic and real datasets to evaluate the efficiency of the proposed model. Cluster validity approaches are used to quantitatively evaluate the results of the clustering algorithm.
  • Keywords
    data structures; evolutionary computation; fuzzy set theory; particle swarm optimisation; pattern clustering; pattern matching; EFPSC; centralized clustering technique; cluster validity approach; hybrid evolutionary fuzzy- based particle swarm optimization algorithm; hybrid evolutionary-based data clustering; linear scaling behavior; multidimensional data clustering; real dataset; symmetric dissimilarity; synthetic dataset; Clustering algorithms; Data models; Input variables; Mathematical model; Particle swarm optimization; Sensitivity; Vectors; PSO; clustering; fuzzy; genetic operators; inner cluster varience;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Tools with Artificial Intelligence (ICTAI), 2011 23rd IEEE International Conference on
  • Conference_Location
    Boca Raton, FL
  • ISSN
    1082-3409
  • Print_ISBN
    978-1-4577-2068-0
  • Electronic_ISBN
    1082-3409
  • Type

    conf

  • DOI
    10.1109/ICTAI.2011.113
  • Filename
    6103404