US11010179B2ActiveUtilityA1

Aggregating semantic information for improved understanding of users

85
Assignee: FACEBOOK INCPriority: Apr 20, 2018Filed: Apr 30, 2018Granted: May 18, 2021
Est. expiryApr 20, 2038(~11.8 yrs left)· nominal 20-yr term from priority
G06F 16/3329G06F 3/017G06F 3/011G06V 10/764G06N 7/01G06F 18/2411G06Q 10/40G06N 3/045G06N 3/0442G06N 3/0464G06N 3/09G06F 40/205G06F 16/90335H04L 67/75H04L 51/18H04L 51/216H04L 67/53H04L 67/5651H04L 51/52H04L 67/535H04L 51/222G06F 9/453G06F 40/295H04L 63/102G06V 10/82G06V 40/28G06V 20/10G10L 15/187G06F 2216/13G10L 15/02G06F 16/24552G06F 16/243G06F 3/013G06F 16/951G06Q 10/00G06N 20/00G06N 3/006G06F 3/167G06F 16/2365G10L 17/00H04L 51/02G06F 40/274H04L 12/2816H04L 41/20G06F 40/30H04L 67/10G06F 8/31G06F 16/9535G10L 17/22G10L 15/1815G06F 16/24578G10L 15/22G06F 16/176G10L 13/00G06F 16/9038H04L 67/306G10L 15/26H04L 43/0882G10L 15/063H04W 12/08G10L 15/1822G06N 3/08G06F 16/9532G10L 2015/225H04L 41/22G06F 40/40G10L 15/16G06F 16/904G06N 5/022G06F 16/90332G10L 2015/223G06N 5/027G06F 16/3323G10L 15/183H04L 51/046G06F 16/2255G10L 17/06G06F 9/44505G06F 16/248G06F 16/338G06F 7/14G06F 16/3322G06F 9/4451G10L 15/07G06F 16/24575H04L 43/0894G10L 13/04G06F 16/3344G06K 9/00288G06Q 50/01H04L 67/2828G06K 9/00664G06K 9/6269H04L 67/20H04L 67/22H04L 67/36G06K 9/00355G06Q 10/42G06Q 10/48H04L 5/02G06F 21/6245
85
PatentIndex Score
1
Cited by
156
References
19
Claims

Abstract

In one embodiment, a method includes receiving a user input by the first user from a client system associated with a first user, parsing the user input to identify one or more n-grams associated with the user input, accessing a user profile associated with the first user, wherein the user profile is stored in a first data store, accessing ontology data based on the one or more identified n-grams from one or more information graphs, wherein the one or more information graphs are stored in one or more second data stores, respectively, determining contextual information associated with the user input, generating semantic information by aggregating the user profile, ontology data, and contextual information, generating a feature representation for the identified one or more n-grams based on the semantic information, and resolving one or more entities associated with the one or more n-grams based on the feature representation.

Claims

