KLASTERISASI DESTINASI WISATA BERDASARKAN KOORDINAT GPS DENGAN METODE KERNEL K-MEANS

Main Article Content

Yos Heline Laura M Purba
Wasino

Abstract

Although K-Means Clustering, a sort of non-hierarchical cluster analysis, is frequently employed, it has limitations when processing data with non-linearly separable characteristics (no distinct boundaries) and overlapping clusters, or when visually comparing the results of clusters to those of other clusters. When dealing with data that have overlapping and non-linearly separable cluster features, the Gaussian Kernel function in Kernel K-Means Clustering can be applied. The input data must be displayed using kernel functions in a new dimension, which is where Kernel K-Means Clustering and K-Means diverge.


The purpose of this study is to determine the concept of steps and the results of Kernel K-Means Clustering analysis to classify tourist destinations in the Pesonajawa database based on GPS coordinates. The data used was obtained from the PesonaJava.com database, which consists of 28 tourist destinations located on the island of Java. The silhouette score is used in this study to evaluate the cluster results.


The evaluation of the cluster results based on the research results revealed that the best number of clusters was K = 6, with a sigma value of = 5.

Article Details

Section
Articles

References

A. N. Azizah, T. Widiharih, A. R. Hakim, D. Statistika, F. Sains, and D. Matematika, “Kernel K-Means Clustering untuk Pengelompokan Sungai di Kota Semarang Berdasarkan Faktor Pencemaran Air,” vol. 11, no. 2, pp. 228–236, 2022, [Online]. Available: https://ejournal3.undip.ac.id/index.php/gaussian/

T. H. Sarma, P. Viswanath, and B. E. Reddy, “Speeding-up the kernel k-means clustering method: A prototype based hybrid approach,” Pattern Recognit Lett, vol. 34, no. 5, pp. 564–573, 2013, doi: 10.1016/j.patrec.2012.11.009.

P. L. Lekshmy and M. Abdul Rahiman, “Hybrid Approach to Speed-Up the Privacy Preserving Kernel K-means Clustering and its Application in Social Distributed Environment,” Journal of Network and Systems Management, vol. 28, no. 2, pp. 398–422, Apr. 2020, doi: 10.1007/s10922-019-09511-1.

R. Indraswari and A. Z. Arifin, “RBF Kernel Optimisation Method with Particle Swarm Optimization on SVM Using The Analysis of Input Data’s Movement,” Jurnal Ilmu Komputer dan Informasi, vol. 10, no. 1, p. 36, Feb. 2017, doi: 10.21609/jiki.v10i1.410.

F. Tri yuniko and F. Kasma Putra, “Penerapan Teknologi Informasi Web Programing untuk Meningkatkan Pelayanan Publik dalam Bidang Kebijakan Administrasi Kependudukan,” 2017.

N. Azis, “Analisis Perancangan Sistem Informasi,” 2022.

R. Wijayanti, D. Paramita, M. M. N. Rizal, C. Riza, and B. Sulistyan, Metode Penelitian Kuantitatif. 2021.

M. Mohri, A. Rostamizadeh, and A. Talwalkar, “Foundations of Machine Learning second edition,” 2018.

G. bin Huang, Q. Y. Zhu, and C. K. Siew, “Extreme learning machine: Theory and applications,” Neurocomputing, vol. 70, no. 1–3, pp. 489–501, Dec. 2006, doi: 10.1016/j.neucom.2005.12.126.

E. F. Achmal, I. Cholissodin, and P. P. Adikara, “Segmentasi Pelanggan menggunakan Metode Kernel K-Means (Studi Kasus: Smartlegal.id),” 2022. [Online]. Available: http://j-ptiik.ub.ac.id

K. Aprianto, B. Pusat, S. Provinsi, S. Barat, J. Re, and M. N. 10, “Optimasi Kernel K-Means dalam Pengelompokan Kabupaten/Kota Berdasarkan Indeks Pembangunan Manusia di Indonesia,” 2018.

E. Riyandani, “‘Big Data vs Big Information vs Big Knowledge’ Oleh: Imam Cholissodin,” 2016. [Online]. Available: http://bit.ly/2x8ta9S

K. Ravikumar and A. RajivKannan, “An enhancement of location estimation and disaster event prediction using density based SPATIO-temporal clustering with GPS,” Multimed Tools Appl, vol. 79, no. 5–6, pp. 3929–3941, Feb. 2020, doi: 10.1007/s11042-019-7583-7.

A. Almayda and S. Saepudin, “Penerapan Data Mining K-Means Clustering untuk Mengelompokkan Berbagai Jenis Smartphone,” 2021.