A combination of algorithm agglomerative hierarchical cluster (AHC) and K-means for clustering tourism in Madura-Indonesia

Eka Mala Sari Rochman, Ach. Khozaimi, Ika Oktavia Suzanti, Husni -, Rohmatul Jannah, Bain Khusnul Khotimah, Aeri Rachmad

Abstract


The development approach through the tourism sector is one of the programs launched by the government since 2016. However, the development approach is not carried out in all areas because the number of accommodation and public facilities is minimal and uneven, one of which is in Madura. With so many tourist objects in Madura, it is necessary to distribute the development of public facilities and analyze tourism that has a non-strategic distance to public facilities to help increase tourist visits. This study builds a system for clustering tourist attractions in each district in Madura based on the distance to public facilities which include hotels, gas stations, restaurants, and mosques which are important criteria and considerations for tourists in visiting a tourist location. The method used in this research is a combination of the AHC method with K-Means. The test results of the AHC, K-Means method, and the combination of AHC and K-Means methods using the Silhouette Coefficient method indicate that the AHC and K-Means combination method is the best method with a Silhouette Coefficient value of 0.8055 for k=2 and is classified as a strong structure, for the K method. -Means produces the highest Silhouette Coefficient value of 0.638. While the AHC method produces the highest Silhouette Coefficient value of 0.707.

Full Text: PDF

Published: 2022-01-24

How to Cite this Article:

Eka Mala Sari Rochman, Ach. Khozaimi, Ika Oktavia Suzanti, Husni -, Rohmatul Jannah, Bain Khusnul Khotimah, Aeri Rachmad, A combination of algorithm agglomerative hierarchical cluster (AHC) and K-means for clustering tourism in Madura-Indonesia, J. Math. Comput. Sci., 12 (2022), Article ID 62

Copyright © 2022 Eka Mala Sari Rochman, Ach. Khozaimi, Ika Oktavia Suzanti, Husni -, Rohmatul Jannah, Bain Khusnul Khotimah, Aeri Rachmad. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

 

Copyright ©2022 JMCS