图四就是我们想要的比较好的分割效果:
图四
我们希望将所有样本点分成A1,A2,......在这里我们以Ratiocut为例,我们想要min Ratiocut(A1,A2,...,Ak)。和上文中的L向量的特征向量f(做指示器)一样,现在引入{A1,A2,......这里要注意h_j表示的是Aj类别的指示器,h_j中的数值只能表示在Aj中(1/sqrt(|Aj|)),和不在Aj中(0),所以h_j指示器只能局限的表示所有样本是否在一种类别Aj上,不能表示样本与别的类别...成功的将最小切割图问题转化成了求解矩阵特征向量的问题。之前我们说了,h_j指示器中的值只能表示所有样本点是否在类别Aj的关系,需要更多的指示器hi来表示所有样本点跟别的类别的关系。...其中每一列是特征向量hi,每一行i有k个位置,分别代表h1,h2,...,hk指示器对该样本Xi与不同类别A1,A2,...