i
ABSTRAK
Saat ini informasi mudah didapatkan terutama informasi yang tersimpan di dalam dokumen. Di dalam dokumen terutama artikel sering dijumpai kata-kata yang masih jarang digunakan seperti beranda, telaga, bilik, misai, dan jeram. Kata-kata tersebut mengandung persamaan kata dengan kata-kata umum yang sudah sering digunakan dalam pembicaraan sehari-hari. Akan tetapi, kata kunci pencarian yang umumnya dicari oleh user, dominan berupa kata-kata umum yang sering dijumpai. Oleh karena itu, diperlukan suatu metode untuk mempermudah pengguna dalam mencari informasi yang berhubungan dengan kata dan sinonim kata pada dokumen. Peneliti menggunakan metode stemming yaitu Porter Stemming yang digunakan untuk mengolah kata-kata berimbuhan menjadi kata dasar. Selanjutnya diproses lebih lanjut untuk dicari kecocokan persamaan makna kata yang sesuai. Kata dan sinonim kata yang telah diproses akan dicari menggunakan algoritma Two Sliding Windows sebagai metode pencarian teks pada dokumen. Pencarian menjadi lebih cepat karena TSW melakukan pengecekan dengan menggunakan dua sisi (windows) yaitu sisi kiri dan kanan secara paralel. Hasil pengujian menunjukkan metode yang dipakai bisa menyelesaikan permasalahan mencari sinonim kata baik kata dasar maupun kata majemuk. Tingkat
keakuratan tidak mencapai 100% karena adanya perbedaan kata imbuhan baik serapan maupun sisipan yang menimbulkan makna berbeda.
Kata kunci : Sinonim kata, Pencocokan pola, Two Sliding Windows (TSW), Porter Stemming.
ii
Words and Synonym Searching in Documents using Two Sliding Windows Algorithm
ABSTRACT
Nowadays information is obtained easily, especially information stored in the document. In the document, especially the article often found words that are rarely used such as porches, pond, walk, whiskers, and rafting. These words contain a synonym with common words that have been frequently used in everyday conversation. However, the search keywords are generally searched by the user, the form of common words that are often encountered. Therefore, a method is needed in order to facilitate the user while searching the information in the document. the application uses stemming method namely Porter Stemming used to process from much affix words into root words. Then processed further to look for the meaning of the equation match several appropriate word. Word and synonym that has been processed will be searched by Two Sliding Windows algorithm as a method of text searching in the document. Search becomes faster because TSW check by using double-sided (windows) that the left and right being searched in parallel. The test results showed that the method can be used to solve the problems of searching for a synonym both basic words and compound words. The accuracy does not reach 100% because of different affixes; “serapan” as well as
“sisipan” which giving several different meanings.
Keyword : Synonym, Pattern Matching, Two Sliding Windows (TSW), Porter Stemming.
