(Studi Kasus : Kota Batam)

(1)

i PENERAPAN OPTIMASI K-MEANS DENGAN METODE ELBOW

UNTUK PENGELOMPOKAN DATA KECELAKAAN LALU LINTAS

(Studi Kasus : Kota Batam)

Skripsi

Untuk memenuhi sebagian persyaratan mencapai derajat Sarjana Teknik (S.T.)

Oleh:

FRISKA EMELIA TINDAON 160155201015

JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK

UNIVERSITAS MARITIM RAJA ALI HAJI TANJUNGPINANG

SEPTEMBER 2022

(2)

ii

(3)

iii

(4)

iv

(5)

v HALAMAN PERSEMBAHAN

Karya tulis ini kupersembahkan buat kedua orang tuaku yang selalu mendoakan, mendukung dan selalu ada saat mengerjakan karya tulis ini. Karya tulis ini kupersembahkan buat adik-adikku yang selalu mendukungku serta dosen- dosen dan staff yang telah membantu.

(6)

vi HALAMAN MOTO

“ Jangan berkeras hati, tetap andalkan Tuhan setiap saat”.

“Waktu Tuhan pasti yang terbaik”.

(7)

vii KATA PENGANTAR

Puji dan syukur penulis sampaikan atas kehadirat Tuhan Yang Maha Esa yang telah memberikan karunia berupa pengetahuan dan kesehatan sehingga penulis dapat menyelesaikan skripsi yang berjudul “Penerapan Optimasi K-Means Dengan Metode Elbow Untuk Pengelompokan Data Kecelakaan Lalu Lintas (Studi Kasus : Kota Batam)”. Penyusunan skripsi ini dibuat untuk memenuhi salah satu syarat memperoleh gelar sarjana Strata-1 di Jurusan Teknik Informatika Universitas Maritim Raja Ali Haji.

Penulis sadar dalam penyusunan skripsi ini tidak lepas dari bimbingan dan dukungan yang diberikan dari berbagai pihak. Oleh karena itu pada kesempatan ini, penulis ingin menyampaikan terima kasih kepada :

1. Bapak Sapta Nugraha, S.T, M.Eng selaku Dekan Fakultas Teknik Universitas Maritim Raja Ali Haji.

2. Bapak Muhamad Radzi Rathomi, S.Kom., M.Cs. selaku Ketua Jurusan Program Studi Teknik Informatika.

3. Bapak Tekad Matulatan, S.Sos., S.Kom., M.Inf.Tech selaku pembimbing akademik.

4. Ibu Martaleli Bettiza, S.Si.,M.Sc. selaku pembimbing I yang telah menyediakan waktu untuk membimbing penyusunan skripsi ini.

5. Ibu Nola Ritha, S.T., M.Cs. selaku pembimbing II yang telah menyediakan waktu untuk membimbing penyusunan skripsi ini.

6. Para dosen Teknik yang telah membekali ilmu selama masa perkuliahan dan staff yang telah membantu proses administrasi perkuliahan.

7. Kedua orang tua penulis tercinta yang telah mendoakan dan memberi dukungan selama penyusunan skripsi ini.

(8)

viii Penulis menyadari bahwa skripsi ini belum sempurna. Oleh karena itu penulis mengharapkan kritik dan saran untuk menjadi perbaikan dikemudian hari agar skripsi ini bermanfaat bagi pembaca dalam memperoleh ilmu pengetahuan informatika. Akhir kata saya mengucapkan terima kasih.

Tanjungpinang, Agustus 2022 Penulis,

Friska Emelia Tindaon

(9)

ix DAFTAR ISI

HALAMAN JUDUL ... i

HALAMAN PENGESAHAN ... ii

PERNYATAAN ORISINALITAS ... iv

HALAMAN PERSEMBAHAN ... v

HALAMAN MOTO ... vi

KATA PENGANTAR ... vii

DAFTAR ISI ………...ix

DAFTAR TABEL ... xi

DAFTAR GAMBAR ... xiiii

ABSTRAK………xiv

ABSTRACT ……….xv

BAB I PENDAHULUAN ………...1

1.1 Latar Belakang ... 1

1.2 Rumusan Masalah... 2

1.3 Batasan Masalah ... 2

1.4 Tujuan Penelitian ... 3

1.5 Manfaat Penelitian ... 3

1.6 Sistematika Penulisan ... 3

BAB II TINJAUAN PUSTAKA………..5

2.1 Kajian Literatur ... 5

2.2 Landasan Teori ... 6

2.2.1 Data Mining ... 6

2.2.2 Clustering ... 8

2.2.3 Algoritma K-Means ... 8

2.2.4 Metode Elbow ... 10

2.2.5 PHP………11

2.2.6 MySQL ... 12

(10)

x

BAB III METODOLOGI PENELITIAN………...13

3.1 Kerangka Pikiran Penelitian ... 13

