Optimal clustering method based on genetic algorithm

Satish Gajawada, Durga Toshniwal, Nagamma Patil, Kumkum Garg

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

3 Citations (Scopus)

Abstract

Clustering methods divide the dataset into groups called clusters such that the objects in the same cluster are more similar and objects in the different clusters are dissimilar. Clustering algorithms can be hierarchical or partitional. Partitional clustering methods decompose the dataset into set of disjoint clusters. Most partitional approaches assume that the number of clusters are known a priori. Moreover, they are sensitive to initialization. Hierarchical clustering methods produce a complete sequence of clustering solutions, either from singleton clusters to a cluster including all individuals or vice versa. Hierarchical clustering can be represented by help of a dendrogram that can be cut at different levels to obtain different number of clusters of corresponding granularities. If dataset has large multilevel hierarchies then it becomes difficult to determine optimal clustering by cutting the dendrogram at every level and validating clusters obtained for each level. Genetic Algorithms (GAs) have proven to be a promising technique for solving complex optimization problems. In this paper, we propose an Optimal Clustering Genetic Algorithm (OCGA) to find optimal number of clusters. The proposed method has been applied on some artificially generated datasets. It has been observed that it took less number of iterations of cluster validation to arrive at optimal number of clusters.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Soft Computing for Problem Solving, SocProS 2011
Pages295-303
Number of pages9
EditionVOL. 2
DOIs
Publication statusPublished - 23-05-2012
Externally publishedYes
EventInternational Conference on Soft Computing for Problem Solving, SocProS 2011 - Roorkee, India
Duration: 20-12-201122-12-2011

Publication series

NameAdvances in Intelligent and Soft Computing
NumberVOL. 2
Volume131 AISC
ISSN (Print)1867-5662

Conference

ConferenceInternational Conference on Soft Computing for Problem Solving, SocProS 2011
CountryIndia
CityRoorkee
Period20-12-1122-12-11

Fingerprint

Clustering algorithms
Genetic algorithms

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Cite this

Gajawada, S., Toshniwal, D., Patil, N., & Garg, K. (2012). Optimal clustering method based on genetic algorithm. In Proceedings of the International Conference on Soft Computing for Problem Solving, SocProS 2011 (VOL. 2 ed., pp. 295-303). (Advances in Intelligent and Soft Computing; Vol. 131 AISC, No. VOL. 2). https://doi.org/10.1007/978-81-322-0491-6_29
Gajawada, Satish ; Toshniwal, Durga ; Patil, Nagamma ; Garg, Kumkum. / Optimal clustering method based on genetic algorithm. Proceedings of the International Conference on Soft Computing for Problem Solving, SocProS 2011. VOL. 2. ed. 2012. pp. 295-303 (Advances in Intelligent and Soft Computing; VOL. 2).
@inproceedings{d4afa1b546304a54acc341b5709b9675,
title = "Optimal clustering method based on genetic algorithm",
abstract = "Clustering methods divide the dataset into groups called clusters such that the objects in the same cluster are more similar and objects in the different clusters are dissimilar. Clustering algorithms can be hierarchical or partitional. Partitional clustering methods decompose the dataset into set of disjoint clusters. Most partitional approaches assume that the number of clusters are known a priori. Moreover, they are sensitive to initialization. Hierarchical clustering methods produce a complete sequence of clustering solutions, either from singleton clusters to a cluster including all individuals or vice versa. Hierarchical clustering can be represented by help of a dendrogram that can be cut at different levels to obtain different number of clusters of corresponding granularities. If dataset has large multilevel hierarchies then it becomes difficult to determine optimal clustering by cutting the dendrogram at every level and validating clusters obtained for each level. Genetic Algorithms (GAs) have proven to be a promising technique for solving complex optimization problems. In this paper, we propose an Optimal Clustering Genetic Algorithm (OCGA) to find optimal number of clusters. The proposed method has been applied on some artificially generated datasets. It has been observed that it took less number of iterations of cluster validation to arrive at optimal number of clusters.",
author = "Satish Gajawada and Durga Toshniwal and Nagamma Patil and Kumkum Garg",
year = "2012",
month = "5",
day = "23",
doi = "10.1007/978-81-322-0491-6_29",
language = "English",
isbn = "9788132204909",
series = "Advances in Intelligent and Soft Computing",
number = "VOL. 2",
pages = "295--303",
booktitle = "Proceedings of the International Conference on Soft Computing for Problem Solving, SocProS 2011",
edition = "VOL. 2",

}

