IP Library › Granted Patent US 10,706,044
Granted Patent B2
US 10,706,044 · App. 15/091,781 · Granted Jul 7, 2020

Natural language processing based on textual polarity

Inventors: Branimir K. Boguraev (Bedford, NY); Bharath Dandala (White Plains, NY); Lakshminarayanan Krishnamurthy (Round Rock, TX); Benjamin P. Segal (Hyde Park, NY)
Assignee: International Business Machines Corporation
G06F16/243G06F16/2455G06F16/24578G06F16/252G06F16/334G06F16/3344G06F16/951G06F40/284G06N5/025G06N20/00
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 10,706,044
App. No.
15/091,781
Granted
Jul 7, 2020
Kind
B2
Abstract

Natural language processing (NLP) with awareness of textual polarity. An NLP system, such as a search engine or a Question-Answering (QA) system receives input text for processing. The input text may be a text fragment, a search phrase, a question having a general type, or a polar question having a yes or no answer. The NLP system identifies textual polarity and provides responses to the input text (for example, in answer form) based on identifying evidence whose selection, scoring, and processing, is informed by the textual polarity of the input text, and the textual polarity of candidate evidence passages.

Claims (42)

1. A computer program product for performing a textual query by a search engine, comprising a non-transitory tangible storage device having program code embodied therewith, the program code executable by a processor of a computer to perform a method, the method comprising:

receiving, by the processor, an electronic input text having a polarity value;

identifying, by the processor, the polarity value of the electronic input text based on a polarity of a textual element of the electronic input text, wherein the identifying is based on determining that a change in the polarity of the textual element changes the polarity of the electronic input text, and wherein the polarity of the textual element gives a meaning to the electronic input text;

generating, by the processor, a modified electronic input text by replacing the textual element of the electronic input text with a lexical substitute; wherein a polarity value of the modified electronic input text is different from the polarity value of the electronic input text, and wherein a meaning of the modified electronic input text is different from the meaning of the electronic input text;

searching, by the processor, a database using at least a portion of the modified electronic input text as a query; and

receiving, by the processor, search results based on the searching.

2. The computer program product of claim 1 , the method further comprising:

ranking, by the processor, the received search results relative to one another.

3. The computer program product of claim 2 , wherein the ranking is based on the polarity value of the electronic input text relative to polarity values of the received search results.

4. The computer program product of claim 2 , further comprising:

excluding, by the processor, from search results at least one search result having a polarity value that is opposite to the polarity value of the electronic input text.

5. The computer program product of claim 2 , wherein identifying the polarity value of the electronic input text comprises:

detecting, by the processor, a polar word in the electronic input text based on the polar word matching at least one criterion for a polar term; and

identifying, by the processor, the polarity value of the electronic input text based on the detecting.

6. The computer program product of claim 2 , wherein identifying the polarity value of the electronic input text is based on:

generating, by the processor, a predicate-argument structure (PAS) for the electronic input text;

comparing, by the processor, a pattern in the PAS to one or more patterns in a set of pattern matching rules, the set of pattern matching rules comprising predetermined PAS patterns; and

identifying, by the processor, at least one polar word based on the comparing resulting in a match between the pattern in the PAS to at least one of the one or more patterns in the set of pattern matching rules.

7. The computer program product of claim 1 , further comprising:

querying a database using one or more words in the electronic input text;

receiving one or more candidate passages in response to the query; and

scoring the one or more candidate passages.

8. A computer system for performing a textual query by a search engine, comprising:

one or more computer devices each having one or more processors and one or more tangible storage devices; and

a program embodied on at least one of the one or more storage devices, the program having a plurality of program instructions for execution by the one or more processors, the program instructions comprising instructions for:

receiving an electronic input text having a polarity value;

identifying the polarity value of the electronic input text based on a polarity of a textual element of the electronic input text, wherein the identifying is based on determining that a change in the polarity of the textual element changes the polarity of the electronic input text and wherein the polarity of the textual element gives a meaning to the electronic input text;

generating a modified electronic input text by replacing the textual element of the electronic input text with a lexical substitute; wherein a polarity value of the modified electronic input text is different from the polarity value of the electronic input text, and wherein a meaning of the modified electronic input text is different from the meaning of the electronic input text;

searching a database using at least a portion of the modified electronic input text as a query; and

receiving search results based on the searching.

9. The system of claim 8 , further comprising instructions for:

ranking the received search results relative to one another.

10. The system of claim 9 , wherein the ranking is based on the polarity value of the electronic input text relative to polarity values of the received search results.

11. The system of claim 9 , further comprising instructions for:

excluding from search results at least one search result having a polarity value that is opposite to the polarity value of the electronic input text.

12. The system of claim 9 , wherein instructions for identifying the polarity value of the electronic input text comprise instructions for:

detecting a polar word in the electronic input text based on the polar word matching at least one criterion for a polar term; and

identifying the polarity value of the electronic input text based on the detecting.

13. The system of claim 9 , wherein identifying the polarity value of the electronic input text is based on:

generating a predicate-argument structure (PAS) for the electronic input text;

comparing a pattern in the PAS to one or more patterns in a set of pattern matching rules, the set of pattern matching rules comprising predetermined PAS patterns; and

identifying at least one polar word based on the comparing resulting in a match between the pattern in the PAS to at least one of the one or more patterns in the set of pattern matching rules.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 6, 2016
From: BOGURAEV, BRANIMIR K.; DANDALA, BHARATH; KRISHNAMURTHY, LAKSHMINARAYANAN; SEGAL, BENJAMIN P.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 038205/0264 →
Continuity (1)
Related Publication 20170293651A1 · Oct 12, 2017