ANALISIS MATEMATIS PADA PEMILU PRESIDEN DI INDONESIA

ABSTRAK.
Faktorisasimatriksdalamaljabar linier
merupakanbentukpemfaktoranmatrikskedalambeberapamatriks yang bersesuaian.
Padapenulisaniniakandibahasmengenaimetode Nonnegative Matrix Factorization yang
digunakanuntukmemfaktorkanmatriks A menjadiduabuahmatriks W dan H.
Kemudiandisertai pula suatucontohpenerapanmetodetersebut.
AnalisisMatematispadaPemiluPresiden di Indonesia
inibertujuanuntukmemperkirakanhasilperolehansuara yang
didapatolehkandidatPresidenpadatahun 2009 dan 2014. Hasil yang
diharapkanadalahbanyaknyaperolehansuaraparakandidatpresidendapatdiperkirakandeng
anmetode NMF.

Kata Kunci: PemiluPresiden, NMF, Nonnegative Matrix Factorization

1. Pendahuluan
Indonesia adalah Negara demokrasi, dimanasetiap 5 tahunsekali Indonesia
akanmengadakanpestademokrasiuntukmemilihPemimpin Negara yang baru. Tidakhanya di
Indonesia, banyaknegara lain yang jugamengadakanpestademokrasiuntukmemilihKepala
Negara, contohnya di Amerika.
Padasetiaptahunnya, jumlahpenduduk di
suatudaerahakanmengalamipeningkatanataupunpenurunan.
Banyaknyajumlahpendudukiniberpengaruhpadahasilsuarayang
diperoleholehkandidatpresiden.Banyaknyahasilsuara yang
diperolehdarikandidatpresidendapatdibentukdalamsebuahmatriksdimanabarisnyamerupaka
nbanyaknyakandidatpresidendankolomnyamerupakanjumlahsuara yang
diperolehkandidatpresiden di masing-masingdaerah.
Dalamaljabar linier, gagasantentangmatriksdanaspek-aspek yang terkaitdidalamnya,
merupakansalahsatucontoh yang
dibutuhkandalampenerapanbidangmatematikapadadunianyata.Penggunaanmatriks yang
seringditemuiadalahteknikpemfaktoranmatriks.Dalamhalini,
matriksdifaktorkanmenjadibeberapamatriks lain yang bersesuaian. Salah satumetode yang
digunakanadalah Nonnegative Matrix Factorization ( NMF ). Metode NMF

PendidikanMatematika 1 USD 2012

 digunakanuntukmemfaktorkansuatumatriks menjadiduabuahmatriks,
yaitumatriks , dan matriks , dimana r = rank A = min(m,n) dansemuaelemen W
dan H adalahtaknegatif.
Seiringdenganperkembanganteknologidaninformasi, metode NMF
telahbanyakdikembangkandalamberbagaicontohpenerapan.Salah
satucontohpenerapannyaadalahpadaperkiraanhasilperolehansuarakandidatpresidendalampe
milupresidensalahsatunyayang terjadidi Indonesia.Dalamartikelini,
penulismencobamenggunakanmetode NMF
untukmemprediksiataumemperkirakanperolehansuara yang
didapatolehkandidatpresidenpadapemilupresidentahun 2009 dan 2014.

2. MetodePenelitian
Penelitianinimerupakanjenispenelitiankualitatif
yangdimaksudkanuntukmengaplikasimetode NMF
padaperkiraanperolehansuarakandidatpresidenpadatahun 2009 dantahun2014
.Dalampenelitianini, data-data diperolehmelaluidokumen-dokumen yang
berkaitandenganpenelitianini.Dokumen yang digunakanbersumberdariartikel A
Nonnegative Analysis of Politics, internet sertadokumen yang
berkaitandenganpenelitianini.Objek yang ditelitiadalahbanyaknyapenduduk yang
menjadipesertapemilihdalampemilihanpresiden di Indonesia terutamajumlahpemilih
disetiapdaerah, sepertijawatimur, jawatengah, jawabarat, dan lain-lainnya.
Langkahawal yang dilakukanadalahmengumpulkaninformasitentangmetode
Nonnegative Matrix Factorization dan data yang menunjukkanperolehansuara yang
diperolehkandidatpresidenpadatahun 2009 dan 2014.Setelah data terkumpul, dilakukan
proses NMF untukmemperkirakanhasilperolehansuarakandidatpresiden di daerahtersebut.
Hasildari proses NMF adalahduabuahmatriks yang merupakanhasilfaktorisasimatriks yang
terbentukdariperolehansuarakandidatpresiden.

