Generating sentence completion questions
AssigneeMicrosoft Corporation
InventorsGeoffrey G. Zweig, Christopher J.C. Burges
Life of this patent
Estimating the term…
Abstract
The subject disclosure is directed towards automated processes for generating sentence completion questions based at least in part on a language model. Using the language model, a sentence is located, and alternates for a focus word (or words) in the sentence are automatically provided. Also described is automated filtering candidate sentences to locate the sentence, filtering the alternates based upon elimination criteria, scoring sentences with the correct word and as modified the alternates, and ranking the alternates. Manual selection may be used along with the automated processes.
Claims20
A method performed at least in part on at least one processor, comprising, generating a sentence completion question based at least in part on a language model, including locating a sentence based upon data processed in association with the language model, and providing alternates based upon data processed from the language model.
In a computing environment, a system comprising, one or more processors, a sentence filter implemented on the one or more processors, the sentence filter configured to select a sentence for a sentence completion question, and an alternates generator implemented on the one or more processors, the alternates generator configured to provide a plurality of candidate alternates from which selected alternates are obtained, the selected alternates and a correct answer being output as a set of options for completing the sentence completion question.
One or more computer-readable media having computer-executable instructions, which when executed perform steps, comprising, obtaining candidate sentences for a sentence completion question;
- filtering the candidate sentences into a selected sentence based at least in part on a language model;
- generating a plurality of candidate alternates for the selected sentence based at least in part on the language model;
- filtering the candidate alternates;
- ranking the candidate alternates;
- and
- outputting the sentence completion question comprising the selected sentence with a removed word set comprising one or more removed words and a set of options for completing the sentence, the set of options comprising the removed word set and selected alternates chosen from among the candidate alternates.
Dependencies are inferred from the claim text.