1.  算法向  算法的扩展

在  算法中，如果要将数据集合  划分为  个类，使得任意数据对象  必须属于并且仅属于一个类，同时每一个类至少包含一个数据对象，那么可以用一个  的矩阵  来表示，矩阵中的任意一个元素  可以表示为：

其中  表示第  个类。并且  需要满足如下条件 ：

如果上述矩阵  中的元素  的取值范围不仅仅是 0 或者 1，那么就可以推广到模糊集合上的划分， 就变成了模糊判定矩阵。此时  需满足：

(1) 

2. 目标函数与聚类中心

 算法在度量数据对象的非相似性（或者说距离）时一般使用欧几里得距离，要求每个类的聚类中心与数据对象的距离平方之和最小，目标函数可以表示为：

其中  表示任意聚类中心，而聚类中心一般取类内所有对象在各属性上的平均值，因此可以表示为：

 表示任意一个类。

将算法推广到模糊集后， 对样本与类中心之间的距离采用隶属度的平方来加权， 则进一步引入了隶属度的加权指数  从而得到了新的目标函数：

(2) 

要使得 (2) 式达到最小值则要求聚类中心  和隶属度  满足如下条件：

(3) 

(4) 

3.  算法计算过程

见原文和代码实现''''''''''''''

本文转自张昺华-sky博客园博客，原文链接：http://www.cnblogs.com/bonelee/p/7229752.html，如需转载请自行联系原作者