Penerapan Algoritma K-Medoids dengan Optimasi Gap Statistics dalam Pengelompokan Daerah Rawan Krimiinalitas di Indonesia
Oktavia, Dyaherawati (2025) Penerapan Algoritma K-Medoids dengan Optimasi Gap Statistics dalam Pengelompokan Daerah Rawan Krimiinalitas di Indonesia. Skripsi thesis, Universitas Tanjungpura.
|
PDF (Cover-Bab1)
Cover-Bab1_H1091211011.pdf - Published Version Download (318kB) |
|
|
PDF (H1091211011_OKTAVIA_DYAHERAWATI)
H1091211011_OKTAVIA_DYAHERAWATI.pdf - Accepted Version Restricted to Repository staff only Download (824kB) |
Abstract
Banyaknya keinginan yang tidak diiringi dengan kemampuan dan kesanggupan dalam memenuhi kebutuhan hidup menjadikan seseorang melakukan berbagai cara untuk mendapatkan kebutuhan materi, seperti melakukan tindakan kejahatan. Informasi terkait banyaknya tindak kejahatan yang terjadi sangat dibutuhkan oleh masyarakat dan penegak hukum. Penelitian ini bertujuan untuk mengelompokkan daerah rawan kriminalitas pada provinsi di Indonesia menggunakan algoritma K-Medoids dengan optimasi yang digunakan yaitu Gap Statistics. Algoritma K-Medoids merupakan metode untuk mengatasi permasalahan pada K-Means clustering yang sensitif terhadap outlier dengan menggunakan perwakilan dari objek sebagai pusat cluster. Penentuan jumlah cluster terbaik pada metode ini masih belum memiliki dasar teori yang jelas, sehingga diperlukan pendekatan untuk mengidentifikasi jumlah cluster optimal. Gap statistics merupakan salah satu pendekatan terbaik untuk menentukan jumlah cluster optimal dengan membangkitkan data acak dalam penentuan jumlah kelompok optimum. Data yang digunakan merupakan data sekunder yang didapatkan dari publikasi Badan Pusat Statistik yaitu Statistik Kriminal 2023 yang berisi data jumlah kriminalitas menurut jenis kejahatan dan kepolisian daerah tahun 2022. Penelitian ini berfokus untuk membentuk kelompok yang berisi provinsi dengan jarak terdekat berdasarkan karakteristik dari kriminalitas menggunakan analisis cluster. Berdasarkan analisis yang telah dilakukan, jumlah cluster optimal yang terbentuk berjumlah empat cluster dengan nilai gap statistics yang diperoleh sebesar 0,65. Cluster 1 dikategorikan sebagai daerah sangat rawan kriminalitas yang terdiri dari tiga provinsi, Cluster 2 dikategorikan sebagai daerah rawan kriminalitas yang terdiri dari dua provinsi, Cluster 3 dikategorikan sebagai daerah cukup rawan kriminalitas yang terdiri dari tujuh provinsi, dan Cluster 4 dikategorikan sebagai daerah tidak rawan kriminalitas yang terdiri dari 22 provinsi.
| Item Type: | Thesis (Skripsi) | ||||||
|---|---|---|---|---|---|---|---|
| Creators: |
|
||||||
| Subjects: | 500 – Ilmu Pengetahuan > 510 Matematika > 511 Prinsip-prinsip umum matematika | ||||||
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Statistik S1 | ||||||
| SWORD Depositor: | Robiatul Adawiyah | ||||||
| Depositing User: | Robiatul Adawiyah | ||||||
| Date Deposited: | 03 Sep 2026 02:06 | ||||||
| Last Modified: | 03 Sep 2026 02:06 | ||||||
| URI: | https://repository.untan.ac.id/id/eprint/7960 |
Actions (login required)
![]() |
View Item |
