Predicting probablity of occurrence of a string using sequence of vectors
AssigneeAbbyy Production LLC
InventorsEvgenii Mikhaylovich Indenbom, Daniil Garryevich Anastasiev
Life of this patent
Estimating the term…
Abstract
Systems and methods are disclosed to receive a plurality of strings where each string of the plurality of strings comprises a plurality of symbols. For each string of the plurality of strings, a first sequence of vectors is generated based at least on a maximum length of word for each symbol in the string. The first sequence of vectors is provided to a machine learning unit for each string of the plurality of strings. A probability of occurrence of each string of the plurality of strings is obtained from the machine learning unit.
Claims20
A method comprising:
- receiving a plurality of strings, each string of the plurality of strings comprising a plurality of symbols;
- for each string of the plurality of strings, generating, by a processing device, a first sequence of vectors based at least on a maximum length of word for each symbol in the string, wherein the maximum length of word for each symbol in the string corresponds to length of a longest possible word within the string that starts with the symbol, the longest possible word comprising one or more of a word:
- 1) with a commonplace meaning, or 2) found in a dictionary;
- providing to a machine learning unit the first sequence of vectors for each string of the plurality of strings;
- and
- obtaining from the machine learning unit a probability of occurrence of each string of the plurality of strings.
(canceled)
(canceled)
A system comprising:
- a memory device storing instructions;
- a processing device coupled to the memory device, the processing device to execute the instructions to:
- receive a plurality of strings, each string of the plurality of strings comprising a plurality of symbols;
- for each string of the plurality of strings, generate a first sequence of vectors based at least on a maximum length of word for each symbol in the string wherein the maximum length of word for each symbol in the string corresponds to length of a longest possible word within the string that starts with the symbol, the longest possible word comprising a word with a commonplace meaning;
- provide to a machine learning unit the first sequence of vectors for each string of the plurality of strings;
- and
- obtain from the machine learning unit a probability of occurrence of each string of the plurality of strings.
(canceled)
A non-transitory computer-readable storage medium storing instructions that, when executed by a processing device, cause the processing device to:
- receive a plurality of strings, each string of the plurality of strings comprising a plurality of symbols;
- for each string of the plurality of strings, generate a first sequence of vectors based at least on a maximum length of word for each symbol in the string, wherein the maximum length of word for each symbol in the string corresponds to length of a longest possible word within the string that starts with the symbol, the longest possible word comprising a word found in a dictionary;
- provide to a machine learning unit the first sequence of vectors for each string of the plurality of strings;
- and
- obtain from the machine learning unit a probability of occurrence of each string of the plurality of strings.
Dependencies are inferred from the claim text.