Method and system for providing context-based response for a user query

A response generation system for providing a context-based response for a user query, the response generation system comprising:

• a processor;
• and
• a memory communicatively coupled to the processor, wherein the memory stores the processor-executable instructions, which, on execution, causes the processor to:
• receive the user query from a user;
• generate a current graphical structure for the user query comprising one or more nodes corresponding to one or more words in the user query and one or more edges connecting the one or more nodes, wherein each node in the current graphical structure is associated with a predefined indexing Identification (ID);
• compare each predefined indexing ID of the current graphical structure with predefined indexing IDs of one or more predefined graphical structures to identify one or more related predefined graphical structures in the one or more predefined graphical structures, wherein the one or more related predefined graphical structures are ranked based on number of predefined indexing IDs being matched, wherein each of the one or more predefined graphical structure is associated with a predefined question and a corresponding response;
• compare an input frame comprising one or more slots for one or more words in the user query with the input frame corresponding to a predefined question stored in a database associated with the system;
• detect one or more missing words in the user query upon identifying vacancy in the one or more input slots of the input frame associated with the user query based on the comparison;
• correct the user query by appending the one or more missing words in the one or more input slots of the input frame using a Hidden Markov Model (HMM) technique based on association weightage value of the one or more missing words with each word in the user query;
• and
• provide a response corresponding to the predefined question associated with a related predefined graphical structure with highest rank among the one or more related predefined graphical structures.

A non-transitory computer readable medium including instructions stored thereon that when processed by at least one processor causes a response generation system to:

• receive the user query from a user;
• generate a current graphical structure for the user query comprising one or more nodes corresponding to one or more words in the user query and one or more edges connecting the one or more nodes, each node in the current graphical structure is associated with a predefined indexing identification (ID);
• compare each predefined indexing ID of the current graphical structure with predefined indexing IDs of one or more predefined graphical structures to identify one or more related predefined graphical structures in the one or more predefined graphical structures, the one or more related predefined graphical structures are ranked based on number of predefined indexing IDs being matched, each of the one or more predefined graphical structure is associated with a predefined question and a corresponding response;
• and
• compare an input frame comprising one or more slots for one or more words in the user query with the input frame corresponding to a predefined question stored in a database associated with the system;
• detect one or more missing words in the user query upon identifying vacancy in the one or more input slots of the input frame associated with the user query based on the comparison;
• correct the user query by appending the one or more missing words in the one or more input slots of the input frame using a Hidden Markov Model (HMM) technique based on association weightage value of the one or more missing words with each word in the user query;
• and
• provide a response corresponding to the predefined question associated with a related predefined graphical structure with highest rank among the one or more related predefined graphical structures.