Singular Value Decomposition (SVD) and Image Compression

Github repo: http://www.github.com/luisguis....errano/singular_valu

Grokking Machine Learning Book:
https://www.manning.com/books/....grokking-machine-lea
40% discount promo code: serranoyt

In this video, we learn a very useful matrix trick called singular value decomposition (SVD), in which we express a matrix as a product of two rotation matrices and one scaling matrix.
We also show a very interesting application to image compression.

Similar videos:
Principal component analysis (PCA): https://www.youtube.com/watch?v=g-Hb26agBFg
Matrix factorization and Netflix recommendations: https://www.youtube.com/watch?v=ZspR5PZemcs

Introduction: (0:00)
Transformations: (0:50)
A puzzle: (1:27)
A harder puzzle: (2:21)
Linear transformations: (3:50)
Dimensionality reduction: (10:50)
Image compression: (23:57)