Implementasi Algoritma Jaro-Winkler dan Levenstein Distance dalam Pencarian Data pada Database

Yulianingsih Yulianingsih(1*)

(1) Program Studi Informatika, Universitas Indraprasta PGRI
(*) Corresponding Author

Abstract


Data is a source of  information that must be valued of contains true meaning which can be used or processed to benefit everyone need. Data can be found or searched in accordance with the needs thus required a good understanding of some search methods to get the right results. In this writing submitted the results of comparative testing using Levenshtein Distance and Jero-Winkler algorithm against a number of human name data which has a high degree of similarity. The purpose of  this study is to determine one of two methods that have highest level of validation in search data that has a high similarity.Testing is done repeatedly and then carried out observations at each stage. Finding can be used as a basic for determining the appropriate method of use in data search.


Keywords


Data, Levenshtein Distance, Jaro-Winkler,Similarity

Full Text:

PDF (Indonesian)

References


Dita, R.P. (2015). Implementasi Algoritma Levenshtein Distance Untuk Search Suggestion Pada Aplikasi Pengelolaan Infformasi Kerusakan Mobil (D-TAB). Jurnal Ilmiah Universitas Bakrie, 3 (3).

DuBois, P.(2014). MySQLCookBook. (3rd Edition). Publisher : O’REILLY

Dwitiyastuti,R.N, Muttaqin, A dan Aswin,M.(2013).Pengoreksi Kesalahan Ejaan Bahasa Indonesia Menggunakan Metode Levenshtein Distance.Malang: Universitas Brawijya.1(2)

http://www.informit.com/articles/article.aspx?p=29661

http://www.sqlservercentral.com/articles/Fuzzy+Match/65702/

Kurniawati, A. Puspitodjati, S, Rahman,S.(2014).Implementasi Algoritma Jaro-Winkler Distance untuk Membandingkan Kesamaan Dokumen Berbahasa Indonesia.Depok: Universitas Gunadarma.

Oktamal, F. Saptono, R dan Sulistyo, M.E.(2015) Jaro-Winkler Distance dan Steaming untuk Deteksi Dini Hama Dan Penyakit Padi. Seminar Nasional Sistem Informasi Indonesia (SESINDO),Departemen Sistem Informasi Institut Teknologi Sepuluh November.

Sugiyono.(2009).Metode Penelitian Kuantitatif Kualitatif dan R&D.Bandung : Alfabeta




DOI: http://dx.doi.org/10.30998/string.v2i1.1720

Refbacks

  • There are currently no refbacks.


Copyright (c) 2017 STRING (Satuan Tulisan Riset dan Inovasi Teknologi)

 

STRING (Satuan Tulisan Riset dan Inovasi Teknologi) indexed by:



Lisensi Creative Commons
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi 4.0 Internasional.
View My Stats

Flag Counter