Differential evolution memetic document clustering using chaotic logistic local search

Al-Jadir, I., Wong, K.W., Fung, C.C. and Xie, H. (2017) Differential evolution memetic document clustering using chaotic logistic local search. Lecture Notes in Computer Science, 10634 . pp. 213-221.

Abstract

In this paper, we propose a Memetic-based clustering method that improves the partitioning of document clustering. Our proposed method is named as Differential Evolution Memetic Clustering (DEMC). Differential Evolution (DE) is used for the selection of the best set of cluster centres (centroids) while the Chaotic Logistic Search (CLS) is used to enhance the best set of solutions found by DE. For the purpose of comparison, the DEMC is compared with the basic DE, Differential Evolution Simulated Annealing (DESA) and the Differential Evolution K-Means (DEKM) methods as well as the traditional partitioning clustering using the K-means. The DEMC is also compared with the recently proposed Chaotic Gradient Artificial Bee Colony (CGABC) document clustering method. The reuters-21578, a pair of the 20-news group, classic 3 and TDT benchmark collection (TDT5) along with real-world six-event-crimes datasets are used in the experiments in this paper. The results showed that the proposed DEMC outperformed the other methods in terms of the convergence rate measured by the fitness function (ADDC) and the compactness of the resulted clusters measured by the F-macro and F-micro measures.

Publication Type:	Journal Article
Murdoch Affiliation:	School of Engineering and Information Technology
Publisher:	Springer Verlag
Copyright:	© 2017 Springer International Publishing AG
URI:	http://researchrepository.murdoch.edu.au/id/eprint/39793

Item Control Page