3. HasilPenelitiandanPembahasan
Faktorisasimatrikstelahbanyakdigunakandalamberbagaiperhitunganaljabaruntukmem
ecahkanpermasalahankompleks.Faktorisasimatriksmendekomposisisuatumatriksmenjadibe
berapamatriks lain. Padatahun 1999, Daniel D. Lee dan H. Sebastian

PendidikanMatematika 2 USD 2012

 Seungmengembangkanalgoritmapembelajaranfaktorisasimatrikstaknegatif / Nonnegative
Matrix Factorization (NMF).Algoritmapembelajaraninimemfaktorisasimatriks A yang
berordomxnmenjadi 2 matrikslain, yaitu W yang berordomxrdan H yang
berordorxndimananilai r < min (m,n) dansemuaelemen W dan H adalah nonnegative.
Metodedekomposisidengan NMF dapatdinyatakandalambentukpersamaan .
DalampembahasanmengenaiAnalisisMatematispadaPemiluPresiden di Indonesia,
matriks A menunjukkanmatriks yang berisibanyaknyakandidatpresiden di tahun 2009 dan
2014 (m) x hasilperolehansuara yang didapatmasing-masingkandidatpresiden di 3 provinsi
di Indonesia (n).Matriks A dapatdilihatsebagaiberikut :

JawaTimur Jawa Barat Jawa Tengah

SBY-Boedhiono (2009) 11.732.298 14.385.202 928.132

Megawati-Prabowo (2009) 5.916.628 5.793.987 6.694.981

JK-Wiranto (2009) 1.801.836 1.925.533 1.514.316

Jokowi-JK (2014) 11.669.313 9.530.315 12.959.540

Prabowo-Hatta (2014) 10.277.088 14.167.381 6.485.720

Tabel.1

11732298 14385202 928132

5916628 5793987 6694981
1801836 1925533 1514316
11669313 9530315 12959540
[10277088 14167381 6485720 ]
Matriks A
Berdasarkanfaktorisasidarirumusan NMF, makamatriks yang perlu di
cariadalahmatriks W danmatriks H berdasarkanmatriksA yang berisi data
perolehansuarakandidatpresidenpadatahun 2009 dantahun 2014.
Untukmenyelesaikanmasalah NMF adabeberapaalgoritma yang seringdigunakan,
salahsatunyaadalah Multiplicative Update Rule.AturanMultipicative Update Rule
adalahsebagaiberikut :
1. Tentukansecaraacakvariabeluntukmatriks W danmatriks H, denganketentutanmatriks W
berordomxrdanmatriks H berordorxn

PendidikanMatematika 3 USD 2012

 2. Tentukannilaimatriks W dan H menggunakanrumussebagaiberikut :
= . ( )./( + )
= . ( )./( + )

Dalamalgoritmaini, .* merepresentasikanperkalianunsur demi unsur, dan ./

merepresentasikanpembagianunsur demi unsur. Penghitungan NMF ini di
lakukandengan MATLAB sebuahaplikasi yang mempermudahpenghitunganmatriks.

Setelahdilakukanlangkah-langkahtersebutdidapatmatriks W danmatriks H
sebagaiberikut :

1,6529107
0,8401107
= 0,2429107
1,5497107
[1,4618107 ]

= [0,7207 0,8039 0,6334]

Matriks W danmatriks H merupakanhasilfaktorisasidarimatriks A.

Dengandiperolehnyamatriks W danmatriks H, makaperolehansuaramasing-
masingkandidatpresiden di 3 daerahtersbutdapatdiperkirakansebagaiberikut,
contohnyaperolehansuara di provinsiJawaTimur

