PERBAIKAN METODE JARO–WINKLER DISTANCE UNTUK APPROXIMATE STRING SEARCH MENGGUNAKAN DATA TERINDEKS APLIKASI MULTI USER

Jurnal Teknovasi : Jurnal Teknik dan Inovasi

View Publication Info
 
 
Field Value
 
Title PERBAIKAN METODE JARO–WINKLER DISTANCE UNTUK APPROXIMATE STRING SEARCH MENGGUNAKAN DATA TERINDEKS APLIKASI MULTI USER
 
Creator Friendly, Friendly
 
Subject

 
Description terhadap kata telah lama dikembangkan diataranya adalah metode: Hamming Distance, Jaccard Distance, Jaro Distance, Jaro-Winkler Distance, Levenshtein Distance, dan lain sebagainya. Metode tersebut digunakan dalam pembanding lexicographic untuk mencari kata yang sesuai atau mendekati kata yang dicari Dari waktu yang diperlukan untuk menghasilkan kedekatan kata, adalah suatu overhead bila dilakukan secara berulang oleh pengguna yang berbeda. Apabila metode ini diterapkan pada aplikasi berbasis multi user, maka pengguna akan merasakan waktu akses yang bertambah lama dibandingkan dengan pencarian tepat suatu kata. Untuk mengatasi terjadinya pencarian dan pemrosesan data secara berulang, pada metode Jaro-winkler diterapkan pengindeksan data hasil pencarian yang telah dihasilkan. Dari pengujian yang dilaksanakan, tampak bahwa proses pencarian kedekatan string untuk pencarian dengan kata kunci yang sama pada proses pencarian berikutnya lebih cepat antara 90-92% dibandingkan dengan pencarian dengan menggunakan metodeJaro Winkler saja. Dengan semangkin berkembangnya indeks data pencarian, akan sangat mempercepat proses pencarian terhadap data-data string yang memiliki kedekatan.
 
Publisher LPPM Politeknik LP3I Medan
 
Contributor
 
Date 2018-04-04
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Artikel yang dipeer-review
 
Format application/pdf
 
Identifier http://ejurnal.plm.ac.id/index.php/Teknovasi/article/view/110
 
Source Jurnal Teknovasi : Jurnal Teknik dan Inovasi; Vol 4, No 2 (2017): Teknovasi Oktober 2017; 69-78
Jurnal Teknovasi : Jurnal Teknik dan Inovasi; Vol 4, No 2 (2017): Teknovasi Oktober 2017; 69-78
2540-8389
2355-701X
 
Language ind
 
Relation http://ejurnal.plm.ac.id/index.php/Teknovasi/article/view/110/92
 
Coverage


 
Rights ##submission.copyrightStatement##
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library