Identifikasi Potensi Kemampuan Akademis Mahasiswa Menggunakan Perbandingan Algoritma K-Means dan Farthest First Tesis
Oleh Athanasia Octaviani Puspita Dewi 972010015
Magister Sistem Informasi Fakultas Teknologi Informasi Universitas Kristen Satya Wacana Salatiga Februari 2013
ii
Surat Pernyataan Keaslian Tesis Yang bertanda tangan di bawah ini : Nama
: Athanasia Octaviani Puspita Dewi
NIM
: 972010015
Program Studi
: Magister Sistem Informasi
Alamat
: Jl. Hanoman No. 107 RT 05/III, Glodogan, Harjosari, Bawen 50661, Kab. Semarang Jawa Tengah Dengan ini saya menyatakan sesungguhnya dan penuh
kesadaran bahwa dalam tesis yang berjudul “Identifikasi Potensi Kemampuan Akademis Mahasiswa Menggunakan Perbandingan Algoritma K-Means dan Farthest First”, saya tidak melakukan tindakan plagiasi dengan mengambil alih sebagian atau seluruhnya karya tulis orang lain tanpa menyebut sumbernya. Jika saya terbukti melakukan tindakan plagiasi, saya bersedia dicabut hak saya sebagai mahasiswa atau dicabut gelar yang sudah diberikan dan akibat hukum lainnya.
Salatiga, 11 Februari 2013 Yang membuat pernyataan,
(Athanasia Octaviani Puspita Dewi)
iii
Kata Pengantar Puji dan syukur kepada Tuhan Yang Maha Kasih yang dengan kasih sayang-Nya telah membimbing peneliti, sehingga tesis yang berjudul “Identifikasi Potensi Kemampuan Akademis Mahasiswa Menggunakan Perbandingan Algoritma K-Means dan Farthest First” dapat selesai dikerjakan. Dalam menyelesaikan tesis ini banyak melibatkan individu yang memberikan bantuan dan dorongan kepada peneliti. Secara khusus peneliti ingin menyampaikan untaian terima kasih kepada : 1.
Bapak Andeka Rocky Tanaamah, S.E., M.Cs., selaku Dekan Fakultas Teknologi Informasi, Universitas Kristen Satya Wacana Salatiga.
2.
Bapak Prof. Dr. Ir. Eko Sediyono, M.Kom., selaku Ketua Program Studi Magister Sistem Informasi Fakultas Teknologi Informasi Universitas Kristen Satya Wacana Salatiga.
3.
Bapak Dr. Ir. Wiranto Herry Utomo, M.Kom., sebagai pembimbing pertama yang membimbing peneliti dengan kesabaran, mau berbagi ilmu, dan dengan keterbukaan hati meluangkan waktu untuk peneliti.
4.
Bapak Sri Yulianto Joko Prasetyo, S. Si., M.Kom., sebagai pembimbing
kedua
yang
dengan
sabar
membimbing,
meluangkan waktu, serta memberikan masukan kepada peneliti agar dapat menyelesaikan tesis ini.
iv
5.
Ibu Yuni, selaku sekretaris Magister Sistem Informasi, Fakultas Teknologi Informasi, Universitas Kristen Satya Wacana, terimakasih atas bantuan dan kerjasamanya.
6.
Semua staff dan karyawan Fakultas Teknologi Informasi, Universitas
Kristen
Satya
Wacana,
terimakasih
atas
kerjasamanya selama ini. 7.
Bapak Suharyadi, M.Cs., Direktur Biro Administrasi Akademik yang dengan baik hati memberikan ijin untuk melakukan penelitian.
8.
Bapak, Ibu, Nico, Yuki yang selalu memberikan perhatian, dorongan, dan doa kepada peneliti.
9.
Albertus Jator yang selalu memberikan semangat dan perhatian dalam menyelesaikan tesis ini.
10.
Christine, Ramos, Joko, Debora, dan Charitas terima kasih atas semangat, dukungan dan doa kepada peneliti.
11.
Semua teman-teman angkatan 5, Kak Ofir, Echo, Pak Purwanto, dan Edio terima kasih atas kebersamaan, canda tawa, dukungan dan doa yang kalian beri.
12.
Semua teman-teman MSI UKSW yang tidak bisa disebut satu per satu, terima kasih atas kebersamaan di dalam satu keluarga besar FTI.
13.
Agustina Eni dan Novita terimakasih atas dukungan dan semangat yang diberikan kepada peneliti.
v
14.
Semua pihak yang tidak mungkin disebutkan satu per satu yang turut membantu hingga terselesaikannya tesis ini.
Sebagai sebuah karya, tentu tidak ada yang sempurna. Untuk itu peneliti mohon saran dan kritik yang membangun, semoga tesis ini berguna bagi para pembaca.
Salatiga, Februari 2013 Athanasia Octaviani Puspita Dewi Peneliti
vi
Daftar Isi Halaman Judul .................................................................................. Halaman Pengesahan ........................................................................ Halaman Pernyataan ......................................................................... Kata Pengantar .................................................................................. Daftar Isi ........................................................................................... Daftar Tabel ...................................................................................... Daftar Gambar................................................................................... Daftar Lampiran ................................................................................ Daftar Singkatan ............................................................................... ABSTRACT ...................................................................................... 1. INTRODUCTION ........................................................................ 2. LITERATURE REVIEW ............................................................. 3. CLUSTERING ANALYSIS ......................................................... 3.1 K-Means ................................................................................. 3.2 Farthest First ........................................................................... 4. DATA PREPARATION AND ARCHITECTURE MODEL ...... 5. DISCUSSION ............................................................................... 5.1 Using K-Means Algorithm ..................................................... 5.2 Using Farthest First Algorithm .............................................. 6. ANALYSIS ................................................................................... 7. CONCLUSION ............................................................................. 8. REFERENCES .............................................................................
vii
i ii iii iv vii viii ix x xi 1 1 1 1 2 2 2 3 4 6 8 8 8
Daftar Tabel Table 1. Column data used for research............................................ Table 2. Table Comparison of Result Cluster K-Means Algorithm and Farthest First ................................................................ Table 3. Table Comparison of the time required in the calculation algorithm ..........................................................
viii
2 8 8
Daftar Gambar Figure 1: K-Means Algorithm Flowchart ......................................... Figure 2: Architechtural Model Flowchart ....................................... Figure 3: The main view Weka after open the data .......................... Figure 4: Setting the K-Means algorithm ......................................... Figure 5: The percentage yield of K-Means cluster algorithm ......... Figure 6: K-Means cluster graphs based on variable nilai ................ Figure 7: K-Means cluster graphs based on variable status .............. Figure 8: K-Means cluster graphs based on variable pulau .............. Figure 9: Setting the Farthest First algorithm ................................... Figure 10: Percentages of cluster algorithm results Farthest First algorithm ........................................................................ Figure 11: Farthest First cluster graphs based on variable nilai .............................................................. Figure 12: Farthest First cluster graphs based on variable status ............................................................ Figure 13: Farthest First cluster graphs based on variable pulau ............................................................
ix
2 3 3 4 4 4 5 5 6 6 6 7 7
Daftar Lampiran Lampiran 1: Nama-nama field dan contoh data yang dipakai dalam penelitian ...........................................................
x
10
Daftar Singkatan GPA = Grade Point Average PC = Personal Computer RAM = Random Access Memory SSVM = Smooth Support Vector Machine
xi
