Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
COS 323
SVD
w1 0
0
0 0
wn
0
0
SVD
The wi are called the singular values of
A
If A is singular, some of the wi will be 0
In general rank(A) = number of nonzero
wi
SVD is mostly unique (up to
permutation of singular values, or if
some wi are equal)
0
0
2
2
A T Axi VW T U T UWV T xi VW 2 V T xi VW 2 1 V wi wi xi
0
0
Other
components
image ai Eigenfacei
i 0
Minimize:
2
i
1
a
m i
Then
n a
yi
xi
n
yi
i
xi mxii
xi
n
d i n a
y y i
y
i
i m
and minimize
xi xi mxi
~
~
y yii
y
i i m
~
xi
n
~
yi
Have An=0
x1 ~
y1
~
~
x2 ~
y2
~
~
x3 y3
nx
0
n
y
Constrained Optimization
Solution: constrain n to be unit length
So, try to minimize |An|2 subject to |n|2=1
2
T T T
An An An n A A n
n 1e1 2e 2
T T
n A A n 112 2 22
2
n 12 22
Constrained Optimization
To minimize112 2 22
subject
12 to
22 1
set min = 1, all other i = 0
That is, n is eigenvector of ATA with
the smallest corresponding eigenvalue