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

Authors

  • Halimah Tus Sadiah Universitas Pakuan, Kecamatan Bogor Tengah, Kota Bogor, Jawa Barat 16129, Indonesia
  • Lia Dahlia Iryani Universitas Pakuan, Kecamatan Bogor Tengah, Kota Bogor, Jawa Barat 16129, Indonesia
  • Tjut Awaliyah Zuraiyah Universitas Pakuan, Kecamatan Bogor Tengah, Kota Bogor, Jawa Barat 16129, Indonesia
  • Yuli Wahyuni Universitas Pakuan, Kecamatan Bogor Tengah, Kota Bogor, Jawa Barat 16129, Indonesia
  • Cantika Zaddana Universitas Pakuan, Kecamatan Bogor Tengah, Kota Bogor, Jawa Barat 16129, Indonesia

DOI:

https://doi.org/10.37934/araset.42.2.188196

Keywords:

Algorithm, Levenshtein distance, Query suggestion, Searching, Koro Pedang edutourism

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.

Downloads

Download data is not yet available.

Author Biographies

Halimah Tus Sadiah, Universitas Pakuan, Kecamatan Bogor Tengah, Kota Bogor, Jawa Barat 16129, Indonesia

sadiahht@unpak.ac.id

Lia Dahlia Iryani, Universitas Pakuan, Kecamatan Bogor Tengah, Kota Bogor, Jawa Barat 16129, Indonesia

dahliairyani@gmail.com

Tjut Awaliyah Zuraiyah, Universitas Pakuan, Kecamatan Bogor Tengah, Kota Bogor, Jawa Barat 16129, Indonesia

tjut.awaliyah@unpak.ac.id

Yuli Wahyuni, Universitas Pakuan, Kecamatan Bogor Tengah, Kota Bogor, Jawa Barat 16129, Indonesia

yuli_wahyuni@unpak.ac.id

Cantika Zaddana, Universitas Pakuan, Kecamatan Bogor Tengah, Kota Bogor, Jawa Barat 16129, Indonesia

cantika.zaddana@unpak.ac.id

Downloads

Published

2024-04-03

How to Cite

Halimah Tus Sadiah, Lia Dahlia Iryani, Tjut Awaliyah Zuraiyah, Yuli Wahyuni, & Cantika Zaddana. (2024). Implementation of Levenshtein Distance Algorithm for Product Search Query Suggestions on Koro Pedang Edutourism E-Commerce. Journal of Advanced Research in Applied Sciences and Engineering Technology, 42(2), 188–196. https://doi.org/10.37934/araset.42.2.188196

Issue

Section

Articles