IP Library Patent Application 13782463
Patent Application
App. No. 13/782,463

METHODS, SYSTEMS AND PROCESSOR-READABLE MEDIA FOR SIMULTANEOUS SENTIMENT ANALYSIS AND TOPIC CLASSIFICATION WITH MULTIPLE LABELS

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 None
App. No.
13/782,463
Abstract

Methods, systems and processor-readable media for simultaneous sentiment analysis and topic classification with multiple labels. A sentiment and topic associated with a post can be classified at similar time and a result can be incorporated to predict a feature so that a label of two (or more) tasks can promote and reinforce each other iteratively. A feature extraction and selection can be performed on the tasks and a multi-task multi-label classification model can be trained for each task with maximum entropy utilizing multiple labels to ascertain information derived from an extra label and to manage class ambiguities. Each task has a separate classification model with different predicting features and they can be trained collectively which allows flexibility in model construction. The multi-task multi-label classification model produces a probabilistic result and the classes can be ranked by the probabilistic result and the post can be classified with the multi-label.

Claims (50)

1 . A method for simultaneous sentiment analysis and topic classification, said method comprising:

classifying a sentiment and a topic associated with a post simultaneously to thereafter incorporate a result thereof for use in predicting a feature so that a label associated with at least two tasks is capable of promoting and reinforcing each other iteratively;

performing a feature extraction and selection with respect to said at least two tasks for training a multi-task multi-label classification model for each of said at least two tasks with a maximum entropy utilizing said label to derive data from an extra label and to deal with class ambiguities; and

generating a probabilistic result via said multi-task multi-label classification model so as to thereafter rank said class according to said probabilistic result.

2 . The method of claim 1 further comprising collectively training each of said at least two tasks via a separate classification model having differing predicting features.

3 . The method of claim 1 further comprising:

integrating said label of one task among said at least two tasks as a predicting variable into a feature vector of another task among said at least two tasks; and

estimating a coefficient utilizing a multi-task KL-divergence based on a prior distribution of said label to incorporate a multi-label

4 . The method of claim 3 further comprising classifying said post with said multi-label.

5 . The method of claim 2 further comprising:

removing a stopping word;

extracting a keyword and a hi-gram for a plurality of messages;

selecting said differing predicting features from said keyword and said bi-gram; and

training and evaluating said multi-task multi-label classification model with said predicting features to thereafter determine a number of optimal predicting features thereof.

6 . The method of claim 1 further comprising independently selecting said differing predicting features for each of said at least one tasks from at least one other task wherein differing predicting features vary with respect to different tasks.

7 . The method of claim 1 further comprising simulating a distribution of said sentiment and said topic via a maximum entropy based multi-task classification model.

8 . A system for simultaneous sentiment analysis and topic classification, said system comprising:

a processor;

a data bus coupled to said processor; and

a computer-usable medium embodying computer program code, said computer-usable medium being coupled to said data bus, said computer program code comprising instructions executable by said processor and configured for:

classifying a sentiment and a topic associated with a post simultaneously to thereafter incorporate a result thereof for use in predicting a feature so that a label associated with at least two tasks is capable of promoting and reinforcing each other iteratively;

performing a feature extraction and selection with respect to said at least two tasks for training a multi-task multi-label classification model for each of said at least two tasks with a maximum entropy utilizing said label to derive data from an extra label and to deal with class ambiguities; and

generating a probabilistic result via said multi-task multi-label classification model so as to thereafter rank said class according to said probabilistic result.

9 . The system of claim 8 wherein said instructions are further configured for collectively training each of said at least two tasks via a separate classification model having differing predicting features.

10 . The system of claim 8 wherein said instructions are further configured for:

integrating said label of one task among said at least two tasks as a predicting variable into a feature vector of another task among said at least two tasks; and

estimating a coefficient utilizing a multi-task KL-divergence based on a prior distribution of said label to incorporate a multi-label

11 . The system of claim 10 wherein said instructions are further configured for classifying said post with said multi-label.

12 . The system of claim 9 wherein said instructions are further configured for:

removing a stopping word;

extracting a keyword and a bi-gram for a plurality of messages;

selecting said differing predicting features from said keyword and said bi-gram; and

training and evaluating said multi-task multi-label classification model with said predicting features to thereafter determine a number of optimal predicting features thereof.

13 . The system of claim 8 wherein said instructions are further configured for independently selecting said differing predicting features for each of said at least one tasks from at least one other task wherein differing predicting features vary with respect to different tasks.

14 . The system of claim 8 wherein said instructions are further configured for simulating a distribution of said sentiment and said topic via a maximum entropy based multi-task classification model.

15 . A processor-readable medium storing code representing instructions to cause a process for simultaneous sentiment analysis and top classification, said code comprising code to:

classify a sentiment and a topic associated with a post simultaneously to thereafter incorporate a result thereof for use in predicting a feature so that a label associated with at least two tasks is capable of promoting and reinforcing each other iteratively;

extract and select a feature with respect to said at least two tasks for training a multi-task multi-label classification model for each of said at least two tasks with a maximum entropy utilizing said label to derive data from an extra label and to deal with class ambiguities; and

generate a probabilistic result via said multi-task multi-label classification model so as to thereafter rank said class according to said probabilistic result.

16 . The processor-readable medium of claim 15 wherein said code further comprises code to collectively train each of said at least two tasks via a separate classification model having differing predicting features.

17 . The processor-readable medium of claim 15 wherein said code further comprises code to:

integrate said label of one task among said at least two tasks as a predicting variable into a feature vector of another task among said at least two tasks; and

estimate a coefficient utilizing a multi-task KL-divergence based on a prior distribution of said label to incorporate a multi-label

18 . The processor-readable medium of claim 17 wherein said code further comprises code to classify said post with said multi-label.

19 . The processor-readable medium of claim 16 wherein said code further comprises code to:

remove a stopping word;

extract a keyword and a bi-gram for a plurality of messages;

select said differing predicting features from said keyword and said bi-gram; and

train and evaluate said multi-task multi-label classification model with said predicting features to thereafter determine a number of optimal predicting features thereof.

20 . The processor-readable medium of claim 15 wherein said code further comprises code to independently select said differing predicting features for each of said at least one tasks from at least one other task wherein differing predicting features vary with respect to different tasks.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 28, 2017
From: XEROX CORPORATION
To: CONDUENT BUSINESS SERVICES, LLC
Reel/Frame 041542/0022 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 1, 2013
From: HUANG, SHU; PENG, WEI; LI, JINGXUAN
To: XEROX CORPORATION
Reel/Frame 029907/0104 →