摘要
针对传统模糊C-均值聚类算法(FCM算法)初始聚类中心选择的随机性和距离向量公式应用的局限性,提出一种基于密度和马氏距离优化的模糊C-均值聚类算法(Fuzzy C-Means Based on Mahalanobis and Density,FCMBMD算法)。该算法通过计算样本点的密度来确定初始聚类中心,避免了初始聚类中心随机选取而产生的聚类结果的不稳定;采用马氏距离计算样本集的相似度,以满足不同度量单位数据的要求。实验结果表明,FCMBMD算法在聚类中心、收敛速度、迭代次数以及准确率等方面具有良好的效果。
In the light of the randomness of the initial clustering center selection and the limitations of distance vector formula application with the traditional Fuzzy C-Means clustering algorithm(FCM), the optimized fuzzy C-means clustering algorithm(FCMBMD)is proposed. The algorithm is to determine the initial cluster center by computing the density of sample point, so it avoids the instability of clustering result generated randomly by initial cluster centers. In addition, it also meets the requirements of different units of measurement data using the similarity of Mahalanobis distance calculation sample set. The experimental result shows that FCMBMD algorithm has better effect in clustering center, convergence speed, iterations, accuracy, and so on.
出处
《计算机工程与应用》
CSCD
北大核心
2015年第11期124-128,共5页
Computer Engineering and Applications
基金
国家自然科学基金(No.61073187)