PENERAPAN ALGORITMA PILLAR UNTUK OPTIMASI PENENTUAN TITIK AWAL CENTROID PADA ALGORITMA K-MEANS CLUSTERING
DOI:
https://doi.org/10.35145/joisie.v6i1.2053Keywords:
Algoritma Pillar, Davies BouldinIndex(DBI), K-meansAbstract
Data set merupakan data yang masih perlu diolah menjadi sebuah informasi dengan menggunakan metode data mining salah satunya yaitu metode K-Means. Namun metode ini masih mempunyai kelemahan pada saat pengambilan centroid awal masih dilakukan secara acak, sehingga perlu dilakukan optimalisasi dengan algoritma Pillar. Dataset yang digunakan berasal dari KAAGLE yang mengambil representasi tingkat stress seseorang dengan menggunakan delapan atribut dan lima class. Datset tersebut akan diolah dengan tahapan pre processing, perhitungan algoritma Pillar, dan perhitungan metode k-means. berdasarkan tahapan tersebut, maka penelitian ini akan menghasilkan nilai centroid yang optimal yaitu saat jarak euclidience distance maksimal setiap centroid harus kurang dari sama dengan nilai batas lingkungan (nbdis) dan lebih dari sama dengan nilai maksimal (nmin) sehingga diperoleh centroid awal optimal dengan algoritma Pillar pada id 336, 228, 35, 29, 506. Berdasarkan hasil penelitian menunjukkan bahwa algoritma pillar mampu meningkatkan pengelompokan dengan evaluasi Davies Bouldin Index (DBI) sebesar 0,00000473 dan mempercepat iterasi yang semula hasil diperoleh pada iterasi ke-23 menjadi iterasi ke-17 hasil pengklusteran sudah ditemukan.
Downloads
References
Ariasa, K., Gunadi, I. G. A., & Candiasa, I. M. (2020). Optimasi Algoritma Klaster Dinamis Pada K-Means Dalam ( Studi Kasus : Universitas Pendidikan Ganesha ). Jurnal Nasional Pendidikan Teknik Informatika : JANAPATI |, 9, 181–193.
Baharuddin, M. M., Azis, H., & Hasanuddin, T. (2019). Analisis Performa Metode K-Nearest Neighbor Untuk Identifikasi Jenis Kaca. ILKOM Jurnal Ilmiah, 11(3), 269–274. https://doi.org/10.33096/ilkom.v11i3.489.269-274
Dinata, R. K., Novriando, H., Hasdyna, N., & Retno, S. (2020). Reduksi Atribut Menggunakan Information Gain untuk Optimasi Cluster Algoritma K-Means. Jurnal Edukasi Dan Penelitian Informatika, 6(1), 48–53. https://scholar.google.co.id/scholar?hl=id&as_sdt=0%2C5&q=optimasi+centroid+evaluasi+DBI&btnG=
Ketut Agus Seputra, I. N. S. W. W. (2020). Penerapan Algoritma Pillar Untuk Inisialisasi Titik Pusat K- Means Klaster Dinamis. Jurnal Teknologi Informasi Dan Ilmu Komputer (JTIIK), 7(6), 1213–1220. https://doi.org/10.25126/jtiik.202072538
Kuntjoro, D. A., Setiawan, B. D., & Perdana, R. S. (2018). Algoritme Genetika Untuk Optimasi K-Means Clustering Dalam Pengelompokan Data Tsunami. Jurnal Pengembangan Teknologi Informasi Dan Ilmu Komputer, 2(10), 3865–3872. http://j-ptiik.ub.ac.id
Primandana, A., Adinugroho, S., & Dewi, C. (2019). Optimasi Penentuan Centroid pada Algoritme K-Means Menggunakan Algoritme Pillar ( Studi Kasus : Penyandang Masalah Kesejahteraan Sosial di Provinsi Jawa Timur ). Jurnal Pengembangan Teknologi Informasi Dan Ilmu Komputer, 3(11), 10678–10683. http://j-ptiik.ub.ac.id
Rachakonda, L., Member, S., Bapatla, A. K., Member, S., & Mohanty, S. P. (2020). SaYoPillow : Blockchain-Integrated Privacy-Assured IoMT Framework for Stress Management Considering Sleeping Habits. Kaagle, 1–10. https://www.kaggle.com/laavanya/human-stress-detection-in-and-through-sleep/version/2?select=IEEE-TCE_2020-08-0175_SaYoPillow.pdf
Rahayu, A. E., Hikmah, K., Ningsih, N. Y., & Fauzan, A. C. (2019). Penerapan K-Means Clustering Untuk Penentuan Klasterisasi Beasiswa Bidikmisi Mahasiswa. IILKOMNIKA, 1(2), 82–86.
Ramadhan, M. R., Fauzan, A. C., Aziz, N., & Wahyuni, T. (2020). K - Means Clustering for Determining Quality of Outdoor Temperature Based on BMKG Datasets. Journal of Development Research, 4(May), 12–17. http://journal.unublitar.ac.id/jdr
Rustam, S. (2020). Penerapan Optimasi Jumlah Kluster Pada Kmeans Untuk Pengelompokan Kelas Mata Kuliah Kosentrasi Mahasiswa Semester Akhir. Jurnal Sistem Informasi Dan Teknik Komputer, 5(1), 1–4.
Sari, D. P. (2021). Pengelompokkan Penyakit Berdasarkan Lingkungan Dengan Algoritma K-Means Pada Puskesmas Sungai Tarab 2. JOISIE Journal Of Information System And Informatics Engineering, 5(2), 75–81. https://doi.org/https://doi.org/10.35145/joisie.v5i2.1700
Suntoko, J. (2019). Data Mining Algoritma dan Implementasi dengan Pemrograman PHP (kedua). PT Elex Media Komputindo.
Suyanto, D. (2019). Data Mining Untuk Klasifikasi dan Klasterisasi Data. In teknik informatika (Edisi Revi, p. 414). Informatika Bandung. www.biobses.com
Syahputra, S., Ramadani, S., Manaor, A., & Pardede, H. (2020). Menentukan Strategi Promosi Menggunakan Algoritma Clustering K-Means. JOISIE Journal Of Information System And Informatics Engineering, 4(1), 7–14. https://doi.org/https://doi.org/10.35145/joisie.v4i1.510
Tommy, tommy. (2021). Tahap Preprocessing Data Mining. Wesite. https://id.linkedin.com/pulse/tahap-preprocessing-data-mining-tommy-
