Catatan bukti · UDINUS · SDGs
- Unit
- Rektorat UDINUS
- Periode
- 2023
- Tujuan
- Nomor
- a6f8d7d3-b26b-4d30-a07f-283664aa2c2d
- Terbit
- 2026-10-30
Universitas Dian Nuswantoro, melalui peneliti Wibowo, Nanang Lestio; Soeleman, Moch Arief; dan Fanani, Ahmad Zainul, melaksanakan penelitian mengenai modifikasi algoritma Antlion Optimizer untuk menentukan centroid awal pada algoritma K-means. Kegiatan ini membahas clustering, yaitu pengelompokan data dalam pemrosesan data mining. K-means disebut sebagai salah satu algoritma clustering yang populer karena mudah digunakan dan cepat dalam melakukan clustering data. Namun, metode K-means menentukan centroid awal secara acak sebagai acuan pemrosesan, dan pemilihan centroid yang kurang tepat dapat menyebabkan proses clustering yang kurang baik serta local optima.
Para peneliti menggunakan metode Antlion Optimizer yang dimodifikasi untuk memperbaiki penentuan centroid awal pada K-means dan menyediakan alternatif untuk memperoleh hasil clustering yang lebih baik. Metode yang diusulkan dievaluasi dan dibandingkan dengan metode K-means biasa serta K-means++ menggunakan evaluasi Sum of Intra-Cluster distance. Evaluasi tersebut menggunakan dataset UCI yang disebutkan sebagai iris, wine, glass, ecoli, dan cancer. Nilai SICD terbaik untuk setiap metode dan dataset diukur dan digunakan untuk menghasilkan pemeringkatan. Metode yang diusulkan memperoleh peringkat pertama pada dataset iris, wine, dan cancer. Pada dataset ecoli dan glass, metode yang diusulkan dan metode K-means++ sama-sama memperoleh peringkat pertama. Berdasarkan nilai rata-rata pemeringkatan, metode yang diusulkan berada pada peringkat pertama. Dengan demikian, penelitian ini menyajikan Antlion Optimizer yang dimodifikasi sebagai metode yang dapat meningkatkan hasil clustering dan sebagai alternatif penentuan pusat cluster awal menggunakan K-means. Penelitian UDINUS ini mendukung tujuan yang dinyatakan untuk memperbaiki penentuan centroid awal dalam clustering.