K_means算法推导

来源:互联网 发布:羊绒裤 知乎 编辑:程序博客网 时间:2024/05/21 11:17

   FCM算法是聚类算法,其实际可表示为约束优化问题的求解,即均方误差最小化。

   

   FCM算法的目标函数为

  

  其中为i第个聚类中心,c*n维隶属度矩阵。

  使用拉格朗日乘子法可得

   

  F分别对求偏导数

    

   

  令(2)等于0可得

   

 由约束条件可得

  

   

 

 现在求出了隶属度,根据(1)求解聚类中心

 

   

原创粉丝点击