计算机应用研究

作者：李虎,徐岩,

单位：兰州交通大学电子与信息工程学院,兰州730070；

关键词：模糊C-均值聚类算法,遗传算法,模拟退火算法,霍夫变换,混合矩阵估计,

基金：国家自然科学基金资助项目(61461024)；；

针对模糊C-均值聚类（fuzzy C-means clustering，FCM）算法在欠定混合矩阵估计中精度低、鲁棒性差的缺点，提出一种基于遗传模拟退火优化FCM（GASA-FCM）混合聚类和霍夫变换的欠定混合矩阵估计算法。该算法结合了模拟退火算法（simulated annealing algorithm，SA）全局搜索、高精度的优点和遗传算法（genetic algorithm，GA）强大的空间搜索能力，将经遗传模拟退火算法得到的聚类中心点赋给FCM，避免了初值选择的随机性。再利用霍夫变换对聚类得到的每一类数据的中心进行修正，提高混合矩阵的估计精度。实验结果表明，该算法明显改善了算法的稳定性和混合矩阵估计精度，具有一定的有效性和可行性。

来源：2019年第2期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2019年第2期