Segmenting words using scaled probabilities
AssigneeGoogle Inc.
InventorMark Davis
Life of this patent
Estimating the term…
Abstract
Systems, methods, and apparatuses including computer program products for segmenting words using scaled probabilities. In one implementation, a method is provided. The method includes receiving a probability of a n-gram identifying a word, determining a number of atomic units in the corresponding n-gram, identifying a scaling weight depending on the number of atomic units in the n-gram, and applying the scaling weight to the probability of the n-gram identifying a word to determine a scaled probability of the n-gram identifying a word.
Claims20
A method comprising:
- receiving a probability of a n-gram identifying a word;
- determining a number of atomic units in the n-gram;
- identifying a scaling weight depending on the number of atomic units in the n-gram;
- and
- applying, using one or more computers, the scaling weight to the probability of the n-gram identifying a word to determine a scaled probability of the n-gram identifying a word.
A system comprising:
- one or more computers, and
- one or more storage devices storing instructions that, when executed by the one or more computers, cause the one or more computers to perform operations comprising:
- receiving a probability of an n-gram identifying a word;
- determining a number of atomic units in the n-gram;
- identifying a scaling weight depending on the number of atomic units in the n-gram;
- and
- applying the scaling weight to the probability of the n-gram identifying a word to determine a scaled probability of the n-gram identifying a word.
A computer program product, tangibly stored on a computer-readable medium, comprising instructions operable to cause a programmable processor to:
- receive a probability of a n-gram identifying a word;
- determine a number of atomic units in the n-gram;
- identify a scaling weight depending on the number of atomic units in the n-gram;
- and
- apply the scaling weight to the probability of the n-gram identifying a word to determine a scaled probability of the n-gram identifying a word.
Dependencies are inferred from the claim text.