Data Clustering with Differential Evolution Incorporating Macromutations
Data clustering is one of the fundamental tools in data mining and requires the grouping of a dataset into a specified number of nonempty and disjoint subsets. Beside the usual partitional and hierarchical methods, evolutionary algorithms are employed for clustering as well. They are able to find good quality partitions of the dataset and successfully solve some of the shortcomings that the k-means, being one of the most popular partitional algorithms, exhibits. This paper proposes a differential evolution algorithm that includes macromutations as an additional exploration mechanism. The application probability and the intensity of the macromutations are dynamically adjusted during runtime. The proposed algorithm was compared to four variants of differential evolution and one particle swarm optimization algorithm. The experimental analysis conducted on a number of real datasets showed that the proposed algorithm is stable and manages to find high quality solutions.
KeywordsData clustering Davies-Bouldin index differential evolution macromutations representative points
Unable to display preview. Download preview PDF.
- 4.MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297 (1967)Google Scholar
- 9.Chuang, L.Y., Lin, Y.D., Yang, C.H.: An Improved Particle Swarm Optimization for Data Clustering. In: International MultiConference of Engineers and Computer Scientists, Hong Kong, vol. 1 (2012)Google Scholar
- 10.Zou, W., Zhu, Y., Chen, H., Sui, X.: A Clustering Approach Using Cooperative Artificial Bee Colony Algorithm. Discret. Dyn. Nat. Soc., 16 pages (2010)Google Scholar
- 16.Jones, T.: Crossover, Macromutation, and Population-based Search. In: 6th International Conference on Genetic Algorithms, pp. 73–80. Morgan Kaufmann, San Francisco (1995)Google Scholar
- 17.Bache, K., Lichman, M.: UCI Machine Learning Repository. School of Information and Computer Sciences, University of California, http://archive.ics.uci.edu/ml
- 19.Zhan, Z.-H., Zhang, J.: Enhance Differential Evolution with Random Walk. In: 14th International Conference on Genetic and Evolutionary Computation Conference Companion, pp. 1513–1514. ACM, New York (2012)Google Scholar