问题:
设数据集,其中
,
。Mercer核函数
,根据Mercer定理存在映射
,使得
。
核K-均值聚类就是讨论映射数据集在
空间中的聚类情况,设在
空间中,把数据集分为
类,
为第
类的均值,
。
即考虑以下模型:
。
问题1:
怎么训练上述模型,因为一般情况下是解不出来的。
方法:
初始化,
,
,其中
,令
,
。
E步:求,
注意其中:
,
。
M步:固定,求
。
,
,
,
其中,。
进入下一轮迭代,直至收敛!
核K-均值聚类(Kernel K-means Clustering),布布扣,bubuko.com
核K-均值聚类(Kernel K-means Clustering)
原文地址:http://blog.csdn.net/zhangping1987/article/details/31366143