Patent ID: 9514098
Filing Date: 2016-12-06
CPC Classification: G06F

Claim Text:
1. A computer implemented method useful for modifying a search query issued by a client device, comprising: identifying, by one or more computer systems, distributed word representations for a plurality of noun phrases, the distributed word representations indicative of syntactic and semantic features of the noun phrases; determining, by one or more of the computer systems for each of one or more of the noun phrases and based on labeled data, at least one training pair of a referring feature representation and an antecedent feature representation, wherein: wherein the referring feature representations are m-dimensional space vectors, the antecedent feature representations are n-dimensional space vectors, and wherein the m-dimensional space vectors vary in length from the n-dimensional space vectors; learning, by one or more of the computer systems, coreference embeddings of the referring and antecedent feature representations of the noun phrases, the learning comprising iteratively embedding the m-dimensional space vectors and the n-dimensional space vectors into a common k-dimensional space; identifying, by one or more of the computer systems after the learning of the coreference embeddings, a first text segment and a second text segment associated with the first text segment, wherein the second text segment is a search query issued by a client device of a user; identifying, by one or more of the computer systems in the first text segment, an occurrence of one or more candidate antecedent noun phrases; identifying, by one or more of the computer systems in the second text segment, an occurrence of the given noun phrase; determining, by one or more of the computer systems for the given noun phrase, distance measures, in the common k-dimensional space, between the given noun phrase and the one or more candidate antecedent noun phrases based on inner products of the coreference embeddings in the common k-dimensional space; determining, by one or more of the computer systems, for a candidate noun phrase of the candidate antecedent noun phrases, a score for the candidate noun phrase as an antecedent for the given noun phrase based on the distance measure between the given noun phrase and the candidate noun phrase; selecting, by one or more of the computer systems, the candidate noun phrase as the antecedent for the given noun phrase based on the determined score; modifying, by one or more of the computer systems, the search query issued by the client device, wherein modifying the search query comprises replacing the given noun phrase with the selected candidate noun phrase in response to selecting the candidate noun phrase as the antecedent for the given noun phrase; and providing, by one or more of the computer systems in response to the search query issued by the client device, search results that are responsive to the modified query that replaces the given noun phrase with the selected candidate noun phrase.