Abidin, Zaenal and Junaidi, Akmal and Wamiliana, Wamiliana and Lumbanraja, Favorisen R and Kurniasari, Dian and Borman, Rohmat Indra (2025) N-Gram Stemming for Dialect of Api Lampung. In: 2025 4th International Conference on Electronics Representation and Algorithm (ICERA), 12 June 2025, Yogyakarta.

Text N-Gram_Stemming_for_Dialect_of_Api_Lampung.pdf Download (380kB)

Abstract

Stemming is the technique of extracting base words from affixed words to improve recall by minimizing the variance of affixed words down to their base word forms. We used the n-gram stemming method, in which the affixed and base words are converted to n-gram form, and the degree of similarity between the n-gram of the affixed word and the n gram of the base word is measured using the dice coefficient method, if the degree of similarity meets the specified threshold value, the base word is displayed in comparison to the affixed word. In this study, we created a stemmer approach that combines all affix variants in the Lampung language dialect of Api using the n-gram stemming method. At first, we looked for the best threshold value for the N-Gram Stemming approach, which we found to be 0.5 for bigram and trigram. Based on 500 test words, the Bigram accuracy score is 0.94 for a threshold of 0.5 and 0.91 for a threshold of 0.55, but the Trigram accuracy value is 0.88 for a threshold of 0.5 and 0.79 for a threshold of 0.55. According to the results from 200 independent test words, the Bigram accuracy value is 0.93 for threshold 0.5 and 0.89 for threshold 0.55, while the Trigram accuracy value is 0.87 for threshold 0.5 and 0.80 for threshold 0.55. In this study, we were focused on the morphology of each word and the validation stage with a dictionary.

Item Type:	Conference or Workshop Item (Paper)
Subjects:	Q Science > QA Mathematics Q Science > QA Mathematics > QA76 Computer software
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Matematika
Depositing User:	DIAN KURNIASARI
Date Deposited:	17 Apr 2026 02:42
Last Modified:	17 Apr 2026 02:42
URI:	http://repository.lppm.unila.ac.id/id/eprint/54834

Actions (login required)

View Item