K-Nearest Neighbors Method for Recommendation System in Bangkalan’s Tourism
DOI:
https://doi.org/10.21512/comtech.v14i1.7993Keywords:
K-Nearest Neighbor (KNN), recommendation system, Bangkalan’s tourismAbstract
The more tourist objects are in an area, the more challenging it is for local governments to increase the selling value of these attractions. The government always strives to develop tourist attraction areas by prioritizing the beauty of tourist attractions. However, visitors often have difficulty in determining tourist objects that match their criteria because of the many choices. The research developed a tourist attraction recommendation system for visitors by applying machine learning techniques. The machine learning technique used was the K-Nearest Neighbor (KNN) method. Several trials were conducted with a dataset of 315 records, consisting of 11 attributes and 21 tourist attractions. Based on the dataset, the preprocessing stage was previously carried out to improve the data format by selecting data where the data were separated based on existing criteria, then calculating the closest distance and determining the value of k in the KNN method. The results are divided into five folds for each classification method. The highest system accuracy obtained at KNN is 78% at k=1. It shows that the KNN method can provide recommendations for three tourist attraction classes in Bangkalan. Applying the KNN method in the recommendation system determines several alternative tourist objects that tourists can visit according to their criteria in natural, cultural, and religious tourist objects.
Plum Analytics
References
Adikara, P. P., Sari, Y. A., Adinugroho, S., & Setiawan, B. D. (2021). Movie recommender systems using hybrid model based on graphs with co-rated, genre, and closed caption features. Register: Jurnal Ilmiah Teknologi Sistem Informasi, 7(1), 31–42.
Alharbe, N., Rakrouki, M. A., & Aljohani, A. (2023). A collaborative filtering recommendation algorithm based on embedding representation. Expert Systems with Applications, 215(April).
Alrasheed, H., Alzeer, A., Alhowimel, A., & Althyabi, A. (2020). A multi-level tourism destination recommender system. Procedia Computer Science, 170, 333–340.
Aprilia, R. I., & Fachrurrozi, M. (2016). sistem rekomendasi bacaan tugas akhir jurusan Teknik Informatika Universitas Sriwijaya menggunakan metode collaborative filtering dan Naive Bayes. Prosiding Annual Research Seminar 2016, 2(1), 343–347.
BadanPusatStatistik KabupatenBangkalan. (2021). Kabupaten Bangkalan dalam angka 2021. Retrieved from https://bangkalankab.bps.go.id/publication/2021/02/26/dff9191c855d888658b909d9/kabupaten-bangkalandalam-angka-2021.html
Chen, Y. W., Xia, X., & Shi, Y. G. (2012). A collaborative filtering recommendation algorithm based on contents' genome. In IET International Conference on Information Science and Control Engineering 2012 (ICISCE 2012) (pp. 1–4). IET.
Cui, Y., Huang, C., & Wang, Y. (2019). Research on personalized tourist attraction recommendation based on tag and collaborative filtering. In 2019 Chinese Control and Decision Conference (CCDC) (pp. 4362–4366). IEEE.
Ding, F., & Ma, T. (2018). Dynamic relationship between tourism and homogeneity of tourist destinations. IEEE Access, 6, 51470–51476.
Gupta, G., & Katarya, R. (2019). Recommendation analysis on item-based and user-based collaborative filtering. In 2019 International Conference on Smart Systems and Inventive Technology (ICSSIT) (pp. 1–4). IEEE.
He, X., Ma, Q., & Yang, Y. (2015). Tourist service in natural scenic area based on RFID technique. In 2015 IEEE 12th International Conference on Ubiquitous Intelligence and Computing and 2015 IEEE 12th International Conference on Autonomic and Trusted Computing and 2015 IEEE 15th International Conference on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom) (pp. 1004–1007). IEEE.
Hu, H., & Zhou, X. (2017). Recommendation of tourist attractions based on slope one algorithm. In 2017 9th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC) (Vol. 1, pp. 418–421). IEEE.
Hidayati, N., & Hermawan, A. (2021). K-Nearest Neighbor (K-NN) algorithm with Euclidean and Manhattan in classification of student graduation. Journal of Engineering and Applied Technology, 2(2), 86–91.
Jaya, T. S. (2018). Pengujian aplikasi dengan metode blackbox testing boundary value analysis (Studi kasus: Kantor digital Politeknik Negeri Lampung). Jurnal Informatika: Jurnal Pengembangan IT, 3(1), 45–48.
Jia, Z., Yang, Y., Gao, W., & Chen, X. (2015). Userbased collaborative filtering for tourist attraction recommendations. In 2015 IEEE International Conference on Computational Intelligence & Communication Technology (pp. 22–25). IEEE.
Kbaier, M. E. B. H., Masri, H., & Krichen, S. (2017). A personalized hybrid tourism recommender system. In 2017 IEEE/ACS 14th International Conference on Computer Systems and Applications (AICCSA) (pp. 244–250). IEEE.
Linasari, F., Sumarah, N., & Andayani, S. (2016). Komunikasi pemasaran pariwisata dan kunjungan wisatawan di Bangkalan. Jurnal Representamen, 2(01).
Muliono, R., Lubis, J. H., & Khairina, N. (2020). Analysis k-nearest neighbor algorithm for improving prediction student graduation time. SinkrOn: Jurnal dan Penelitian Teknik Informatika, 4(2), 42–46.
Ningrum, F. C., Suherman, D., Aryanti, S., Prasetya, H. A., & Saifudin, A. (2019). Pengujian Black Box pada aplikasi sistem seleksi sales terbaik menggunakan teknik equivalence partitions. Jurnal Informatika Universitas Pamulang, 4(4), 125–130.
Okfalisa, Gazalba, I., Mustakim, & Reza, N. G. I. (2017). Comparative analysis of k-nearest neighbor and modified k-nearest neighbor algorithm for data classification. In 2017 2nd International Conferences on Information Technology, Information Systems and Electrical Engineering (ICITISEE) (pp. 294–298). IEEE.
Parmawati, R., Imaniyah, R., Rokani, L. E., Rajaguni, M. I., & Kurnianto, A. S. (2018). Ecotourism development strategy of Bukit Jaddih Karst, Madura. Journal of Indonesian Tourism and Development Studies, 6(2), 113–119.
Pavlidis, G. (2018). Apollo-A hybrid recommender for museums and cultural tourism. In 2018 International Conference on Intelligent Systems (IS) (pp. 94–101). IEEE.
Peng, T., Wang, W., Gong, X., Tian, Y., Yang, X., & Ma, J. (2010). A graph indexing approach for contentbased recommendation system. In 2010 Second International Conference on Multimedia and Information Technology (pp. 93–97). IEEE.
Salim, A. P., Laksitowening, K. A., & Asror, I. (2020). Time series prediction on college graduation using knn algorithm. In 2020 8th International Conference on Information and Communication Technology (ICoICT) (pp. 1–4). IEEE.
Satvika, G. A. J., Nasution, S. M., & Nugrahaeni, R. A. (2018). Determination of the best vehicle pathway with classification of data mining Twitter using k-nearest neighbor. In 2018 International Conference on Information Technology Systems and Innovation (ICITSI) (pp. 72–76). IEEE.
Shah, K., Patel, H., Sanghvi, D., & Shah, M. (2020). A comparative analysis of logistic regression, random forest and KNN models for the text classification. Augmented Human Research, 5, 1–16.
Smirnov, A., Kashevnik, A., Ponomarev, A., Shilov, N., Schekotov, M., & Teslya, N. (2013). Recommendation system for tourist attraction information service. In 14th Conference of Open Innovation Association FRUCT (pp. 148–155). IEEE.
Soares, J. D. C. L., Suyoto, & Santoso, A. J. (2017). M-guide: Hybrid recommender system tourism in East-Timor. In 2017 International Conference on Soft Computing, Intelligent System and Information Technology (ICSIIT) (pp. 303–309). IEEE.
Sun, S., & Huang, R. (2010). An adaptive k-nearest neighbor algorithm. In 2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery (pp.91–94). IEEE.
Utama, D. N., Lazuardi, L. I., Qadrya, H. A., Caroline, B. M., Renanda, T., & Sari, A. P. (2017). Worth eat: An intelligent application for restaurant recommendation based on customer preference (Case study: Five types of restaurant in Tangerang Selatan region, Indonesia). In 2017 5th International Conference on Information and Communication Technology (ICoIC7) (pp. 1–4). IEEE.
Wang, Z., Xu, H., Zhou, P., & Xiao, G. (2023). An improved multilabel k-nearest neighbor algorithm based on value and weight. Computation, 11(2), 1–15.
Xie, X., & Zhang, W. (2021). Regulation mechanism of spatial capacity of tourist resources in scenic spots based on Internet of things technology. Complexity, 2021, 1–12.
Yang, N., & Shi, Y. (2019). Research on tourist route based on a novel ant colony optimization algorithm. In 2019 IEEE International Conference on Power, Intelligent Computing and Systems (ICPICS) (pp.160–163). IEEE.
Zhu, Z., Cao, J., & Weng, C. (2018). Location-timesociality aware personalized tourist attraction recommendation in LBSN. In 2018 IEEE 22nd International Conference on Computer Supported Cooperative Work in Design ((CSCWD)) (pp. 636–641). IEEE.
Downloads
Published
Issue
Section
License
Copyright (c) 2023 Devie Rosa Anamisa, Achmad Jauhari, Fifin Ayu Mufarroha
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this journal agree to the following terms:
a. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License - Share Alike that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
b. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
c. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
USER RIGHTS
All articles published Open Access will be immediately and permanently free for everyone to read and download. We are continuously working with our author communities to select the best choice of license options, currently being defined for this journal as follows:
