A literature review and discussion of malay rule-based affix elimination algorithms

Rayner Alfred and Leow Ching Leong and Patricia Anthony and Chin, Kim On (2014) A literature review and discussion of malay rule-based affix elimination algorithms. In: The 8th International Conference on Knowledge Management in Organizations.


Download (47kB) | Preview


Stemming is one of the techniques in natural language processing that is used to reduce a word to its root. Information retrieval and knowledge management can further be improved by improving the stemming process. There are four strategies that are being used widely in stemming that includes table lookup, rule-based affix elimination, successor variety and n-gram. How-ever, not all of these strategies are being applied in Malay stemming algorithm. The well-known strategy used in stemming Malay text documents is called a rule-based affix elimination algorithm. In this paper, several Malay stemming algorithms will be discussed such as Othman’s algorithm, Sembok’s algorithm, Idris’s algorithm, Rule Frequency Order Stemmer and Mangalam’s algorithm. This paper also discusses some of the improvements made by researchers based on previous Malay stemming algorithm and this provides the current trend of Malay stemming algorithm. Different morphologies rules also being applied in different Malay stemming algorithms. Based on this review paper, it can be concluded that there are a lot of works related to the arrangement of the mor-phologies rules are conducted. However, this stemming process can still be im-proved by applying certain background knowledge such as root words diction-aries that can be used for checking the word during the process of eliminating affix words.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Uncontrolled Keywords: Malay Stemming Algorithm, Rule Frequency Order, Morphology Rules
Subjects: Q Science > QA Mathematics
Divisions: FACULTY > Faculty of Computing and Informatics
Depositing User: ADMIN ADMIN
Date Deposited: 12 Nov 2015 07:00
Last Modified: 09 Nov 2017 08:12
URI: http://eprints.ums.edu.my/id/eprint/12236

Actions (login required)

View Item View Item