JOISIE (Journal Of Information Systems And Informatics Engineering)
Vol 6 No 1 (2022)

PENERAPAN ALGORITMA PILLAR UNTUK OPTIMASI PENENTUAN TITIK AWAL CENTROID PADA ALGORITMA K-MEANS CLUSTERING

Dewi Lestari (Universitas Nahdlatul Ulama Blitar)
Abd. Charis Fauzan (Universitas Nahdlatul Ulama Blitar)
Harliana Harliana (Universitas Nahdlatul Ulama Blitar)



Article Info

Publish Date
18 Jul 2022

Abstract

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.

Copyrights © 2022






Journal Info

Abbrev

JOISIE

Publisher

Subject

Computer Science & IT

Description

JURNAL JOISIE (Journal of Information System And Informatics Engineering) adalah sebuah jurnal publikasi hasil penelitian dalam bidang sistem informasi dan informatika. Jurnal JOISIE terbit secara berkala tiga kali dalam setahun yaitu bulan April, Juni, dan November. ...