Novanka Agnes Sekartaji, Riza Arifudin

Implementation of Raita Algorithm in Manado-Indonesia Translation Application with Text Suggestion Using Levenshtein Distance Algorithm

Introduction

Implementation of raita algorithm in manado-indonesia translation application with text suggestion using levenshtein distance algorithm. Explore a Manado-Indonesia translation app implementing Raita & Levenshtein distance for text suggestions. Achieves 94.17% accuracy, enhancing communication for tourism in Manado.

Abstract

Abstract. Manado City is one of the multidimensional and multicultural cities, possessing assets that are considered highly potential for development into tourism and development attractions. The current tourism assets being developed by the Manado City government are cultural tourism, as they hold a charm and allure for tourists. Hence, a communication tool in the form of a translation application is necessary for facilitating communication between visiting tourists and the native community of North Sulawesi, even for newcomers who intend to reside in North Sulawesi, given that the Manado language serves as the primary communication tool within the community. This research employs a combination of the Raita algorithm and the Levenshtein distance algorithm in its creation process, along with the confusion matrix method to calculate the accuracy of translation results using the Levenshtein distance algorithm with a text suggestion feature. The research begins by collecting a dataset consisting of Manado language vocabulary and their translations in Indonesia language, sourced from literature studies and original respondents from North Sulawesi, which have been validated by a validator to prevent translation data errors. The subsequent stage involves preprocessing the dataset, converting the entire content of the dataset to lowercase using the case folding process, and removing spaces at the start and end of texts using the trim function. Next, both algorithms are implemented, with the Raita algorithm serving for translation and the Levenshtein distance algorithm providing text suggestions for typing errors during the translation process. The accuracy results derived from the confusion matrix calculations during the translation process of 100 vocabulary words, accounting for typing errors, indicate that the Levenshtein distance algorithm is capable of effectively translating vocabulary accurately and correctly, even in the presence of typing errors, resulting in a high accuracy rate of 94,17%. Purpose: To determine the implementation of the Levenshtein distance and Raita algorithms in the process of using the Manado-Indonesian translation application, as well as the resulting accuracy level. Methods/Study design/approach: In this study, a combination of the Raita and Levenshtein distance algorithms is utilized in the translation application system, along with the confusion matrix method to calculate accuracy. Result/Findings: The accuracy achieved in the translation process using text suggestions from the Levenshtein distance algorithm is 94.17%. Novelty/Originality/Value: This research demonstrates that the combination of the Raita and Levenshtein distance algorithms yields optimal results in the vocabulary translation process and provides accurate outcomes from the use of effective text suggestions. This is attributed to the fact that nearly all the data used was successfully translated by the system, even in the presence of typographical errors.

Review

This paper addresses a highly relevant and practical need for communication facilitation in multicultural tourism destinations, specifically Manado City, Indonesia. Recognizing the city's potential as a tourism hub and the importance of the Manado language, the authors propose a translation application designed to bridge communication gaps between visitors and the local community. The core contribution lies in its integrated technical approach, combining the Raita algorithm for direct translation with the Levenshtein distance algorithm to robustly handle user typing errors through a text suggestion feature. This dual-algorithm strategy is positioned as a means to enhance the utility and user-friendliness of such a communication tool in a real-world context. Methodologically, the study details a systematic approach to developing and evaluating the translation application. It begins with the crucial step of compiling and validating a specialized dataset of Manado-Indonesian vocabulary, gathered from literature and native respondents, and subjected to rigorous preprocessing including case folding and text trimming. The Raita algorithm is then implemented for the core translation function, while the Levenshtein distance algorithm serves its distinct purpose of identifying and correcting typing errors, thereby providing intelligent text suggestions. The performance of this integrated system, particularly the efficacy of the Levenshtein algorithm in managing typographical inaccuracies, was meticulously assessed using a confusion matrix over a dataset of 100 vocabulary words. The research culminates in a compelling finding: the Manado-Indonesia translation application, leveraging the Levenshtein distance algorithm for text suggestions, achieved a high accuracy rate of 94.17% in the translation process, even when confronted with typing errors. This result strongly supports the authors' claim regarding the effectiveness of their combined algorithmic approach. The demonstrated ability to provide accurate translations despite user input imperfections signifies a valuable advancement in practical language translation tools, particularly for regional languages with distinct cultural contexts. The paper successfully illustrates that the integration of Raita for translation and Levenshtein for error-tolerant input can yield optimal and accurate outcomes, offering a robust solution for communication challenges in diverse linguistic environments.

Full Text

Comments

You need to be logged in to post a comment.