Implementation of Levenshtein Distance Algorithm for Product Search Query Suggestions on Koro Pedang Edutourism E-Commerce

Abstract

Users sometimes write queries that are inaccurate or typos in the product search contained in the Koro Pedang Educational Tourism e-commerce, so the system is not find product search results because the query entered in the system is incorrect. This can frustrate users because they cannot find the product they are looking for, so the users leave the website. According to these problems, it is necessary to suggest a query on the product search function. This is expected to assist users in finding the product they are looking for if there is an error in typing the query. This research purposes were to implement the Levenshtein Distance Algorithm for product search query suggestions on Koro Pedang Educational Tourism e-commerce. The stages of this research, namely the development of the search module, implementation of the Levenshtein Distance Algorithm and testing. The implementation of the Levenshtein Distance Algorithm in the search function for Koro Pedang Educational Tourism e-commerce products, a Suggestion Query is generated for Query typos in the search function with an accuracy value of 90%, Precision 95% and Recall 90.9%. This shows that the performance of the algorithm that has been applied to the search function for query suggestion is very good. The application of the Levenshtein Distance Algorithm gives a positive value to the usability of searching for e-commerce products for Koro Pedang Educational Tourism.