Modifikasi jarak Levenshtein dalam menentukan kemiripan judul skripsi

INDONESIA:

Modifikasi Jarak Levenshtein adalah Jarak Levenshtein dengan perhitungan perkata dari dua barisan kalimat, semakin mendekati nol nilai Modifikasi Jarak Levenshtein maka semakin besar kesamaan antara dua kalimat dan sebaliknya. Penelitian ini bertujuan untuk mengetahui nilai kesamaan judul skripsi yang akan diajukan dengan judul skripsi yang sudah ada pada prodi, dengan perhitungan manual pada system progaman bahasa python. Metode yang digunakan dalam penelitian ini adalah penelitian kepustakaan (library research). Hasil dari penelitian ini adalah sebuah sistem Modifikasi Jarak Levenshtein yang perhitungannya perkata dari dua barisan kalimat sehingga perhitunganya lebih akurat dari sebelumnya yang menggunakan perhitungan perhuruf dari dua barisan kalimat, misalnya kata ‘MATRIKS’ dengan ‘METRIK’ dalam perhitungan jarak Levenshtein sebelumnya adalah 85% yang artinya mirip, sedangakan dalam perhitungan modifikasi jarak Levenshtein persentasenya 0% yang artinya sangat berbeda.

ENGLISH:

The Levenshtein Modification distance is the Levenshtein distance with word calculations from two lines of sentences, the closer to zero the value of the modified Levenshtein distance, the greater the similarity between the two sentences and vice versa. This study aims to determine the similarity of the thesis titles that will be submitted with the thesis titles that already exist in the study program, with of python programming system. The method used in this research is library research. The result of this study is a Levenshtein distance modification system which calculates one word from two sentences so that the calculation is more accurate than the previous one which used a letter calculation from two sentences, for example the word 'MATRIKS' and 'METRIK' in the previous Levenshtein distance calculation was 85% which the meaning is similar, while in the calculation of the Levenshtein distance modification the percentage is 0% which means it is different.

ARABIC:

مسافة تعديل Levenshtein هي مسافة Levenshtein بحساب الكالمات الموجودة في السطرين من الجمل ، وكلمااقتربت قيمة مسافة تعديل Levenshtein من الصفر، زاد التشابه بين الجملتين والعكس صحيح. تهدف هذه الدراسة إلى تحديد مدى تشابه عناوين الرسائل التي سيتم تقديمها مع عناوين الرسائل الموجودة بالفعل في برنامج الدراسة ، مع الحسابات اليدوية ونظام برمجة . Phytonالطريقة المستخدمة في هذا البحث هي البحث في المكتبات. والنتيجة من هذه الدراسة هي نظام Levenshtein لتعديل المسافة الذي يحسب كلمة واحدة من جملتين بحيث يكون الحساب أكثر دقة من ذي قبل والذي يستخدم حسابًا بحرف واحد من الجملتين. على سبيل المثال ، كانت الكلمات “MATRIKS” و “METRIK” في الحساب السابق لمسافة Levenshtein هي ٨٥٪، وهو ما يعني متشابهًا ، بينما في الحساب المعدل لمسافة Levenshtein تكون النسبة المئوية ٠٪ ، مما يعني مختلف جدا.