-
公开(公告)号: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.
-
公开(公告)号:US20180150552A1
公开(公告)日:2018-05-31
申请号:US15365797
申请日:2016-11-30
Applicant: Facebook, Inc.
Inventor: Haixun Wang
CPC classification number: G06F17/30684 , G06F17/271 , G06F17/2775 , G06F17/2785 , G06F17/30696 , G06F17/30867 , G06N99/005 , G06Q50/01
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.
-
公开(公告)号: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.
-
公开(公告)号: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.
-
公开(公告)号:US20180150551A1
公开(公告)日:2018-05-31
申请号:US15365789
申请日:2016-11-30
Applicant: Facebook, Inc.
Inventor: Haixun Wang , Bo Zeng
IPC: G06F17/30
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.
-
公开(公告)号:US10678786B2
公开(公告)日:2020-06-09
申请号:US15728189
申请日:2017-10-09
Applicant: Facebook, Inc.
Inventor: Bo Zeng , Haixun Wang
IPC: G06F16/2452 , G06N3/04 , G06F16/248 , G06F16/9535 , G06Q50/00
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.
-
公开(公告)号:US20190114362A1
公开(公告)日:2019-04-18
申请号:US15782475
申请日:2017-10-12
Applicant: Facebook, Inc.
Inventor: Karthik Subbian , Haixun Wang , Oleksandr Maksymets
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.
-
公开(公告)号:US10162886B2
公开(公告)日:2018-12-25
申请号:US15365789
申请日:2016-11-30
Applicant: Facebook, Inc.
Inventor: Haixun Wang , Bo Zeng
IPC: G06F17/30
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.
-
-
-
-
-
-
-