核K-均值聚类（Kernel K-means Clustering）

问题：

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

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

即考虑以下模型：

。

问题1：

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

方法：

初始化，，，其中，令

，。

E步：求，

注意其中：

，。

M步：固定，求。

，

,

，

其中，。

进入下一轮迭代，直至收敛！