Abstract：The Fuzzy C-Means clustering (FCM) algorithm has the defects of being sensitive to initial clustering center,being susceptible to noise point interference and poor robustness in solving the problem of speech underdetermined mixing matrix estimation. An improved WEighted FCM algorithm based on evolutionary programming (WE-FCM) was proposed to eliminate the defects. Firstly, the powerful search ability of Evolutionary Programming (EP) algorithm was used to optimize FCM for obtaining FCM algorithm based on EP (EP-FCM), in order to obtain a better initial clustering center. Then, the Local Outlier Factor (LOF) algorithm was used to perform weighting to reduce the effects of noise points. The simulation experiment results show that, the normalized mean square error value and the deviation angle value of the proposed algorithm were both much smaller than those of the classical K-means clustering, K-Hough, FCM algorithm based on Genetic Algorithm (GAFCM) and FCM algorithm based on Find Density Peaks (FDP-FCM) when the number of source signals were 3 and 4. The experimental results show that, the proposed algorithm significantly improves the robustness of FCM algorithm and the accuracy of mixing matrix estimation.
1 余先川,胡丹.盲源分离理论与应用[M].北京:科学出版社, 2011:3-9. YUX C, HUD. Theory and Application of Blind Source Separation [M]. Beijing: Science Press, 2011: 3-9. 2 DONGT, YANGJ. A robust underdetermined mixing matrix estimation algorithm [J]. Journal of Astronautics, 2013, 34(3):426-433. 3 YANGM S, NATALIANIY. Robust-learning fuzzy C-means clustering algorithm with unknown number of clusters [J]. Pattern Recognition, 2017, 71: 45-59. 4 YANGQ, WANGL. The research on fuzzy clustering method based on different evolution algorithm in intrusion detection [J]. Applied Mechanics and Materials, 2014(651/652/653): 547-550. 5 LIC, ZHUL, LUOZ. Underdetermined blind source separation of adjacent satellite interference based on sparseness [J]. China Communications, 2017, 14(4): 140-149. 6 李虎,徐岩.基于GASA-FCM混合聚类与霍夫变换的欠定混合矩阵估计[J].计算机应用研究,2019,36(2):588-592. LIH, XUY. Underdetermined mixing matrix estimation algorithm using GASA-FCM based mixing clustering and Hough transform [J]. Application Research of Computers, 2019, 36(2): 588-592. 7 WUS, PANGY, SHAOS, et al. Advanced fuzzy C-means algorithm based on local density and distance [J]. Journal of Shanghai Jiaotong University (Science), 2018, 23(5): 636-642. 8 朱然,李积英.几种优化FCM算法聚类中心的方法对比及仿真[J].计算机技术与发展,2015,25(5):17-20. ZHUR, LIJ Y. Contrast and simulation of several clustering centers of optimized FCM algorithms [J]. Computer Technology and Development, 2015, 25(5): 17-20. 9 杨俊,卢琦.一种改进的进化规划算法及其应用[J].现代计算机(专业版),2009(5):32-35 YANGJ, LUQ. An improved evolutionary programming algorithm and its application [J]. Modern Computer, 2009(5): 32-35. 10 ROEBBERP. Adaptive evolutionary programming [J]. Monthly Weather Review, 2015, 143(5): 1497-1505. 11 王兆珍,刘旭鹏,杨淑莹.基于进化规划算法的图像聚类研究[J].天津师范大学学报（自然科学版）,2013,
2020, Vol. 40 
