An improved Urdu stemming algorithm for text mining based on multi-step hybrid approach. Issue 5 (3rd September 2018)

• Record Type: Journal Article
• Authors: Jabbar, Abdul; Iqbal, Sajid; Akhunzada, Adnan; Abbas, Qaisar
• Is Part Of: Journal of experimental & theoretical artificial intelligence. Volume 30:Issue 5(2018)
• Page Start: 703
• Page End: 723
• Publication Date: 2018-09-03
• Subjects: Urdu -- affixes -- lemmatization -- stemming -- natural language processing -- Urdu stemmer -- text mining -- information retrieval; Artificial intelligence -- Periodicals; 006.3
• DOI: 10.1080/0952813X.2018.1467495
• Languages: English
• ISSNs: 0952-813X

Abstract

ABSTRACT: Stemming is the basic operation in Natural language processing (NLP) to remove derivational and inflectional affixes without performing a morphological analysis. This practice is essential to extract the root or stem. In NLP domains, the stemmer is used to improve the process of information retrieval (IR), text classifications (TC), text mining (TM) and related applications. In particular, Urdu stemmers utilize only uni-gram words from the input text by ignoring bigrams, trigrams, and n-gram words. To improve the process and efficiency of stemming, bigrams and trigram words must be included. Despite this fact, there are a few developed methods for Urdu stemmers in the past studies. Therefore, in this paper, we proposed an improved Urdu stemmer, using hybrid approach divided into multi-step operation, to deal with unigram, bigram, and trigram features as well. To evaluate the proposed Urdu stemming method, we have used two corpora; word corpus and text corpus. Moreover, two different evaluation metrics have been applied to measure the performance of the proposed algorithm. The proposed algorithm achieved an accuracy of 92.97% and compression rate of 55%. These experimental results indicate that the proposed system can be used to increase the effectiveness and efficiency of the Urdu stemmer for better information retrieval and text mining applications.