A Memetic Fuzzy Whale Optimization Algorithm for Data Clustering

Ze Xue Wu, Ko Wei Huang, Jui Le Chen, Chu-Sing Yang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Data clustering is a well-known data analysis methodology in the optimization community that can be formulated as a Np-hard problem. The main concept of the clustering procedure is to identify and assign data objects into sensible disjointed groups based on similarity measures, such as the Euclidean distance. In this case, data objects within a group are similar to each other with regard to the similarity measure, and each group is dissimilar to each other. Fuzzy clustering is also a popular and powerful research method with many applications, such as medical imaging processing with real words. In the fuzzy clustering research field, the fuzzy c-means (FCM) algorithm is one of the most important fuzzy clustering approaches for efficient and easy implementation; however, the FCM algorithm has a weakness in which it can easily become trapped in local optima. Thus, some metaheuristic algorithms, such as genetic algorithm (GA) and particle swarm optimization (PSO), can be combined with FCM to solve the clustering problem. Recently, a novel metaheuristic algorithm inspired by the social behavior of humpback whales, called the whale optimization algorithm (WOA), has been proposed. In addition, the WOA has obtained more efficient solutions than some popular metaheuristic algorithms, such as the gene GA and PSO. In this paper, a fuzzy clustering algorithm that called the memetic fuzzy whale optimization (MFWO) algorithm, is proposed to solve the data clustering problem. The performance of the proposed algorithm is evaluated using eight real-world UCI benchmarks, and the FCM and fuzzy PSO algorithms are compared. The experimental results show that the proposed MFWO algorithm is more efficient than the compared algorithms.

Original languageEnglish
Title of host publication2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1446-1452
Number of pages7
ISBN (Electronic)9781728121536
DOIs
Publication statusPublished - 2019 Jun 1
Event2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Wellington, New Zealand
Duration: 2019 Jun 102019 Jun 13

Publication series

Name2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings

Conference

Conference2019 IEEE Congress on Evolutionary Computation, CEC 2019
CountryNew Zealand
CityWellington
Period19-06-1019-06-13

Fingerprint

Fuzzy Optimization
Fuzzy Algorithm
Data Clustering
Fuzzy Clustering
Optimization Algorithm
Metaheuristics
Fuzzy C-means Algorithm
Fuzzy C-means
Similarity Measure
Fuzzy clustering
Particle Swarm Optimization
Genetic Algorithm
Clustering
Social Behavior
Research Methods
Particle swarm optimization (PSO)
Medical Imaging
Euclidean Distance
NP-hard Problems
Particle Swarm Optimization Algorithm

All Science Journal Classification (ASJC) codes

  • Computational Mathematics
  • Modelling and Simulation

Cite this

