Title :
Automatic Data Clustering by Genetic Algorithm Validated by Fuzzy Intercluster Hostility Index
Author :
De, Sourav ; Bhattacharyya, Siddhartha ; Chakraborty, Susanta
Author_Institution :
Dept. of CSE & IT, Univ. of Burdwan, Burdwan, India
Abstract :
One must have a prior knowledge about the optimal number of clusters in a data set before clustering. Without having information regarding the exact nature of the underlying data distribution, the determination of optimal number of clusters in an unlabeled data set is not an easy task. Genetic algorithms (GAs) is known as a randomized search and optimization technique guided by the principles of evolution and natural genetics and efficient enough to handle this type of problems. An application of GA to the automatic clustering of the large unlabeled multidimensional data sets is narrated in this article. A fuzzy intercluster hostility index is proposed in this GA based clustering algorithm and employed to determine the optimal number of clusters from unlabeled multidimensional data sets. Comparative studies with the Automatic Clustering Differential Evolution (ACDE) algorithm shows superior result when these two algorithms are applied on two well-known real-life multidimensional data sets.
Keywords :
fuzzy set theory; genetic algorithms; pattern clustering; ACDE algorithm; GA; automatic clustering differential evolution; automatic data clustering; fuzzy intercluster hostility index; genetic algorithm; unlabeled multidimensional data sets; Clustering algorithms; Genetic algorithms; Indexes; Partitioning algorithms; Sociology; Statistics; Vectors; Clustering; Differential evolution; Genetic Algorithm;
Conference_Titel :
Emerging Applications of Information Technology (EAIT), 2014 Fourth International Conference of
DOI :
10.1109/EAIT.2014.36