A clustering algorithm using an evolutionary programming-based approach
Pattern Recognition Letters
Cluster validity methods: part I
ACM SIGMOD Record
On Clustering Validation Techniques
Journal of Intelligent Information Systems
Comparison of Four Initialization Techniques for the K -Medians Clustering Algorithm
Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
Event Detection by Eigenvector Decomposition Using Object and Frame Features
CVPRW '04 Proceedings of the 2004 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'04) Volume 7 - Volume 07
Spectral clustering with eigenvector selection
Pattern Recognition
Research of K-means Clustering Method Based on Parallel Genetic Algorithm
IIH-MSP '07 Proceedings of the Third International Conference on International Information Hiding and Multimedia Signal Processing (IIH-MSP 2007) - Volume 02
A Bounded Index for Cluster Validity
MLDM '07 Proceedings of the 5th international conference on Machine Learning and Data Mining in Pattern Recognition
A comprehensive validity index for clustering
Intelligent Data Analysis
A new initialization method for categorical data clustering
Expert Systems with Applications: An International Journal
A new point symmetry based fuzzy genetic clustering technique for automatic evolution of clusters
Information Sciences: an International Journal
A survey of evolutionary algorithms for clustering
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Numerical methods for fuzzy clustering
Information Sciences: an International Journal
Data clustering: 50 years beyond K-means
Pattern Recognition Letters
An experimental comparison of several clustering and initialization methods
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
A weighted sum validity function for clustering with a hybrid niching genetic algorithm
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
On cluster validity for the fuzzy c-means model
IEEE Transactions on Fuzzy Systems
Survey of clustering algorithms
IEEE Transactions on Neural Networks
Hi-index | 0.01 |
In this paper, a two-stage genetic clustering algorithm (TGCA) is proposed. This algorithm can automatically determine the proper number of clusters and the proper partition from a given data set. The two-stage selection and mutation operations are implemented to exploit the search capability of the algorithm by changing the probabilities of selection and mutation according to the consistence of the number of clusters in the population. First, the TGCA focuses on the search of the best number of clusters, and then gradually transfers towards finding the globally optimal cluster centers. Furthermore, a maximum attribute range partition approach is used in the population initialization so as to overcome the sensitivity of clustering algorithms to initial partitions. Finally, the efficiency of TGCA has been extensively compared with several automatic clustering algorithms, including hierarchical agglomerative k-means, automatic spectral algorithm and a standard genetic k-means clustering algorithm (SGKC). Experimental results on four artificial and seven real-life data sets show that the TGCA has derived better performance on the search of the cluster numbers and higher accuracy on clustering problems.