# US 2016/0259846 A1 · Query disambiguation in a question-answering environment

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2016/0259846 A1
- Document ID: US20160259846A1
- Status: Published application
- Kind: A1
- Application number: 14/634,929
- Filed: 2015-03-02
- Published: 2016-09-08
- Earliest claimed: 2015-03-02
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Corville O. Allen; Claire L. Kohler
- Web page: https://patentgrep.com/patent/US20160259846A1

## CPC

- G06F 16/90332: {Natural language query formulation or dialogue systems}
- G06F 16/3329: Natural language query formulation
- G06F 40/211: Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Query disambiguation can include identifying, a first set of word clusters in a first candidate answer generated in response to a first input query for a question-answering system. Each of the first set of word clusters can be classified according to a syntactic element of a first set of syntactic elements. Query disambiguation can include identifying, in the first input query, a second set of word clusters. Each of the second set of word clusters can be classified according to a syntactic element of a second set of syntactic elements. Query disambiguation can include determining that the first word cluster is classified according to a first syntactic element that is not present in the second set of syntactic elements and generating a second input query using the first input query and the first word cluster.

## Claims

### Claim at position 1

1-9. (canceled)

### Claim 10

A system for query disambiguation in a question-answering environment, the system comprising:
a processor; and
a computer readable storage medium having program instructions embodied therewith, the program instructions executable by the processor to cause the system to:
identify, using a first natural language processing technique, a first set of word clusters in a first candidate answer generated in response to a first input query for a question-answering system, the first set of word clusters including a first word cluster, each of the first set of word clusters classified according to a syntactic element of a first set of syntactic elements;
identify, using the first natural language processing technique, in the first input query, a second set of word clusters, each of the second set of word clusters classified according to a syntactic element of a second set of syntactic elements;
determine, by comparing the first and second sets of syntactic elements, that the first word cluster is classified according to a first syntactic element that is not present in the second set of syntactic elements; and
generate, using a second natural language processing technique, a second input query using the first input query and the first word cluster.

### Claim 11 (depends on 10)

The system of claim 10, wherein the first word cluster is classified according to a second syntactic element and a second word cluster of the second set of word clusters is classified according to a third syntactic element, and wherein the program instructions executable by the processor further cause the system to:
determine that the first syntactic element and the second syntactic element achieve a similarity criterion; and
generate, by replacing the second word cluster with the first word cluster, a third input query, the third input query generated in response to determining that the first and second syntactic elements achieve the similarity criterion.

### Claim 12 (depends on 10)

The system of claim 10, wherein the syntactic elements of the first set of syntactic elements are parts of speech of a first set of parts of speech and the syntactic elements of the second set of syntactic elements are parts of speech of a second set of parts of speech.

### Claim 13 (depends on 10)

The system of claim 10, wherein the first natural language processing technique and second natural language processing technique include using a slot grammar parser.

### Claim 14 (depends on 10)

The system of claim 10, wherein the program instructions executable by the processor further cause the system to:
determine, using a third natural language processing technique, a set of domains from the first set of word clusters, each of the set of domains corresponding to a topic;
determine a number of domains in the set of domains;
determine a confidence value for the first candidate answer; and
wherein the program instructions to cause the system to determine that the first word cluster is classified according to a syntactic element not present in the second set of syntactic elements and the generate the second input query are executed in response to program instructions that further cause the system to determine that the confidence value achieves a first ambiguity criterion and the number of domains achieves a second ambiguity criterion.

### Claim 15 (depends on 10)

The system of claim 10, wherein the second input query includes a plurality of word clusters arranged in a first order, and wherein the program instructions executable by the processor further cause the system to:
determine, based the first order of the plurality of word clusters, a set of input query attributes for the second input query;
determine, by comparing the set of input query attributes to a set of input query criteria, that the set of input query attributes does not satisfy the set of input query criteria; and
generate, in response to determining that the set of input query attributes does not satisfy the set of input query criteria, a third input query including the plurality of word clusters arranged in a second order.

### Claim 16 (depends on 15)

The system of claim 15, wherein the second input query including the plurality of word clusters arranged in the first order is structured to have a passive voice and the third input query including the plurality of word clusters arranged in the second order is structured to have an active voice.

### Claim 17

A computer program product for query disambiguation in a question-answering environment, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computer to cause the computer to perform a method comprising:
identifying, by the computer, using a first natural language processing technique, a first set of word clusters in a first candidate answer generated in response to a first input query for a question-answering system, the first set of word clusters including a first word cluster, each of the first set of word clusters classified according to a syntactic element of a first set of syntactic elements;
identifying, by the computer, using the first natural language processing technique, in the first input query, a second set of word clusters, each of the second set of word clusters classified according to a syntactic element of a second set of syntactic elements;
determining, by the computer, by comparing the first and second sets of syntactic elements, that the first word cluster is classified according to a first syntactic element that is not present in the second set of syntactic elements; and
generating, by the computer, using a second natural language processing technique, a second input query using the input query and the first word cluster.

### Claim 18 (depends on 17)

The computer program product of claim 17, wherein the first word cluster is classified according to a second syntactic element and a second word cluster of the second set of word clusters is classified according to a third syntactic element, and wherein the program instructions cause the computer to perform the method that further comprises:
determining, by the computer, that the first syntactic element and the second syntactic element achieve a similarity criterion; and
generating, by the computer, by replacing the second word cluster with the first word cluster, a third input query, the third input query generated in response to determining that the first and second syntactic elements achieve the similarity criterion.

### Claim 19 (depends on 17)

The computer program product of claim 17, wherein:
the syntactic elements of the first set of syntactic elements are parts of speech of a first set of parts of speech and the syntactic elements of the second set of syntactic elements are parts of speech of a second set of parts of speech.

### Claim 20 (depends on 17)

The computer program product of claim 17, wherein:
the first natural language processing technique and second natural language processing technique include using a slot grammar parser.
