ALGORITMA K-MEANS UNTUK PENGELOMPOKAN BANK BERDASARKAN KOMPOSISI DANA PIHAK KETIGA (DPK) DAN JUMLAH JARINGAN KANTOR
Laporan Tugas Akhir Diajukan Untuk Melengkapi Salah Satu Syarat Memperoleh Gelar Sarjana Teknik Informatika
ARPANI MAULANA 41514110151
PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER UNIVERSITAS MERCUBUANA JAKARTA 2017 i
http://digilib.mercubuana.ac.id/
ii
http://digilib.mercubuana.ac.id/
iii
http://digilib.mercubuana.ac.id/
KATA PENGANTAR Puji syukur penulis panjatkan kepada Tuhan Yang Maha Esa, karena atas karunia
yang telah
diberikan
kepada
penulis
sehingga
penulis
dapat
menyelesaikan Laporan Tugas Akhir tepat pada waktunya, dimana Laporan Tugas Akhir tersebut merupakan salah satu persyaratan untuk dapat menyelesaikan Program Studi Strata Satu (S1) pada Jurusan Teknik Informatika Universitas Mercu Buana. Penulis menyadari bahwa Laporan Tugas Akhir ini masih belum dapat dikatakan sempurna. Karena itu, kritik dan saran Akan diterima dengan senang hati. Penulis juga menyadari bahwa Laporan Tugas Akhir ini takkan dapat selesai tepat pada waktunya tanpa bantuan, bimbingan, dan motivasi dari berbagai pihak. Maka dari itu, dengan segala kerendahan hati, Penulis ingin menyampaikan ucapan terima kasih kepada : 1. Desi Ramayanti, S.Kom, MT, selaku Pembimbing Tugas Akhir yang telah membimbing penulis dengan semua nasihat, semangat dan ilmunya dalam menyusun laporan tugas akhir ini. 2. Desi Ramayanti, SKom, MT, selaku Kaprodi Teknik Informatika Universitas Mercu Buana. 3. Dicky Firdaus, S.Kom, MM, Selaku Koordinator Tugas Akhir Teknik Informatika Universitas Mercu Buana. 4. Kedua orang tua yang selama ini telah membesarkan penulis serta anak istriku yang telah memberikan dukungan selama ini. 5. Beserta semua pihak yang telah memotivasi dan ikut memberikan bantuannya kepada penulis yang namanya tidak dapat penulis sebutkan satu per satu. Semoga Tuhan Yang Maha Esa membalas kebaikan yang telah diberikan kepada penulis dan penulis berharap semoga laporan tugas akhir ini bermanfaat bagi kita semua. Amin Jakarta, 13 Maret 2017
Arpani Maulana iv
http://digilib.mercubuana.ac.id/
DAFTAR ISI
HALAMAN JUDUL…………………………………………………………....i LEMBAR PERNYATAAN…………………………………………………….ii LEMBAR PENGESAHAN……………………………………………………iii KATA PENGANTAR…………………………………………………………iv ABSTRACT…………………………………………………………………….v ABSTRAK……………………………………………………………………..vi DAFTAR ISI…………………………………………………………………..vii DAFTAR GAMBAR………………………………………………………….viii DAFTAR TABEL...…………………………………………………………….ix DAFTAR LAMPIRAN.......................................................................................x
BAB I PENDAHULUAN................................................................................... 1 1.1 Latar Belakang.................................................................................. 1 1.2 Rumusan Masalah.............................................................................. 2 1.3 Tujuan dan Manfaat Penelitian.......................................................... 2 1.3.1. Tujuan Penelitian..................................................................... 2 1.3.2. Manfaat Penelitian................................................................... 3 1.4 Ruang Lingkup & Batasan Penelitian................................................ 3 1.5 Metodologi Penelitian........................................................................ 4 1.6 Sistematika Penulisan........................................................................ 5 BAB II LANDASAN TEORI............................................................................. 6 2.1 Pengertian Bank................................................................................ 6 2.2 Data, Sistem dan Informasi................................................................ 6 2.2.1 Hubungan Data, Informasi dan Data Mining........................... 8 2.3 Data Mining....................................................................................... 8 2.3.1 Pengertian Data Mining............................................................ 9 2.3.2 Klasifikasi Data Mining......................................................... 10 2.3.3 Karakteristik Data Mining..................................................... 11 2.3.4 Teknik dalam Data Mining.................................................... 12 v
http://digilib.mercubuana.ac.id/
2.3.5 Knowledge Discocery in Database........................................ 13 2.4 Metode Clustering........................................................................... 14 2.5 Algoritma K-Means........................................................................ 15 2.6 UML............................................................................................... 17 2.6.1 Use Case Diagram.................................................................. 17 2.6.2 Activity Diagram................................................................... 18 2.6.3 Class Diagram....................................................................... 19 2.6.4 Sequence Diagram................................................................. 21 2.7 XAMPP,PHP,MySQL Dan Notepade++....................................... 22 2.7.1 XAMPP................................................................................. 23 2.7.2 PHP....................................................................................... 23 2.7.3 MySQL................................................................................. 25 2.7.4 Notepade++.......................................................................... 25 2.8 Metodologi Rekayasa Perangkat Lunak........................................ 25 2.8.1 Metode Waterfall................................................................... 25 2.8.2 Pengujian Black Box............................................................. 27 BAB III ANALISA SISTEM.......................................................................... 28 3.1 Perumusan Masalah........................................................................ 28 3.1.1 Masalah yang dihadapi.......................................................... 28 3.1.2 Analisa Masalah..................................................................... 29 3.1.3 Pemecahan Masalah............................................................... 29 3.2 Analisa Kebutuhan Sistem.............................................................. 29 3.2.1 Analisa Kebutuhan Data........................................................ 30 3.2.2 Data Awal...............................................................................30 3.3 Analisa Kebutuhan Input, Proses Dan Output Data....................... 31 3.3.1 Perhitungan Manual Algoritma K-Means.............................. 32 3.4 Analisa Kebutuhan Perangkat Keras dan Perangkat Lunak........... 43 BAB IV PERANCANGAN SISTEM.............................................................. 45 4.1 Perancangan Sistem........................................................................ 45 4.1.1 Use Case Diagram, Activity Diagram dan Sequen Diagram. 45 4.1.2 Spesifikasi Use Case Diagram Login.................................... 46 4.1.3 Spesifikasi Use Case Diagram Profil Bank........................... 48 4.1.4 Spesifikasi Use Case Diagram Import Data........................... 49 4.1.5 Spesifikasi Use Case Diagram Hasil Clustering.................... 51 4.1.6 Spesifikasi Use Case Diagram Logout.................................. 52 4.1.7 Alur Proses Persiapan Dataset............................................... 52 4.1.8 Class Diagram........................................................................ 52
vi
http://digilib.mercubuana.ac.id/
4.2 Perancangan Antar Muka............................................................... 55 4.2.1 Desain Form Login................................................................ 55 4.2.2 Desain Form Halaman Utama............................................... 55 4.2.3 Desain Form Import Data...................................................... 57 4.2.4 Desain Form View Hasil Clustering...................................... 57 BAB V PENUTUP........................................................................................... 58 5.1 Kesimpulan..................................................................................... 58 5.2 Saran............................................................................................... 59 DAFTAR PUSTAKA....................................................................................... 60
vii
http://digilib.mercubuana.ac.id/
DAFTAR GAMBAR Gambar 2.1 : Model sistem............................................................................... ..7 Gambar 2.2 : Bidang Ilmu Data Mining.......................................................... 11 Gambar 2.3 : Knowledge Discoveri in Database............................................ 13 Gambar 2.3 : Diaggram Alir Algoritma K-Means.......................................... 13 Gambar 2.3 : Ilustrasi Sequential Linear Model............................................. 13
Gambar 3.1 : Proses Pengolahan data bank pada unit informasi..................... 13 Gambar 4.1 : Use Case Diagram..................................................................... 45 Gambar 4.2 : Activity Diagram Login........................................................... 47 Gambar 4.3 : Sequence Diagram Login......................................................... 47 Gambar 4.4 : Activity Diagram Profile Bank................................................ 48 Gambar 4.5 : Sequence Diagram Halaman Home.......................................... 49 Gambar 4.6 : Activity Diagram Import Data............................................... . 48 Gambar 4.7 : Sequence Diagram Import Data............................................... 49 Gambar 4.8 : Activity Diagram Hasil Clustering........................................... 51 Gambar 4.9 : Sequence Diagram Hasil Clustering......................................... 52 Gambar 4.10 : Activity Diagram Logout....................................................... 53 Gambar 4.11 : Sequence Diagram Logout...................................................... 53 Gambar 4.12 : Alur Proses Persiapan Dataset................................................. 54 Gambar 4.13 : Class Diagram......................................................................... 55 Gambar 4.14 : Halaman Login......................................................................... 56 Gambar 4.15 : Halaman Utama........................................................................ 56 Gambar 4.16 : Halaman Import Data............................................................... 57 Gambar 4.17 : Halaman Hasil Clustering......................................................... 56
viii
http://digilib.mercubuana.ac.id/
DAFTAR TABEL Tabel 2.1 : Simbol-Simbol Use Case Diaggram.............................................. 18 Tabel 2.2 : Simbol-Simbol Activity Diagram................................................... 19 Tabel 2.3 : Simbol-Simbol Class Diagram....................................................... 20 Tabel 2.3 : Simbol-Simbol Sequence Diagram................................................ 22 Tabel 3.1 : Data Awal....................................................................................... 31 Tabel 3.2 : Jarak Setiap Data Bank Pada Iterasi ke-1...................................... 33 Tabel 3.3 : Posisi Cluster Setiap Bank pada Iterasi ke-1................................. 34 Tabel 3.4 : Jarak Setiap Data Bank Pada Iterasi ke-2...................................... 36 Tabel 3.5 : Posisi Cluster Setiap Bank pada Iterasi ke-2.................................. 37 Tabel 3.6 : Pusat Cluster Pada iterasi ke-2...................................................... 38 Tabel 3.7 : Jarak Setiap Data Bank Pada Iterasi ke-3..................................... 39 Tabel 3.8 : Posisi Cluster Setiap Bank pada Iterasi ke-3................................. 40 Tabel 3.9: Pusat Cluster Pada iterasi ke-3...................................................... 40 Tabel 3.10 : Jarak Setiap Data Bank Pada Iterasi ke-4..................................... 41 Tabel 3.11 : Posisi Cluster Setiap Bank pada Iterasi ke-4................................ 42 Tabel 3.12 : Pusat Cluster Pada iterasi ke-4......................................................43
ix
http://digilib.mercubuana.ac.id/
