In EDS ansehen

Multi-objective memetic differential evolution optimization algorithm for text clustering problems.

Gespeichert in:
Bibliographische Detailangaben
Titel: Multi-objective memetic differential evolution optimization algorithm for text clustering problems.
Autoren: Mustafa, Hossam M. J., Ayob, Masri, Shehadeh, Hisham A., Abu-Taleb, Sawsan
Quelle: Neural Computing & Applications; Jan2023, Vol. 35 Issue 2, p1711-1731, 21p
Schlagwörter: DIFFERENTIAL evolution, MATHEMATICAL optimization, COMPUTATIONAL intelligence, SEARCH algorithms, EVOLUTIONARY computation, ALGORITHMS
Abstract: Most text clustering algorithms adopt a single criterion optimization approach, which often fails to find good clustering solutions for a wide diversity of datasets with different clustering characteristics. The multi-objective meta-heuristic approach is utilized to seek optimal clustering by maximizing (or minimizing) more than two objective functions. In this paper, we propose a multi-objective memetic differential evolution algorithm (MOMDE) for text clustering. The MOMDE text clustering algorithm combines memetic and differential evolution algorithms to improve the search for optimal clustering by improving the balance between exploitation and exploration. Moreover, a combination with the dominance-based multi-objective approach is employed, which may improve the search for optimal clustering by maximizing or/and minimizing two cluster quality measures. The proposed algorithm is tested on six text clustering datasets from the Laboratory of Computational Intelligence. Our experimental results revealed that the performance of the MOMDE algorithm is better than state-of-the-art text clustering algorithms. Further validation is provided using the F-measure to assess the efficiency of the obtained clustering of MOMDE, whilst the multi-objective performance assessment matrices are used to evaluate the quality of Pareto-optimality. [ABSTRACT FROM AUTHOR]
Copyright of Neural Computing & Applications is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Datenbank: Complementary Index
Beschreibung
Abstract:Most text clustering algorithms adopt a single criterion optimization approach, which often fails to find good clustering solutions for a wide diversity of datasets with different clustering characteristics. The multi-objective meta-heuristic approach is utilized to seek optimal clustering by maximizing (or minimizing) more than two objective functions. In this paper, we propose a multi-objective memetic differential evolution algorithm (MOMDE) for text clustering. The MOMDE text clustering algorithm combines memetic and differential evolution algorithms to improve the search for optimal clustering by improving the balance between exploitation and exploration. Moreover, a combination with the dominance-based multi-objective approach is employed, which may improve the search for optimal clustering by maximizing or/and minimizing two cluster quality measures. The proposed algorithm is tested on six text clustering datasets from the Laboratory of Computational Intelligence. Our experimental results revealed that the performance of the MOMDE algorithm is better than state-of-the-art text clustering algorithms. Further validation is provided using the F-measure to assess the efficiency of the obtained clustering of MOMDE, whilst the multi-objective performance assessment matrices are used to evaluate the quality of Pareto-optimality. [ABSTRACT FROM AUTHOR]
ISSN:09410643
DOI:10.1007/s00521-022-07888-w