Implementasi Damerau-Levenshtein Distance dalam pencarian skripsi berbasis Semantic Web pada Digital Library Universitas Islam Negeri Maulana Malik Ibrahim Malang

ABSTRAK

Digital library merupakan sarana yang dibuat dengan tujuan untuk mempermudah mendapatkan informasi mengenai buku ataupun skripsi yang tersimpan di perpustakaan pusat UIN Malang. Namun, terdapat permasalahan ketika mencari informasi menggunakan fitur pencarian pada digital library UIN Malang, yaitu kata yang diinputkan harus benar-benar sama dengan kata yang terdapat pada detail skripsi, sehingga terkadang hasil pencarian pun tidak ditemukan karena kata kunci yang diinputkan salah walaupun hanya satu huruf saja.

Semantic web merupakan salah satu cara agar dapat berbagi konten melampaui batas-batas suatu aplikasi dan website, sehingga dapat diperoleh akses yang lebih luas, hal ini disebabkan semantic web memungkinkan web berhubungan satu sama lain untuk mendapatkan informasi yang dibutuhkan. Dan untuk mengatasi kesalahan input akan digunakan algoritma Damerau-Levenshtein distance, karena algoritma ini diklaim dapat memperbaiki lebih dari 80% dari semua kesalahan eja manusia.

Berdasarkan penelitian yang telah dilakukan dapat disimpulkan bahwa penerapan semantic web pada digital library UIN Malang akan lebih efektif jika dipadukan dengan penggunaan algoritma Damerau-Levenshtein distance. Digital library tidak hanya berbasiskan pengetahuan namun juga mampu mengoreksi kesalahan penulisan, terutama jika menggunakan level kemiripan 80%, karena mampu mengurangi kesalahan dengan baik dibandingkan level 90% yang hanya mampu menampilkan hasil pencarian yang lebih sedikit, serta tidak banyak menampilkan hasil pencarian yang tidak relevan dengan kata yang diinputkan oleh user dibandingkan dengan level 60% dan 70%.

ABSTRACT

Digital library is created in order to facilitate getting information about the books or theses that is stored in the central library of UIN Malang. However, there are problems when looking for information using the search feature on the university digital library. The entered words must be exactly the same with the stored data, so sometimes the search did not find any results, because the entered keywords are misspelled even if only one letter.

The Semantic Web is a way to share content beyond the boundaries of an application and website in order to obtain wider access, this is because the Semantic Web allows the web related to each other to obtain the required information. And to resolve the input errors will be used Damerau-Levenshtein distance algorithm, this algorithm is claimed to improve more than 80% of all human misspellings.

Based on the research that has been done, it can be concluded that the application of Semantic Web in UIN Malang digital library would be more effective if it combined with the use of Damerau-Levenshtein distance algorithm. Digital library is not only based on knowledge but it’s also capable of correcting errors of writing, especially if using a similarity level of 80%, because it’s able to reduce the errors better than the level of 90% which is only capable of displaying fewer search results, and it’s not much to show the irrelevant search results of the word which is entered by the user as compared to the level of 60% and 70%.