A sentimental education
Published 1 January 2004Open access
Bo Pang, Lillian Lee
Citations3,343
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
A novel machine-learning method is proposed that applies text-categorization techniques to just the subjective portions of the document, which greatly facilitates incorporation of cross-sentence contextual constraints.
Abstract
Sentiment analysis seeks to identify the viewpoint(s) underlying a text span; an example application is classifying a movie review as "thumbs up" or "thumbs down". To determine this sentiment polarity, we propose a novel machine-learning method that applies text-categorization techniques to just the subjective portions of the document. Extracting these portions can be implemented using efficient techniques for finding minimum cuts in graphs; this greatly facilitates incorporation of cross-sentence contextual constraints.
Keywords
Computer Science
Journal of the Operational Research SocietyIntroduction to Algorithms
16,942 Citations1991V. J. Rayward‐Smith, Thomas H. Cormen +2 more
Journal of the Operational Research SocietyNetwork Flows: Theory, Algorithms, and Applications.
8,138 Citations1994David K. Smith, Ravindra K. Ahuja +2 more
In-depth, self-contained treatments of shortest path, maximum flow, and minimum cost flow problems, including descriptions of polynomial-time algorithms for these core models are presented.
Thumbs up?
6,987 Citations2002Bo Pang, Lillian Lee +1 more
This work considers the problem of classifying documents not by topic, but by overall sentiment, e.g., determining whether a review is positive or negative, and concludes by examining factors that make the sentiment classification problem more challenging.
IEEE Transactions on Pattern Analysis and Machine IntelligenceFast approximate energy minimization via graph cuts
6,987 Citations2001Yuri Boykov, Olga Veksler +1 more
Meeting of the Association for Computational LinguisticsThumbs Up or Thumbs Down? Semantic Orientation Applied to Unsupervised Classification of Reviews
3,654 Citations2002Peter Peter, Turney
arXiv (Cornell University)Thumbs up? Sentiment Classification using Machine Learning Techniques
2,208 Citations2002Bo Pang, Lillian Lee +1 more
Mining the peanut gallery
1,908 Citations2003Kushal Dave, Steve Lawrence +1 more
This work develops a method for automatically distinguishing between positive and negative reviews and draws on information retrieval techniques for feature extraction and scoring, and the results for various metrics and heuristics vary depending on the testing situation.
ArXiv.orgThumbs Up or Thumbs Down? Semantic Orientation Applied to Unsupervised Classification of Reviews
1,585 Citations2002Peter D. Turney
Predicting the semantic orientation of adjectives
1,439 Citations1997Vasileios Hatzivassiloglou, Kathleen McKeown
A log-linear regression model uses constraints from conjunctions to predict whether conjoined adjectives are of same or different orientations, achieving 82% accuracy in this task when each conjunction is considered independently.
Towards answering opinion questions
1,051 Citations2003Hong Yu, Vasileios Hatzivassiloglou
A Bayesian classifier for discriminating between documents with a preponderance of opinions such as editorials from regular news stories is presented, and three unsupervised, statistical techniques for the significantly harder task of detecting opinions at the sentence level are described.
Learning extraction patterns for subjective expressions
1,001 Citations2003Ellen Riloff, Janyce Wiebe
A bootstrapping process that learns linguistically rich extraction patterns for subjective (opinionated) expressions while maintaining high precision is presented.
Research Showcase @ Carnegie Mellon University (Carnegie Mellon University)Learning from Labeled and Unlabeled Data using Graph Mincuts
947 Citations2018Avrim Blum, Shuchi Chawla
An algorithm based on finding minimum cuts in graphs, that uses pairwise relationships among the examples in order to learn from both labeled and unlabeled data is considered.
Predicting the semantic orientation of adjectives
819 Citations1997Vasileios Hatzivassiloglou, Kathleen McKeown
Sentiment analyzer: extracting sentiments about a given topic using natural language processing techniques
720 Citations2004Junbo Yi, Tetsuya Nasukawa +2 more
This work presents sentiment analyzer (SA) that extracts sentiment (or opinion) about a subject from online text documents using natural language processing (NLP) techniques.
Transductive learning via spectral graph partitioning
649 Citations2003Thorsten Joachims
This work proposes an algorithm that robustly achieves good generalization performance and that can be trained efficiently, and shows a connection to transductive Support Vector Machines, and that an effective Co-Training algorithm arises as a special case.
A model of textual affect sensing using real-world knowledge
531 Citations2003Hugo Liu, Henry Lieberman +1 more
This paper demonstrates a new approach, using large-scale real-world knowledge about the inherent affective nature of everyday situations to classify sentences into "basic" emotion categories, and suggests that the approach is robust enough to enable plausible affective text user interfaces.
Learning subjective nouns using extraction pattern bootstrapping
499 Citations2003Ellen Riloff, Janyce Wiebe +1 more
The goal of the research is to develop a system that can distinguish subjective sentences from objective sentences, and a Naive Bayes classifier is trained using the subjective nouns, discourse features, and subjectivity clues identified in prior research.
Mining product reputations on the Web
413 Citations2002Satoshi Morinaga, Kenji Yamanishi +2 more
A new framework for mining product reputations on the Internet is presented, which offers a drastic reduction in the overall cost of reputation analysis over that of conventional survey approaches and supports the discovery of knowledge from the pool of opinions on the web.
arXiv (Cornell University)Tracking point of view in narrative
307 Citations1994Janyce Wiebe
This paper presents an algorithm to develop an algorithm that tracks point of view on the basis of the regularities found in naturally occurring narrative, and describes the results of some preliminary empirical studies, which lend support to the algorithm.
IEEE Transactions on Fuzzy SystemsAffect analysis of text using fuzzy semantic typing
291 Citations2001Pero Subašić, Alison K. Huettner
Mining newsgroups using networks arising from social behavior
290 Citations2003Rakesh Agrawal, Sridhar Rajagopalan +2 more
This work investigates the feasibility of applying link-based methods in new applications domains to partition authors into opposite camps within a given topic in the context of newsgroups and analyzes the graph structure of the responses.
Mining product reputations on the Web
128 Citations2002Satoshi Morinaga, Kenji Yamanishi +2 more
Combining Low-Level and Summary Representations of Opinions for Multi-Perspective Question Answering
91 Citations2003Claire Cardie, Janyce Wiebe +2 more
This paper proposes an approach to multi-perspective question answering that views the task as one of opinion-oriented information extraction, and describes an annotation scheme developed for the low-level representation of opinions.
A model of textual affect sensing using real-world knowledge
58 Citations2003Hugo Liu, Henry Lieberman +1 more
Mining newsgroups using networks arising from social behavior
37 Citations2003Rakesh Agrawal, Sridhar Rajagopalan +2 more
WIT transactions on information and communication technologiesOpinion Classification Through Information Extraction
23 Citations2002Luca Dini, Giampaolo Mazzini
The approach can be considered as an alternative to standard text mining techniques: rather than applying data mining algorithms on textual inputs, it is proposed to apply syntactic and semantic processing in order to disclose structured information which is completely from linear order of words and language dependent constmctions.
General and Comparative EndocrinologyA system for affective rating of texts
20 Citations2003Stephen D. Durbin
Recent interest in identifying overall affect or sentiment in text falls into the second category, and appears to be a more challenging problem than topic identification.