IP Library Granted Patent US 10,943,498
Granted Patent B1
US 10,943,498 · App. 14/212,944 · Granted Mar 9, 2021

System and method for performing automated short constructed response evaluation

Inventor: Ronald Loiacono (Salinas, CA)
Assignee: McGraw Hill LLC
G09B7/02G09B5/00
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,943,498
App. No.
14/212,944
Granted
Mar 9, 2021
Kind
B1
Abstract

A metric, such as a cosine similarity coefficient, is used to determine the degree of similarity between two responses. The assumption is that similar responses contain similar words with similar frequency counts (i.e., word lists). Word lists of the responses are used as a vector to assess the similarity between the word list for each student response and the word lists of responses having known scores. An iterative modeling process called semantic content similarity scoring, implemented by a content scoring module, augments differences among the various score-point responses by extending word lists to include, for example, synonyms of key words, key phrases (two or more words), key rubric scoring rule components, likelihood that a response would be given a specific score by a human rater. The word lists are also augmented by removing stop words.

Claims (37)

1. An automated method of scoring a constructed response implemented by a computer, said computer comprising a content scoring module, said content scoring module comprising tagging or parsing software and a machine learning engine, said method comprising:

(a) with said tagging or parsing software, computing the frequencies with which entries of a master word list file occur in each of a plurality of training responses, wherein the training responses comprise a plurality of known scores comprising all possible scores achievable for the response;

(b) with said content scoring module, computing one or more coefficients for each of the training responses based on the frequencies computed in step (a);

(c) with said content scoring module, composing a score-specific word list for each possible score achievable on the response by, for each possible score:

(i) removing one or more entries from the word list to create a modified word list;

(ii) computing the coefficients for each response at that possible score based on the modified word list;

(iii) compare the coefficients computed in step (e) for each response at that possible score;

(iv) computing the coefficients for each response at one or more other possible scores based on the modified word list;

(v) compare the coefficients computed in step (iv) with the coefficients computed in step (ii);

(vi) determining, based on the comparison of step (v), whether to keep the entry out of the word list or put the entry back into the word list;

(vii) repeating steps (i) through (vi) one or more times to develop the score-specific word list for that possible score;

(d) with said content scoring module, repeating step (c) rubric scoring rule for each possible score achievable on the response;

(e) with said content scoring module, computing coefficients for each training response based on the score-specific word lists developed in steps (c) and (d), wherein the number of computed coefficients is reduced by collapsing adjacent response sets;

(f) with said content scoring module, computing coefficients for an unscored response based on each of the score-specific word lists;

(g) with said content scoring module, comparing the coefficients computed for the unscored response in step (f) with the coefficients computed for each training response in step (e), wherein said comparing comprises said content scoring module submitting the coefficients computed for the unscored response in step (f) and the coefficients computed for each training response in step (e) to said machine learning engine; and

(h) with said machine learning engine, predicting a score for the unscored response based on the comparison of step (f).

2. The method of claim 1 , wherein step (c)(iv) comprises computing coefficients for each response at the highest score achievable for the response.

3. The method of claim 1 , wherein step (c)(iv) comprises computing coefficients for each response at the next higher score achievable for the response from the score for which the score-specific word list is being developed.

4. The method of claim 1 , wherein step (c)(iv) comprises computing coefficients for each response at the next higher score and the next lower achievable for the response from the score for which the score-specific word list is being developed.

5. The method of claim 1 , wherein step (c)(iv) comprises computing coefficients for each response at the next two higher scores achievable for the response from the score for which the score-specific word list is being developed.

6. The method of claim 1 , further comprising augmenting a word list used in step (a) by adding one or more non-word variables.

7. The method of claim 1 , further comprising augmenting a word list used in step (a) by one or more of:

reducing words to root words;

combining words that are synonyms into a single word;

incorporating one or more phrases of at least two words;

incorporating values based on a rubric for scoring a response; and

incorporating values based on a likelihood that a score of the response based on a rubric is accurate.

8. An automated method of scoring a constructed response implemented by a computer, said computer comprising a content scoring module, said content scoring module comprising a text-reading program and a machine learning engine, said method comprising:

(a) with said computerized text-reading program, computing the frequencies with which entries of a master word list file occur in each of a plurality of training responses, wherein the training responses comprise a plurality of known scores comprising all possible scores achievable for the response;

(b) with said content scoring module, computing one or more coefficients for each of the training responses based on the frequencies computed in step (a);

(c) with said content scoring module, composing a score-specific word list for each possible score achievable on the response by modifying the master word list by adding and/or removing entries from the master word list file to derive a word list that increases the computed discrimination between responses with dissimilar scores or increases the computed similarities between responses with similar scores;

(d) with said content scoring module, computing coefficients for each training response based on the score-specific word lists developed in steps (c), wherein the number of computed coefficients is reduced by collapsing adjacent response sets;

(e) with said content scoring module, computing coefficients for an unscored response based on each of the score-specific word lists;

(f) with said content scoring module, comparing the coefficients computed for the unscored response in step (e) with the coefficients computed for each training response in step (d), wherein said comparing comprises said content scoring module submitting the coefficients computed for the unscored response in step (e) and the coefficients computed for each training response in step (d) to said machine learning engine; and

(g) with said machine learning engine, predicting a score for the unscored response based on the comparison of step (f).

9. The method of claim 1 , wherein said machine learning engine comprises a neural network and one or more genetic algorithms.

10. The method of claim 8 , wherein said machine learning engine comprises a neural network and one or more genetic algorithms.

Assignments (11)
SECURITY INTEREST (NOTES) Recorded Aug 9, 2024
From: ACHIEVE3000, INC.; ACTIVELY LEARN INC.; MCGRAW HILL LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 068522/0031 →
ABL SECURITY AGREEMENT Recorded Jul 30, 2021
From: MCGRAW HILL LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 057041/0934 →
NOTES SECURITY AGREEMENT Recorded Jul 30, 2021
From: MCGRAW HILL LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 057041/0977 →
SECURITY AGREEMENT Recorded Jul 30, 2021
From: MCGRAW HILL LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 057041/0925 →
CHANGE OF ASSIGNEE ADDRESS Recorded Jan 28, 2020
From: MCGRAW HILL LLC
To: MCGRAW HILL LLC
Reel/Frame 051723/0187 →
MERGER AND CHANGE OF NAME Recorded Jan 22, 2020
From: MCGRAW-HILL SCHOOL EDUCATION HOLDINGS, LLC; MCGRAW-HILL SCHOOL EDUCATION LLC
To: MCGRAW HILL LLC
Reel/Frame 051586/0564 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 13, 2015
From: DATA RECOGNITION CORPORATION
To: MCGRAW-HILL SCHOOL EDUCATION HOLDINGS LLC
Reel/Frame 036778/0662 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 9, 2015
From: CTB/MCGRAW-HILL LLC
To: DATA RECOGNITION CORPORATION
Reel/Frame 036762/0940 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 8, 2015
From: MCGRAW-HILL SCHOOL EDUCATION HOLDINGS LLC
To: CTB/MCGRAW-HILL LLC
Reel/Frame 036755/0610 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 24, 2014
From: LOIACONO, RONALD
To: CTB/MCGRAW-HILL, LLC
Reel/Frame 033162/0434 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 24, 2014
From: CTB/MCGRAW-HILL LLC
To: MCGRAW-HILL SCHOOL EDUCATION HOLDINGS LLC
Reel/Frame 033162/0461 →
Continuity (1)
Provisional Application 61793365 · Mar 15, 2013
Cited By (1)
US 12,307,920