Pencarian Kata dan Sinonim Kata Dalam Dokumen Dengan Menggunakan Algoritma Two Sliding Windows
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara