×

System and method for natural language processing

  • US 9,104,780 B2
  • Filed: 03/15/2013
  • Issued: 08/11/2015
  • Est. Priority Date: 03/15/2013
  • Status: Active Grant
First Claim
Patent Images

1. A method in a server having a processor, a memory, and a network interface device comprising:

  • storing, in the memory, a graph data structure comprising a plurality of nodes, each node associated with an entity data value, and a plurality of links, wherein each link connects two nodes and is associated with a relationship data value and one or more evaluation criteria-rating pair values;

    receiving, at the network interface device, an input for response from an electronic device;

    parsing the input to identify one or more entity data values and one or more relationship data values;

    populating the graph data structure with the identified entity data values, and the relationship data values, wherein the populating includes applying evaluation criteria-rating pair values;

    traversing the graph data structure to identify one or more problems indicated by the evaluation criteria-rating pair values;

    in response to the traversing, determining one or more changes to the graph data structure to satisfy one or more of the identified problems;

    when the determination is affirmative, populating a solution graph data structure that satisfies one or more of the identified problems; and

    transmitting, to the electronic device, a response to the input.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×