一种动态加权模糊聚类算法的研究
Dynamic weighted fuzzy clustering algorithm
-
摘要: 针对模糊C均值聚类(FCM)算法选取初始中心具有随机性这一缺陷,利用遗传算法优化FCM算法,根据适应度函数动态确定交叉、变异算子,从而选取最优初始中心,避免FCM算法陷入局部极小;针对FCM受噪声点、孤立点影响较大的缺陷,利用LOF加权降低数据噪声点对聚类的影响,并将FCM聚类、遗传算法、加权策略相结合,提出一种新的动态加权模糊聚类算法。经UCI通用数据集验证,优化后的聚类算法可以有效提高聚类质量和准确度。Abstract: Aimed at the defect that the initial center selected by fuzzy C-means clustering (FCM) algorithm is random, this paper presented the use of genetic algorithm to optimize FCM algorithm. According to the fitness function to adaptively determine the crossover, mutation operator, thus choose the optimal initial center, avoide the FCM algorithm into a local minimum; Aiming at the defect that FCM is influenced by noise point and isolated point, this paper used LOF weighting to reduce the impact of noise points on the clustering. Combining with FCM clustering, genetic algorithm and weighted strategy, a new dynamic weighted fuzzy clustering algorithm was proposed. The UCI universal data set verified that the optimized algorithm effectively improved the quality and accuracy of clustering.