Gajawada, S, Toshniwal, D, Patil, N & Garg, K 2012, Optimal clustering method based on genetic algorithm. in Proceedings of the International Conference on Soft Computing for Problem Solving, SocProS 2011. VOL. 2 edn, Advances in Intelligent and Soft Computing, no. VOL. 2, vol. 131 AISC, pp. 295-303, International Conference on Soft Computing for Problem Solving, SocProS 2011, Roorkee, India, 20-12-11. https://doi.org/10.1007/978-81-322-0491-6_29

Optimal clustering method based on genetic algorithm. / Gajawada, Satish; Toshniwal, Durga; Patil, Nagamma; Garg, Kumkum.

Proceedings of the International Conference on Soft Computing for Problem Solving, SocProS 2011. VOL. 2. ed. 2012. p. 295-303 (Advances in Intelligent and Soft Computing; Vol. 131 AISC, No. VOL. 2).

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

TY - GEN

T1 - Optimal clustering method based on genetic algorithm

AU - Gajawada, Satish

AU - Toshniwal, Durga

AU - Patil, Nagamma

AU - Garg, Kumkum

PY - 2012/5/23

Y1 - 2012/5/23

N2 - Clustering methods divide the dataset into groups called clusters such that the objects in the same cluster are more similar and objects in the different clusters are dissimilar. Clustering algorithms can be hierarchical or partitional. Partitional clustering methods decompose the dataset into set of disjoint clusters. Most partitional approaches assume that the number of clusters are known a priori. Moreover, they are sensitive to initialization. Hierarchical clustering methods produce a complete sequence of clustering solutions, either from singleton clusters to a cluster including all individuals or vice versa. Hierarchical clustering can be represented by help of a dendrogram that can be cut at different levels to obtain different number of clusters of corresponding granularities. If dataset has large multilevel hierarchies then it becomes difficult to determine optimal clustering by cutting the dendrogram at every level and validating clusters obtained for each level. Genetic Algorithms (GAs) have proven to be a promising technique for solving complex optimization problems. In this paper, we propose an Optimal Clustering Genetic Algorithm (OCGA) to find optimal number of clusters. The proposed method has been applied on some artificially generated datasets. It has been observed that it took less number of iterations of cluster validation to arrive at optimal number of clusters.

AB - Clustering methods divide the dataset into groups called clusters such that the objects in the same cluster are more similar and objects in the different clusters are dissimilar. Clustering algorithms can be hierarchical or partitional. Partitional clustering methods decompose the dataset into set of disjoint clusters. Most partitional approaches assume that the number of clusters are known a priori. Moreover, they are sensitive to initialization. Hierarchical clustering methods produce a complete sequence of clustering solutions, either from singleton clusters to a cluster including all individuals or vice versa. Hierarchical clustering can be represented by help of a dendrogram that can be cut at different levels to obtain different number of clusters of corresponding granularities. If dataset has large multilevel hierarchies then it becomes difficult to determine optimal clustering by cutting the dendrogram at every level and validating clusters obtained for each level. Genetic Algorithms (GAs) have proven to be a promising technique for solving complex optimization problems. In this paper, we propose an Optimal Clustering Genetic Algorithm (OCGA) to find optimal number of clusters. The proposed method has been applied on some artificially generated datasets. It has been observed that it took less number of iterations of cluster validation to arrive at optimal number of clusters.

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

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

U2 - 10.1007/978-81-322-0491-6_29

DO - 10.1007/978-81-322-0491-6_29

M3 - Conference contribution

SN - 9788132204909

T3 - Advances in Intelligent and Soft Computing

SP - 295

EP - 303

BT - Proceedings of the International Conference on Soft Computing for Problem Solving, SocProS 2011

ER -

Gajawada S, Toshniwal D, Patil N, Garg K. Optimal clustering method based on genetic algorithm. In Proceedings of the International Conference on Soft Computing for Problem Solving, SocProS 2011. VOL. 2 ed. 2012. p. 295-303. (Advances in Intelligent and Soft Computing; VOL. 2). https://doi.org/10.1007/978-81-322-0491-6_29