Differential evolution memetic document clustering using chaotic logistic local search
Al-Jadir, I., Wong, K.W., Fung, C.C.ORCID: 0000-0001-5182-3558 and Xie, H.
(2017)
Differential evolution memetic document clustering using chaotic logistic local search.
Lecture Notes in Computer Science, 10634
.
pp. 213-221.
*Subscription may be required
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.
Item Type: | Journal Article |
---|---|
Murdoch Affiliation(s): | 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 |