Penguraian nilai singular itu apa sih?

Dekomposisi nilai singular adalah suatu pemfaktoran matriks dengan mengurai suatu matriks ke dalam dua matriks uniter U dan V, dan sebuah matriks diagonal S yang berisi faktor skala yang disebut dengan nilai singular. Dekomposisi nilai singular dari matriks A dinyatakan sebagai

Setiap nilai singular dalam S bersesuaian dengan suatu citra 2-dimensi yang dibangun oleh satu kolom dari U dan satu baris dari V. Citra hasil rekonstruksi adalah jumlah dari setiap citra parsial yang telah diubah skalanya menggunakan nilai singular yang bersesuaian dalam S.

Kata kunci untuk memampatkan citra dengan metode ini adalah mengidentifikasi bahwa nilai singular terkecil dan citra yang bersesuaian dengan nilai singular ini tidak akan ikut membangun citra asli secara signifikan. Dengan mengabaikan nilai singular yang kecil bersama dengan kolom-kolom pada U dan baris-baris pada V yang telah difaktorkan oleh nilai singular ini, citra asli akan direkonstruksi dengan cukup tepat oleh suatu himpunan data yang jauh lebih kecil daripada matriks citra aslinya.

Demmel, J. and Kahan, W. (1990). Computing Small Singular Values of Bidiagonal Matrices With Guaranteed High Relative Accuracy. SIAM J. Sci. Statist. Comput., 11 (5), 873-912.

Eckart, C., & Young, G. (1936). The approximation of one matrix by another of lower rank. Psychometrika, I, 211-218.