基于样本加权的可能性模糊聚类算法

可能性模糊聚类算法解决了噪音敏感和一致性聚类问题,但算法假定每个待分析样本对聚类的贡献相同,导致离群点或噪声点对算法的干扰较强,算法迭代次数过大.为此,提出一种基于样本加权的可能性模糊聚类算法,新算法具有更快的收敛速度,对标准数据集和人工数据集加噪后的测试结果表明,该算法具有更强的鲁棒性,在有效降低时间复杂度的同时能够...

A Sample-Weighted Possibilistic Fuzzy Clustering Algorithm

The possibilistic fuzzy clustering algorithm overcomes the problem of sensitivity to noises and coincident clusters,but it assumes the contribution of each sample is equal,which leads to strong impact from outliers or noises and too many iterations.For this reason,this paper proposes a novel faster possibilistic fuzzy clustering algorithm based on the sample-weighted idea.The results of the experiments on standard data sets and synthetic data sets show that the sample-weighted algorithm is more robust against noises and outliers and reduces the time complexity effectively,and can obtain good clustering accuracy at the same time.