机器学习谱聚类与FDA理论.pdfVIP

机器学习谱聚类与FDA

讲义笔记10：谱聚类与

FDA

教授：

记录：李英凯

1

谱聚类

1.1

谱松弛

我们已推导出以下优化问题：

T

mintr(YLY)

Y

$$

\begin{array}{r}

\mathrm

{s

.

t

.}

\mathbf

{Y}

^{T}

\boldsymbol

{\Pi}

\mathbf

{Y}

\mathbf

{I}

_

{c

‑

1},

\end{array}

$$

T

YΠ1 = 0矩阵。

n

令

${

\bf

Y

}

_

{

0

}

={

\bf

\Pi

}

{

\bf

{

{

H

}

}

}

^{

1

/

2

}

{

\bf

Y

}$

，可将上述问题转化为：

T−1/2−1/2

最小化迹(YΠLΠY)，

Y000

约束条件：YTY = I，

00c−1

T1/2

YΠ1 = 0矩阵。

0n

以下定理将给出其解。

定理

1.