Back to results
US 2022/0035994 A1Published application
Computer-implemented presentation of synonyms based on syntactic dependency
AssigneeGrammarly, Inc.
InventorsRoman Guliak, Stanislav Levental, Yuriy Tanskiy
Life of this patent
Estimating the term…
Abstract
In an embodiment, the disclosed technologies are capable of identifying a target word within a text sequence; displaying a subset of candidate synonyms for the target word, determining a synonym selected from the subset of candidate synonyms, and replacing the target word with the selected synonym, where the subset of candidate synonyms has been created using syntactic dependency data for the target word.
Claims20
A mobile computing device, comprising:
- a touchscreen;
- a processor coupled to the touchscreen;
- memory coupled to the processor and storing one or more sequences of instructions which, when executed by the processor, cause the processor to perform:
- displaying, on the touchscreen, a graphical user interface that includes an input area and an output area;
- receiving a text sequence input including a target word;
- displaying, in the output area, a subset of candidate synonyms for the target word, the subset of candidate synonyms being created by
- inputting the text sequence including the target word into a dependency parser computer program stored on the mobile computing device and receiving, from the dependency parser computer program, output comprising syntactic dependency data for the target word including data indicating a syntactic dependency relationship between the target word and at least one other word of the text sequence;
- inputting the syntactic dependency data into a neural network-based model that has been trained to cause the neural network-based model to output a dependency context vector indicating a semantic meaning of the syntactic dependency data;
- retrieving a set of candidate synonyms for the target word from a search engine;
- for each candidate synonym of the set of candidate synonyms, using a target word vector indicating a semantic meaning of the target word, a candidate word vector indicating a semantic meaning of the candidate synonym, and the dependency context vector, computing a similarity score indicating a semantic similarity of the candidate synonym to the target word;
- and
- when the similarity score for a candidate synonym satisfies a criterion, adding the candidate synonym to the subset of candidate synonyms.
9 more elements
A computer-implemented method comprising:
- in response to receiving a text sequence input of two or more words:
- determining and storing in memory of a mobile computing device, the text sequence and a target word of the text sequence;
- inputting the text sequence including the target word into a dependency parser computer program stored on the mobile computing device and receiving, from the dependency parser computer program, output comprising syntactic dependency data for the target word including data indicating a syntactic dependency relationship between the target word and at least one other word of the text sequence;
- retrieving a target word vector indicating a semantic meaning of the target word, a set of candidate synonyms for the target word and a candidate word vector for each candidate synonym, the candidate word vector indicating a semantic meaning of the candidate synonym;
- inputting the syntactic dependency data into a neural network-based model that has been trained to cause the neural network-based model to output a dependency context vector indicating a semantic meaning of the syntactic dependency data;
- computing a similarity score for each candidate synonym of the set of candidate synonyms using the target word vector, the candidate word vector, and the dependency context vector, the similarity score indicating a semantic similarity of the candidate synonym to the target word;
- and
- displaying a subset of candidate synonyms on the graphical user interface, wherein a candidate synonym of the set of candidate synonyms is added to the subset of candidate synonyms when the similarity score for the candidate synonym satisfies a criterion.
5 more elements
A computer-implemented method comprising:
- receiving a text sequence input of two or more words:
- in response to one or more of a position of a cursor relative to a word in the text sequence input and a time elapsed from a last cursor movement, determining and storing in memory of a mobile computing device, the text sequence and a target word of the text sequence;
- inputting the text sequence including the target word into a dependency parser computer program stored on the mobile computing device and receiving, from the dependency parser computer program, output comprising syntactic dependency data for the target word including data indicating a syntactic dependency relationship between the target word and at least one other word of the text sequence;
- retrieving a target word vector indicating a semantic meaning of the target word, a set of candidate synonyms for the target word and a candidate word vector for each candidate synonym, the candidate word vector indicating a semantic meaning of the candidate synonym;
- inputting the syntactic dependency data into a neural network-based model that has been trained to cause the neural network-based model to output a dependency context vector indicating a semantic meaning of the syntactic dependency data;
- computing a similarity score for each candidate synonym of the set of candidate synonyms using the target word vector, the candidate word vector, and the dependency context vector, the similarity score indicating a semantic similarity of the candidate synonym to the target word;
- displaying a subset of candidate synonyms on the graphical user interface, wherein a candidate synonym of the set of candidate synonyms is added to the subset of candidate synonyms when the similarity score for the candidate synonym satisfies a criterion.
4 more elements
Dependencies are inferred from the claim text.