Dynamic Test Question Generation Using NLP and QA Validation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current automated mechanisms for generating tests and quizzes are limited to selecting from pre-existing question sets, are static, and lack the ability to dynamically generate new questions based on instructional material or changes, requiring significant effort and expense for manual question creation.

Innovation Solution

A method and system for dynamically generating and validating test questions using natural language processing (NLP) and Question and Answer (QA) systems, which analyze documents to extract named entities and factual relationships, generate question variants, and evaluate their confidence measures to filter out poorly formed questions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If automated mechanisms are used to generate tests from pre-existing question sets, then test production time is reduced, but the system lacks adaptability to generate new questions based on instructional material changes

Engineering Contradiction:
Improvetest production speedVSAvoidability to generate new questions
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The system automatically generates new test questions by analyzing instructional material documents using NLP and QA systems, eliminating the need for manual question creation. The system serves itself by extracting named entities, factual relationships, and generating question variants autonomously from the provided documents.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The question generation system is dynamic and adapts to changes in instructional material. When new documents or updated materials are provided, the system automatically generates new questions relevant to the updated content, allowing the test bank to evolve with the instructional material without manual intervention.

Inventive Principle:
Principle #15Dynamics

2Reliability

If manual question creation is performed, then question quality and relevance are maintained, but significant effort and expense are required

Engineering Contradiction:
Improvequestion qualityVSAvoidtime for manual creation
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The manual mechanical process of question creation by human instructors is replaced with an automated system using NLP and QA technologies. The system processes documents, extracts meaningful information, generates question variants, and evaluates them automatically, substituting human effort with computational processes.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The system introduces NLP and QA systems as intermediary components between the instructional material and the test questions. These intermediaries analyze the documents, extract key information, and transform it into well-formed questions, ensuring quality without direct manual creation.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Quantity of substance

If a comprehensive question bank is created manually, then coverage of subject matter is improved, but the complexity and cost of maintenance increases

Engineering Contradiction:
Improvequestion coverageVSAvoidsystem complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The system segments the complex task of question bank creation into manageable components: document ingestion, named entity extraction, factual relationship identification, question variant generation, and quality evaluation. Each component is handled by specific modules working together to produce comprehensive question coverage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system is designed to be universal and can process various types of instructional materials (documents, texts) to generate questions across different subjects and domains. The same NLP and QA infrastructure handles diverse content types, reducing overall system complexity while maintaining broad coverage.

Inventive Principle:
Principle #6Universality (Multi-functionality)

4Ease of operation

If traditional testing methods are used in educational settings, then implementation is simple, but flexibility for non-traditional educational contexts is limited

Engineering Contradiction:
Improveimplementation simplicityVSAvoidapplicability to non-traditional settings
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The system is designed to serve multiple educational contexts beyond traditional classrooms, including corporate training, online learning platforms, and self-study environments. The same core functionality of analyzing instructional material and generating questions applies universally across different settings, enhancing adaptability while maintaining ease of operation.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10720071B2Dynamic identification and validation of test questions from a corpus
Publication Date: 2020.07.21 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10720071B2 patent drawing
  • US10720071B2 patent drawing
  • US10720071B2 patent drawing

AI summary

Mechanisms for automatically generating a set of test questions for use in generating a test to be administered to human test takers are provided. The mechanisms ingest a document from a corpus of documents to select a potential test question answer from the document and generate a candidate test question based on the potential test question answer. The mechanisms evaluate the candidate test question using a Question and Answer (QA) system to generate a result indicative of whether the candidate test question should be maintained for test generation. The mechanisms store the candidate test question in the set of test questions in response to a result indicating that the candidate test question should be maintained for test generation.