Escolar Documentos
Profissional Documentos
Cultura Documentos
Factorization
Problem Statement
Given a set of images:
1. Create a set of basis images that can be
linearly combined to create new images
2. Find the set of weights to reproduce
every input image from the basis images
• One set of weights for each input image
3 ways to do this discussed
• Vector Quantization
• Principal Components Analysis
• Non-negative Matrix Factorization
k e
f ( k; ) ,
k
Objective function
WH
V
i e
(W H)i
n m
F V l og( WH )
i 1
1
i i
( WH )i
Learning rules?
• Error function
V WH
2
ht 1 arg min G( h, ht )
h
Auxiliary Function
Convergence
• Let the auxiliary function be
1
F( h) F( ht ) ( h ht )T F( ht ) ( h ht )T( W TW ) ( h ht )
2