homework 4.2 c) W matrix in the ncut_run.m

[Xinwei Liu]

Hi, can I ask really quick what is exactly W matrix representing in the ncut_run.m file, or why is it is V*transpose(V)
If it is the similarity matrix, should I assumed that the diagonal of W should be all zeros?

Also may I ask should I expect that the eigenvalues got by Ncut.m should be all non-negative?

Thank you very much!

[Haijie Gu]

W is the similarity matrix with W_{ij} = V^{i} \cdot V^{j}. So the
diagonal elements are non-zero.
The eigenvalues returned from Ncut should be non-negative.

-jay

> --
> You received this message because you are subscribed to the Google
> Groups "UW Big Data Class" group.
> To unsubscribe from this group and stop receiving emails from it, send
> an email to uw-big-data-cl...@googlegroups.com.
> To post to this group, send email to uw-big-d...@googlegroups.com.
> Visit this group at
> http://groups.google.com/group/uw-big-data-class?hl=en.
> For more options, visit https://groups.google.com/groups/opt_out.
>
>