Yousef Saad Department Of Computer Science And Engineering
Yousef Saad Department Of Computer Science And Engineering
Yousef Saad Department Of Computer Science And Engineering
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Graph-based methods<br />
➤ Start with a graph of data. e.g.:<br />
graph of k nearest neighbors (k-NN<br />
graph)<br />
Want: Do a projection so as to preserve<br />
the graph in some sense<br />
➤ Define a graph Laplacean:<br />
e.g.,: wij =<br />
L = D − W<br />
1 if j ∈ Ni<br />
0 else<br />
with Ni = neighborhood of i (excl. i)<br />
D = diag<br />
⎡<br />
x<br />
i<br />
x j<br />
y i<br />
⎣dii = <br />
j=i<br />
y j<br />
wij<br />
⎤<br />
⎦<br />
CSE Colloquium 11/09/09 p. 62