11732298 1,6529107
5916628 0,8401107
1801836 0,7207 0,2429107
11669313 1,5497107
[10277088] [1,4618107 ]
11732298 11912450,3
5916628 6054600,7
1801836 1750580,3
11669313 11168687,9
[10277088] [10535192,6]

PendidikanMatematika 4 USD 2012

 Telahdiketahuibahwafaktorisasimatriksmerupakancarauntukmenyatakanhubunganse
buahmatrikssebagaiperkaliandarimatriks-matriks lain.
Sedangkanmatriksitusendiriadalahsuatususuanberbentukpersegipanjangdenganentri-
entrinya.Denganmetode NMF yang telahdilakukan, diperolehmatriksbaru yang
merupakanhasildariperkalianantaramatriks W danmatriks H.
Matrikstersebutdalamartikelinimerupakanhasilperkiraanperolehansuara yang
akandidapatolehkandidatpresiden di tahun 2009 dan 2014. Denganadanyametode NMF ini,
dapatmembantukitadalammelakukanpenyederhanaanmatriksberskalabesarsehinggaperhitun
gannyamenjadilebihefisien

4. KESIMPULAN
Metode Nonnegative Matrix Factorization merupakansuataumetode yang
digunakanuntukmemfaktorkanmatriks A menjadiduabuahmatrikslainnyayaitu W dan H.
Jikadiberikansuataumatriks A berordosembarang (mxn),
makadapatditentukanduabuahmatrikslainnya yang berordomxrdanrxn.
Bentukumumdarimetode NMF adalah . Proses
penelitianpadaartikeliniterdiridaripendahuluanmengenaiteori-teori yang berkaitandengan
NMF, kemudianmenyiapkan data yang akandigunakandalampenerapanmetode NMF. Data
yang berupahasilperolehansuaradarikandidatpresidenpadatahun 2009 dan 2014,
kemudiaditransformasimenjadimatriks A. Dari matriks A
inidilakukanfaktorisasimatriksdengan NMF. Langkah-langkah yang
perludilakukanuntukmemfaktorkansuatumatriks A berordomxnadalahsebagaiberikut :
1. Tentukannilaimatriks A berdasrkan data yang valid yang berordomxn
2. Tentukansecaraacakelemenuntukmatriks W berordomxrdanelemenuntukmatriks H
berordorxm
3. Denganmenggunakan Multiplicative Update Rule carinilaimatriks W dan H agar
mencapaikondisi yaitu :
= . ( )./( + )
= . ( )./( + )
4. Lakukanperulangansebanyak 100 kali.
Dari penelitian yang telahdilakukan, dapatdisimpulkanbahwajumlahperolehansuara
yang didapatolehkandidatpresidenpadapemilutahun 2009 dan 2014

PendidikanMatematika 5 USD 2012

 dapatdiperkirakandenganmetodefaktorisasiyaitu NMF, meskipunhasil yang didapattidak
100% sesuaidengandata yang sudahada. Tapidengan NMF inisudahdapatmembantu kit
untukmenghitungmatriksdenganskala yang sangatbesar.

5. DAFTAR PUSTAKA
Cullen,Charles G. (1993). Aljabar Linear DenganPenerapannya. Jakarta:PT
GramediaPustaka
Sembiring, Pasukat. (2008).FaktorisasiMatrik Non Negatif.JurnalPenelitian MIPA.
Volume 2, No.1.
Wessell Chuck and Tim Chartier, ( April2011).A Nonnegative Analysis of
Politics.Mathematical Association of America.Volume 18,
No.4.http://www.jstor.org/stable/10.4169/194762111X12986558508731.
HasilPenghitunganPerolehanSuaradarisetiapprovinsidanluarnegeridalampemilupresi
dendanwakilpresidentahun2014.http://kpu.go.id/koleksigambar/PPWP_-
_Nasional_Rekapitulasi_2014_-_New_-_Final_2014_07_22.pdf, di aksespadatanggal 17
Maret 2015.
RekapitulasiHasilSuara 2009 ,http://mediacenter.kpu.go.id/hasil-pemilu-2009/810-
rekapitulasi-nasional-perolehan-suara-pilpres-2009.html, diaksespadatanggal 14 April
2015

PendidikanMatematika 6 USD 2012