Difference between revisions of "Dave et. al., WWW 2003"
Line 16: | Line 16: | ||
=== Overview === | === Overview === | ||
This [[Category::Paper|paper]] proposes some techniques for [[AddressesProblem::Opinion mining|opinion mining]] and [[AddressesProblem::Review classification|classification]] of opinions as positive or negative. It discusses various contemporary methods used for sentiment classification and how they cater to different tasks. | This [[Category::Paper|paper]] proposes some techniques for [[AddressesProblem::Opinion mining|opinion mining]] and [[AddressesProblem::Review classification|classification]] of opinions as positive or negative. It discusses various contemporary methods used for sentiment classification and how they cater to different tasks. | ||
− | |||
=== Proposed Techniques === | === Proposed Techniques === | ||
Line 22: | Line 21: | ||
==== Feature Selection ==== | ==== Feature Selection ==== | ||
− | For selecting features, it proposes substituting certain words like numbers, product names, product type-specific words and low frequency words to some common tokens to generalize the features. It also discusses adding features based on the Wordnet's synset for a given part-of-speech in the sentence. It mentions that using synsets leads to explosion in the size of the feature sets and also causes more noise than signal. It also proposes using colocation features especially to capture noun-adjective relationships. It also tries to use stemming and negation for handling language variations. | + | For selecting features, it proposes substituting certain words like numbers, product names, product type-specific words and low frequency words to some common tokens to generalize the features. It also discusses adding features based on the Wordnet's synset for a given part-of-speech in the sentence. It mentions that using synsets leads to explosion in the size of the feature sets and also causes more noise than signal. It also proposes using colocation features especially to capture noun-adjective relationships. It also tries to use stemming and negation for handling language variations.<br> |
− | Once the substitutions are done, different features are obtained for n-grams. It experiments with bigrams and trigrams features and also using lower order n-grams for smoothing. More features were obtained from substrings using the [[UsesMethod::Church's suffix array algorithm|Church's suffix array algorithm]]. | + | Once the substitutions are done, different features are obtained for n-grams. It experiments with bigrams and trigrams features and also using lower order n-grams for smoothing. More features were obtained from substrings using the [[UsesMethod::Church's suffix array algorithm|Church's suffix array algorithm]].<br> |
− | Various thresholds such as frequency counts and [[UsesMethod::Smoothing|smoothing]] are used to restrict the number of features to ease computation and relevance of remaining features. | + | Various thresholds such as frequency counts and [[UsesMethod::Smoothing|smoothing]] are used to restrict the number of features to ease computation and relevance of remaining features.<br> |
− | + | Baseline method for scoring features is<br> | |
+ | <math alt="square root of pi">score(f_i) = \frac{p(f_i|C) - p(f_i|C')}{p(f_i|C) + p(f_i|C')}</math>, where C and C' are the sets of positive and negative reviews respectively. | ||
==== Sentiment Classification ==== | ==== Sentiment Classification ==== | ||
Line 34: | Line 34: | ||
== Evaluation == | == Evaluation == | ||
− | They discuss results from the two tests carried out. | + | They discuss results from the two tests carried out - Test 1 and Test 2. |
+ | |||
== Discussion == | == Discussion == |
Revision as of 19:51, 1 October 2012
This is a summary of research paper as part of Social Media Analysis 10-802, Fall 2012.
Contents
Citation
Dave, K., Lawrence, S., and Pennock, D.M. 2003. Mining the peanut gallery: Opinion extraction and semantic classification of product reviews. WWW 2003.
Online Version
Abstract from the paper
The web contains a wealth of product reviews, but sifting through them is a daunting task. Ideally, an opinion mining tool would process a set of search results for a given item, generating a list of product attributes (quality, features, etc.) and aggregating opinions about each of them (poor, mixed, good). We begin by identifying the unique properties of this problem and develop a method for automatically distinguishing between positive and negative reviews. Our classifier draws on information retrieval techniques for feature extraction and scoring, and the results for various metrics and heuristics vary depending on the testing situation. The best methods work as well as or better than traditional machine learning. When operating on individual sentences collected from web searches, performance is limited due to noise and ambiguity. But in the context of a complete web-based tool and aided by a simple method for grouping sentences into attributes, the results are qualitatively quite useful.
Summary
Overview
This paper proposes some techniques for opinion mining and classification of opinions as positive or negative. It discusses various contemporary methods used for sentiment classification and how they cater to different tasks.
Proposed Techniques
The system trains a classifier using self-tagged product reviews from websites such as amazon.com and c|net.com. On c|net.com, for each review, a user can give a "thumbs up" or a "thumbs down" for positive or negative review respectively. Similarly on amazon.com a customer can give a scalar ratings to a review using number of stars from one to five - one star being the lowest and five stars being the highest rating for a review.
Feature Selection
For selecting features, it proposes substituting certain words like numbers, product names, product type-specific words and low frequency words to some common tokens to generalize the features. It also discusses adding features based on the Wordnet's synset for a given part-of-speech in the sentence. It mentions that using synsets leads to explosion in the size of the feature sets and also causes more noise than signal. It also proposes using colocation features especially to capture noun-adjective relationships. It also tries to use stemming and negation for handling language variations.
Once the substitutions are done, different features are obtained for n-grams. It experiments with bigrams and trigrams features and also using lower order n-grams for smoothing. More features were obtained from substrings using the Church's suffix array algorithm.
Various thresholds such as frequency counts and smoothing are used to restrict the number of features to ease computation and relevance of remaining features.
Baseline method for scoring features is
, where C and C' are the sets of positive and negative reviews respectively.
Sentiment Classification
Mining
Evaluation
They discuss results from the two tests carried out - Test 1 and Test 2.
Discussion
Related Papers
Study Plan
Resources useful for understanding this paper
- Article: Opinion Mining
- Paper: Church's suffix array algorithm