US 11,853,689 B1
Computer-implemented presentation of synonyms based on syntactic dependency
Roman Guliak, San Francisco, CA (US); Stanislav Levental, San Francisco, CA (US); and Yuriy Tanskiy, San Francisco, CA (US)
Assigned to Grammarly, Inc., San Francisco, CA (US)
Filed by Grammarly, Inc., San Francisco, CA (US)
Filed on Dec. 19, 2022, as Appl. No. 18/068,164.
Application 18/068,164 is a continuation of application No. 17/160,193, filed on Jan. 27, 2021, granted, now 11,544,448.
Application 17/160,193 is a continuation of application No. 16/945,453, filed on Jul. 31, 2020, granted, now 10,915,697, issued on Feb. 9, 2021.
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 40/247 (2020.01); G06F 40/166 (2020.01); G06F 40/30 (2020.01); G06F 40/211 (2020.01); G06N 3/08 (2023.01); G06F 40/284 (2020.01); G06F 3/04886 (2022.01); G06F 3/0481 (2022.01); G06N 3/045 (2023.01)
CPC G06F 40/166 (2020.01) [G06F 3/0481 (2013.01); G06F 3/04886 (2013.01); G06F 40/211 (2020.01); G06F 40/247 (2020.01); G06F 40/284 (2020.01); G06F 40/30 (2020.01); G06N 3/045 (2023.01); G06N 3/08 (2013.01)] 20 Claims
OG exemplary drawing
 
1. 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;
for each candidate synonym of the set of candidate synonyms using the target word vector, the candidate word vector, and the dependency context vector, computing a similarity score and a rank order, wherein the similarity score indicates a semantic similarity of the candidate synonym to the target word, and the rank order is determined by the similarity score for each candidate synonym of the set of candidate synonyms;
when the similarity score for a candidate synonym satisfies a criterion, adding the candidate synonym to the subset of candidate synonyms;
ranking the subset of candidate synonyms by the rank order for each candidate synonym of the subset of candidate synonyms;
displaying the subset of candidate synonyms on a graphical user interface.