Development of Stemming Algorithm for Wolaytta Text
| dc.contributor.advisor | Getachew, Mesfin | |
| dc.contributor.advisor | Alemu, Atelach | |
| dc.contributor.advisor | Engdashet, Haile Eyesus(PhD) | |
| dc.contributor.author | Lessa, Lemma | |
| dc.date.accessioned | 2018-11-27T06:47:36Z | |
| dc.date.accessioned | 2023-11-18T12:44:09Z | |
| dc.date.available | 2018-11-27T06:47:36Z | |
| dc.date.available | 2023-11-18T12:44:09Z | |
| dc.date.issued | 2003-06 | |
| dc.description.abstract | This study describes the design of a stemming algorithm for Wolaytta language. To give a solid background for the thesis, literatures on conflation in general and stemming algorithms in particular were reviewed. Since it is the nature and characteristics of affixation that guide the development of stemmer, the Wolaytta language morphology was studied and described in order to model the language and develop an automatic procedure for conflation. The inflectional and derivational morphologies of the language are discussed. It is indicated that suffixation is the main word formation process in Wolaytta language. It is also attempted to show that the language is morphologically complex and uses extensive concatenation of suffixes. The result of the study is a prototype context sensitive iterative stemmer for Wolaytta language. Error counting technique was employed to evaluate the performance of this stemmer. The stemmer was trained on 3537 words (80% of the sample text) and the improved version reveals an accuracy of 90.6% on the training set. The number of over stemmed and understemmed words on the training set were 8.6% (304 words) and 0.8% (28 words) respectively. When the stemmer runs on the unseen sample of 884 words (20% of the sample text), it performed with an accuracy of 86.9%. The percentage of errors recorded as understemmed and overstemmed on this unseen (test set) were 9% and 4.1%, respectively. Moreover, a dictionary reduction of 38.92% was attained on the test set. The major sources of errors are also reported with possible recommendations to further improve the performance of the stemmer and also for further research. | en_US |
| dc.identifier.uri | http://etd.aau.edu.et/handle/12345678/14533 | |
| dc.language.iso | en | en_US |
| dc.publisher | Addis Ababa University | en_US |
| dc.subject | Stemming Algorithem | en_US |
| dc.title | Development of Stemming Algorithm for Wolaytta Text | en_US |
| dc.type | Thesis | en_US |