Penentuan Kemiripan Data Karya Ilmiah IPB Menggunakan Algoritme Levenshtein

Abstract

IPB Scientific Data is documented periodically. This data can be used for academics and researchers to get a reference of particular research study. In this research, Levenshtein algorithm was implemented to determine the similarity between titles. The concept for calculating Levenshtein distance is minimum number of edit operations required to transform a string into another string that consists of 3 operations: 1) insertion, 2) substitution, and 3) deletion. The research shows that implementation of Levenshtein distance to determine the similirity of scientific data is difficult to be able to obtain high persentage of similarity. And the similarity rate of 34% can be used as a threshold to determine the similarity of scientific data with the title as identifier. This is able to increase AVP curve.