exact text as granted — not AI-modified
What is claimed is: 
     
       1. A method comprising, by one or more computing systems:
 receiving, from a client system associated with a first user, a user input by the first user; 
 parsing the user input to identify one or more n-grams associated with the user input corresponding to one or more slots, wherein the one or more slots are associated with one or more confidence scores, respectively, and wherein each of the one or more slots associates the corresponding n-gram with a semantic category; 
 accessing a user profile associated with the first user, wherein the user profile is stored in a first data store; 
 accessing ontology data based on the one or more identified n-grams from one or more information graphs, wherein the one or more information graphs are stored in one or more second data stores, respectively; 
 determining contextual information associated with the user input; 
 generating semantic information by aggregating the user profile, ontology data, and contextual information, wherein the semantic information is used to modify one or more of the confidence scores associated with one or more of the slots, respectively; 
 generating a feature representation for the identified one or more n-grams based on the semantic information and the one or more modified confidence score; and 
 resolving one or more entities associated with the one or more n-grams by associating one or more of the slots with the one or more entities based on the feature representation. 
 
     
     
       2. The method of  claim 1 , wherein generating the feature representation for the identified one or more n-grams comprises:
 determining the one or more slots corresponding to the one or more n-grams, wherein the one or more slots are associated with the one or more confidence scores, respectively; 
 modifying the confidence scores based on the semantic information; and 
 generating the feature representation for the one or more n-grams based on the modified confidence scores. 
 
     
     
       3. The method of  claim 2 , wherein the one or more confidence scores are determined based on a baseline model. 
     
     
       4. The method of  claim 3 , wherein the baseline model is determined based on the one or more information graphs. 
     
     
       5. The method of  claim 1 , wherein the contextual information is determined based on a plurality of content objects associated with the first user. 
     
     
       6. The method of  claim 5 , wherein the plurality of content objects comprise one or more of:
 news feed posts; 
 news feed comments; 
 messages; or 
 search history data. 
 
     
     
       7. The method of  claim 1 , further comprising determining a domain, an intent, and the one or more slots corresponding to the user input based on the generated feature representation. 
     
     
       8. The method of  claim 7 , wherein the determining of the domain, intent, and the one or more slots is based on a machine-learning model. 
     
     
       9. The method of  claim 8 , further comprising sending the determined domain, the determined intent, and the resolved entities to an assistant xbot. 
     
     
       10. The method of  claim 9 , further comprising:
 generating a personalized communication content based on the determined domain, the determined intent, and the resolved entities; and 
 sending, via the assistant xbot, the personalized communication content to the client system associated with the first user. 
 
     
     
       11. The method of  claim 9 , further comprising:
 executing, by the one or more computing systems, a task based on the determined domain, the determined intent, and the resolved entities; 
 upon a completion of the execution of the task, generating a personalized communication content comprising an acknowledgement of the completion; and 
 sending, via the assistant xbot, the personalized communication content to the client system associated with the first user. 
 
     
     
       12. The method of  claim 1 , wherein the contextual information comprises information associated with the client system. 
     
     
       13. The method of  claim 1 , wherein the user input comprises one or more of:
 a character string; 
 an audio clip; 
 an image; or 
 a video. 
 
     
     
       14. The method of  claim 1 , wherein the one or more information graphs comprise one or more of a social graph, a knowledge graph, or a concept graph. 
     
     
       15. The method of  claim 1 , wherein determining the contextual information is based on one or more long-short term memory (LSTM) networks, wherein the one or more LSTM networks generates a probability of the user input being associated with the contextual information based on a plurality of content objects associated with the first user. 
     
     
       16. The method of  claim 1 , wherein generating the feature representation is based on one or more long-short term memory (LSTM) networks, wherein the one or more LSTM networks summarizes one or more vectors representing the one or more n-grams of the user input to one vector. 
     
     
       17. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
 receive, from a client system associated with a first user, a user input by the first user; 
 parse the user input to identify one or more n-grams associated with the user input corresponding to one or more slots, wherein the one or more slots are associated with one or more confidence scores, respectively, and wherein each of the one or more slots associates the corresponding n-gram with a semantic category; 
 access a user profile associated with the first user, wherein the user profile is stored in a first data store; 
 access ontology data based on the one or more identified n-grams from one or more information graphs, wherein the one or more information graphs are stored in one or more second data stores, respectively; 
 determine contextual information associated with the user input; 
 generate semantic information by aggregating the user profile, ontology data, and contextual information, wherein the semantic information is used to modify one or more of the confidence scores associated with one or more of the slots, respectively; 
 generate a feature representation for the identified one or more n-grams based on the semantic information and the one or more modified confidence score; and 
 resolve one or more entities associated with the one or more n-grams by associating one or more of the slots with the one or more entities based on the feature representation. 
 
     
     
       18. A system comprising: one or more processors; and a non-transitory memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to:
 receive, from a client system associated with a first user, a user input by the first user; 
 parse the user input to identify one or more n-grams associated with the user input corresponding to one or more slots, wherein the one or more slots are associated with one or more confidence scores, respectively, and wherein each of the one or more slots associates the corresponding n-gram with a semantic category; 
 access a user profile associated with the first user, wherein the user profile is stored in a first data store; 
 access ontology data based on the one or more identified n-grams from one or more information graphs, wherein the one or more information graphs are stored in one or more second data stores, respectively; 
 determine contextual information associated with the user input; 
 generate semantic information by aggregating the user profile, ontology data, and contextual information, wherein the semantic information is used to modify one or more of the confidence scores associated with one or more of the slots, respectively; 
 generate a feature representation for the identified one or more n-grams based on the semantic information and the one or more modified confidence score; and 
 resolve one or more entities associated with the one or more n-grams by associating one or more of the slots with the one or more entities based on the feature representation. 
 
     
     
       19. The method of  claim 1 , wherein each of the one or more slots is associated with one or more confidence scores corresponding to one or more slot-types, respectively, and wherein resolving each of the one or more entities comprises:
 adjusting the one or more confidence scores associated with each slot based on the feature representation; 
 ranking the one or more slot-types based on the adjusted one or more confidence scores; 
 selecting a top-ranked slot-type; and 
 identifying the entity based on the selected slot-type.

Cited by (0)

No later patents cite this yet.

References (0)

No backward citations on record.