WCI 02 Melhorias do Algoritmo de Stemming do Porter para o Português (WCI 02 Improvements on the Porter's Stemming Algorithm for Portuguese)

Matheus Victor Brum Soares (caneca@icmc.usp.br), Ronaldo Cristiano Prati (prati@icmc.usp.br), Maria Carolina Monard (mcmonard@icmc.usp.br)

Universidade de São Paulo
This paper appears in: Revista IEEE América Latina

Publication Date: Aug. 2009
Volume: 7,   Issue: 4 
ISSN: 1548-0992

The amount of textual information digitally stored is growing every day. However, our capability of processing and analyzing that information is not growing at the same pace. To overcome this limitation, it is important to develop semi-automatic processes to extract relevant knowledge from textual information, such as the text mining process. One of the main and most expensive stages of the text mining process is the text pre-processing stage, where the unstructured text should be transformed to structured format such as an attribute-value table. The stemming process, i.e. linguistics normalization, is usually used to find the attributes of this table. However, the stemming process is strongly dependent on the language in which the original textual information is given. Furthermore, for most languages, the stemming algorithms proposed in the literature are computationally expensive. In this work, several improvements of the well know Porter stemming algorithm for the Portuguese language, which explore the characteristics of this language, are proposed. Experimental results show that the proposed algorithm executes in far less time without affecting the quality of the generated stems

Index Terms:
Attribute Reduction, Stemming, Text Mining, Text Pre-Processing   

Documents that cite this document
This function is not implemented yet.

[PDF Full-Text (185)]