Patents by Inventor Jill Burstein

Jill Burstein has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11410072
    Abstract: Systems and methods are provided for the detection of sentiment in writing. A plurality of texts is received from a larger collection of writing samples with a computer system. A set of seed words from the plurality of texts are labeled as being of positive sentiment or of negative sentiment with the computer system. The set of seed words is expanded in size with the computer system to provide an expanded set of seed words. Intensity values are assigned to words of the expanded set of seed words. Each of the words of the expanded set of seed words is assigned three intensity values: a value corresponding to the strength of the word's association with a positive polarity class, a value corresponding to the strength of the word's association with a negative polarity class, and a value corresponding to the strength of the word's association with a neutral polarity class.
    Type: Grant
    Filed: October 19, 2012
    Date of Patent: August 9, 2022
    Assignee: Educational Testing Service
    Inventors: Jill Burstein, Beata Beigman Klebanov, Joel Tetreault, Nitin Madnani, Adam Faulkner
  • Patent number: 10769962
    Abstract: Computer-implemented systems and methods for generating a personalization score for a constructed response are provided. A constructed response generated by a user is received. The constructed response is processed with a processing system to generate one or more feature values representative of one or more aspects of the constructed response. A personalization score for the constructed response is generated using the processing system by applying a computer scoring model to the one or more feature values. The personalization score provides a measure of a personalization of the constructed response.
    Type: Grant
    Filed: May 3, 2016
    Date of Patent: September 8, 2020
    Assignee: Educational Testing Service
    Inventors: Beata Beigman Klebanov, Jill Burstein
  • Patent number: 10339826
    Abstract: Systems and methods are provided for automatically scoring essay responses to a prompt using a scoring model. A relevant word corpus and an irrelevant word corpus are accessed. A scoring model is generated by, for each of a plurality of words in the relevant word corpus, determining a topic signature score based on a number of appearances of that word in the relevant word corpus and a number of appearances of that word in the irrelevant word corpus. For each of a plurality of words in an essay response, a topic signature score is determined for that word. A score for the essay response is determined based on the identified topic signature scores.
    Type: Grant
    Filed: October 12, 2016
    Date of Patent: July 2, 2019
    Assignee: Educational Testing Service
    Inventors: Swapna Somasundaran, Martin Chodorow, Jill Burstein
  • Patent number: 9665566
    Abstract: Systems and methods are provided for automatically generating a coherence score for a text using a scoring model. A lexical chain is identified within a text to be scored, where the lexical chain comprises a set of words spaced within the text. A discourse element is identified within the text, where the discourse element comprises a word within the text. A coherence metric is determined based on a relationship between the lexical chain and the discourse element. A coherence score is generated using a scoring model by providing the coherence metric to the scoring model.
    Type: Grant
    Filed: February 27, 2015
    Date of Patent: May 30, 2017
    Assignee: Educational Testing Service
    Inventors: Jill Burstein, Swapna Somasundaran, Martin Chodorow
  • Patent number: 9576249
    Abstract: In accordance with the teachings described herein, systems and methods are provided for measuring a user's comprehension of subject matter of a text. A summary generated by the user is received, where the summary summarizes the text. The summary is processed to determine a first numerical measure indicative of a similarity between the summary and a reference summary. The summary is processed to determine a second numerical measure indicative of a degree to which a single sentence of the summary summarizes an entirety of the text. The summary is processed to determine a third numerical measure indicative of a degree of copying in the summary of multi-word sequences present in the text. A numerical model is applied to the first numerical measure, the second numerical measure and the third numerical measure to determine a score for the summary indicative of the user's comprehension of the subject matter of the text.
    Type: Grant
    Filed: March 18, 2014
    Date of Patent: February 21, 2017
    Assignee: Educational Testing Service
    Inventors: Nitin Madnani, Jill Burstein
  • Publication number: 20150254229
    Abstract: Systems and methods are provided for a computer-implemented method of providing a score that measures an essay's usage of source material provided in at least one written text and an audio recording. Using one or more data processors, a determination is made of a list of n-grams present in a received essay. For each of a plurality of present n-grams, an n-gram weight is determined, where the n-gram weight is based on a number of appearances of that n-gram in the at least one written text and a number of appearances of that n-gram in the audio recording, and an n-gram sub-metric is determined based on the presence of the n-gram in the essay and the n-gram weight. A source usage metric is determined based on the n-gram sub-metrics for the plurality of present n-grams, and a scoring model is used to generate a score for the essay based on the source usage metric.
    Type: Application
    Filed: March 6, 2015
    Publication date: September 10, 2015
    Inventors: Beata Beigman Klebanov, Nitin Madnani, Jill Burstein, Swapna Somasundaran
  • Publication number: 20150248397
    Abstract: Systems and methods are provided for automatically generating a coherence score for a text using a scoring model. A lexical chain is identified within a text to be scored, where the lexical chain comprises a set of words spaced within the text. A discourse element is identified within the text, where the discourse element comprises a word within the text. A coherence metric is determined based on a relationship between the lexical chain and the discourse element. A coherence score is generated using a scoring model by providing the coherence metric to the scoring model.
    Type: Application
    Filed: February 27, 2015
    Publication date: September 3, 2015
    Inventors: Jill Burstein, Swapna Somasundaran, Martin Chodorow
  • Publication number: 20140279763
    Abstract: In accordance with the teachings described herein, systems and methods are provided for measuring a user's comprehension of subject matter of a text. A summary generated by the user is received, where the summary summarizes the text. The summary is processed to determine a first numerical measure indicative of a similarity between the summary and a reference summary. The summary is processed to determine a second numerical measure indicative of a degree to which a single sentence of the summary summarizes an entirety of the text. The summary is processed to determine a third numerical measure indicative of a degree of copying in the summary of multi-word sequences present in the text. A numerical model is applied to the first numerical measure, the second numerical measure and the third numerical measure to determine a score for the summary indicative of the user's comprehension of the subject matter of the text.
    Type: Application
    Filed: March 18, 2014
    Publication date: September 18, 2014
    Applicant: Educational Testing Service
    Inventors: Nitin Madnani, Jill Burstein
  • Patent number: 8626054
    Abstract: To automatically annotate an essay, a sentence of the essay is identified and a feature associated with the sentence is determined. In addition, a probability of the sentence being a discourse element is determined by mapping the feature to a model. The model having been generated by a machine learning application based on at least one annotated essay. Furthermore, the essay is annotated based on the probability.
    Type: Grant
    Filed: July 20, 2010
    Date of Patent: January 7, 2014
    Assignee: Educational Testing Service
    Inventors: Jill Burstein, Daniel Marcu
  • Patent number: 8472861
    Abstract: Systems and methods for building a model for use in grading an essay are provided. A plurality of human graded essays are evaluated using a processor to generate a set of features. A score category is determined for each of the plurality of human graded essays. A weight is produced using a processor for each feature based on the score category for each of the plurality of human graded essays and the set of features. A model is generated using a processor based on the weights for the set of features for evaluating an essay. The set of features includes n features, where the first k features have optimized weights, and the last n?k features have fixed predetermined weights.
    Type: Grant
    Filed: October 13, 2010
    Date of Patent: June 25, 2013
    Assignee: Educational Testing Service
    Inventors: Vyacheslav Andreyev, Yigal Attali, Jill Burstein
  • Patent number: 8467716
    Abstract: Systems and methods for building a trait model for essay evaluation are provided. At least one evaluated essay is received. A plurality of features pertaining to one or more traits from the at least one evaluated essay are identified and extracted. The one or more traits comprise writing errors, discourse, or vocabulary usage. A plurality of vector files based upon the plurality of features are created. A trait model for essay evaluation based upon the plurality of vector files is built. The trait model is evaluated, where the evaluation includes mapping features of a new essay to the trait model by navigating a multi-branched decision tree. At each branch of the decision tree, a value associated with the features of the new essay is used to determine how to proceed through the trait model.
    Type: Grant
    Filed: July 30, 2010
    Date of Patent: June 18, 2013
    Assignee: Educational Testing Service
    Inventors: Jill Burstein, Vyacheslav Andreyev, Chi Lu
  • Patent number: 8452225
    Abstract: Systems and methods for creating a mathematical model for use in identifying discourse elements are described. A plurality of first essays relating to a particular subject are received, where each first essay is in an electronic format. Annotations for each first essay are received, where each annotation identifies at least one discourse element. Features are identified with a processor, where each feature is exhibited by at least one identified discourse element. Empirical frequencies are computed with a processor, where each empirical frequency relates to the presence of a feature with respect to the identified discourse elements across the plurality of first essays. Each empirical frequency is associated with the related identified discourse element with a processor. The empirical frequencies are utilized to select discourse elements in at least one second essay.
    Type: Grant
    Filed: May 24, 2010
    Date of Patent: May 28, 2013
    Assignee: Educational Testing Service
    Inventors: Jill Burstein, Daniel Marcu, Vyacheslav Andreyev, Martin Sanford Chodorow, Claudia Leacock
  • Patent number: 8185378
    Abstract: A method and system for determining text coherence in an essay is disclosed. A method of evaluating the coherence of an essay includes receiving an essay having one or more discourse elements and text segments. The one or more discourse elements are annotated either manually or automatically. A text segment vector is generated for each text segment in a discourse element using sparse random indexing vectors. The method or system then identifies one or more essay dimensions and measures the semantic similarity of each text segment based on the essay dimensions. Finally, a coherence level is assigned to the essay based on the measured semantic similarities.
    Type: Grant
    Filed: May 10, 2010
    Date of Patent: May 22, 2012
    Assignee: Educational Testing Service
    Inventors: Jill Burstein, Derrick Higgins, Claudia Gentile, Daniel Marcu
  • Publication number: 20110027769
    Abstract: A method of grading an essay using an automated essay scoring system is provided. The method comprises the steps of deriving a set of predetermined features from the essay, wherein the predetermined feature set comprises one or more features that are independent from the test prompt, scoring the feature set with a scoring equation, wherein a multiple regression analysis with graded essay data produces weights for the scoring equation, generating a raw score for the essay; and processing the raw score for the essay into a score category based on an adaptive cutoff algorithm. Also provided is a method of generating a model in which to grade essays, wherein the data used to generate the model is independent from the test prompt or essay topic.
    Type: Application
    Filed: October 13, 2010
    Publication date: February 3, 2011
    Inventors: Vyacheslav Andreyev, Yigal Attali, Jill Burstein
  • Publication number: 20100297596
    Abstract: To automatically evaluate an essay, the essay is applied to a plurality of trait models and a plurality of trait scores are determined based on the plurality of trait models. Each of these trait scores having been generated from a respective trait model. In addition, a score is determined based on the plurality of trait scores.
    Type: Application
    Filed: July 30, 2010
    Publication date: November 25, 2010
    Inventors: Jill Burstein, Vyacheslav Andreyev, Chi Lu
  • Publication number: 20100285434
    Abstract: To automatically annotate an essay, a sentence of the essay is identified and a feature associated with the sentence is determined. In addition, a probability of the sentence being a discourse element is determined by mapping the feature to a model. The model having been generated by a machine learning application based on at least one annotated essay. Furthermore, the essay is annotated based on the probability.
    Type: Application
    Filed: July 20, 2010
    Publication date: November 11, 2010
    Inventors: Jill Burstein, Daniel Marcu
  • Patent number: 7831196
    Abstract: A method of grading an essay using an automated essay scoring system is provided. The method comprises the steps of deriving a set of predetermined features from the essay, wherein the predetermined feature set comprises one or more features that are independent from the test prompt, scoring the feature set with a scoring equation, wherein a multiple regression analysis with graded essay data produces weights for the scoring equation, generating a raw score for the essay; and processing the raw score for the essay into a score category based on an adaptive cutoff algorithm. Also provided is a method of generating a model in which to grade essays, wherein the data used to generate the model is independent from the test prompt or essay topic.
    Type: Grant
    Filed: October 27, 2004
    Date of Patent: November 9, 2010
    Assignee: Educational Testing Service
    Inventors: Yigal Attali, Jill Burstein, Vyacheslav Andreyev
  • Publication number: 20100233666
    Abstract: An essay is analyzed automatically by accepting the essay and determining whether each of a predetermined set of features is present or absent in each sentence of the essay. For each sentence in the essay a probability that the sentence is a member of a certain discourse element category is calculated. The probability is based on the determinations of whether each feature in the set of features is present or absent. Furthermore, based on the calculated probabilities, a sentence is chosen as the choice for the discourse element category.
    Type: Application
    Filed: May 24, 2010
    Publication date: September 16, 2010
    Inventors: Jill Burstein, Daniel Marcu, Vyacheslav Andreyev, Martin Sanford Chodorow, Claudia Leacock
  • Publication number: 20100223051
    Abstract: A method and system for determining text coherence in an essay is disclosed. A method of evaluating the coherence of an essay includes receiving an essay having one or more discourse elements and text segments. The one or more discourse elements are annotated either manually or automatically. A text segment vector is generated for each text segment in a discourse element using sparse random indexing vectors. The method or system then identifies one or more essay dimensions and measures the semantic similarity of each text segment based on the essay dimensions. Finally, a coherence level is assigned to the essay based on the measured semantic similarities.
    Type: Application
    Filed: May 10, 2010
    Publication date: September 2, 2010
    Inventors: Jill Burstein, Derrick Higgins, Claudia Gentile, Daniel Marcu
  • Patent number: 7769339
    Abstract: To automatically evaluate an essay, the essay is applied to a plurality of trait models and a plurality of trait scores are determined based on the plurality of trait models. Each of these trait scores having been generated from a respective trait model. In addition, a score is determined based on the plurality of trait scores.
    Type: Grant
    Filed: July 27, 2006
    Date of Patent: August 3, 2010
    Assignee: Educational Testing Service
    Inventors: Jill Burstein, Slava Andreyev, Chi Lu