Systems and methods for determining an execution path for a natural language query

A system for determining an execution path for a natural language query presented to an interactive media guidance application, comprising:

• a memory storing a knowledge graph;
• a user input device;
• and
• control circuitry configured to:
• receive, from the user input device, a first query including an input entity and an unknown term;
• retrieve, from the knowledge graph in the memory, a first possible response and a second possible response for the first query, wherein the first possible response is derived via a first execution path for the first query and the second possible response is derived via a second execution path for the first query;
• generate for display an interactive media guidance screen including at least one of the first possible response and the second possible response;
• receive, from the user input device, input indicating feedback on the at least one of the first possible response and the second possible response;
• determine a correct response to the first query based on the feedback;
• select one of the first execution path and the second execution path for the first query based on the correct response;
• and
• in response to a second query different from the first query, retrieve from the knowledge graph a response for the second query according to the selected execution path for the first query.