Clustering Student Responses for Automated Test Generation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Developing multiple-choice items is time-consuming due to the need to anticipate all possible responses, while free-response items are difficult to score and classify automatically, hindering real-time feedback and dynamic instruction adjustment.

Innovation Solution

Applying clustering techniques to identify exemplar responses from student answers, allowing for automatic classification and scoring of free-response items, enabling the generation of multiple-choice versions and providing real-time feedback.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If multiple-choice items are used, then ease of administration is improved, but time-consuming item development occurs

Engineering Contradiction:
Improveease of administrationVSAvoidtime to write items
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The system performs preliminary clustering analysis on free-response answers before finalizing assessment items. By pre-processing and categorizing student responses into clusters, the system prepares structured data that can be quickly converted into multiple-choice items, reducing the time required for item development while maintaining ease of administration

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system creates multiple-choice items by copying and adapting clustered free-response answers as distractors. Exemplar responses from each cluster are transformed into multiple-choice options, allowing rapid generation of valid multiple-choice items that reflect actual student thinking without requiring instructors to anticipate all possible wrong answers

Inventive Principle:
Principle #26Copying

2Loss of information

If free-response items are used, then comprehensive understanding of participant responses is improved, but automatic scoring difficulty increases

Engineering Contradiction:
Improvecomprehensive understanding of responsesVSAvoidscoring system complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The system enables free-response items to score themselves through automated clustering algorithms. By applying unsupervised learning techniques, the system automatically groups similar responses and identifies exemplars without requiring complex manual scoring protocols or extensive training data, making the system self-sufficient and reducing overall complexity

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system replaces manual scoring mechanisms with automated computational clustering. Instead of relying on instructors to manually categorize and score numerous free-response answers, the system uses algorithms to automatically process, cluster, and evaluate responses, significantly reducing the complexity of the scoring system while preserving comprehensive understanding of participant responses

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

3Loss of information

If free-response items are used, then depth of participant understanding is improved, but real-time feedback capability deteriorates

Engineering Contradiction:
Improvedepth of understandingVSAvoidreal-time feedback speed
Core Design Contradiction:
Loss of informationVSSpeed

Solution Approach 1:

The system maintains continuous automated processing of free-response answers through clustering algorithms. As responses are submitted, they are immediately clustered and analyzed without interruption, enabling real-time feedback while preserving the depth of understanding that free-response items provide. The continuous operation ensures no delay between response submission and feedback generation

Inventive Principle:
Principle #20Continuity of useful action

4Measurement precision

If manual classification of responses is performed, then accuracy of response categorization is improved, but processing time increases

Engineering Contradiction:
Improveaccuracy of categorizationVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system changes the parameters of response analysis by applying clustering algorithms that automatically identify patterns and categories in free-response answers. By transforming the categorization process from manual text analysis to computational clustering based on response similarity, the system achieves both high accuracy in categorization and rapid processing of large numbers of responses simultaneously

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10922991B2Cluster analysis of participant responses for test generation or teaching
Publication Date: 2021.02.16 PRESIDENT & FELLOWS OF HARVARD COLLEGE
  • US10922991B2 patent drawing
  • US10922991B2 patent drawing
  • US10922991B2 patent drawing

AI summary

Textual responses to open-ended (i.e., free-response) items provided by participants (e.g., by means of mobile wireless devices) are automatically classified, enabling an instructor to assess the responses in a convenient, organized fashion and adjust instruction accordingly.