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
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;
Conference_Titel :
Tools with Artificial Intelligence (ICTAI), 2011 23rd IEEE International Conference on
Conference_Location :
Boca Raton, FL
Print_ISBN :
978-1-4577-2068-0
Electronic_ISBN :
1082-3409
DOI :
10.1109/ICTAI.2011.113