A Novel Genetic Algorithm Based k-means Algorithm for Cluster Analysis

M. A. El-Shorbagy; A. Y. Ayoub; I. M. El-Desoky; A. A. Mousa

doi:10.1007/978-3-319-74690-6_10

A Novel Genetic Algorithm Based k-means Algorithm for Cluster Analysis

M. A. El-Shorbagy
, A. Y. Ayoub
, I. M. El-Desoky
, A. A. Mousa

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

9 Scopus citations

Abstract

This paper proposed a novel genetic algorithm (GA) based k-means algorithm to perform cluster analysis. In the proposed approach, the population of GA is initialized by k-means algorithm. Then, the GA operators are applied to generate a new population. In addition, new mutation is proposed depending on the extreme points of clustering. The proposed approach is applied on a set of test problems. The results proved the superiority of the new methodology to perform cluster analysis well.

Original language	English
Title of host publication	The International Conference on Advanced Machine Learning Technologies and Applications (AMLTA2018)
Editors	Mohamed Mostafa, Aboul Ella Hassanien, Mohamed Elhoseny, Mohamed F. Tolba
Publisher	Springer Verlag
Pages	92-101
Number of pages	10
ISBN (Print)	9783319746890
DOIs	https://doi.org/10.1007/978-3-319-74690-6_10
State	Published - 2018
Externally published	Yes
Event	3rd International Conference on Advanced Machine Learning Technologies and Applications, AMLTA 2018 - Cairo, Egypt Duration: 22 Feb 2018 → 24 Feb 2018

Publication series

Name	Advances in Intelligent Systems and Computing
Volume	723
ISSN (Print)	2194-5357

Conference

Conference	3rd International Conference on Advanced Machine Learning Technologies and Applications, AMLTA 2018
Country/Territory	Egypt
City	Cairo
Period	22/02/18 → 24/02/18

Keywords

Cluster analysis
Genetic algorithm
k-means algorithm

Access to Document

10.1007/978-3-319-74690-6_10

Cite this

El-Shorbagy, M. A., Ayoub, A. Y., El-Desoky, I. M., & Mousa, A. A. (2018). A Novel Genetic Algorithm Based k-means Algorithm for Cluster Analysis. In M. Mostafa, A. E. Hassanien, M. Elhoseny, & M. F. Tolba (Eds.), The International Conference on Advanced Machine Learning Technologies and Applications (AMLTA2018) (pp. 92-101). (Advances in Intelligent Systems and Computing; Vol. 723). Springer Verlag. https://doi.org/10.1007/978-3-319-74690-6_10

El-Shorbagy, M. A. ; Ayoub, A. Y. ; El-Desoky, I. M. et al. / A Novel Genetic Algorithm Based k-means Algorithm for Cluster Analysis. The International Conference on Advanced Machine Learning Technologies and Applications (AMLTA2018). editor / Mohamed Mostafa ; Aboul Ella Hassanien ; Mohamed Elhoseny ; Mohamed F. Tolba. Springer Verlag, 2018. pp. 92-101 (Advances in Intelligent Systems and Computing).

@inproceedings{1149e7f8322f4d21b0d38d8a28d7766c,

title = "A Novel Genetic Algorithm Based k-means Algorithm for Cluster Analysis",

abstract = "This paper proposed a novel genetic algorithm (GA) based k-means algorithm to perform cluster analysis. In the proposed approach, the population of GA is initialized by k-means algorithm. Then, the GA operators are applied to generate a new population. In addition, new mutation is proposed depending on the extreme points of clustering. The proposed approach is applied on a set of test problems. The results proved the superiority of the new methodology to perform cluster analysis well.",

keywords = "Cluster analysis, Genetic algorithm, k-means algorithm",

author = "El-Shorbagy, \{M. A.\} and Ayoub, \{A. Y.\} and El-Desoky, \{I. M.\} and Mousa, \{A. A.\}",

note = "Publisher Copyright: {\textcopyright} 2018, Springer International Publishing AG.; 3rd International Conference on Advanced Machine Learning Technologies and Applications, AMLTA 2018 ; Conference date: 22-02-2018 Through 24-02-2018",

year = "2018",

doi = "10.1007/978-3-319-74690-6\_10",

language = "English",

isbn = "9783319746890",

series = "Advances in Intelligent Systems and Computing",

publisher = "Springer Verlag",

pages = "92--101",

editor = "Mohamed Mostafa and Hassanien, \{Aboul Ella\} and Mohamed Elhoseny and Tolba, \{Mohamed F.\}",

booktitle = "The International Conference on Advanced Machine Learning Technologies and Applications (AMLTA2018)",

address = "Germany",

}

