//

PERBANDINGAN AKURASI DAN PENERAPAN LIBRARY EKSPRESI REGULER EKSTERNAL C++ PADA ALGORITMA STEMMING BAHASA INDONESIA

BACA FULL TEXT ABSTRAK Pemesanan Versi cetak
Pengarang M. Syahrul Ramadhan - Personal Name

Abstrak/Catatan

Algoritma Stripping Lookup (SL) Stemmer merupakan salah satu algoritma stemming bahasa Indonesia. Algoritma SL Stemmer telah dilaporkan memiliki akurasi lebih dari 97% pada setiap jenis pemenggalan imbuhannya, namun algoritma ini belum pernah diuji terhadap algoritma stemming yang lain. Pada penelitian ini, algoritma SL Stemmer dibandingkan dengan algoritma yang sudah teruji memiliki akurasi yang sangat baik, yaitu Enhanced Confix Stripping (ECS) Stemmer, Confix Stripping (CS) Stemmer, dan Nazief & Adriani. Pengujian ini dilakukan terhadap kata unik yang berjumlah 12.458 kata. Selain itu, pengujian kecepatan penggunaan library ekspresi reguler eksternal C++ juga dilakukan pada algoritma stemming bahasa Indonesia. Library yang menjadi bahan uji pada penelitian ini adalah Boost.Regex, PCRE, dan RE2. Pengujian kecepatan dilakukan dengan dua pendekatan, yaitu penggunaan regex prakompilasi dan penggunaan regex nonprakompilasi. Hasil penelitian menunjukkan bahwa algoritma stemming terbaik adalah algoritma ECS Stemmer sementara algoritma SL Stemmer dengan semua jenis pemenggalan imbuhannya berada pada urutan kedua. Adapun peringkat akurasi algoritma stemming bahasa Indonesia yang diuji, dari tertinggi hingga terendah, adalah ECS Stemmer (97%), SL Stemmer (96% pada SL Stemmer dengan jenis pemenggalan 2 model B), CS Stemmer (95,8%), dan Nazief & Adriani (93,7%). Algoritma ECS Stemmer digunakan untuk pengujian kecepatan library ekspresi reguler eksternal. Hasil pengujian menunjukkan bahwa pendekatan penggunaan regex prakompilasi jauh lebih baik digunakan dibandingkan penggunaan regex nonprakompilasi. Adapun penggunaan library yang direkomendasikan dengan penggunaan regex prakompilasi, dari urutan tercepat, adalah RE2, PCRE, dan Boost.Regex. Meskipun demikian, kecepatan library PCRE dan Boost.Regex juga dapat ditoleransi untuk penggunaan algoritma stemming karena waktu yang dibutuhkan tidak terlalu jauh berbeda dengan penggunaan library RE2. Hasil tersebut didapatkan karena pola ekspresi reguler yang dibuat tidak menyebabkan masalah performa yang disebabkan oleh proses backtracking pada library ekspresi reguler yang menerapkan proses backtracking, yaitu Boost.Regex dan PCRE.

Tempat Terbit
Literature Searching Service

Hard copy atau foto copy dapat diberikan dengan syarat ketentuan berlaku, jika berminat, silahkan isi formulir online (Formulir Online)

Share Social Media

Tulisan yang Relevan

STUDI PENERAPAN ALGORITMA PID PADA LENGAN ROBOT (5 DOF) TERHADAP PENGUJIAN KETEPATAN DAN WAKTU PENJEJAK OBJEK (Firmasnyah, 2018)

MENENTUKAN SECARA OTOMATIS NAMA ORANG DARI HALAMAN WEB BERBAHASA INDONESIA (Firdaus, 2016)

ANALISIS PENERAPAN KOMBINASI ALGORITMA BAKER MAP DAN LOGISTIC MAP PADA KRIPTOGRAFI CITRA DIGITAL (Zulia Maulina, 2016)

PENERAPAN MODEL PEMBELAJARAN BERTUKAR PASANGAN (PARTNER SWITCH) PADA MATERI HASIL KALI KELARUTAN (KSP) DI KELAS REGULER DAN KELAS PLUS SMA NEGERI 9 BANDA ACEH (Intan Andriva Viraya, 2016)

IMPLEMENTASI ALGORITMA ANT COLONY SYSTEM PADA OPTIMALISASI PENDISTRIBUSIAN KORAN DI WILAYAH BANDA ACEH (STUDI KASUS: DISTRIBUSI KORAN SERAMBI INDONESIA) (Riska Mulyana, 2016)

  Kembali ke sebelumnya

Pencarian

Advance



Jenis Akses


Tahun Terbit

   

Program Studi

   

© UPT. Perpustakaan Universitas Syiah Kuala 2015     |     Privacy Policy