Patent №
US 9,105,068
Granted
2015-08-11
Filed 2012
Owner
FACEBOOK, INC.
AI components
5
ml · nlp · speech · kr · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
13674695
In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving an unstructured text query, identifying nodes and edges that correspond to n-grams of the text query, accessing a context-free grammar model, identifying grammars having query tokens that correspond to the identified nodes and edges, determining a score for each identified grammar, and then generating structured queries based on the identified grammars based on strings generated by the grammars.
AI classification
Ownership
FACEBOOK, INC.
assignment · 297290721
Assignors
LEE, YOFAY KARI, COHEN, MICHAEL BENJAMIN, BOUCHER, MAXIME, AZZOLINI, ALISSON GUSATTI, LI, XIAO, RASMUSSEN, LARS EILSTRUP, HYMES, KATHRYN, CAMPBELL, AMY
On an employer assignment, the assignors are typically the inventors.