Dependency Expansion Model for Sentiment Lexicon Extraction

In this paper, we present a sentiment lexicon building method called dependency expansion method (DEM), which exploits the relations described in dependency trees between sentiment words and degree adverbs. By taking advantage of the observation that degree adverbs modify sentiment words, two extraction rules are made, through which sentiment words and degree adverbs can be effectively expanded. We evaluate performance on two product reviews corpora in Chinese. Experimental results show that our DEM can effectively extract sentiment words to support the review opinion analysis.

[1]  Partha Pratim Talukdar,et al.  Experiments in Graph-Based Semi-Supervised Learning Methods for Class-Instance Acquisition , 2010, ACL.

[2]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[3]  Tat-Seng Chua,et al.  Image Annotation by Graph-Based Inference With Integrated Multiple/Single Instance Representations , 2010, IEEE Transactions on Multimedia.

[4]  William M. Rand,et al.  Objective Criteria for the Evaluation of Clustering Methods , 1971 .

[5]  Yong Shi,et al.  Credit risk evaluation with kernel-based affine subspace nearest points learning method , 2011, Expert Syst. Appl..

[6]  Zoubin Ghahramani,et al.  Combining active learning and semi-supervised learning using Gaussian fields and harmonic functions , 2003, ICML 2003.

[7]  ShiYong,et al.  Credit risk evaluation with kernel-based affine subspace nearest points learning method , 2011 .

[8]  Jiawei Han,et al.  CLARANS: A Method for Clustering Objects for Spatial Data Mining , 2002, IEEE Trans. Knowl. Data Eng..

[9]  Fei Wang,et al.  Label Propagation through Linear Neighborhoods , 2006, IEEE Transactions on Knowledge and Data Engineering.

[10]  Slav Petrov,et al.  Efficient Graph-Based Semi-Supervised Learning of Structured Tagging Models , 2010, EMNLP.

[11]  Hae-Sang Park,et al.  A simple and fast algorithm for K-medoids clustering , 2009, Expert Syst. Appl..

[12]  Dong-Hong Ji,et al.  Relation Extraction Using Label Propagation Based Semi-Supervised Learning , 2006, ACL.

[13]  Inderjit S. Dhillon,et al.  Semi-supervised graph clustering: a kernel approach , 2005, Machine Learning.

[14]  Xiaofei Zhou,et al.  Kernel subclass convex hull sample selection method for SVM on face recognition , 2010, Neurocomputing.

[15]  Gustavo Camps-Valls,et al.  Semi-Supervised Graph-Based Hyperspectral Image Classification , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[16]  Dong-Hong Ji,et al.  Word Sense Disambiguation Using Label Propagation Based Semi-Supervised Learning , 2005, ACL.

[17]  Steve Gregory,et al.  Finding overlapping communities in networks by label propagation , 2009, ArXiv.