IP Library Granted Patent US 8,862,591
Granted Patent B2
US 8,862,591 · App. 11/892,417 · Granted Oct 14, 2014

System and method for evaluating sentiment

Inventors: Abdur Chowdhury (Oakton, VA); Gregory Scott Pass (Reston, VA); Ajaipal Singh Virdy (Lansdowne, VA); Ophir Frieder (Chicago, IL)
Assignee: Twitter, Inc.
G06F17/2745
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 8,862,591
App. No.
11/892,417
Granted
Oct 14, 2014
Kind
B2
Abstract

An example system and method elicits reviews and opinions from users via an online system or a web crawl. Opinions on topics are processed in real time to determine orientation. Each topic is analyzed sentence by sentence to find a central tendency of user orientation toward a given topic. Automatic topic orientation is used to provide a common comparable rating value between reviewers and potentially other systems on similar topics. Facets of the topics are extracted via a submission/acquisition process to determine the key variables of interest for users.

Claims (65)

1. A method for assessing sentiment of text, the method comprising using at least one programmed computer to perform steps including:

collecting a plurality of user reviews from a plurality of websites, each user review associated with a rating value of a plurality of rating values;

identifying parts of text from the plurality of user reviews;

determining a distribution of each part of text across the plurality of rating values;

calculating, based on the distribution, a probability score representing a probability of a strength of each part of the parts of text for a corresponding rating value of the plurality of rating values;

storing the parts of text, the distributions, and the probability scores in a training corpus;

receiving a block of text associated with a new review;

extracting one or more parts from the received block of text, where the parts are identified as a first type;

accessing the training corpus to identify probability scores associated with the parts;

performing a central tendency calculation for the new review by evaluating the probability scores associated with the parts; and

assigning an orientation value to the new review based at least on the central tendency calculation, the orientation value reflecting sentiment of the received block of text,

wherein the probability of the strength of a part of text for a particular rating value is degraded by the probabilities of the strength of that part of text for other rating values.

2. The method of claim 1 , wherein the parts of text in the training corpus are tagged with micro-format information.

3. The method of claim 1 , wherein the parts are identified using parts of speech tagger.

4. The method of claim 3 , wherein the first type is an adjective.

5. The method of claim 1 , wherein a separate orientation value is assigned for each topic extracted from the received block of text.

6. The method of claim 1 , wherein a separate orientation value is assigned for each facet associated with each topic extracted from the received block of text.

7. The method of claim 1 , wherein the assigned orientation value is utilized to determine whether to display the received block of text to a user.

8. The method of claim 1 , wherein the orientation value is based on a combination of the probability scores for the parts.

9. The method of claim 1 , further comprising:

making an advertising determination based on the orientation value, the advertising determination including a determination of advertising appropriateness and a determination of an advertising topic.

10. The method according to claim 1 , further comprising:

updating the training corpus based on the orientation value assigned to the new review.

11. A system for assessing sentiment of text, comprising:

a computer processor;

a crawler module configured to collect a plurality of user reviews from a plurality of websites, each user review associated with a rating value of a plurality of rating values;

an extraction system configured to:

identify parts of text from the plurality of user reviews;

determine a distribution of each part of the parts of text across the plurality of rating values;

calculate, based on the distribution, a probability score representing a probability of a strength of each part of text for a corresponding rating value of the plurality of rating values; and

store the parts of text, the distributions, and the probability scores in a training corpus;

an input module for receiving a block of text associated with a new review;

a sentence segmentation module which segments the received block of text into one or more parts, where the parts are identified as a first type; and

an orientation tendency module executing on the computer processor and configured to:

obtain probability scores associated with the parts from the training corpus;

perform a central tendency calculation for the new review by evaluating the probability scores associated with the parts;

assign an orientation value to the new review based at least on the central tendency calculation, the orientation value reflecting sentiment of the received block of text,

wherein the probability of the strength of a part of text for a particular rating value is degraded by the probabilities of the strength of that part of text for other rating values.

12. The system of claim 11 , wherein the parts of text in the training corpus are tagged with micro-format information.

13. The system of claim 12 , wherein the parts are identified as the first type by a part of speech tagger.

14. The system of claim 13 , wherein the first type is an adjective.

15. The system of claim 11 , wherein the first type is a verb or an adverb.

16. The system of claim 15 , wherein probability scores for verbs and adverbs are used to modify probability scores for adjectives.

17. The system of claim 11 , further comprising:

a topic extraction module, wherein a first separate orientation value is assigned for each topic extracted from the received block of text.

18. The system of claim 17 , further comprising:

a facet extraction module, wherein a second separate orientation value is assigned for each facet associated with each topic extracted from the received block of text.

19. The system of claim 11 , wherein the assigned orientation value is utilized to determine whether to display the received block of text to a user.

20. The system according to claim 11 , wherein the orientation tendency module assigns the orientation value based on a combination of the probability scores for the parts.

21. A non-transitory computer-readable storage medium comprising a plurality of instructions configured to execute on at least one computer processor to enable the computer processor to:

collect a plurality of user reviews from a plurality of websites, each user review associated with a rating value of a plurality of rating values;

identify parts of text from the plurality of user reviews;

determine a distribution of each part of text across the plurality of rating values;

calculate, based on the distribution, a probability score representing a probability of a strength of each part of the parts of text for a corresponding rating value of the plurality of rating values;

store the parts of text, the distributions, and the probability scores in a training corpus;

receive a block of text associated with a new review;

extract one or more parts from the received block of text, where the parts are identified as a first type;

access the training corpus to identify probability scores associated with the parts;

perform a central tendency calculation for the new review by evaluating the probability scores associated with the parts; and

assign an orientation value to the new review based at least on the central tendency calculation, the orientation value reflecting sentiment of the received block of text,

wherein the probability of the strength of a part of text for a particular rating value is degraded by the probabilities of the strength of that part of text for other rating values.

22. The non-transitory computer-readable storage medium of claim 21 , wherein the first type is a verb or an adverb.

23. The non-transitory computer-readable storage medium of claim 22 , wherein probability scores for verbs and adverbs are used to modify probability scores for adjectives.

24. The system of claim 21 , wherein the training corpus is updated based on the orientation value assigned to the new review.

25. The non-transitory computer-readable storage medium of claim 21 , wherein the training corpus is updated based on the orientation value assigned to the new review.

Assignments (6)
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS (REEL 062079, FRAME 0677) Recorded Mar 3, 2026
From: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
To: X CORP. (F/K/A TWITTER, INC.)
Reel/Frame 075015/0574 →
RELEASE OF SECURITY INTEREST Recorded Apr 30, 2025
From: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
To: X CORP. (F/K/A TWITTER, INC.)
Reel/Frame 071127/0240 →
RELEASE OF SECURITY INTEREST Recorded Mar 27, 2025
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: X CORP. (F/K/A TWITTER, INC.)
Reel/Frame 070670/0857 →
SECURITY INTEREST Recorded Oct 28, 2022
From: TWITTER, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 061804/0001 →
SECURITY INTEREST Recorded Oct 28, 2022
From: TWITTER, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 061804/0086 →
SECURITY INTEREST Recorded Oct 28, 2022
From: TWITTER, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 062079/0677 →
Continuity (2)
Provisional Application 60839123 · Aug 22, 2006
Related Publication 20080154883A1 · Jun 26, 2008