Parsing and Classifying Search Queries on Online Social Networks

    公开(公告)号:US20190108282A1

    公开(公告)日:2019-04-11

    申请号:US15728253

    申请日:2017-10-09

    Applicant: Facebook, Inc.

    Inventor: Bo Zeng Haixun Wang

    Abstract: In one embodiment, a method includes receiving a search query for objects of the online social network, parsing the search query to identify any unique entities referenced in the search query, determining whether the search query matches any of the standard grammar templates, generating term embeddings for the search query, determining whether the search query is a grammar query by processing the term embeddings with a classifier neural network, encoding the term embeddings to generate a query embedding by a translator neural network, decoding the query embedding to generate output term embeddings by the translator neural network, constructing a query command from the output term embeddings, executing the query command to retrieve one or more search results, and sending instructions for generating a search-results interface to the client system.

    Syntactic Models for Parsing Search Queries on Online Social Networks

    公开(公告)号:US20180150552A1

    公开(公告)日:2018-05-31

    申请号:US15365797

    申请日:2016-11-30

    Applicant: Facebook, Inc.

    Inventor: Haixun Wang

    Abstract: In one embodiment, a method includes receiving, from a client system of a user of an online social network, a query inputted by the user, wherein the query comprises multiple n-grams; determining one or more head-terms and one or more modifier-terms of the n-grams based on a syntactic model; identifying one or more objects matching at least a portion of the query; ranking each identified object based on a quality of matching of the object to the determined head-terms and modifier-terms; and sending, to the client system in response to the query, a search-results interface for display, wherein the search-results interface includes one or more search results corresponding to one or more of the identified objects, respectively, each identified object corresponding to a search result having a rank greater than a threshold rank.

    Translating Search Queries on Online Social Networks

    公开(公告)号:US20190108228A1

    公开(公告)日:2019-04-11

    申请号:US15728189

    申请日:2017-10-09

    Applicant: Facebook, Inc.

    Inventor: Bo Zeng Haixun Wang

    Abstract: In one embodiment, a method includes receiving a search query comprising one or more n-grams from a client system associated with a user of an online social network, generating one or more term embeddings representing the one or more n-grams of the search query, respectively, encoding the one or more term embeddings to generate a query embedding representing the search query, decoding the query embedding to generate one or more output term embeddings representing one or more query tokens, constructing a query command from the one or more output term embeddings, executing the query command to retrieve one or more search results, and sending, to the client system in response to the search query, instructions for generating a search-results interface for presentation to the user, the search-results interface comprising one or more of the retrieved search results.

    Syntactic models for parsing search queries on online social networks

    公开(公告)号:US10185763B2

    公开(公告)日:2019-01-22

    申请号:US15365797

    申请日:2016-11-30

    Applicant: Facebook, Inc.

    Inventor: Haixun Wang

    Abstract: In one embodiment, a method includes receiving, from a client system of a user of an online social network, a query inputted by the user, wherein the query comprises multiple n-grams; determining one or more head-terms and one or more modifier-terms of the n-grams based on a syntactic model; identifying one or more objects matching at least a portion of the query; ranking each identified object based on a quality of matching of the object to the determined head-terms and modifier-terms; and sending, to the client system in response to the query, a search-results interface for display, wherein the search-results interface includes one or more search results corresponding to one or more of the identified objects, respectively, each identified object corresponding to a search result having a rank greater than a threshold rank.

    Embedding-based Parsing of Search Queries on Online Social Networks

    公开(公告)号:US20180150551A1

    公开(公告)日:2018-05-31

    申请号:US15365789

    申请日:2016-11-30

    Applicant: Facebook, Inc.

    Inventor: Haixun Wang Bo Zeng

    CPC classification number: G06F17/30675 G06F17/30696

    Abstract: In one embodiment, a method includes receiving a query including multiple n-grams; parsing the query to identify a subset of n-grams; generating, for each identified n-gram, an embedding of the n-gram; determining, for each identified n-gram, one or more word senses; calculating, for each word sense for each identified n-gram, a relatedness-score for the word sense based similarity metrics of the embedding of the word sense and the embeddings of each of the other word senses corresponding to the other identified n-grams; selecting, for each identified n-gram, one of the word senses determined for the identified n-gram having a highest relatedness-score; identifying objects matching at least a portion of the query; ranking each identified object based on a quality of matching of the object to selected word senses; and sending search results corresponding to one or more of the identified objects and having a rank greater than a threshold rank.

    Translating search queries on online social networks

    公开(公告)号:US10678786B2

    公开(公告)日:2020-06-09

    申请号:US15728189

    申请日:2017-10-09

    Applicant: Facebook, Inc.

    Inventor: Bo Zeng Haixun Wang

    Abstract: In one embodiment, a method includes receiving a search query comprising one or more n-grams from a client system associated with a user of an online social network, generating one or more term embeddings representing the one or more n-grams of the search query, respectively, encoding the one or more term embeddings to generate a query embedding representing the search query, decoding the query embedding to generate one or more output term embeddings representing one or more query tokens, constructing a query command from the one or more output term embeddings, executing the query command to retrieve one or more search results, and sending, to the client system in response to the search query, instructions for generating a search-results interface for presentation to the user, the search-results interface comprising one or more of the retrieved search results.

    Searching Online Social Networks Using Entity-based Embeddings

    公开(公告)号:US20190114362A1

    公开(公告)日:2019-04-18

    申请号:US15782475

    申请日:2017-10-12

    Applicant: Facebook, Inc.

    Abstract: In one embodiment, a method includes receiving, from a client system associated with a user of an online social network, a search query for entities in the online social network, the search query containing one or more n-grams, generating a query embedding corresponding to the search query, where the query embedding represents the search query as a point in a d-dimensional embedding space, retrieving multiple entity embeddings corresponding to a plurality of entities, respectively, where each entity embedding represents the corresponding entity as a point in the d-dimensional embedding space, calculating, for each of the retrieved entity embeddings, a similarity metric between the query embedding and the entity embedding, ranking the entities based on their respective calculated similarity metrics, and sending, to the client system in response to the search query, instructions for presenting a search-results interface.

    Embedding-based parsing of search queries on online social networks

    公开(公告)号:US10162886B2

    公开(公告)日:2018-12-25

    申请号:US15365789

    申请日:2016-11-30

    Applicant: Facebook, Inc.

    Inventor: Haixun Wang Bo Zeng

    Abstract: In one embodiment, a method includes receiving a query including multiple n-grams; parsing the query to identify a subset of n-grams; generating, for each identified n-gram, an embedding of the n-gram; determining, for each identified n-gram, one or more word senses; calculating, for each word sense for each identified n-gram, a relatedness-score for the word sense based similarity metrics of the embedding of the word sense and the embeddings of each of the other word senses corresponding to the other identified n-grams; selecting, for each identified n-gram, one of the word senses determined for the identified n-gram having a highest relatedness-score; identifying objects matching at least a portion of the query; ranking each identified object based on a quality of matching of the object to selected word senses; and sending search results corresponding to one or more of the identified objects and having a rank greater than a threshold rank.

Patent Agency Ranking