IP Library Granted Patent US 9,275,041
Granted Patent B2
US 9,275,041 · App. 13/280,031 · Granted Mar 1, 2016

Performing sentiment analysis on microblogging data, including identifying a new opinion term therein

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,275,041
App. No.
13/280,031
Granted
Mar 1, 2016
Kind
B2
Abstract

There is provided a computer-implemented method of performing sentiment analysis. An exemplary method comprises performing a first sentiment analysis on microblogging data based on a method using an opinion lexicon. The method also includes training a classifier using training data from the first sentiment analysis. Additionally, the method includes identifying a new opinion term in the microblogging data by performing a statistical test. The new opinion terms are not in the opinion lexicon. The method also includes identifying new microblogging data based on the new opinion term. Further, the method includes performing a second sentiment analysis on the new microblogging data using the classifier.

Claims (50)

1. A computer-implemented method of performing sentiment analysis, comprising:

performing a first sentiment analysis on microblogging data based on a method using an opinion lexicon that includes non-domain-specific opinion terms, to generate first training data;

training a classifier using the first training data;

identifying a new opinion term in the microblogging data, by performing a statistical test on results of the first sentiment analysis on the microblogging data, wherein the new opinion term is domain-specific to the microblogging data and is not in the opinion lexicon;

adding the new opinion term to the opinion lexicon to grow the opinion lexicon so that the opinion lexicon includes domain-specific opinion terms;

identifying new microblogging data other than the microblogging data on which the first sentiment analysis has been performed, based on the opinion lexicon to which the new opinion term has been added;

performing a second sentiment analysis on the new microblogging data using the classifier to generate second training data; and

retraining the classifier as has been trained using the first training data, using the second training data to improve the classifier.

2. The method recited in claim 1 , wherein training the classifier comprises:

selecting a text window comprising an entity of a microblog;

selecting one or more features from the text window; and

training the classifier to determine a sentiment polarity for the entity.

3. The method recited in claim 2 , wherein the text window comprises one or more surrounding words associated with the entity, and wherein the selected features are selected from the surrounding words.

4. The method recited in claim 1 , wherein the statistical test comprises a Pearsons chi-square method, and wherein the opinion term comprises a Pearsons chi-square value greater than a specified threshold.

5. The method recited in claim 1 , wherein the classifier comprises a support vector machine.

6. A computer system for performing sentiment analysis, the computer system comprising:

a processor that is adapted to execute stored instructions; and

a memory device that stores instructions, the memory device comprising:

computer-implemented code adapted to perform a first sentiment analysis on microblogging data based on an opinion lexicon that includes non-domain-specific opinion terms, to generate first training data;

computer-implemented code adapted to train a classifier using the first training data;

computer-implemented code adapted to perform a statistical test on results of the first sentiment analysis on the microblogging data to identify a new opinion term, the new opinion term being domain-specific to the microblogging data;

computer-implemented code adapted to add the new opinion term to the opinion lexicon to grow the opinion lexicon so that the opinion lexicon includes domain-specific opinion terms;

computer-implemented code adapted to identify new microblogging data other than the microblogging data on which the first sentiment analysis has been performed, based on the opinion lexicon to which the new opinion term has been added;

computer-implemented code adapted to perform a second sentiment analysis on the new microblogging data using the classifier to generate second training data; and

computer-implemented code adapted to retrain the classifier as has been trained using the first training data, using the second training data to improve the classifier.

7. The computer system recited in claim 6 , wherein the computer-implemented code adapted to train the classifier comprises computer-implemented code adapted to:

identify the new opinion term and microblogging data based on a Pearsons chi-square value;

select a text window comprising an entity of the new microblogging data;

select one or more features from the text window; and

train the classifier to determine a sentiment polarity for the entity.

8. The computer system recited in claim 7 , wherein the new opinion terms comprise a Pearsons chi-square value greater than a specified threshold.

9. The computer system recited in claim 7 , wherein the text window comprises one or more surrounding words associated with the topic, and wherein the selected features are selected from the surrounding words.

10. The computer system recited in claim 6 , wherein the classifier comprises a support vector machine.

11. The computer system recited in claim 6 , further comprising computer-implemented code adapted to:

train a classifier using training data from the second sentiment analysis;

identify additional microblogging data using the statistical test; and

perform a third sentiment analysis on the additional microblogging data using the classifier.

12. A non-transitory machine-readable medium that stores machine-readable instructions executable by a processor to perform sentiment analysis, the machine-readable instructions comprising:

machine-readable instructions that, when executed by the processor, perform a first sentiment analysis on microblogging data based on an opinion lexicon that includes non-domain-specific opinion terms, to generate first training data;

machine-readable instructions that, when executed by the processor, train a classifier using the first training data;

machine-readable instructions that, when executed by the processor, identify a new opinion term in the microblogging data, by at least performing a statistical test on results of the first sentiment analysis on the microblogging data, the new opinion term being domain-specific to the microblogging data;

machine-readable instructions that, when executed by the processor, add the new opinion term to the opinion lexicon to grow the opinion lexicon so that the opinion lexicon includes domain-specific opinion terms;

machine-readable instructions that, when executed by the processor, identify new microblogging data other than the microblogging data on which the first sentiment analysis has been performed, based on the opinion lexicon to which the new opinion term has been added;

machine-readable instructions that, when executed by the processor, perform a second sentiment analysis on the new microblogging data using the classifier to generate second training data; and

machine-readable instructions that, when executed by the processor, retrain the classifier as has been trained using the first training data, using the second training data to improve the classifier.

13. The non-transitory machine-readable medium recited in claim 12 , wherein the machine-readable instructions that train the classifier comprise machine-readable instructions that, when executed by the processor:

select a text window comprising an entity of the microblogging data;

select one or more features from the text window to train the classifier to determine a sentiment polarity for the entity.

14. The non-transitory machine-readable medium recited in claim 13 , wherein the new opinion term has a Pearsons chi-square value greater than a specified threshold.

15. The non-transitory machine-readable medium recited in claim 13 , wherein the text window comprises one or more words associated with the entity, and wherein the selected features are selected from the one or more words.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 5, 2022
From: OT PATENT ESCROW, LLC
To: VALTRUS INNOVATIONS LIMITED
Reel/Frame 061244/0298 →
PATENT ASSIGNMENT, SECURITY INTEREST, AND LIEN AGREEMENT Recorded Jan 26, 2021
From: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP; HEWLETT PACKARD ENTERPRISE COMPANY
To: OT PATENT ESCROW, LLC
Reel/Frame 055269/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 26, 2020
From: LIU, BING
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 052496/0542 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2015
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 037079/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 27, 2011
From: GHOSH, RIDDHIMAN; ZHANG, LEI; DEKHIL, MOHAMED E.
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 027135/0627 →