Affiliations: Department of Computer Science, Faculty of Mathematics, University of Belgrade, Belgrade, Serbia
Correspondence:
[*]
Corresponding author: Jelena Graovac, Department of Computer Science, Faculty of Mathematics, University of Belgrade, Belgrade, Serbia. E-mail: [email protected].
Abstract: Due to the rapid growth of web platforms such as blogs, discussion forums, peer-to-peer networks, and various other types of social media, Sentiment Polarity Detection (SPD) (classifying texts by “positive” or “negative” orientation) has become more important and challenging task in recent years. There is a growing need for management and study of SPD not only in English, but also in other languages. The key reason for using Machine Learning (ML) for SPD lies in engineering a representative set of features. This paper explores different (byte, character and word) n-gram based text representation models in order to determine the most valuable model for the representation of text documents in various languages, which can be used successfully by ML classification techniques for solving SPD task. Proposed n-gram models were used in conjunction with k Nearest Neighbourhood (kNN), Support Vector Machine (SVM) and Maximum Entropy (MaxEnt) algorithms to determine opinion polarity of the proposed movie reviews. The effectiveness and language independence of the proposed n-gram models were demonstrated in experiments performed on seven publicly available movie review benchmarks in Arabic, Czech, English, French, Spanish,Turkish, and Serbian being the authors’ mother tongue. Formal evaluation has confirmed that the proposed byte and character n-gram models outperform word n-gram model, and in conjunction with the presented MaxEnt algorithm outperform other ML supervised techniques used with more complex document representation approaches. In some cases (Arabic, Czech, French, Serbian and Turkish), signficant improvements over the baselines have been achieved. Despite their simplicity and broad applicability, byte and character n-grams have been shown to be able to capture information on different levels – lexical and syntactic.
Keywords: Sentiment polarity detection, movie reviews, n-grams, SVM, MaxEnt, kNN
