IJSER Home >> Journal >> IJSER
International Journal of Scientific and Engineering Research
ISSN Online 2229-5518
ISSN Print: 2229-5518 9    
Website: http://www.ijser.org
scirp IJSER >> Volume 2, Issue 9, September 2011
A Fuzzy Based Evalutionary Multi-objective Clustering For Overlapping Clusters Detection
Full Text(PDF, 3000)  PP.  
Author(s)
K.P.Malarkodi, S.Punithavathy
KEYWORDS
Genetic Algorithm (GA), memetic, FEMCOC, EMCOC, Fuzzy based Multi objective Algorithm.
ABSTRACT
The term clustering refers to the identification of natural groups within a data set such that instances in the same group are more similar than instances in different groups. Evolutionary algorithms have a history of being applied into clustering analysis. However, most of the existing evolutionary clustering techniques fail to detect complex/spiral shaped clusters. They suffer from the usual problem exhibited by evolutionary and unsupervised clustering approaches. In this thesis we proposed two different approaches to resolve the overlapping problems in complex shape data. The proposed method uses an evolutionary multi objective clustering approach with Genetic Algorithm (GA) using variable length chromosome and local search (memetic) and a Fuzzy based Multi objective Algorithm with variable length chromosome and local search (memetic). The Experimental results based on several artificial and real-world data show that the proposed Fuzzy based Evolutionary Multi objective Clustering for Overlapping Clusters (FEMCOC) can successfully identify overlapping clusters. It also succeeds obtaining non-dominated and near-optimal clustering solutions in terms of different cluster quality measures and classification performance. The superiority of the fuzzy based EMCOC over some other multi-objective evolutionary clustering algorithms is also confirmed by the experimental results.
References
1. C. Blake and C. Merz. UCI repository of machine learning databases. Technical report, Department of Information and Computer Sciences, University of California, Irvine, 1998.

2. P. Brucker. Optimization and Operations Research, chapter On the complexity of clustering problems, pages 45–54. Springer-Verlag, New York, 1977.

3. R. M. Cole. Clustering with genetic algorithms. Master’s thesis, University of Western Australia, Nedlands 6907, Australia, 1998.

4. D. W. Corne, N. R. Jerram, J. D. Knowles, and M. J. Oates. PESA-II: Region-based Selection in Evolutionary Multiobjective Optimization. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO’2001), pages 283–290. Morgan Kaufmann Publishers, 2001.

5. D. W. Corne, J. D. Knowles, and M. J. Oates. The Pareto Envelope-based Selection Algorithm for Multiobjective Optimization. In Proceedings of the Parallel Problem Solving from Nature VI Conference, pages 839–848. Springer, 2000.

Untitled Page