Generalized Singular Value Decomposition - Fawwaz Al Muzani

Selasa, 06 Februari 2018

Generalized Singular Value Decomposition

Singular Value Decomposition atau SVD dapat dirampatkan (diperumum) menjadi bentuk Generalized Singular Value Decomposition atau GSVD. Misalkan gif dangif merupakan matriks simetris definit positif yang masing-masing berukuran  gif dan gif, maka untuk setiap matriks gif berukuran gif yang memiliki pangkat gif dapat dinyatakan dengan:

gif.latex?_%7Bn%7D%5E%7B%20%7D%5Ctextrm%7B%5Cmathbf%7BX%7D%7D_%7Bp%7D%20%3D%20_%7Bn%7D%5E%7B%20%7D%5Ctextrm%7B%5Cmathbf%7BN%7D%7D_%7Br%7D.%20%5Cmathbf%7BD%7D       (1)

di mana dari persamaan (1) diperoleh hubungan gif dan gif.latex?%5Cmathbf%7BD%7D%20%3D%20diag%20%5Cleft%20%5C%7B%20%5Csqrt%7B%5Clambda_%7B1%7D%7D%2C%20%5Csqrt%7B%5Clambda%20_%7B2%7D%7D%2C%20.. dengan gif.latex?%5Csqrt%7B%5Clambda_%7B1%7D%7D%20%5Cgeq%20%5Csqrt%7B%5Clambda_%7B2%7D%7D%20%5Cgeq%20.. merupakan nilai singular tertata yang diperoleh dari matriks gif (Greenacre 1984). Langkah-langkah perhitungan GSVD adalah:

1. Menghitung SVD dari gif
Cara memperoleh gif dan gif dengan menggunakan Penguraian Spektral atau SVD dari gif dangif di mana gif dan gif. Sehingga gif dangif. Selanjutnya dihitung SVD dari gif misalkan hasilnya  gif.

2. Mendefinisikan matriks gif
Dengan memisalkan gif  maka diperoleh:
gif
gif.latex?%5CLeftrightarrow%20%5Cmathbf%7B%5COmega%7D%5E%7B-%5Cfrac%7B1%7D%7B2%7D%7D.%5Cmathbf%7B%5COmega%7D%5E%7B%5Cfrac%7B1%7D%7B2%7D%7D%5Cmathbf%7BX%7D%5Cmathbf%7B%5COmega%7D%5E%7B%5Cfrac%7B1%7D%7B2%7D%7D.%20%5Cmathbf%7B%5COmega%7D%5E%7B-%5Cfrac%7B1%7D%7B2%7D%7D%3D%20%5Cmathbf%7B%5COmega%7D%5E%7B-%5Cfrac%7B1%7D%7B2%7D%7D._%7Bn%7D%5E%7B%20%7D%5Cmathbf%7B%5Ctextrm%7BU%7D%7D_%7Br%7D%5Cmathbf%7BD%7D_%7Br%7D%5E%7B%20%7D%5Cmathbf%7B%5Ctextrm%7BW%7D%7D%27_%7Bp%7D%20
gif.latex?%5CLeftrightarrow%20%5Cmathbf%7BX%7D%3D%20%5Cmathbf%7B%5COmega%7D%5E%7B-%5Cfrac%7B1%7D%7B2%7D%7D._%7Bn%7D%5E%7B%20%7D%5Cmathbf%7B%5Ctextrm%7BU%7D%7D_%7Br%7D%5Cmathbf%7BD%7D_%7Br%7D%5E%7B%20%7D%5Cmathbf%7B%5Ctextrm%7BW%7D%7D%27_%7Bp%7D%20

3. Mendefinisikan matriks gif.latex?_%7Bn%7D%5E%7B%20%7D%5Ctextrm%7BN%7D_%7Br%7D%20%3D%20%5Cmathbf%7B%5COmega%20%7D%5E%7B-%5Cfrac%7B1%7D%7B2%7D%7D dangif.latex?_%7Bp%7D%5E%7B%20%7D%5Ctextrm%7BM%7D_%7Br%7D%20%3D%20%5Cmathbf%7B%5CPhi%7D%5E%7B-%5Cfrac%7B1%7D%7B2%7D%7D
Dengan mendefinisikan gif.latex?_%7Bn%7D%5E%7B%20%7D%5Ctextrm%7BN%7D_%7Br%7D%20%3D%20%5Cmathbf%7B%5COmega%20%7D%5E%7B-%5Cfrac%7B1%7D%7B2%7D%7D dangif.latex?_%7Bp%7D%5E%7B%20%7D%5Ctextrm%7BM%7D_%7Br%7D%20%3D%20%5Cmathbf%7B%5CPhi%7D%5E%7B-%5Cfrac%7B1%7D%7B2%7D%7D maka  diproleh GSVD  gif.latex?_%7Bn%7D%5E%7B%20%7D%5Ctextrm%7B%5Cmathbf%7BX%7D%7D_%7Bp%7D%20%3D%20_%7Bn%7D%5E%7B%20%7D%5Ctextrm%7B%5Cmathbf%7BN%7D%7D_%7Br%7D.%20%5Cmathbf%7BD%7D


GSVD sering digunakan sebagai landasan dalam Analisis Korespondensi yang memeragakan baris dan kolom secara serempak dari tabel kontingensi dua arah, kemudian diperluas untuk tabel kontingensi banyak arah.

Semoga bermanfaat. . . 

Daftar Pustaka:
Greenacre MJ. 1984. Theory and Applications of Correspondence Analysis. London: Academic Press.
Siswadi. 2016. Ukuran Procrustes dalam suatu reduksi dimensi. Orasi ilmiah guru besar IPB: Institut Pertanian Bogor.







Tidak ada komentar:

Posting Komentar