Computer and response generation method

A response generation method in a computer comprising a processor, a storage device connected to the processor, and an interface connected to the processor,

• the storage device including a graph type knowledge database that stores graph type knowledges each representing a relevance among elements constituting a sentence that defines a knowledge using a node and an edge, the processor-generates a response to an input document including a plurality of sentences using the graph type knowledge database, the graph type knowledge database including graph data that manages a structure of each of the graph type knowledges, the response generation method comprising:
• generating, by the processor, a first graph type knowledge from each of the sentences included in the input document;
• searching, by the processor, a second graph type knowledge similar to each of the plurality of first graph type knowledges while referring to the graph data on the basis of the plurality of first graph type knowledges, the second graph type knowledge include a plurality of matching portions, each of the plurality of matching portions includes a plurality of the elements;
• identifying, by the processor, the plurality of second graph type knowledges included in a dense location where a density of the plurality of second graph type knowledges is high in a graph space corresponding to the graph type knowledge database as the second graph type knowledge used to generate the response;
• calculating, by the processor, each distance between the plurality of elements in each of the plurality of matching portions in the dense location, for each of the plurality of matching portions calculate a total of the distances;
• assigning one of the plurality of matching portions with a smallest distance a first score and all of the other plurality of matching Portions a second score;
• calculating, by the processor, a value based on a plurality of different scores for each of a plurality of candidate responses, the plurality of candidate responses including the plurality of elements in the one of the plurality of matching portions assigned the first score,
• select one of the plurality of candidate responses having the calculated value above a threshold, as the selected response;
• and
• generating, by the processor, the response using the selected candidate response.