Wu, Z. X., Huang, K. W., Chen, J. L., & Yang, C-S. (2019). A Memetic Fuzzy Whale Optimization Algorithm for Data Clustering. In 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings (pp. 1446-1452). [8790044] (2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CEC.2019.8790044
Wu, Ze Xue ; Huang, Ko Wei ; Chen, Jui Le ; Yang, Chu-Sing. / A Memetic Fuzzy Whale Optimization Algorithm for Data Clustering. 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 1446-1452 (2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings).
@inproceedings{dcc6805f8bd546aaa76e81b02010c9ce,
title = "A Memetic Fuzzy Whale Optimization Algorithm for Data Clustering",
abstract = "Data clustering is a well-known data analysis methodology in the optimization community that can be formulated as a Np-hard problem. The main concept of the clustering procedure is to identify and assign data objects into sensible disjointed groups based on similarity measures, such as the Euclidean distance. In this case, data objects within a group are similar to each other with regard to the similarity measure, and each group is dissimilar to each other. Fuzzy clustering is also a popular and powerful research method with many applications, such as medical imaging processing with real words. In the fuzzy clustering research field, the fuzzy c-means (FCM) algorithm is one of the most important fuzzy clustering approaches for efficient and easy implementation; however, the FCM algorithm has a weakness in which it can easily become trapped in local optima. Thus, some metaheuristic algorithms, such as genetic algorithm (GA) and particle swarm optimization (PSO), can be combined with FCM to solve the clustering problem. Recently, a novel metaheuristic algorithm inspired by the social behavior of humpback whales, called the whale optimization algorithm (WOA), has been proposed. In addition, the WOA has obtained more efficient solutions than some popular metaheuristic algorithms, such as the gene GA and PSO. In this paper, a fuzzy clustering algorithm that called the memetic fuzzy whale optimization (MFWO) algorithm, is proposed to solve the data clustering problem. The performance of the proposed algorithm is evaluated using eight real-world UCI benchmarks, and the FCM and fuzzy PSO algorithms are compared. The experimental results show that the proposed MFWO algorithm is more efficient than the compared algorithms.",
author = "Wu, {Ze Xue} and Huang, {Ko Wei} and Chen, {Jui Le} and Chu-Sing Yang",
year = "2019",
month = "6",
day = "1",
doi = "10.1109/CEC.2019.8790044",
language = "English",
series = "2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1446--1452",
booktitle = "2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings",
address = "United States",

}

Wu, ZX, Huang, KW, Chen, JL & Yang, C-S 2019, A Memetic Fuzzy Whale Optimization Algorithm for Data Clustering. in 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings., 8790044, 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 1446-1452, 2019 IEEE Congress on Evolutionary Computation, CEC 2019, Wellington, New Zealand, 19-06-10. https://doi.org/10.1109/CEC.2019.8790044

A Memetic Fuzzy Whale Optimization Algorithm for Data Clustering. / Wu, Ze Xue; Huang, Ko Wei; Chen, Jui Le; Yang, Chu-Sing.

2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. p. 1446-1452 8790044 (2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A Memetic Fuzzy Whale Optimization Algorithm for Data Clustering

AU - Wu, Ze Xue

AU - Huang, Ko Wei

AU - Chen, Jui Le

AU - Yang, Chu-Sing

PY - 2019/6/1

Y1 - 2019/6/1

N2 - Data clustering is a well-known data analysis methodology in the optimization community that can be formulated as a Np-hard problem. The main concept of the clustering procedure is to identify and assign data objects into sensible disjointed groups based on similarity measures, such as the Euclidean distance. In this case, data objects within a group are similar to each other with regard to the similarity measure, and each group is dissimilar to each other. Fuzzy clustering is also a popular and powerful research method with many applications, such as medical imaging processing with real words. In the fuzzy clustering research field, the fuzzy c-means (FCM) algorithm is one of the most important fuzzy clustering approaches for efficient and easy implementation; however, the FCM algorithm has a weakness in which it can easily become trapped in local optima. Thus, some metaheuristic algorithms, such as genetic algorithm (GA) and particle swarm optimization (PSO), can be combined with FCM to solve the clustering problem. Recently, a novel metaheuristic algorithm inspired by the social behavior of humpback whales, called the whale optimization algorithm (WOA), has been proposed. In addition, the WOA has obtained more efficient solutions than some popular metaheuristic algorithms, such as the gene GA and PSO. In this paper, a fuzzy clustering algorithm that called the memetic fuzzy whale optimization (MFWO) algorithm, is proposed to solve the data clustering problem. The performance of the proposed algorithm is evaluated using eight real-world UCI benchmarks, and the FCM and fuzzy PSO algorithms are compared. The experimental results show that the proposed MFWO algorithm is more efficient than the compared algorithms.

AB - Data clustering is a well-known data analysis methodology in the optimization community that can be formulated as a Np-hard problem. The main concept of the clustering procedure is to identify and assign data objects into sensible disjointed groups based on similarity measures, such as the Euclidean distance. In this case, data objects within a group are similar to each other with regard to the similarity measure, and each group is dissimilar to each other. Fuzzy clustering is also a popular and powerful research method with many applications, such as medical imaging processing with real words. In the fuzzy clustering research field, the fuzzy c-means (FCM) algorithm is one of the most important fuzzy clustering approaches for efficient and easy implementation; however, the FCM algorithm has a weakness in which it can easily become trapped in local optima. Thus, some metaheuristic algorithms, such as genetic algorithm (GA) and particle swarm optimization (PSO), can be combined with FCM to solve the clustering problem. Recently, a novel metaheuristic algorithm inspired by the social behavior of humpback whales, called the whale optimization algorithm (WOA), has been proposed. In addition, the WOA has obtained more efficient solutions than some popular metaheuristic algorithms, such as the gene GA and PSO. In this paper, a fuzzy clustering algorithm that called the memetic fuzzy whale optimization (MFWO) algorithm, is proposed to solve the data clustering problem. The performance of the proposed algorithm is evaluated using eight real-world UCI benchmarks, and the FCM and fuzzy PSO algorithms are compared. The experimental results show that the proposed MFWO algorithm is more efficient than the compared algorithms.

UR - http://www.scopus.com/inward/record.url?scp=85071322039&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85071322039&partnerID=8YFLogxK

U2 - 10.1109/CEC.2019.8790044

DO - 10.1109/CEC.2019.8790044

M3 - Conference contribution

AN - SCOPUS:85071322039

T3 - 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings

SP - 1446

EP - 1452

BT - 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Wu ZX, Huang KW, Chen JL, Yang C-S. A Memetic Fuzzy Whale Optimization Algorithm for Data Clustering. In 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2019. p. 1446-1452. 8790044. (2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings). https://doi.org/10.1109/CEC.2019.8790044