Sentiment Classifier Using Nearest-Neighbor Lookup

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current automatic sentiment classification methods are costly and resource-intensive, often resulting in poor results, and human classification is time-consuming and expensive, especially when dealing with large volumes of similar textual passages like Tweets or Facebook comments.

Innovation Solution

A passage sentiment classifier that uses a nearest-neighbor classifier to automatically assign a score indicating the polarity and magnitude of sentiment by locating similar passages in a storage system that have been manually classified, allowing for efficient classification of similar texts using similarity search and string distance metrics.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual classification by experts is used, then classification accuracy is improved, but time consumption and cost increase

Engineering Contradiction:
Improveclassification accuracyVSAvoidtime consumption
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary manual classification on a subset of representative passages to create a training dataset, then uses this pre-prepared data to train an automatic classifier that can rapidly classify remaining passages without requiring continuous human intervention

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system creates copies of manually classified passages and uses them as training examples to teach the automatic classifier, allowing the system to learn from human expertise without requiring humans to classify every single passage

Inventive Principle:
Principle #26Copying

2Productivity

If automatic classification methods are used, then speed and cost are reduced, but classification accuracy deteriorates

Engineering Contradiction:
Improveclassification speedVSAvoidclassification accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system introduces a training dataset as an intermediary between manual classification and automatic classification, allowing the automatic classifier to learn from human-labeled examples and improve its accuracy while maintaining high processing speed

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system changes the parameter of classification approach from purely automatic or purely manual to a hybrid approach that combines automatic processing with learned patterns from manual examples, optimizing both speed and accuracy

Inventive Principle:
Principle #35Parameter changes

3Reliability

If extensive manual classification is performed, then training data quality is improved, but resource cost increases

Engineering Contradiction:
Improvetraining data qualityVSAvoidresource cost
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The system performs manual classification on only a partial subset of passages that are most representative or informative for training, rather than manually classifying all passages, thereby achieving sufficient training data quality at reduced cost

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9996504B2System and method for classifying text sentiment classes based on past examples
Publication Date: 2018.06.12 AMAZON TECH INC
  • US9996504B2 patent drawing
  • US9996504B2 patent drawing
  • US9996504B2 patent drawing

AI summary

A passage sentiment classifier that can be used to assign a score that indicates the polarity and magnitude of sentiment expressed by a piece of text using information about similar passages. A passage of text may be a few words, a sentence, a paragraph or an entire document. The invention described classifies automatically passages by first looking up the most similarly classified passage in a storage system, which contains passages that have been classified manually by a human.