3.2 Studi Pustaka ... 14

3.3 Pengumpulan Data ... 14

3.4 Alat Penelitian ... 15

3.5 Analisis dan Perancangan ... 15

3.5.1 Analisis data ... 15

3.5.2 Perancangan Algoritma K-Means dengan Metode Elbow ... 36

3.5.3 Perancangan Diagram konteks ... 37

3.5.4 Perancangan Entity Relationship Diagram (ERD)………39

3.5.5 Perancangan User Interface ... ………39

3.6 Implementasi ... ……….41

BAB IV HASIL DAN PEMBAHASAN………...47

4.1 Persiapan Data ... 47

4.2 Pengujian data... 47

BAB V PENUTUP………....53

5.1 Kesimpulan ... .53

5.2 Saran………...53

DAFTAR PUSTAKA ... 54

LAMPIRAN………...56

(11)

xi DAFTAR TABEL

Tabel 3. 1 Data Kecelakaan Lalu Lintas 2018-2021 ... 16

Tabel 3. 2 Titik Pusat Cluster (Centroid) Awal Dipilih Secara Acak ... 16

Tabel 3. 3 Hasil Perhitungan Iterasi-1 ... 18

Tabel 3. 4 Hasil Pengelompokkan Data ... 19

Tabel 3. 5 Hasil Centroid Baru Dari Iterasi-1 ... 20

Tabel 3. 7 Hasil Centroid Baru Dari Iterasi-2……….………...23

Tabel 3. 9 Hasil Centroid Baru Dari Iterasi-3………...24

Tabel 3. 11 Hasil Centroid Baru Dari Iterasi-4……….….25

Tabel 3. 12 Hasil Perhitungan Iterasi-5 ... .25

Tabel 3. 13 Hasil Centroid Baru Dari Iterasi-5……….……….26

Tabel 3. 14 Hasil Perhitungan Iterasi-6…….…...……….26

Tabel 3. 15 Hasil Centroid Baru Dari Iterasi-6………..27

Tabel 3. 16 Hasil Akhir Data Cluster Pada Iterasi Ke-6 ... 27

Tabel 3. 17 Titik Pusat Cluster (Centroid) Awal Dipilih Secara Acak K=2...28

Tabel 3. 18 Hasil Perhitungan Iterasi 1 (K=2)………..…...29

Tabel 3. 19 Titik Pusat Cluster (Centroid) Awal Dipilih Secara Acak K=4...29

Tabel 3. 20 Hasil Perhitungan Iterasi 1 (K=4)………...30

Tabel 3. 21Titik Pusat Cluster (Centroid) Awal Dipilih Secara Acak K=5…….31

Tabel 3. 22 Hasil Perhitungan Iterasi 1( K=5)………...31

Tabel 3. 23 Hasil Centroid Baru Dari Iterasi-1 ... .32

Tabel 3. 25 Hasil Centroid Baru Dari Iterasi-2………...33

Tabel 3. 26 Hasil Perhitungan Iterasi-3 ... .33

Tabel 3. 27 Hasil Centroid Baru Dari Iterasi-3………..34

(12)

xii

Tabel 4. 1 Hasil Cluster K=3………..…...47

Tabel 4. 2 Nilai Clustering K=2 ... 48

Tabel 4. 6 Nilai SSE ... 52

(13)

xiii DAFTAR GAMBAR

Gambar 2. 1 K-Means Clustering ... 8

Gambar 2. 2 Grafik Metode Elbow ... 11

Gambar 3. 1 Diagram Alir Metode Penelitian ... 13

Gambar 3. 2 Diagram Alir K-Means-Elbow ... 35

Gambar 3.3 Diagram Alir Elbow……….…………..36

Gambar 3. 4 Diagram konteks ... 37

Gambar 3. 5 DFD Level 1 ... 38

Gambar 3. 6 Diagram konteks ... 39

Gambar 3. 7 Rancangan Menu Utama ... 40

Gambar 3. 8 Rancangan Menu Tentukan Cluster ... 40

Gambar 3. 9 Tampilan Halaman Login ... 41

Gambar 3. 10 Tampilan Input Dataset ... 42

Gambar 3. 11 Tampilan Data kecelakaan ... 42

Gambar 3. 12 Tampilan Halaman Centroid dan Cluster………...43

Gambar 3. 13 Tampilan Proses Cluster k-means………...43

Gambar 3. 14 Tampilan Hasil Cluster k-means……….44

Gambar 3. 15 Tampilan Metode Elbow……….44

Gambar 3. 16 Tampilan Hasil Clustering Elbow……………….45

Gambar 3. 17 Tampilan Hasil Clustering Elbow lanjutan……….45

Gambar 3. 18 Tampilan Nilai SSE………46

Gambar 3. 19 Grafik SSE………..46

Gambar 4. 1 Grafik SSE………...……….52