05.04.2013 Views

Self-Organizing Maps, Principal Components and Non-negative ...

Self-Organizing Maps, Principal Components and Non-negative ...

Self-Organizing Maps, Principal Components and Non-negative ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Procedure<br />

<strong>Self</strong> <strong>Organizing</strong> <strong>Maps</strong><br />

<strong>Principal</strong> <strong>Components</strong>, Curves <strong>and</strong> Surfaces<br />

<strong>Non</strong>-<strong>negative</strong> Matrix Factorization<br />

<strong>Principal</strong> <strong>Components</strong><br />

<strong>Principal</strong> Curves<br />

Spectral Clustering<br />

Spectral clustering finds the m smallest eigenvectors to the m<br />

smallest eigenvalues of L.<br />

Consider any vector f<br />

f T Lf =<br />

N<br />

i=1<br />

= 1<br />

2<br />

gif 2<br />

i −<br />

N<br />

N<br />

i=1 i ′ = 1<br />

N<br />

N<br />

i=1 i ′ =1<br />

wii ′(fi − f ′<br />

i ) 2<br />

fifi ′wii ′ (11)<br />

(12)<br />

We have a small value of f T Lf if pairs of points with large wii ′<br />

have coordinates fi <strong>and</strong> fi ′ close together.<br />

Karoline Geissler <strong>Self</strong>-<strong>Organizing</strong> <strong>Maps</strong>, <strong>Principal</strong> <strong>Components</strong> <strong>and</strong> <strong>Non</strong>-<strong>negative</strong> M

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!