Melola Discovery

← Melola Discovery

Open access Jurnal SINTA 2

Modification of Stemming Algorithm Using A Non Deterministic Approach To Indonesian Text

IJCCS (Indonesian Journal of Computing and Cybernetics Systems) · Vol. 13 No. 4 (2019) · pp. 379–388

DOI
10.22146/ijccs.49072
ISSN
2460-7258, 1978-1520
Published
2019-10-31
Publisher
IndoCEISS in colaboration with Universitas Gadjah Mada, Indonesia.
Language
eng
License
creativecommons.org/licenses/by-sa/4.0

Abstract

Natural Language Processing is part of Artificial Intelegence that focus on language processing. One of stage in Natural Language Processing is Preprocessing. Preprocessing is the stage to prepare data before it is processed. There are many types of proccess in preprocessing, one of them is stemming. Stemming is process to find the root word from regular word. Errors when determining root words can cause misinformation. In addition, stemming process does not always produce one root word because there are several words in Indonesian that have two possibilities as root word or affixes word, e.g.the word “beruang”.To handle these problems, this study proposes a stemmer with more accurate word results by employing a non deterministic algorithm which gives more than one word candidate result. All rules are checked and the word results are kept in a candidate list. In case there are several word candidates were found, then one result will be chosen.This stemmer has been tested to 15.934 word and results in an accurate level of 93%. Therefore the stemmer can be used to detect words with more than one root word.

Keywords

Collaboration network of the authors

28 authors · 28 co-authorship links · 7 across different organisations

Hover or tap a name to highlight its co-authors. Double-click to open the author's page.

  • Universitas Gadjah Mada
  • Indonesia University of Education
  • Universitas Airlangga
  • Instituto Profissional de Canossa - IPDC
  • Universitas Halu Oleo
  • Institut Teknologi Telkom Purwokerto
  • Universitas Widya Dharma Klaten
  • Other organisations
  • Affiliation unknown
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles
Sandi Fajar RodiyansyahIndonesia University of Education2
Mardi Siswo UtomoUniversitas Gadjah Mada1
Badrus ZamanUniversitas Airlangga1
Agustinus JacobusUniversitas Gadjah Mada1
Sulistyowati SulistyowatiAffiliation unknown1
Noviah Dwi PutrantiUniversitas Gadjah Mada1
Ambarwati AmbarwatiInstituto Profissional de Canossa - IPDC1
Agus Sasmito AriwibowoAffiliation unknown1
Eka KaryawatiUniversitas Gadjah Mada1
Robynson AmsekeAffiliation unknown1
Natalis RansiUniversitas Halu Oleo1
Sumarni AdiUniversitas Gadjah Mada1
Lutfi Budi IlmawanUniversitas Gadjah Mada1
Wayan Gede Suka ParwitaUniversitas Gadjah Mada1
Fadhila Tangguh AdmojoUniversitas Gadjah Mada1
Siti KhomsahInstitut Teknologi Telkom Purwokerto1
Doni SetyawanUniversitas Widya Dharma Klaten1
Fajar RatnawatiPoliteknik Negeri Bengkalis1
Ira ZulfaUniversitas Gadjah Mada1
Rakhmad IkhsanudinUniversitas Gadjah Mada1
Junanda PatihullahUniversitas Gadjah Mada1
Sigit PriyantaUniversitas Gadjah Mada1
Sholikin Ady ChandraUniversitas Gadjah Mada1
Putri Rizki AmaliaUniversitas Gadjah Mada1
Angel Berta Desi SuryantiUniversitas Gadjah Mada1
Fahmi Reza PrasastioUniversitas Gadjah Mada1

Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.

Metadata source: OAI-PMH (metadata jurnal) https://journal.ugm.ac.id/ijccs/oai, first harvested 26 Okt 2026, last seen 26 Okt 2026.
Original metadata (oai_dc) 
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">Modification of Stemming Algorithm Using A Non Deterministic Approach To Indonesian Text</dc:title>
	<dc:creator>Rifai, Wafda</dc:creator>
	<dc:creator>Winarko, Edi</dc:creator>
	<dc:subject xml:lang="en-US">Computer Science</dc:subject>
	<dc:subject xml:lang="en-US">stemming; non deterministik; accurate</dc:subject>
	<dc:description xml:lang="en-US"> Natural Language Processing is part of Artificial Intelegence that focus on language processing. One of stage in Natural Language Processing is Preprocessing. Preprocessing is the stage to prepare data before it is processed. There are many types of proccess in preprocessing, one of them is stemming. Stemming is process to find the root word from regular word. Errors when determining root words can cause misinformation. In addition, stemming process does not always produce one root word because there are several words in Indonesian that have two possibilities as root word or affixes word, e.g.the word “beruang”.To handle these problems, this study proposes a stemmer with more accurate word results by employing a non deterministic algorithm which gives more than one word candidate result. All rules are checked and the word results are kept in a candidate list. In case there are several word candidates were found, then one result will be chosen.This stemmer has been tested to 15.934 word and results in an accurate level of 93%. Therefore the stemmer can be used to detect words with more than one root word.</dc:description>
	<dc:publisher xml:lang="en-US">IndoCEISS in colaboration with Universitas Gadjah Mada, Indonesia.</dc:publisher>
	<dc:contributor xml:lang="en-US"></dc:contributor>
	<dc:date>2019-10-31</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en-US"></dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.ugm.ac.id/ijccs/article/view/49072</dc:identifier>
	<dc:identifier>10.22146/ijccs.49072</dc:identifier>
	<dc:source xml:lang="en-US">IJCCS (Indonesian Journal of Computing and Cybernetics Systems); Vol 13, No 4 (2019): October; 379-388</dc:source>
	<dc:source>2460-7258</dc:source>
	<dc:source>1978-1520</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.ugm.ac.id/ijccs/article/view/49072/26045</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2019 IJCCS (Indonesian Journal of Computing and Cybernetics Systems)</dc:rights>
	<dc:rights xml:lang="en-US">http://creativecommons.org/licenses/by-sa/4.0</dc:rights>
</oai_dc:dc>