*Corresponding Author P-ISSN: 2087-1244 E-ISSN: 2476-907X 33 ComTech: Computer, Mathematics and Engineering Applications, 14(1), June 2023, 33-44 DOI: 10.21512/comtech.v14i1.7993 K-Nearest Neighbors Method for Recommendation System in Bangkalan’s Tourism Devie Rosa Anamisa1*, Achmad Jauhari2, and Fifin Ayu Mufarroha3 1-3Department of Informatics, Faculty of Engineering, University of Trunojoyo Madura Jln. Raya Telang, Jawa Timur 69162, Indonesia 1devros_gress@trunojoyo.ac.id; 2jauhari@trunojoyo.ac.id; 3fifin.mufarroha@trunojoyo.ac.id Received: 20th December 2021/ Revised: 12th May 2022/ Accepted: 18th May 2022 How to Cite: Anamisa, D. R., Jauhari, A., & Mufarroha, F. A. (2023). K-Nearest Neighbors Method for Recommendation System in Bangkalan’s Tourism. ComTech: Computer, Mathematics and Engineering Applications, 14(1), 33−44. https://doi.org/10.21512/comtech.v14i1.7993 Abstract - 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. Keywords: K-Nearest Neighbor (KNN); recommendation system; Bangkalan’s tourism I. INTRODUCTION Tourism is the largest industry in the world that contributes to the development of the world economy. Tourism development in Indonesia is directed at increasing the role of tourism to increase the number of visitors. Specifically, the tourism industry in Bangkalan has grown rapidly, as evidenced by the large number of tourists visiting and many new tourist attractions (Peng et al., 2010). Bangkalan is the center of tourism on Madura Island because the place is easy to reach through the Suramadu bridge and has some beautiful landscapes that can be used as a tourist destination (Peng et al., 2010). There are many interesting tourist spots that are not inferior to other areas. Some tourist attractions in Bangkalan that can be recommended are Arosbaya Limestone Hill, Bangkalan Geger Hill, Jaddih Hill Bangkalan, Bangkalan Nine Beach, Labuhan Mangrove Education Park, Siring Kemuning Beach, and Bangkalan’s religious tourism. New tourist attractions usually become a trend, so they often appear on social media and printed media. However, it causes the old tourist attractions to be abandoned. Conditions like this make visitors prioritize trending tourist objects, while tourist objects that match visitor characteristics are ignored. Tourist objects that are in accordance with the visitors’ characteristics greatly determine the feasibility of these tourist objects being visited. The benefit is that visitors can develop inspiration, and existing facilities at tourist attractions can be adjusted to visitors’ needs. In addition, it can help the management and tourism office to continue to develop existing facilities to meet the needs of visitors and beautify the nuances of these attractions so that they can improve the economy of the people of the area. Therefore, in the research, it is important to develop a system to provide recommendations for tourist attractions as an alternative to visitors according to their characteristics. Recommendations can be used to estimate the destination of the tourist attraction chosen by the tourists or verify some of the possible attractions as the destination chosen by the tourist (Hu & Zhou, 2017). So, the recommendation system can be used 34 ComTech: Computer, Mathematics and Engineering Applications, Vol. 14 No. 1 June 2023, 33−44 to analyze data about tourism objects or interactions between visitors and attractions to find the relationship between visitors and these attractions (Adikara, Sari, Adinugroho, & Setiawan, 2021). The results obtained are displayed as recommendations. Then, the results can increase the promotion of interest and build visitors’ loyalty to the tourist attraction (Zhu, Cao, & Weng, 2018). The selection of the right tourism object also has an effect in this case. A system in the tourism sector is needed to obtain information and make decisions on the selection of tourism objects effectively to choose the right tourism object (Parmawati, Imaniyah, Rokani, Rajaguni, & Kurnianto, 2018; Xie & Zhang, 2021). Bangkalan is one of the areas on the island of Madura. It has many tourist attractions that have become a destination for tourists who want to enjoy the beauty of nature and culture on their vacation (Parmawati et al., 2018). However, many tourists do not know about interesting tourist objects, such as natural, religious, and cultural attractions. The information obtained is only from travel agents and usually does not include accurate data. This situation makes tourists feel confused about determining which place is their destination according to their wishes. So, several previous studies have applied several methods but have not provided the right decision-making solution. One of the developed computational methods is machine learning to perform alternative retrieval as a result of recommendations. Machine learning is very helpful in solving problems and making it easy to do things (Satvika, Nasution, & Nugrahaeni, 2018). In information technology, the recommendation system is part of a computer-based information system that is used to support decision-making (Cui, Huang, & Wang, 2019). In the recommendation system, several methods are often used in previous research, such as ant colony optimization algorithm, collaborative filtering, and content-based as a basis for determining recommendations (Jia, Yang, Gao, & Chen, 2015; Cui et al., 2019; Alharbe, Rakrouki, & Aljohani, 2023). However, the performance of these methods in the classification process is still less competitive in many domains (Yang & Shi, 2019). For example, in previous research, the K-Nearest Neighbor (KNN) method can determine the ranking of tourist attractions (Soares, Suyoto, & Santoso, 2017). This system is very effective and efficient in helping tourists to choose their destination plan in Timor Leste. However, if there are new attributes, it is necessary to calculate the similarity value in the old case to find the level of similarity with the new case. Thus, it requires a lot of training data to provide a recommendation model. In addition, in another previous research, KNN is a data mining classification method that can predict the accuracy of a student’s graduation (Salim, Laksitowening, & Asror, 2020). So, KNN has advantages that can improve the quality of students' thesis services. The test results show the resulting accuracy value is 78,20%. The research designs a recommendation system using the KNN method. The KNN method has several advantages: ease, effectiveness, intuitiveness, and competitive classification performance in many domains (Kbaier, Masri, & Krichen, 2017). In designing, besides requiring methods that can solve problems for a tourist attraction, it is essential to understand the characteristics of visitors (He, Ma, & Yang, 2015). According to (Ding & Ma, 2018), understanding visitors’ characteristics is useful for planning and developing them. It is influenced by several factors, such as people’s higher motivation and needs to travel. Circumstances like these cause problems for visitors to be increasingly confused in determining the choice of tourist destinations according to the tourists’ characteristics or the desired criteria. The contribution of the research is to design a tourist attraction recommendation system that visitors can visit as an alternative to selecting tourist objects in three groups of tourist objects according to the characteristics of visitors using the KNN. In addition, the manager of the tourist attraction can also assist in analyzing the visitors’ interest in the development of these attractions, which are scattered in Bangkalan, Madura. II. METHODS Based on the recommendation system that will be built, there are several stages in solving the problems in the research, as shown in Figure 1. Designing and building a recommendation system for decision-making consider several alternative tourist destinations according to the characteristics of visitors. The first stage in building the system is conducting a literature review on the method and design of the recommendation system (Ding & Ma, 2018). At the scientific literature stage, it involves several stages of the process, including collecting various data sources from journals or library books related to research to be transferred, evaluating literature review sources, identifying themes and gaps between theory and field conditions (if any), creating an outline structure, and compiling a literature review (Pavlidis, 2018). Therefore, for the initial stage, a literature review process has been carried out to dig up information from various previous studies to assist the validation testing process after obtaining data before being processed by the KNN method. In the recommendation stage, there are several basic types of recommendation system design, such as content-based recommendations that match something previously liked (Peng et al., 2010), collaborative filtering recommendations utilizing information by combining user desires (Chen, Xia, & Shi, 2012), and item-based collaboration based on user-supplied item similarity scores (Gupta & Katarya, 2019; Smirnov et al., 2013; Utama et al., 2017; Alrasheed, Alzeer, Alhowimel, & Althyabi, 2020). Researchers in modeling increasingly use several machine learning 35K-Nearest Neighbors Method..... (Devie Rosa Anamisa et al.) methods for prediction and recommendation systems. The classification model in the research predicts the data, and the value of the results has been found from different data. Start Literature Study Data Collection Tourism Object Recommendation System Design with KKN Implementation Testing Finish Figure 1 Research Stages in the Tourism Object Recommendation System with KNN The research recommends several alternative tourist destinations according to the visitors’ characteristics using samples from the dataset obtained from the Bangkalan Tourism Office (Linasari, Sumarah, & Andayani, 2016), such as the number of visitors, ticket types, ticket prices, day of the visit, and 21 tourist attractions (Badan Pusat Statistik Kabupaten Bangkalan, 2021). In addition, there are three types of tourism (religious, natural, and cultural), three classes of management services (low, medium, and high levels), and several other measurements (facilities, gender, age, occupation, educational background, and marital status). Hence, the results can recommend several alternative tourist destinations according to the visitors’ characteristics. Machine learning methods continue to be developed by several studies. The algorithm of machine learning in the research uses the KNN method, as seen in Figure 2 in general. In the data preprocessing process, it improves the data format by conducting data selection. The data are separated based on existing criteria. The criteria in this preprocessing process have 11 indicators and 21 attractions located in Kwanyar, Konang, Galis, Socah, Bangkalan, Arosbaya, Geger, Kokop, Tanjung Bumi, and Sepulu Districts. The weighting values have been obtained for each indicator aiming to simplify the system in the calculation phase, as seen in Figure 3. Data preprocessing is done on the testing data. Testing data are new data from visitors’ input to tourist objects. Next, data cleaning is to remove erroneous data and resolve data inconsistencies. Meanwhile, data integration combines data from various data storage sources to become one coherent data unit. Then, data transformation is the process of normalizing data, while data reduction is the acquisition of a volume reduction representation to produce a similar analysis. Next is the calculation with the KNN algorithm to make recommendations for tourist objects according to the visitors’ characteristics. Start Data Processing Calculating Eclidience Distance Finish Input Data and Detemine the Value of K Looking for Data Closest to K Recommended Result Figure 2 Recommended System Processing Diagram with KNN Method Start Data Cleaning Finish Traveler T est Data Data Integration Transformation Data Reduction Data Figure 3 Preprocessing Stage The KNN method is included in the category of supervised learning that divides two data (Sun & Huang, 2010; Muliono, Lubis, & Khairina, 2020), namely training data, to make basic predictions. At the same time, testing data are used to predict by calculating the Euclidean distance into a vector (Okfalisa, Gazalba, Mustakim, & Reza, 2017). There are steps of the KNN method for recommendations (Satvika et al., 2018). First, it determines the value of k or the number of data on the nearest neighbors. Second, it calculates the distance from the training 36 ComTech: Computer, Mathematics and Engineering Applications, Vol. 14 No. 1 June 2023, 33−44 data to all testing data. Equation (1) is used to calculate the Euclidean distance. Third, sorting the distance is based on the smallest value of k. Last, it determines the testing data group based on the majority label on k (Hidayati & Hermawan, 2021). (1) In Equation (1), ai is the total variable of a, and bi is the total variable of b. The level of accuracy of tourist attraction type with the KNN method is strongly influenced by the magnitude of the value of k. The value of k states how many neighbors or data are closest to an object. The number of different neighbors will certainly affect the classification results of one object. The best value of k for KNN depends on the data. Next, implementation is the design results that have been made previously. The implementation stage aims to produce an information system that fits the needs. At the implementation stage, it is an application that has been completed by the data needs that have been previously analyzed and designed. The application of the KNN method can be operated to recommend tourism objects in Bangkalan, Madura, to web-based visitors. The web is a responsive technique that is effective and supports human activities to optimize time better (Ningrum, Suherman, Aryanti, Prasetya, & Saifudin, 2019). For the application testing stage, the system black-box test is carried out by finding several errors in several questions from the questionnaire results, such as point of view of the interface, data structure, or from external database access, as well as performance and termination (Ningrum et al., 2019; Jaya, 2018). This testing makes the quality of the software better. The first stage in this testing is identifying and testing the input to find the error. This test is used to complete the previous test, which measures the accuracy value of the KNN method's ability to recommend destinations according to the tourists’ characteristics. Hence, this test is done only to observe the results of execution through testing data and check the functionality of the system without knowing what is happening in the detailed process (only knowing the inputs and outputs). Testing the performance of the KNN method will recommend tourist objects to be used based on the accuracy calculation. The accuracy test is one of the validation tests with the closeness value between the results of the analysis and the actual Reference Standard Material (RSM) (Aprilia & Fachrurrozi, 2016; Salim et al., 2020). The performance of a classification algorithm is determined by testing the model formed with the testing data. This calculation is carried out by comparing the predicted value and the actual value provided by the user and the item with a percentage approach by comparing the correct data with the overall data shown in Equation (2) (Aprilia & Fachrurrozi, 2016; Wang, Xu, Zhou, & Xiao, 2023). The number of correct predictions is 1-((k-x)/(y-x)). Then, it has k as the Euclidean distance to k, x as the initial Euclidean distance, and y as the Tate Euclidean distance. (2) III. RESULTS AND DISCUSSIONS The research is conducted on 21 tourist objects in Bangkalan, Madura. The data collected are in the form of visitor’s data with 315 datasets in the first stage of the data preprocessing process with indicator data, as shown in Table 1 (see Appendices). It shows the identity of the criteria and sub-criteria, with 11 criteria, and the weight value of each sub-criterion. The weight value shows the value of a tourist object densely packed with visitors from several sub-criteria as indicators in tourist object recommendations. There are three sub- categories in the tourist object type feature: natural, cultural, and religious. Natural tourism contains natural elements, such as beaches and mountains. Cultural tourism has cultural features in Madura, such as the Palace and Karapan Sapi. Meanwhile, religious tourism refers to places of worship and tombs of the role model of the Madurese community and around them. For other criteria, the same rule applies. Again, there are several weight values. Next, there are several types of tourist objects in Table 2 (see Appendices). Of the four regencies with Madura’s most popular tourist objects, the first is Bangkalan, and the second is Sumenep. Table 2 (see Appendices) shows the names of tourist objects in Madura, especially Bangkalan. The local community frequently visits 21 tourist objects in Bangkalan almost every holiday. This tourist spot is packed with visitors from various backgrounds and several types of tourist objects. For example, Jaddih Hill is a tourist attraction of limestone mountains, which are similar to Cappadocia, a popular tourist area in Turkey. The brown color of the Jaddih limestone hill is also similar to historic stones in the Cappadocia region. Moreover, the Jaddih Hill area is surrounded by trees, giving an excellent impression of this tourist area. On the other hand, the Cakraningrat Museum is a cultural tourism object with a precise location on Jalan Soekarno- Hatta, allowing people to learn some of the histories of this island. The preprocessing data process converts raw data collected from various sources into cleaner information for further processing. The results of preprocessing data can be seen in Table 3 (see Appendices). It shows the development of the data processing process by carrying out the preprocessing process for data cleaning. Some data still require special handling, such as missing values and outliers. As a result of the analysis at the previous data preprocessing stage, many data need to be processed for missing values and outliers. Missing values are empty data in the data set. Meanwhile, outliers are data with characteristics 37K-Nearest Neighbors Method..... (Devie Rosa Anamisa et al.) or values that differ significantly from others and appear extreme. Then, the recommendation process is carried out using the KNN method by calculating the Euclidean Distance with the nearest k number. Next, the researchers transform the value for the qualitative value into a quantitative value so that calculations can be carried out to determine the distance. Next, the implementation of a recommendation system for Bangkalan’s tourism can be seen in Figure 4 (see Appendices). It is the interface display of the training data input before processing with the KNN model for tourist object recommendations. Training data are used to train or build a model. Then, the validation dataset is used to optimize the model’s training with the preprocessing process. It aims to see the model’s ability during training to recognize patterns in general. Dataset validation can also be used to see the accuracy of the model created. The result of the recommendation can be seen in Figure 5 (see Appendices). It displays the results of the classification process with KNN in the form of requests for tourist objects consisting of several alternative tourist destinations that visitors can visit. The first alternative is a recommendation with a higher degree of certainty than the next alternative. The confidence level is obtained from the value of the nearest neighbor distance from the results of a model that has been adequately trained and can recognize patterns in general through a high score accuracy. The next step is to calculate the distance of each data object. About 247 data are identified as recommendations for natural tourism objects with the suitability of visitors’ characteristics. Meanwhile, 130 data are identified as other types of tourist objects with 68 accurate data at a value of k = 1. The results can be seen in Figure 6 (see Appendices). The accuracy result for k=1 is ((315- 68)/315)×100%=78%. Then, in k=2, value of accuracy is ((315-76)/315)×100%=76%. Meanwhile, in k=3, it has ((315-80)/315)×100%=75%. Then, the accuracy value of k=4 is ((315-105)/315)×100%=66%. For k=5, the accuracy is ((315-133)/315)×100%=57%. These results can be seen in Table 4. So, the best value for k in this test is when the system uses a value of k = 1 with a value of 78%. The results show that the higher the k value is, the lower the accuracy will be. However, there are conditions where certain k values increase the accuracy. It is because the greater the value of k is, the more data is taken in producing the classification, so the more data are irrelevant and affect prediction errors. Table 4 Accuracy Results of KNN Recommendation k Accuracy 1 78% 2 76% 3 75% 4 66% 5 57% In addition to measuring the accuracy value, it tests the KNN method's ability to recommend tourist objects based on visitors’ characteristics. The research also tests the application of web-based recommendations to see whether it is running well or not. Therefore, it is necessary to measure usability. Applications with low usability test results cause users do not want to reuse the application. The test is carried out by testing the application using a number of respondents as application users. They fill out a questionnaire to obtain a level of satisfaction in operating the application. A usability measurement approach using usability testing is the best way to do direct testing by users to identify problems in the design or service and study users’ behavior and preferences. The questionnaire adapted from (Satvika et al, 2018; Shah, Patel, Sanghvi, & Shah, 2020) can be seen in Table 5. Table 5 Usability Testing Questionnaire Item Question Easy of Use 1. Is this application easy to understand and use? 2. Can the application avoid errors in its use quickly and easily? 3. Users do not notice any inconsistencies during the use. 4. Is the menu display in the application easy to recognize? Ease of Learning 5. Is the application easy to learn? 6. Is this application easy to remember while using it? Satisfaction 7. Does the app work as expected? 8. Is the application comfortable to use? Usefulness 9. Is the application useful for users? 10. Does the application have the capabilities and functions as expected? 38 ComTech: Computer, Mathematics and Engineering Applications, Vol. 14 No. 1 June 2023, 33−44 Table 6 Ranking Questionnaire Value Category 1 Strongly Disagree 2 Simply Disagree 3 Disagree 4 Agree 5 Strongly Agree Then, the questionnaires are distributed to 63 respondents from 21 tourist attractions in Bangkalan, with three types of tourism (natural, religious, or cultural). In addition, the questionnaire results are measured using a Likert scale calculation with a vulnerable scale of 1 to 5, as seen in Table 6. It is used to measure a person’s opinion and perception that has been specifically determined by the research. The answers to each instrument item (questionnaire) on a Likert scale from very positive to very negative are in the form of words and are given a score. If the end user is satisfied, the software can be used effectively by the user. The results of the usability level of the recommendation system of tourist attractions in Bangkalan based on visitors’ characteristics are satisfied with 79%. The feasibility category value is between 61−80%. It means that the overall tourist attraction recommendation system is suitable for visitors. This application is easy to use, easy to learn, satisfying, and useful for tourists. The results of the questionnaire data analysis to measure the level of effectiveness can be seen in Table 7 (see Appendices). From 56 respondents, the average of all statement items is 4. It is in the agree category. Hence, the design of the segmentation system in the research is very effectively developed to help the tourism office and tourist object managers. IV. CONCLUSIONS From the results of the analysis that has been carried out, it can be concluded that the methods implemented in the tourist attraction recommendation system provide solutions for visitors in getting recommendations for tourist objects according to their characteristics. Using the KNN method, the recommendation results have also achieved accuracy and followed the rating value given by the visitors to the tourist attraction. With the system accuracy calculation formula, the predicted value of visitor ratings for tourist objects is obtained with a high accuracy value of around 78% with k=1. The addition of the number of k in each distance calculation reduces the accuracy of the classifier because the greater the number of k is, the more data do not have the same class compared to the correct class. In the future, the researchers will develop the research by applying other classification methods. With the results obtained using KNN, it is necessary to create a method to find out which method is better and relevant to this case. It is partly because, in KNN, distance-based learning is unclear what type of distance should be used and which attributes should be used to get the best results. It is expected that with the development, the research can find the latest findings with better accuracy. 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. Badan Pusat Statistik Kabupaten Bangkalan. (2021). Kabupaten Bangkalan dalam angka 2021. Retrieved from https:// bangkalankab.bps.go.id/publication/2021/02/26/ dff9191c855d888658b909d9/kabupaten-bangkalan- dalam-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. 39K-Nearest Neighbors Method..... (Devie Rosa Anamisa et al.) 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). User- based 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 content- based 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-time- sociality 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. 40 ComTech: Computer, Mathematics and Engineering Applications, Vol. 14 No. 1 June 2023, 33−44 APPENDICES Table 1 Criteria of the Tourist Attraction Recommendation System Code of Criteria Criteria Sub-Criteria Value I1 Type of Tourism Nature 1 Culture 2 Religion 3 I2 Management Services Low 1 Middle 2 High 3 I3 Facilities ≤5 1 6−10 2 ≥11 3 I4 Gender Male 1 Female 2 I5 Age ≤15 1 16−24 2 25−34 3 35−49 4 ≥50 5 I7 Occupation Farmer 1 Staff 2 State Staff 3 Others 4 I8 Education Elementary 1 Secondary 2 High School 3 Associate 4 Bachelor 5 Others 6 I9 Visitors’ Status Single 1 Married 2 I10 Ticket Price ≤ Rp5.000,00 1 Rp6.000,00−Rp10.000,00 2 ≥ Rp11.000,00 3 I11 Discounts Yes 1 No 2 41K-Nearest Neighbors Method..... (Devie Rosa Anamisa et al.) Table 2 Data of Bangkalan’s Destination Objects Code of Destination Name’s Destination D1 Sembilang Beach D2 Syaikhona Kholil Tomb D3 Tretan Swimming Pool D4 Jaddih Hill D5 Cakraningrat Museum D6 Rongkang Beach D7 Labuhan Mangrove Education Park D8 Paseban Park D9 Friendly Lampion Hill D10 Bangkalan Square D11 Siring Kemuning Beach D12 Bangkalan City Recreation Park D13 Rongkang Bangkalan Beach D14 Goa Pote Swimming Pool D15 Geger Hill D16 Bangkalan Great Mosque D17 Gebang Beach D18 Eat Aer Mata Ebu D19 Arosbaya Limestone Hill, D20 Tomb of Sultan R. Abdul Kadirun D21 Tlagoh Beach Table 3 Preprocessing Results With KNN Data I1 I2 I3 I4 I5 I6 I7 I8 I9 I10 I11 I12 1 1 3 2 1 2 4 5 2 1 1 1 1 2 3 3 2 1 5 2 4 2 2 3 2 3 3 1 2 2 2 1 4 2 1 1 2 2 2 4 1 3 2 2 2 2 4 1 2 1 1 1 5 1 2 2 2 4 3 5 2 2 3 2 3 ... ... ... ... ... ... ... .. .. .. .. .. .. ... ... ... ... ... ... ... ... ... ... ... ... ... 306 1 2 2 2 1 44 1 1 2 3 2 1 307 1 2 3 2 1 4 2 1 1 3 1 2 308 1 2 2 2 4 2 6 2 1 1 1 3 42 ComTech: Computer, Mathematics and Engineering Applications, Vol. 14 No. 1 June 2023, 33−44 Table 7 The Results of Questionnaires Amount Respond 1 2 3 4 5 6 7 8 9 10 1 5 4 5 5 5 5 4 4 5 5 2 3 5 4 5 4 5 5 5 4 5 3 4 4 5 5 5 5 5 5 5 5 4 5 5 5 4 5 5 4 4 5 5 5 5 4 4 3 4 5 5 5 4 5 6 3 4 5 5 5 4 5 4 5 4 7 5 5 4 4 4 5 5 5 4 5 8 4 5 5 3 4 5 5 5 4 5 9 5 4 5 4 4 4 5 4 4 4 10 3 4 5 4 4 5 5 5 4 5 11 3 5 5 4 5 4 5 5 5 4 12 5 4 4 4 5 4 4 4 5 4 13 4 4 5 5 5 4 4 3 5 4 14 4 4 5 5 4 4 5 3 4 4 15 4 4 4 4 4 4 4 4 4 4 16 3 5 5 3 3 5 5 4 3 5 17 4 5 5 3 4 5 5 4 4 5 18 3 4 5 4 4 5 5 5 4 5 19 4 4 4 4 5 5 5 4 5 5 20 5 4 5 4 4 5 4 4 4 5 21 5 5 4 4 5 5 4 4 5 5 22 4 4 5 4 5 5 4 4 5 5 23 4 5 5 4 5 5 4 4 5 5 24 3 4 4 3 4 5 5 4 4 5 25 4 5 4 4 4 4 5 4 4 4 26 4 5 5 4 4 5 5 4 4 5 27 3 4 5 3 4 5 5 4 4 5 28 5 4 5 4 4 4 5 4 4 4 29 3 4 4 4 4 5 5 5 4 5 30 4 5 5 4 5 4 5 5 5 4 31 3 4 4 4 5 4 4 4 5 4 32 4 4 5 5 5 4 4 3 5 3 33 5 4 5 5 4 4 5 3 4 4 34 4 4 4 4 4 4 4 4 4 4 35 5 5 4 3 3 5 5 4 3 4 36 3 5 4 3 4 5 5 4 4 5 37 5 4 4 4 4 5 5 5 4 4 38 4 4 4 4 5 5 5 4 5 5 39 3 5 4 5 5 5 5 4 5 5 40 5 4 5 5 4 4 5 3 4 4 41 4 4 4 4 4 4 4 4 4 4 42 3 5 3 3 3 5 5 4 3 5 43 3 5 3 3 4 5 5 4 4 4 44 3 4 4 4 3 5 5 5 4 5 45 4 4 4 3 5 5 5 4 5 4 46 3 4 5 3 3 5 4 5 4 5 47 5 5 4 4 4 5 4 5 3 4 48 4 4 4 3 3 5 4 5 4 5 43K-Nearest Neighbors Method..... (Devie Rosa Anamisa et al.) 49 4 5 3 4 4 5 4 5 3 4 50 3 4 4 3 3 5 5 5 4 5 51 5 4 3 4 4 4 5 5 4 4 52 4 5 4 4 3 5 5 3 4 5 53 3 3 3 3 4 5 5 4 3 5 54 3 4 4 4 4 4 4 3 4 4 55 4 5 3 5 3 5 5 4 3 5 56 3 5 4 3 4 4 5 4 4 5 Total 220 247 245 223 237 267 269 243 243 265 Total/ Respondents 3,5 3,9 3,9 3,5 3,8 4,2 4,3 3,9 3,9 4,2 Average (x) 4 5 4 4 5 4 5 4 5 4 Result (∑x) 44 Figure 4 Implementation of Training Data of Tourist Attraction According to Visitors’ Characteristics Figure 5 Results of the Recommendation System 44 ComTech: Computer, Mathematics and Engineering Applications, Vol. 14 No. 1 June 2023, 33−44 Figure 6 Result of Euclidean Distance Per k