Student Assessment Clustering via Spectral Graph Decomposition

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Teachers face time-consuming and inefficient processes when manually grading and analyzing student assessments, which limits the ability to identify individual student strengths and weaknesses, and to tailor learning experiences effectively, especially in large classrooms where detailed insights into student performance are not fully captured.

Innovation Solution

A computer-implemented educational assessment system that uses a processor with a clustering engine to identify student clusters and associated metadata, transforming student data into bipartite graphs, and mapping adjacency relationships to cluster students and assessment data, providing actionable insights on student clusters and problem areas through a visible medium.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If teachers manually grade and evaluate student assessments, then detailed individual student performance data can be captured, but the process becomes time-consuming and inefficient

Engineering Contradiction:
Improvedetailed student performance dataVSAvoidtime spent on grading
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent replaces the mechanical manual grading process with an automated computer-based system that uses optical scanning and image processing technology. The system captures assessment images, automatically identifies student responses, and generates performance metrics without requiring manual intervention, thereby maintaining measurement precision while eliminating time loss.

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

Solution Approach 2:

The assessment system enables self-service by allowing students to automatically record their own responses through the scanning device. The system autonomously processes the captured images, extracts performance data, and generates evaluation reports without teacher intervention, thus capturing detailed student data efficiently.

Inventive Principle:
Principle #25Self-service

2Loss of information

If teachers manually enter student performance metrics into databases, then individual student scores are recorded, but the process is time-consuming and detailed performance records are not maintained

Engineering Contradiction:
Improvedetailed performance recordsVSAvoidtime for data entry
Core Design Contradiction:
Loss of informationVSLoss of time

Solution Approach 1:

The system replaces manual data entry with automated image processing and data extraction technology. The scanning device captures assessment images, and the system automatically processes these images to extract and store detailed performance records in a database, eliminating time loss while preserving complete information.

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

Solution Approach 2:

The system creates digital copies of student assessments through optical scanning. These digital copies serve as permanent records that can be stored, retrieved, and analyzed without requiring manual transcription, thus maintaining detailed performance information while eliminating time-consuming data entry processes.

Inventive Principle:
Principle #26Copying

3Ease of operation

If a single total score is recorded for each student, then the grading process is simplified, but the resolution is insufficient to determine the state of learning of individual students

Engineering Contradiction:
Improvesimplicity of gradingVSAvoidlearning state determination
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The system segments the overall assessment performance into multiple discrete components by identifying and scoring individual questions or assessment items. This segmentation allows the system to maintain ease of operation through automated processing while providing detailed precision in determining student learning states through granular performance data.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system transitions from a one-dimensional single score metric to a multi-dimensional performance profile by analyzing individual question responses, response patterns, and detailed performance metrics. This dimensional expansion enables comprehensive learning state determination while the automated system maintains operational simplicity.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

4Quantity of substance

If formative assessments are administered to large classes, then student performance data can be collected, but manual evaluation cannot provide detailed insights into individual student performance

Engineering Contradiction:
Improvenumber of students assessedVSAvoidindividual student insights
Core Design Contradiction:
Quantity of substanceVSMeasurement precision

Solution Approach 1:

The system replaces manual evaluation with automated image processing and data analysis technology that can handle large volumes of student assessments simultaneously. This substitution enables the system to process assessments from large classes while maintaining detailed precision in individual student performance analysis through automated question-level scoring and pattern recognition.

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

Solution Approach 2:

The assessment system achieves universality by designing a single automated platform that can evaluate assessments from large numbers of students while providing individualized detailed feedback. The system's multi-functionality allows it to simultaneously process bulk data collection and generate personalized performance insights for each student, overcoming the limitations of manual evaluation in large classes.

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

Data Source

PatentUS8718534B2System for co-clustering of student assessment data
Publication Date: 2014.05.06 CONDUENT BUSINESS SERVICES LLC
  • US8718534B2 patent drawing
  • US8718534B2 patent drawing
  • US8718534B2 patent drawing

AI summary

A system and method for making use of formative assessment data collected is disclosed that identifies clusters of students and concurrently determines the characteristics of the student clusters. A decomposition of the data is performed with spectral theories of graphs and fuzzy logic algorithms to identify the clusters of students, clusters of assessment data and relationships between them. An actionable output is presented to teachers for the evaluation of educational progress.