Patents Assigned to Educational Testing Service
  • Patent number: 9519634
    Abstract: Systems and methods are provided for identifying one or more target words of a corpus that have a lexical relationship to a plurality of provided cue words. The cue words and statistical lexical information derived from a corpus of documents are analyzed to determine candidate words that have a lexical association with the cue words. The statistical information includes numerical values indicative of probabilities of word pairs appearing together as adjacent words in a well-formed text or appearing together within a paragraph of a well-formed text. For each candidate word, a statistical association score between the candidate word and each of the cue words is determined. An aggregate score for each of the candidate words is determined based on the statistical association scores. One or more of the candidate words are selected to be the one or more target words based on the aggregate scores.
    Type: Grant
    Filed: June 1, 2015
    Date of Patent: December 13, 2016
    Assignee: Educational Testing Service
    Inventors: Michael Flor, Beata Beigman Klebanov
  • Patent number: 9514109
    Abstract: Systems and methods are provided for scoring a speech sample. Automatic speech recognition is performed on the speech sample using an automatic speech recognition system to generate a transcription of the sample. Words in the transcription are associated with parts of speech, and part of speech sequences are extracted from the parts of speech associations. A grammar metric is generated based on the part of speech sequences, and the speech sample is scored based on the grammar metric.
    Type: Grant
    Filed: January 11, 2013
    Date of Patent: December 6, 2016
    Assignee: Educational Testing Service
    Inventors: Su-Youn Yoon, Suma Bhat
  • Patent number: 9489864
    Abstract: Computer-implemented systems and methods are provided for assessing non-native speech proficiency. a non-native speech sample is processed to identify a plurality of vowel sound boundaries in the non-native speech sample. Portions of the non-native speech sample are analyzed within the vowel sound boundaries to extract vowel characteristics associated with a first vowel sound and a second vowel sound represented in the non-native speech sample. The vowel characteristics are processed to identify a first vowel pronunciation metric for the first vowel sound and a second vowel pronunciation metric for the second vowel sound, and the first vowel pronunciation metric and the second vowel pronunciation metric are processed to determine whether the non-native speech sample exhibits a distinction in pronunciation of the first vowel sound and the second vowel sound.
    Type: Grant
    Filed: January 7, 2014
    Date of Patent: November 8, 2016
    Assignee: Educational Testing Service
    Inventor: Keelan Evanini
  • Patent number: 9472195
    Abstract: Systems and methods described herein automate imposture detection in, e.g., test settings based on voice samples. Based on user instructions, a processing system may determine at least one set of appointments, each having voice samples and a voice print, and a comparison plan for comparing the appointments. The comparison plan defines a plurality of appointment pairs. For each appointment pair, the system compares the associated first and second appointments by, e.g., comparing the first appointment's voice samples to the second appointment's voice print and generating corresponding raw scores, which may be used to compute a composite score. If the composite score satisfies a predetermined threshold condition for fraud, the system may determine whether flagging/holding criteria are satisfied by the raw scores. If the criteria are satisfied, a flag or hold notice may be associated with the appointment pair to trigger an appropriate system/human response (e.g., withholding the appointments' test results).
    Type: Grant
    Filed: March 26, 2015
    Date of Patent: October 18, 2016
    Assignee: Educational Testing Service
    Inventors: Paul Papierman, Srinivas Patibanda, Venu Valamparampil Rajappan, Mary Ellen Ferrara, Frederick A. Cline, Michael T. Wilcox
  • Patent number: 9471667
    Abstract: Systems and methods are provided for scoring a response to a character-by-character highlighting task. A similarity value for the response is calculated by comparing the response to one or more correct responses to the task to determine the similarity or dissimilarity of the response to the one or more correct responses to the task. A threshold similarity value is calculated for the task, where the threshold similarity value is indicative of an amount of similarity or dissimilarity to the one or more correct responses required for the response to be scored at a certain level. The similarity value for the response is compared to the threshold similarity value. A score is assigned at, above, or below the certain level based on the comparison.
    Type: Grant
    Filed: March 22, 2013
    Date of Patent: October 18, 2016
    Assignee: Educational Testing Service
    Inventors: Kentaro Yamamoto, Jana Sukkarieh, Matthias Von Davier
  • Patent number: 9449522
    Abstract: Systems and methods are provided for assigning a difficulty score to a speech sample. Speech recognition is performed on a digitized version of the speech sample using an acoustic model to generate word hypotheses for the speech sample. Time alignment is performed between the speech sample and the word hypotheses to associate the word hypotheses with corresponding sounds of the speech sample. A first difficulty measure is determined based on the word hypotheses, and a second difficulty measure is determined based on acoustic features of the speech sample. A difficulty score for the speech sample is generated based on the first difficulty measure and the second difficulty measure.
    Type: Grant
    Filed: November 15, 2013
    Date of Patent: September 20, 2016
    Assignee: Educational Testing Service
    Inventors: Su-Youn Yoon, Yeonsuk Cho, Klaus Zechner, Diane Napolitano
  • Patent number: 9449525
    Abstract: A computer-based testing system includes testing stations connected to a testing service center and backend via the Internet for providing testing services. The system is operable to perform state management to implement fault recovery due to a computing device failure while a test is being administered. The system is also operable to utilize multiple caching techniques for mitigating network latency while administering tests.
    Type: Grant
    Filed: September 10, 2013
    Date of Patent: September 20, 2016
    Assignee: Educational Testing Service
    Inventors: Darshan Timbadia, Steve Henderschott, Kenneth H. Berger
  • Patent number: 9443513
    Abstract: Systems and methods are provided for automated detection of plagiarized spoken responses. A spoken response is processed to generate a text that is representative of the spoken response. The text is processed to remove disfluencies in the text and to identify a plurality of sentences in the text. A first numerical measure indicative of a number of words and phrases of the text that are included verbatim in a source text is determined. The source text has been designated as a source of plagiarized content. A second numerical measure indicative of an amount of the text that paraphrases portions of the source text is determined. A third numerical measure indicative of a similarity between sentences of the text and sentences of the source text is determined. A model is applied to the first, second, and third numerical measures to classify the spoken response as being plagiarized or non-plagiarized.
    Type: Grant
    Filed: March 24, 2015
    Date of Patent: September 13, 2016
    Assignee: Educational Testing Service
    Inventors: Keelan Evanini, Xinhao Wang
  • Patent number: 9443193
    Abstract: Systems and methods are described for generating a scoring model for responses. A computer-implemented method of calibrating a scoring model using a processing system for scoring examinee responses includes accessing a plurality of training responses for training the scoring model. The plurality of training responses are analyzed to derive values of multiple features (variables) of the training responses. The scoring model is trained based on the values of the multiple features of the training responses and one or more external measures of proficiency for each individual associated with a training response utilized in the training. The one or more external measures are not derived from the training responses. Based on the training, a weight for each of the multiple features is determined. The scoring model is calibrated to include the weights for at least some of the features for scoring examinee responses.
    Type: Grant
    Filed: April 21, 2014
    Date of Patent: September 13, 2016
    Assignee: Educational Testing Service
    Inventors: Shelby J. Haberman, Mo Zhang, Brent Bridgeman
  • Patent number: 9390078
    Abstract: Systems and methods are provided for detecting punctuation errors in a text including one or more sentences. A sentence including a plurality of words is received, the sentence including one or more preexisting punctuation marks. One or more punctuation marks are determined with a statistical classifier based on a set of rules, to be inserted in the sentence. The determined punctuation marks are compared with the preexisting punctuation marks. A report of punctuation errors is output based on the comparison.
    Type: Grant
    Filed: January 7, 2013
    Date of Patent: July 12, 2016
    Assignee: Educational Testing Service
    Inventors: Ross Israel, Joel Tetreault, Martin Chodorow
  • Patent number: 9361908
    Abstract: Systems and methods are provided for scoring non-native speech. Two or more speech samples are received, where each of the samples are of speech spoken by a non-native speaker, and where each of the samples are spoken in response to distinct prompts. The two or more samples are concatenated to generate a concatenated response for the non-native speaker, where the concatenated response is based on the two or more speech samples that were elicited using the distinct prompts. A concatenated speech proficiency metric is computed based on the concatenated response, and the concatenated speech proficiency metric is provided to a scoring model, where the scoring model generates a speaking score based on the concatenated speech metric.
    Type: Grant
    Filed: July 24, 2012
    Date of Patent: June 7, 2016
    Assignee: Educational Testing Service
    Inventors: Klaus Zechner, Su-Youn Yoon, Lei Chen, Shasha Xie, Xiaoming Xi, Chaitanya Ramineni
  • Patent number: 9342499
    Abstract: Systems and methods are provided for correcting a grammatical error in a text sequence. A first text sequence in a first language is received. The first text sequence is translated to a second language to provide a first translated text. The first text sequence is translated to a third language to provide a second translated text. The third language is different from the second language. The first translated text is translated to the first language to provide a first back translation. The second translated text is translated to the first language to provide a second back translation. A plurality of candidate text sequences that include features of the first back translation and the second back translation are determined. The plurality of candidate text sequences include alternative grammatical options for the first text sequence. The plurality of candidate text sequences are scored with the processing system.
    Type: Grant
    Filed: March 19, 2014
    Date of Patent: May 17, 2016
    Assignee: Educational Testing Service
    Inventors: Nitin Madnani, Joel Tetreault, Martin Chodorow
  • Patent number: 9311390
    Abstract: A computer-implemented method, system, and computer program product for generating vector-based similarity scores in text document comparisons considering confounding effects of document length. Vector-based methods for comparing the semantic similarity between texts (such as Content Vector Analysis and Random Indexing) have a characteristic which may reduce their usefulness for some applications: the similarity estimates they produce are strongly correlated with the lengths of the texts compared. The statistical basis for this confound is described, and suggests the application of a pivoted normalization method from information retrieval to correct for the effect of document length. In two text categorization experiments, Random Indexing similarity scores using pivoted normalization are shown to perform significantly better than standard vector-based similarity estimation methods.
    Type: Grant
    Filed: January 29, 2009
    Date of Patent: April 12, 2016
    Assignee: Educational Testing Service
    Inventor: Derrick C. Higgins
  • Patent number: 9262941
    Abstract: Computer-implemented systems and methods are provided for assessing non-native speech proficiency. A non-native speech sample is processed to identify a plurality of vowel sound boundaries in the non-native speech sample. Portions of the non-native speech sample are analyzed within the vowel sound boundaries to extract vowel characteristics. The vowel characteristics are used to identify a plurality of vowel space metrics for the non-native speech sample, and the vowel space metrics are used to determine a non-native speech proficiency score for the non-native speech sample.
    Type: Grant
    Filed: July 14, 2011
    Date of Patent: February 16, 2016
    Assignee: Educational Testing Services
    Inventors: Lei Chen, Keelan Evanini, Xie Sun
  • Patent number: 9224383
    Abstract: Systems and methods are provided for generating a transcript of a speech sample response to a test question. The speech sample response to the test question is provided to a language model, where the language model is configured to perform an automated speech recognition function. The language model is adapted to the test question to improve the automated speech recognition function by providing to the language model automated speech recognition data related to the test question, Internet data related to the test question, or human-generated transcript data related to the test question. The transcript of the speech sample is generated using the adapted language model.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: December 29, 2015
    Assignee: Educational Testing Service
    Inventors: Shasha Xie, Lei Chen
  • Patent number: 9218339
    Abstract: Systems and methods are provided for scoring a non-scripted speech sample. A system includes one or more data processors and one or more computer-readable mediums. The computer-readable mediums are encoded with a non-scripted speech sample data structure, where the non-scripted speech sample data structure includes: a speech sample identifier that identifies a non-scripted speech sample, a content feature extracted from the non-scripted speech sample, and a content-based speech score for the non-scripted speech sample. The computer-readable mediums further include instructions for commanding the one or more data processors to extract the content feature from a set of words automatically recognized in the non-scripted speech sample and to score the non-scripted speech sample by providing the extracted content feature to a scoring model to generate the content-based speech score.
    Type: Grant
    Filed: November 29, 2012
    Date of Patent: December 22, 2015
    Assignee: Educational Testing Service
    Inventors: Klaus Zechner, Keelan Evanini, Lei Chen, Shasha Xie, Wenting Xiong, Fei Huang, Jana Sukkarieh, Miao Chen
  • Patent number: 9208145
    Abstract: Systems and methods are provided for non-monotonic recognition of phrasal terms. Phrasal terms are identified from a corpus of written materials and ranked based on, for example, a mutual rank ratio. The phrasal terms are sequentially selected and a determination is made as to whether to accept or reject the selected phrasal term based on at least one predetermined criteria. The ranking of the phrasal terms may also rely on linguistic support to reduce duplication of phrasal terms and to distinguish different confidence levels for identified and accepted phrasal terms.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: December 8, 2015
    Assignee: Educational Testing Service
    Inventors: Robert Krovetz, Paul Deane
  • Patent number: 9208139
    Abstract: In accordance with the teachings described herein, systems and methods are provided for identifying organizational elements in argumentative or persuasive discourse. A text that has been annotated is received. The annotated text includes argumentative or persuasive discourse that includes claims and evidence and organizational elements configured to organize the claims and evidence. Annotations of the annotated text distinguish the organizational elements from the claims and evidence. A rule set or a feature set is identified from the annotated text, where the rule set or the feature set includes textual patterns or word frequency features related to the organizational elements of the annotated text. A model is built based on the annotations and on the rule set or the feature set. The model is configured to identify organizational elements in a new text. The model is applied to the new text.
    Type: Grant
    Filed: January 7, 2013
    Date of Patent: December 8, 2015
    Assignee: Educational Testing Service
    Inventors: Nitin Madnani, Michael Heilman, Joel Tetreault, Martin Chodorow
  • Patent number: 9189464
    Abstract: A method of performing XSLT processing is disclosed. The method involves defining a binary tree, each node representing either an XML document or XSLT stylesheet, each leaf representing a an existing file, and each non-leaf node having two child nodes, one representing an XML document, and one representing an XSLT stylesheet, performing a post-order traversal of the binary tree, each non-leaf node being constructed by transforming the non-leaf node's respective XML document child node using the non-leaf node's respective XSLT stylesheet to create the non-leaf node, and creating a final text document as the root node.
    Type: Grant
    Filed: September 27, 2007
    Date of Patent: November 17, 2015
    Assignee: Educational Testing Service
    Inventor: Paul Gazzillo
  • Patent number: 9177558
    Abstract: Computer-implemented systems and methods are provided for assessing non-native spontaneous speech pronunciation. Speech recognition on digitized speech is performed using a non-native acoustic model trained with non-native speech to generate word hypotheses for the digitized speech. Time alignment is performed between the digitized speech and the word hypotheses using a reference acoustic model trained with native-quality speech. Statistics are calculated regarding individual words and phonemes in the word hypotheses based on the alignment. A plurality of features for use in assessing pronunciation of the speech are calculated based on the statistics, an assessment score is calculated based on one or more of the calculated features, and the assessment score is stored in a computer-readable memory.
    Type: Grant
    Filed: January 31, 2013
    Date of Patent: November 3, 2015
    Assignee: Educational Testing Service
    Inventors: Lei Chen, Klaus Zechner, Xiaoming Xi