The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Patent No.:

US 10552426 B1

PDF
Full Text
Expired
Date of Patent:
Feb. 04, 2020

Filed:

May. 23, 2017
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Sampath Dechu, Hyderabad, IN;

Neelamadhav Gantayat, Bangalore, IN;

Pratyush Kumar, Chennai, IN;

Senthil Kumar Kumarasamy Mani, Bangalore, IN;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01); G06F 16/2457 (2019.01); G06F 16/242 (2019.01); G06F 16/901 (2019.01); G06F 16/332 (2019.01); G06F 16/33 (2019.01); G06F 16/2452 (2019.01); G06F 16/951 (2019.01);
U.S. Cl.
CPC ...
G06F 16/24575 (2019.01); G06F 16/243 (2019.01); G06F 16/2425 (2019.01); G06F 16/3329 (2019.01); G06F 16/9024 (2019.01); G06F 16/24522 (2019.01); G06F 16/3344 (2019.01); G06F 16/951 (2019.01);
Abstract

One embodiment provides a method, including: receiving a natural language query; selecting a disambiguation state model representing conversational dialog history, wherein the disambiguation state model comprises a plurality of nodes representing an entity, and a plurality of edges representing a path between two of the plurality of nodes, each of the plurality of edges including an assigned weight; traversing, the disambiguation state model using the natural language query to select a path to one of the plurality of nodes and providing the user the entity associated with the one of the plurality of nodes and iteratively selecting paths and nodes based upon input received from the user until a final node of the disambiguation state model is reached; providing a response to the natural language query based upon the entity of the final node; and updating the disambiguation state model based upon the traversed paths and nodes.


Find Patent Forward Citations

Loading…