A random walk algorithm for automatic construction of domain-oriented sentiment lexicon
Expert Systems with ApplicationsPublished 12 February 2011
Songbo Tan, Qiong Wu
Citations55
SJR quartileQ1
SJR score1.85
SNIP2.55
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Experimental results indicate that the proposed algorithm could dramatically improve the performance of automatic construction of domain-oriented sentiment lexicon.
Abstract
In recent years, many studies have been conducted to deal with automatic construction of domain-oriented sentiment lexicon. However, most of the attempts rely on only the relationship between sentiment words, failing to uncover the mutual relationship between the words and the documents, as well as ignoring the useful knowledge of some existed domains (or "old domain"). This paper proposes a random walk algorithm to construct domain-oriented sentiment lexicon by simultaneously utilizing sentiment words and documents from both old domain and target domain (or "new domain"). The approach simulates a random walk on the graphs that reflect four kinds of relationships (the relationship between words, the relationship from words to documents, the relationship between documents, the relationship from documents to words) between documents and words. Experimental results indicate that the proposed algorithm could dramatically improve the performance of automatic construction of domain-oriented sentiment lexicon.
Keywords
Computer Science
The PageRank Citation Ranking : Bringing Order to the Web
12,645 Citations1999Lawrence M. Page, Sergey Brin +2 more
This paper describes PageRank, a mathod for rating Web pages objectively and mechanically, effectively measuring the human interest and attention devoted to them, and shows how to efficiently compute PageRank for large numbers of pages.
Mining and summarizing customer reviews
7,714 Citations2004Minqing Hu, Bing Liu
This research aims to mine and to summarize all the customer reviews of a product, and proposes several novel techniques to perform these tasks.
Meeting of the Association for Computational LinguisticsThumbs Up or Thumbs Down? Semantic Orientation Applied to Unsupervised Classification of Reviews
3,654 Citations2002Peter Peter, Turney
Symposium on Discrete AlgorithmsAuthoritative sources in a hyperlinked environment
1,836 Citations1998Jon Kleinberg
Extracting product features and opinions from reviews
1,720 Citations2005Ana-Maria Popescu, Oren Etzioni
Opine is introduced, an unsupervised information-extraction system which mines reviews in order to build a model of important product features, their evaluation by reviewers, and their relative quality across products.
Journal of Artificial Intelligence ResearchLexRank: Graph-based Lexical Centrality as Salience in Text Summarization
1,650 Citations2004G. Erkan, D. R. Radev
A new approach, LexRank, for computing sentence importance based on the concept of eigenvector centrality in a graph representation of sentences is considered and the LexRank with threshold method outperforms the other degree-based techniques including continuous LexRank.
ACM Transactions on Information SystemsMeasuring praise and criticism
1,509 Citations2003Peter D. Turney, Michael L. Littman
This article introduces a method for inferring the semantic orientation of a word from its statistical association with a set of positive and negative paradigm words, based on two different statistical measures of word association.
Determining the sentiment of opinions
1,485 Citations2004Soo-Min Kim, Eduard Hovy
A system that, given a topic, automatically finds the people who hold opinions about that topic and the sentiment of each opinion and another module for determining word sentiment and another for combining sentiments within a sentence is presented.
Lecture notes in computer scienceMining the Web for Synonyms: PMI-IR versus LSA on TOEFL
1,298 Citations2001Peter D. Turney
Predicting the semantic orientation of adjectives
819 Citations1997Vasileios Hatzivassiloglou, Kathleen McKeown
Using WordNet to Measure Semantic Orientations of Adjectives
647 Citations2004Jaap Kamps, M. Marx +2 more
Expert Systems with ApplicationsA survey on sentiment detection of reviews
478 Citations2009Huifeng Tang, Songbo Tan +1 more
This survey discusses related issues and main approaches to these problems, namely, subjectivity classification, word sentiment classification, document sentiment classification and opinion extraction.
Opinion Extraction, Summarization and Tracking in News and Blog Corpora.
477 Citations2006Lun‐Wei Ku, Yuting Liang +1 more
Both news and web blog articles are investigated and algorithms for opinion extraction at word, sentence and document level are proposed, and the issue of relevant sentence selection is discussed, and then topical and opinionated information are summarized.
Expert Systems with ApplicationsAn empirical study of sentiment analysis for chinese documents
436 Citations2007S TAN, Jianyun Zhang
The experimental results indicate that IG performs the best for sentimental terms selection and SVM exhibits the best performance for sentiment classification, and it is found that sentiment classifiers are severely dependent on domains or topics.
Fully automatic lexicon expansion for domain-oriented sentiment analysis
411 Citations2006Hiroshi Kanayama, Tetsuya Nasukawa
This paper proposes an unsupervised lexicon building method for the detection of polar clauses, which convey positive or negative aspects in a specific domain, and its method is robust for corpora in diverse domains and for the size of the initial lexicon.
Determining the semantic orientation of terms through gloss classification
388 Citations2005Andrea Esuli, Fabrizio Sebastiani
This paper presents a new method for determining the orientation of subjective terms based on the quantitative analysis of the glosses of such terms given in on-line dictionaries, and on the use of the resulting term representations for semi-supervised term classification.
LexRank: Graph-based Centrality as Salience in Text Summarization
246 Citations2004Güneş Erkan, Dragomir Radev
A new approach, LexRank, for computing sentence importance based on the concept of eigenvector centrality in a graph representation of sentences is considered and the LexRank with threshold method outperforms the other degree-based techniques including continuous LexRank.
Lecture notes in computer scienceAdapting Naive Bayes to Domain Adaptation for Sentiment Analysis
190 Citations2009Songbo Tan, Xueqi Cheng +2 more
The experimental results indicate that proposed approach could improve the performance of base classifier dramatically, and even provide much better performance than the transfer-learning baseline, i.e. the Naive Bayes Transfer Classifier (NTBC).
CollabRank
146 Citations2008Xiaojun Wan, Jianguo Xiao
This paper proposes a novel approach named CollabRank to collaborative single-document keyphrase extraction by making use of mutual influences of multiple documents within a cluster context, and finds that the system performance relies positively on the quality of document clusters.
A novel scheme for domain-transfer problem in the context of sentiment analysis
113 Citations2007Songbo Tan, Gaowei Wu +2 more
The experimental results demonstrate that proposed scheme can significantly boost the accuracy of the base sentiment classifier on new domain.
Automatic identification of sentiment vocabulary
99 Citations2005Michael Gamon, Anthony Aue
An extension to the technique for the automatic identification and labeling of sentiment terms described in Turney (2002) and Turney and Littman (2002), namely that sentiment terms of opposite orientation tend not to co-occur at the sentence level, which allows it to identify sentiment-bearing terms very reliably.
Adapting information bottleneck method for automatic construction of domain-oriented sentiment lexicon
96 Citations2010Weifu Du, Songbo Tan +2 more
The experimental results demonstrate that proposed method could dramatically improve the accuracy of the baseline approach on the construction of out-of-domain sentiment lexicon.
SentiRank: Cross-Domain Graph Ranking for Sentiment Classification
14 Citations2009Qiong Wu, Songbo Tan +4 more
An approach, SentiRank, is proposed, which integrates the sentiment orientations of the documents into the graph-ranking algorithm for cross-domain sentiment classification, and results indicate that the proposed algorithm could improve the performance of cross- domain sentiment classification dramatically.