US 12,229,499 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 Sep. 29, 2023, as Appl. No. 18/478,907.
Application 18/478,907 is a continuation of application No. 18/068,164, filed on Dec. 19, 2022, granted, now 11,853,689.
Application 18/068,164 is a continuation of application No. 17/160,193, filed on Jan. 27, 2021, granted, now 11,544,448, issued on Jan. 3, 2023.
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 3/0481 (2022.01); G06F 3/04886 (2022.01); G06F 40/166 (2020.01); G06F 40/211 (2020.01); G06F 40/284 (2020.01); G06F 40/30 (2020.01); G06N 3/045 (2023.01); G06N 3/08 (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 the text sequence and a target word of the text sequence;
inputting the text sequence including the target word into a dependency parser and outputting syntactic dependency data for the target word associated with 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 set of candidate word vectors indicating semantic meanings of the candidate synonyms;
inputting the syntactic dependency data into a trained neural network-based model and receiving as 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, wherein the similarity score indicates a semantic similarity of the candidate synonym to the target word;
when the similarity score for a candidate synonym satisfies a criterion, adding the candidate synonym to a subset of candidate synonyms; and
displaying the subset of candidate synonyms on a graphical user interface of a mobile computing device.