Implementasi dan Analisis Perbandingan Algoritma Stemming Nazief & Adriani dengan Algoritma Stemming Vega dalam Information Retrieval System

Muhammad Latif Rozi

Informasi Dasar

113090099
005.1
Karya Ilmiah - Skripsi (S1) - Reference

ABSTRAKSI: Salah satu bagian penting dari Information retrieval adalah proses stemming. Stemming adalah proses mereduksi kata berimbuhan menjadi bentuk umumnya. Terdapat banyak algoritma stemming untuk Bahasa Indonesia. Diantaranya adalah Algoritma Nazief & Adriani dan Algoritma Vega. Algoritma Nazief & Adriani mengeliminasi imbuhan dengan menggunakan aturan tertentu, dimulai dari sufiks terlebih dahulu kemudian prefiks. Di setiap langkah eliminasi, akan dilakukan pengecekan apakah kata tersebut terdapat di dalam kamus. Algoritma Vega menghilangkan imbuhan dengan aturan tertentu, dimulai dari prefiks terlebih dahulu kemudian sufiks. Algoritma Vega tidak menggunakan kamus. Algoritma Nazief & Adriani akan dibandingkan dengan Algoritma Vega untuk mengukur performansi kedua algoritma tersebut. Untuk mengetahui hasil dari algoritma stemming Nazief & Adriani dan algoritma stemming vega, maka dibuat information retrieval system yang dapat memperlihatkan performansi yang dihasilkan kedua algoritma tersebut. Pengujian dilakukan dengan menggunakan parameter waktu, akurasi, Word Conflation Class, dan Index Compression Factor. Kemudian kedua algoritma tersebut akan diterapkan di dalam Information Retrieval System.Kata Kunci : stemming, nazief & adriani, vega, information retrievalABSTRACT: One important part of the Information retrieval is stemming. Stemming is a process which provides a mapping of different morphological variants of words into their base/common word. There are many stemming algorithms for Indonesian. Among them is Nazief & Adriani algorithm and Vega algorithms. Nazief & Adriani algorithm eliminates particle by using certain rules, starting from suffix, then prefix. At every step of elimination, it will check whether the word contained in the dictionary. Vega algorithm removes affixes to certain rules, starting from prefix then suffix. Vega algorithm does not use a dictionary. Nazief & Adriani algorithm will be compared with Vega algorithm to measure the performance of both algorithms. To find out the results of Nazief & Adriani algorithms and Vega algorithms, we made an information retrieval system that can show the performance of that two algorithms. We testing the stemming result using some parameters like time, accuracy, Word Conflation Class, and Index Compression Factor. Then both algorithm will be implemented in Information Retrieval System.Keyword: stemming, nazief & adriani, vega, information retrieval

Subjek

Informatika Teori dan Pemrograman
 

Katalog

Implementasi dan Analisis Perbandingan Algoritma Stemming Nazief & Adriani dengan Algoritma Stemming Vega dalam Information Retrieval System
 
 
Indonesia

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

Muhammad Latif Rozi
Perorangan
Ema Rachmawati, Ade Romadhony
 

Penerbit

Universitas Telkom
Bandung
2013

Koleksi

Kompetensi

 

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini