Clustering Algorithm Algoritma K-Means untuk Klasterisasi Obat di Puskesmas Simpang Limun Kota Medan Doni Kusuma Damanik *.
Antoni.
Mhd.
Zulfansyuri Siambaton Fakultas Teknik.
Program Studi Teknik Informatika.
Universitas Islam Sumatera Utara.
Medan.
Indonesia
INFORMASI ARTIKEL
Diterima Redaksi: 08 Juni 2024
Revisi Akhir: 10 Juli 2024
Diterbitkan Online: 13 Juli 2024
KATA KUNCI
Obat.
Puskesmas.
K-Means.
Klasterisasi
KORESPONDENSI
Phone: 62 815-3535-9620
A B S T R A K
Perencanaan kebutuhan obat di puskesmas merupakan salah satu aspek penting dan menentukan dalam pengelolaan obat, dimana dengan perencanaan kebutuhan obat yang tepat akan membuat pengadaan menjadi efektif dan efisien sehingga tersedia obat dengan jenis dan jumlah yang cukup sesuai dengan kebutuhan pelayanan kesehatan dengan mutu yang terjamin serta dapat diperoleh pada saat yang Obat digunakan untuk mencegah dan mengobati penyakit serta mengurangi rasa sakit.
Oleh karena itu, obat harus dikelola dengan baik, efisien, dan efektif.
Pada penelitian ini menggunakan 30 sampel data.
Data mining adalah teknik untuk mengolah data agar dapat menemukan pola tersembunyi.
Metode KMeans merupakan metode yang digunakan untuk proses klasterisasi pada data yang Hasil dari data mining ini bisa digunakan untuk mengambil keputusan di masa mendatang.
E-mail: donkesdam@gmail.
PENDAHULUAN
Perencanaan kebutuhan obat di puskesmas merupakan salah satu aspek penting dan menentukan dalam pengelolaan obat, dimana dengan perencanaan kebutuhan obat yang tepat akan membuat pengadaan menjadi efektif dan efisien sehingga tersedia obat dengan jenis dan jumlah yang cukup sesuai dengan kebutuhan pelayanan kesehatan dengan mutu yang terjamin serta dapat diperoleh pada saat yang diperlukan.
Obat merupakan salah satu komponen yang penting dalam hal kesehatan baik untuk mencegah, mengurangi, menghilangkan atau menyembuhkan suatu penyakit atau gejala penyakit.
Untuk itu obat perlu dikelola dengan baik, efektif dan efisien .
Penulis meminta izin untuk melakukan penelitian di Puskesmas Simpang Limun Kota Medan, dan menemukan kegiatan farmasi masih mengalami beberapa kendala terkait dengan pengelolaan persediaan obat.
Beberapa jenis obat yang laris terkadang mengalami kekosongan dan yang kurang laris terkadang mengalami kelebihan persediaan, sehingga berdampak pada kadaluarsa obat tersebut.
dikarnakan permasalahan tersebut penulis termotivasi untuk membuat website yang akan mempermudah pihak puskesmas di kemudian hari.
Klasterisasi kebutuhan obat diharapkan dapat menjadi salah satu sumber pengambilan keputusan untuk menjamin ketersediaan obat pada Puskesmas Simpang Limun Kota Medan.
Klastering data merupakan salah satu metode dalam data mining yang dapat digunakan untuk memetakan data kedalam kelompok-kelompok yang lebih kecil berdasarkan kesamaan karakteristik yang dimilikinya.
Dengan hasil klasterisasi ini, distribusi obat pada instansi layanan kesehatan di Puskesmas Simpang Limun Kota Medan untuk tahun berikutnya dapat lebih terjamin dan lebih dipersiapkan dalam hal ketersediaan.
Salah satu unsur penting dalam memelihara dan meningkatkan mutu pelayanan kesehatan adalah https://doi.
org/10.
56211/helloworld.
Attribution-ShareAlike 4.
0 International Some rights reserved DONI KUSUMA DAMANIK / HELLO WORLD JURNAL ILMU KOMPUTER - VOL.
3 NO.
EDISI JULI
ISSN: 2829-8616 (ONLINE)
ketersediaan obat yang memadai, dimana diantara berbagai alternatif yang ada, intervensi dengan obat merupakan intervensi paling banyak digunakan dalam penyelenggaraan upaya kesehatan.
Metode yang di implementasikan dalam penelitian ini adalah K-Means yang merupakan salah satu metode pada data Melalui penerapan metode ini, peneliti akan membandingkan jumlah penggunaan obat dalam periode tertentu berdasarkan kriteria yang menentukan laris dan kurang laris penggunaan obat di Puskesmas tersebut berdasarkan total pemakaian obat.
TINJAUAN PUSTAKA
Puskesmas Upaya Kesehatan Perseorangan (UKP) tingkat pertama adalah suatu kegiatan dan/atau serangkaian kegiatan pelayanan kesehatan yang ditujukan untuk peningkatan, pencegahan, penyembuhan penyakit, pengurangan penderitaan akibat penyakit dan memulihkan kesehatan perseorangan .
Obat Obat adalah bahan atau paduan bahan, termasuk produk biologi yang digunakan untuk mempengaruhi atau menyelidiki sistem fisiologi atau keadaan patologi dalam rangka penetapan diagnosis, pencegahan, penyembuhan, pemulihan, peningkatan kesehatan dan kontrasepsi untuk manusia.
Menurut Ansel.
Obat adalah zat yang digunakan untuk diagnosis, mengurangi rasa sakit, serta mengobati atau mencegah penyakit pada manusia atau pada hewan .
Algoritma Algoritma adalah urutan dari langkah-langkah logis penyelesaian masalah yang disusun secara sistematis.
Kata logis yang berasal dari kata kunci dari sebuah algoritma.
Langkah langkah tersebut harus dapat ditentukan.
Benar atau salah langkah-langkah didalam algoritma tersebut harus dapat ditentukan.
Algoritma juga merupakan suatu jantung ilmu computer atau informatika.
Banyak cabang ilmu Komputer yang diacu dalam teknologi dalam terminology algoritma.
Namun jangan beranggapan algoritma selalu identic dengan ilmu komputer saja.
Komputer hanyalah salah satu dari pemproses agar dilaksanakan oleh computer, algoritma harus ditulis dalam notasi Bahasa perograman sehingga dinamakan program.
Program adalah perwujutan atau implementasi teknis algoritma yang ditululis dalam Bahasa programan tertentu sehingga dapat dilangsanakan oleh komputer .
METODOLOGI
K-Means Algoritma K-Means merupakan algoritma klasterisasi yang mengelompokkan data berdasarkan titik pusat klaster .
terdekat dengan data.
Tujuan K-Means adalah pengelompokan data dengan memaksimalkan kemiripan data dalam satu klaster dan meminimalkan kemiripan data antara klaster.
ukuran kemiripan yang digunakan dalam klaster adalah fungsi jarak .
Keterangan: d = Jarak: j = Banyak Data: c = Centroid: x = Data Klasterisasi Klasterisasi adalah proses pengelompokan data menjadi beberapa kelompok atau cluster sehingga dalam satu kelompok memiliki kemiripan yang maksimum dan data antar kelompok yang memiliki kemiripan minimum.
Kemiripan yang https://doi.
org/10.
56211/helloworld.
Doni Kusuma Damanik 101 DONI KUSUMA DAMANIK / HELLO WORLD JURNAL ILMU KOMPUTER - VOL.
3 NO.
EDISI JULI
ISSN: 2829-8616 (ONLINE)
dimaksud merupakan pengukuran secara numerik antara dua objek.
Nilai kemiripan akan se-makin tinggi jika kedua objek yang dibandingkan memiliki kemiripan yang tinggi.
Dataset Sampel Obat Dataset sampel obat berinputkan 30 jenis data obat yang berasal dari data Puskesmas Simpang Limun Kota Medan.
Adapun target yaitu klasifikasi obat dalam data penjualan pada 3 bulan terakhir.
Ditunjukkan pada Tabel 1.
Tabel 1.
Dataset Sampel Obat Nama Obat November Desember Januari Alcohol Swab 0,5% Amoksisilin 500 tablet Bedak Salycil 2% Bisoprolol 2.
5 mg Catheter Tip 100 cc Chloramphenicol 250 mg Dental Neddle uk 21 Dextrose 5 % Eperison HCl 50 mg Eryra 500mg HB Hemoglobin Test Strip MHS-2 INEZCO Blood Glucose Test Stri Napza Combo 5 OBH Molex Paracetamol 500 mg Phenobarbital 30 mg Povidon 10% 300 ml Procan cleaner PTS Panels Lipid Test Strip Pulp X (Devitalize.
Rapid Test Virus Dengue Risperidon 2 mg Rivanol 100ml 102 Doni Kusuma Damanik https://doi.
org/10.
56211/helloworld.
DONI KUSUMA DAMANIK / HELLO WORLD JURNAL ILMU KOMPUTER - VOL.
3 NO.
EDISI JULI
ISSN: 2829-8616 (ONLINE)
Sarung tangan Steril (Ambuma.
SD Bioline HIV Spuit 10 cc Stik Asam Urat Easy Touch Strip Cholestrol Easy Touch 10 Vit K Inj (Phytomenadion.
10 Ziehl Nielsen (R.
100 ml Activity Diagram Activity Diagram merupakan serangkaian aksi yang dapat dilakukan oleh admin terhadap aplikasi.
Aplikasi menggunakan use case admin activity diagram yang dibuat sebanyak 1 activity diagram.
Ketika admin ingin masuk ke dalam aplikasi, halaman pertama yang dapat diakses oleh admin adalan halaman login, setelah melakukan login dan diverifikasi oleh sistem admin akan dialihkan ke halaman dashboard.
Setelah masuk ke halaman dashboard admin dapat mengakses beberapa menu antara lain menu data Master dan Algoritma K-Means.
dalam data Master terdapat Data Obat.
Tambah Transaksi Obat.
Data Transaksi, sedangkan di menu algoritma K-Means dapat menghitung penjualan obat dalam 3 bulan terakhir, dan menu logout.
Untuk lebih jelasnya dapat dilihat pada gambar berikut ini :
Gambar 1.
Activity Diagram https://doi.
org/10.
56211/helloworld.
Doni Kusuma Damanik 103 DONI KUSUMA DAMANIK / HELLO WORLD JURNAL ILMU KOMPUTER - VOL.
3 NO.
EDISI JULI
ISSN: 2829-8616 (ONLINE)
Pada gambar 1 merupakan diagram activity dari admin, menu yang dapat diakses, serta proses yang dialami oleh admin ketika aplikasi dijalankan.
HASIL DAN PEMBAHASAN
Implementasi Aplikasi Tampilan Halaman Login Gambar 2.
Tampilan login admin Gambar 2.
Tampilan login merupakan halaman untuk mengakses aplikasi data obat yang dapat diakses oleh admin pegawai puskesmas simpang limun medan.
Tampilan Dashboard Gambar 3.
Tampilan Menu Dashboard Pada Gambar 3 adalah halaman awal setelah login yang terdiri dari Menu.
Data Master (Data Obat.
Tambah Transaksi Obat.
Data Transaks.
Algoritma K-Means.
Dashboard menampilkan jumlah admin, data obat, total keuntungan, item Juga menampilkan denah dan foto Puskesmas Simpang Limun Kota Medan.
Dan juga menampilkan list data 104 Doni Kusuma Damanik https://doi.
org/10.
56211/helloworld.
DONI KUSUMA DAMANIK / HELLO WORLD JURNAL ILMU KOMPUTER - VOL.
3 NO.
EDISI JULI
ISSN: 2829-8616 (ONLINE)
Tampilan Data Obat Gambar 4.
Tampilan Data obat Pada gambar 4 Menampilkan laporan persediaan obat APBD Puskesmas Simpang Limun Kota Medan yang ditampilkan dalam tabel yang terdiri dari tambah data obat, nomor, nama obat, satuan, harga supplier, harga konsumen, jumlah obat, action, search obat.
Tampilan Tambah Transaksi Obat Gambar 5.
Tampilan Tambah Transaksi Obat Pada Gambar 5.
Menampilkan Tambah Transaksi obat, untuk menambahkan data transaksi adalah dengan mengisi form tambah transaksi obat yang terdiri dari tanggal transaksi, nama obat, satuan, harga obat, banyak obat, jumlah obat lalu https://doi.
org/10.
56211/helloworld.
Doni Kusuma Damanik 105 DONI KUSUMA DAMANIK / HELLO WORLD JURNAL ILMU KOMPUTER - VOL.
3 NO.
EDISI JULI
ISSN: 2829-8616 (ONLINE)
Tampilan Data Transaksi Gambar 6.
Tampilan Data Transaksi Pada Gambar 6.
Menampilkan keseluruhan Data Transaksi mulai dari November 2023.
December 2023.
January 2024, dan total data transaksi.
Tampilan Hitung Gambar 7.
Tampilan Hitung Pada Gambar 7.
Menampilkan data item terjual 3 bulan terakhir yang belum teriterasi dengan menggunakan metode algoritma K-Means yang kemudian akan dilakukan dengan cara iterasi.
106 Doni Kusuma Damanik https://doi.
org/10.
56211/helloworld.
DONI KUSUMA DAMANIK / HELLO WORLD JURNAL ILMU KOMPUTER - VOL.
3 NO.
EDISI JULI
ISSN: 2829-8616 (ONLINE)
Iterasi Pertama Gambar 8.
Iterasi Pertama Pada Gambar 8 Iterasi Pertama, dilakukan dengan cara menghitung jarak setiap data ke centroid terdekat yang akan menjadi cluster yang di ikuti data yang lainnya.
Iterasi Kedua Gambar 9.
Iterasi Kedua Pada Gambar 9 Iterasi Kedua, ulangi perhitungan sampai mendapatkan model cluster sehingga dapat membandingkan cluster iterasi 1 dan iterasi 2 apakah sama atau berbeda.
https://doi.
org/10.
56211/helloworld.
Doni Kusuma Damanik 107 DONI KUSUMA DAMANIK / HELLO WORLD JURNAL ILMU KOMPUTER - VOL.
3 NO.
EDISI JULI
ISSN: 2829-8616 (ONLINE)
Hasil Akhir Gambar 10.
Hasil Final Pada Gambar 10 Hasil Final adalah hasil akhir perhitungan setelah dilakukannya perhitungan dari iterasi 1 dan iterasi 2.
Berdasarkan data yang diberikan terdapat 30 jenis obat yang telah dikelompokkan ke dalam dua klaster berdasarkan jarak terjangkau yang didapatkan setelah dilakukannya perhitungan iterasi 1 dan iterasi 2 dan didapatkanlah tabel hasil untuk klaster 1 adalah klaster terlaris dan untuk klaster 2 adalah klaster kurang laris.
Tabel 2.
Hasil Pengelompokan Obat
Nama Obat
Jarak Terjangkau Cluster
Alcohol Swab 0,5% 11,93 Amoksisilin 500 tablet
6,17
Bedak Salycil 2% 6,03 Bisoprolol 2.
5 mg
5,52
Catheter Tip 100 cc
11,13
Chloramphenicol 250 mg
21,96
Dental Neddle uk 21
1,56
Dextrose 5 % 3,17 Eperison HCl 50 mg
1,56
Eryra 500mg
6,31
HB Hemoglobin Test Strip MHS-2
3,79
INEZCO Blood Glucose Test Stri
2,75
Napza Combo 5
2,66
108 Doni Kusuma Damanik https://doi.
org/10.
56211/helloworld.
DONI KUSUMA DAMANIK / HELLO WORLD JURNAL ILMU KOMPUTER - VOL.
3 NO.
EDISI JULI
ISSN: 2829-8616 (ONLINE)
OBH Molex
9,59
Paracetamol 500 mg
11,40
Phenobarbital 30 mg
6,27
Povidon 10% 300 ml 5,63 Procan cleaner
4,83
PTS Panels Lipid Test Strip
8,05
Pulp X (Devitalize.
8,38 Rapid Test Virus Dengue 16,98 Risperidon 2 mg
10,94
Rivanol 100ml
9,69
Sarung tangan Steril ( Ambumax
16,06
SD Bioline HIV
8,18
Spuit 10 cc
11,76
Stik Asam Urat Easy Touch
7,57
Strip Cholestrol Easy Touch 10
2,82
Vit K Inj (Phytomenadion.
6,54
Ziehl Nielsen (R.
100 ml 6,36 KESIMPULAN DAN SARAN Penerapan metode algoritma K-Means untuk klasterisasi obat di Puskesmas Simpang Limun Kota Medan dapat membantu dalam pengelompokan obat berdasarkan karakteristik tertentu, seperti frekuensi penggunaan, harga, jenis penyakit yang ditangani, atau ketersediaan stok.
Beberapa saran yang dapat digunakan untuk pengembangan aplikasi kedepanya sebagai berikut: Untuk menemukan metode lain yang digunakan untuk klasterisasi data.
Lakukan evaluasi sederhana secara berkala terhadap hasil klasterisasi untuk memastikan bahwa hasilnya masih akurat.
DAFTAR PUSTAKA