Fuzzy c-mean 数学推导以及python代码实现

博主比较懒，直入主题。

目标函数：

$$\begin{array}{rl}& \min \sum _{i=1}^C\sum _{j=1}^N{\mu }_{ij}^m\Vert {\mathbf{x}}_j-{\mathbf{c}}_i{\Vert }_2^2\\ & s.t.\sum _{i=1}^C{\mu }_{ij}=1\end{array}$$
在这里，${\mu }_{ij}$为每个样本$j$所属类$i$的隶属度，$m$为模糊指数，${\mathbf{c}}_i$为第$j$个类的类心。
首先我们采用拉格朗日乘子法将约束项合并进目标函数：
L = ∑ i = 1 C ∑ j = 1 N μ i j m ∥ x j − c i ∥ 2 2 + ∑ j = 1 N λ j ( ∑ i = 1 C μ i j − 1 ) L=\sum_{i=1}^C\sum_{j=1}^N\mu_{ij}^m\|\bm{x}_j-\bm{c}_i\|_2^2+\sum_{j=1}^N\lambda_j(\sum_{i=1}^C\mu_{ij}-1) L=i=1∑C​j=1∑N​μijm​∥xj​−ci​<