• Jun 14, 2017 News!Vol.8, No.5 has been indexed by EI (Inspec).   [Click]
  • Jul 19, 2017 News!Vol.9, No.4 has been published with online version. 16 peer reviewed articles from 16 specific areas are published in this issue.   [Click]
  • Jun 14, 2017 News!Vol.9, No.3 has been published with online version. 15 peer reviewed articles from 8 specific areas are published in this issue.   [Click]
General Information
Editor-in-chief
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2011 Vol.3(1): 171-177 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2011.V3.301

Mining Clusters in Data Sets of Data Mining: An Effective Algorithm

Singh Vijendra, Sahoo Laxman and Kelkar Ashwini

Abstract—This paper propose a new clustering algorithm (GACR) based on genetic algorithm. The searching capability of genetic algorithms is exploited in order to search for appropriate cluster centers in the feature space such that a similarity metric of the resulting clusters is optimized. The chromosomes, which are represented as strings of real numbers, encode the centers of a fixed number of clusters. A chromosome reorganization method is proposed, which may effectively remove the degeneracy for purpose of more efficient search. A new crossover operator that exploits a measure of similarity between chromosomes is also presented. Adaptive probabilities of crossover and mutation are employed to prevent the convergence of the GA to a local optimum. The features of this algorithm are investigated and the performance is evaluated experimentally using real and synthetic datasets with K-means and GCA [10].The experimental result demonstrates that the GACR clustering algorithm has high performance, effectiveness and flexibility.

Index Terms—Adaptive probabilities, Clustering, Evolutionary computation, Genetic algorithm

Vijendra Singh is with Faculty of Engineering and Technology, Mody Institute of Technology and Science, Lakshmangarh, Sikar, Rajasthan, India (phone: 919829668880; email: d_vijendrasingh@yahoo.co.in ).
Laxman Sahoo is with NIEC, Luck now, UP, India (email: laxmansahoo@yahoo.com.).
Ashwini Kelkar is with Faculty of Engineering and Technology, Mody Institute of Technology and Science ,Lakshmangarh, Sikar, Rajasthan, India.

[PDF]

Cite: Singh Vijendra, Sahoo Laxman and Kelkar Ashwini, "Mining Clusters in Data Sets of Data Mining: An Effective Algorithm," International Journal of Computer Theory and Engineering vol. 3, no. 1, pp. 171-177, 2011.

Copyright © 2008-2015. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@vip.163.com