问题:
设数据集,其中,。Mercer核函数,根据Mercer定理存在映射,使得。
核K-均值聚类就是讨论映射数据集在空间中的聚类情况,设在空间中,把数据集分为类,为第类的均值,。
即考虑以下模型:
。
问题1:
怎么训练上述模型,因为一般情况下是解不出来的。
方法:
初始化,,,其中,令
,。
E步:求,
注意其中:
,。
M步:固定,求。
,
,
,
其中,。
进入下一轮迭代,直至收敛!
核K-均值聚类(Kernel K-means Clustering)
时间: 2024-10-05 09:14:45