Determining query complexity in video question answering

An apparatus for determining a complexity of a natural language query, comprising:

• one or more processors;
• and
• one or more memories coupled with the one or more processors and storing processor-executable code that, when executed by the one or more processors, is configured to cause the apparatus to:
• convert a first natural language query into executable program code, the first natural language query being a query for a first video to be answered by one or more video question answering (VideoQA) models;
• generate, via a complexity model, an abstract syntax tree (AST) based on the executable program code;
• and
• determine, via the complexity model, a complexity of the first natural language query based on a quantity of subtrees, from a group of subtrees, that are present in the AST;
• generate, via a large language model, a group of queries associated with a second video based on a prompt and a natural language summary of the second video;
• and
• select, via the complexity model, one or more queries of the group of queries, a respective complexity of each of the one or more queries being greater than or equal to a complexity threshold.

A non-transitory computer-readable medium having program code recorded thereon for determining a complexity of a natural language query, the program code executed by one or more processors and comprising:

• program code to convert a first natural language query into executable program code, the first natural language query being a query for a first video to be answered by one or more video question answering (VideoQA) models;
• program code to generate, via a complexity model, an abstract syntax tree (AST) based on the executable program code;
• and
• program code to determine, via the complexity model, a complexity of the first natural language query based on a quantity of subtrees, from a group of subtrees, that are present in the AST;
• program code to generate, via a large language model, a group of queries associated with a second video based on a prompt and a natural language summary of the second video;
• and
• program code to select, via the complexity model, one or more queries of the group of queries, a respective complexity of each of the one or more queries being greater than or equal to a complexity threshold.