El-Shorbagy, MA, Ayoub, AY, El-Desoky, IM & Mousa, AA 2018, A Novel Genetic Algorithm Based k-means Algorithm for Cluster Analysis. in M Mostafa, AE Hassanien, M Elhoseny & MF Tolba (eds), The International Conference on Advanced Machine Learning Technologies and Applications (AMLTA2018). Advances in Intelligent Systems and Computing, vol. 723, Springer Verlag, pp. 92-101, 3rd International Conference on Advanced Machine Learning Technologies and Applications, AMLTA 2018, Cairo, Egypt, 22/02/18. https://doi.org/10.1007/978-3-319-74690-6_10

A Novel Genetic Algorithm Based k-means Algorithm for Cluster Analysis. / El-Shorbagy, M. A.; Ayoub, A. Y.; El-Desoky, I. M. et al.
The International Conference on Advanced Machine Learning Technologies and Applications (AMLTA2018). ed. / Mohamed Mostafa; Aboul Ella Hassanien; Mohamed Elhoseny; Mohamed F. Tolba. Springer Verlag, 2018. p. 92-101 (Advances in Intelligent Systems and Computing; Vol. 723).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A Novel Genetic Algorithm Based k-means Algorithm for Cluster Analysis

AU - El-Shorbagy, M. A.

AU - Ayoub, A. Y.

AU - El-Desoky, I. M.

AU - Mousa, A. A.

PY - 2018

Y1 - 2018

N2 - This paper proposed a novel genetic algorithm (GA) based k-means algorithm to perform cluster analysis. In the proposed approach, the population of GA is initialized by k-means algorithm. Then, the GA operators are applied to generate a new population. In addition, new mutation is proposed depending on the extreme points of clustering. The proposed approach is applied on a set of test problems. The results proved the superiority of the new methodology to perform cluster analysis well.

AB - This paper proposed a novel genetic algorithm (GA) based k-means algorithm to perform cluster analysis. In the proposed approach, the population of GA is initialized by k-means algorithm. Then, the GA operators are applied to generate a new population. In addition, new mutation is proposed depending on the extreme points of clustering. The proposed approach is applied on a set of test problems. The results proved the superiority of the new methodology to perform cluster analysis well.

KW - Cluster analysis

KW - Genetic algorithm

KW - k-means algorithm

UR - https://www.scopus.com/pages/publications/85041832771

U2 - 10.1007/978-3-319-74690-6_10

DO - 10.1007/978-3-319-74690-6_10

M3 - Conference contribution

AN - SCOPUS:85041832771

SN - 9783319746890

T3 - Advances in Intelligent Systems and Computing

SP - 92

EP - 101

BT - The International Conference on Advanced Machine Learning Technologies and Applications (AMLTA2018)

A2 - Mostafa, Mohamed

A2 - Hassanien, Aboul Ella

A2 - Elhoseny, Mohamed

A2 - Tolba, Mohamed F.

PB - Springer Verlag

T2 - 3rd International Conference on Advanced Machine Learning Technologies and Applications, AMLTA 2018

Y2 - 22 February 2018 through 24 February 2018

ER -

El-Shorbagy MA, Ayoub AY, El-Desoky IM, Mousa AA. A Novel Genetic Algorithm Based k-means Algorithm for Cluster Analysis. In Mostafa M, Hassanien AE, Elhoseny M, Tolba MF, editors, The International Conference on Advanced Machine Learning Technologies and Applications (AMLTA2018). Springer Verlag. 2018. p. 92-101. (Advances in Intelligent Systems and Computing). doi: 10.1007/978-3-319-74690-6_10

A Novel Genetic Algorithm Based k-means Algorithm for Cluster Analysis

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this