PEMETAAN PENGHASIL CENGKEH DENGAN CLUSTER PADA ALGORITMA K-MEANS

Zulkarnain Lubis, Lilis Indrayani

Abstract

Clove production in Tolitoli Regency, which is spread across all sub-districts, is a producer of cloves. The role of the Plantation Office in categorizing and mapping which sub-districts produces clove production is in the highest or last category. This study conducted grouping of clove-producing areas using the K-means algorithm clustering method, the K-means algorithm has a sensitive problem in determining the partition number of clusters (k), to determine whether the determined cluster is optimal, clustering evaluation is carried out with the Devies Bouldin Index (DBI). This study resulted in three groups producing the most, medium, and few cloves, the results of the evaluation with 3 clusters were optimal for the Devies Bouldin Index (DBI) of 0.390. It was found that the Districts of Damsel, Dampal Utara, Dondo, Basidondo, Lampasio, Dakopamean, and North Tolitoli were included in Cluster 1 (one), Baolan District, Galang into Cluster 2 (two), and Ogoideide in Cluster 3 (three).

Keywords

Clustering; Devies Bouldin Index; K-means;

Full Text:

PDF

References

  1. Fatmah, M. Antara, and S. Darman, “FAKTOR-FAKTOR YANG MEMPENGARUHI PRODUKSI DAN PENDAPATAN USAHA TANI CENGKEH (Studi Kasus di Kecamatan Ogodeide Kabupaten Tolitoli),” Agroland, vol. 22, no. 3, pp. 216–225, 2015.
  2. G. Akbari, “Peningkatan Hasil Clustering Menggunakan Algoritma Dynamic-K-Means Dan K-Means Binary Search Centroid,” Universitas Komputer Indonesia, 2017.
  3. S. B. M. Ahamed and K. S. Hareesha, “Dynamic Clustering of Data with Modified K-Means Algorithm,” Int. Conf. Inf. Comput. Networks (ICICN 2012), vol. 27, no. Icicn, pp. 221–225, 2012, doi: 10.13140/2.1.4972.3840.
  4. M. A. W. K. Murti, “PENERAPAN METODE K-MEANS CLUSTERING UNTUK MENGELOMPOKAN POTENSI PRODUKSI BUAH-BUAHAN DI PROVINSI DAERAH ISTIMEWA YOGYAKARTA,” Universitas Sanata Dharma, 2017.
  5. Z. C and F. Z, “An improved K-means clustering algorithm,” J. Inf. Comput. Sci., vol. 10, no. 1, pp. 193–199, 2013.
  6. D. L. Davies and D. W. Bouldin, “A Cluster Separation Measure,” IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-1, no. 2, pp. 224–227, 1979, doi: 10.1109/TPAMI.1979.4766909.
  7. Widiarina and R. S. Wahono, “Algoritma Cluster Dinamik Untuk Optimasi Cluster Pada Algoritma K-Means Dalam Pemetaan Nasabah Potensial,” J. Intell. Syst., vol. 1, no. 1, pp. 33–36, 2015.
  8. E. Prasetyo, Data Mining - Mengolah Data Menjadi Informasi Menggunakan Matlab, 1st ed. Yogyakarta: ANDI, 2014.

Refbacks

  • There are currently no refbacks.