Optimizing modularity to identify semantic orientation of Chinese words

  • Authors:
  • Weifu Du;Songbo Tan

  • Affiliations:
  • Haerbin Institute of Technology, Haerbin, China;Institute of Computing Technology, P.O. Box 2704, Beijing 100080, China

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2010

Quantified Score

Hi-index 12.05

Visualization

Abstract

Inferring the semantic orientation of subjective words (including adjectives, adverbs, nouns, and verbs) is an important task for sentiment analysis of texts. This paper proposes a novel algorithm, which attempts to attack this problem by optimizing the modularity of the word-to-word graph. Experimental results indicate that proposed method has two main advantages: (1) by spectral optimization of modularity, proposed approach displays a higher accuracy than other methods in inferring semantic orientation. For example, it achieves an accuracy of 88.8% on the HowNet-generated test set and (2) by effective usage of the global information, proposed approach is insensitive to the choice of paradigm words. In our experiment, only one pair of paradigm words is needed.