首页 > 代码库 > 核K-均值聚类(Kernel K-means Clustering)

核K-均值聚类(Kernel K-means Clustering)

问题:

       设数据集,其中。Mercer核函数,根据Mercer定理存在映射,使得

        核K-均值聚类就是讨论映射数据集空间中的聚类情况,设在空间中,把数据集分为类,为第类的均值,

即考虑以下模型:


问题1:

怎么训练上述模型,因为一般情况下是解不出来的。

方法:

初始化,其中

E步:求


注意其中:

M步:固定,求

,

其中

进入下一轮迭代,直至收敛!