Vol 6, No 2 (2015) > Electrical, Electronics and Computer Engineering >

Implementation of Modified Porter Stemming Algorithm to Indonesian Word Error Detection Plugin Application

Marsel Widjaja, Seng Hansun

 

Abstract: Stemming is a process of finding a root of a
word with some omission stages of prefixes and suffixes. Stemming for each
language varies depending on the morphology of the language. Stemming widely
been used as a complementary stage in many activities relating to word or
phrase. With so many stemming utilizations, many algorithms are made to do the
stemming process. In this study, the authors would like to learn the Porter’s
stemming algorithm, to develop, improve and implement this algorithm into a
word error detector plugin application. In the test results shown that the
modified Porter stemming algorithm gives more accurate results in the analysis
than the original Porter stemming algorithm with an average difference of about
3 percent precision.
Keywords: Indonesian, morphology, Porter, stemming

Full PDF Download

References


Dept. of Cultural and Education, Republic of Indonesia. 1988. Tata Bahasa Baku Bahasa Indonesia. Balai Pustaka.

Buckland, M. 1998. “What is a Digital Document?” http://people.ischool.berkeley.edu/ ~buckland/digdoc.html. Diakses 12 Maret 2014.

Pustaker. n.d. “Algoritma Stemming”. http://www.pustakasekolah.com/algoritma-stemming.html. Accessed on 27 Februari 2014.

Agusta, Ledy. 2009. Perbandingan Algoritma Stemming Porter dengan Algoritma Nazief & Adriani untuk Stemming Dokumen Teks Bahasa Indonesia. Konferensi Nasional Sistem dan Informatika. KNS&I09-036.

Faisal, Muh. n.d. Kajian Bahasa Indonesia. Tanpa Kota Terbit: Tanpa Tahun Terbit.

Roy, A.A. 2001. History of the Personal Computer: The People and the Technology. Allan Publishing.

Utami, Ema dan Sukrisno. 2005. 10 Langkah Belajar Logika dan Algoritma. Menggunakan Bahasa c dan c++ di gnu/Linux. Yogyakarta: C.V. Andi OFFSET.

Milutinovich, Jovana. 2006. “The Porter Stemming Algorithm”. http://tartarus.org/ ~martin/PorterStemmer/index.html. Accessed on 27 Februari 2014.

Widya, Enny. 2013. “Kata Berimbuhan”. http://basindosaka.blogspot.com/2011/12/ kebahasaan.html. Accessed on 18 Juni 2014.