半监督 谱聚类
Paper title: Semi-supervised spectral clustering with structured sparsity regularization
半监督中用到的信息是： must-link (ML) constraints and cannot-link (CL) constraints
在谱聚类中加入少量的引导信息
引入一个矩阵D an anti-blockdiagonal matrix D ∈ R n×n
l 是标记的样本的数量，C是类别的数目，0_1是第一类标记的数目。
因为后面垂直项的限制，这个模型并不是一个凸的问题
文章中加入这个定理，把一个非凸问题变成一个凸问题，算法如下
其中HTH 被P替换了，然后 求完P以后再经过处理 得到原来的H。