.png){kind=icon}
返回
A hybrid steady-state evolutionary algorithm using random swaps for Gaussian model-based clustering
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2022.118159.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
A new hybrid evolutionary algorithm (EA) for Gaussian mixture model-based clustering is proposed. The EA is a steady-state method that, in each generation, selects two individuals from a population, creates two offspring using either mutation or crossover, and fine-tunes the offspring using the expectation maximization (EM) algorithm. The offspring compete with their parents for survival into the next generation. The approach proposed uses a random swap, which replaces a component mean with a randomly chosen feature vector as a mutation operator. In the crossover operator, a random component is copied from the source mixture into a destination mixture. Copying in crossover favors components of the source mixture located away from the components of the destination mixture. In computational experiments, the approach was compared to a multiple restarts EM algorithm, a random swap EM method, and a state-of-the-art hybrid evolutionary algorithm for Gaussian mixture model learning on one real and 29 synthetic datasets. The results indicate that, given the same computational budget, the proposed method usually learns mixtures with higher log-likelihoods than other benchmarks competing algorithms. The partitions of data obtained by the method correspond best to the original divisions of datasets into classes.
Keyword:
Clustering
Gaussian mixture model
Evolutionary algorithm
Expectation-maximization algorithm
Hybrid optimization
Random swap
期刊
IF:
7.5
论文数:
2.9W
被引数:
10.2W
机构
引用论文
A Hybrid MPI/OpenMP Parallelization of K-Means Algorithms Accelerated Using the Triangle Inequality使用三角不等式加速的k-means算法的混合MPI/OpenMP并行化.png)
IEEE ACCESS
OAAI
IEEE ACCESSIF3.6
OAAI分享收藏Identification of typical building daily electricity usage profiles using Gaussian mixture model-based clustering and hierarchical clusteringAPPLIED ENERGY
APPLIED ENERGYIF11
PREAI
分享收藏A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms关于使用非参数统计检验作为比较进化和群体智能算法的方法的实用教程
PREAI
分享收藏Maximum likelihood estimation of Gaussian mixture models using stochastic searchPATTERN RECOGNITIONOAAI
PATTERN RECOGNITIONIF7.6
OAAI分享收藏
查看更多内容