Institutional Repository | Satya Wacana Christian University: Identifikasi Potensi Kemampuan Akademis Mahasiswa Menggunakan Perbandingan Algoritma K-Means dan Farthest First
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
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