论文部分内容阅读
FCM算法又叫做模糊C均值(Fuzzy C-means)算法,是一种基于目标函数的模糊聚类算法。在FCM算法中有两个问题非常重要,一个是聚类有效性问题,另一个是聚类中心初始化问题。一方面,在FCM算法中,由于聚类数目是不知道的,一般需要事先给出,聚类的质量的好坏与聚类数目的取值关系密切。另一方面,利用FCM算法进行聚类时,认为每个样本点对聚类结果的影响都是相同的,没能合理的给出每个样本点对聚类的贡献大小。因此,本文首先在传统FCM算法的基础上,提出了改进的的加权FCM的有效性函数,并通过拉格朗日数乘法给出聚类中心和加权参数的迭代公式;其次,针对聚类有效性问题,本文提出利用图像直方图的有效峰值个数来自适应的确定出最佳的聚类数目C方法;最后,针对FCM算法没能合理的给出每个样本点对聚类贡献的大小的问题,本文通过利用每次迭代每个类中每个样本在该类中出现的频率确立每个样本对聚类结果的贡献大小。通过实验发现,本文改进的的加权FCM算法对确定聚类中心和加权参数是十分有用的,并且还发现本文的加权FCM算法能有效的降低该聚类的迭代速度和迭代时间,减少噪声,使灰色图像分割效果非常好,并保证了聚类的正确性。