Skripsi/Tugas Akhir

Analisis Pengaruh Implementasi Text Preprocessing pada Algoritma Damerau-Levenshtein Distance dalam Perhitungan Similarity

---

Rating Anda tentang Buku ini!

---

ABSTRACT
Currently there are various algorithms that can be applied in managing the results of similarity calculations between texts, one of which is the Damerau-Levenshtein Distance algorithm. The purpose of this research is to analyze the influence of the use of preprocessing stages in combination with the Damerau-Levenshtein Distance algorithm using several sample data used. Based on the comparison results in terms of execution speed the DLD method without preprocessing is still better than the DLD method with preprocessing, while the average margin of the running time is 0.0121 s. Based on the comparison results, the level of similarity of the DLD method with preprocessing is still better than the DLD method without preprocessing, while the average margin of similarity is 0.01812%.
Keywords: Damerau Lavenshtein Distance, Preprocessing, Analysis

ABSTRAK
Saat ini terdapat berbagai algoritma yang dapat diterapkan dalam mengelola hasil perhitungan similarity antar text diantaranya merupakan algoritma Damerau Levenshtein Distance.Tujuan penelitian ini adalah analisis pengaruh penggunaan tahapan preprocessing dalam perpaduannya dengan algoritma Damerau Levenshtein Distance menggunakan beberapa sampel data yang digunakan. Berdasarkan hasil perbandingan dari segi kecepatan eksekusi metode DLD tanpa preprocessing masih lebih baik dibanding metode DLD dengan preprocessing, adapun rata-rata margin dari running time tersebut yaitu 0,0121 s. Berdasarkan hasil perbandingan dari tingkat similarity metode DLD dengan preprocessing masih lebih baik dibanding metode DLD tanpa preprocessing, adapun rata-rata margin dari similarity tersebut yaitu 0,01812 %.
Kata Kunci: Damerau Lavenshtein Distance, Preprocessing, Analisis

---

Ketersediaan

Tidak ada salinan data

Informasi Detail

Judul Seri

--

No. Panggil

SKR 23-48 CAN a - 0570TI

Penerbit

Makassar : Universitas DIPA., 2023

Deskripsi Fisik

xii + 99 hlm.; 20,5 x 28,5 cm

Bahasa

Indonesia

ISBN/ISSN

--

Klasifikasi

SKR 23-48

Tipe Isi

Text dan Gambar

Edisi/Cetakan

Edisi/Cetakan 13 September 2023

Subjek

Skripsi/Tugas Akhir
Algoritma Damerau Levenshtein Distance
Similarity

Lampiran File