Logo PTI
Polish Information Processing Society
Logo FedCSIS

Annals of Computer Science and Information Systems, Volume 8

Proceedings of the 2016 Federated Conference on Computer Science and Information Systems

Hybrid Fuzzy-Genetic Algorithm Applied to Clustering Problem

DOI: http://dx.doi.org/10.15439/2016F232

Citation: Proceedings of the 2016 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 8, pages 137–140 ()

Full text

Abstract. Clustering is a task of grouping a set of objects in such a way that objects in the same group (called a cluster) are similar to each other and dissimilar to objects belonging to other groups (clusters). The article presents the idea of the hybrid Fuzzy Logic-Genetic Algorithm (FLGA) system that supports solving clustering problems. The Genetic Algorithm (GA) realizes the process of multi-objective optimization - it aims at optimal distribution of clusters and correctly assigns each object to a cluster. The Fuzzy Logic Controller (FLC) is used for setting the number of clusters. The FLC uses additional fuzzy logic criteria obtained from experts. Experiments show that the proposed algorithm is an efficient tool for the clustering problem. The algorithm can be also used for solving similar optimization problems.

References

  1. Berkhin, P., “Survey of clustering data mining techniques.” Technical report, Accrue Software, San Jose, CA, 2002.
  2. Maimon, O., Rokach, L., “Data Mining and Knowledge Discovery Handbook”, Springer. http://dx.doi.org/10.1007/978-0-387-09823-4
  3. Michalewicz Z., “Genetic Algorithms + Data Structures = Evolution Programs”, Springer Verlag, Berlin (1992).
  4. Pytel K., Nawarycz T., “Analysis of the Distribution of Individuals in Modified Genetic Algorithms” [in] Rutkowski L., Scherer R., Tadeusiewicz R., Zadeh L., Zurada J., Artificial Intelligence and Soft Computing, Springer-Verlag Berlin Heidelberg (2010).
  5. Pytel K., “The Fuzzy Genetic Strategy for Multiobjective Optimization”, Proceedings of the Federated Conference on Computer Science and Information Systems, Szczecin, (2011).
  6. Pytel, K, Nawarycz, T., “A Fuzzy-Genetic System for ConFLP Problem”, Advances in Decision Sciences and Future Studies, Vol. 2, Progress & Business Publishers, Krakow 2013.
  7. Pytel, K., Nawarycz, T. “The Fuzzy-Genetic System for Multiobjective Optimization”, [in] Rutkowski L., Korytkowski M, Scherer R., Tadeusiewicz R., Zadeh L., Zurada J., Swarm and Evolutionary Computation, Springer-Verlag Berlin Heidelberg 2012.
  8. Tan, P. N., Steinbach, M., Kumar, V., “Introduction to Data Mining” Parson, 2006
  9. Jiang, D., Tang, C., Zhang, A., “Cluster analysis for gene expression data: a survey”, IEEE Transactions on Knowledge and Data Engineering (Volume:16 , Issue: 11. pp. 1370 - 1386, 2004
  10. Zitzler E., “Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications”, Zurich (1999).
  11. Rattle: A Graphical User Interface for Data Mining using R http://rattle.togaware.com/
  12. The Fundamental Clustering Problems Suite https://www.uni-marburg.de/fb12/datenbionik/data/