Perancangan Clustering Data Menggunakan
Algoritma K-Means Berbasis Heat Map
Laporan Penelitian
Diajukan kepada Fakultas Teknologi Informasi
untuk Memperoleh Gelar Sarjana Komputer
Peneliti:
Sylvia Pretty Tulus (672010122) Hendry, M.Kom.
Program Studi Teknik Informatika Fakultas Teknologi Informasi Universitas Kristen Satya Wacana
ii
Prakata
“Takut akan TUHAN adalah permulaan pengetahuan,
tetapi orang bodoh menghina hikmat dan didikan (Amsal 1 : 7)”.
Terima kasih buat Tuhan Yesus yang sangat luar biasa baik dan setia. Pujian dan hormat hanya bagi Yesus yang sudah memberikan hikmat, kesehatan, kekuatan serta kesabaran sehingga penulis dapat menyelesaikan penelitian yang berjudul
“Perancangan Clustering Data Menggunakan Algoritma
K-Means Berbasis Heatmap” serta dapat menuliskan laporan
penelitian ini dengan baik. Adapun penelitian ini diajukan sebagai persyaratan untuk memperoleh gelar Sarjana Komputer pada program studi Teknik Informatika, Fakultas Teknologi Informasi, Universitas Kristen Satya Wacana Salatiga.
Pada kesempatan ini penulis mengucapkan terima kasih kepada semua pihak yang sudah ikut membimbing dan membantu selama proses penelitian ini dilakukan, antara lain :
1. Bapak Dr. Dharmaputra Taludangga Palekahelu, M.Pd., selaku Dekan Fakultas Teknologi Informasi, Universitas Kristen Satya Wacana.
2. Bapak Dr. Sri Yulianto J. Prasetyo, S.Si., M.Kom., selaku Ketua Program Studi Teknik Infomatika, Fakultas Teknologi Informasi, Universitas Kristen Satya Wacana. 3. Bapak Hendry, M.Kom., selaku dosen pembimbing yang
iv
penelitian. Terima kasih buat bimbingannya koh. Tuhan berkati.
4. Seluruh staf dan pengajar di Fakultas Teknologi Informasi, Universitas Kristen Satya Wacana.
5. Papa, Mama, Mercy Vanny Tulus dan Grace Trianita Tulus yang walaupun jauh namun selalu mendukung dalam doa serta selalu memberikan motivasi untuk tetap semangat dalam perkuliahan. Terima kasih papa mama, selalu perhatian dan selalu memberi semangat, selalu mendukung
apapun yang saya kerjakan untuk menggapai cita-cita,
selalu mengingatkan untuk tidak lupa berdoa dan andalkan
Tuhan. Terima kasih buat doanya papa mama, Tuhan Yesus
berkati papa mama selalu. Terima kasih Vanny dan Grace,
terima kasih karena kalian selalu menjadi alasan saya
untuk tetap kuat saat mulai lelah. Terima kasih, Tuhan
Yesus pasti memberkati kalian dalam pendidikan kalian.
6. Lelaki luar biasa yang Tuhan Yesus ijinkan hadir dalam hidup saya, Vebri Naldo Madawara. Terima kasih sudah menjadi teman, sahabat, kekasih bahkan saudara dan
orang tua saat saya jauh dari keluarga. Terima kasih sudah
selalu mendukung saya, memberikan semangat, terima
kasih sudah banyak sekali membantu ini dan itu selama
perkuliahan, terima kasih buat semuanya, terima kasih.
7. Saudara-saudara sepupu yang juga selalu mendukung saya selama perkuliahan, Maria Voni Rachmawati, Retno Widyaningrum dan Rio Tulus. Terima kasih buat semua terima kasih sudah memberikan semangat. Tuhan berkati kalian semua.
9. Teman-teman konsentrasi Rekayasa Web yang juga teman-teman selama Kerja Praktik, Madha, Prima dan Fajar.
Terima kasih buat kerja samanya, terima kasih juga sudah
sering membantu saya. Tuhan berkati.
10. Teman-teman Persekutuan Doa Refresh Warrior, Ririn, Irma, Lydia Karunia, kak Jerly, Christa, Silvi Kristiani, Nia, Un dan teman-teman lainnya yang menjadi pengurus dan anggota Refresh Warrior. Terima kasih selalu mendoakan saat PD tiap Selasa, Tuhan Yesus berkati kalian semua. 11. Teman-teman panitia Natal Fakultas Teknologi Informasi
tahun 2011, panitia Retreat Fakultas Teknologi Informasi
tahun 2012, panitia FTI Day’s tahun 2012, panitia Natal
vi
SWCU. Terima kasih buat kalian semua, terima kasih buat pengalaman berharga yang sudah kita lewati bersama.
Tuhan Yesus memberkati kalian semua.
12. Serta semua pihak yang selalu mendukung saya selama perkuliahan mulai dari awal kuliah di semester 1 tahun 2010 sampai selesai penulisan skripsi dan ujian. Terima kasih buat semua dukungan, biarlah Tuhan sendiri yang
memberkati kalian semua.
Penulis menyadari bahwa masih terdapat kekurangan dalam penulisan laporan ini, untuk itu kritik dan saran yang bersifat membangun sangat diharapkan. Terima kasih, Tuhan Yesus memberkati.
Penulis
Daftar Isi
Lembar Persetujuan ... i
Lembar Pernyataan ... ii
Prakata ... iii
viii
Daftar Gambar
Gambar 2.1 Clustering Dalam Ruang Dua Dimensi ... 7
Gambar 2.2 Rumus Euclidean Distance ... 10
Gambar 3.1 Tahapan Penelitian ... 13
Gambar 3.2 Model Waterfall ... 15
Gambar 3.3 Rumus Min-Max Normalization ... 18
Gambar 3.4 Use Case Diagram Sistem ... 19
Gambar 3.5 Activity Diagram Melakukan Clustering .... 20
Gambar 3.6 Flowchart Program ... 21
Gambar 3.7 User Interface Beranda ... 23
Gambar 3.8 User Interface Clustering ... 23
Gambar 3.9 User Interface Proses Clustering ... 24
Gambar 3.10 User Interface Hasil Clustering ... 25
Gambar 3.11 User Interface Lihat Peta ... 26
Gambar 4.1 Hasil Clustering ... 35
Gambar 4.2 Peta Hasil Clustering ... 39
Gambar 4.3 Informasi Objek Tiap Titik ... 40
x
Daftar Kode Program
Kode Program 4.1 Proses Normalisasi Data ... 29
Kode Program 4.2 Perhitungan Jarak ... 31
Kode Program 4.3 Pengelompokkan Data ... 32
Kode Program 4.4 Perhitungan Centroid Baru ... 34
Kode Program 4.5 Eksekusi Algoritma K-Means ... 35