标签: algorithm math optimization cluster-analysis computer-science
我现在正在研究多路频谱聚类问题。正如"A Tutorial on Spectral Clustering"所介绍的那样,多路频谱聚类可以写成以下目标(见5.2节)
min Tr(H'LH) s.t. H'H=I
其中L是拉普拉斯矩阵,H是数据的新表示。但是,作者简单地说这是跟踪最小化问题的标准形式。我无法弄清楚这个问题的推导(我只能做两种方式,即H是向量h)。有谁知道如何严格解决这个问题?